بررسی و مقایسه خوشه بندی طیفی با خوشه بندی K-Means

  • سال انتشار: 1394
  • محل انتشار: اولین همایش چشم انداز تکنولوژی کامپیوتر و شبکه در ۲۰۳۰
  • کد COI اختصاصی: MAYCOMP01_050
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2635
دانلود فایل این مقاله

نویسندگان

کژال ملبوس باف

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

کمال میرزائی

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

چکیده

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

کلیدواژه ها

خوشه بندی طیفی، K-Means، پارامتر σ، بردار ویژه ، مقدار ویژه

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

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

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

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