Artificial Intelligence - هوش مصنوعی - خوشه بندی مبتنی بر الگوریتم ژنتیک

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)

- الگوریتم ژنتیک(Genetic Algorithm) (http://artificial.ir/intelligence/forum24.html)

- - خوشه بندی مبتنی بر الگوریتم ژنتیک (http://artificial.ir/intelligence/thread11065.html)

fazelfazel

۰۶-۱۲-۱۳۹۱ ۰۹:۴۵ بعد از ظهر

خوشه بندی مبتنی بر الگوریتم ژنتیک

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

saeedfa

۰۶-۱۲-۱۳۹۱ ۱۱:۳۷ بعد از ظهر

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

fazelfazel

۱۰-۱۴-۱۳۹۱ ۰۴:۲۴ بعد از ظهر

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

fazelfazel

۱۰-۱۴-۱۳۹۱ ۰۵:۲۲ بعد از ظهر

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

0.2 1.2 0.4 0.6 1.2 2.1 2.3 3.9 0.9 0.8

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

زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۵:۱۱ بعد از ظهر ميباشد.