FGKA: a Fast Genetic K-means Clustering Algorithm

@inproceedings{Lu2004FGKAAF,
  title={FGKA: a Fast Genetic K-means Clustering Algorithm},
  author={Yi Lu and Shiyong Lu and Farshad Fotouhi and Youping Deng and Susan J. Brown},
  booktitle={ACM Symposium on Applied Computing},
  year={2004},
  url={https://api.semanticscholar.org/CorpusID:8110517}
}
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.
View on ACM
doi.org
173 Citations
Highly Influential Citations
13
Background Citations
38
Methods Citations
53
Results Citations
3

173 Citations

A Modified Genetic Algorithm Initializing K-Means Clustering Chittu . V

A modified genetic algorithm (MGA) with multiple subpopulations and dynamic parameters is presented, to show the effectiveness and efficiency of the algorithms, a comparative study was done among K-means.

A Prototypes-Embedded Genetic K-means Algorithm

With the inherent evolution process of evolutionary algorithms, PGKA has superior performance than the classical K-means algorithm, while comparing to other GA-based approaches,PGKA is more efficient and suitable for large scale data sets.

Boosting-genetic clustering algorithm

Inspired by boosting algorithms, the BGCA algorithm combines multiple clustering results on a small number of specially selected samples and iteratively improves the accuracy of the inconsistent regions of data points and is very efficient for clustering large datasets.

A Genetic Algorithm Approach for Clustering

The experimental results show that the proposed GA is more effective than K-means and converges to more accurate clusters and finds globally optimal disjoint partitions.

Evolutionary and Iterative Crisp and Rough Clustering I: Theory

The theoretical foundation of the transformation of the crisp clustering K-means and K-medoid algorithms into rough and evolutionary clustering algorithms is presented.

Validation of Region-based Crossover for Clustering Problems

The experimental results show the superior performance of the RBGA, as compared to other popular genetic algorithm approaches, indicating that region-based crossover may prove an effective strategy across a broad range of clustering problems.

Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering

This paper compares results obtained using K-means, GA K-Means, rough GAs, GA rough K-MEans and GA roughK-medoid algorithms using a synthetic data set, a real world dataSet, and a standard dataset.

A K-means Based Genetic Algorithm for Data Clustering

A genetic algorithm, that exploits the K-means principles for dividing objects in groups having high similarity, is proposed. The method evolves a population of chromosomes, each representing a…

Cluster analysis using a gradient evolution-based k-means algorithm

A GE-based Ä-means algorithm, named a gradient evolution (GE) algorithm, is proposed for solving the clustering problems and results showed that the proposed algorithm can obtain better results compared with some other metaheuristic-based k-mean algorithms.

Genetic Algorithm Based Clustering: A Survey

This survey gives state-of-the-art of genetic algorithm (GA) based clustering techniques and their application to different problems and domains.
...

4 References

Genetic K-means algorithm

A novel hybrid genetic algorithm that finds a globally optimal partition of a given data into a specified number of clusters using a classical gradient descent algorithm used in clustering, viz.

Systematic determination of genetic network architecture

A systematic set of statistical algorithms are applied, based on whole-genome mRNA data, partitional clustering and motif discovery, to identify transcriptional regulatory sub-networks in yeast—without any a priori knowledge of their structure or any assumptions about their dynamics.

The transcriptional program in the response of human fibroblasts to serum.

The temporal program of gene expression during a model physiological response of human cells, the response of fibroblasts to serum, was explored with a complementary DNA microarray representing about…

Incremental genetic K-means algorithm and its application in gene expression data analysis

  • 2004