Mind the eigen-gap, or how to accelerate semi-supervised spectral learning algorithms

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 2692-2697

  Mavroeidis, Dimitrios ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BACK-GROUND KNOWLEDGE; EIGENVECTOR COMPUTATIONS; GENERALIZATION PERFORMANCE; QUALITY OF CLUSTERING; SEMI-SUPERVISED CLUSTERING; SEMI-SUPERVISED LEARNING; SEMI-SUPERVISED METHOD; SPECTRAL LEARNING ALGORITHMS;

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; LEARNING ALGORITHMS; MATRIX ALGEBRA;

SUPERVISED LEARNING;

EID: 84871373021     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-448     Document Type: Conference Paper

References (9)

1. Francis R. Bach and Michael I. Jordan. Learning spectral clustering, with application to speech separation. J. Mach. Learn. Res., 7:1963-2001, December 2006.
2. Sergey Brin and Lawrence Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1-7):107-117, 1998.
3. Gene H. Golub and Charles F. Van Loan. Matrix computations. Johns Hopkins University Press, Baltimore, MD, USA, 1996.
4. Taher Haveliwala and Sepandar Kamvar. The second eigenvalue of the googlematrix. Stanford University Technical Report, (2003-20), 2003.
5. Ulrike Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17:395-416, December 2007.
6. Dimitrios Mavroeidis and Ella Bingham. Enhancing the stability of spectral ordering with sparsification and partial supervision: Application to paleontological data. In Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, pages 462-471,Washington, DC, USA, 2008. IEEE Computer Society.
7. Dimitrios Mavroeidis and Ella Bingham. Enhancing the stability and efficiency of spectral ordering with partial supervision and feature selection. Knowl. Inf. Syst., 23:243-265, May 2010.
8. Dimitrios Mavroeidis. Accelerating spectral clustering with partial supervision. Data Min. Knowl. Discov., 21:241-258, September 2010.
9. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22:888-905, August 2000.