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

#include <InfreqRemover.hpp>

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

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

[legend]List of all members.

Public Member Functions
	InfreqRemover (TRIE_OEL &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
void	deleteInfrequent (const counter_t min_supp, unsigned int candidate_size)
	Deletes infrequent itemsets.
void	afterWorkDel ()
	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
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 itemstd::sets.
template<class TRIE>
void	delete_infrequent_subtrieNEE (TRIE *subtrie, const counter_t min_supp, unsigned int step_to_cand_par)
Protected Attributes
std::vector< Edge >	extenders
std::vector< item_t >	neelist
unsigned int	nr_of_deleted
unsigned int	total_nr_of_deleted
unsigned int	nr_of_prefix_equiitem
unsigned int	total_nr_of_prefix_equiitem
LEAF_ALLOCATOR &	s_alloc
TRIE_OEL &	main_trie
	Trie to store the candidates.
DF_D &	df_decoder
	The depth-first decoder.
Private Types
typedef Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE_OEL, LEAF_ALLOCATOR >	PARENT

---

Detailed Description

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

Definition at line 21 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp.

---

Member Typedef Documentation

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

Definition at line 25 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp.

---

Constructor & Destructor Documentation

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

Definition at line 35 of file dynamic_trie/trie_manipulators/InfreqRemover.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::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::afterWorkDel (   )

Definition at line 88 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. References NEE_Off, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_deleted, and Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_prefix_equiitem.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE> template<class TRIE> void Bodon::dynamic_trie::InfreqRemover< 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 itemstd::sets. Definition at line 101 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. References Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_deleted, Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE_OEL, LEAF_ALLOCATOR >::s_alloc, and 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::InfreqRemover< 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 155 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. References Bodon::ManipulatorBase< DF_D, TRIE_OEL >::df_decoder, NEE_Full, NEE_Level1, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::neelist, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_deleted, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_prefix_equiitem, Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE_OEL, LEAF_ALLOCATOR >::s_alloc, 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::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent (  const counter_t  min_supp, unsigned int  candidate_size )

Deletes infrequent itemsets. Definition at line 58 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. References Bodon::ManipulatorBase< DF_D, TRIE_OEL >::df_decoder, Bodon::ManipulatorBase< DF_D, TRIE_OEL >::main_trie, NEE_Off, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::neelist, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_deleted, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::nr_of_prefix_equiitem, Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_deleted, and Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_prefix_equiitem.

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::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::extenders [protected]

Definition at line 27 of file dynamic_trie/trie_manipulators/InfreqRemover.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> std::vector<item_t> Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::neelist [protected]

Definition at line 28 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), and Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent().

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

Definition at line 29 of file dynamic_trie/trie_manipulators/InfreqRemover.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(), and Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent().

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

Definition at line 31 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), and Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent().

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::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_deleted [protected]

Definition at line 30 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::afterWorkDel(), and Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent().

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

Definition at line 32 of file dynamic_trie/trie_manipulators/InfreqRemover.hpp. Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::afterWorkDel(), and Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent().

---

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

• dynamic_trie/trie_manipulators/InfreqRemover.hpp

---