Motifs récursifs : extraction ascendante hiérarchique d'ensembles d'items ou d'évènements pour le résumé de données transactionnelles ou séquentielles - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Motifs récursifs : extraction ascendante hiérarchique d'ensembles d'items ou d'évènements pour le résumé de données transactionnelles ou séquentielles

Julien Blanchard
COD

Résumé

Nous proposons une méthode originale pour extraire un résumé compact, représentatif et intelligible des motifs fréquents dans des données transactionnelles ou séquentielles. Notre approche consiste à extraire un nouveau type de motifs que nous appelons motifs récursifs, i.e. des motifs de motifs, à l’aide d’un algorithme hiérarchique agglomératif nommé RepaMiner. Nous générons non pas un simple ensemble de motifs mais une véritable structure dérivée de dendrogrammes, le RPgraph. Les expérimentations montrent que l’algorithme est efficace, et que le résumé généré est représentatif puisqu’il permet d’estimer l’ensemble des itemsets ou épisodes fréquents.
Fichier non déposé

Dates et versions

hal-01111488 , version 1 (30-01-2015)

Identifiants

  • HAL Id : hal-01111488 , version 1

Citer

Julien Blanchard. Motifs récursifs : extraction ascendante hiérarchique d'ensembles d'items ou d'évènements pour le résumé de données transactionnelles ou séquentielles. Extraction et gestion des connaissances (EGC'2014), Jan 2014, Rennes, France. pp.443-448. ⟨hal-01111488⟩
55 Consultations
0 Téléchargements

Partager

More