L'extraction de règles de dépendance bien définies entre ensembles de variables multivaluées - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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.
Fichier non déposé

Dates et versions

hal-00749410 , version 1 (07-11-2012)

Identifiants

  • HAL Id : hal-00749410 , version 1

Citer

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⟩
102 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More