Title
Evaluation of Association Rule Quality Measures through Feature Extraction.
Abstract
The practical success of association rule mining depends heavily on the criterion to choose among the many rules often mined. Many rule quality measures exist in the literature. We propose a protocol to evaluate the evaluation measures themselves. For each association rule, we measure the improvement in accuracy that a commonly used predictor can obtain from an additional feature, constructed according to the exceptions to the rule. We select a reference set of rules that are helpful in this sense. Then, our evaluation method takes into account both how many of these helpful rules are found near the top rules for a given quality measure, and how near the top they are. We focus on seven association rule quality measures. Our experiments indicate that multiplicative improvement and (to a lesser extent) support and leverage (a.k.a. weighted relative accuracy) tend to obtain better results than the other measures.
Year
DOI
Venue
2013
10.1007/978-3-642-41398-8_7
ADVANCES IN INTELLIGENT DATA ANALYSIS XII
Keywords
Field
DocType
Association rules,Feature Extraction,Prediction,Support,Confidence,Lift,Leverage,Improvement
Data mining,Leverage (finance),Multiplicative function,Pattern recognition,Computer science,Feature extraction,Association rule learning,Artificial intelligence,Machine learning
Conference
Volume
ISSN
Citations 
8207
0302-9743
1
PageRank 
References 
Authors
0.35
19
2
Name
Order
Citations
PageRank
José L. Balcázar170162.06
Francis Dogbey210.35