An efficient cluster and decomposition algorithm for mining association rules

Information Sciences

Volumn 160, Issue 1-4, 2004, Pages 161-171

  Tsay, Yuh Jiuan ^a   Chang Chien, Ya Wen ^a  

^a National Ping Tung University of Technology and Science   (Taiwan)

Author keywords

Association rule; Cluster decomposition; Combination

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DECISION MAKING; INFORMATION DISSEMINATION; STORAGE ALLOCATION (COMPUTER);

CLUSTER DECOMPOSITION ASSOCIATION RULE (CDAR); DATASETS;

DATA MINING;

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

References (16)

1. Agrawal R., Imilienski T., Swami A. Data mining: a performance perspective. IEEE Transactions on Knowledge and Data Engineering. 5(6):1993;914-925.
2. R. Agrawal, T. Imilienski, A. Swami, Mining association rules between sets of items in large databases, in: Proc. of the ACM SIGMOD Int'l Conference on Management of Data, Washington, DC, May 1993, pp. 207-216.
3. R. Agrawal, R. Srikant, Fast algorithm for mining association rules in large databases, in: Proc. of 1994 Int'l Conf. VLDB, Santiago, Chile, June 1994, pp. 487-499.
4. Berzal F., Cubero J.C., Marin N., Serrano J.M. TBAR: An efficient method for association rule mining in relational databases. Elserier Data & Knowledge, Engineering. 37:2001;47-64.
5. S. Brin, R. Motwani, C. Silverstein, Beyond market baskets: generalizing association rules to correlations, ACM SIGMOD Conference on Management of Data, Tuscon, AZ, May 1997, pp. 265-276.
6. C. Carter, H. Hamilton, N. Cercone, Share based measures for itemsets, principles of data mining and knowledge discovery, in: J. Komorowski, J. Zytkow (Eds.), vol. 1263, 1997, pp. 14-24.
7. D.W. Cheung, J. Han, V.T. Ng, A.W. Fu, Y. Fu, A fast distributed algorithm for mining association rules, in: Proc. of 1996 Int'l Conf. on PDIS'96, Miami Beach, FL, USA, December 1996.
8. Dunkel B., Soparkar N. Data Organization and Access for Efficient Data Mining. 1999;ICDE, Australia.
9. Han J., Kamber M. Data Mining: Concepts and Techniques. 2000;Morgan Kaufmann Publishers.
10. Han J., Fu Y. Mining multiple-level association rules in large databases. IEEE Transactions on Knowledge and Data Engineering. 11(5):1999.
11. Holt J.D., Chung S.M. Mining association rules using inverted hashing and pruning. Information Processing Letter. 83:2002;211-220.
12. B. Liu, W. Hsu, Y. Ma, Mining association rules with multiple minimum supports, in: Proc. of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, USA, August 1999.
13. META Group, Data Warehouse Marketing Trends/Opportunities: An in-depth analysis of key market trends, META Group, January 1998.
14. Pork J.S., Chen M.S., Yu P.S. An effective hash based algorithm for mining association rules. ACM SIGMOD. 1995;175-186.
15. A. Savasere, E. Omiecinski, S. Navathe, An efficient algorithm for mining association rules in large databases, in: Proc. of 21th VLDB Conference, Zurich, Switzerland, September 1995, pp. 432-444.
16. H. Toivonen, Sampling large databases for association rules, in: Proc. of 22nd VLDB Conference, Mumbai, India, September 1996, pp. 134-145.