Topic Extraction with AGAPE

  • Authors:
  • Julien Velcin;Jean-Gabriel Ganascia

  • Affiliations:
  • Université de Paris 6 --- LIP6, 104 avenue du Président Kennedy, 75016 Paris,;Université de Paris 6 --- LIP6, 104 avenue du Président Kennedy, 75016 Paris,

  • Venue:
  • ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper uses an optimization approach to address the problem of conceptual clustering. The aim of AGAPE, which is based on the tabu-search meta-heuristic using split, merge and a special "k-means" move, is to extract concepts by optimizing a global quality function. It is deterministic and uses no a prioriknowledge about the number of clusters. Experiments carried out in topic extraction show very promising results on both artificial and real datasets.