دانلود مقاله کارشناسی ارشد رشته هوش مصنوعی

مدلهای گرافیکی و نمایش آنها

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

مدل های گرافیکی

مسائل پیچیده و غیر قطعی

الگوریتم های بادگیری ماشین

 
 
 
فهرست
مقدمه ای بر مدل های گرافیکی .................................... 2

نمایش های مدل گرافیکی ........................................... 4

مدل گرافیکی جهت دار .................................. 5

مدل گرافیکی بدون جهت ................................ 7

 استنتاج .............................................................. 9
استنتاج دقیق ............................................... 10
حذف متغییر ............................................... 14
استنتاج احتمالی ........................................... 15

الگوریتم های تبادل پیام .................................. 15

استنتاج تخمینی ............................................ 16
 یادگیری ............................................................. 16
 مراجع .............................................................. 25