استخراج قوانین پایگاه دانش توسط الگوریتم  PSO(Particle Swarm Optimization)

استخراج دانش یکی از مهمترین مسائل داده کاوی میباشد. .قوانینی که بصورت اگر – آنگاه مطرح میگردند این توانایی را دارند که به صورت اعداد حقیقی در هر جزء- به صورت تمام مقادیری که در مجموعه داده میتواند وجود داشته باشد- قرار بگیرند. روش پیشنهادی در این مقاله استفاده از الگوریتم تکاملی حرکت دسته جمعی پرندگان برای استخراج قوانین میباشد. در روش پیشنهادی استخراج قوانین را به صورت یک مسئله بهینه سازی در آورده و هدف به دست آوردن قانونی با اطمینان بالا ، عمومیت و قابلیت درک بالا میباشد. الگوریتم پیشنهادی PSO باینری و PSO پیوسته بر روی هر دو دسته داده ی پیوسته و طبقه بندی شده پیاده سازی شده و آزمایشات بر روی مجموعه داده ی ZOO با مقادیر طبقه بندی شده و مجموعه داده ی CANCER با مقادیر پیوسته تست گردید . نتایج نشان داد مجموعه قوانین باقابلیت درک و اطمینان بالا و بصورت مختصر تولید میگردند

کلیدواژه ها:

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