Estimation of the number of clusters using heterogeneous multiple classifier system

  • Authors:
  • Omar Ayad;Moamar Sayed-Mouchaweh;Patrice Billaudel

  • Affiliations:
  • Université de Reims Champagne-Ardenne, Centre de recherché en STIC, Reims Cedex, France;Université de Reims Champagne-Ardenne, Centre de recherché en STIC, Reims Cedex, France;Université de Reims Champagne-Ardenne, Centre de recherché en STIC, Reims Cedex, France

  • Venue:
  • ICANN'11 Proceedings of the 21st international conference on Artificial neural networks - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Assessing the number of clusters of statistical populations is a challenging problem in unsupervised learning. In this paper, we propose to overcome this problem by estimating the number of clusters using a novel clustering ensemble scheme. This one combines clustering and classification methods in order to increase the clustering performances. In the first time, the proposed approach divides the patterns into stable and ambiguous sets. The stable set gathers the patterns belonging to one cluster while the ambiguous set corresponds to ambiguous patterns located between different clusters. To detect the appropriate number of clusters, the proposed approach ignores ambiguous patterns and preserves the stable set as good "prototypes". Then, the different partitions obtained from the stable set are evaluated by several cluster validation criteria. Finally, the patterns of the unstable set are assigned to the obtained clusters by supervised classifier.