Weighted K-Means Clustering Analysis Based on Improved Genetic Algorithm

An algorithm of weighted k-means clustering is improved in this paper, which is based on improved genetic algorithm. The importance of different contributors in the process of manufacture is not the same when clustering, so the weight values of the parameters are considered. Retaining the best individuals and roulette are combined to decide which individuals are chose to crossover or mutation. Dynamic mutation operators are used here to decrease the speed of convergence. Two groups of data are used to make comparisons among the three algorithms, which suggest that the algorithm has overcome the problems of local optimum and low speed of convergence. The results show that it has a better clustering.