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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,420

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MAYCOMP01_050

تاریخ نمایه سازی: 5 بهمن 1395

چکیده مقاله:

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

نویسندگان

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

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

کمال میرزائی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • J. McQueen, "Some Methods for Classification and Analysis of Multivariac ...
  • S. Datta, C. R. Giannella and H. Kargupta, "Approximate Distributed ...
  • A. T. Z. Nehorai and B Porat, 0:K-means Clustering -based ...
  • Siddheswar Ray and Rose H. Turi, "Determination of Number of ...
  • Brew, C. and S. Schulte im Walde. Spectral clustering for ...
  • Ng, A.Y., M.I. Jordan, and Y. Weiss, On spectral clustering: ...
  • Brew, C. and S. Schulte im Walde" Spectral clustering for ...
  • Ulrike von Luxburg. _ On spectral clustering: Analysis and an ...
  • Deepak Verma, Marina Meil-, _ Comparison of Spectral Clustering Algorithms". ...
  • Xing he, Jia-bing Wang, Zhong-Xian zhang, Yi-Rong cai "Clustering Web ...
  • نمایش کامل مراجع