Software Listing of Author : "Christian Borgelt"
- Apriori
- License: Shareware
- Price:


A program to find association rules and frequent item sets (also closed and maximal as well as generators) with the Apriori algorithm (Agrawal et al. 1993), which carries out a breadth first search on the subset lattice and determines the support of item sets by subset tests. This is a pretty fast implementation that uses a prefix tree to organize the counters for the item sets. However, Apriori is outperformed on basically all data sets by depth-first algorithms like Eclat or FP-growth.
The special program version "apriacc" is designed for the purpose of finding neuronal assemblies in spike train data and can be seen as an analog of the implementation of the accretion algorithm as it provides basically the same set of options.
Full description of the apriori program (included in the source package).
- Carpenter for Windows
- License: Shareware
- Price:


A program to find closed frequent item sets with the carpenter algorithm (Pan et al. 2003), which enumerates transaction sets, in contrast to many other frequent item set mining algorithms, which enumerate item sets. Such an approach can be highly competitive in special cases, namely if there are few transactions and (very) many items, which is a common situation in biological data sets, like gene expression data. For other data sets, however, it is not a recommendable approach.
This implementation offers a variant based on transaction identifier lists according to the description in (Pan et al. 2003), although with several optimizations due to which it significantly outperforms the implementation of the Gemini package, which is provided by the authors of (Pan et al. 2003).
The default algorithm, however, is a...
- Publisher: Christian Borgelt
- Date Released:
- Download Size: 112 KB
- Download
- Platform: WinOther
- FPgrowth
- License: Shareware
- Price:


FPgrowth is a simple, tiny application that will help you find frequent item sets (also closed and maximal) with the fpgrowth algorithm (frequent pattern growth, Han et al 2000), which represents the transaction database as a prefix tree which is enhanced with pointers that organize the nodes into lists referring to the same item.
The search is carried out by projecting the prefix tree, working recursively on the result, and pruning the original tree. Since version 1.2 this implementation also contains the alpha-pruning of the FP-Bonsai techniques.
- Publisher: Christian Borgelt
- Date Released:
- Download
- Platform: WinOther
- RElim
- License: Freeware
- Price: 0.00


A program to find frequent item sets (also closed and maximal) with the relim algorithm (recursive elimination), which is inspired by the FP-growth algorithm, but does its work without prefix trees or any other complicated data structures. The main strength of this algorithm is not its speed (although it is not slow, but even outperforms apriori and eclat on some data sets), but the simplicity of its structure. Basically all the work is done in one recursive function of fairly few lines of code. Papers that describes the algorithm underlying this program (that is, the program relim, see above): Keeping Things Simple: Finding Frequent Item Sets by Recursive Elimination Christian Borgelt. Workshop Open Source Data Mining Software (OSDM'05, Chicago, IL), 66-70. ACM Press, New York, NY, USA 2005 relim.pdf (166 kb) relim.ps.gz...
- Publisher: Christian Borgelt
- Date Released: 08-10-2012
- Download Size: 205 KB
- Download
- Platform: WinOther
- Seqwog
- License: Shareware
- Price:


Seqwog is a command prompt application specially designed to help you find frequent sequences without gaps in their occurrences.
That is, the items of the frequent subsequences must always be consecutive in the underlying transactions. There must not be other items interspersed between the subsequence items. Subsequences may contain the same item multiple times.
- Publisher: Christian Borgelt
- Date Released:
- Download
- Platform: Win2000, Windows 7, Windows Server, WinOther, WinVista
- SODIM
- License: Shareware
- Price:


SODIM is a handy and reliable command line utility designed to identify fault-tolerant frequent item sets using the SODIM algorithm.
Options and instructions on SODIM's usage can be found by dragging the application into a command line window.
- Publisher: Christian Borgelt
- Date Released:
- Download
- Platform: WinOther
