DocumentCode :
2326790
Title :
Clustering by a genetic algorithm with biased mutation operator
Author :
Auffarth, Benjamin
Author_Institution :
Dept. of Electron. Eng., Univ. of Barcelona, Barcelona, Spain
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
Abstract :
In this paper we propose a genetic algorithm that partitions data into a given number of clusters. The algorithm can use any cluster validity function as fitness function. Cluster validity is used as a criterion for cross-over operations. The cluster assignment for each point is accompanied by a temperature and points with low confidence are preferentially mutated. We present results applying this genetic algorithm to several UCI machine learning data sets and using several objective cluster validity functions for optimization. It is shown that given an appropriate criterion function, the algorithm is able to converge on good cluster partitions within few generations. Our main contributions are: 1. to present a genetic algorithm that is fast and able to converge on meaningful clusters for real-world data sets, 2. to define and compare several cluster validity criteria.
Keywords :
genetic algorithms; learning (artificial intelligence); pattern clustering; UCI machine learning; cluster validity function; criterion function; crossover operation; fitness function; genetic algorithm; mutation operator; optimization; Clustering algorithms; Entropy; Genetics; Indexes; Temperature distribution; Temperature measurement; Temperature sensors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586090
Filename :
5586090
Link To Document :
بازگشت