11594

11594

يادگيري ساختار شبكه هاي بيز با استفاده از گراف هاي فازي

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

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

آذر ماه 139

آذر ماه 139

دكتر عادل تركمان رحماني

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