ارائه یک الگوریتم ژنتیک جدید برای خوشه بندی داده ها با قابلیت پیدا کردن تعداد خوشه بهینه

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 935

This Paper With 7 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

INDMATH02_052

تاریخ نمایه سازی: 28 شهریور 1394

Abstract:

خوشه بندی تنها روش در یادگیری بدون نظارت است. یک خوشه به مجموعه ای از داد هها گفته می شود که با هم حداقل در یک صفتشباهت داشته باشند. در خوشه بندی سعی میشود تا دادهها به خوش ههایی تقسیم شوند که شباهت بین داده های درون هر خوشه حداکثر وشباهت بین داده های درون خوشه های متفاوت، حداقل شود. در این مقاله یک روش ترکیبی برای خوشه بندی براساس الگوریتم های ژنتیک و الگوریتم خوشه بندی K-Mean ارائه کرده ایم، به طوری که الگوریتم پیشنهادی خود تعداد خوشه های بهینه را تشخیص داده و خوشه بندی را انجام دهد. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی با پیدا کردن تعداد خوشه های بهینه منجر به بهبود خوشه بندی داده ها میشود.

Authors

فاطمه دهبان

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

محمدصادق گرشاسبی

کارشناسی ارشد کامپیوتر، باشگاه پژوهشگران جوان

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Halkidi, Y. Batistakis and M. Vazirgiannis, "On Clustering Validation ...
  • Zalik, K.R., 2008. An efficient k-means clustering algorithm. Pattern Recognition ...
  • Krishna, K., Murty, M., 1999. Genetic k-means Algorithm. IEEE Transactions ...
  • Sakai, T., Imiya, A., 2009. Unsupervised cluster discovery using statistics ...
  • Rakesh, Rajiv, Sanjeev, Ashwani, Genetic Algorithm approach to Operating system ...
  • Preeti, Vaishali, Genetic algorithm Approach for Optimal CPU Scheduling, IJCST ...
  • David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine ...
  • Mitchell, Melanie, An Introduction _ Genetic Algorithm, Published Bu MIT ...
  • _ Industrial NMathematics Conference Tabriz - 27 May - 2015 ...
  • Laszlo, M., Mukherjee, S., 2007. A genetic algorithm that exchanges ...
  • نمایش کامل مراجع