On Semantic Properties of Interestingness Measures for Extracting Rules from Data

Authors:
Mondher Maddouri;Jamil Gammoudi
Affiliations:
Department of Maths & Computer Sciences, National Institute of Applied Sciences & Technology of Tunis --- INSAT, University of Carthago, Centre Urbain Nord, B.P. 676, 1080 Tunis Cadex ---, Tunisia;Department of Computer Sciences, Faculty of Law, Economics and Management of Jendouba --- FSJEG, University of Jendouba, Avenue de l'UMA - 8189 Jendouba ---, Tunisia
Venue:
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Year:
2007

Citing 4
Cited 0

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Knowledge Discovery and Measures of Interest

Knowledge Discovery and Measures of Interest
Rule Evaluation Measures: A Unifying View

ILP '99 Proceedings of the 9th International Workshop on Inductive Logic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

The extraction of IF-THEN rules from data is a promising task of data mining including both Artificial Intelligence and Statistics. One of the difficulties encountered is how to evaluate the relevance of the extracted rules? Many authors use statistical interestingness measures to evaluate the relevance of each rule (taken alone). Recently, few research works have done a synthesis study of the existing interestingness measures but their study presents some limits. In this paper, firstly, we present an overview of related works studying more than forty interestingness measures. Secondly, we establish a list of nineteen other interestingness measures not referenced by the related works. Then, we identify twelve semantic properties characterizing the behavior of interestingness measures. Finally, we did a theoretical study of sixty two interestingness measures by outlining their semantic properties. The results of this study are useful to the users of a data-mining system in order to help them to choose an appropriate measure.