Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

Frequent2FilterOnline< IT_R > Class Template Reference

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

Collaboration diagram for Frequent2FilterOnline< IT_R >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 Frequent2FilterOnline (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 Frequent2FilterOnline< 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 Frequent2FilterOnline.cpp.


Constructor & Destructor Documentation

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


Member Function Documentation

template<class IT_R>
void Frequent2FilterOnline< 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 Frequent2FilterOnline.cpp.

References Frequent2FilterOnline< IT_R >::it_r, and Frequent2FilterOnline< IT_R >::largest_item.


Member Data Documentation

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

Definition at line 31 of file Frequent2FilterOnline.cpp.

Referenced by Frequent2FilterOnline< IT_R >::findFrequentPairs().

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

Definition at line 32 of file Frequent2FilterOnline.cpp.

Referenced by Frequent2FilterOnline< IT_R >::findFrequentPairs().


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