A modified fuzzy C-Means algorithm based on gravity and cluster merging

Jiang Zhong,Longhai Liu,Qiang Chen,Xue Chen,Ying Zhou
2010-01-01
Journal of Information and Computational Science
Abstract:There exists a large number of clustering algorithms in data mining. Fuzzy C-Means (FCM) clustering is one of the most well-known and commonly used clustering techniques. It has the advantage of producing good modeling results in many cases. However, it can not specify the optimum number of clusters by itself. In addition, it is sensitive to the initial cluster centers and outliers. To overcome the above drawbacks, we propose a modified FCM Algorithm based on gravity and cluster merging in this paper. In this algorithm, the initial cluster centers were selected and the influence of outliers was minimized by using gravity, and an optimum number of clusters could be specified by using cluster merging. The experimental evaluation shows that the modified method can effectively improve the clustering performance. Copyright © 2010 Binary Information Press.
What problem does this paper attempt to address?