A Template Model for Multidimensional Inter-Transactional Association Rules

Ling Feng, Jeffrey Xu Yu, Hongjun Lu, Jiawei Han

Research output: Contribution to journalArticleAcademicpeer-review

32 Citations (Scopus)

Abstract

Multidimensional inter-transactional association rules extend the traditional association rules to describe more general associations among items with multiple properties across 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-transactional association rules tends to be extremely large, mining inter-transactional associations poses more challenges on efficient processing than mining traditional intra-transactional associations. In order to make such association rule mining truly practical and computationally tractable, in this study we present a template model to help users declare the interesting multidimensional inter-transactional associations to be mined. With the guidance of templates, several optimization techniques, i.e., joining, converging, and speeding, are devised to speed up the discovery of inter-transactional association rules. We show, through a series of experiments on both synthetic and real-life data sets, that these optimization techniques can yield significant performance benefits.
Original languageEnglish
Pages (from-to)153-175
Number of pages23
JournalVLDB journal
Volume11
Issue number2
DOIs
Publication statusPublished - 2002

Keywords

  • DB-DM: DATA MINING
  • Intra-transactional/inter-transactional association rules
  • Multidimensional context
  • Template model

Fingerprint Dive into the research topics of 'A Template Model for Multidimensional Inter-Transactional Association Rules'. Together they form a unique fingerprint.

Cite this