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

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

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

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

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

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

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

INDMATH02_052

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

چکیده مقاله:

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

نویسندگان

فاطمه دهبان

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع