<agrum/FMDP/learning/datastructure/nodeDatabase.h> More...

#include <nodeDatabase.h>

Collaboration diagram for gum::NodeDatabase< AttributeSelection, isScalar >:

Public Member Functions
Idx	effectif (Idx moda) const
Idx	valueDomain () const
Constructor & destructor.
	NodeDatabase (const gum::VariableSet , const DiscreteVariable =nullptr)
	Default constructor.
	~NodeDatabase ()
	Default destructor.
void *	operator new (size_t s)
	Allocators and Deallocators redefinition.
void	operator delete (void *p)
	Default constructor.
Variable Test Methods
INLINE bool	isTestRelevant (const DiscreteVariable *var) const
	Indicates wether or not, node has sufficient observation so that any statistic is relevant.
INLINE double	testValue (const DiscreteVariable *var) const
	Returns the performance of given variables according to selection criterion.
INLINE double	testOtherCriterion (const DiscreteVariable *var) const
	Returns the performance of given variables according to selection secondary criterion (to break ties).
Aggregation Methods
NodeDatabase< AttributeSelection, isScalar > &	operator+= (const NodeDatabase< AttributeSelection, isScalar > &src)
	Merges given NodeDatabase informations into current nDB.
const TestPolicy< ValueType > *	testPolicy (const DiscreteVariable *var) const
	Returns a reference to nDB test policy for given variable (so that test policy information can be merged too).
const HashTableConstIteratorSafe< ValueType, Idx >	cbeginValues () const
	Iterators on value count to recopy correctly its content.
const HashTableConstIteratorSafe< ValueType, Idx >	cendValues () const
	Merges given NodeDatabase informations into current nDB.

Private Types
using	ValueType = typename ValueSelect< isScalar, double, Idx >::type
template<typename GUM_SCALAR>
using	TestPolicy

Private Member Functions
Idx	_valueDomain_ (Int2Type< true >) const
Idx	_valueDomain_ (Int2Type< false >) const
std::string	toString () const

Private Attributes
HashTable< const DiscreteVariable , TestPolicy< ValueType > >	_attrTable_
	Table giving for every variables its instantiation.
const DiscreteVariable *	_value_
	So does this reference on the value observed.
Idx	_nbObservation_
HashTable< ValueType, Idx >	_valueCount_

Observation handling methods
void	addObservation (const Observation *)
	Nb observation taken into account by this instance.
INLINE Idx	nbObservation () const
	Nb observation taken into account by this instance.
void	_addObservation_ (const Observation *, Int2Type< true >)
	Updates database with new observation.
void	_addObservation_ (const Observation *, Int2Type< false >)
	depending on if we're learning reward function or transition probability

Detailed Description

template<TESTNAME AttributeSelection, bool isScalar>
class gum::NodeDatabase< AttributeSelection, isScalar >

Definition at line 75 of file nodeDatabase.h.

Member Typedef Documentation

◆ TestPolicy

template<TESTNAME AttributeSelection, bool isScalar>

template<typename GUM_SCALAR>

using gum::NodeDatabase< AttributeSelection, isScalar >::TestPolicy

private

Initial value:

typename TestSelect< AttributeSelection,
                                           GTestPolicy< GUM_SCALAR >,
                                           Chi2TestPolicy< GUM_SCALAR >,
                                           LeastSquareTestPolicy< GUM_SCALAR > >::type

Definition at line 79 of file nodeDatabase.h.

◆ ValueType

template<TESTNAME AttributeSelection, bool isScalar>

using gum::NodeDatabase< AttributeSelection, isScalar >::ValueType = typename ValueSelect< isScalar, double, Idx >::type

private

Definition at line 76 of file nodeDatabase.h.

Constructor & Destructor Documentation

◆ NodeDatabase()

template<TESTNAME AttributeSelection, bool isScalar>

gum::NodeDatabase< AttributeSelection, isScalar >::NodeDatabase	(	const gum::VariableSet *	attrSet,
		const DiscreteVariable *	value = nullptr )

Default constructor.

Definition at line 64 of file nodeDatabase_tpl.h.

                                                                                            :
      _value_(value) {
    GUM_CONSTRUCTOR(NodeDatabase);
 
    for (SetIteratorSafe< const DiscreteVariable* > varIter = attrSet->cbeginSafe();
         varIter != attrSet->cendSafe();
         ++varIter)
      _attrTable_.insert(*varIter, new TestPolicy< ValueType >());
 
    _nbObservation_ = 0;
  }

References NodeDatabase(), _attrTable_, _nbObservation_, _value_, gum::Set< Key >::cbeginSafe(), and gum::Set< Key >::cendSafe().

Referenced by NodeDatabase(), ~NodeDatabase(), operator delete(), and operator+=().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ~NodeDatabase()

template<TESTNAME AttributeSelection, bool isScalar>

gum::NodeDatabase< AttributeSelection, isScalar >::~NodeDatabase ( )

Default destructor.

Definition at line 81 of file nodeDatabase_tpl.h.

                                                              {
    for (auto varIter = _attrTable_.beginSafe(); varIter != _attrTable_.endSafe(); ++varIter)
      delete varIter.val();
 
    GUM_DESTRUCTOR(NodeDatabase);
  }

References NodeDatabase(), and _attrTable_.

Here is the call graph for this function:

Member Function Documentation

◆ _addObservation_() [1/2]

template<TESTNAME AttributeSelection, bool isScalar>

void gum::NodeDatabase< AttributeSelection, isScalar >::_addObservation_	(	const Observation *	newObs,
		Int2Type< false >	)

private

depending on if we're learning reward function or transition probability

Definition at line 117 of file nodeDatabase_tpl.h.

                                                                                         {
    for (auto varIter = _attrTable_.cbeginSafe(); varIter != _attrTable_.cendSafe(); ++varIter)
      varIter.val()->addObservation(newObs->modality(varIter.key()), newObs->modality(_value_));
 
    if (_valueCount_.exists(newObs->modality(_value_))) _valueCount_[newObs->modality(_value_)]++;
    else _valueCount_.insert(newObs->modality(_value_), 1);
  }

References _attrTable_, _value_, _valueCount_, and gum::Observation::modality().

Here is the call graph for this function:

◆ _addObservation_() [2/2]

template<TESTNAME AttributeSelection, bool isScalar>

void gum::NodeDatabase< AttributeSelection, isScalar >::_addObservation_	(	const Observation *	newObs,
		Int2Type< true >	)

private

Updates database with new observation.

Calls either or

Definition at line 107 of file nodeDatabase_tpl.h.

                                                                                        {
    for (auto varIter = _attrTable_.cbeginSafe(); varIter != _attrTable_.cendSafe(); ++varIter)
      varIter.val()->addObservation(newObs->rModality(varIter.key()), newObs->reward());
 
    if (_valueCount_.exists(newObs->reward())) _valueCount_[newObs->reward()]++;
    else _valueCount_.insert(newObs->reward(), 1);
  }

References _attrTable_, _valueCount_, gum::Observation::reward(), and gum::Observation::rModality().

Referenced by addObservation().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ _valueDomain_() [1/2]

template<TESTNAME AttributeSelection, bool isScalar>

Idx gum::NodeDatabase< AttributeSelection, isScalar >::_valueDomain_ ( Int2Type< false > ) const

inlineprivate

Definition at line 212 of file nodeDatabase.h.

212{ return _value_->domainSize(); }

References _value_.

◆ _valueDomain_() [2/2]

template<TESTNAME AttributeSelection, bool isScalar>

Idx gum::NodeDatabase< AttributeSelection, isScalar >::_valueDomain_ ( Int2Type< true > ) const

inlineprivate

Definition at line 210 of file nodeDatabase.h.

210{ return _valueCount_.size(); }

References _valueCount_.

Referenced by valueDomain().

Here is the caller graph for this function:

◆ addObservation()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::NodeDatabase< AttributeSelection, isScalar >::addObservation ( const Observation * newObs )

Nb observation taken into account by this instance.

Definition at line 101 of file nodeDatabase_tpl.h.

                                                                                             {
    _nbObservation_++;
    this->_addObservation_(newObs, Int2Type< isScalar >());
  }

References _addObservation_(), and _nbObservation_.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, false >::insertLeafNode_().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ cbeginValues()

template<TESTNAME AttributeSelection, bool isScalar>

const HashTableConstIteratorSafe< ValueType, Idx > gum::NodeDatabase< AttributeSelection, isScalar >::cbeginValues ( ) const

inline

Iterators on value count to recopy correctly its content.

Definition at line 189 of file nodeDatabase.h.

                                                                            {
      return _valueCount_.cbeginSafe();
    }

References _valueCount_.

Referenced by operator+=().

Here is the caller graph for this function:

◆ cendValues()

template<TESTNAME AttributeSelection, bool isScalar>

const HashTableConstIteratorSafe< ValueType, Idx > gum::NodeDatabase< AttributeSelection, isScalar >::cendValues ( ) const

inline

Merges given NodeDatabase informations into current nDB.

Definition at line 193 of file nodeDatabase.h.

                                                                          {
      return _valueCount_.cendSafe();
    }

References _valueCount_.

Referenced by operator+=().

Here is the caller graph for this function:

◆ effectif()

template<TESTNAME AttributeSelection, bool isScalar>

Idx gum::NodeDatabase< AttributeSelection, isScalar >::effectif ( Idx moda ) const

inline

Definition at line 203 of file nodeDatabase.h.

                                 {
      return _valueCount_.exists(ValueType(moda)) ? _valueCount_[ValueType(moda)] : 0;
    }

References _valueCount_.

◆ isTestRelevant()

template<TESTNAME AttributeSelection, bool isScalar>

INLINE bool gum::NodeDatabase< AttributeSelection, isScalar >::isTestRelevant ( const DiscreteVariable * var ) const

inline

Indicates wether or not, node has sufficient observation so that any statistic is relevant.

Definition at line 147 of file nodeDatabase.h.

                                                                  {
      return _attrTable_[var]->isTestRelevant();
    }

References _attrTable_.

◆ nbObservation()

template<TESTNAME AttributeSelection, bool isScalar>

INLINE Idx gum::NodeDatabase< AttributeSelection, isScalar >::nbObservation ( ) const

inline

Nb observation taken into account by this instance.

Definition at line 134 of file nodeDatabase.h.

134{ return _nbObservation_; }

References _nbObservation_.

Referenced by operator+=(), and toString().

Here is the caller graph for this function:

◆ operator delete()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::NodeDatabase< AttributeSelection, isScalar >::operator delete ( void * p )

inline

Default constructor.

Definition at line 105 of file nodeDatabase.h.

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

References NodeDatabase(), gum::SmallObjectAllocator::deallocate(), and gum::SmallObjectAllocator::instance().

Here is the call graph for this function:

◆ operator new()

template<TESTNAME AttributeSelection, bool isScalar>

void * gum::NodeDatabase< AttributeSelection, isScalar >::operator new ( size_t s )

inline

Allocators and Deallocators redefinition.

Definition at line 103 of file nodeDatabase.h.

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

gum::SmallObjectAllocator::allocate

void * allocate(const size_t &objectSize)

Allocates a block.

Definition smallObjectAllocator_inl.h:108

References gum::SmallObjectAllocator::allocate(), and gum::SmallObjectAllocator::instance().

Here is the call graph for this function:

◆ operator+=()

template<TESTNAME AttributeSelection, bool isScalar>

NodeDatabase< AttributeSelection, isScalar > & gum::NodeDatabase< AttributeSelection, isScalar >::operator+= ( const NodeDatabase< AttributeSelection, isScalar > & src )

Merges given NodeDatabase informations into current nDB.

Definition at line 136 of file nodeDatabase_tpl.h.

                                                                   {
    this->_nbObservation_ += src.nbObservation();
 
    for (auto varIter = _attrTable_.beginSafe(); varIter != _attrTable_.endSafe(); ++varIter)
      varIter.val()->add(*(src.testPolicy(varIter.key())));
 
    for (auto valIter = src.cbeginValues(); valIter != src.cendValues(); ++valIter)
      if (_valueCount_.exists(valIter.key())) _valueCount_[valIter.key()] += valIter.val();
      else _valueCount_.insert(valIter.key(), valIter.val());
 
    return *this;
  }

References NodeDatabase(), _attrTable_, _nbObservation_, _valueCount_, cbeginValues(), cendValues(), nbObservation(), and testPolicy().

Here is the call graph for this function:

◆ testOtherCriterion()

template<TESTNAME AttributeSelection, bool isScalar>

INLINE double gum::NodeDatabase< AttributeSelection, isScalar >::testOtherCriterion ( const DiscreteVariable * var ) const

inline

Returns the performance of given variables according to selection secondary criterion (to break ties).

Definition at line 161 of file nodeDatabase.h.

                                                                        {
      return _attrTable_[var]->secondaryscore();
    }

References _attrTable_.

◆ testPolicy()

template<TESTNAME AttributeSelection, bool isScalar>

const TestPolicy< ValueType > * gum::NodeDatabase< AttributeSelection, isScalar >::testPolicy ( const DiscreteVariable * var ) const

inline

Returns a reference to nDB test policy for given variable (so that test policy information can be merged too).

Definition at line 182 of file nodeDatabase.h.

                                                                                 {
      return _attrTable_[var];
    }

References _attrTable_.

Referenced by operator+=().

Here is the caller graph for this function:

◆ testValue()

template<TESTNAME AttributeSelection, bool isScalar>

INLINE double gum::NodeDatabase< AttributeSelection, isScalar >::testValue ( const DiscreteVariable * var ) const

inline

Returns the performance of given variables according to selection criterion.

Definition at line 155 of file nodeDatabase.h.

155{ return _attrTable_[var]->score(); }

References _attrTable_.

◆ toString()

template<TESTNAME AttributeSelection, bool isScalar>

std::string gum::NodeDatabase< AttributeSelection, isScalar >::toString ( ) const

private

Definition at line 151 of file nodeDatabase_tpl.h.

                                                                         {
    std::stringstream ss;
 
    ss << "NbObservation : " << this->nbObservation() << std::endl;
    for (auto varIter = _attrTable_.beginSafe(); varIter != _attrTable_.endSafe(); ++varIter)
      ss << "\t\tVariable : " << varIter.key()->name()
         << " - Associated Test : " << _attrTable_[varIter.key()]->toString() << std::endl;
 
    return ss.str();
  }

References _attrTable_, and nbObservation().

Here is the call graph for this function:

◆ valueDomain()

template<TESTNAME AttributeSelection, bool isScalar>

Idx gum::NodeDatabase< AttributeSelection, isScalar >::valueDomain ( ) const

inline

Definition at line 207 of file nodeDatabase.h.

207{ return _valueDomain_(Int2Type< isScalar >()); }

gum::NodeDatabase::_valueDomain_

Idx _valueDomain_(Int2Type< true >) const

Definition nodeDatabase.h:210

References _valueDomain_().

Here is the call graph for this function:

Member Data Documentation

◆ _attrTable_

template<TESTNAME AttributeSelection, bool isScalar>

HashTable< const DiscreteVariable*, TestPolicy< ValueType >* > gum::NodeDatabase< AttributeSelection, isScalar >::_attrTable_

private

Table giving for every variables its instantiation.

Definition at line 218 of file nodeDatabase.h.

Referenced by NodeDatabase(), ~NodeDatabase(), _addObservation_(), _addObservation_(), isTestRelevant(), operator+=(), testOtherCriterion(), testPolicy(), testValue(), and toString().

◆ _nbObservation_

template<TESTNAME AttributeSelection, bool isScalar>

Idx gum::NodeDatabase< AttributeSelection, isScalar >::_nbObservation_

private

Definition at line 224 of file nodeDatabase.h.

Referenced by NodeDatabase(), addObservation(), nbObservation(), and operator+=().

◆ _value_

template<TESTNAME AttributeSelection, bool isScalar>

const DiscreteVariable* gum::NodeDatabase< AttributeSelection, isScalar >::_value_

private

So does this reference on the value observed.

Definition at line 221 of file nodeDatabase.h.

Referenced by NodeDatabase(), _addObservation_(), and _valueDomain_().

◆ _valueCount_

template<TESTNAME AttributeSelection, bool isScalar>

HashTable< ValueType, Idx > gum::NodeDatabase< AttributeSelection, isScalar >::_valueCount_

private

Definition at line 227 of file nodeDatabase.h.

Referenced by _addObservation_(), _addObservation_(), _valueDomain_(), cbeginValues(), cendValues(), effectif(), and operator+=().

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

agrum/FMDP/learning/datastructure/nodeDatabase.h
agrum/FMDP/learning/datastructure/nodeDatabase_tpl.h

Public Member Functions

Private Types

Private Member Functions

Private Attributes

Observation handling methods

Detailed Description

Member Typedef Documentation

◆ TestPolicy

◆ ValueType

Constructor & Destructor Documentation

◆ NodeDatabase()

◆ ~NodeDatabase()

Member Function Documentation

◆ _addObservation_() [1/2]

◆ _addObservation_() [2/2]

◆ _valueDomain_() [1/2]

◆ _valueDomain_() [2/2]

◆ addObservation()

◆ cbeginValues()

◆ cendValues()

◆ effectif()

◆ isTestRelevant()

◆ nbObservation()

◆ operator delete()

◆ operator new()

◆ operator+=()

◆ testOtherCriterion()

◆ testPolicy()

◆ testValue()

◆ toString()

◆ valueDomain()

Member Data Documentation

◆ _attrTable_

◆ _nbObservation_

◆ _value_

◆ _valueCount_