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.
Keywords
extraction de connaissances
Semaine du Document Numérique (SDN 2004). Conférence Internationale Francophone sur l'Ecrit et le Document (CIFED 04). Classification de documents
document graphique
extraction de motifs
reconnaissance de symboles
fouille de données dans les graphes
extraction de connaissances.