CandidateGeneratorSimplePrune.hpp

Go to the documentation of this file.

#ifndef CandidateGeneratorSimplePrune_HPP
#define CandidateGeneratorSimplePrune_HPP

#include "apriori/bodon-vector/vector_typedef.hpp"
#include "common/log.h"
//#include <cstdio>
//#include <iterator>   //for test




bool lessItemvector( const itemvecCounterPair& elem1, 
                     const itemvecCounterPair& elem2 )
{
        return elem1.first < elem2.first;
}

namespace Bodon
{
namespace vector_based
{
   template <class D, class DUMMY>
   class CandidateGeneratorSimplePrune 
   {
      protected:
         cand_vector_t& candidates; 
      public:
         CandidateGeneratorSimplePrune<D, DUMMY> 
         ( cand_vector_t& candidates, D& decoder, DUMMY& dummy) :
            candidates(candidates){}


         void generateCandidate(unsigned int candidate_size);
      
         void afterWorkCandGen(){}

         bool isThereAnyCandidate()
         {
            return !candidates.empty();
         }
   };


   template <class D, class DUMMY> inline
   void CandidateGeneratorSimplePrune<D, DUMMY>::
   generateCandidate(const unsigned int candidate_size)
   {
      if(!candidates.empty())
      {
         cand_vector_t::size_type orig_size(candidates.size());
         itemvector new_candidate;
         cand_vector_t::size_type index=0, index2;
         for(;index < orig_size -1; ++index) // minden gener�orra
         {
            new_candidate.clear();
            new_candidate.insert(new_candidate.end(), // j jel�t az egyik gener�orb� k�z�ik
                                 candidates[index].first.begin(), // gener�or els�eleme
                                 candidates[index].first.end()); // gener�or utls�eleme
            index2 = index +1;
            while(index2 < orig_size && // minden nagyobb gener�orra, am� a prefixek megyeznek
                  candidates[index].first.haveSamePrefix(candidates[index2].first))
            {
                  new_candidate.push_back(candidates[index2].first.back()); // az j jel�t v��e fzi a m�ik gener�or utols�elem�
                  // innent� �tam � a k�ot
                  // Koll� Bal�s, N2ZZL4
                  // ide kell majd egy el�az�, hogy csak akkor veszi f� jel�tnek,
                  // ha minden egyes kisebb m�et r�zhalmaza szerepel a cand_vector-ban
                  // a new_candidate elemeit egyes�el kiveszi, � ellen�zi, hogy a marad� benne van-e
                  // a candidates vektor els�fel�en
                  bool isAllSubsetFrequent = true;
                  std::vector<item_t>::iterator item_it = new_candidate.end()-1;
                  register item_t deleted_item = *item_it, temp_item;
                  new_candidate.erase(item_it);
                  while (isAllSubsetFrequent && item_it != new_candidate.begin())
                  {
                        // 0..orig_size-1 intervallumban kell keresni new_candidate-et a candidates vektorban
                        // btw el� lower_bound..orig_size-1 intervallumban is keresni,
                        // ahol lower_bound az el��keres� eredm�ye
                        // de a binary_search nem adja vissza, hogy milyen indexen tal�ta meg a vektorban amit keresett
                        if (!std::binary_search(
                                        candidates.begin(),
                                        candidates.begin()+orig_size,
                                        //new_candidate // ez lenne, ha a lessItemVector funktor mkdne
                                                        itemvecCounterPair(new_candidate, 0)
                                   ,::lessItemvector // ez is akkor lenne
                                        )
                           )
                                        // negyedik funktor param�er az�t nem kell, mert a pair funktora megfelel
                                        // �mindig tud majd d�teni a p� els�eleme alapj�
                                        // k��b ezt ki kell cser�ni saj� funktorra, hogy ne kelljen p�t adni a
                                        // bin�is keres�ek param�erl
                        {
                                isAllSubsetFrequent = false; // ez volt a ciklust�zs utols�fut�a
                        }
                        else // csak akkor kell a ciklusv�toz� kezelni, ha lefut m� a ciklust�zs
                        {
                                --item_it;
                                temp_item = *item_it;
                                *item_it = deleted_item;
                                deleted_item = temp_item;
                        }
                  }
                  new_candidate.insert(item_it, deleted_item); // vissza a t��t elemet
                  if (isAllSubsetFrequent)
                  // id�g tart az � �talam �t k�
                  // Koll� Bal�s, N2ZZL4
                  {
                        candidates.push_back( // felveszi a jel�tek k��az j jel�tet null� t�ogatotts�gal
                             itemvecCounterPair(new_candidate, 0));
                  }
                  new_candidate.pop_back(); // lev�ja az j jel�tb� a gener�or utols�elem�
                  ++index2;
            }
         }
         candidates.erase(candidates.begin(), candidates.begin()+orig_size); // t�li a gener�orokat
      }
   }
}
}
#endif

---