A template model for multidimensional inter-transactional association rules

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

Research output: Contribution to journalArticlepeer-review

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 (US)
Pages (from-to)153-175
Number of pages23
JournalVLDB Journal
Volume11
Issue number2
DOIs
StatePublished - Oct 1 2002

Keywords

  • Intra-transactional/inter-transactional association rules
  • Multidimensional context
  • Template model

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'A template model for multidimensional inter-transactional association rules'. Together they form a unique fingerprint.

Cite this