Title :
A clustering algorithm using evolutionary programming
Author :
Sarkar, Manish ; Yegnanarayana, B.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Madras, India
Abstract :
In this paper an evolutionary programming based clustering algorithm that effectively groups a given set of data into an optimal number of clusters is proposed. This proposed method is applicable for clustering task where clusters are crisp and spherical. This algorithm determines the optimum number of clusters and optimal cluster centers in such a way that locally optimal solutions are avoided. Another advantage is that the clustering here is independent of the initial choice of the cluster centers. We demonstrate with illustration that our method shows better performance than the k-means algorithm
Keywords :
genetic algorithms; mathematical programming; pattern classification; search problems; Euclidean distance; clustering algorithm; data grouping; evolutionary programming; minimisation; optimal cluster centers; pattern classification; perturbation; stochastic search; Clustering algorithms; Computer science; Data engineering; Genetic programming; Humans; Ink; Mechanical factors; Merging; Partitioning algorithms; Performance analysis;
Conference_Titel :
Neural Networks, 1996., IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-3210-5
DOI :
10.1109/ICNN.1996.549062