Density-sensitive spectral clustering

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 35, Issue 8, 2007, Pages 1577-1581

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

^a XIDIAN UNIVERSITY   (China)

Author keywords

Clustering; Distance metric; Similarity matrix; Similarity measure; Spectral clustering

Indexed keywords

CLUSTERING ALGORITHMS;

DATA CLUSTER; DISTANCE METRIC; EUCLIDIAN METRIC; PAIRWISE METHOD; SIMILARITY MATRIX; SIMILARITY MEASURE; SPECTRAL CLUSTERING; USPS HANDWRITTEN DIGIT DATASET;

PATTERN RECOGNITION;

EID: 34648831680     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Li Jie, Gao Xinbo, Jiao Licheng. A new feature weighted fuzzy clustering algorithm[J]. Acta Electronica Sinica, 2006, 34(1): 89-92. (in Chinese)
2. Fiedler M. Algebraic connectivity of graphs[J]. Czechoslovak Mathematical Journal, 1973, 23(98): 298-305.
3. Shi J, Malik J. Normalized cuts and image segmentation[J]. IEEE Trans on PAMI, 2000, 22(8): 888-905.
4. Zelnik-Manor L, Perona P. Self-tuning spectral clustering[A]. Advances in Neural Information Processing Systems (NIPS 17)[C]. Cambridge, MA: MIT Press, 2005. 1601-1608.
5. Zhou D, Bousquet O, Lal T N, et al. Learning with Local and Global Consistency[A]. Advances in Neural Information Processing Systems (NJPS16)[C]. Cambridge, MA: MIT Press, 2004. 321-328.
6. Blum A, Chawla S. Learning from labeled and unlabeled data using graph mincuts[A]. Proceedings of the Eighteenth International Conference on Machine Learning (ICML18)[C]. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc, 2001. 19-26.
7. Chapelle O, Zien A. Semi-supervised classification by low density separation[A]. Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics[C]. Barbados: Society for Artificial Intelligence and Statistics, 2005. 57-64.
8. Meila M, Xu L. Multiway cuts and spectral clustering[R]. University of Washington, 2003.
9. Meila M, Shi J. A random walks view of spectral segmentation[A]. Proceedings of International Workshop on AI and Statistics[C]. Florida, USA: Society for Artificial Intelligence and Statistics, 2001.
10. Dijkstra E W. A note on two problems in connection with graphs[J]. Numerical Mathematics, 1959, 1: 269-271.
11. Ng A Y, Jordan M I, Weiss Y. On spectral clustering: Analysis and an algorithm[A]. Advances in Neural Information Processing Systems (NTPS14)[C]. Cambridge, MA: MIT Press, 2002. 894-856.
12. Wang L, Bo L F, Jiao L C. A modified K-Means Clustering with a density-sensitive distance matric[A]. Lecture Notes in Artificial Intelligent 4062 (RSKT'06)[C]. Heidelberg: Springer Press, 2006. 544-551.