بهینه سازی خوشه بندی داده ها با الگوریتم GAGR

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

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

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

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

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

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

ELECOM01_197

تاریخ نمایه سازی: 9 تیر 1393

چکیده مقاله:

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

نویسندگان

آزیتا رمضانی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات فارس

شبنم صادقی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات فارس

مریم تشویر

دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات فارس

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R.Xu, D.Wunsch "Survey of Clustering Algorithms" IEEE TRAN SACTIONS ON ...
  • A. Likas, N. Vlassis, J.J. Verbeek, The global K-means clustering ...
  • T.Kanungo, M. Mount, S. Netanyahu, D. Piatko "An Efficient k-Means ...
  • M.Laszlo, S .Mukherjee "A genetic algorithm that exchanges neighboring centers ...
  • D , Chang, X. DaZhang"A genetic algorithm with gene rearrangement ...
  • K. Sastry, G.Xiao "Cluster Optimization Using Extended Compact Genetic Algorithm" ...
  • U. Maulik, S. B andyopadhyay, Genetic algorithm based clustering technique, ...
  • W.Lu, ITraore _ Determining the Optimal Number of Clusters Using ...
  • نمایش کامل مراجع