Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient search for association rules (2000).
| Content Provider | CiteSeerX |
|---|---|
| Author | Webb, Geoffrey I. |
| Abstract | This paper argues that for some applications direct search for association rules can be more efficient than the two stage process of the Apriori algorithm which first finds large itemsets which are then used to identify associations. In particular, it is argued, Apriori can impose large computational overheads when the number of frequent itemsets is very large. This will often be the case when association rule analysis is performed on domains other than basket analysis or when it is performed for basket analysis with basket information augmented by other customer information. An algorithm is presented that is computationally efficient for association rule analyses during which the number of rules to be found can be constrained and all data can be maintained in memory. |
| File Format | |
| Publisher Date | 2000-01-01 |
| Access Restriction | Open |
| Subject Keyword | Association Rule Efficient Search Basket Analysis Association Rule Analysis Stage Process Apriori Algorithm Frequent Itemsets Basket Information Customer Information Large Itemsets Large Computational Overhead |
| Content Type | Text |
| Resource Type | Article |
