An implementation of the FP-growth algorithm

  • Authors:
  • Christian Borgelt

  • Affiliations:
  • Otto-von-Guericke-University of Magdeburg, Magdeburg, Germany

  • Venue:
  • Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The FP-growth algorithm is currently one of the fastest approaches to frequent item set mining. In this paper I describe a C implementation of this algorithm, which contains two variants of the core operation of computing a projection of an FP-tree (the fundamental data structure of the FP-growth algorithm). In addition, projected FP-trees are (optionally) pruned by removing items that have become infrequent due to the projection (an approach that has been called FP-Bonsai). I report experimental results comparing this implementation of the FP-growth algorithm with three other frequent item set mining algorithms I implemented (Apriori, Eclat, and Relim).