Measuring the accuracy and interest of association rules: A new framework

Issue title: Papers From IDA 2001

Article type: Research Article

Authors: Berzal, Fernando | Blanco, Ignacio | Sánchez, Daniel^{; *} | Vila, María-Amparo

Affiliations: Department of Computer Science and Artificial Intelligence, University of Granada, E.T.S.I.I., Avda. Andalucia 38, 18071 Granada, Spain

Correspondence: [*] Corresponding author. Tel.: +34 958 246397; Fax: +34 958 243317; E-mail: [email protected]

Abstract: It has been pointed out that the usual framework to assess association rules, based on support and confidence as measures of importance and accuracy, has several drawbacks. In particular, the presence of items with very high support can lead to obtain many misleading rules, even in the order of 95% rules in some of our experiments. In this paper we introduce a different framework, based on Shortliffe and Buchanan's certainty factors and the new concept of very strong rules, and we discuss some intuitive properties of the new framework. Both the theoretical properties and the experiments we have performed show that we can avoid the discovery of misleading rules, improving the manageability and quality of the results.

DOI: 10.3233/IDA-2002-6303

Journal: Intelligent Data Analysis, vol. 6, no. 3, pp. 221-235, 2002