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

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

Keywords:

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