A Combination of Mixture Genetic Algorithm And Fuzzy C-means Clustering Algorithm

摘要

Firstly, the paper makes a briefly analysis and comment about the Fuzzy C-means Clustering Algorithm. Then a new kind of Hybrid Genetic Algorithm is proposed on the base of the combination of Genetic Algorithm and Simulated Annealing Algorithm, and it is applied in Fuzzy C-means Clustering. It overcomes the locality and the Sensitivity to initial clustering central of Fuzzy C-means Clustering, by using randomness and parallelism in Hybrid Genetic Algorithm searching. And a new Tree-shaped coding scheme adapted to fuzzy clustering is adopted in the Genetic Algorithm. In the end, the paper supplies the detailed design of the method. Simulation experiments show the relatively high efficiency and recognition accuracy of the method, which has extensive application prospect in many fields, such as Pattern Recognition, Data Mining, and so on.