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 111 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 140 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 165 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 107 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 98 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 79 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 75 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 91 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 105 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 170 of file GTestPolicy.h.

GStat__

template<typename GUM_SCALAR >

double gum::GTestPolicy< GUM_SCALAR >::GStat__

mutableprivate

Definition at line 171 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