|
Title
|
یک روش ترکیبی خوشهبندی مبتنی بر الگوریتمهای رقابت استعماری و C-میانگین فازی
|
|
Type of Research
|
Presentation
|
|
Keywords
|
C-میانگین فازی ، خوشه بندی رقابت استعماری، بهینه سازی، تئوری فازی
|
|
Abstract
|
مساله خوشه بندی به منظور کمینه کردن مجموع مجذور انحراف، یک مساله غیر خطی و غیر محدب بوده و دارای تعداد زیادی نقاط بهینه محلی است. هدف از این مقاله، ارائه روشی ترکیبی با استفاده از الگوریتم رقابت استعماری و C-میانگین فازی برای خروج از نقاط بهینه محلی است. استفاده از الگوریتم های فراابتکاری برای خروج از نقاط بهینه محلی، توسط محققین بسیاری انجام شده است. تفاوت این روش با سایر روش ها، در یافتن بهترین نقاط اولیه است، به طوری که بجای اینکه نقاط اولیه از میان نمونه مجموعه داده انتخاب شود، از بهترین نقاط ممکن که احتمال دارد این نقاط غیر از نقاط مجموعه داده باشد، انتخاب می-شود. آزمایشات نشان داده است که با انتخاب این نقاط به عنوان نقاط اولیه در الگوریتم C-میانگین فازی ، الگوریتم در کمترین تعداد تکرار همگرا می شود و بهترین نتایج را به دنبال دارد. الگوریتم پیشنهادی، بر روی مجموعه داده های استاندارد آزمایش شده است. مقایسه نتایج بدست آمده با سایر روش ها، به ازای تعداد امپراطوری های متفاوت، نشان می دهد الگوریتم پیشنهادی کارایی مناسبی را دارد.
|
|
Researchers
|
Amin Golzari Oskouei (First Researcher)، Mahdi Hashemzadeh (Second Researcher)
|