ارایه یک روش خوشه بندی ترکیبی برای پیدا کردن خوشه ها با اشکال دلخواه و حذف نویزها

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,114

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

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

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

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

ITPF02_012

تاریخ نمایه سازی: 18 دی 1390

چکیده مقاله:

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

کلیدواژه ها:

الگوریتم VOD ، خوشه بندی ترکیبی ، خوشه ها با اشکال دلخواه ، نقاط دورافتاده و نویز

نویسندگان

حسن احمدی ترشیزی

استادیار دانشگاه آزاد اسلامی واحد مشهد

ایمان اشکاوندراد

دانشگاه آزاد اسلامی واحد مشهد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Ester M, Kriegel H-P, Sander J and Xu, "A density-based ...
  • Luning Xia, Tiwu Jing, "An Ensemble Density- Based Clustering Method", ...
  • J. Hencil Peter, Antonysamy _ "An Optimised Algorithm", ...
  • International Journal of Computer Applications (0975 _ 8887) Volume 6- ...
  • Topchy A, Jain A.K and Punch W. F, "Combining Multiple ...
  • Strehl A and Ghosh J, "Cluster ensembles - a knowledge ...
  • Qu Jilin, "Outlier Detection Using Voronoi Symposium ...
  • Computational Intelligence and Design, 2008. ...
  • M. Mount David, _ 'Computational Geometry", Department of Computer Science ...
  • نمایش کامل مراجع