Dual rooted-diffusions for clustering and classification on manifolds

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 5, Issue , 2006, Pages

  Grikschat, Steve ^a   Costa, José A ^b   Hero III, Alfred O ^a   Michel, Olivier ^c  

^a The Department of Civil and Environmental Engineering   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITÉ CÔTE D'AZUR   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA POINTS; DATA SETS; LABELED DATA; MINIMUM SPANNING TREES (MST);

CLASSIFICATION (OF INFORMATION); COMPUTER SIMULATION; DATA STRUCTURES; DIFFUSION; FEATURE EXTRACTION; GRAPH THEORY; TREES (MATHEMATICS); VECTORS;

DATA REDUCTION;

EID: 33947677162     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. Y. Weiss, "Segmentation using eigenvectors: a unifying view," in IEEE International Conference on Computer Vision, 1999.
2. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Analysis and Machine Inteligence, vol. 22, no. 8, pp. 888-905, 2000.
3. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: analysis and an algorithm," in Neural Information Processing Systems 14, 2001.
4. R. Coifman and S. Lafon, "Diffusion maps," submitted to Applied and Computational Harmonic Analysis, 2004.
5. N. Bolshakova, "Cluster validity algorithms," http://www.cs.tcd.ie/Nadia.Bolshakova/validation_algorithms.html.
6. S. Hettich, C. Blake, and C. Merz, "UCI repository of machine learning databases," http://www.ics.uci.edu/~mlearn/MLRepository.html.
7. M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold regularization: a geometric framework for learning from examples," Tech. Rep. 2004-06, Department of Computer Science, University of Chicago, 2004.
8. E. Xing, A. Ng, M. Jordan, and S. Russel, "Distance metric learning, with application to clustering with side information," in Neural Information Processing Systems 16, 2003.