Skip to main content
. 2013 Oct 26;16(2):216–231. doi: 10.1093/bib/bbt074

Table 2:

Overview of popular frequent itemset mining algorithms and implementations

Algorithm Itemsets, subgraphs or rules Context License Publication Additional information or implementations
Anets All (apriori), various threshold measures Annotation mining GNU GPL 16 http://sourceforge.net/projects/anets
AGM All (apriori) Subgraph mining / 57 /
Apriori (Borgelt) All / GNU GPL 6, 94 http://www.borgelt.net/apriori.html
Apriori (Goethals) All / Research only 6 http://adrem.ua.ac.be/∼goethals/software/
ARIA All (apriori), various verifications Annotation mining / 15 http://pedant.gsf.de/ARIA/index.htm
Carpenter Closed Quantitative omics profiles GNU GPL 29 http://www.borgelt.net/carpenter.html
CBA All (apriori) Classifiers / 67 /
CMAR All (FP-growth) Classifiers / 68 /
Cobbler Closed Quantitative omics profiles / 40 /
CODENSE Coherent dense subgraphs Subgraph mining Research only 62 http://zhoulab.usc.edu/CODENSE/
COLL All (apriori), chi-squared threshold pruning Annotation mining Open source 3 http://datadryad.org/resource/doi:10.5061/dryad.nr353
COPS All (FP-tree), score threshold Biclustering Contact authors 18 http://www.cos.uni-heidelberg.de/index.php/n.ha
CPAR All Classifiers / 69 /
CPMine All (eclat), machine learning Structural patterns / 22 /
DeBi Maximal Biclustering Creative Commons 2.0 29 http://www.molgen.mpg.de/∼serin/debi/main.html
Distiller Closed Quantitative omics profiles Academic use only 49 http://homes.esat.kuleuven.be/∼kmarchal/Supplementary_Information_Lemmens_2008/startPage.html
Eclat (Borgelt) All / GNU GPL 13, 94 http://www.borgelt.net/eclat.html
FESP Emerging patterns Classifiers / 92, 93 /
Farmer Closed Quantitative omics profiles Research only 41 http://www.sgi.com/tech/mlc/
FSG / Subgraph mining / 58 /
FPGrowth All / GNU GPL 14 /
GenMax Maximal Quantitative omics profiles Research only 36 http://www.cs.rpi.edu/∼zaki/www-new/pmwiki.php/ Software/Software
GenMiner Closed Quantitative omics profiles Research only 46 http://keia.i3s.unice.fr/?Logiciels_et_Implémentations___GenMiner
gSpan All Subgraph mining Internal research only 59 http://www.cs.ucsb.edu/∼xyan/software/gSpan.htm
KRIMP Minimal descriptive length Future work 83 http://adrem.ua.ac.be/∼jvreeken/prj/krimp/
MAFIA Maximal / Contact authors 95 http://sourceforge.net/projects/himalaya-tools/files/
MAGO Multilevel association rules Quantitative omics profiles / 47 /
MaxConf Closed Quantitative omics profiles Research only 96 https://bitbucket.org/tara/fpm/src/5813e782542b?at=default
MaxMiner Maximal Quantitative omics profiles / 35 /
Min-Ex δ-free itemsets Quantitative omics profiles / 32 /
MULE Maximal frequent connected subgraph Subgraph mining Research only 4 http://compbio.case.edu/koyuturk/software/mule/
NetCAR Maximal frequent connected subgraph Classifiers Research only 77 http://bioinformatics.oxfordjournals.org/content/24/13/1523.long
PathFinder Large Subgraph mining / 64 /
REMMAR Shortest distance thresholding Quantitative omics profiles Research only 48 http://websystem.csie.ncku.edu.tw/REMMAR_Program.rar
TD-Close Closed Quantitative omics profiles / 42 /
TopKRGs Top-k Quantitative omics profiles / 43 /
HHS Vulnerability Disclosure