doi: 10.4304/jsw.9.3.676-683
Research of the FP-Growth Algorithm Based on Cloud Environments
- 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.
Keywords
- Cloud computing
- FP-Growth
- MapReduce
- D
How to Cite
Lijuan Zhou and Xiang Wang, "Research of the FP-Growth Algorithm Based on Cloud Environments," Journal of Software, vol. 9, no. 3, pp. 676-683, 2014. https://doi.org/ 10.4304/jsw.9.3.676-683
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).