مقایسه عملکرد الگوریتم ژنتیک و ترکیب الگوریتم ژنتیک وk-means برای خوشه بندی

امروزه خوشه بندی داده ها نقش مهمی را در اغلب زمینه های تحقیقاتی مانند مهندسی، پزشکی، زیست شناسی و... ایفا می نماید. درواقع خوشه بندی به معنای تقسیم بندی بدون نظارت است. که ازنظر پارامترها، شباهت بیشتری به یکدیگر دارند تقسیم می شوند. یکی از پرکاربردترین الگوریتم ها در این زمینه الگوریتم ژنتیک است که به دنبال بهترین جواب از میان فضای جواب های ممکن است. که با ترکیب این الگوریتم با الگوریتمk-means می توانیم بهترین کلاس بندی ممکن را به دست آورد. در این مقاله در مورد کاربرد ترکیب الگوریتم ژنتیک با k-means در خوشه بندی داده ها مورد تجزیه وتحلیل قرار می گیرد. و نتایج به دست آمده مقایسه و ارزیابی شده و درنهایت به بررسی روشی در خوشه بندی داده با استفاده از ترکیب الگوریتم ژنتیک با k-means می پردازیم.

کلیدواژه ها:

خوشه بندی ، الگوریتم ژنتیک (GA) ، الگوریتم k-mean