خوشه بندی مجموعه داده های بزرگ بااستفاده ازالگوریتم ژنتیک وk- میانگین

  • سال انتشار: 1394
  • محل انتشار: کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر
  • کد COI اختصاصی: COMCONF01_692
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1301
دانلود فایل این مقاله

نویسندگان

سارا ایرانمنش

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

محمدمسعود جاویدی

استادیار بخش علوم کامپیوتر دانشگاه شهیدباهنرکرمان ایران

چکیده

درروش خوشه بندی K -میانگین تعدادخوشه ها باید توسط کاربر مشخص شود تشخیص صحیح تعدادخوشه های یک مجموعه داده اغلب برای کاربر کاری دشواری است الگوریتم ژنتیک میتواند تعداد ومراکز اولیه خوشه ها را بطور خودکار پیدا کند اما سرعت پایین الگوریتم ژنتیک استفاده ازآن را برای یافتن تعدادخوشه ها درمجموعه داده های بزرگ تقریبا غیرممکن می سازد برای غلبه براین مشکل روشی دراین مقاله ارایه شده است که بااستفاده ازآن میتوان مجموعه داده های بزرگ را به کمک الگوریتم ژنتیک و K-میانگین خوشه بندی کرد نتایج بدست آمده ازاجرای روش حاضر روی 3مجموعه داده نشان میدهد که این روش بدون تغیر چندانی درمقدار XB SSE زمان مصرفی خوشه بندی را کاهش میدهد این روش برای مجموعه داده ها یمختلط قابل اجرا می باشد

کلیدواژه ها

خوشه بندی ، الگوریتم ژنتیک K-میانگین ، مجموعه داده های بزرگ ، داده های مختلط

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

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

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

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