L'extraction de règles de dépendance bien définies entre ensembles de variables multivaluées
Abstract
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