بررسی روش خوشه بندی ترکیبی مبتنی بر یک الگوریتم ژنتیک اصلاح شده وروش K -میانگین
- سال انتشار: 1396
- محل انتشار: دومین کنفرانس ملی محاسبات نرم
- کد COI اختصاصی: CSCG02_033
- زبان مقاله: فارسی
- تعداد مشاهده: 642
نویسندگان
دانشجوی کارشناسی ارشد علوم کامپیوتر گرایش سیستمهای هوشمند، دانشگاه سیستان و بلوچستان
استاد یار علوم کامپیوتر، دانشگاه سیستان و بلوچستان
چکیده
بسیاری از الگوریتم های خوشه بندی، از جمله الگوریتمK-میانگین به تعیین تعداد خوشه ها توسط کاربر نیاز دارند. عموما تعیین تعداد خوشه ها بسیاردشوار است. می توان با کمک گرفتن از الگوریتم های تکاملی همچون الگوریتم ژنتیک، تعداد خوشه ها را در فرایند خوشه بندی بهصورت خودکار تعیین نمود. در صورت استفاده از الگوریتم ژنتیک برای این منظور، مراکز و تعداد آنها به صورت تصادفی انتخاب شده و الگوریتم سعی در یافتن بهترین مراکز برای خوشه بندی دارد. در این مقاله به بررسی خوشه بندی با استفاده از یک الگوریتم ژنتیک اصلاح شده که به صورت خودکار قادر به یافتن تعداد خوشه ها و شناسایی مراکز با استفاده از یک روش خاص است، میپردازیم. در این الگوریتم به کمک تابع برازندگی و عملیات بازآرایی ژنها، مراکز خوشه ی باکیفیتی تولید شده و سپس از این مراکز برای خوشه بندی بوسیله الگوریتم K-میانگین استفاده میشود. نتایج تجربی، برتری قابل توجه روش مورد بررسی را در مقایسه با چندین روش خوشه بندی بر روی تعدادی از مجموعه دادهها براساس پنج معیار ارزیابی، نشان میدهدکلیدواژه ها
ارزیابی خوشه، الگوریتم ژنتیک، خوشه بندی،K-میانگینمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.