6031

6031

كاوش داده هاي جرياني ساخت يافته مغشوش با استفاده از درخت هاي تصميم انعطاف پذير

دكتري

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

تابستان 1387

تابستان 1387

كنگاوري

چكيده براي كاوش دادههاي جرياني (One Versus All) OVA در اين رساله يك مدل جديد مبتني بر براي هر كلاس موجود در داده جرياني يك درخت تصميم آموزش OVA پيشنهاد شده است. مدل ميدهد به نحوي كه نمونههاي اين كلاس را از ساير كلاسها شناسايي ميكند. بنابراين اين مدل از ساير كلاسهكنندههاي جمعي، كه كلاسهكنندههاي پايه در آنها عملكرد يكساني دارند، متفاوت است. پيشنهادي با توجه به ويژگيهاي منحصر به فردي كه دارد OVA اين رساله نشان ميدهد كه مدل ميتواند به عنوان يك روش موثر براي كاوش دادههاي جرياني استفاده شود. اين ويژگيهاي عبارتند از 1) همبستگي خطاي كمتر بين كلاسهكنندههاي پايه يعني درخت تصميم، 2) توانايي در برخورد چالشهاي جدي براي كاوش OVA با ظاهر شدن كلاسهاي جديد در داده جرياني. با اين وجود دادههاي جرياني دارد كه در اين رساله پاسخ داده ميشود. اين چالشها عبارتند از : 1) عدم توانايي در برخورد با تغيير مفهوم كه از مهمترين چالشهاي داده جرياني است و باعث افت دقت كلاسهكننده ميشود، 2) ناكارآمدي بهروز رساني كلاسهكنندههاي عضو در مقايسه با ساير مدلها، 3) نا متوازن بودن توزيع كلاسها در داده جرياني. اغتشاش، ديگر چالش دادههاي جرياني واقعي محسوب ميشود. در دادههاي جرياني، افت دقت ناشي از اغتشاش ممكن است به اشتباه به عنوان تغيير مفهوم تلقي گشته و بهروز رساني نادرست كلاسه- كننده را باعث شود. درنتيجه هم هزينه زيادي به سيستم تحميل مي شود و هم منجر به افت كارايي با پايه درخت تصميم سنتي، از لحاظ پايداري بعد از كلاسه- OVA كلاسهكننده ميشود. متاسفانه كنندههاي جمعي قرار ميگيرد و در نتيجه در محيط هاي داراي اغتشاش دچار افت كارايي ميشوند. براي حل مشكل اخير، در اين رساله يك براي اولين بار از منطق فازي براي افزايش پايداري درخت FlexDT تصميم در دادههاي جرياني استفاده شده است. اين درخت كه درخت تصميم انعطاف پذير نام دارد داراي دو مرحله است : در مرحله رو به جلو دادهها كلاسبندي ميشوند و درخت توسعه مي- يابد و در مرحله رو به عقب، با استفاده از روشي بديع، خطا كمينه شده و تغيير مفهوم مديريت مي- شود. درخت تصميم انعطاف پذير در مقايسه با مدل سنتي آن در برابر اغتشاش مقاومتر بوده و قابليت برخورد با عدم قطعيت را دارا ميباشد بنابراين هرگونه افت دقت در مدل جديد را ميتوان با اطمينان بيشتري به عنوان نشانه تغيير مفهوم در نظر گرفت. از درخت تصميم انعطاف پذير به عنوان كلاسه- ناميده شده است. تحليل هاي تئوري و شواهد CSFDT استفاده شده و مدل نهايي OVA كننده پايه كارايي قابل قبولي در دادههاي جرياني با نرخ تغيير مفهوم بالا و CSFDT تجربي نشان مي دهند كه مشتمل بر اغتشاش و عدم قطعيت دارا ميباشد.