یک روش جهت کاهش خطا در الگوریتم k-means پایه

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 463

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

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

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

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

SENACONF02_266

تاریخ نمایه سازی: 30 آبان 1394

چکیده مقاله:

کاهش خطا در الگوریتم k-means پایه یکی از مسائل داده کاوی هست. برای این منظور بر اساس مطالعه موردی صورت گرفته با انجام پیش پردازش و همچنین تغییر در تابع صلاحیت، یک روش جهت کاهشخطا در الگوریتم k-means پایه ارائه خواهیم داد. برای این کار با ترکیب نمودن پارامترها به تابع هدفی خواهیم رسید که بتواند بر اساس واریانس خوشه ها خطا را کاهش داده و همچنین با استفاده از پارامتر حداقل فاصله ، نسبت به k-means پایه E-Max و E-Sum دارای کارآمدی بیشتری باشد.

کلیدواژه ها:

خوشه بندی k-means ، مقداردهی اولیه به الگوریتم k-means ، واریانس خوشه ها ، خوشه های متعادل

نویسندگان

سپیده احتشامی

دانشجوی ترم آخر کارشناسی ارشد نرم افزار،

آرش قربان نیا دلاور

عضوهیات علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • The MinMax k -Means clustering algorithm , Grigorios Tzortzis , ...
  • R. Xu , D.C. Wunsch Il, Survey o f clustering ...
  • M. Filippone, F. Camastra, F. Masulli, . Rovetta, A survey ...
  • S.P. Lloyd, Least squares quantization in PCM, IEEE Trans. Inf. ...
  • D. Arthur, S . Vassilvitskii, k- Means pp: the advantages ...
  • J.Z. Huang, M.K. Ng, H. Rong, Z. Li, Automated variable ...
  • A . M. Bagirov, Modi fi ed global k- means ...
  • S.P. Lloyd, Least squares quantization in PCM, IEEE Trans. Inf. ...
  • نمایش کامل مراجع