fazelfazel

با سلام
میشه در مورد خوشه­ بندی مبتنی بر الگوریتم ژنتیک و خوشه­ بندی مبتنی بر الگوریتم Genetic K-Means توضيح دهيد
با تشکر

saeedfa

خوشه بندی بر مبنای الگوریتم ژنتیک به این صورته که کروموزوم میشه x , y مراکز خوشه ها . یعنی اگر می خواهیم 5 تا خوشه داشته باشیم طول کروموزوم میشه 10 تا . حالا تابع برازندگی میاد این 10 تا عدد رو می گیره به عنوان مرکز خوشه . نقاط رو بین این مراکز تقسیم می کنه به این صورت که هر نقطه به نزدیکترین خوشه اختصاص داده میشه. بعد از اینکه کل نقاط تخصیص داده شد. مجموع فواصل نقاط از مراکز خوشه های خودشون میشه برازندگی. ژنتیک میاد اینقدر کرووزومو بالا پایین می کنه تا به می نیمیم این هدف برسه.

__________________

fazelfazel

سلام
می خواستم یک فایل pdf بفرستم که اشکالمو ازتون بپرسم چطوری upload کنم؟

fazelfazel

ببخشید ما که 5 تا خوشه بیشتر نداريم چطور 10 تا عدد را به عنوان مرکز خوشه میگیره؟
طبق فرض شما k=5 و n=2 طول کروموزوم میشه 10 مثلا میشه

حالا اين 10 تا عدد مرکز کلاسترها حساب می شوند؟یعنی 0.2 1.2مرکز کلاستر اول و 0.4 0.6 مرکز کلاستر دوم وهمین طور تا آخر درست برداشت کردم؟