قارن الطرق

	الوسيط كيه-مينز القوي (Robust k-means)	التجميع الطيفي (Spectral Clustering)
المجال	تعلم الآلة	تعلم الآلة
العائلة	Machine learning	Machine learning
سنة النشأة	1999	2002
صاحب الطريقة	Garcia-Escudero, L. A. & Gordaliza, A.	Ng, A. Y.; Jordan, M. I.; Weiss, Y.
النوع	Robust clustering algorithm	Graph-based clustering (spectral method)
المصدر التأسيسي	Garcia-Escudero, L. A., & Gordaliza, A. (1999). Robustness properties of k-means and trimmed k-means. Journal of the American Statistical Association, 94(447), 956–969.	Ng, A. Y., Jordan, M. I., & Weiss, Y. (2002). On Spectral Clustering: Analysis and an Algorithm. Advances in Neural Information Processing Systems, 14, 849–856.
الأسماء البديلة	robust k-means clustering, trimmed k-means, outlier-resistant k-means, RKM	NJW spectral clustering, graph Laplacian clustering, normalized spectral clustering, spectral graph clustering
ذات صلة	4	5
الملخص	Robust k-means is a variant of classical k-means clustering designed to resist the influence of outliers. By trimming a specified fraction of the most extreme observations before computing cluster centers, it produces stable and meaningful partitions even when the data contain noise, contamination, or heavy-tailed distributions — situations where standard k-means breaks down.	Spectral Clustering is a graph-based unsupervised learning algorithm, formalized by Ng, Jordan, and Weiss in 2002, that maps data points into a low-dimensional eigenspace derived from the similarity graph's Laplacian before applying k-means. This spectral embedding makes it possible to recover clusters of arbitrary shape — rings, crescents, interleaved spirals — that Euclidean distance-based methods consistently fail to separate.