Découverte de motifs fréquents : Application à l'analyse de documents graphiques

Abstract : Cet article présente une méthode pour l'extraction des motifs fréquents sur des images de documents graphiques. Cette méthode, appliquée à une représentation structurelle bas niveau des dessins techniques, utilise les concepts de la fouille de données et de l'extraction de connaissance. La découverte de sous-graphes fréquents et de règles d'association entre ces sous-graphes a pour objectif l'extraction automatique des symboles d'un document et de leurs relations. La principale contribution de ce travail réside dans la proposition, d'une part, d'un algorithme qui extrait des sous-graphes fréquents, et d'autre part, d'une méthode permettant la découverte de règles de plusieurs niveaux associant les motifs découverts. De premiers résultats montrent que cette approche est adaptée à la reconnaissance de formes, de symboles et des relations qu'ils entretiennent.


http://archivesic.ccsd.cnrs.fr/sic_00001206
Contributor : Pédauque Roger T. <>
Submitted on : Tuesday, December 7, 2004 - 11:00:11 AM
Last modification on : Tuesday, December 7, 2004 - 11:00:11 AM

Identifiers

  • HAL Id : sic_00001206, version 1

Collections

SHS

Citation

Eugen Barbu, Pierre Héroux, Sébastien Adam, Eric Trupin. Découverte de motifs fréquents : Application à l'analyse de documents graphiques. Jun 2004. <sic_00001206>

Export

Share