Christian Borgelt's Webpages

Eclat - Frequent Item Set Mining

Download

eclat    Linux executable    (83 kb)
eclat.exe Windows console executable (116 kb)
eclat.zip C sources, version 3.8, 2010.03.10 (123 kb)
eclat.tar.gz (108 kb)
census.zip census data set (from the UCI ML repository) (390 kb)
census shell script used for the conversion (1 kb)

Description

A program to find frequent item sets (also closed and maximal) with the eclat algorithm (Zaki et al. 1997), which carries out a depth first search on the subset lattice and determines the support of item sets by intersecting transaction lists. The current version of this program can only find frequent item sets, not association rules. It does not support the item clustering described by (Zaki et al. 1997). The census data set may be used to test this program.

A paper that describes some implementation aspects of an earlier version of this program (note that due to a complete redesign in version 3.0, this description does not fit the program anymore):

More information about frequent item set mining, implementations of other algorithms as well as test data sets can be found at the Frequent Itemset Mining Implementations Repository.