2006 | OriginalPaper | Buchkapitel
An Improved Hybrid Genetic Clustering Algorithm
verfasst von : Yongguo Liu, Jun Peng, Kefei Chen, Yi Zhang
Erschienen in: Advances in Artificial Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, a new genetic clustering algorithm called IHGA-clustering is proposed to deal with the clustering problem under the criterion of minimum sum of squares clustering. In IHGA-clustering, DHB operation is developed to improve the individual and accelerate the convergence speed, and partition-mergence mutation operation is designed to reassign objects among different clusters. Equipped with these two components, IHGA-clustering can stably output the proper result. Its superiority over HGA-clustering, GKA, and KGA-clustering is extensively demonstrated for experimental data sets.