خوشه بندی داده ها با استفاده ازترکیب الگوریتم های فاخته و ژنتیک
Publish place: International Conference on Engineering and Computer Science
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 531
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCSE01_155
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
خوشه بندی داده ها به عنوان یکی از روش های دسته بندی در حوزه های گوناگونی مانند پزشکی، آموزش و مهندسی کاربرد د ارد. یکی از روش هایموجود در این زمینه الگوریتم k-means می باشد، اگرچه الگوریتم از سرعت بالایی برخوردار است، اما وابسته به مراکز خوشه اولیه و امکانهمگرایی به نقاط بهینه محلی وجود دارد. اخیرا الگوریتم های بهینه سازی برای خوشه بندی با هدف یافتن مراکز بهینه به کمک توابع هدف متفاوتاستفاده می شوند. در این مقاله یک الگوریتم ترکیبی جدید برای خوشه بندی داده ها با استفاده از الگوریتم فاخته والگوریتم ژنتیک پیشنهادمی دهیم. هدف از ترکیب الگوریتم ها پیدا کردن مراکز بهینه برای دسته بندی داده ها و حل مشکلات موجود در الگوریتم k-means می باشد.کارایی الگوریتم پیشنهادی بر روی مجموعه داده استاندارد UCI ارزیابی شد. نتایج شبیه سازی نشان می دهد که ترکیب این دو الگوریتم نسبت بهاجرای منفرد آنها و همچنین نسبت به سایر روش های مورد مقایسه عملکرد بهتری را دارد.
Keywords:
Authors
پروانه بهزادی شیخ رباط
گروه کامپیوتر، واحداهواز، دانشگاه آزاد اسلامی، اهواز، ایران
محمدرضا نوری مهر
گروه کامپیوتر، واحداهواز، دانشگاه آزاد اسلامی، اهواز، ایران