Frequent2Filter< IT_R > Class Template Reference

This class finds the frequent pairs with the array technique. More...

Collaboration diagram for Frequent2Filter< IT_R >:

[legend]List of all members.

Public Member Functions
	Frequent2Filter (IT_R *it_r)
void	findFrequentPairs (std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &freq_pairs_with_counters, counter_t min_supp)
	This function finds the frequent pairs.
Private Attributes
IT_R *	it_r
const item_t	largest_item

---

Detailed Description

template<class IT_R>
class Frequent2Filter< IT_R >

This class finds the frequent pairs with the array technique.

Parameters:

IT_R

the type of the transaction reader.

Definition at line 17 of file Frequent2Filter.cpp.

---

Constructor & Destructor Documentation

template<class IT_R> Frequent2Filter< IT_R >::Frequent2Filter (  IT_R *  it_r  )  [inline]

---

Member Function Documentation

template<class IT_R> void Frequent2Filter< IT_R >::findFrequentPairs (  std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &  freq_pairs_with_counters, counter_t  min_supp )  [inline]

This function finds the frequent pairs. Parameters: freq_pairs_with_counters  the vector that stores the frequent pairs. Each element of a vector is a pair, where the first element is the counter, and the second element stores the elements of the pair in an ascending order. min_supp  the support threshold Determining the support of the ipairs Finding the frequent pairs Definition at line 43 of file Frequent2Filter.cpp. References Frequent2Filter< IT_R >::it_r, and Frequent2Filter< IT_R >::largest_item. Referenced by helperFunction(), LeafRepresentationSelector< TRIE, LEAF_WC, LEAF_ALLOCATOR, T_R, DF_D >::LeafRepresentationSelector(), main(), RoutingSelector< TRIE, LEAF_WC, LEAF_ALLOCATOR, T_R, DF_D >::RoutingSelector(), RoutingSelectorDouble< TRIE, LEAF_WC, LEAF_ALLOCATOR, T_R, DF_D >::RoutingSelectorDouble(), RoutingSelectorHybrid< TRIE_OEL, TRIE_OI, LEAF_WC, LEAF_ALLOCATOR, T_R, DF_D >::RoutingSelectorHybrid(), RoutingSelectorOffset< TRIE, LEAF_WC, LEAF_ALLOCATOR, T_R, DF_D >::RoutingSelectorOffset(), and ThresholdSelector< VECTOR, T_R, DF_D >::ThresholdSelector().

---

Member Data Documentation

template<class IT_R> IT_R* Frequent2Filter< IT_R >::it_r [private]

Definition at line 31 of file Frequent2Filter.cpp. Referenced by Frequent2Filter< IT_R >::findFrequentPairs().

template<class IT_R> const item_t Frequent2Filter< IT_R >::largest_item [private]

Definition at line 32 of file Frequent2Filter.cpp. Referenced by Frequent2Filter< IT_R >::findFrequentPairs().

---

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

• Frequent2Filter.cpp

---