ca.pfv.spmf.algorithms.frequentpatterns.eclat

Class AlgoDEclat_Bitset

java.lang.Object

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

ca.pfv.spmf.algorithms.frequentpatterns.eclat.AlgoDEclat_Bitset

public class AlgoDEclat_Bitset
extends AlgoEclat_Bitset

This is an implementation of the dECLAT algorithm. The difference between DECLAT and ECLAT is that dECLAT utilizes diffsets instead of tidsets. In this implementation, diffsets are represented as bitsets. Note that this class is a subclass of the ECLAT algorithm because a lot of code is the same and we wanted to avoid redundancy. Note also that implementing diffsets using bitsets may not provide the optimal performance for dEclat since even if diffsets are smaller than tidsets, as a bitset, they may not be much smaller. It is thus recommended to try also the regular implementation IMPORTANT: dEClat returns Itemsets annotated with their diffsets rather than tidsets when the user choose to keep the result in memory. DEclat 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.

and:

M. J. Zaki and K. Gouda. Fast vertical mining using Diffsets. Technical Report 01-1, Computer Science Dept., Rensselaer Polytechnic Institute, March 2001. 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/interfaces inherited from class ca.pfv.spmf.algorithms.frequentpatterns.eclat.AlgoEclat_Bitset

AlgoEclat_Bitset.BitSetSupport

Constructor Summary

Constructors

Constructor and Description
AlgoDEclat_Bitset()

Method Summary

Modifier and Type	Method and Description
void	printStats() Print statistics about the algorithm execution to System.out.

Methods inherited from class ca.pfv.spmf.algorithms.frequentpatterns.eclat.AlgoEclat_Bitset

getItemsets, runAlgorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoDEclat_Bitset

public AlgoDEclat_Bitset()

Method Detail

printStats

public void printStats()

Print statistics about the algorithm execution to System.out.

Overrides:

printStats in class AlgoEclat_Bitset