Title :
An evolutionary attribute clustering and selection method based on feature similarity
Author :
Hong, Tzung-Pei ; Wang, Po-Cheng ; Ting, Chuan-Kang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Kaohsiung, Kaohsiung, Taiwan
Abstract :
In the past, we proposed a GA-based clustering method for attribute clustering and feature selection. The fitness of each individual was evaluated using both the average accuracy of attribute substitutions in clusters and the cluster balance. The evaluation was, however, quite time-consuming. In this paper, we modify the previous method for a better execution performance based on feature similarity and feature dependence. The fitness of a chromosome combines both the total degrees of similarity between pairs of features and the accuracy of centers rather than the average accuracy by all the combinations. Experimental results also show the performance of the proposed approach.
Keywords :
feature extraction; genetic algorithms; pattern clustering; chromosome fitness; evolutionary attribute clustering; feature dependence; feature selection; feature similarity; genetic algorithm; Accuracy; Biological cells; Clustering algorithms; Clustering methods; Computer science; Genetics; Information systems;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5585918