بهبود خوشه بندی داده ها با استفاده از ترکیب روش های فراابتکاری بهینه سازی ازدحام ذرات و الگوریتم گرانشی
محل انتشار: دومین کنفرانس ملی کامپیوتر و فناوری اطلاعات
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 496
فایل این مقاله در 7 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITS02_082
تاریخ نمایه سازی: 30 دی 1397
چکیده مقاله:
خوشه بندی داده ها یکی از اساسی ترین وظایف داده کاوی است. با استفاده از روش های فراابتکاری می توان عملیات خوشه بندی داده ها را در محیط بدون ناظر انجام داد. برای انجام خوشه بندی با استفاده از روش های فراابتکاری باید تابع هدفی ارایه داد که بتواند کیفیت خوشه بندی انجام شده را محاسبه کند. در این مقاله روش فراابتکاری جدیدی بر اساس ترکیب دو روش خوشه بندی بهینه سازی ازدحام ذرات و خوشه بندی گرانشی ارایه شده است. در این روش از الگوریتم بهینه سازی ازدحام ذرات به عنوان پایه بهینه سازی جهت خوشه بندی استفاده شده است و از قانون گرانش برای تنظیم مراکز خوشه در حین بهینه سازی بهره برده شده است. از مزایای روش ارایه شده می توان به تعیین تعداد خوشه به صورت خودکار و همچنین دقت خوشه بندی در مقایسه با سایر روش ها اشاره کرد. یکی از نقدهای روش زمان پردازشی زیاد آن است.
کلیدواژه ها:
نویسندگان
محمدرضا کشاورز
دانشجوی تحصیلات تکمیلی دانشگاه آزاد اسلامی، واحد شیراز
الهام پروین نیا
استادیار دانشگاه آزاد اسلامی، واحد شیراز