MSApriori_Trie.hpp

Go to the documentation of this file.

/***************************************************************************
                          MSApriori_Trie.hpp  -  description
                             -------------------
    begin                : cs dec 26 2002
    copyright            : (C) 2002 by Ferenc Bodon
    email                : bodon@mit.bme.hu
 ***************************************************************************/

#ifndef MSApriori_Trie_HPP
#define MSApriori_Trie_HPP

#include "Trie.hpp"
#include "Input_Output_Manager.hpp"
#include <fstream>
#include <set>
#include <vector>
#include <cstdio>
using namespace std;


class MSApriori_Trie
{
public:

   MSApriori_Trie( const unsigned long counter_of_emptyset, const vector<double>& mis_abs );
   
   void insert_frequent_items( const set< pair<itemtype, unsigned long> >& counters );

   
   void candidate_generation( const itemtype& frequent_size );

   void find_candidate( const vector<itemtype>& basket, const itemtype candidate_size, const unsigned long counter=1 );

   void delete_infrequent( const itemtype candidate_size );

   void association( const double min_conf, Input_Output_Manager& input_output_manager ) const;

   itemtype longest_path() const;

   void write_content_to_file( Input_Output_Manager& input_output_manager ) const;

   void show_content_preorder( ) const;

   ~MSApriori_Trie();

protected:

   bool is_all_subset_frequent( const set<itemtype>& maybe_candidate ) const;

   void candidate_generation_two( );

   void candidate_generation_assist( Trie* Trie, const itemtype distance_from_generator,
                                             set<itemtype>& maybe_candidate );

   void find_candidate_two( const vector<itemtype>& basket, const unsigned long counter=1 );

   void delete_infrequent_two( );


   void assoc_rule_find( const double min_conf, set<itemtype>& condition_part, set<itemtype>& consequence_part, const unsigned long union_support, Input_Output_Manager& input_output_manager ) const;

   void assoc_rule_assist( const double min_conf, const Trie* Trie, set<itemtype>& consequence_part, Input_Output_Manager& input_output_manager ) const;

   void write_content_to_file_assist( Input_Output_Manager& input_output_manager, const Trie* actual_state, const itemtype distance_from_frequent, set<itemtype>& frequent_itemset ) const;
private:
   // No private methods

public:
   // No public members

protected:
      Trie main_trie;

      vector< vector<unsigned long> > temp_counter_array;

      vector<double> mis_abs;
};

#endif

---