Title :
An immune spectral clustering algorithm
Author :
Zhang, Xiangrong ; Qian, Xiaoxue ; Jiao, Licheng ; Wang, Gaimei
Author_Institution :
Xidian Univ., Xian
fDate :
Nov. 28 2007-Dec. 1 2007
Abstract :
A new clustering approach namely immune spectral clustering algorithm (ISCA) is proposed in this paper. It combines spectral clustering with immune algorithm for data clustering. In this algorithm, making use of the dimension reduction ability of the spectral clustering algorithm, an immune clonal clustering algorithm is used to cluster the data points in the mapping space. Because we can get tight clusters after mapping with the spectral clustering, and the immune clonal clustering algorithm characterized by rapid convergence to global optimum and minimal sensitivity to initialization, we can get a better data clustering. Experimental results over four data sets from UCI database show the efficiency of our algorithm.
Keywords :
pattern clustering; data clustering; data points; immune algorithm; immune spectral clustering algorithm; mapping space; Application software; Cloning; Clustering algorithms; Computer science; Convergence; Data analysis; Databases; Information processing; Signal processing algorithms; Statistical analysis; Immune spectral clustering; dimension reduction; spectral clustering;
Conference_Titel :
Intelligent Signal Processing and Communication Systems, 2007. ISPACS 2007. International Symposium on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-1447-5
Electronic_ISBN :
978-1-4244-1447-5
DOI :
10.1109/ISPACS.2007.4445882