Clustering quality evaluation based on fuzzy FCA

  • Authors:
  • Minyar Sassi;Amel Grissa Touzi;Habib Ounelli

  • Affiliations:
  • Ecole Nationale d'Ingénieurs de Tunis, Tunis, Tunisia;Ecole Nationale d'Ingénieurs de Tunis, Tunis, Tunisia;Faculté des Sciences de Tunis, Tunis, Tunisia

  • Venue:
  • DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Because clustering is an unsupervised procedure, clustering results need be judged by external criteria called validity indices. These indices play an important role in determining the number of clusters in a given dataset. A general approach for determining this number is to select the optimal value of a certain cluster validity index. Most existing indices give good results for data sets with well separated clusters, but usually fail for complex data sets, for example, data sets with overlapping clusters. In this paper, we propose a new approach for clustering quality evaluation while combining fuzzy logic with Formal Concept Analysis based on concept lattice. We define a formal quality index including the separation degree and the overlapping rate.