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

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

نویسندگان

فاطمه نجفی

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

فاطمه دوامی

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

چکیده

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

کلیدواژه ها

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

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

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

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

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