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