دانلود مقاله ترجمه شده رشته هوش مصنوعی
كشف قوانین پیشگویانه وقابل درك با استفاده از الگوریتم ژنتیك چند منظوره
چکیده:
ما در این مقاله یك الگوریتم تكوینی (ژنتیك) چند منظوره جهت استخراج قوانین دسته بندی پیشگویانه و قابل درك از پایگاه داده های وسیع را ارائه خواهیم كرد و همچنین دقت پیشگویانه و قابلیت درك قوانین ، با یكدیگر در تضاد هستند. لذا این موضوع تبدل به یك مساله بهینه سازی می شود كه حل كردن آن به شكل شایسته ، كاری دشوار می باشد . بنابراین یك الگوریتم پویای چند منظوره بنام الگوریتم ژنتیك جاسازی شده ی پیشرفته ی پارتو (INPGA) جهت این منظور ارائه كردیم.
سپس قانون گذاری توسط INPGA ر ا با قانون گذاری توسط الگوریتم ژنتیك ساده(SGA) و همچنین الگوریتم ژنتیك جاسازی شده ی مقدماتی پارتو(NPGA) مورد مقایسه قرار دادیم.نتایج عملی بیانگر این امر هستند كه روش قانون گذاری ما نسبت به NPGA و SGA برتری دارد.
کلمات کلیدی:
داده کاوی
الگوریتم ژنتیک پارتو
الگوریتم ژنتیک ساده
راه حل های بهینه پارتو
فهرست
1-مقدمه
2-کاربرد SGA در ایجاد قوانین رده بندی
2.1-نمایشهای ژنتیك
2.2-تابع تناسب
2.2.1-استاندارد قابلیت درك
2.2.2-دقت پیشگویانه
2.3-عملگرهای ژنتیك
3-الگوریتم های تكاملی برای مسائل چندمنظوره
4-الگوریتم ژنتیك جاسازی شده پارتو پیشنهادی
4.1-GA جاسازی شده پارتوی مقدماتی
4.1.1-مسابقات پیروزی پارتو
4.1.2-اشتراك در حدود عدم تسلط
4.2.2-GA جاسازی شده پارتو پیشرفته
5-شبیه سازی
5.1-تشریح سری داده
5.1.1-اطلاعات باغ وحش
5.1.2-اطلاعات شیرخوارگاه
5.2-نتایج
6.نتیجه