DocumentCode
2337671
Title
A hybrid genetic based clustering algorithm
Author
Liu, Yong-Guo ; Chen, Ke-Fei ; Li, Xue-Ming
Author_Institution
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., China
Volume
3
fYear
2004
fDate
26-29 Aug. 2004
Firstpage
1677
Abstract
A hybrid genetic based clustering algorithm, called HGA-clustering, is proposed in this article to explore the proper clustering of data sets. The presented algorithm, with the cooperation of tabu list and aspiration criteria, can achieve harmony between population diversity and convergence speed. Its superiority over K-means algorithm and another genetic algorithm based clustering approach is extensively demonstrated for artificial and real life data sets.
Keywords
genetic algorithms; pattern clustering; search problems; HGA clustering; K-means algorithm; artificial life data sets; aspiration criteria; convergence speed; hybrid genetic based clustering algorithm; population diversity; real life data sets; tabu list; Algorithm design and analysis; Clustering algorithms; Computer science; Convergence; Data engineering; Genetic algorithms; Genetic engineering; Hybrid integrated circuits; Iterative algorithms; Partitioning algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN
0-7803-8403-2
Type
conf
DOI
10.1109/ICMLC.2004.1382045
Filename
1382045
Link To Document