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.