HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/206
Title: Breaking the barrier of transactions : mining inter-transaction association rules
Authors: Tung, Anthony K. H.
Lu, Hongjun
Han, Jiawei
Feng, Ling
Keywords: Intra-transaction associations
Association rules
FITI
EH-Apriori
Issue Date: 1999
Citation: Proceedings : KDD ... / International Conference on Knowledge Discovery & Data Mining, San Diego, CA, USA, 15-18 Aug. 1999, ACM, New York, USA, 1999, p. 297-301
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 intra-transaction 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 with EH-Apriori, the best algorithm in our previous proposal, and demonstrate a substantial performance gain of FITI over EH-Apriori.
Rights: © ACM, 1999. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings : KDD ... / International Conference on Knowledge Discovery & Data Mining, San Diego, CA, USA, 15-18 Aug. 1999, ACM, New York, USA, 1999, p. 297-301
URI: http://hdl.handle.net/1783.1/206
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
kdd99.pdf199KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.