شماره ركورد كنفرانس :
3190
عنوان مقاله :
مقايسه عملكرد الگوريتم ژنتيك و تركيب الگوريتم ژنتيك و k-means براي خوشه بندي
پديدآورندگان :
خدادادي نصرآبادي، محمد دانشگاه تربت حيدريه - گروه برق و كامپيوتر , ماروسي، علي دانشگاه تربت حيدريه - گروه برق و كامپيوتر
كليدواژه :
الگوريتم k-mean , الگوريتم ژنتيك (GA) , خوشه بندي
عنوان كنفرانس :
سومين كنفرانس ملي دستاوردهاي نوين در برق و كامپيوتر و صنايع
چكيده فارسي :
امروزه خوشه بندي داده ها نقش مهمي را در اغلب زمينه هاي تحقيقاتي مانند مهندسي، پزشكي، زيست شناسي و... ايفا مي نمايد. درواقع خوشه بندي به معناي تقسيم بندي بدون نظارت است. كه ازنظر پارامترها، شباهت بيشتري به يكديگر دارند تقسيم مي شوند. يكي از پركاربردترين الگوريتم ها در اين زمينه الگوريتم ژنتيك است كه به دنبال بهترين جواب از ميان فضاي جواب هاي ممكن است. كه با تركيب اين الگوريتم با الگوريتمk-means مي توانيم بهترين كلاس بندي ممكن را به دست آورد. در اين مقاله در مورد كاربرد تركيب الگوريتم ژنتيك با k-means در خوشه بندي داده ها مورد تجزيه وتحليل قرار مي گيرد. و نتايج به دست آمده مقايسه و ارزيابي شده و درنهايت به بررسي روشي در خوشه بندي داده با استفاده از تركيب الگوريتم ژنتيك با k-means مي پردازيم.