An improved Apriori algorithm based on the Boolean matrix and Hadoop

Procedia Engineering

Volumn 15, Issue , 2011, Pages 1827-1831

  Yu, Honglie ^a   Wen, Jun ^a   Wang, Hongmei ^a   Li, Jun ^a,b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Liupanshui Tobacco Corp   (China)

Author keywords

Apriori algorithm; Boolean marix; Frequent item sets; Hadoop

Indexed keywords

APRIORI ALGORITHMS; BOOLEAN MARIX; BOOLEAN MATRIX; BOTTLENECK PROBLEM; HADOOP; ITEM SETS; MATRIX; MINIMUM SUPPORT; MINING ALGORITHMS; RANDOM ACCESS; TRANSACTION DATABASE;

ASSOCIATION RULES; DATABASE SYSTEMS; INFORMATION SCIENCE; LEARNING ALGORITHMS; MATRIX ALGEBRA;

DATA MINING;

EID: 84055189234     PISSN: 18777058     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.proeng.2011.08.340     Document Type: Conference Paper

References (7)

1. M.S. Chen, J. Han, and P.S. Yu. Data Mining: An Overview from Database Perspective. IEEE Yrans, on Knowledge and Data Eng, 1996, Vol.8, Vol.8(No.6): 866-833.
2. Chen Wenwei. Data warehouse and data mining tutorial [M]. Beijing: Tsinghua University Press. 2006
3. Hand David, Mannila Heikki, Smyth Padhraic. Principles of Data Mining[M]. Beijing: China Machine Press, 2002.
4. J. Hipp, U. Guntzer, and G. Nakaeizadeh. Algorithms for association rule mining - a general survey and comparison. ACM SIGKDD Explorations, 2(1):58-64, June 2000.
5. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. 1994 Int. Conf. Very Large Data Bases, pages 487-499, Santiago, Chile, September 1994.
6. Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases[C]. In: Proc. of the l993ACM on Management of Data, Washington, D.C, May 1993. 207-216
7. Tom White: Hadoop: The Definitive Guide.2009.