واکشی قوانین دسته بندی با استفاده از الگوریتم ژنتیک

امروزه به دلیل زیاد بودن حجم داده ها و پیچیدگی آنها و نیاز بشر به دانش نهفته در آنها استفاده از روشی کارامد امری ضروری به نظر می رسد داده کاوی فرایندی است که ما رادر کشف چنین دانشی یاری می دهد و اخیرا در زمینه های گسترده ای مورد استفاده قرارگرفته است دراین مقاله یک روش داده کاوی کارامد برای واکشی دانش از مجموعه داده های ورودی ارائه می شود داده کاوی شامل دو مرحله اصلی است ابتدا داده های خام مورد پردازش قرارگرفته و به قالبی مورد استفاده برای فرایند داده کاوی تبدیل می شوند و سپس داده های بدست امده از مرحله قبل به کمک اعمالی نظیر دسته بندی و خوشه بندی به منظور تشخیص الگو مورد استفاده قرار می گیرند روش پیشنهادی مطرح شده به کمک الگوریتم ژنتیک مجموعه ای از قوانین if-then را ایجاد کرده تا به کمک آنها عمل دسته بندی انجام شود این الگوریتم که براساس ایده های بیولوژیکی بنا نهاده شده یکی از روشهای موجود در الگوریتم تکاملی است و در طی سالهای اخیر در سیستمهای داده کاوی و هوش مصنوعی نیز مورد استفاده قرارگرفته است. الگوریتم ژنتیک پیشنهادی با توجه به معیارهایی نظیر دقت و قابلیت تفسیر به جستجوی مجموعه ای از قوانین if-then در فضای حالت مربوط به مجموعه قوانین می پردازد که بهترین کارایی را داشته باشد و به کمک مکانیزمهایی از راه حل های بهینه محلی می گریزد.

Keywords:

الگوریتم ژنتیک , داده کاوی , دسته بندی , تشخیص الگو