L'extraction de règles de dépendance bien définies entre ensembles de variables multivaluées

Résumé : Cet article étudie la faisabilité et l'intérêt de l'extraction de règles de dépendance entre ensembles de variables multivaluées en comparaison du problème bien connu de l'extraction des règles d'association fréquentes. Une règle de dépendance correspond à une dépendance fonctionnelle approximative caractérisée principalement par l'entropie conditionnelle associée. L'article montre comment établir une analogie formelle entre les deux familles de règles et comment adapter à l'aide de cette analogie l'algorithme "Eclat" afin d'extraire d'un jeu de données les règles de dépendance dites bien définies. Une étude expérimentale conclut sur les forces et inconvénients des règles de dépendance bien définies vis-à-vis des règles d'association fréquentes.
Document type :
Conference papers
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00749410
Contributor : Sébastien van Luchene <>
Submitted on : Wednesday, November 7, 2012 - 2:49:58 PM
Last modification on : Wednesday, July 31, 2019 - 4:18:02 PM

Identifiers

  • HAL Id : hal-00749410, version 1

Collections

Citation

Frédéric Pennerath. L'extraction de règles de dépendance bien définies entre ensembles de variables multivaluées. EGC'2012, Jan 2012, Bordeaux, France. pp.249-254. ⟨hal-00749410⟩

Share

Metrics

Record views

108