A MAX-MIN CLUSTERING METHOD FOR k-MEANS ALGORITHM OF DATA CLUSTERING

作者:Yuan, Baolan; Zhang, Wanjun; Yuan, Yubo*
来源:Journal of Industrial and Management Optimization, 2012, 8(3): 565-575.
DOI:10.3934/jimo.2012.8.565

摘要

As it is known that the performance of the k-means algorithm for data clustering largely depends on the choice of the Max-Min centers, and the algorithm generally uses random procedures to get them. In order to improve the efficiency of the k-means algorithm, a good selection method of clustering starting centers is proposed in this paper. The proposed algorithm determines a Max-Min scale for each cluster of patterns, and calculate Max-Min clustering centers according to the norm of the points. Experiments results show that the proposed algorithm provides good performance of clustering.