الگوریتمهای خوشه بندی

 روشها یا الگوریتمهای خوشه بندی

در ابتدا با الگوریتمهای ابتکاری آشنا میشویم

در مسائل مختلف همیشه به دنبال بهترین جواب یا به اصطلاح در جستجوی جواب بهینه هستیم. مطمئنا در بعضی مسائل ، جواب دقیقی بدست نمی­ آید و باید به جستجوی جوابی بهینه بود.

الگوریتم‌های فراابتکاری یا فراتکاملی یا فرااکتشافی نوعی از الگوریتم‌های تصادفی هستند که برای یافتن پاسخ بهینه به کار می‌روند.

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

الگوریتمای بهینه سازی  به دو دسته الگوریتمهای دقیق (exact) و الگوریتم‌های تقریبی (approximate algorithms) تقسیم‌بندی می‌شوند.

انواع خوشه بندی

برای  گروهبندی داده های یک مجموعه دیتاست ، روشهای مختلفی وجود دارد اما به صورت یقین نمیتوان گفت که کدام روش ،بهینه تر است و این خود کاربر است که باید با توجه به هدف، شرایط وداده های موجود،یکی از روشهای موجود را برگزیند. روشهای ذیل،روشهایی هستند کاربردی که بطور مختصر درباره هریک توضیح داده می­شود.

خوشه بندی (Clustering)

Clustering  یا خوشه بندی چیست؟

خوشــه بندی بــه دلیل توانــایی و قابلیتهــای بــالایی کــه در تلخیص اطلاعات و دسته بندی آنها دارد مورد توجه محققان و پژوهشگران علوم مختلـف قرار گرفته است. در مهندسی از خوشـه بندی بـرای فشرده سـازی تصـویر، فشرده سـازی صـوت، تشـخیص گوینده­ ی گفتار، تشخیص چهره­ ی افراد، بازیـابی عکـس، تحلیـل سـیگنال رادار، شناسـایی پارازیت، تقسیم بندی و تحلیل تصاویر مـاهواره­ ای و تصـاویر پزشـکی اسـتفاده می­ کننـد.در پزشکی از خوشه­ بندی برای شناسایی پروتئین هـا، ژن ­هـا، عوامـل بیمـاری­ زا، میکروب ­هـا و بــرای شناســایی راههــای درمــان بیماریهــا و تهیــه­ ی دارو اســتفاده می­ کننــد.