یک الگوریتم کارا برای خوشه بندی با استفاده از الگوریتم جستجوی گرانشی
محل انتشار: چهارمین کنفرانس داده کاوی ایران
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,610
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC04_109
تاریخ نمایه سازی: 15 دی 1389
چکیده مقاله:
خوشه بندی داده ها یکی از عملیات مهم در داده کاوی است که در کاربردها و زمینه های مختلفی استفاده می شود و به یافتن گروه ها در مجموعه ای از مشاهدات اطلاق می شود به گونه ای که داده های متعلق به یک گروه تا حدامکان مشابه و در همان حال با داده های موجود در گروه های دیگر متفاوت باشند دراین مقاله ما الگوریتم جستجوی گرانشی را برای خوشه بندی داده ها استفاده می کنیم در این روش تعدادی جواب تصادفی برای مساله خوشه بندی ایجاد می شوند و سپس با استفاده از قانون جاذبه نیوتن با همدیگر تعامل می کنند تا فضای مساله را برای پیدا کردن جواب بهینه جستجو نمایند. عملکرد الگوریتم پیشنهادی را باد و الگوریتم معروف و کارای K-means و PSO برروی چهار مجموعه داده واقعی و استاندارد از UCI مقایسه کرده ایم. نتایج پیاده سازی ها حاکی از کارایی بالای الگوریتم پیشنهادی است.
کلیدواژه ها:
خوشه بندی ، الگوریتم جستجوی گرانشی
نویسندگان
عبدالرضا حاتم لو
عضو هیئت علمی تمام وقت دانشگاه آزاد اسلامی واحد خوی