Construction et exploration interactive d'un graphe de documents

Julien Lavergne (1) , Hanene Azzag (2) , Christiane Guinot (3) , Gilles Venturini (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
2 LIPN - Laboratoire d'Informatique de Paris-Nord
3 CERIES - CENTRE DE RECHERCHES ET D'INVESTIGATIONS EPIDERMIQUES ET SENSORIELLES

We present an incremental algorithm for building a neighborhood graph from a set of documents. This algorithm is based on a population of artificial agents that imitate the way real ants build structures with self-assembly behaviors. We show that our method outperforms standard algorithms for building such neighborhood graphs (up to 2230 times faster on the tested databases with equal quality) and how the user may interactively explore the graph.

Domaines: Interface homme-machine [cs.HC]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Julien Lavergne, Hanene Azzag, Christiane Guinot, Gilles Venturini. Construction et exploration interactive d'un graphe de documents. 3èmes Rencontres Inter-Associations, Recherche et extraction d'information, Mar 2007, Toulouse, France. ⟨hal-01037873⟩