An efficient algorithm for mining frequent inter-transaction patterns

Information Sciences

Volumn 177, Issue 17, 2007, Pages 3453-3476

  Lee, Anthony J T ^a   Wang, Chun Sheng ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Association rules; Data mining; Inter transaction patterns

Indexed keywords

ASSOCIATION RULES; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS;

INTER TRANSACTION PATTERNS;

ALGORITHMS;

EID: 34250336422     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.03.007     Document Type: Article

References (27)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of ACM SIGMOD, 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of International Conference on Very Large Data Bases, 1994, pp. 487-499.
3. R.J. Bayardo, Efficiently mining long patterns from databases, in: Proceedings of ACM SIGMOD, 1998, pp. 85-93.
4. Chen G., and Wei Q. Fuzzy association rules and the extended mining algorithms. Information Sciences 147 1-4 (2002) 201-228
5. Chiu D.K.Y., and Wong A.K.C. Multiple pattern associations for interpreting structural and functional characteristics of biomolecules. Information Sciences 167 1-4 (2004) 23-39
6. Feng L., Dillon T.S., and Liu J. Inter-transactional association rules for multi-dimensional contests for prediction and their application to studying meteorological data. Data and Knowledge Engineering 37 1 (2001) 85-115
7. Feng L., Yu J.X., Lu H., and Han J. A template model for multidimensional inter-transactional association rules. The VLDB Journal 11 2 (2002) 153-175
8. Hsu P.Y., Chen Y.L., and Ling C.C. Algorithms for mining association rules in bag databases. Information Sciences 166 1-4 (2004) 31-47
9. Kohavi R., Broadley C., Frasca B., Mason L., and Zheng Z. KDD-cup 2000 organizers' report: peeling the onion. SIGKDD Explorations 2 2 (2000) 86-98
10. Lee A.J.T., Hong R.W., Ko W.M., Tsao W.K., and Lin H.H. Mining spatial association rules in image databases. Information Sciences 177 7 (2007) 1593-1608
11. Lee A.J.T., Lin W.C., and Wang C.S. Mining association rules with multi-dimensional constraints. The Journal of Systems and Software 79 1 (2006) 79-92
12. Lee A.J.T., and Wang Y.T. Efficient data mining for calling path patterns in GSM networks. Information Systems 28 8 (2003) 929-948
13. Lee G., Yang W., and Lee J.M. A parallel algorithm for mining multiple partial periodic patterns. Information Sciences 176 24 (2006) 3591-3609
14. Li Q., Feng L., and Wong A. From intra-transaction to generalized inter-transaction: landscaping multidimensional contexts in association rule mining. Information Sciences 172 3-4 (2005) 361-395
15. Littau D., and Boley D. Streaming data reduction using low-memory factored representations. Information Sciences 176 14 (2006) 2016-2041
16. Li Y., Zhu S., Wang X.S., and Jajodia S. Looking into the seeds of time: discovering temporal patterns in large transaction sets. Information Sciences 176 8 (2006) 1003-1031
17. H. Lu, J. Han, L. Feng, Stock movement prediction and n-dimensional inter-transaction association rules, in: Proceedings of ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge, 1998, pp. 1-7.
18. Lu H., Feng L., and Han J. Beyond intratransaction association analysis: mining multidimensional inter-transaction association rules. ACM Transactions on Information Systems 18 4 (2000) 423-454
19. A. Savasere, E. Omiecinski, S. Navathe, An efficient algorithm for mining association rules in large databases, in: Proceedings of International Conference on Very Large Data Bases, 1995, pp. 432-443.
20. Shen Li., Shen H., and Cheng L. New algorithms for efficient mining of association rules. Information Sciences 118 1-4 (1999) 251-268
21. P. Shenoy, J.R. Haritsa, S. Sudarshan, G. Bhalotia, M. Bawa, D. Shah, Turbo-charging vertical mining of large databases, in: Proceedings of ACM SIGMOD, 2000, pp. 22-33.
22. Tsay Y.J., and Chiang J.Y. An efficient cluster and decomposition algorithm for mining association rules. Information Sciences 160 1-4 (2004) 161-171
23. A.K.H. Tung, H. Lu, J. Han, L. Feng, Breaking the barrier of transactions: mining inter-transaction association rules, in: Proceedings of ACM International Conference on Knowledge and Data Discovery, 1999, pp. 423-454.
24. Tung A.K.H., Lu H., Han J., and Feng L. Efficient mining of intertransaction association rules. IEEE Transactions on Knowledge and Data Engineering 15 1 (2003) 43-56
25. Wang C.Y., Tseng S.S., and Hong T.P. Flexible online association rule mining based on multidimensional pattern relations. Information Sciences 176 12 (2006) 1752-1780
26. Yahoo, Finance, Available from: .
27. Yu J.X., Chong Z., Lu H., Zhang Z., and Zhou A. A false negative approach to mining frequent itemsets from high speed transactional data streams. Information Sciences 176 14 (2006) 1986-2015