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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 612

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSCG02_033

تاریخ نمایه سازی: 7 اسفند 1396

چکیده مقاله:

بسیاری از الگوریتم های خوشه بندی، از جمله الگوریتمK-میانگین به تعیین تعداد خوشه ها توسط کاربر نیاز دارند. عموما تعیین تعداد خوشه ها بسیاردشوار است. می توان با کمک گرفتن از الگوریتم های تکاملی همچون الگوریتم ژنتیک، تعداد خوشه ها را در فرایند خوشه بندی بهصورت خودکار تعیین نمود. در صورت استفاده از الگوریتم ژنتیک برای این منظور، مراکز و تعداد آنها به صورت تصادفی انتخاب شده و الگوریتم سعی در یافتن بهترین مراکز برای خوشه بندی دارد. در این مقاله به بررسی خوشه بندی با استفاده از یک الگوریتم ژنتیک اصلاح شده که به صورت خودکار قادر به یافتن تعداد خوشه ها و شناسایی مراکز با استفاده از یک روش خاص است، میپردازیم. در این الگوریتم به کمک تابع برازندگی و عملیات بازآرایی ژنها، مراکز خوشه ی باکیفیتی تولید شده و سپس از این مراکز برای خوشه بندی بوسیله الگوریتم K-میانگین استفاده میشود. نتایج تجربی، برتری قابل توجه روش مورد بررسی را در مقایسه با چندین روش خوشه بندی بر روی تعدادی از مجموعه دادهها براساس پنج معیار ارزیابی، نشان میدهد

نویسندگان

راضیه صانعی طبس

دانشجوی کارشناسی ارشد علوم کامپیوتر گرایش سیستمهای هوشمند، دانشگاه سیستان و بلوچستان

حسن رضایی

استاد یار علوم کامپیوتر، دانشگاه سیستان و بلوچستان