A study of the robustness of association rules

Abstract : 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
Keywords : Knowledge Discovery
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02121631
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Monday, May 6, 2019 - 4:39:50 PM
Last modification on : Wednesday, May 15, 2019 - 7:36:35 AM

Identifiers

  • HAL Id : hal-02121631, version 1

Citation

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, June 25-28, Las Vegas, Nevada, USA, Jun 2007, Las Vegas, United States. pp.132 - 137. ⟨hal-02121631⟩

Share

Metrics

Record views

13