Beyond intratransaction association analysis
Authors:
Open Access
- 1 October 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 18 (4) , 423-454
Abstract
In this paper, we extend the scope of mining association rules from traditional single-dimensional intratransaction associations, to multidimensional intertransaction associations. Intratransaction associations are the associations among items with thesame transaction, where the notion of the transaction could be the items bought by thesame customer, the events happened on thesame day, and so on. However, an intertransaction association describes the association relationships amongdifferent transactions, such as “if(company) A's stock goes up on day 1, B's stock will go down on day 2, but go up on day 4.” In this case, whether we treat company or day as the unit of transaction, the associated items belong to different transactions. Moreover, such an intertransaction association can be extended to associate multiple contextual properties in the same rule, so thatmultidimensionalintertransaction associations can be defined and discovered. A two-dimensional intertransaction association rule example is“After McDonald and Burger King open branches, KFC will open a branch two months later and one mile away,”which involves two dimensions:time and space. Mining intertransaction associations poses more challenges on efficient processing than mining intratransaction associations. Interestingly, intratransaction association can be treated as a special case of intertransaction association from both a conceptual and algorithmic point of view. In this study, we introduce the notion of multidimensional intertransaction association rules, study their measurements—supportand confidence—and develop algorithms for mining intertransaction associations by extension of Apriori. We overview our experience using the algorithms on both real-life and synthetic data sets. Further extensions of multidimensional intertransaction association rules and potential applications are also discussed.Keywords
This publication has 22 references indexed in Scilit:
- Data mining for path traversal patterns in a web environment2002
- Mining sequential patterns2002
- Scalable Techniques for Mining Causal StructuresData Mining and Knowledge Discovery, 2000
- Designing Templates for Mining Association RulesJournal of Intelligent Information Systems, 1997
- Efficient mining of association rules in distributed databasesIEEE Transactions on Knowledge and Data Engineering, 1996
- Mining optimized association rules for numeric attributes1996
- Testing complex temporal relationships involving multiple granularities and its application to data mining (extended abstract)1996
- Maintenance of discovered association rules in large databases: an incremental updating technique1996
- Parallel mining of association rulesIEEE Transactions on Knowledge and Data Engineering, 1996
- Geometric applications of a matrix-searching algorithmAlgorithmica, 1987