Abstract
Data mining in knowledge discovery helps people discover unknown patterns from the collected data. PIETM (Principle of Inclusion–Exclusion and Transaction Mapping) algorithmis a novel frequent item sets mining algorithm, which scans database twice. To cope with big transaction database in the cloud, this paper proposes a method that parallelizes PIETM by the MapReduce framework. The method has three modules. Module I counts the supports of frequent 1-item sets. Module II constructs transaction interval lists. Module III discovers all the frequent item sets iteratively.
This research is supported in part by NSC in Taiwan under Grant No. NSC-101-2221-E-025-014.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques. Morgan Kaufmann, San Francisco
Agrawal R, Srikant R (1994) Fast algorithm for mining association rules in large database. In: Bocca JB, Jarke, M, Zaniolo C (eds.) VLDB’94. In: Proceeding of the 20th international conference on VLDB. pp 487–499, Santiago
Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases, In: the ACM SIGMOD conference on management of data, pp 207–216
Lin KC, Liao IE, Lin SF, Chang TP. A frequent itemset mining algorithm base on the inclusion–exclusion principle and transaction mapping. information. Science. accepted with minor revision
Liu CL (1968) Introduction to combinatorial mathematics. McGraw-Hill, New York
Dean J, Ghemawat S (2004) MapReduce: simplied data processing on large clusters. In: In Proceedings of the 6th symposium on operating systems design and implementation (OSDI), pp 137–150
Apache hadoop. http://hadoop.apache.org
Song M, Rajasekaran S (2006) A transaction mapping algorithm for frequent itemsets mining. in. IEEE Trans Knowl Data Eng 18(4):472–481
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Chen, SY., Li, JH., Lin, KC., Chen, HM., Chen, TS. (2013). Using MapReduce Framework for Mining Association Rules. In: Park, J.J., Barolli, L., Xhafa, F., Jeong, H.Y. (eds) Information Technology Convergence. Lecture Notes in Electrical Engineering, vol 253. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6996-0_76
Download citation
DOI: https://doi.org/10.1007/978-94-007-6996-0_76
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6995-3
Online ISBN: 978-94-007-6996-0
eBook Packages: EngineeringEngineering (R0)