Frequent Itemset Mining for Big Data

Abstract:

Frequent Itemset Mining (FIM) is one of the most well known techniques to extract knowledge from data. The combinatorial explosion of FIM methods become even more problematic when they are applied to Big Data. Fortunately, recent improvements in the field of parallel programming already provide good tools to tackle this problem. However, these tools come with their own technical challenges, e.g. balanced data distribution and inter-communication costs. In this paper, we investigate the applicability of FIM techniques on the MapReduce platform. We introduce two new methods for mining large datasets: Dist-Eclat focuses on speed while BigFIM is optimized to run on really large datasets. In our experiments we show the scalability of our methods.

This paper is published at Workshop on Scalable Machine Learning: Theory and Applications on October 6, 2013.

PDF Frequent Itemset Mining for Big Data by Sandy Moens, Emin Aksehirli and Bart Goethals

A stand-alone version of BigFIM and DistEclat can be found on GitLab:

Download BigFim stand-alone Project on GitLab.




(The original source code for Mahout is still available on GitLab, however, this version no longer receives any updates:

Download BigFim Project on GitLab.)