Balance K-means Algorithm

• DOI number:10.1109/CISE.2009.5362578
• Affiliation of Author(s):西南交通大学
• Journal:International Conference on Computational Intelligence & Software Engineering
• Key Words:pattern clustering balance k-means algorithm clustering algorithm dataset feature values normalization standard K-means disadvantages Algorithm design and analysis Clustering algorithms Clustering methods Neural networks Partitioning algorithms
• Abstract: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 contributions to this paper. First the disadvantages of the standard K-means are illustrated in detail. Second we design the balance K-means algorithm which all the values of features are projected into a fix range, so it can take over the disadvantage of the standard K-means and. At last the authors choose some datasets from UCI for experiments. And the results of experiments show that the balance K-means runs better than the standard K-means.
• Co-author:Jianhuai Qi, Weifan Zheng, Mingwen. Wang.
• First Author:Hongjun Wang
• Indexed by:Academic papers
• Discipline:Engineering
• First-Level Discipline:Computer Science and Technology
• Issue:12, 2009.
• Translation or Not:no