5227

5227

استفاده از منطق فازي در يادگيري درخت تصميم فازي و هرس كردن آن در محيط هاي مغشوش

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

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

ارديبهشت 1383

1383

دكتر كنگاوري

16

درخت هاي تصميم فازي ماحصل ادغام تئوري فازي با رهيافت درخت هاي تصميم نمادين مي باشند كه به كارگيري آنها در قلمروهاي نمادين با موفقيت هاي خوبي همراه بوده است . هدف از توسعه درخت هاي تصميم فازي ، حصول به كارايي بيشتر در محيط هاي مغشوش ، پرخطا ،ناسازگار ،مبهم و داراي عدم قطعيت مي باشد . در اين پروژه ، روشهاي مختلف توليد درخت تصميم فازي به صورت عملي مقايسه شده و يك روش جديد تعيين مجموعه هاي فازي براي خصيصه هاي عددي و نيز روش جديدي براي توسعه درخت تصميم فازي مورد بررسي قرار گرفته است . نتايج آزمايشات نشان مي دهند كه روش ابداعي براي تعيين مجموعه هاي فازي براي خصيصه هاي عددي روي مجموعه هاي آموزشي محك از دقت بهتري نسبت به ساير روشهاي متداول برخوردار مي باشد . ضمن آنكه درخت توليد شده نيز نسبت به اغلب روشهاي ديگر از درجه پيچيدگي كمتري برخوردار است و همچنين در اين پروژه ، دو روش هرس خطاي كاهش يافته ،و هرس خطاي مينيمم بر روي درخت هاي تصميم ساخته شده اعمال گرديده ، اثر اين روشهاي هرس بر روي اين درخت ها بررسي گرديده است . نهايتا با كمك اين الگوريتم ابداعي، روش درخت تصميم فازي براي حل مساله تشخيص هويت كاربر به كمك ريتم كليدزني به كار گرفته شده است كه آزمايشات نشان ميدهند دقت دريافتي در اين زمينه بسيار بالا بوده ،برتري محسوسي نسبت به روش درخت تصميم سنتي و همچنين روش قدرتمند نزديك ترين همسايه دارا مي باشد .