شماره ركورد كنفرانس :
3712
عنوان مقاله :
تركيب دو الگوريتم ممتيك كرم شب تاب و K-means براي خوشه بندي
پديدآورندگان :
كامران پور مرضيه دانشگاه آزاد اسلامي واحد كرمان , يعقوبي مهدي دانشگاه آزاد اسلامي
كليدواژه :
الگوريتم كرم شب تاب , كلاسترينگ , الگوريتم ممتيك , جستجوي آشوبناك kmeans ,
عنوان كنفرانس :
اولين همايش ملي كاربرد سيستم هاي هوشمند (محاسبات نرم) در علوم و صنايع
چكيده فارسي :
استفاده از الگوريتم هاي تركيبي سبب بهبود كارايي گرديده و باعث مي گردد معايب هر يك از آنها را پوشش يابد. خوشه بندي يكي از شاخه هاي يادگيري بدون نظارت مي باشد و K-means يكي از الگوريتم هاي خوشه بندي متداول مي باشد كه از روش مينيمم كردن تابع هدف (ميانگين مربعات خطا) استفاده مي نمايد. الگوريتم كرم شب تاب يكي از الگوريتم هاي هوش جمعي است كه از ويژگي نور چشمك زن كرم شب تاب الهام گرفته است و الگوريتم ممتيك كرم شب تاب عملكرد اين الگوريتم را بهبود بحشيده است. در اين مقاله از تركيب اين دو الگوريتم استفاده گرديده است و از چند نمونه از داده هاي ديتا ست UCI براي نشان دادن عملكرد اين روش استفاده گرديده است. نتايج شبيه سازي نشان ميدهد كه اين الگوريتم تركيبي تاثير خوبي بر عمل كلاسترينگ دارد.