Keeping things simple: finding frequent item sets by recursive elimination

  • 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

Recursive elimination is an algorithm for finding frequent item sets, which is strongly inspired by the FP-growth algorithm and very similar to the H-mine algorithm. It does its work without prefix trees or any other complicated data structures, processing the transactions directly. Its main strength is not its speed (although it is not slow, even outperforms Apriori and Eclat on some data sets), but the simplicity of its structure. Basically all the work is done in one simple recursive function, which can be written with relatively few lines of code.