Balance K-Means Algorithm

  title={Balance K-Means Algorithm},
  author={Hongjun Wang and Jianhuai Qi and Weifan Zheng and Mingwen Wang},
  journal={2009 International Conference on Computational Intelligence and Software Engineering},
K-means is the most popular clustering algorithm and many researchers pay much attention to improving it. In this paper the authors find that some features influence so much on the results of clustering. For improving the K-means algorithm, the authors design a novel balance K-means algorithm. The main idea is that we normalize all the feature values of dataset before clustering. So all the features play the same important role in the clustering, which make the k-means balanced. There are three… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 17 references

The Advantages of Careful Seeding

  • D. Arthur, S. Vassilvitskii, k-means
  • Symposium on Discrete Algo-rithms (SODA)
  • 2007
1 Excerpt

S.Spangler, Feature weighting in k-means clustering

  • W.D.S.Modha
  • Machine Learning,
  • 2003
1 Excerpt


  • H. Zha, C. Ding, M. Gu
  • He and H.D. Simon,Spectral Relaxation for K-means…
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…