Density-sensitive semi-supervised spectral clustering

Ruan Jian Xue Bao/Journal of Software

Volumn 18, Issue 10, 2007, Pages 2412-2422

  Wang, Ling ^a   Bo, Lie Feng ^a   Jiao, Li Cheng ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Pairwise constraints; Prior knowledge; Semi supervised clustering; Spectral clustering

Indexed keywords

LEARNING ALGORITHMS; LEARNING SYSTEMS; SUPERVISED LEARNING;

CALIFORNIA IRVINE UNIVERSITY (UCI); DATA ANALYSIS; PAIRWISE CONSTRAINTS; PRIOR KNOWLEDGE; SEMI SUPERVISED CLUSTERING; SPECTRAL CLUSTERING; TEXT RETRIEVAL CONFERENCE (TREC); UNITED STATES POSTAL SERVICE (USPS); UNSUPERVISED METHOD;

CLUSTERING ALGORITHMS;

EID: 35948988927     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos182412     Document Type: Article

References (14)

1. Yu SX, Shi J. Segmentation given partial grouping constraints. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2004, 26(2):173-183.
2. Hertz T, Shental N, Bar-Hillel A, Weinshall D. Enhancing image and video retrieval: Learning via equivalence constraint. In: Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition. Madison: IEEE Computer Society, 2003. 668-674.
3. Wagstaff K, Cardie C, Rogers S, Schroedl S. Constrained K-means clustering with background knowledge. In: Brodley CE, Danyluk AP, eds. Proc. of the 18th Int'l Conf. on Machine Learning. Williamstown: Morgan Kaufmann Publishers, 2001. 577-584.
4. Klein D, Kamvar SD, Manning CD. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Sammut C, Hoffmann AG, eds. Proc. of the 19th Int'l Conf. on Machine Learning. Sydney: Morgan Kaufmann Publishers, 2002. 307-314.
5. Wagstaff K, Cardie C. Clustering with instance-level constraints. In: Langley P, ed. Proc. of the 17th Int'l Conf. on Machine Learning. Morgan Kaufmann Publishers, 2000. 1103-1110.
6. Zhou D, Bousquet O, Lal TN, Weston J, Schölkopf B. Learning with local and global consistency. In: Thrun S, Saul L, Schölkopf B, eds. Advances in Neural Information Processing Systems 16. Cambridge: MIT Press, 2004. 321-328.
7. Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000,22(8): 888-905.
8. Gu M, Zha H, Ding C, He X, Simon H. Spectral relaxation models and structure analysis for k-way graph clustering and bi-clustering. Technical Report, CSE-01-007, Penn State University, 2001.
9. Ng AY, Jordan MI, Weiss Y. On spectral clustering: Analysis and an algorithm. In: Dietterich TG, Becker S, Ghahramani Z, eds. Advances in Neural Information Processing Systems (NIPS) 14. Cambridge: MIT Press, 2002. 894-856.
10. Meila M, Xu L. Multiway cuts and spectral clustering. Technical Report, 442, University of Washington, 2004.
11. Kamvar SD, Klein D, Manning CD. Spectral learning. In: Gottlob G, Walsh T, eds. Proc. of the 18th Int'l Joint Conf. on Artificial Intelligence. Acapulco: Morgan Kaufmann Publishers, 2003. 561-566.
12. Bar-Hillel A, Hertz T, Shental N, Weinshall D. Learning distance functions using equivalence relations. In: Fawcett T, Mishra N, eds. Proc. of the 20th Int'l Conf. on Machine Learning. Washington: AAAI Press, 2003. 11-18.
13. Xu QJ, DesJardins M, Wagstaff K. Constrained spectral clustering under a local proximity structure assumption. In: Russell I, Markov Z, eds. Proc. of the 18th Int'l Conf. of the Florida Artificial Intelligence Research Society, Clearwater Beach. Florida: AAAI Press, 2005. http://www.litech.org/-wkiri/Papers/xu-short-flairs05.pdf
14. Blake C, Keogh E, Merz CJ. UCI repository of machine learning databases. Irvine: University of California, 1998. http://www.ics.uci.edu/-mlearn/MLRepository.html