Active semi-supervised fuzzy clustering for image database categorization

  • Authors:
  • Nizar Grira;Michel Crucianu;Nozha Boujemaa

  • Affiliations:
  • INRIA Rocquencourt, Le Chesnay Cedex, France;INRIA Rocquencourt, Le Chesnay Cedex, France;INRIA Rocquencourt, Le Chesnay Cedex, France

  • Venue:
  • Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider data clustering problems where a limited amount of high-level semantic information, in the form of pairwise must-link and cannot-link constraints, can be acquired from the user. This form of supervision will guide the categorization of image databases in order to provide overviews that fit better user expectations. We propose here an effective semi-supervised clustering algorithm, Active Fuzzy Constrained Clustering (AFCC), that minimizes a competitive agglomeration-based cost function with fuzzy terms corresponding to pairwise constraints provided by the user. In order to minimize the amount of constraints required, we define an active mechanism for the selection of candidates for constraints. The comparisons performed on a simple benchmark and on a ground truth image database show that with AFCC the results of clustering can be significantly improved with few constraints, making this semi-supervised approach an attractive alternative in the categorization of image databases.