Labels vs. pairwise constraints: A unified view of label propagation and constrained spectral clustering

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 1146-1151

  Wang, Xiang ^a   Qian, Buyue ^a   Davidson, Ian ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Constrained spectral clustering; Label propagation; Semi supervised learning

Indexed keywords

CONSTRAINED CLUSTERING; CONSTRAINED SPECTRAL CLUSTERING; CONSTRAINT SATISFACTION; DEGREE OF SIMILARITY; EMPIRICAL STUDIES; GROUND TRUTH; LABEL PROPAGATION; LOSS FUNCTIONS; PAIRWISE CONSTRAINTS; REAL-WORLD APPLICATION; SEMI-SUPERVISED LEARNING; SIDE INFORMATION;

DATA MINING; SUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

EID: 84874056073     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.103     Document Type: Conference Paper

References (8)

1. A. Agovic and A. Banerjee, "A unified view of graph-based semi-supervised learning: Label propagation, graph-cuts, and embeddings," University of Minnesota, Tech. Rep. CSE 09-012, 2009.
2. X. Zhu, "Semi-supervised learning literature survey," University of Wisconsin - Madison, Tech. Rep. CS 1530, 2008.
3. I. Davidson, K. Wagstaff, and S. Basu, "Measuring constraint-set utility for partitional clustering algorithms," in PKDD, 2006, pp. 115-126.
4. X. Zhu, Z. Ghahramani, and J. D. Lafferty, "Semi-supervised learning using gaussian fields and harmonic functions," in ICML, 2003, pp. 912-919.
5. X. Zhu and Z. Ghahramani, "Learning from labeled and unlabeled data with label propagation," Carnegie Mellon University, Tech. Rep. CMU-CALD-02-107, 2002.
6. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, "Learning with local and global consistency," in NIPS, 2003.
7. X. Wang and I. Davidson, "Flexible constrained spectral clustering," in KDD, 2010, pp. 563-572.
8. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, 2000.