2012 | OriginalPaper | Buchkapitel
Constrained Spectral Clustering Using Absorbing Markov Chains
verfasst von : Jianyuan Li, Jihong Guan
Erschienen in: Advanced Data Mining and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Constrained spectral clustering (CSC) has recently shown great promise in improving clustering accuracy or catering for some specific grouping bias by encoding pairwise constraints into spectral clustering. Essentially, the existing CSC algorithms coarsely lie in two camps in terms of encoding pairwise constraints: (1) they modify the original similarity matrix to encode pairwise constraints; (2) they regularize the spectral embedding to encode pairwise constraints. Those methods have made significant progresses, but little of them takes the extensional sense of pairwise constraints into account, e.g., respective neighbors of two musk-link points lie in a same cluster with certain high probabilities, and respective neighbors of two cannot-link points lie in different clusters with certain high probabilities, etc. In this paper, we use absorbing Markov chains to formulate the extensional sense of instance-level constraints as such, under the assumption that the formulation aids in improving the accuracy of CSC. We describe a new CSC algorithm which could propagates the extensional sense over a partly-labeled affinity graph. Experiments over publicly available datasets verify the performance of our algorithm.