Bodon::SupportCounterInterface< MAIN_DATA_STRUCTURE, SEC_DATA_STRUCTURE > Class Template Reference

This is an interface of a support counter, whose task is to increment the counters of those candidates that are included in the given transaction. More...

#include <SupportCounterInterface.hpp>

List of all members.

Public Member Functions
	SupportCounterInterface ()
void	updateCounters (MAIN_DATA_STRUCTURE &main_trie, const std::vector< item_t > &transaction, item_t candidate_size, const counter_t counter_incr)

---

Detailed Description

template<class MAIN_DATA_STRUCTURE, class SEC_DATA_STRUCTURE = Dummy>
class Bodon::SupportCounterInterface< MAIN_DATA_STRUCTURE, SEC_DATA_STRUCTURE >

This is an interface of a support counter, whose task is to increment the counters of those candidates that are included in the given transaction.

For an overview about support counters the reader is referred to the paper

• "Surprising results of trie-based FIM algorithms" from Ferenc Bodon. It can be downloaded from the site (http://www.cs.bme.hu/~bodon/kozos/papers/bodon.pdf) in the case of frequent itemset mining

• "A Trie-based APRIORI Implementation for Mining Frequent Item sequences" from Ferenc Bodon. It can be downloaded from the webpage of OSDM'05 workshop of ACM SIGKDD (http://www.cs.rpi.edu/~zaki/OSDM05/papers/p56-bodon.pdf) in the case frequent itemsequence mining

Definition at line 40 of file bodon/SupportCounterInterface.hpp.

---

Constructor & Destructor Documentation

template<class MAIN_DATA_STRUCTURE, class SEC_DATA_STRUCTURE = Dummy> Bodon::SupportCounterInterface< MAIN_DATA_STRUCTURE, SEC_DATA_STRUCTURE >::SupportCounterInterface (   )  [inline]

Definition at line 43 of file bodon/SupportCounterInterface.hpp.

---

Member Function Documentation

template<class MAIN_DATA_STRUCTURE, class SEC_DATA_STRUCTURE = Dummy> void Bodon::SupportCounterInterface< MAIN_DATA_STRUCTURE, SEC_DATA_STRUCTURE >::updateCounters (  MAIN_DATA_STRUCTURE &  main_trie, const std::vector< item_t > &  transaction, item_t  candidate_size, const counter_t  counter_incr )  [inline]

Increases the counter of those candidates that are contained by the given basket. Parameters: main_trie  the root of the candidate trie transaction  the transaction candidate_size  the size of the candidates counter_incr  the amount the counters of the contained candidate have to be increased with Definition at line 54 of file bodon/SupportCounterInterface.hpp.

---

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

• bodon/SupportCounterInterface.hpp

---