بهبودی بر خوشه بندی داده ها با استفاده از روش های فراابتکاری

  • سال انتشار: 1396
  • محل انتشار: دومین کنفرانس ملی فناوری در مهندسی برق و کامپیوتر (TEC-2017)
  • کد COI اختصاصی: TECCONF02_035
  • زبان مقاله: فارسی
  • تعداد مشاهده: 549
دانلود فایل این مقاله

نویسندگان

محمدرضا کشاورز

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

الهام پروین نیا

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

چکیده

خوشه بندی داده ها یکی از اساسی ترین وظایف داده کاوی است. با استفاده از روش های فراابتکاری می توان عملیات خوشه بندی داده ها را در محیط بدون ناظر انجام داد. برای انجام خوشه بندی با استفاده از روش های فراابتکاری باید تابع هدفی ارایه داد که بتواند کیفیت خوشه بندی انجام شده را محاسبه کند. در این مقاله علاوه بر ارایه چندین معیار ارزیابی خوشه که بتوان کیفیت خوشه بندی را اندازهگیری کند به ارایه راهکاری جهت افزایش کیفیت خوشه بندی و همچنین مقیاس پذیری این دسته از الگوریتم ها پرداخته خواهد شد. راهکاری که در این مقاله برای افزایش کیفیت ارایه می شود، استفاده از مرکز خوشه محاسباتی خوشه های تشکیل شده توسط هر ذره از الگوریتم فراابتکاری درجه تتعیین مقدار تابع برازش. راهکاری هم که برای مقیاس پذیری استفاده می شود نمونه گیری تصادفی از داده ها در هر ذره است.

کلیدواژه ها

داده کاوی، خوشه بندی، الگوریتم های الهام گرفته از طبیعت

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

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

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

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