الگوریتم خوشه بندی ترکیبی با استفاده از الگوریتم های جست وجوی فاخته اصلاح شده و K-Harmonic Means

الگوریتم Means Harmonic-K یک نسخه بهبود یافته از الگوریتم خوشهبندی means-K است که بر اساس کمینه کردن میانگین هارمونیک تمام نقاط موجود در یک مجموعه داده تا مراکز خوشهها عمل میکند. این الگوریتم مسیله حساس بودن به مقدار اولیه را که یکی از مشکلات اساسی الگوریتم means-K است، پوشش م یدهد ؛ اما مشکل گرفتار شدن در دام بهینه محلی همچنان آن را تهدید میکند. برا ی حل ا ین مشکل یک تکنیک بهینهسازی سراسری احتمالی با استفاده از الگوریتم بهینهسازی جستوجوی فاخته پیشنهاد میشود . در این مقاله الگوریتمخوشهبندی ترکیبی KHM-DCS با استفاده از الگوریتم Means Harmonic-K و یک نسخه اصلاحشده از الگوریتم بهینهسازی جست وجوی فاخته معرفی شده است که میتواند با استفاده از مزیت سرعت الگوریتم Means Harmonic-K و دقت الگوریتم بهینهساز ی فاخته ، علاوه برفرار از دام بهینه محلی بر سرعت پایین همگرایی الگوریتم بهینهسازی فاخته هم غلبه کند. نتایج به دست آمده از انجام آزمایشها روی چهار مجموعه داده واقعی و دو مجموعه داده مصنوعی، عملکرد مناسب الگوریتم ترکیبی را تایید میکند.