Weighted Fuzzy-Possibilistic C-Means Over Large Data Sets

  • Authors:
  • Renxia Wan;Yuelin Gao;Caixia Li

  • Affiliations:
  • School of Electronics and Information Engineering, Tongji University, Shanghai, China & College of Information and Computation Science, Beifang University of Nationalities, Yinchuan, Ningxia, Chin ...;College of Information and Computation Science, Beifang University of Nationalities, Yinchuan, Ningxia, China;Information Office, Donghua University, Shanghai, China

  • Venue:
  • International Journal of Data Warehousing and Mining
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Up to now, several algorithms for clustering large data sets have been presented. Most clustering approaches for data sets are the crisp ones, which cannot be well suitable to the fuzzy case. In this paper, the authors explore a single pass approach to fuzzy possibilistic clustering over large data set. The basic idea of the proposed approach weighted fuzzy-possibilistic c-means, WFPCM is to use a modified possibilistic c-means PCM algorithm to cluster the weighted data points and centroids with one data segment as a unit. Experimental results on both synthetic and real data sets show that WFPCM can save significant memory usage when comparing with the fuzzy c-means FCM algorithm and the possibilistic c-means PCM algorithm. Furthermore, the proposed algorithm is of an excellent immunity to noise and can avoid splitting or merging the exact clusters into some inaccurate clusters, and ensures the integrity and purity of the natural classes.