A study of the robustness of association rules - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

A study of the robustness of association rules

Résumé

Association rules discovery is one of the most important tasks in Knowledge Discovery in Data Bases. The rules produced with APRIORI -like algorithms are then usually used for decision aiding in expert and knowledge based systems and/or by a human end user. Unfortunately such algorithms may produce huge amounts of rules and thus one of the most important steps in association rules discovery is nowadays the evaluation and the interpretation of their interestingness. Objective measures provide numerical information on the quality of a rule and a rule is said "of quality" if its evaluation by a measure is greater than a user defined threshold. In this paper we propose a new specificity of association rule objective interestingness measures: the threshold sensitivity. By dealing with this problem we intend to provide means of measuring the strength/robustness of the interest of a rule. We propose a general framework allowing us to determine the number of examples that a rule can lose while remaining acceptable, for a panel of classical measures that are transformation of the confidence. Keywords- association rules, robustness

Mots clés

Fichier principal
Vignette du fichier
aze_etal_DMIN_2007.pdf (243.4 Ko) Télécharger le fichier

Dates et versions

hal-02121631 , version 1 (29-06-2022)

Identifiants

  • HAL Id : hal-02121631 , version 1

Citer

Jérôme Azé, Philippe Lenca, Stéphane Lallich, Benoît Vaillant. A study of the robustness of association rules. DMIN' 07 : International conference on data mining, Jun 2007, Las Vegas, United States. pp.132 - 137. ⟨hal-02121631⟩
43 Consultations
7 Téléchargements

Partager

Gmail Facebook X LinkedIn More