Advertisement
Published in:
2013 | OriginalPaper | Chapter
Using MapReduce Framework for Mining Association Rules
Authors : Shih-Ying Chen, Jia-Hong Li, Ke-Chung Lin, Hung-Ming Chen, Tung-Shou Chen
Published in: Information Technology Convergence
Publisher: Springer Netherlands
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.