Semi-Supervised Possibilistic Fuzzy c-Means Clustering Algorithm on Maximized Central Distance
Li Liu, Xiaojun Wu · Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013) · 2013
Abandoning the constraint conditions of memberships in traditional fuzzy clustering algorithms, such as Fuzzy C-Means (FCM), Possibilistic Fuzzy c-Means (PCM) is more robust in dealing with noise and outliers.A small amount of labeled patterns guiding the clustering process are easy to be obtained in practical applications.In this study, a novel semi-supervised clustering technique titled semi-supervised possibilistic clustering (sPCM) is proposed.Because the PCM algorithm is easy to fall into identical clusters, we introduce the center maximization to overcome this difficulty.The proposed algorithm makes distance between different classes as far as possible, which can avoid identical clusters.The experimental results demonstrate that the accuracy of the proposed sPCM algorithm has been improved, making algorithm more robust by inheriting the characteristics of PCM.