Synthesizing high-frequency rules from different data sources

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 2, 2003, Pages 353-367

  Wu, Xindong ^a   Zhang, Shichao ^b  

^a University of Vermont   (United States)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Association rules; Large databases; Multiple data sources; Rule selection; Synthesizing; Weighting

Indexed keywords

ALGORITHMS; LOGIC PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

MULTIPLE DATA SOURCES;

DATABASE SYSTEMS;

EID: 0037339975     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1185839     Document Type: Article

References (43)

1. C. Aggarwal and P. Yu, "A New Framework for Itemset Generation," Proc. ACM PODS, 1998.
2. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules Between Sets of Items in Large Databases," Proc. ACM SIGMOD Conf. Management of Data, pp. 207-216, 1993.
3. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. Very Large Database Conf., 1994.
4. R Agrawal and J.C. Shafer, "Parallel Mining of Association Rules," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 962-969, Dec. 1996.
5. S. Brin, R. Motwani, and C. Silverstein "Beyond Market Baskets: Generalizing Association Rules to Correlations," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 265-276, 1997.
6. P. Chan, "An Extensible Meta-Learning Approach for Scalable and Accurate Inductive Learning," PhD dissertation, Dept. of Computer Science, Columbia Univ., New York, 1996.
7. J. Chattratichat, "Large Scale Data Mining: Challenges and Responses," Proc. Third Int'l Conf. Knowledge Discovery and Data Mining, pp. 143-146, 1997.
8. M. Chen, J. Han, and P. Yu, "Data Mining: An Overview from a Database Perspective," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 866-881, Dec. 1996.
9. D. Cheung, V. Ng, A. Fu, and Y. Pu, "Efficient Mining of Association Rules in Distributed Databases," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 911-922, Dec. 1996.
10. D. Cheung, J. Han, V. Ng, and C. Wong, "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique," Proc. 12th Int'l Conf. Data Eng., pp. 106-114, 1996.
11. D. Cheung, S. Lee, and B. Kao, "A General Incremental Technique for Maintaining Discovered Association Rules," Proc. Fifth Int'l Conf. Database Systems for Advanced Applications, pp. 185-194, 1997.
12. S.H. Clearwater, T.P. Cheng, H. Hirsh, H., and B.C. Buchanan, "Incremental Batch Learning," Proc. Sixth Int'l Workshop Machine Learning, Morgan Kaufmann, pp. 366-370, 1989.
13. R. Godin and R. Missaoui, "An Incremental Concept Formation Approach for Learning from Databases," Theoretical Computer Science, pp. 387-419, 1994.
14. I. Good, Probability and the Weighting of Evidence. London: Charles Griffin, 1950.
15. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns Without Candidate Generation," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 1-12, 2000.
16. C. Hidber, "Online Association Rules Mining," Proc. ACM SIGMOD Conf. Management of Data, 1999.
17. R. Kohavi and G. John, "Wrappers for Feature Subset Selection," Artificial Intelligence, vol. 97, pp. 273-324, 1997.
18. G. Lee, K.L. Lee, and A.L.P. Chen, "Efficient Graph-Based Algorithms for Discovering and Maintaining Association Rules in Large Databases," Knowledge and Information Systems, vol. 3, pp. 338-355, Mar. 2001.
19. V. Lesser, B. Horling, F. Klassner, A. Raja, T. Wagner, and S. Zhang, "BIG: An Agent for Resource-Bounded Information Gathering and Decision Making," Artificial Intelligence, (Special Issue on Internet Information Agents), vol. 118, pp. 197-244,2000.
20. H. Liu and R. Seriono, "Incremental Feature Selection," Applied Intelligence, pp. 217-230, Sept. 1998.
21. J. Ortega, M. Koppel, S. Argamon, "Arbitrating Among Competing Classifiers Using Learned Referees," Knowledge and Information Systems, vol. 4, pp. 470-490, Mar. 2001.
22. J.S. Park, M.S. Chen, and P.S. Yu, "An Effective Hash Based Algorithm for Mining Association Rules," Proc. ACM SIGMOD Conf. Management of Data, 1995.
23. J.S. Park, M. Chen, and P.S. Yu, "Efficient Parallel and Data Mining for Association Rules," Proc. Conf. Information and Knowledge Management, pp. 31-36, 1995.
24. S. Parthasarathy, M.J. Zaki, M. Ogihara, and W. Li, "Parallel Data Mining for Association Rules on Shared-Memory Systems," Knowledge and Information Systems, vol. 1, pp. 1-29, Mar. 2001.
25. G. Piatetsky-Shapiro, "Discovery, Analysis, and Presentation of Strong Rules," Knowledge Discovery in Databases, C. Piatetsky-Shapiro and W. Frawley, eds., AAAI Press/MIT Press, pp. 229-248, 1991.
26. A. Prodromidis and S. Stolfo, "Pruning Meta-Classifiers in a Distributed Data Mining System," Proc. First Nat'l Conf. New Information Technologies, pp. 151-160, Oct. 1998.
27. A. Prodromidis, P. Chan, and S. Stolfo, "Meta-Learning in Distributed Data Mining Systems: Issues and Approaches," Advances in Distributed and Parallel Knowledge Discovery, H. Kargupta and P. Chan, eds., AAAI/MIT Press, 2000.
28. A.L. Prodromidis and S.J. Stolfo, "Cost Complexity-Based Pruning of Ensemble Classifiers," Knowledge and Information Systems, vol. 4, pp. 449-469, Mar. 2001.
29. F. Provost and V. Kolluri, "A Survey of Methods for Scaling Up Inductive Algorithms," Data Mining and Knowledge Discovery, vol. 2, pp. 131-169, Mar. 1999.
30. R. Rastogi and K. Shim, "Mining Optimized Support Rules for Numeric Attributes," Proc. ACM SIGMOD Conf. Management of Data, 1999.
31. M. Sayal and P. Scheuermann, "Distributed Web Log Mining Using Maximal Large Itemsets," Knowledge and Information Systems, vol. 4, pp. 389-404, Mar. 2001.
32. A. Savasere, E. Omiecinski, and S. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. Very Large Databases Conf., 1995.
33. V. Seshadri, S. Weiss, and R. Sasisekharan, "Feature Extraction for Massive Data Mining," Proc. First Int'l Conf. Knowledge Discovery and Data Mining, pp. 258-262, 1995.
34. T. Shiritani and M. Kitsuregawa, "Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 25-36, 1998.
35. M.-L. Shyu, S.-C. Chen, and R.L. Kashyap, "Generalized Affinity-Based Association Rule Mining for Multimedia Database Queries," Knowledge and Information Systems, vol. 3, pp. 319-337, Mar. 2001.
36. D.B. Skillicom and Y. Wang, "Parallel and Sequential Algorithms for Data Mining Using Inductive Logic," Knowledge and Information Systems, vol. 4, pp. 405-421, Mar. 2001.
37. R. Srikant and R. Agrawal, "Mining Quantitative Association Rules in Large Relational Tables," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 1-12, 1996.
38. R. Srikant and R. Agrawal, "Mining Generalized Association Rules," Future Generation Computer Systems, vol. 13, pp. 161-180, 1997.
39. K.M. Ting and I.H. Wirten, "Stacked Generalization: When Does It Work?," Proc. Int'l joint Conf. Artificial Intelligence '97, pp. 866-871, 1997.
40. D. Tsur, J. Ullman, S. Abiteboul, C. Clifton, R. Motwani, S. Nestorov, and A. Rosenthal, "Query Flocks: A Generalization of Association-Rule Mining," Pro. ACM SIGMOD Int'l Conf. Management of Data, pp. 1-12, 1998.
41. G.I. Webb, "Efficient Search for Association Rules," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 99-107, Aug. 2000.
42. D.H. Wolpert, "Stacked Generalization," Neural Networks, vol. 5, pp. 241-259, 1992.
43. X. Wu and W. Lo, "Multi-Layer Incremental Induction," Proc. Fifth Pacific Rim Int'l Conf. Artificial Intelligence, pp. 24-32, 1998.