方法对比

	OPTICS	谱聚类
领域	机器学习	机器学习
方法族	Machine learning	Machine learning
起源年份	1999	2002
提出者	Ankerst, M.; Breunig, M. M.; Kriegel, H.-P.; Sander, J.	Ng, A. Y.; Jordan, M. I.; Weiss, Y.
类型	Density-based clustering (reachability ordering)	Graph-based clustering (spectral method)
开创性文献	Ankerst, M., Breunig, M. M., Kriegel, H.-P., & Sander, J. (1999). OPTICS: Ordering points to identify the clustering structure. ACM SIGMOD Record, 28(2), 49–60.	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.
别名	OPTICS, Ordering Points To Identify the Clustering Structure, density-based clustering with reachability plot, generalized DBSCAN	NJW spectral clustering, graph Laplacian clustering, normalized spectral clustering, spectral graph clustering
相关	3	5
摘要	OPTICS (Ordering Points To Identify the Clustering Structure) is a density-based clustering algorithm introduced by Ankerst, Breunig, Kriegel, and Sander in 1999. It generalizes DBSCAN by processing points in an ordering that encodes the full density-based cluster structure of a dataset, enabling the detection of clusters of varying densities through a reachability plot rather than requiring a fixed global density threshold.	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.