Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members
Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge

Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE > Class Template Reference

#include <CandGenInfreqRemoveNopruneMerge.hpp>

Inheritance diagram for Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >:

Inheritance graph
[legend]
Collaboration diagram for Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 CandGenInfreqRemoveNopruneMerge (TRIE_OEL &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
void generateCandidate (unsigned int candidate_size)
void deleteInfrequent (const counter_t min_supp, unsigned int candidate_size)
void afterWorkDel ()
void afterWorkCandGen ()
 ManipulatorBase (TRIE_OEL &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
 ManipulatorBase (TRIE_OEL &main_trie, DF_D &df_decoder)
bool isThereAnyCandidate () const

Static Public Attributes

static unsigned int total_nr_of_candidates

Protected Member Functions

template<class TRIE>
void delete_infrequent_subtrie (TRIE *subtrie, const counter_t min_supp, unsigned int step_to_cand_par)
 Deletes the tries that represent infrequent itemsets.
template<class TRIE>
void delete_infrequent_subtrieNEE (TRIE *subtrie, const counter_t min_supp, unsigned int step_to_cand_par)
template<class TRIE>
void generateCandidateAtParent (TRIE *trie)
template<class TRIE>
void generateCandidateAtParentNEE (TRIE *trie)
template<class TRIE>
void generateCandidateFindParent (TRIE *trie, unsigned int step_to_freq_par)
 Generates candidate of size more than two.
template<class TRIE>
void generateCandidateFindParentNEE (TRIE *trie, unsigned int step_to_freq_par)

Protected Attributes

unsigned int nr_of_deleted
unsigned int total_nr_of_deleted
unsigned int nr_of_prefix_equiitem
unsigned int total_nr_of_prefix_equiitem
std::vector< Edge > extenders
std::vector< Edge > replace_list
unsigned int nr_of_new_candidates
LEAF_ALLOCATOR & s_alloc
TRIE_OEL & main_trie
 Trie to store the candidates.
DF_D & df_decoder
 The depth-first decoder.

Private Types

typedef CandidateGeneratorNoprune<
DF_D, TRIE_OEL, TRIE_OI,
LEAF, LEAF_ALLOCATOR, NEE > 		PARENT

Detailed Description

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
class Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >

Definition at line 34 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

Member Typedef Documentation

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
typedef CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE> Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::PARENT [private]
 

Reimplemented from Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >.

Definition at line 40 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

Constructor & Destructor Documentation

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::CandGenInfreqRemoveNopruneMerge (  TRIE_OEL &  main_trie,
DF_D &  df_decoder,
LEAF_ALLOCATOR &  s_alloc
)  [inline]
 

Definition at line 49 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

Member Function Documentation

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::afterWorkCandGen (   )  [inherited]
 

Definition at line 86 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::afterWorkDel (   ) 
 

Definition at line 143 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

References NEE_Off.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrie (  TRIE *  subtrie,
const counter_t  min_supp,
unsigned int  step_to_cand_par
)  [protected]
 

Deletes the tries that represent infrequent itemsets.

Definition at line 159 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

References TWO_POW31.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE (  TRIE *  subtrie,
const counter_t  min_supp,
unsigned int  step_to_cand_par
)  [protected]
 

Definition at line 220 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

References TWO_POW31, and TWO_POW31_1.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent (  const counter_t  min_supp,
unsigned int  candidate_size
) 
 

Definition at line 110 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

References NEE_Off.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidate (  unsigned int  candidate_size  ) 
 

Reimplemented from Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >.

Definition at line 85 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

References Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParent(), Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParentNEE(), NEE_Off, Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_new_candidates, and Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_candidates.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent (  TRIE *  trie  )  [inline, protected, inherited]
 

Definition at line 96 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

References TWO_POW31.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE (  TRIE *  trie  )  [inline, protected, inherited]
 

Definition at line 146 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

References TWO_POW31.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParent (  TRIE *  trie,
unsigned int  step_to_freq_par
)  [protected, inherited]
 

Generates candidate of size more than two.

Definition at line 199 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

References TWO_POW31.

Referenced by Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidate().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParentNEE (  TRIE *  trie,
unsigned int  step_to_freq_par
)  [protected, inherited]
 

Definition at line 242 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

References TWO_POW31, and TWO_POW31_1.

Referenced by Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidate().

bool Bodon::ManipulatorBase< DF_D , TRIE_OEL >::isThereAnyCandidate (   )  const [inline, inherited]
 

Definition at line 27 of file trie/trie_manipulators/ManipulatorBase.hpp.

References Bodon::ManipulatorBase< DF_D, TRIE >::main_trie.

Bodon::ManipulatorBase< DF_D , TRIE_OEL >::ManipulatorBase (  TRIE_OEL &  main_trie,
DF_D &  df_decoder
)  [inline, inherited]
 

Definition at line 24 of file trie/trie_manipulators/ManipulatorBase.hpp.

Bodon::inhomogeneous_trie::ManipulatorBase< DF_D , TRIE_OEL , LEAF_ALLOCATOR >::ManipulatorBase (  TRIE_OEL &  main_trie,
DF_D &  df_decoder,
LEAF_ALLOCATOR &  s_alloc
)  [inline, inherited]
 

Definition at line 16 of file inhomogeneous_trie/trie_manipulators/ManipulatorBase.hpp.

Member Data Documentation

DF_D & Bodon::ManipulatorBase< DF_D , TRIE_OEL >::df_decoder [protected, inherited]
 

The depth-first decoder.

Definition at line 21 of file trie/trie_manipulators/ManipulatorBase.hpp.

Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::FrequentItemInserter< DF_D, TRIE_OEL, NEE >::insertFrequentItems(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), and Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
std::vector<Edge> Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::extenders [protected, inherited]
 

Definition at line 28 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

TRIE_OEL & Bodon::ManipulatorBase< DF_D , TRIE_OEL >::main_trie [protected, inherited]
 

Trie to store the candidates.

Definition at line 19 of file trie/trie_manipulators/ManipulatorBase.hpp.

Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent(), Bodon::dynamic_trie::FrequentItemInserter< DF_D, TRIE_OEL, NEE >::insertFrequentItems(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), and Bodon::dynamic_trie::FrequentItemInserter< DF_D, TRIE_OEL, NEE >::setEmptysetSupport().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_deleted [protected]
 

Definition at line 42 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_new_candidates [protected, inherited]
 

Definition at line 31 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

Referenced by Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidate().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_prefix_equiitem [protected]
 

Definition at line 44 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
std::vector<Edge> Bodon::dynamic_trie::CandidateGeneratorNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::replace_list [protected, inherited]
 

Definition at line 29 of file dynamic_trie/trie_manipulators/CandidateGeneratorNoprune.hpp.

LEAF_ALLOCATOR & Bodon::inhomogeneous_trie::ManipulatorBase< DF_D , TRIE_OEL , LEAF_ALLOCATOR >::s_alloc [protected, inherited]
 

Definition at line 14 of file inhomogeneous_trie/trie_manipulators/ManipulatorBase.hpp.

Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrie(), Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), and Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_candidates [static]
 

Definition at line 48 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

Referenced by Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidate().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_deleted [protected]
 

Definition at line 43 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_prefix_equiitem [protected]
 

Definition at line 45 of file dynamic_trie/trie_manipulators/CandGenInfreqRemoveNopruneMerge.hpp.

The documentation for this class was generated from the following file:
Generated on Sun Sep 17 17:56:27 2006 for FIM environment by  doxygen 1.4.4