Accelerating spectral clustering with partial supervision

Data Mining and Knowledge Discovery

Volumn 21, Issue 2, 2010, Pages 241-258

  Mavroeidis, Dimitrios ^a  

^a JOINT RESEARCH CENTRE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER MODELS; DATA SETS; DIVERSE APPLICATIONS; EFFICIENCY GAIN; EIGENSOLVERS; EIGENVALUES; EIGENVECTOR ALGORITHMS; EIGENVECTORS; INPUT MATRICES; LAPLACIAN MATRICES; LARGE SIZES; LEARNING PARADIGMS; MEMORY EFFICIENT; PAGERANK; POWER METHOD; SEMI-SUPERVISED; SPARSE MATRICES; SPECTRAL CLUSTERING; SPECTRAL METHODS;

DATA COMPRESSION; MATRIX ALGEBRA; SPECTROSCOPY;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 77958053467     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-010-0191-9     Document Type: Conference Paper

References (16)

1. Alzate C, Suykens JAK (2009) A regularized formulation for spectral clustering with pairwise constraints. In: IJCNN'09: Proceedings of the 2009 international joint conference on neural networks. IEEE Press, Piscataway, NJ, USA, pp 1338-1345
2. Bie TD, Suykens JAK, Moor BD (2004) Learning from general label constraints. In: Fred ALN, Caelli T, Duin RPW, Campilho AC, de Ridder DSSPR/SPR, Lecture Notes in Computer Science. Springer, Berlin, pp 671-679
3. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine.Comput Netw 30(1-7): 107-117
4. Golub GH, Van Loan CF (1996) Matrix computations. Johns Hopkins University Press, Baltimore
5. Haveliwala T, Kamvar S (2003) The second eigenvalue of the google matrix. Stanford University Technical Report 2003-2020
6. Kamvar SD, Klein D, Manning CD (2003) Spectral learning. In: Gottlob G,Walsh T, (eds) IJCAI, Morgan Kaufmann, pp 561-566
7. Kulis B, Basu S, Dhillon IS, Mooney RJ (2005) Semi-supervised graph clustering: a kernel approach. In: Raedt LD, Wrobel S, (eds) ICML. ACM international conference proceeding series, vol 119. ACM pp 457-464
8. Li Z, Liu J, Tang X (2009) Constrained clustering via spectral regularization. In: CVPR, IEEE, pp 421-428
9. Lu Z, Carreira-PerpinánMÁ(2008) Constrained spectral clustering through affinity propagation. In: CVPR, IEEE Computer Society
10. Mavroeidis D, Bingham E (2008) Enhancing the stability of spectral ordering with sparsification and partial supervision: Application to paleontological data. In: ICDM, IEEE Computer Society, pp 462-471
11. Mavroeidis D, Bingham E (2010) Enhancing the stability and efficiency of spectral ordering with partial supervision and feature selection. Knowledge and Information Systems 23(2):243-265
12. MeilaM, Shortreed S, Xu L (2005) Regularized spectral learning. In: Proceedings of the 10th international workshop on artificial intelligence and statistics (AISTATS)
13. Stewart GW, Sun J (1990) Matrix perturbation theory. Academic Press, London
14. von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395-416
15. Yan D, Huang L, Jordan MI (2009) Fast approximate spectral clustering. In: IV JFE, Fogelman-Soulié F, Flach PA, Zaki MJ, (eds) KDD, ACM, pp 907-916
16. Zhou D, Bousquet O, Lal TN, Weston J, Schölkopf B (2003) Learning with local and global consistency. In: Thrun S, Saul LK, Schölkopf BNIPS. MIT Press, Cambridge