Fouille de graphes et découverte de règles d'association : application à l'analyse d'images de document

Eugen Barbu (1) , Pierre Héroux (1) , Sébastien Adam (1) , Eric Trupin (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Cet article présente une méthode permettant la découverte non supervisée de motifs fréquents représentant des symboles graphiques sur des images de documents. Sur les documents, les symboles sont des entités graphiques porteurs d'information. Les images de document sont représentées par des graphes relationnels attribués. La méthode réalise dans un premier temps la découverte de sous-graphes disjoints fréquents, faisant correspondre pour chacun d'eux un symbole différent. Une recherche des règles d'association entre ces symboles permet d'accéder à une partie des connaissances du domaine. L'ob jectif à terme est d'utiser les symboles découverts pour la classification ou la recherche d'images dans un flux hétérogène dans lequel une approche supervisée n'est pas envisageable.

Domaines: Traitement du texte et du document

Eugen Barbu, Pierre Héroux, Sébastien Adam, Eric Trupin. Fouille de graphes et découverte de règles d'association : application à l'analyse d'images de document. Revue Nouvelles Technologies de l'Information, 2005, pp. 463-468. ⟨hal-00440013⟩