Volume 9 Number 3 (Mar. 2014)
Home > Archive > 2014 > Volume 9 Number 3 (Mar. 2014) >
JSW 2014 Vol.9(3): 676-683 ISSN: 1796-217X
doi: 10.4304/jsw.9.3.676-683

Research of the FP-Growth Algorithm Based on Cloud Environments

Lijuan Zhou, Xiang Wang
Information Engineering College, Capital Normal University, Beijing, China

Abstract—The emergence of cloud computing solves the problems that traditional data mining algorithms encounter when dealing with large data. This paper studies the FP-Growth algorithm and proposes a parallel linked list-based FPG algorithm based on MapReduce programming model, named as the PLFPG algorithm. And then it describes the main idea of algorithm. Finally, by using different data sets to test the algorithm, the experimental result shows that PLFPG algorithm has higher efficiency and better flexibility and scalability.

Index Terms—Cloud computing, FP-Growth, MapReduce, Data mining

[PDF]

Cite: Lijuan Zhou, Xiang Wang, "Research of the FP-Growth Algorithm Based on Cloud Environments," Journal of Software vol. 9, no. 3, pp. 676-683, 2014.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Nov 29, 2018 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 10 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Nov 08, 2018 News!

    The papers published in Vol.13, No. 10 have all received dois from Crossref.

  • Nov 29, 2018 News!

    Vol 13, No. 12 has been published with online version 4 original aritcles from 3 countries are published in this issue.     [Click]