Title :
Automatic attribute clustering based on genetic algorithms
Author :
Hong, Tzung-Pei ; Wang, Po-Cheng ; Lee, Yeong-Chyi
Author_Institution :
Dept. of Sci. & Inf. Eng., Nat. Univ. of Kaohsiung, Kaohsiung, Taiwan
Abstract :
In this paper, a clustering method of attributes based on genetic algorithms is proposed for feature selection. It combines both the average accuracy of attribute substitution in clusters and the cluster balance as the fitness function. Experimental comparison with the k-means clustering approach and with all combinations of attributes also shows the effectiveness of the proposed approach. Besides, the attributes with missing values can also be easily replaced by other attributes in the same clusters. The proposed approach is thus more flexible than the previous feature-selection techniques.
Keywords :
genetic algorithms; pattern clustering; automatic attribute clustering; cluster balance; feature selection; fitness function; genetic algorithms; k-means clustering approach; Biological cells; Clustering algorithms; Computer science; Data mining; Filters; Genetic algorithms; Genetic engineering; Information management; Pattern recognition; Training data;
Conference_Titel :
Granular Computing, 2009, GRC '09. IEEE International Conference on
Conference_Location :
Nanchang
Print_ISBN :
978-1-4244-4830-2
DOI :
10.1109/GRC.2009.5255126