یک الگوریتم کارا برای خوشه بندی با استفاده از الگوریتم جستجوی گرانشی
Publish place: 3rd Iran Data Mining Conference (IDMC)
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,646
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC04_109
تاریخ نمایه سازی: 15 دی 1389
Abstract:
خوشه بندی داده ها یکی از عملیات مهم در داده کاوی است که در کاربردها و زمینه های مختلفی استفاده می شود و به یافتن گروه ها در مجموعه ای از مشاهدات اطلاق می شود به گونه ای که داده های متعلق به یک گروه تا حدامکان مشابه و در همان حال با داده های موجود در گروه های دیگر متفاوت باشند دراین مقاله ما الگوریتم جستجوی گرانشی را برای خوشه بندی داده ها استفاده می کنیم در این روش تعدادی جواب تصادفی برای مساله خوشه بندی ایجاد می شوند و سپس با استفاده از قانون جاذبه نیوتن با همدیگر تعامل می کنند تا فضای مساله را برای پیدا کردن جواب بهینه جستجو نمایند. عملکرد الگوریتم پیشنهادی را باد و الگوریتم معروف و کارای K-means و PSO برروی چهار مجموعه داده واقعی و استاندارد از UCI مقایسه کرده ایم. نتایج پیاده سازی ها حاکی از کارایی بالای الگوریتم پیشنهادی است.
Keywords:
خوشه بندی , الگوریتم جستجوی گرانشی
Authors
عبدالرضا حاتم لو
عضو هیئت علمی تمام وقت دانشگاه آزاد اسلامی واحد خوی