This work focuses on the active selection of painwise constraints for spectral clustering. We develop and analyze a technique for Active Constrained Clustering by Examining Spectral eigenvectorS (ACCESS) derived from a similarity matrix. The ACCESS method uses an analysis based on the theoretical properties of spectral decomposition to identify data items that are likely to be located on the boundaries of clusters, and for which providing constraints can resolve ambiguity in the cluster descriptions. Empirical results on three synthetic and five real data sets show that ACCESS significantly outperforms constrained spectral clustering using randomly selected constraints. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Xu, Q., Desjardins, M., & Wagstaff, K. L. (2005). Active constrained clustering by examining spectral eigenvectors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3735 LNAI, pp. 294–307). Springer Verlag. https://doi.org/10.1007/11563983_25
Mendeley helps you to discover research relevant for your work.