|
Title
|
خوشه بندی خودکار داده ها با استفاده از جستجوی محلی و الگوریتم بهینه سازی تبادل حرارتی
|
|
Type of Research
|
Presentation
|
|
Keywords
|
خوشهبندی، بهینهسازی، خوشه بندی خودکار، الگوریتم فرااکتشافی، جستجوی محلی.
|
|
Abstract
|
خوشه بندی کاربرد گسترده ای در بسیاری از کاربرد ها از جمله تشخیص الگو، بازیابی اطلاعات و پردازش تصویر دارد. در بیش تر مسائل خوشه بندی در دنیای واقعی، تعداد خوشه ها باید از پیش تعیین شده باشد. خوشه بندی خودکار یک راه حل امیدبخش برای این چالش است که به طور خودکار تعداد و ساختار خوشه ها را در داده ها تعیین می کند. در سال های اخیر، الگوریتم های فرااکتشافی به دلیل مکانیسم های جستجوی خود در حل مسائل خوشه بندی خودکار مورد توجه قرار گرفته اند. الگوریتم بهینه سازی تبادل حرارتی (TEO)، یکی از جدیدترین و کاراترین الگوریتم های فرااکتشافی است که در این پژوهش برای اولین بار در خوشه بندی خودکار داده ها استفاده می شود. در روش پیشنهادی، علاوه بر ایجاد تغییر در ساختار الگوریتم TEO، با استفاده از مفهوم پرواز لِوی، و بکارگیری آن در فرایند خوشه بندی داده ها، تعداد بهینه خوشه ها هم زمان با خوشه بندی بهینه داده ها به دست می آید. یعنی بر خلاف الگوریتم های رایج خوشه بندی که لازم است تعداد خوشه ها توسط کاربر مشخص شود، در الگوریتم پیشنهادی تعداد خوشه ها بصورت خودکار توسط خود الگوریتم مشخص می شود. علاوه بر این، برای بهبود بیش تر کارایی، از اُپراتورهای جستجوی محلی نیز استفاده می شود که برای ایجاد تغییر در پیکربندی خوشه ها طراحی شده اند. الگوریتم پیشنهادی، بر روی 23 مجموعه داده استاندارد آزمایش می شود. از معیارهای ارزیابی خوشه بندی ARI، DB و CS برای ارزیابی کارایی روش پیشنهادی و مقایسه آن با دیگر روش ها استفاده می گردد. مقایسه نتایج بدست آمده با سایر روش ها، نشان دهنده کارایی مناسب الگوریتم پیشنهادی است.
|
|
Researchers
|
(First Researcher)، Mahdi Hashemzadeh (Second Researcher)، شهین پوربهرامی (Third Researcher)
|