Eclat< TRANSACTION_READER, PATTERN_WRITER > Class Template Reference

#include <eclat.hpp>

Collaboration diagram for Eclat< TRANSACTION_READER, PATTERN_WRITER >:

[legend]List of all members.

Public Member Functions
	Eclat (TRANSACTION_READER &tdb, CounterItemPairs &freqItems, int minSup, int numTransactions, PATTERN_WRITER &out)
	~Eclat ()
void	findFrequentPatterns ()
Private Member Functions
void	checkUpToTwoRows (SparseBitmatrix *iti, counter_t minSup, counter_t maxdefect)
	Check iti for the special case of <= 2 rows.
void	depthFirstWalk ()
	Main eclat recursion method.
Private Attributes
TRANSACTION_READER &	tdb
CounterItemPairs &	freqItems
int	minSup
int	numTransactions
PATTERN_WRITER &	out
PATTERN_WRITER::EquisupportItemOutputIterator *	eeIterator
	iterator for writing equisupport items.
int	MAX_PATTERN_LENGTH
int	depth
	actual depth (= cardinality of actual pattern).
int	maxdefect
	actual maximal defect.
SparseBitmatrix **	ptis
	bit matrixes for each level.

---

Detailed Description

template<class TRANSACTION_READER, class PATTERN_WRITER>
class Eclat< TRANSACTION_READER, PATTERN_WRITER >

Definition at line 49 of file eclat.hpp.

---

Constructor & Destructor Documentation

template<class TRANSACTION_READER, class PATTERN_WRITER> Eclat< TRANSACTION_READER, PATTERN_WRITER >::Eclat (  TRANSACTION_READER &  tdb, CounterItemPairs &  freqItems, int  minSup, int  numTransactions, PATTERN_WRITER &  out )  [inline]

Definition at line 52 of file eclat.hpp. References Eclat< TRANSACTION_READER, PATTERN_WRITER >::eeIterator, Eclat< TRANSACTION_READER, PATTERN_WRITER >::MAX_PATTERN_LENGTH, and Eclat< TRANSACTION_READER, PATTERN_WRITER >::ptis.

template<class TRANSACTION_READER, class PATTERN_WRITER> Eclat< TRANSACTION_READER, PATTERN_WRITER >::~Eclat (   )  [inline]

Definition at line 59 of file eclat.hpp.

---

Member Function Documentation

template<class TRANSACTION_READER, class PATTERN_WRITER> void Eclat< TRANSACTION_READER, PATTERN_WRITER >::checkUpToTwoRows (  SparseBitmatrix *  iti, counter_t  minSup, counter_t  maxdefect )  [private]

Check iti for the special case of <= 2 rows. Definition at line 182 of file eclat.hpp. References SparseBitmatrix::nRows(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::out, SparseBitmatrix::rowLabel(), and SparseBitmatrix::rowLength(). Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk().

template<class TRANSACTION_READER, class PATTERN_WRITER> void Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk (   )  [private]

Main eclat recursion method. Definition at line 225 of file eclat.hpp. References Eclat< TRANSACTION_READER, PATTERN_WRITER >::checkUpToTwoRows(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::depth, SparseBitmatrix::dump(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::eeIterator, Eclat< TRANSACTION_READER, PATTERN_WRITER >::maxdefect, SparseBitmatrix::maxRowLength(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::minSup, SparseBitmatrix::nRows(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::out, Eclat< TRANSACTION_READER, PATTERN_WRITER >::ptis, SparseBitmatrix::rowLabel(), and SparseBitmatrix::rowLength(). Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> void Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns (   )

Definition at line 108 of file eclat.hpp. References SparseBitmatrix::computeMaxRowLength(), createSparseItemTransactionIncidenceMatrix(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::depth, Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk(), SparseBitmatrix::dump(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::eeIterator, Eclat< TRANSACTION_READER, PATTERN_WRITER >::freqItems, Eclat< TRANSACTION_READER, PATTERN_WRITER >::MAX_PATTERN_LENGTH, Eclat< TRANSACTION_READER, PATTERN_WRITER >::maxdefect, Eclat< TRANSACTION_READER, PATTERN_WRITER >::minSup, Eclat< TRANSACTION_READER, PATTERN_WRITER >::numTransactions, Eclat< TRANSACTION_READER, PATTERN_WRITER >::out, Eclat< TRANSACTION_READER, PATTERN_WRITER >::ptis, SparseBitmatrix::rowLabel(), SparseBitmatrix::rowLength(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::tdb. Referenced by main().

---

Member Data Documentation

template<class TRANSACTION_READER, class PATTERN_WRITER> int Eclat< TRANSACTION_READER, PATTERN_WRITER >::depth [private]

actual depth (= cardinality of actual pattern). Definition at line 81 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> PATTERN_WRITER::EquisupportItemOutputIterator* Eclat< TRANSACTION_READER, PATTERN_WRITER >::eeIterator [private]

iterator for writing equisupport items. Definition at line 73 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::Eclat(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> CounterItemPairs& Eclat< TRANSACTION_READER, PATTERN_WRITER >::freqItems [private]

Definition at line 65 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> int Eclat< TRANSACTION_READER, PATTERN_WRITER >::MAX_PATTERN_LENGTH [private]

Definition at line 76 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::Eclat(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> int Eclat< TRANSACTION_READER, PATTERN_WRITER >::maxdefect [private]

actual maximal defect. Definition at line 86 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> int Eclat< TRANSACTION_READER, PATTERN_WRITER >::minSup [private]

Definition at line 66 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> int Eclat< TRANSACTION_READER, PATTERN_WRITER >::numTransactions [private]

Definition at line 67 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> PATTERN_WRITER& Eclat< TRANSACTION_READER, PATTERN_WRITER >::out [private]

Definition at line 68 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::checkUpToTwoRows(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> SparseBitmatrix** Eclat< TRANSACTION_READER, PATTERN_WRITER >::ptis [private]

bit matrixes for each level. Definition at line 91 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::depthFirstWalk(), Eclat< TRANSACTION_READER, PATTERN_WRITER >::Eclat(), and Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

template<class TRANSACTION_READER, class PATTERN_WRITER> TRANSACTION_READER& Eclat< TRANSACTION_READER, PATTERN_WRITER >::tdb [private]

Definition at line 64 of file eclat.hpp. Referenced by Eclat< TRANSACTION_READER, PATTERN_WRITER >::findFrequentPatterns().

---

The documentation for this class was generated from the following file:

• eclat.hpp

---