ca.pfv.spmf.algorithms.frequentpatterns.eclat

Class AlgoEclat

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.eclat.AlgoEclat

Direct Known Subclasses:

AlgoDEclat

public class AlgoEclat
extends java.lang.Object

This is a recent version of the ECLAT algorithm. It uses sets of integers to represent tidsets. Eclat was proposed by ZAKI (2000).

See this article for details about ECLAT:

Zaki, M. J. (2000). Scalable algorithms for association mining. Knowledge and Data Engineering, IEEE Transactions on, 12(3), 372-390.

This version saves the result to a file or keep it into memory if no output path is provided by the user to the runAlgorithm method().

See Also:

TriangularMatrix, TransactionDatabase, Itemset, Itemsets

Constructor Summary

Constructors

Constructor and Description
AlgoEclat() Default constructor

Method Summary

Modifier and Type	Method and Description
Itemsets	getItemsets() Get the set of frequent itemsets found by the algorithm.
void	printStats() Print statistics about the algorithm execution to System.out.
Itemsets	runAlgorithm(java.lang.String output, TransactionDatabase database, double minsupp, boolean useTriangularMatrixOptimization) Run the algorithm.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AlgoEclat

public AlgoEclat()

Default constructor

Method Detail

runAlgorithm

public Itemsets runAlgorithm(java.lang.String output,
                             TransactionDatabase database,
                             double minsupp,
                             boolean useTriangularMatrixOptimization)
                      throws java.io.IOException

Run the algorithm.

Parameters:

database - a transaction database

output - an output file path for writing the result or if null the result is saved into memory and returned

minsupp - the minimum support

useTriangularMatrixOptimization - if true the triangular matrix optimization will be applied.

Returns:

the result

Throws:

java.io.IOException - exception if error while writing the file.

printStats

public void printStats()

Print statistics about the algorithm execution to System.out.

getItemsets

public Itemsets getItemsets()

Get the set of frequent itemsets found by the algorithm.

Returns:

the frequent itemsets (Itemsets).