K-means clustering analysis based on immune genetic algorithm

A novel algorithm, the k-means clustering algorithm based on immune genetic algorithm (KMCIGA) is put forward. To improve the Genetic operators, the conception of concentration in the immune algorithm and the dynamic chromosome coding are used. Strategies and methods of selecting vaccines and constructing an immune operator are also given. KMCIGA is illustrated to be obviously better than the traditional K-Means clustering algorithm in clustering division, and can improve the searching ability and adaptability, greatly increase the converging speed.