Title:A Novel Adaptive Possibilistic Clustering Algorithm

Abstract:In this paper a novel possibilistic c-means clustering algorithm, called Adaptive Possibilistic c-means, is presented. Its main feature is that {\it all} its parameters, after their initialization, are properly adapted during its execution. This increases the flexibility of the algorithm in following the variations in the formation of the clusters that occur from iteration to iteration. The fully adaptive nature of the proposed algorithm enables the removal of the clusters that gradually become obsolete. This makes the algorithm capable to determine, in principle, the true number of the clusters underlying the data set (a long-standing issue in the clustering literature), provided that it starts with a reasonable overestimate of the actual number of clusters. However, the algorithm necessitates an appropriate, but fully determined in most cases, scaling of the data set before its execution. Extensive simulation results on both synthetic and real data highlight the effectiveness of the proposed algorithm.