ارائه الگوریتم ترکیبی خوشه بندی EWKM با الگوریتم بهینه سازی فاخته

  • سال انتشار: 1393
  • محل انتشار: همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
  • کد COI اختصاصی: CSITM01_423
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2205
دانلود فایل این مقاله

نویسندگان

سعیده محبتی سرای

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

علی امیری

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

چکیده

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

کلیدواژه ها

خوشه بندی، سرخوشه، EWKM، الگوریتم بهینه سازی فاخته، تابع شایستگی، kmeans

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

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

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

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