8490

8490

بهبود مرز در رد هبندهاي حاشيه بيشينه با در نظرگرفتن تمام داد هها

كارشناسي ارشد

كامپيوتر -هوش مصنوعي رباتيك

مهر 1390

مهر 1390

دكتر مرتضي آنالويي

چكيده روش ماشين بردار پشتيبان (تكيه گاه)، يك روش رده بندي قدرتمند با ناظر است كه بر روي بسياري از مسائل واقعي مانند تشخيص چهره، تشخيص صوت، كاربرد هاي پزشكي و دارويي و مسائل زيستي به خوبي عمل كرده است . اين روش با وجود عملكرد خوب، محدودي ت هايي نيز دارد. تمركز ما در اين تحقيق، بر روي يكي از اين محدوديت ه ا است . تصميم گيري در روش ماشين برد ار پشتيبان، به عهده ي تعداد محدودي از نمونه هاي اطراف مرز گذارده م ي شود و اين نمونه ها (بردار هاي پشتيبان) مرز يا جواب مسئله را ارائه مي دهند. در اين تحقيق روشي ارائه شده است كه علاوه بر داد ه هاي نزديك به مرز، ساير داد ه ها نيز در تصميم گيري بكار مي روند. اين روش، ماشين بردار پشتيبان چند مرحله اي ناميده شده است . نتايج مراحل مختلف، با الهام از روش تعميم پشته تركيب شده و نتايج آن، بر روي چند مجموعه داده شناخته شده، با روش هاي پايه مقايسه شده است كه نتيجه اين مقايسه دقتي برابر و در برخي موارد بالاتر از روش هاي مورد بررسي را نشان داده است. همچنين از اين روش، به عنوان يك روش كاهش نويز نيز استفاده شده است . اين روش كاهش نويز، بر روي چند مجموعه داده آزمايش شده و نتايج آن با چند روش كاهش نويز شناخته شده ي بر پايه نمونه، مورد مقايسه قرار گرفته است . نتايج اين مقايسه ن شان داده كه دقت روش پيشنهادي، از ساير روش هاي مورد بررسي بالاتر است. بررسي پيچيدگي زماني اين روش نشان داده است كه در مرحله آزمايش، اين روش، از مرتبه زماني بسيار پ ايين تر ي نسبت به ساير روش هاي مورد بررسي برخوردار است. واژه هاي كليدي : رده بندي، رده بند حاشيه بيشينه، ماشين بردار پشتيبان، كاهش نويز، چند سطحي. SVM