Genetic algorithm-based clustering and its new mutation operator

Thammano, Arit; Kakulphimp, Uraiwan

doi:10.1007/11816157_85

Genetic algorithm-based clustering and its new mutation operator

Author(s)

Thammano, Arit

Kakulphimp, Uraiwan

Date Issued

January 1, 2006

Type

Conference Paper

DOI

10.1007/11816157_85

Abstract

This paper proposes an extension to the original GA-clustering algorithm by introducing a new way to mutate the chromosome. The new mutation operator takes the previous values of the chromosome into account when mutating the chromosome. The superiority of the proposed approach over the original GA-clustering algorithm and K-means algorithm is demonstrated by using 6 benchmark data sets. © Springer-Verlag Berlin Heidelberg 2006.

Citation

Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, 4113 LNCS - I, 703-708, 2006