DocumentCode :
1585586
Title :
Cluster analysis using genetic algorithms
Author :
Jiang, Tianzi ; De Ma, Song
Author_Institution :
Inst. of Autom., Acad. Sinica, Beijing, China
Volume :
2
fYear :
1996
Firstpage :
1277
Abstract :
In this paper, we propose a novel approach to solve the clustering problem. We consider the problem of clustering m objects into c clusters. The objects are represented by points in an n-dimensional Euclidean space, and the objective is classify these m points into c clusters such that the distance between points within a cluster and its center is minimized. We propose and implement a genetic algorithm-based cost minimization approach to this problem. We compare the performance of our algorithm, with that of the k-means and simulated annealing algorithms. Our algorithm obtained results that are better than the well-known k-means and simulated annealing algorithms
Keywords :
genetic algorithms; iterative methods; minimisation; pattern recognition; cluster analysis; cost minimization approach; genetic algorithms; n-dimensional Euclidean space; performance; Algorithm design and analysis; Annealing; Clustering algorithms; Cost function; Genetic algorithms; Optimization methods; Organisms; Problem-solving; Random processes; Space exploration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing, 1996., 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2912-0
Type :
conf
DOI :
10.1109/ICSIGP.1996.566527
Filename :
566527
Link To Document :
بازگشت