arrow
Return

A distributed frequent itemset mining algorithm using Spark for Big Data analytics

delete2015-10-28
delete74
PRE
AI
F
Feng Zhang
刘敏 cover
刘敏 (Min Liu)
F
Feng Gui
沈卫明 cover
沈卫明 (Weiming Shen)
A
Abdallah Shami
Y
Yunlong Ma *
DOI:10.1007/s10586-015-0477-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Frequent itemset mining is an essential step in the process of association rule mining. Conventional approaches for mining frequent itemsets in big data era encounter significant challenges when computing power and memory space are limited. This paper proposes an efficient distributed frequent itemset mining algorithm (DFIMA) which can significantly reduce the amount of candidate itemsets by applying a matrix-based pruning approach. The proposed algorithm has been implemented using Spark to further improve the efficiency of iterative computation. Numeric experiment results using standard benchmark datasets by comparing the proposed algorithm with the existing algorithm, parallel FP-growth, show that DFIMA has better efficiency and scalability. In addition, a case study has been carried out to validate the feasibility of DFIMA.
Keywords:
Distributed data mining algorithm
Frequent itemset mining
Big data
Spark
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
Papers:
5.1K
Citations:
7.5K

Organization

W
western university (university of western ontario)
Scholars:
2.9W
Papers: 2.7W
Citations: 33
T
tongji university
Scholars:
7.9W
Papers: 6.0W
Citations: 98
Cited Papers

Cited Papers

errShare
errSave
Comparative bioavailability study of two haloperidol decanoate containing products
err1994-12-01
err0
PREAI
errG. Weringh; B. J. Komen; R. E. Thieme; R. T. M. Hoeven; T. Vos
errShare
errSave
researcher View more