L'extraction de règles de dépendance bien définies entre ensembles de variables multivaluées - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-00749410 , version 1

Cite

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⟩
98 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More