An Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field

Abstract

In the area of recommendation system, clustering is an effective way to find similar users and reduce the complexity of recommendation algorithm. A good clustering result has two characteristics: maximizing compactness within cluster and maximizing separation between clusters. Following laws of attraction and repulsion, electric charges in an electric potential field have the same feature as clusters. Based on potential field, an improved Fuzzy C-Means (FCM) clustering algorithm is proposed, which is called EFCM (Electrical FCM). This algorithm combines the basic electrical rules of potential field, Coulomb's law and data field theory to obtain better clustering results. The experiment results show that the improved EFCM algorithm not only obtains good initial cluster centers, but also helps to improve the process of iterative updating.