Sciweavers

Share
CIKM
1999
Springer

Mining Inter-Transaction Associations with Templates

10 years 7 months ago
Mining Inter-Transaction Associations with Templates
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 e cient 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 signi...
Ling Feng, Hongjun Lu, Jeffrey Xu Yu, Jiawei Han
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where CIKM
Authors Ling Feng, Hongjun Lu, Jeffrey Xu Yu, Jiawei Han
Comments (0)
books