A Template Model for Multidimensional Inter-Transactional Association Rules

L. Feng, J.X. Yu, H.J. Lu, J.W. Han

Research output: Contribution to journalArticleAcademicpeer-review

29 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 languageUndefined
Article number10.1007/s00778-002-0069-6
Pages (from-to)153-175
Number of pages23
JournalVLDB journal
Volume11
Issue number2
DOIs
Publication statusPublished - Oct 2002

Keywords

  • EWI-6269
  • IR-63236
  • DB-DM: DATA MINING

Cite this

Feng, L., Yu, J. X., Lu, H. J., & Han, J. W. (2002). A Template Model for Multidimensional Inter-Transactional Association Rules. VLDB journal, 11(2), 153-175. [10.1007/s00778-002-0069-6]. https://doi.org/10.1007/s00778-002-0069-6
Feng, L. ; Yu, J.X. ; Lu, H.J. ; Han, J.W. / A Template Model for Multidimensional Inter-Transactional Association Rules. In: VLDB journal. 2002 ; Vol. 11, No. 2. pp. 153-175.
@article{e3c94729384d4bc4a6d740ddab0ff7a7,
title = "A Template Model for Multidimensional Inter-Transactional Association Rules",
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.",
keywords = "EWI-6269, IR-63236, DB-DM: DATA MINING",
author = "L. Feng and J.X. Yu and H.J. Lu and J.W. Han",
note = "Imported from EWI/DB PMS [db-utwente:arti:0000003304]",
year = "2002",
month = "10",
doi = "10.1007/s00778-002-0069-6",
language = "Undefined",
volume = "11",
pages = "153--175",
journal = "VLDB journal",
issn = "1066-8888",
publisher = "Springer",
number = "2",

}

Feng, L, Yu, JX, Lu, HJ & Han, JW 2002, 'A Template Model for Multidimensional Inter-Transactional Association Rules' VLDB journal, vol. 11, no. 2, 10.1007/s00778-002-0069-6, pp. 153-175. https://doi.org/10.1007/s00778-002-0069-6

A Template Model for Multidimensional Inter-Transactional Association Rules. / Feng, L.; Yu, J.X.; Lu, H.J.; Han, J.W.

In: VLDB journal, Vol. 11, No. 2, 10.1007/s00778-002-0069-6, 10.2002, p. 153-175.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - A Template Model for Multidimensional Inter-Transactional Association Rules

AU - Feng, L.

AU - Yu, J.X.

AU - Lu, H.J.

AU - Han, J.W.

N1 - Imported from EWI/DB PMS [db-utwente:arti:0000003304]

PY - 2002/10

Y1 - 2002/10

N2 - 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.

AB - 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.

KW - EWI-6269

KW - IR-63236

KW - DB-DM: DATA MINING

U2 - 10.1007/s00778-002-0069-6

DO - 10.1007/s00778-002-0069-6

M3 - Article

VL - 11

SP - 153

EP - 175

JO - VLDB journal

JF - VLDB journal

SN - 1066-8888

IS - 2

M1 - 10.1007/s00778-002-0069-6

ER -