بهبود خوشه بندی داده ها به روش K_means با استفاده از بهینه سازی ازدحام ذرات بهبود یافته باتیوری آشوب آبشاری

  • سال انتشار: 1395
  • محل انتشار: سومین کنگره بین المللی فن آوری، ارتباطات و دانش
  • کد COI اختصاصی: ICTCK03_034
  • زبان مقاله: فارسی
  • تعداد مشاهده: 707
دانلود فایل این مقاله

نویسندگان

دنیا قسوری

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

افشین افروغی نیا

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

مهدی یعقوبی

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

چکیده

خو شه بندی یک تکنیک تحلیل داده متداول برای شنا سایی گروه های همگن از ا شیاء بر اساس ارزش ویژگی های آنها است،که در سالهای اخیر روش های متعددی جهت بهبود خوشه بندی داده ها ارایه شده است. از میان این روش ها، الگوریتم های فرا ابتکاری هم توانسته اند عملکرد خوشه بندی را بهبود دهند. در این مقاله از ترکیب بهینه سازی ازدحام ذرات بهبود یافته با تیوری آشوب آبشاری با نگاشت لجستیک جهت بهبود خو شه بندی داده ها به روش K-means استفاده شده است. الگوریتم پیشنهادی با نام CCPSO می باشد که از ترکیب روش بهینه سازی ازدحام ذرات بهبود یافته با تیوری آشوب آبشاری لجستیک ایجاد شده است، نتایج شبیه سازی نشان می دهد که خوشه بندی روش پیشنهادی نسبت به خوشه بندی با روش بهینه سازی ازدحام ذرات بدون تیوری آشوب آبشاری، دارای دقت بیشتری نیز می باشد. همچنین نتایج روش پیشنهادی بر روی توابع محک نشان میدهد که در بیشتر مواقع بهتر از الگوریتم های فراابتکاری دیگر از جمله ژنتیک، بهینه سازی ازدحام ذرات پایه، الگوریتم رقابت استعماری و بهینه سازی گرگ خاکستری عمل می کند.

کلیدواژه ها

داده کاوی، خوشه بندی k_means، بهینه سازی ازدحام ذرات، آشوب آبشاری

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.