A genetic spectral clustering algorithm

Journal of Computational Information Systems

Volumn 7, Issue 9, 2011, Pages 3245-3252

  Wang, Huiqing ^a   Chen, Junjie ^a   Guo, Kai ^a  

^a TAIYUAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Genetic algorithm; K means clustering corresponding author; Machine learning; Spectral clustering; Spectral graph theory

Indexed keywords

ARTIFICIAL DATA; DATA SETS; DIMENSION REDUCTION; GENETIC K-MEANS ALGORITHM; GLOBAL SEARCH ABILITY; INPUT DIMENSIONS; ITERATIVE OPTIMIZATION; K-MEANS ALGORITHM; K-MEANS CLUSTERING; LOCAL OPTIMAL SOLUTION; MACHINE-LEARNING; OPTIMAL SOLUTIONS; SAMPLE SPACE; SPECTRAL CLUSTERING; SPECTRAL GRAPH THEORY; STABLE CLUSTERS;

GENETIC ALGORITHMS; GRAPH THEORY; LEARNING ALGORITHMS; LEARNING SYSTEMS; OPTIMAL SYSTEMS; OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 80052792151     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. U. von Luxburg, A tutorial on spectral clustering[J]. Statistics and Computing, 2007, 17(4): 395-416.
2. F.R. Bach, M.I. Jordon. Blind one-microphone speech separation: A spectral learning approach. In: Advances in Neural Information Processing Systems (NIPS), Vol.17, MIT Press, 2005: 65-72.
3. J-M. Odobez, D. G. Perez, M. Guillemot. Video shot clustering using spectral methods. International Working on Content-based Multimedia Indexing (CBMI), 2003: 94-101.
4. J.C. Alpert, S.Z. Yao. Spectral partition: The more eigenvectors, the better. In: proc. Of the ACM/IEEE Design Automation Conf. 1995: 195-200.
5. J.B. Shi, J. Malik. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
6. A.Y. Ng, A.X. Zheng, M.I. Jordon. Stable algorithms for link analysis. Processing of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, 2001: 258-266.
7. I.S. Dhillon. Co-clustering documents and words using Bipartite Spectral Graph Partitioning. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2001, pp: 269-274.
8. A. Paccanaro, J.A. Casbon, M.A. Saqi. Spectral clustering of protein sequences. Nucleic Acids Research, 2006, 34(5): 1571-1580.
9. A.Y. NG, M.I. JORDAN, Y. WEISS. On spectral clustering: analysis and an algorithm. Proceedings of the 14th Advances in Neural Information Processing Systems(NIPS), 2002: 849-856.
10. L Zelnik-Manor, P. Perona. Self-tuning spectral clustering[C]. Proc. of Advances in Neural Information Processing Systems (NIPS). Cambridge: MIT Press, 2005: 1601-1608.
11. Xiang Tao, Gong Shao-gang. spectral clustering with eigenvector selection[J]. Pattern Recognition, 2008, 41: 1012-1029.
12. Wang Ling, Bo Lie-feng, Jiao Li-cheng. Density-sensitive spectral clustering[J]. Acta Electronica Sinica, 2007, 35(8): 1577-1581.
13. Wang Ling, Bo Lie-feng, Jiao Li-cheng. Density-sensitive semi-supervised spectral clustering[J]. Journal of Software, 2007, 18(10): 2412-2422.
14. A. Ekin, S. Pankanti, A. Hampapur. Initialization-independent spectral clustering with applications to Automatic video analysis[C]. Proc. of IEEE ICASSP, 2004: 641-644.
15. Ge Ji-ke, Qiu Yu-hui. Summary of Genetic Algorithm Research[J]. Application Research of Computer, 2008, 25(10): 911-916.
16. Lai Yu-xia, Liu Jian-ping. K-Means Clustering Analysis Based on Genetic Algorithm[J]. Computer Engineering, 2008, 34(20): 200-202.