×

FGKA

swMATH ID: 37722
Software Authors: Lu, Y.; Lu, S.; Fotouhi, F.; Deng, Y.; Brown, S. J.
Description: FGKA: a Fast Genetic K-means Clustering Algorithm. 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.
Homepage: https://dl.acm.org/doi/pdf/10.1145/967900.968029
Related Software: Silhouettes; ROCK; clusfind; Cobweb/3; FCM4DD; kamila; clustMixType; geosphere; StreamKM++; k-means++; J-MEANS; COSA; XM2VTSDB
Cited in: 4 Documents

Citations by Year