A spectral clustering algorithm based on normalized cuts

Proceedings - International Conference on Computer Science and Software Engineering, CSSE 2008

Volumn 4, Issue , 2008, Pages 329-331

  Peng, Yang ^a   Biao, Huang ^a  

^a CHONGQING UNIVERSITY OF ARTS AND SCIENCES   (China)

Author keywords

Data mining; Normalized cuts; Spectral clustering

Indexed keywords

EIGENVALUES; EIGENVECTORS; GLOBALOPTIMUM; NORMALIZED CUTS; SAMPLE SPACE; SPECTRAL CLUSTERING; STOCHASTIC MATRICES; SUB-SPACES; TRADITIONAL CLUSTERING;

DATA MINING; EIGENVALUES AND EIGENFUNCTIONS; PATTERN RECOGNITION; SOFTWARE ENGINEERING;

CLUSTERING ALGORITHMS;

EID: 79951479062     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSSE.2008.910     Document Type: Conference Paper

References (11)

1. D. Verma and M. Meila, "A Comparison of Spectral Clustering Algorithms", http://www.cs.washington.edu/homes/deepak/spectral/UW-CSE-03- 05-01.ps.
2. R. Kannan, S. Vempala and A. Veta, "On clusterings - good, bad and spectral", Proceedings of Foundations of Computer Science, CA, 2000, pp. 367-377.
3. Y. N. Andrew, I. J. Michael and W. Yair, "On spectral clustering: Analysis and an algorithm", Proceedings of NIPS 2001.
4. M. Marina and S. Jianbo, "A random walks view of spectral segmentation" , International Conference on AI and Statistics (AISTAT), Key West, 2001, pp. 32-37.
5. W. M. Andrew, "The anchors hierarchy: Using the triangle inequality to survive high-dimensional data", Proceedings of UAI 2000, pp. 397-405.
6. I. S. Dhilion, "Co-clustering documents and words using Bipartite Spectral Graph Partitioning", Proceedings of KDD 2001, San Francisco, pp. 269-274.
7. H. Q. Ding, "Unsupervised feature selection via two-way ordering in gene expression analysis", Bioinformatics, vol. 19, no. 10, 2003, pp. 1259-1266.
8. L. Wang and L. F. Bo, "Density-Sensitive Semi-Supervised Spectral Clustering", Journal of Software, Vol. 18, No.10, 2007, PP. 2412-2422
9. M. Meila, "The Multicut Lemma", UW Statistics Technical Report 417, 2001.
10. W. Kiri and C. Claire, "Clustering with Instance-level Constraints", Proceedings of the Seventeenth International Conference on Machine Learning, 2000, pp. 1103-1110.
11. C. Fowlkes, S. Belongie and F. Chung, "Spectral Grouping Using the Nystrom Method IEEE", Trans. on Pattern Analysis and Machine Intelligence, 2004, pp. 214-225.