به کارگیری الگوریتم های بهینه سازی ازدحام ذرات و شعله‐پروانه جهت بهبود خوشه بندی

روش های خوشه بندی داده ها به طور گسترده در کاربردهای مختلفی جهت دسته بندی اشیاءداده مورد استفادهقرار می گیرد. الگوریتم k‑میانگین روشی برای خوشه بندی است که قبلا طیف وسیعی از مقبولیت را به دست آوردهاست. با این حال، عملکرد آن به شدت به مراکز اولیه انتخاب شده در خوشه بندی بستگی دارد. این الگوریتم به راحتی در راه حل بهینه محلی به دام می افتد. الگوریتم های فراابتکاری، یکی از انواع الگوریتم های بهینه سازی تقریبی هستند که دارای راهکارهایی جهت خروج از نقاط بهینه محلی هستند. در این مقاله سعی بر این است با استفاده از دو الگوریتم بهینه سازی ازدحام ذرات و بهینه سازی شعله‐پروانه نتیجه حاصل از خوشه بندی k‑میانگین را بهینه نموده و نشان دهیم این الگوریتم نسبت به حالتی که تنها از الگوریتم بهینه سازی شعله‐پروانه استفاده شده است بهتر عمل می کند