Frequent Itemset Mining using Improved Apriori Algorithm with MapReduce

被引:0
|
作者
Tribhuvan, Seema A. [1 ]
Gavai, Nitin R. [1 ]
Vasgi, Bharti P. [1 ]
机构
[1] Sinhgad Coll Engn, Dept Informat Technol, Pune, Maharashtra, India
关键词
Association rule mining; frequent item sets; MapRecue; Improved Apriori Algorithm; hash tables;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Data mining tools estimate future trends and behaviors, allowing businesses to make practical, knowledge-driven decisions. Association Rule mining is a very important data mining practice in different fields. In most of the data mining applications, finding frequent itemsets is the crucial issue needed to be addressed. Several algorithms like Apriori, FP-Growth, and FUIT offered better solutions for mining frequent itemsets. Still, the features like automatic parallelization, fine load balancing, and distribution of data on large clusters, are needed to be achieved. Improved Apriori Algorithm with MapReduce framework is used to solve these issues. Thus, it is possible to achieve parallelism and lessen the execution time. Here, number of mapreduce jobs are used to discover frequent itemsets of big datasets with the help of multiple computing nodes by applying parallelism among them. In this paper, the proposed system works on multiple nodes efficiently and execution time also reduced.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Adaptive Apriori Algorithm for Frequent Itemset Mining
    Patill, Shubhangi D.
    Deshmukh, Ratnadeep R.
    Kirange, D. K.
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON SYSTEM MODELING & ADVANCEMENT IN RESEARCH TRENDS (SMART-2016), 2016, : 7 - 13
  • [2] A Parallel Algorithm for Approximate Frequent Itemset Mining using MapReduce
    Fumarola, Fabio
    Malerba, Donato
    [J]. 2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 335 - 342
  • [3] MapReduce Based Frequent Itemset Mining Algorithm on Stream Data
    Chaudhary, Hemant
    Yadav, Deepak Kumar
    Bhatnagar, Rajat
    Chandrasekhar, Uddagiri
    [J]. 2015 GLOBAL CONFERENCE ON COMMUNICATION TECHNOLOGIES (GCCT), 2015, : 586 - 591
  • [4] An Improved Version of the Frequent Itemset Mining Algorithm
    Butincu, Cristian Nicolae
    Craus, Mitica
    [J]. 2015 14TH ROEDUNET INTERNATIONAL CONFERENCE - NETWORKING IN EDUCATION AND RESEARCH (ROEDUNET NER), 2015, : 184 - 189
  • [5] Implementation of an Improved Algorithm for Frequent Itemset Mining using Hadoop
    Agarwal, Ruchi
    Singh, Sunny
    Vats, Satvik
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 13 - 18
  • [6] NOVEL STRATEGIES FOR HARDWARE ACCELERATION OF FREQUENT ITEMSET MINING WITH THE APRIORI ALGORITHM
    Thoeni, David W.
    Strey, Alfred
    [J]. FPL: 2009 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2009, : 489 - 492
  • [7] PFIMD: a parallel MapReduce-based algorithm for frequent itemset mining
    Mao, Yimin
    Geng, Junhao
    Mwakapesa, Deborah Simon
    Nanehkaran, Yaser Ahangari
    Chi, Zhang
    Deng, Xiaoheng
    Chen, Zhigang
    [J]. MULTIMEDIA SYSTEMS, 2021, 27 (04) : 709 - 722
  • [8] PFIMD: a parallel MapReduce-based algorithm for frequent itemset mining
    Mao Yimin
    Geng Junhao
    Deborah Simon Mwakapesa
    Yaser Ahangari Nanehkaran
    Zhang Chi
    Deng Xiaoheng
    Chen Zhigang
    [J]. Multimedia Systems, 2021, 27 : 709 - 722
  • [9] HDFS Framework for Efficient Frequent Itemset Mining Using MapReduce
    Kulkarni, Prajakta G.
    Khonde, Shraddha R.
    [J]. 2017 1ST INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND INFORMATION MANAGEMENT (ICISIM), 2017, : 171 - 178
  • [10] A Novel Nodesets-Based Frequent Itemset Mining Algorithm for Big Data using MapReduce
    Sivaiah, Borra
    Rao, Ramisetty Rajeswara
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING SYSTEMS, 2023, 14 (09) : 1051 - 1058