Title
Discriminatory confidence analysis in pattern mining
Abstract
The field of association rule mining has long been dominated by algorithms that search for patterns based on their frequency of occurrence in a given dataset. The birth of weighted association rule mining caused a fundamental paradigm shift in the way that patterns are identified. Consideration was given to the "importance" of an item in addition to its frequency of occurrence. In this research we propose a novel measure which we term Discriminatory Confidence that identifies the extent to which a given item can segment a dataset in a meaningful manner. We devise an efficient algorithm which is driven by an Information Scoring model that identifies items with high discriminatory power. We compare our results with the classical approach to association rule mining and show that the Information Scoring model produces widely divergent results. Our research reveals that mining on the basis of frequency alone tends to exclude some of the most informative patterns that are discovered using discriminatory power.
Year
DOI
Venue
2011
10.1007/978-3-642-25853-4_22
ADMA
Keywords
Field
DocType
fundamental paradigm shift,discriminatory power,weighted association rule mining,information scoring model,association rule mining,high discriminatory power,divergent result,discriminatory confidence,pattern mining,efficient algorithm,discriminatory confidence analysis,classical approach
Data mining,Paradigm shift,Computer science,Association rule learning,Artificial intelligence,Machine learning
Conference
Volume
ISSN
Citations 
7120
0302-9743
0
PageRank 
References 
Authors
0.34
11
3
Name
Order
Citations
PageRank
Russel Pears120527.00
Yun Sing Koh239339.52
Gill Dobbie372877.75