Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE > Class Template Reference

#include <CandGenInfreqRemoveNopruneMerge.hpp>

Inheritance diagram for Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >:

[legend]Collaboration diagram for Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >:

[legend]List of all members.

Public Member Functions
	CandGenInfreqRemoveNopruneMerge (TRIE &main_trie, DF_D &df_decoder)
void	generateCandidate (unsigned int candidate_size)
	Generates candidates.
void	deleteInfrequent (const counter_t min_supp, unsigned int candidate_size)
void	afterWorkDel ()
void	afterWorkCandGen ()
bool	isThereAnyCandidate () const
Protected Member Functions
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.
void	generateCandidateAtParent (TRIE *trie)
void	generateCandidateFindParent (TRIE *trie, unsigned int step_to_freq_par)
	Generates candidate of size more than two.
Protected Attributes
unsigned int	nr_of_deleted
unsigned int	total_nr_of_deleted
std::vector< Edge >	extenders
unsigned int	nr_of_new_candidates
unsigned int	nr_of_all_candidates
TRIE &	main_trie
	Trie to store the candidates.
DF_D &	df_decoder
	The depth-first decoder.

---

Detailed Description

template<class DF_D, class TRIE>
class Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >

Definition at line 20 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp.

---

Constructor & Destructor Documentation

template<class DF_D, class TRIE> Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::CandGenInfreqRemoveNopruneMerge (  TRIE &  main_trie, DF_D &  df_decoder )  [inline]

Definition at line 27 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp.

---

Member Function Documentation

template<class DF_D, class TRIE> void Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::afterWorkCandGen (   )  [inherited]

Definition at line 68 of file trie/trie_manipulators/sequence/CandidateGeneratorNoprune.hpp. References Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_all_candidates.

template<class DF_D, class TRIE> void Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::afterWorkDel (   )

Definition at line 100 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp. References Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_all_candidates, and Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::total_nr_of_deleted.

template<class DF_D, class TRIE> void Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::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 110 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp. References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateAtParent(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::nr_of_deleted, and Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_new_candidates. Referenced by Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent().

template<class DF_D, class TRIE> void Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent (  const counter_t  min_supp, unsigned int  candidate_size )

Definition at line 82 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp. References Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::delete_infrequent_subtrie(), Bodon::ManipulatorBase< DF_D, TRIE >::main_trie, Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_all_candidates, Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::nr_of_deleted, Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_new_candidates, and Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::total_nr_of_deleted.

template<class DF_D, class TRIE> void Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::generateCandidate (  unsigned int  candidate_size  )

Generates candidates. Generates candidates and writes frequent itemset that are obtained in the previous iteration to disk. Reimplemented from Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >. Definition at line 56 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp. References Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateFindParent(), Bodon::ManipulatorBase< DF_D, TRIE >::main_trie, Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_all_candidates, and Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_new_candidates.

template<class DF_D, class TRIE> void Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateAtParent (  TRIE *  trie  )  [inline, protected, inherited]

Definition at line 76 of file trie/trie_manipulators/sequence/CandidateGeneratorNoprune.hpp. References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, and Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::extenders. Referenced by Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::delete_infrequent_subtrie(), and Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateFindParent().

template<class DF_D, class TRIE> void Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateFindParent (  TRIE *  trie, unsigned int  step_to_freq_par )  [protected, inherited]

Generates candidate of size more than two. Definition at line 106 of file trie/trie_manipulators/sequence/CandidateGeneratorNoprune.hpp. References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateAtParent(), and Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_new_candidates. Referenced by Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidate(), and Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::generateCandidate().

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

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

---

Member Data Documentation

template<class DF_D, class TRIE> DF_D& Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder [protected, inherited]

The depth-first decoder. Definition at line 21 of file trie/trie_manipulators/ManipulatorBase.hpp. Referenced by Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::delete_infrequent_subtrie(), Bodon::trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, NEE >::delete_infrequent_subtrie(), Bodon::sequence::inhomogeneous_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::delete_infrequent_subtrie(), Bodon::inhomogeneous_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrie(), Bodon::trie::InfreqRemover< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::inhomogeneous_trie::InfreqRemover< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::delete_infrequent_subtrieNEE(), Bodon::trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, NEE >::delete_infrequent_subtrieNEE(), Bodon::inhomogeneous_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::inhomogeneous_trie::InfreqRemover< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::destroyAndWriteNEE(), Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::sequence::SimplePruner< DF_D, TRIE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::sequence::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateAtParent(), Bodon::sequence::IntersectProPruner< DF_D, TRIE >::generateCandidateAtParent(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParent(), Bodon::sequence::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateAtParent(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateAtParent(), Bodon::sequence::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateFindParent(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateFindParent(), Bodon::sequence::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateFindParent(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParent(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateFindParentNEE(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParentNEE(), Bodon::FrequentItemInserter< DF_D, TRIE, NEE >::insertFrequentItems(), Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::FrequentPairInserter< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), and Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

template<class DF_D, class TRIE> std::vector<Edge> Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::extenders [protected, inherited]

Definition at line 23 of file trie/trie_manipulators/sequence/CandidateGeneratorNoprune.hpp. Referenced by Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateAtParent().

template<class DF_D, class TRIE> TRIE& Bodon::ManipulatorBase< DF_D, TRIE >::main_trie [protected, inherited]

Trie to store the candidates. Definition at line 19 of file trie/trie_manipulators/ManipulatorBase.hpp. Referenced by Bodon::inhomogeneous_trie::InfreqRemoverOrderPresAssumption< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::calculateOrderPresRatioAssist(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent(), Bodon::sequence::IntersectProPruner< DF_D, TRIE >::findSubsetTries(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::findSubsetTries(), Bodon::sequence::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::findSubsetTries(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::findSubsetTries(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidate(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidate(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::generateCandidate(), Bodon::FrequentItemInserter< DF_D, TRIE, NEE >::insertFrequentItems(), Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::FrequentPairInserter< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), Bodon::FrequentPairInserter< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::isAllSubsetFrequent(), Bodon::sequence::SimplePruner< DF_D, TRIE >::isAllSubsetFrequent(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::isAllSubsetFrequent(), Bodon::sequence::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::isAllSubsetFrequent(), Bodon::ManipulatorBase< DF_D, TRIE_OEL >::isThereAnyCandidate(), and Bodon::FrequentItemInserter< DF_D, TRIE, NEE >::setEmptysetSupport().

template<class DF_D, class TRIE> unsigned int Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_all_candidates [protected, inherited]

Definition at line 25 of file trie/trie_manipulators/sequence/CandidateGeneratorNoprune.hpp. Referenced by Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::afterWorkCandGen(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::afterWorkDel(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidate(), and Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::generateCandidate().

template<class DF_D, class TRIE> unsigned int Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::nr_of_deleted [protected]

Definition at line 24 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp. Referenced by Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::delete_infrequent_subtrie(), and Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent().

template<class DF_D, class TRIE> unsigned int Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::nr_of_new_candidates [protected, inherited]

Definition at line 24 of file trie/trie_manipulators/sequence/CandidateGeneratorNoprune.hpp. Referenced by Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::delete_infrequent_subtrie(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidate(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::generateCandidate(), and Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateFindParent().

template<class DF_D, class TRIE> unsigned int Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::total_nr_of_deleted [protected]

Definition at line 25 of file trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp. Referenced by Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::afterWorkDel(), and Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent().

---

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

• trie/trie_manipulators/sequence/CandGenInfreqRemoveNopruneMerge.hpp

---