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

Abstract

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

Keywords

• شبکه بیزین، یادگیری ساختار در شبکه‌های بیزین، برنامه‌ریزی خطی، گرد کردن قطعی.