یک روش جهت کاهش خطا در الگوریتم k-means پایه

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

نویسندگان

سپیده احتشامی

دانشجوی ترم آخر کارشناسی ارشد نرم افزار،

آرش قربان نیا دلاور

عضوهیات علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور

چکیده

کاهش خطا در الگوریتم k-means پایه یکی از مسائل داده کاوی هست. برای این منظور بر اساس مطالعه موردی صورت گرفته با انجام پیش پردازش و همچنین تغییر در تابع صلاحیت، یک روش جهت کاهشخطا در الگوریتم k-means پایه ارائه خواهیم داد. برای این کار با ترکیب نمودن پارامترها به تابع هدفی خواهیم رسید که بتواند بر اساس واریانس خوشه ها خطا را کاهش داده و همچنین با استفاده از پارامتر حداقل فاصله ، نسبت به k-means پایه E-Max و E-Sum دارای کارآمدی بیشتری باشد.

کلیدواژه ها

خوشه بندی k-means ، مقداردهی اولیه به الگوریتم k-means ، واریانس خوشه ها ، خوشه های متعادل

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

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

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