gum::GTestPolicy< GUM_SCALAR > Class Template Reference

<agrum/tools/multidim/core/testPolicies/GTestPolicy.h> More...

#include <GTestPolicy.h>

Inheritance diagram for gum::GTestPolicy< GUM_SCALAR >:

Collaboration diagram for gum::GTestPolicy< GUM_SCALAR >:

Public Member Functions
Constructor/Destrcutor
	GTestPolicy ()
	Constructor. More...
virtual	~GTestPolicy ()
	Destructor. More...
void *	operator new (size_t s)
	Allocators and Deallocators redefinition. More...
void	operator delete (void *p)
	Constructor. More...
Observation insertion
void	addObservation (Idx iattr, GUM_SCALAR ivalue)
	Comptabilizes the new observation. More...
Test methods
bool	isTestRelevant () const
	Returns true if enough observation were made so that the test can be relevant. More...
void	computeScore () const
	Computes the GStat of current variable according to the test. More...
double	score () const
	Returns the performance of current variable according to the test. More...
double	secondaryscore () const
	Returns a second criterion to severe ties. More...
Fusion Methods
void	add (const GTestPolicy< GUM_SCALAR > &src)
	Performs the merging of current GTestPolicy instance with given instance. More...
const ContingencyTable< Idx, GUM_SCALAR > &	ct () const
	Returns contingency table (needed for the merging of GTestPolicy instances) More...
Miscelleanous Methods
std::string	toString () const
Observation methods
Idx	nbObservation () const
	Comptabilizes the new observation. More...
Fusion Methods
void	add (const ITestPolicy< GUM_SCALAR > &src)

Protected Member Functions
bool	isModified_ () const

Detailed Description

template<typename GUM_SCALAR>
class gum::GTestPolicy< GUM_SCALAR >

<agrum/tools/multidim/core/testPolicies/GTestPolicy.h>

G implements a test policy that follows the G statistic

Definition at line 53 of file GTestPolicy.h.

Constructor & Destructor Documentation

GTestPolicy()

template<typename GUM_SCALAR >

gum::GTestPolicy< GUM_SCALAR >::GTestPolicy ( )

inline

Constructor.

Definition at line 63 of file GTestPolicy.h.

                  : ITestPolicy< GUM_SCALAR >(), _conTab_(), _GStat_(0) {
      GUM_CONSTRUCTOR(GTestPolicy);
    }

~GTestPolicy()

template<typename GUM_SCALAR >

virtual gum::GTestPolicy< GUM_SCALAR >::~GTestPolicy ( )

inlinevirtual

Destructor.

Definition at line 70 of file GTestPolicy.h.

                           {
      GUM_DESTRUCTOR(GTestPolicy);
      ;
    }

Member Function Documentation

add() [1/2]

template<typename GUM_SCALAR >

void gum::GTestPolicy< GUM_SCALAR >::add

(

const GTestPolicy< GUM_SCALAR > &

src

)

Performs the merging of current GTestPolicy instance with given instance.

Definition at line 106 of file GTestPolicy_tpl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                          {
    ITestPolicy< GUM_SCALAR >::add(src);
    _conTab_ += src.ct();
  }

Here is the call graph for this function:

add() [2/2]

template<typename GUM_SCALAR >

void gum::ITestPolicy< GUM_SCALAR >::add ( const ITestPolicy< GUM_SCALAR > &  src )

inlineinherited

Definition at line 139 of file ITestPolicy.h.

References gum::ITestPolicy< GUM_SCALAR >::_isModified_.

                                                   {
      _isModified_ = true;
      _nbObs_ += src.nbObservation();
    }

addObservation()

template<typename GUM_SCALAR >

void gum::GTestPolicy< GUM_SCALAR >::addObservation ( Idx  iattr, GUM_SCALAR  ivalue  )

virtual

Comptabilizes the new observation.

Reimplemented from gum::ITestPolicy< GUM_SCALAR >.

Definition at line 45 of file GTestPolicy_tpl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                             {
    ITestPolicy< GUM_SCALAR >::addObservation(iattr, ivalue);
    _conTab_.add(iattr, ivalue);
  }

Here is the call graph for this function:

computeScore()

template<typename GUM_SCALAR >

void gum::GTestPolicy< GUM_SCALAR >::computeScore ( ) const

virtual

Computes the GStat of current variable according to the test.

Reimplemented from gum::ITestPolicy< GUM_SCALAR >.

Definition at line 59 of file GTestPolicy_tpl.h.

References gum::Set< Key, Alloc >::emplace().

                                                     {
    ITestPolicy< GUM_SCALAR >::computeScore();
    _GStat_ = 0;

    // Itération sur l'axe 1 du tableau
    for (auto attrIter = _conTab_.attrABeginSafe(); attrIter != _conTab_.attrAEndSafe();
         ++attrIter) {
      // Mise en cache de valeur utile
      double semiExpected = (double)(attrIter.val()) / (double)this->nbObservation();

      // Itération sur l'axe 2 du tableau
      for (auto valIter = _conTab_.attrBBeginSafe(); valIter != _conTab_.attrBEndSafe();
           ++valIter) {
        // Récupération de la valeur en cellule
        Idx cell = _conTab_.joint(attrIter.key(), valIter.key());
        if (cell < 5) continue;

        // Récupération de la valeur en axe 2
        double expected = semiExpected * (double)valIter.val();

        _GStat_ += 2 * cell * log(cell / expected);
      }
    }
  }

Here is the call graph for this function:

ct()

template<typename GUM_SCALAR >

const ContingencyTable< Idx, GUM_SCALAR >& gum::GTestPolicy< GUM_SCALAR >::ct ( ) const

inline

Returns contingency table (needed for the merging of GTestPolicy instances)

Definition at line 145 of file GTestPolicy.h.

{ return _conTab_; }

isModified_()

template<typename GUM_SCALAR >

bool gum::ITestPolicy< GUM_SCALAR >::isModified_ ( ) const

inlineprotectedinherited

Definition at line 164 of file ITestPolicy.h.

References gum::ITestPolicy< GUM_SCALAR >::_isModified_.

{ return _isModified_; }

isTestRelevant()

template<typename GUM_SCALAR >

bool gum::GTestPolicy< GUM_SCALAR >::isTestRelevant ( ) const

inlinevirtual

Returns true if enough observation were made so that the test can be relevant.

Implements gum::ITestPolicy< GUM_SCALAR >.

Definition at line 108 of file GTestPolicy.h.

                                {
      return (this->nbObservation() > 20 && this->nbObservation() > _conTab_.attrASize() * 5);
    }

nbObservation()

template<typename GUM_SCALAR >

Idx gum::ITestPolicy< GUM_SCALAR >::nbObservation ( ) const

inlineinherited

Comptabilizes the new observation.

Definition at line 97 of file ITestPolicy.h.

{ return _nbObs_; }

operator delete()

template<typename GUM_SCALAR >

void gum::GTestPolicy< GUM_SCALAR >::operator delete ( void *  p )

inline

Constructor.

Definition at line 80 of file GTestPolicy.h.

                                  {
      SmallObjectAllocator::instance().deallocate(p, sizeof(GTestPolicy));
    }

operator new()

template<typename GUM_SCALAR >

void* gum::GTestPolicy< GUM_SCALAR >::operator new ( size_t  s )

inline

Allocators and Deallocators redefinition.

Definition at line 78 of file GTestPolicy.h.

{ return SmallObjectAllocator::instance().allocate(s); }

score()

template<typename GUM_SCALAR >

double gum::GTestPolicy< GUM_SCALAR >::score ( ) const

virtual

Returns the performance of current variable according to the test.

Implements gum::ITestPolicy< GUM_SCALAR >.

Definition at line 88 of file GTestPolicy_tpl.h.

References gum::Set< Key, Alloc >::emplace().

                                                {
    if (this->isModified_()) computeScore();
    //      std::cout << this->toString() << std::endl;
    double score
       = 1 - ChiSquare::probaChi2(_GStat_, (_conTab_.attrASize() - 1) * (_conTab_.attrBSize() - 1));
    return score;
  }

Here is the call graph for this function:

secondaryscore()

template<typename GUM_SCALAR >

double gum::GTestPolicy< GUM_SCALAR >::secondaryscore ( ) const

virtual

Returns a second criterion to severe ties.

Implements gum::ITestPolicy< GUM_SCALAR >.

Definition at line 100 of file GTestPolicy_tpl.h.

References gum::Set< Key, Alloc >::emplace().

                                                         {
    if (this->isModified_()) computeScore();
    return _GStat_;
  }

Here is the call graph for this function:

toString()

template<typename GUM_SCALAR >

std::string gum::GTestPolicy< GUM_SCALAR >::toString ( ) const

inline

Definition at line 156 of file GTestPolicy.h.

                               {
      std::stringstream ss;
      ss << ITestPolicy< GUM_SCALAR >::toString() << "\t\t\tContingency Table : " << std::endl
         << _conTab_.toString() << std::endl
         << "\t\t\tGStat : " << _GStat_ << std::endl
         << "\t\t\tGStat : " << this->secondaryscore() << std::endl;
      return ss.str();
    }

Member Data Documentation

_conTab_

template<typename GUM_SCALAR >

ContingencyTable< Idx, GUM_SCALAR > gum::GTestPolicy< GUM_SCALAR >::_conTab_

private

The contingency table used to keeps records of all observation.

Definition at line 169 of file GTestPolicy.h.

_GStat_

template<typename GUM_SCALAR >

double gum::GTestPolicy< GUM_SCALAR >::_GStat_

mutableprivate

Definition at line 170 of file GTestPolicy.h.

---

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

• agrum/FMDP/learning/core/testPolicy/GTestPolicy.h
• agrum/FMDP/learning/core/testPolicy/GTestPolicy_tpl.h