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

  • سال انتشار: 1402
  • محل انتشار: نهمین کنفرانس ملی یافته های نوین علوم و تکنولوژی با محوریت کامپیوتر، مدیریت و حسابداری
  • کد COI اختصاصی: DSCONF09_297
  • زبان مقاله: فارسی
  • تعداد مشاهده: 151
دانلود فایل این مقاله

نویسندگان

فاطمه نجفی

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

فروزان رشیدی

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

چکیده

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

کلیدواژه ها

خوشه بندی ترکیبی، نظریه خرد جمعی، تنوع نتایج خوشه بندی اولیه ، کیفیت خوشه ها

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

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

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

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