Loading...
Please wait, while we are loading the content...
Similar Documents
Breaking the Barrier of Transactions: Mining Inter-Transaction Association Rules (1999)
| Content Provider | CiteSeerX |
|---|---|
| Author | Lu, Hongjun Feng, Ling Han, Jiawei Tung, Anthony |
| Abstract | Most of the previous studies on mining association rules are on mining intra-transaction associations, i.e., the associations among items within the same transaction, where the notion of the transaction could be the items bought by the same customer, the events happened on the same day, etc. In this study, we break the barrier of transactions and extend the scope of mining association rules from traditional intratransaction associations to inter-transaction associations. Mining inter-transaction associations poses more challenges on efficient processing than mining intra-transaction associations because the number of potential association rules becomes extremely large after the boundary of transactions is broken. In this study, we introduce the notion of inter-transaction association rule, define its measurements: support and confidence, and develop an efficient algorithm, FITI (an acronym for "First Intra Then Inter "), for mining inter-transaction associations. We compare FITI wit... |
| File Format | |
| Publisher Date | 1999-01-01 |
| Access Restriction | Open |
| Subject Keyword | Fiti Wit First Intra Efficient Processing Traditional Intratransaction Association Potential Association Rule Mining Inter-transaction Association Rule Efficient Algorithm Inter-transaction Association Association Rule Intra-transaction Association Previous Study Inter-transaction Association Rule |
| Content Type | Text |
