SupportCounterLookupSeq.hpp File Reference

This is a support counter (i.e. it implements SupportCounterInterface), which takes the edges one-by-one and checks if there exists an element of the transaction which is equal to the label of the edge. If match is found then the reamining transaction items are ignored, and the carry on with the next edge and the first transaction item. More...

#include "common.hpp"
#include <vector>
#include "apriori/bodon/Leaf.hpp"

Include dependency graph for SupportCounterLookupSeq.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	Bodon
namespace	Bodon::sequence
Classes
class	Bodon::sequence::SupportCounterLookupSeq< TRIE >

---

Detailed Description

This is a support counter (i.e. it implements SupportCounterInterface), which takes the edges one-by-one and checks if there exists an element of the transaction which is equal to the label of the edge. If match is found then the reamining transaction items are ignored, and the carry on with the next edge and the first transaction item.

To find the corresponding transaction item, linear search is used.

Author:

Ferenc BODON

Date:

2005-05-19

Definition in file SupportCounterLookupSeq.hpp.

---