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

دسته بندی یکی ازوظایف مهم درداده کاوی می باشد برای انجام دسته بندی کیفیت مجموعه قوانین معمولا بصورت کلی ارزیابی میگردد یکی ازمهمترین الگوریتم ها درزمینه استخراج قوانین الگوریتم C4.5 می باشد دراین مقاله الگوریتم استخراج قوانین ترکیبی مبتنی برC4.5 و الگوریتم ممتیک ارایه شده است ابتدا الگوریتم C4.5 برای تولید مجموعه قوانین به کارمیرود سپس الگوریتم ممتیک برای پالایش و بهبود این قوانین مورد استفاده قرارمیگیرد دراین الگوریتم ممتیک ازالگوی جستجوی محلی جدیدی برای کامل نمودن توانایی جستجوی سراسری الگوریتم تکاملی استفاده میکند 8مجموعه داده برای ارزیابی کارایی الگوریتم ترکیبی به کارمیروند که نشان میدهد کارایی الگوریتم ارایه شده نسبت به الگوریتم C4.5وUCS و الگوریتم ترکیبی ژنتیک و C4.5 بهتر عمل میکند.

کلیدواژه ها:

دسته بندی داده ، درخت تصمیم ، استخراج قوانین ، الگوریتم ژنتیک ، الگوریتم ممتیک