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/165
Title: Mining inter-transaction associations with templates
Authors: Feng, Ling
Lu, Hongjun
Yu, Jeffrey Xu
Han, Jiawei
Keywords: Association rules
Templates
Optimization techniques
Issue Date: 1999
Citation: Proceedings of the Eighth International Conference on Information and Knowledge Management : CIKM '99, Kansas City, MI, USA, 2-6 Nov. 1999, ACM, New York, USA, 1999, p. 225-233
Abstract: Multi dimensional, inter-transaction association rules extend the traditional association rules to describe more general associations among items with multiple properties cross transactions. "After McDonald and Burger King open branches, KFC will open a branch two months later and one mile away" is an example of such rules. Since the number of potential inter-transaction association rules tends to be extremely large, mining inter-transaction associations poses more challenges on efficient processing than mining intra-transaction associations. In order to make such association mining truly practical and computationally tractable, in this study, we present a template model to help users declare the interesting inter-transaction associations to be mined. With the guidance of templates, several optimization techniques are devised to speed up the discovery of inter-transaction association rules. We show, through a series of experiments, that these optimization techniques can yield significant performance benefits.
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 of the Eighth International Conference on Information and Knowledge Management : CIKM '99, Kansas City, MI, USA, 2-6 Nov. 1999, ACM, New York, USA, 1999, p. 225-233
URI: http://hdl.handle.net/1783.1/165
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
cikm99_lu.pdf306KbAdobe PDFView/Open

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