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

سال انتشار: 1395
محل انتشار: پنجمین کنگره مشترک سیستمهای فازی و هوشمند ایران (شانزدهمین کنفرانس سیستمهای فازی و چهاردهمین کنفرانس سیستمهای هوشمند)
کد COI اختصاصی: ICFUZZYS16_029
زبان مقاله: فارسی
تعداد مشاهده: 560

نویسندگان

دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مهندسی کامپیوتر و فناوری اطلاعات

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.