Une représentation des arborescences pour la recherche de sous-structures fréquentes - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Other Publications Year : 2005

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

Abstract

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.
Fichier principal
Vignette du fichier
1000280.pdf (140.45 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

lirmm-00106088 , version 1 (21-09-2019)

Identifiers

  • HAL Id : lirmm-00106088 , version 1

Cite

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⟩
110 View
17 Download

Share

Gmail Facebook X LinkedIn More