[ACM Press the 2004 ACM symposium - Nicosia, Cyprus (2004.03.14-2004.03.17)] Proceedings of the 2004 ACM symposium on Applied computing - SAC '04 - FGKA

✍ Scribed by Lu, Yi; Lu, Shiyong; Fotouhi, Farshad; Deng, Youping; Brown, Susan J.

• Book ID: 118145077
• Publisher: ACM Press
• Year: 2004
• Tongue: English
• Weight: 218 KB
• Volume: 0
• Category: Article
• ISBN-13: 9781581138122
• DOI: 10.1145/967900.968029

✦ Synopsis

In this paper, we propose a new clustering algorithm called Fast Genetic K-means Algorithm (FGKA). FGKA is inspired by the Genetic K-means Algorithm (GKA) proposed by Krishna and Murty in 1999 but features several improvements over GKA. Our experiments indicate that, while K-means algorithm might converge to a local optimum, both FGKA and GKA always converge to the global optimum eventually but FGKA runs much faster than GKA.