Fouille de graphes et découverte de règles d'association : application à l'analyse d'images de document
Résumé
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
Origine : Fichiers produits par l'(les) auteur(s)