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

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,928

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

AISST01_091

تاریخ نمایه سازی: 5 مرداد 1392

Abstract:

یکی از تکنیکهای کشف دانش برای آشکار ساختن ساختارها در دادهها، خوشه بندی است که به طور گسترده ای مورد استفاده قرار میگیرد. در الگوریتمهای خوشه بندی، انتخاب یک روش مناسب برای انتخاب مراکز خوشه های اولیه بسیار مهم است و تاثیر مستقیم در شکل سیری خوشه های نهایی دارد. از آنجا که خوشه ها در گروه هایی با فضای ویژگی از هم جدا هستند، مطلوب است مراکز اولیه به گونه ای انتخاب شوند که کاملا از هم یکدیگر مستقل باشند. در این مقاله، به بررسی روشهایی که برای محاسبه مراکز خوشه اولیه در الگوریتم k-means پیشنهاد شده است، می پردازیم.

Keywords:

نقاط آغازین در k-means , نقاط خوشه بندی , الگوریتم k-means

Authors

شکوفه خوش نظر

دانشجوی کارشناسی ارشد دانشگاه سیستان و بلوچستان

حسن رضایی

عضو هیئت علمی دانشگاه سیستان و بلوچستان

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Anil K. Jain. 2010. Data clustering: 50 years beyond K-means. ...
  • R.O.Duda, P.E.Hart. 1988. Book review. Pattern Classification and Scene analysis, ...
  • Anil K. Jain and Richard . Dubes. 1988. Algorithms for ...
  • Ari stidisLikasa, Nikos Vlassisb, JakobJ. Verbeekb. 2003. The global k ...
  • S. Khan, A. Ahmad. 2004. Cluster center initialization algorithm for ...
  • Deelers, S. and S. Auwatanamo ngko _ 2007. Enhancing K-means ...
  • HAND, D.J., and KRZANOW SKI, W.J. 2005. Optimising k-means Clustering ...
  • HANSEN, P. , NGAI, E..CHEUNG, B .K., and M LADDENOVIC ...
  • Yumming Ye. 2006. Neighborhood Density Method for Selecting Initial Cluster ...
  • Mohammad F Eltibi, Wesam M. Ashour. 2011 Initializing K-Means Clustering ...
  • R. M. Dudley. 2008. Uniform Central Limit Theorems. Cambridge University ...
  • I. Myung. 2003. Tutorial on maximu m likelihood estimation. Journal ...
  • Murat Erisoglu , Nazif Calis, Sadullah Sakallioglu. 2011. A new ...
  • نمایش کامل مراجع