يادگيري ساختار شبكه‌هاي بيزين با استفاده از روش گردكردن قطعي

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