Vers une méthode automatique de construction de hiérarchies contextuelles

Dino Ienco 1 Yoann Pitarch 2, 1 Pascal Poncelet 1 Maguelonne Teisseire 1, 2
1 ADVANSE - ADVanced Analytics for data SciencE
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Dans de nombreux domaines (e.g., fouille de données, entrepôts de données), l'existence de hiérarchies sur certains attributs peut être extrêmement utile dans le processus analytique. Toutefois, cette connaissance n'est pas toujours disponible ou adaptée. Il est alors nécessaire de disposer d'un processus de découverte automatique pour palier ce problème. Dans cet ar- ticle, nous combinons et adaptons des techniques issues de la théorie de l'information et du clustering pour proposer une technique orientée données de construction automatique de taxo- nomies. Les deux principaux avantages d'une telle approche sont son caractère totalement non- supervisé et l'absence de paramètre utilisateur à spécifier. Afin de valider notre approche, nous l'avons appliquée sur des données réelles et avons conduit plusieurs types d'expérimentation. D'abord, les hiérarchies obtenues ont été expertisées pour en examiner le pouvoir informatif. Ensuite, nous avons évalué l'apport de ces taxonomies comme support à des tâches de fouille de données nécessitant une définition hiérarchique des valeurs d'attributs : l'extraction de sé- quences fréquentes multidimensionnelles et multi-niveaux ainsi que la construction de résumés de tables relationnelles. Les résultats obtenus permettent de conclure quant à l'intérêt de notre approche.
Type de document :
Communication dans un congrès
EGC: Extraction et Gestion des Connaissances, 2012, Bordeaux, France. pp.335-346, 2012
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00798254
Contributeur : Pascal Poncelet <>
Soumis le : vendredi 8 mars 2013 - 11:25:15
Dernière modification le : jeudi 24 mai 2018 - 15:59:25

Identifiants

  • HAL Id : lirmm-00798254, version 1

Citation

Dino Ienco, Yoann Pitarch, Pascal Poncelet, Maguelonne Teisseire. Vers une méthode automatique de construction de hiérarchies contextuelles. EGC: Extraction et Gestion des Connaissances, 2012, Bordeaux, France. pp.335-346, 2012. 〈lirmm-00798254〉

Partager

Métriques

Consultations de la notice

245