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

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

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

201442

دانشگاه علم و صنعت ايران

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

دكتر كنگاوري