Une représentation des arborescences pour la recherche de sous-structures fréquentes

Résumé : La recherche de structures fréquentes au sein de données arborescentes est une problématique actuellement très active qui trouve de nombreux intérêts dans le contexte de la fouille de données comme, par exemple, la construction automatique d'un schéma médiateur à partir de schémas XML. Dans ce contexte, de nombreuses propositions ont été réalisées mais les méthodes de représentation des arborescences sont très souvent trop coûteuses. Dans cet article, nous proposons donc une méthode originale de représentation de ces données. Les propriétés de cette représentation peuvent être avantageusement utilisées par les algorithmes de recherche de structures fréquentes (sous-arbres fréquents). La représentation proposée et les algorithmes associés ont été évalués sur des jeux de données synthétiques montrant ainsi l'inter^et de l'approche proposée.
Document type :
Other publications
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00106088
Contributor : Christine Carvalho de Matos <>
Submitted on : Saturday, September 21, 2019 - 12:17:20 PM
Last modification on : Saturday, September 21, 2019 - 12:17:48 PM

File

1000280.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : lirmm-00106088, version 1

Collections

Citation

Federico del Razo Lopez, Anne Laurent, Maguelonne Teisseire. Une représentation des arborescences pour la recherche de sous-structures fréquentes. 2005, pp.299-308. ⟨lirmm-00106088⟩

Share

Metrics

Record views

150

Files downloads

6