Mining multiple-level association rules in large databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 5, 1999, Pages 798-805

  Han, Jiawei ^a,b   Fu, Yongjian ^a,c  

^a IEEE

^b SIMON FRASER UNIVERSITY   (Canada)

^c Architectural and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATA MINING; KNOWLEDGE ACQUISITION; RESPONSE TIME (COMPUTER SYSTEMS);

KNOWLEDGE DISCOVERY IN DATABASES (KDDD); MULTIPLE-LEVEL ASSOCIATION RULES;

DATABASE SYSTEMS;

EID: 0033311838     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.806937     Document Type: Article

References (24)

1. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules Between Sets of Items in Large Databases," Proc. 1993 ACM SIGMOD Int'l Conf. Management of Data, pp. 207-216, Washington, D.C., May 1993.
2. R. Agrawal and J.C. Shafer, "Parallel Mining of Association Rules: Design, Implementation, and Experience," IEEE Trans. Knowledge and Data Eng., vol. 8, pp. 962-969, 1996.
3. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 1994 Int'l Conf. Very Large Data Bases, pp. 487-499, Santiago, Chile, Sept. 1994.
4. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 1995 Int'l Conf. Data Eng., pp. 3-14, Taipei, Taiwan, Mar. 1995.
5. S. Brin, R. Motwani, and C. Silverstein, "Beyond Market Basket: Generalizing Association Rules to Correlations," Proc. 1997 ACM SIGMOD Int'l Conf. Management of Data, pp. 265-276, Tucson, Ariz., May 1997.
6. S. Chaudhuri and U. Dayal, "An Overview of Data Warehousing and OLAP Technology," ACM SIGMOD Record, vol. 26, pp. 65-74, 1997.
7. M.S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from a Database Perspective," IEEE Trans. Knowledge and Data Eng., vol. 8, pp. 866-883, 1996.
8. D.W. Cheung, J. Han, V. Ng, A. Fu, and Y. Fu, "A Fast Distributed Algorithm for Mining Association Rules," Proc. 1996 Int'l Conf. Parallel and Distributed Information Systems, pp. 31-44, Miami Beach, Fla., Dec. 1996.
9. D.W. Cheung, J. Han, V. Ng, and C.Y. Wong, "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique," Proc. 1996 Int'l Conf. Data Eng., pp. 106-114, New Orleans, Feb. 1996.
10. Y. Fu and J. Han, "Meta-Rule-Guided Mining of Association Rules in Relational Databases," Proc. First Int'l Workshop Integration Knowledge Discovery with Deductive and Object-Oriented Databases (KDOOD '95), pp. 39-46, Singapore, Dec. 1995.
11. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama, "Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization," Proc. 1996 ACM SIGMOD Int'l Conf. Management of Data, pp. 13-23, Montreal, June 1996.
12. J. Han, Y. Cai, and N. Gercone, "Data-Driven Discovery of Quantitative Rules in Relational Databases," IEEE Trans. Knowledge and Data Eng., vol. 5, pp. 29-40, 1993.
13. J. Han and Y. Fu, "Mining Multiple-Level Association Rules in Large Databases," technical report, Univ. of Missouri-Rolla, URL: http:// www.umr.edu/∼yongjian/pub/ml.ps, 1997.
14. M. Houtsma and A. Swami, "Set-Oriented Mining for Association Rules in Relational Databases," Proc. 1995 Int'l Conf. Data Eng., pp. 25-34, Taipei, Taiwan, Mar. 1995.
15. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A.I Verkamo, "Finding Interesting Rules from Large Sets of Discovered Association Rules," Proc. Third Int'l Conf. Information and Knowledge Management, pp. 401-408, Gaithersburg, Md., Nov. 1994.
16. K. Koperski and J. Han, "Discovery of Spatial Association Rules in Geographic Information Databases," Proc. Fourth Int'l Symp. Large Spatial Databases (SSD '95), pp. 47-66, Portland, Maine, Aug. 1995.
17. H. Mannila, H. Toivonen, and A.I. Verkamo, "Efficient Algorithms for Discovering Association Rules," Proc. AAAI '94 Workshop Knowledge Discovery in Databases (KDD '94), pp. 181-192, Seattle, July 1994.
18. R. Meo, G. Psaila, and S. Ceri, "A New SQL-Like Operator for Mining Association Rules," Proc. 1996 Int'l Conf. Very Large Data Bases, pp. 122-133, Bombay, India, Sept. 1996.
19. J.S. Park M.S. Chen, and P.S. Yu, "An Effective Hash-Based Algorithm for Mining Association Rules," Proc. 1995 ACM SIGMOD Int'l Conf. Management of Data, pp. 175-186, San Jose, Calif., May 1995.
20. G. Piatetsky-Shapiro, "Discovery, Analysis, and Presentation of Strong Rules," Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds., pp. 229-238, AAAI/MIT Press, 1991.
21. A. Savasere, E. Omiecinski, and S. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. 1995 Int'l Conf. Very Large Data Bases, pp. 432-443, Zurich, Sept. 1995.
22. Proc. Second Int'l Conf. Knowledge Discovery and Data Mining (KDD '96), E. Simoudis, J. Han, and U. Fayyad, eds., AAAI Press, Aug. 1996.
23. R. Srikant and R. Agrawal, "Mining Generalized Association Rules," Proc. 1995 Int'l Conf. Very Large Data Bases, pp. 407-419, Zurich, Sept. 1995.
24. R. Srikant and R. Agrawal, "Mining Quantitative Association Rules in Large Relational Tables," Proc. 1996 ACM SIGMOD Int'l Conf. Management of Data, pp. 1-12, Montreal, June 1996.