Spectral clustering with eigenvector selection based on entropy ranking

Neurocomputing

Volumn 73, Issue 10-12, 2010, Pages 1704-1717

  Zhao, Feng ^a   Jiao, Licheng ^a   Liu, Hanqiang ^a   Gao, Xinbo ^a   Gong, Maoguo ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Eigenvector selection; Entropy ranking; Pattern recognition; Spectral clustering

Indexed keywords

AFFINITY MATRIX; BENCHMARK DATASETS; BRODATZ TEXTURES; CLUSTERING PROBLEMS; CLUSTERING RESULTS; DATA SETS; EIGENVECTOR SELECTION; EIGENVECTORS; HANDWRITTEN DIGIT; LARGE-SCALE DATASETS; REAL PATTERNS; SELECTION BASED; SELECTION METHODS; SPECTRAL CLUSTERING;

CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENTROPY; EXPERIMENTS; PATTERN RECOGNITION;

EIGENVALUES AND EIGENFUNCTIONS;

ACCURACY; ARTICLE; CLUSTER ANALYSIS; CONTENT ANALYSIS; CONTROLLED STUDY; ENTROPY; GENETIC ALGORITHM; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PATTERN RECOGNITION; PRIORITY JOURNAL; PROBABILITY; SENSITIVITY ANALYSIS; SPECTRAL CLUSTERING; STATISTICAL ANALYSIS; VALIDATION PROCESS; VALIDITY;

EID: 77952586130     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.12.029     Document Type: Article

References (33)

1. Alpert C.J., Yao S. Spectral partitioning with multiple eigenvectors. Discrete Applied Mathematics 1999, 90(1-3):3-26.
2. A. Asuncion, D.J. Newman, UCI Machine Learning Repository [], Irvine, CA: University of California, School of Information and Computer Science, 2007. http://www.ics.uci.edu/~mlearn/MLRepository.html.
3. Bach F.R., Jordan M.I. Learning spectral clustering, with application to speech separation. Journal of Machine Learning 2006, 7:1963-2001.
4. Brodatz P. Textures: A Photographic Album for Artists and Designers 1966, Dover Publications, New York.
5. Burges C.J.C. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 1998, 2(2):121-167.
6. Chang H., Yeung Dit-Yan. Robust path-based spectral clustering. Pattern Recognition 2008, 41(1):191-203.
7. Chatterjee S., Carrera C., Lynch L.A. Genetic algorithms and traveling salesman problems. European Journal of Operational Research 1996, 93(3):490-510.
8. Crefensteet J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 1996, 16(1):122-128.
9. M. Dash, H. Liu, Feature selection for clustering, in: Proceedings of Fourth Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2000, pp. 110-121.
10. M. Dash, K. Choi, P. Scheuermann, H. Liu, Feature selection for clustering-a filter solution, in: Proceedings of the 2002 IEEE International Conference on Data Mining, 2002, pp. 115-122.
11. C.H.Q. Ding, X. He, H. Zha, M. Gu, H. Simon, A min-max cut algorithm for graph partitioning and data clustering, in: Proceedings of the 1st IEEE International Conference on Data Mining, 2001, pp. 107-114.
12. Duda R.O., Hart P.E., Stork D.G. Pattern Classification 2001, Wiley, New York.
13. U. Fayyad, C. Reina, P.S. Bradley, Initialization of iterative refinement clustering algorithms, in: Proceedings of the 4th International Conference on Knowledge Discovery & Data Mining, 1998, pp.194-198.
14. Geng X., Zhan D.C., Zhou Z.H. Supervised nonlinear dimensionality reduction for visualization and classification. IEEE Transactions on Systems, Man, and Cybernetics-Part B 2005, 35(6):1098-1107.
15. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning 1989, Addison-Wesley, Reading, Mass.
16. M. Gu, H. Zha, C. Ding, X. He, H. Simon, J. Xia, Spectral relaxation models and structure analysis for k-way graph Clustering and bi-clustering, Pennsylvania State University, Technical report CSE-01-007, 2001.
17. Hendrickson B., Leland R. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM Journal of Scientific Computing 1995, 16(2):452-469.
18. Hotelling H. Analysis of a complex of statistical variables into principal components. Journal of Educational Psychology 1933, 24:417-441.
19. Jain K., Murty M.N., Flynn P.J. Data clustering: a review. ACM Computing Surveys 1999, 31(3):264-323.
20. J. Li, D. Tao, W. Hu, X. Li, Kernel principle component analysis in pixels clustering, in: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, 2005, pp. 786-789.
21. Mallat S. A Wavelet Tour of Signal Processing 1988, Academic press, San Diego.
22. Y. Ng, M.I. Jordan, Y. Weiss, On spectral clustering: analysis and an algorithm, in: Advances in Neural Information Processing Systems, 2002, pp. 849-856.
23. Oweiss K., Jin R., Suhail Y. Identifying neuronal assemblies with local and global connectivity with scale space spectral clustering. Neurocomputing 2007, 70(10-12):1728-1734.
24. Rudolph G. Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks 1994, 5(1):96-101.
25. Roweis S.T., Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 2000, 290:2323-2326.
26. Shi J.B., Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000, 22(8):888-905.
27. Tao D., Li X., Wu X., Maybank S.J. Geometric mean for subspace selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 2009, 31(2):260-274.
28. Tenenbaum J.B., de Silva V., Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 2000, 290:2319-2323.
29. M. Wu, B. Schölkopf, A local learning approach for clustering, in: Advances in Neural Information Processing Systems, 2007, pp. 1529-1536.
30. Xiang T., Gong S.G. Spectral clustering with eigenvector selection. Pattern Recognition 2008, 41(3):1012-1029.
31. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, in: Advances in Neural Information Processing Systems, 2005, pp. 1601-1608.
32. T. Zhang, D. Tao, X. Li, T. Yang, A unifying framework for spectral analysis based dimensionality reduction, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, 2008, pp. 1670-1677.
33. H. Zhou, D. Tao, Y. Yuan, X. Li, Object trajectory clustering via tensor analysis, in: Proceedings of the IEEE International Conference on Image Processing, 2009, pp. 7-11.