by Robert J. Hilderman, Colin L. Carter, Howard J. Hamilton, Nick Cercone
Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'98
http://www.cs.uregina.ca/~hilder/refereed_conference_proceedings/pakdd98.ps
Add To MetaCart
Abstract:
Abstract. We propose the share-confidence framework for knowledge discovery from databases which addresses the problem of mining itemsets from market basket data. Our goal is two-fold: (1) to present new itemset measures which are practical and useful alternatives to the commonly used support measure; (2) to not only discover the buying patterns of customers, but also to discover customer profiles by partitioning customers into distinct classes. We present a new algorithm for classifying itemsets based upon characteristic attributes extracted from census or lifestyle data. Our algorithm combines the Apriori algorithm for discovering association rules between items in large databases, and the AOG algorithm for attribute-oriented generalization in large databases. We suggest how characterized itemsets can be generalized according to concept hierarchies associated with the characteristic attributes. Finally, we present experimental results that demonstrate the utility of the shareconfidence framework. 1
Citations
|
347
|
Fast Discovery of Association Rules
– Agrawal
- 1995
|
|
342
|
Dynamic itemset counting and implication rules for market basket data
– Brin, Motwani, et al.
- 1997
|
|
322
|
Beyond market basket: Generalizing association rules to correlations
– Brin, Motwani, et al.
|
|
297
|
Discovery of Multiple-Level Association Rules from Large Databases
– Han, Fu
- 1995
|
|
174
|
An Effective Hash-Based Algorithm for Mining Association Rules
– Park, Chen, et al.
- 1995
|
|
168
|
Fast similarity search in the presence of noise, scaling, and translation in time-series databases
– Agrawal, Lin, et al.
- 1995
|
|
157
|
Parallel mining of association rules
– Agrawal, Shafer
- 1996
|
|
51
|
Exploration of the power of attribute-oriented induction in data mining
– Han, Fu
- 1996
|
|
16
|
Efficient attribute-oriented algorithms for knowledge discovery from large databases
– Carter, Hamilton
- 1998
|
|
14
|
Parallel knowledge discovery using domain generalization graphs
– Hilderman, Hamilton, et al.
- 1997
|
|
12
|
Knowledge discovery in databases: A rule-based attribute-oriented approach
– Cheung, Fu, et al.
- 1994
|
|
10
|
Performance evaluation of attribute-oriented algorithms for knowledge discovery from databases
– Carter, Hamilton
- 1995
|
|
9
|
Efficient algorithms for attribute-oriented induction
– Hwang, Fu
- 1995
|
|
7
|
Share-based measures for itemsets
– Carter, Hamilton, et al.
- 1997
|
