Mesure formelle de la robustesse des règles d'association - Laboratoire des Sciences et Techniques de l'Information, de la Communication et de la Connaissance, site ENIB Brest Accéder directement au contenu
Article Dans Une Revue Revue des Nouvelles Technologies de l'Information Année : 2012

Mesure formelle de la robustesse des règles d'association

Résumé

Nous proposons dans cet article une définition formelle de la robustesse pour les règles d'association, s'appuyant sur une modélisation que nous avons précédemment définie. Ce concept est à notre avis central dans l'évaluation des règles et n'a à ce jour été que très peu étudié de façon satisfaisante. Il est crucial car malgré une très bonne évaluation par une mesure de qualité, une règle peut être très fragile par rapport à des variations légères des données. La mesure de robustesse que nous proposons dépend de la mesure de qualité utilisée pour évaluer les règles et du seuil d'acceptation minimal. Il est alors possible à partir de ces deux seuls éléments et de la valeur prise par la règle sur la mesure d'évaluer sa robustesse. Nous présentons plusieurs propriétés de cette robustesse, montrons sa mise en oeuvre et illustrons celle-ci par les résultats d'expériences sur plusieurs bases de données pour quelques mesures. Nous donnons ainsi un nouveau regard sur la qualification des règles.
Fichier principal
Vignette du fichier
le-bras_etal_MQDC_2012.pdf (620.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00609515 , version 1 (03-06-2021)

Identifiants

  • HAL Id : hal-00609515 , version 1

Citer

Yannick Le Bras, Patrick Meyer, Philippe Lenca, Stéphane Lallich. Mesure formelle de la robustesse des règles d'association. Revue des Nouvelles Technologies de l'Information, 2012, E-22, pp.71 - 88. ⟨hal-00609515⟩
288 Consultations
96 Téléchargements

Partager

Gmail Facebook X LinkedIn More