ارائه یک روش جدید خوشه بندی با استفاده از ترکیب روش های خوشه بندی k-means و PSO

در دنیای امروز که عصر داده های حجیم است، قطعا خوشه بندی به عنوان یکی از مهم ترین روش های حوزه یادگیری ماشین و نیز از رایج ترین ابزارهای داده کاوی بسیار مورد توجه است. از این روش برای کنار هم قراردادن مجموعه داده های مشابه و تقسیم این داده ها به زیرمجموعه های مشخص استفاده می شود. الگوریتم k-means یکی از مشهورترین الگوریتم های خوشه بندی با عملکردی با دقت مناسب است که بسیار مورد توجه می باشد. یکی از مهم ترین معایب این الگوریتم که موجب ناکارامدی آن می شود، حساس بودن آن به مقداردهی اولیه مراکز خوشه ها است. اگر مراکز خوشه ها به درستی مقداردهی اولیه نشوند، این الگوریتم قادر به یافتن بهینه سراسری نخواهد بود. از طرفی الگوریتم های بهینه سازی مبتنی بر هوش جمعی، مانند الگوریتم بهینه سازی ازدحام ذرات 1 از قابلیت بالایی در یافتن بهینه سراسری برخوردار هستند. به همین دلیل در این پژوهشسعی بر آن بوده اس تکه با ترکیب این دو الگوریتم روشی کارا برای خوشه بندی داد هها ارائه گردد. نتایج ارزیابی روش پیشنهادی روی پایگاه داده های معیار مختلف حکایت از کارایی قابل قبول روش پیشنهادی در مقایسه با سایر روش ها در این حوزه را دارد.

Keywords:

خوشه بندی , الگوریتم بهینه سازی ازدحام ذرات , الگوریتم k-means