Applying the Possibilistic c-Means Algorithm in Kernel-Induced Spaces

Maurizio Filippone, Francesco Masulli, Stefano Rovetta
2010 IEEE transactions on fuzzy systems  
In this paper, we study a kernel extension of the classic possibilistic clustering. In the proposed extension, we implicitly map input patterns into a possibly high dimensional space by means of positive semidefinite kernels. In this new space, we model the mapped data by means of the Possibilistic Clustering algorithm. We study in more detail the special case where we model the mapped data using a single cluster only, since it turns out to have many interesting properties. The modeled
more » ... ps in kernel-induced spaces, yield a modeling of generic shapes in the input space. We analyze in detail the connections to One-Class SVM and Kernel Density Estimation, thus suggesting that the proposed algorithm can be used in many scenarios of unsupervised learning. In the experimental part, we analyze the stability and the accuracy of the proposed algorithm on some synthetic and real data sets. The results show high stability and good performances in terms of accuracy.
doi:10.1109/tfuzz.2010.2043440 fatcat:ap5ouwgxgvhf5dyjg3dugjph3u