ca.pfv.spmf.algorithms.frequentpatterns.eclat

Class AlgoEclat_Bitset

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.eclat.AlgoEclat_Bitset

Direct Known Subclasses:

AlgoDEclat_Bitset

public class AlgoEclat_Bitset
extends java.lang.Object

This is a recent implementation of the ECLAT algorithm that uses bitsets 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

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AlgoEclat_Bitset.BitSetSupport Anonymous inner class to store a bitset and its cardinality (an itemset's tidset and its support).

Constructor Summary

Constructors

Constructor and Description
AlgoEclat_Bitset() Default constructor

Method Summary

Modifier and Type	Method and Description
Itemsets	getItemsets() Get the set of frequent itemsets.
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_Bitset

public AlgoEclat_Bitset()

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.

Returns:

the frequent itemsets (Itemsets).