مشخصات پژوهش

عنوان	یک الگوریتم خوشه بندی خودکار مبتنی بر فرایند جستجوی محلی و الگوریتم فرااِکتشافی تبادل حرارتی
نوع پژوهش	مقاله چاپ شده
کلیدواژه‌ها	خوشه بندی، بهینه سازی، خوشه بندی خودکار، الگوریتم فرااکتشافی، جستجوی محلی
چکیده	در اغلب روش های خوشه بندی، تعداد خوشه ها باید از پیش تعیین شده باشد. در حالیکه در بسیاری از مسائل دنیای واقعی تعیین مقدار مناسب خوشه ها دشوار و بعضا ممکن نیست. خوشه بندی خودکار یک رویکرد مناسب برای مقابله با این چالش است. بطوریکه تعداد و ساختار خوشه ها بصورت خودکار توسط خود الگوریتم استخراج می گردد. یکی از راهکارهای مناسب برای این منظور بهره گیری از الگوریتم های فرااکتشافی در فرایند خوشه بندی است. در این پژوهش، یک الگوریتم خوشه بندی خودکار مبتنی بر فرایند جستجوی محلی و الگوریتم فرااکتشافی تبادل حرارتی (TEO) ارائه می شود. الگوریتم TEO یکی از جدیدترین الگوریتم های فرااکتشافی است که در این پژوهش برای اولین بار در خوشه بندی داده ها استفاده می شود. در روش پیشنهادی، نسخه بهبود یافته ای از الگوریتم TEO، بر اساس مفهوم پرواز لِوی، ارائه و بکار گرفته می شود. همچنین، برای بهبود بیش تر کارایی، از اُپراتورهای جستجوی محلی نیز استفاده می شود که برای ایجاد تغییر در پیکربندی خوشه ها استفاده می شوند. در رویکرد پیشنهادی، تعداد بهینه خوشه ها هم زمان با خوشه بندی داده ها حاصل می شود. الگوریتم پیشنهادی، بر روی 23 مجموعه داده استاندارد آزمایش می شود. از معیارهای ARI، DB و CS برای ارزیابی کارایی روش پیشنهادی و مقایسه آن با دیگر روش ها استفاده می گردد. نتایج بدست آمده نشان دهنده کارایی مناسب و بهتر الگوریتم پیشنهادی است.
پژوهشگران	مهسا شریفی (نفر اول)، مهدی هاشم زاده (نفر دوم)، شهین پوربهرامی (نفر سوم)