Flexible online association rule mining based on multidimensional pattern relations

Information Sciences

Volumn 176, Issue 12, 2006, Pages 1752-1780

  Wang, Ching Yao ^a   Tseng, Shian Shyong ^a   Hong, Tzung Pei ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

Author keywords

Association rule; Constraint based mining; Data mining; Data warehouse; Incremental mining; Multidimensional mining

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA WAREHOUSES; DATABASE SYSTEMS; INFORMATION ANALYSIS; ONLINE SYSTEMS;

ASSOCIATION RULE; CONSTRAINT-BASED MINING; DATA WAREHOUSE; INCREMENTAL MINING; MULTIDIMENSIONAL MINING;

DATA MINING;

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

References (40)

1. Aggarwal C.C., and Yu P.S. A new approach to online generation of association rules. IEEE Transactions on Knowledge and Data Engineering 13 4 (2001) 527-540
2. R. Agrawal, T. Imielinksi, A. Swami, Mining association rules between sets of items in large database, in: ACM SIGMOD Conference, Washington, DC, USA, 1993, pp. 207-216.
3. Agrawal R., Imielinksi T., and Swami A. Database mining: a performance perspective. IEEE Transactions on Knowledge and Data Engineering 5 6 (1993) 914-925
4. R. Agrawal, R. Srikant, Fast algorithm for mining association rules, in: ACM International Conference on Very Large Data Bases, 1994, pp. 487-499.
5. R. Agrawal, R. Srikant, Mining sequential patterns, in: IEEE International Conference on Data Engineering, 1995, pp. 3-14.
6. Aref W.G., Elfeky M.G., and Elmagarmid A.K. Incremental, online, and merge mining of partial periodic patterns in time-series databases. IEEE Transactions on Knowledge and Data Engineering 16 3 (2004) 332-342
7. R.J. Bayardo, R. Agrawal, D. Gunopulos, Constraint-based rule mining in large, dense databases, in: IEEE International Conference on Data Engineering, 1999, pp. 188-197.
8. K. Beyer, R. Ramakrishnan, Bottom-up computation of sparse and iceberg cubes, in: ACM SIGMOD Conference, 1999, pp. 359-370.
9. S. Brin, R. Motwani, C Silverstein, Beyond market baskets: generalizing association rules to correlations, in: ACM SIGMOD Conference, Tucson, AZ, USA, 1997, pp. 265-276.
10. S. Brin, R. Motwani, J.D. Ullman, S. Tsur, Dynamic itemset counting and implication rules for market basket data, in: ACM SIGMOD Conference, Tucson, AZ, USA, 1997, pp. 255-264.
11. Chaudhuri S., and Dayal U. An overview of data warehousing and OLAP technology. ACM SIGMOD Record 26 (1997) 65-74
12. Chen M.S., Han J., and Yu P.S. Data mining: an overview from database perspective. IEEE Transactions on Knowledge and Data Engineering 8 6 (1996) 866-883
13. D.W. Cheung, J. Han, V.T. Ng, C.Y. Wong, Maintenance of discovered association rules in large databases: an incremental updating approach, in: IEEE International Conference on Data Engineering, 1996, pp. 106-114.
14. D.W. Cheung, S.D. Lee, B. Kao, A general incremental technique for maintaining discovered association rules, in: Proceedings of Database Systems for Advanced Applications, Melbourne, Australia, 1997, pp. 185-194.
15. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, J.D. Ullman, Computing iceberg queries efficiently, in: ACM International Conference on Very Large Data Bases, 1998, pp. 299-310.
16. R. Feldman, Y. Aumann, A. Amir, H. Mannila, Efficient algorithms for discovering frequent sets in incremental databases, ACM SIGMOD Workshop on DMKD, USA, 1997, pp. 59-66.
17. G. Grahne, L.V.S. Lakshmanan, X. Wang, M.H. Xie, On dual mining: from patterns to circumstances and back, in: IEEE International Conference on Data Engineering, 2001, pp. 195-204.
18. Han J., Lakshmanan L.V.S., and Ng R. Constraint-based, multidimensional data mining. IEEE Computer Magazine (1999) 2-6
19. Han J., and Kamber M. Data mining: concepts and techniques (2001), Morgan Kaufmann Publishers, Los Altos, CA
20. J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation, in: ACM SIGMOD Conference, 2000, pp. 1-12.
21. C. Hidber, Online association rule mining, in: ACM SIGMOD Conference, USA, 1999, pp. 145-156.
22. Hong T.P., Wang C.Y., and Tao Y.H. A new incremental data mining algorithm using pre-large itemsets. International Journal on Intelligent Data Analysis (2001)
23. Immon W.H. Building the data warehouse (1996), Wiley Computer Publishing
24. M. Kamber, J. Han, J.Y. Chiang, Metarule-guided mining of multi-dimensional association rules using data cubes, in: The International Conference on Knowledge Discovery and Data Mining, 1997, pp. 207-210.
25. H. Kona, S. Chakravarthy, Partitioned approach to association rule mining over multiple databases, in: The International Conference on Data Warehousing and Knowledge Discovery, 2004, pp. 320-330.
26. L.V.S. Lakshmanan, R. Ng, J. Han, A. Pang, Optimization of constrained frequent set queries with 2-variable constraints, in: ACM SIGMOD Conference, Philadelphia, PA, USA, 1999, pp. 157-168.
27. B. Lan, B.C. Ooi, K.L. Tan, Efficient indexing structures for mining frequent patterns, in: IEEE International Conference on Data Engineering, 2002, pp. 453-462.
28. H. Mannila, H. Toivonen, A.I. Verkamo, Efficient algorithm for discovering association rules, in: The AAAI Workshop on Knowledge Discovery in Databases, 1994, pp. 181-192.
29. H. Mannila, H. Toivonen, On an algorithm for finding all interesting sentences, in: The European Meeting on Cybernetics and Systems Research, vol. II, 1996.
30. R.T. Ng, L.V.S. Lakshmanan, J. Han, A. Pang, Exploratory mining and pruning optimizations of constrained associations Rules, in: ACM SIGMOD Conference, Seattle, WA, USA, 1998, pp. 13-24.
31. Park J.S., Chen M.S., and Yu P.S. Using a hash-based method with transaction trimming for mining association rules. IEEE Transactions on Knowledge and Data Engineering 9 5 (1997) 812-825
32. H. Pinto, J. Han, J. Pei, K. Wang, in: Multi-dimensional sequential pattern mining, in: ACM International Conference on Information and Knowledge Management, 2001, 81-88.
33. N.L. Sarda, N.V. Srinivas, An adaptive algorithm for incremental mining of association rules, in: IEEE International Workshop on Database and Expert Systems, 1998, pp. 240-245.
34. A. Savasere, E. Omiecinski, S. Navathe. An efficient algorithm for mining association rules in large databases, in: ACM International Conference on Very Large Data Bases, 1995, pp. 432-444.
35. S. Thomas, S. Bodagala, K. Alsabti, S. Ranka, in: An efficient algorithm for the incremental update of association rules in large databases, in: The International Conference on Knowledge Discovery and Data Mining, 1997, pp. 263-266.
36. K. Wang, L. Tang, J. Han, J. Liu, Top down FP-Growth for association rule mining, in: Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, 2002, pp. 334-340.
37. J. Widom, Research problems in data warehousing, in: ACM International Conference on Information and Knowledge Management, 1995.
38. Wu X., and Zhang S. Synthesizing high-frequency rules from different data sources. IEEE Transactions on Knowledge and Data Engineering 15 2 (2003) 353-367
39. Zhang S., Wu X., and Zhang C. Multi-database mining. IEEE Computational Intelligence Bulletin 2 1 (2003) 5-13
40. Z. Zheng, R. Kohavi, L. Mason, Real world performance of association rule algorithms, in: The International Conference on Knowledge Discovery and Data Mining, 2001.