gum::IncrementalGraphLearner< AttributeSelection, isScalar > Class Template Reference

<agrum/FMDP/learning/datastructure/incrementalGraphLearner> More...

#include <incrementalGraphLearner.h>

Inheritance diagram for gum::IncrementalGraphLearner< AttributeSelection, isScalar >:

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

Public Member Functions
Size	size ()
Function Graph Updating methods
virtual void	updateFunctionGraph ()=0
	Updates target to currently learned graph structure. More...
Visit Methods
NodeId	root () const
bool	isTerminal (NodeId ni) const
const DiscreteVariable *	nodeVar (NodeId ni) const
NodeId	nodeSon (NodeId ni, Idx modality) const
Idx	nodeNbObservation (NodeId ni) const
virtual void	insertSetOfVars (MultiDimFunctionGraph< double > *ret) const

Protected Attributes
MultiDimFunctionGraph< double > *	_target
	The final diagram we're building. More...
Set< const DiscreteVariable *>	_setOfVars
const DiscreteVariable *	_value
Sequence< ValueType >	_valueAssumed
bool	_needUpdate
Model handling datastructures
NodeGraphPart	_model
	The source of nodeId. More...
NodeId	_root
	The root of the ordered tree. More...
HashTable< NodeId, const DiscreteVariable *>	_nodeVarMap
	Gives for any node its associated variable. More...
HashTable< NodeId, NodeId *>	_nodeSonsMap
	A table giving for any node a table mapping to its son idx is the modality of associated variable. More...
HashTable< const DiscreteVariable *, LinkedList< NodeId > *>	_var2Node
	Associates to any variable the list of all nodes associated to this variable. More...
HashTable< NodeId, NodeDatabase< AttributeSelection, isScalar > *>	_nodeId2Database
	This hashtable binds every node to an associated NodeDatabase which handles every observation that concerns that node. More...
HashTable< NodeId, Set< const Observation *> *>	_leafDatabase
	This hashtable binds to every leaf an associated set of all hte observations compatible with it. More...

Constructor & destructor.
	IncrementalGraphLearner (MultiDimFunctionGraph< double > *target, Set< const DiscreteVariable * > attributesSet, const DiscreteVariable *learnVariable)
	Default constructor. More...
virtual	~IncrementalGraphLearner ()
	Default destructor. More...
void	__clearValue ()
	Template function dispatcher. More...
void	__clearValue (Int2Type< true >)
	In the case where we're learning a function of real values this has to be wiped out upon destruction (to be deprecated) More...
void	__clearValue (Int2Type< false >)
	In case where we're learning function of variable behaviour, this should do nothing. More...

New Observation insertion methods
virtual void	addObservation (const Observation *obs)
	Inserts a new observation. More...
void	__assumeValue (const Observation *obs)
	Get value assumed by studied variable for current observation. More...
void	__assumeValue (const Observation *obs, Int2Type< true >)
	Inserts a new observation. More...
void	__assumeValue (const Observation *obs, Int2Type< false >)
	Inserts a new observation. More...
Idx	__branchObs (const Observation *obs, const DiscreteVariable *var)
	Seek modality assumed in obs for given var. More...
Idx	__branchObs (const Observation *obs, const DiscreteVariable *var, Int2Type< true >)
	Inserts a new observation. More...
Idx	__branchObs (const Observation *obs, const DiscreteVariable *var, Int2Type< false >)
	Inserts a new observation. More...
virtual void	_updateNodeWithObservation (const Observation *newObs, NodeId currentNodeId)
	Will update internal graph's NodeDatabase of given node with the new observation. More...

Graph Structure update methods
virtual void	updateVar (const DiscreteVariable *)
	If a new modality appears to exists for given variable, call this method to turn every associated node to this variable into leaf. Graph has then indeed to be revised. More...
virtual void	updateGraph ()=0
	Updates the tree after a new observation has been added. More...
void	_updateNode (NodeId nody, Set< const DiscreteVariable * > &bestVars)
	From the given sets of node, selects randomly one and installs it on given node. More...
virtual void	_convertNode2Leaf (NodeId)
	Turns the given node into a leaf if not already so. More...
virtual void	_transpose (NodeId, const DiscreteVariable *)
	Installs given variable to the given node, ensuring that the variable is not present in its subtree. More...
virtual NodeId	_insertNode (NodeDatabase< AttributeSelection, isScalar > *nDB, const DiscreteVariable *boundVar)
	inserts a new node in internal graph More...
virtual NodeId	_insertInternalNode (NodeDatabase< AttributeSelection, isScalar > *nDB, const DiscreteVariable *boundVar, NodeId *sonsMap)
	inserts a new internal node in internal graph More...
virtual NodeId	_insertLeafNode (NodeDatabase< AttributeSelection, isScalar > *nDB, const DiscreteVariable *boundVar, Set< const Observation * > *obsSet)
	inserts a new leaf node in internal graohs More...
virtual void	_chgNodeBoundVar (NodeId chgedNodeId, const DiscreteVariable *desiredVar)
	Changes the associated variable of a node. More...
virtual void	_removeNode (NodeId removedNodeId)
	Removes a node from the internal graph. More...

Detailed Description

template<TESTNAME AttributeSelection, bool isScalar = false>
class gum::IncrementalGraphLearner< AttributeSelection, isScalar >

<agrum/FMDP/learning/datastructure/incrementalGraphLearner>

Abstract class for incrementaly learn a graphical representation of a function. Can handle both function of real values, and function explaining the behaviour of a variable given set of other variables (as typically in conditionnal probabilities)

Maintains two graph in memory, one which is incrementaly updated and the other one which is updated on demand and is usable by the outside.

Definition at line 63 of file incrementalGraphLearner.h.

Member Typedef Documentation

ValueType

template<TESTNAME AttributeSelection, bool isScalar = false>

typedef ValueSelect< isScalar, double, Idx >::type gum::IncrementalGraphLearner< AttributeSelection, isScalar >::ValueType

private

Definition at line 64 of file incrementalGraphLearner.h.

Constructor & Destructor Documentation

IncrementalGraphLearner()

template<TESTNAME AttributeSelection, bool isScalar>

gum::IncrementalGraphLearner< AttributeSelection, isScalar >::IncrementalGraphLearner	(	MultiDimFunctionGraph< double > *	target,
		Set< const DiscreteVariable * >	varList,
		const DiscreteVariable *	value
	)

Default constructor.

Parameters

target	: the output diagram usable by the outside
attributesSet	: set of variables from which we try to describe the learned function
learnVariable	: if we tried to learn a the behaviour of a variable given variable given another set of variables, this is the one. If we are learning a function of real value, this is just a computationnal trick (and is to be deprecated)

Definition at line 58 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertLeafNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_model, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_root, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_setOfVars, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_value, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_var2Node, and gum::NodeGraphPart::addNode().

                                             :
      _target(target),
      _setOfVars(varList), _value(value) {
    GUM_CONSTRUCTOR(IncrementalGraphLearner);

    for (auto varIter = _setOfVars.cbeginSafe(); varIter != _setOfVars.cendSafe();
         ++varIter)
      _var2Node.insert(*varIter, new LinkedList< NodeId >());
    _var2Node.insert(_value, new LinkedList< NodeId >());

    _model.addNode();
    this->_root = _insertLeafNode(
       new NodeDatabase< AttributeSelection, isScalar >(&_setOfVars, _value),
       _value,
       new Set< const Observation* >());
  }

Here is the call graph for this function:

~IncrementalGraphLearner()

template<TESTNAME AttributeSelection, bool isScalar>

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

virtual

Default destructor.

Definition at line 84 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeId2Database, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_var2Node, gum::HashTable< Key, Val, Alloc >::beginSafe(), gum::HashTable< Key, Val, Alloc >::endSafe(), and SOA_DEALLOCATE.

                                                                {
    for (auto nodeIter = _nodeId2Database.beginSafe();
         nodeIter != _nodeId2Database.endSafe();
         ++nodeIter)
      delete nodeIter.val();

    for (auto nodeIter = _nodeSonsMap.beginSafe();
         nodeIter != _nodeSonsMap.endSafe();
         ++nodeIter)
      SOA_DEALLOCATE(nodeIter.val(),
                     sizeof(NodeId) * _nodeVarMap[nodeIter.key()]->domainSize());

    for (auto varIter = _var2Node.beginSafe(); varIter != _var2Node.endSafe();
         ++varIter)
      delete varIter.val();

    for (auto nodeIter = _leafDatabase.beginSafe();
         nodeIter != _leafDatabase.endSafe();
         ++nodeIter)
      delete nodeIter.val();

    __clearValue();

    GUM_DESTRUCTOR(IncrementalGraphLearner);
  }

Here is the call graph for this function:

Member Function Documentation

__assumeValue() [1/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__assumeValue ( const Observation *  obs )

inlineprivate

Get value assumed by studied variable for current observation.

Definition at line 132 of file incrementalGraphLearner.h.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation().

                                               {
      __assumeValue(obs, Int2Type< isScalar >());
    }

Here is the caller graph for this function:

__assumeValue() [2/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__assumeValue ( const Observation *  obs, Int2Type< true >    )

inlineprivate

Inserts a new observation.

Parameters

the	new observation to learn

Definition at line 135 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_valueAssumed, and gum::Observation::reward().

                                                                 {
      if (!_valueAssumed.exists(obs->reward())) _valueAssumed << obs->reward();
    }

Here is the call graph for this function:

__assumeValue() [3/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__assumeValue ( const Observation *  obs, Int2Type< false >    )

inlineprivate

Inserts a new observation.

Parameters

the	new observation to learn

Definition at line 138 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_value, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_valueAssumed, and gum::Observation::modality().

                                                                  {
      if (!_valueAssumed.exists(obs->modality(_value)))
        _valueAssumed << obs->modality(_value);
    }

Here is the call graph for this function:

__branchObs() [1/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

Idx gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__branchObs ( const Observation *  obs, const DiscreteVariable *  var  )

inlineprivate

Seek modality assumed in obs for given var.

Definition at line 149 of file incrementalGraphLearner.h.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation().

                                                                         {
      return __branchObs(obs, var, Int2Type< isScalar >());
    }

Here is the caller graph for this function:

__branchObs() [2/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

Idx gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__branchObs ( const Observation *  obs, const DiscreteVariable *  var, Int2Type< true >    )

inlineprivate

Inserts a new observation.

Parameters

the	new observation to learn

Definition at line 152 of file incrementalGraphLearner.h.

References gum::Observation::rModality().

                                      {
      return obs->rModality(var);
    }

Here is the call graph for this function:

__branchObs() [3/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

Idx gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__branchObs ( const Observation *  obs, const DiscreteVariable *  var, Int2Type< false >    )

inlineprivate

Inserts a new observation.

Parameters

the	new observation to learn

Definition at line 157 of file incrementalGraphLearner.h.

References gum::Observation::modality().

                                       {
      return obs->modality(var);
    }

Here is the call graph for this function:

__clearValue() [1/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue ( )

inlineprivate

Template function dispatcher.

Definition at line 97 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue().

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::~IncrementalGraphLearner().

{ __clearValue(Int2Type< isScalar >()); }

Here is the call graph for this function:

Here is the caller graph for this function:

__clearValue() [2/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue ( Int2Type< true >  )

inlineprivate

In the case where we're learning a function of real values this has to be wiped out upon destruction (to be deprecated)

Definition at line 103 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_value.

{ delete _value; }

__clearValue() [3/3]

template<TESTNAME AttributeSelection, bool isScalar = false>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue ( Int2Type< false >  )

inlineprivate

In case where we're learning function of variable behaviour, this should do nothing.

Definition at line 109 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation().

{}

Here is the call graph for this function:

_chgNodeBoundVar()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar ( NodeId  currentNodeId, const DiscreteVariable *  desiredVar  )

protectedvirtual

Changes the associated variable of a node.

Parameters

chgedNodeId	: the node to change
desiredVar	: its new associated variable

Reimplemented in gum::ITI< AttributeSelection, isScalar >, and gum::IMDDI< AttributeSelection, isScalar >.

Definition at line 418 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_needUpdate, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_value, and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_var2Node.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::ITI< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

                                                               {
    if (_nodeVarMap[currentNodeId] == desiredVar) return;

    _var2Node[_nodeVarMap[currentNodeId]]->searchAndRemoveLink(currentNodeId);
    _var2Node[desiredVar]->addLink(currentNodeId);
    _nodeVarMap[currentNodeId] = desiredVar;

    if (_nodeVarMap[currentNodeId] != _value
        && _leafDatabase.exists(currentNodeId)) {
      delete _leafDatabase[currentNodeId];
      _leafDatabase.erase(currentNodeId);
    }

    if (_nodeVarMap[currentNodeId] == _value
        && !_leafDatabase.exists(currentNodeId)) {
      _leafDatabase.insert(currentNodeId, new Set< const Observation* >());
    }

    _needUpdate = true;
  }

Here is the caller graph for this function:

_convertNode2Leaf()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf ( NodeId  currentNodeId )

protectedvirtual

Turns the given node into a leaf if not already so.

Definition at line 208 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_value, gum::HashTable< Key, Val, Alloc >::erase(), and SOA_DEALLOCATE.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation(), gum::IMDDI< AttributeSelection, isScalar >::updateGraph(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateVar().

                           {
    if (_nodeVarMap[currentNodeId] != _value) {
      _leafDatabase.insert(currentNodeId, new Set< const Observation* >());

      // Resolving potential sons issue
      for (Idx modality = 0; modality < _nodeVarMap[currentNodeId]->domainSize();
           ++modality) {
        NodeId sonId = _nodeSonsMap[currentNodeId][modality];
        _convertNode2Leaf(sonId);
        (*_leafDatabase[currentNodeId]) =
           (*_leafDatabase[currentNodeId]) + *(_leafDatabase[sonId]);
        _removeNode(sonId);
      }

      SOA_DEALLOCATE(_nodeSonsMap[currentNodeId],
                     sizeof(NodeId) * _nodeVarMap[currentNodeId]->domainSize());
      _nodeSonsMap.erase(currentNodeId);

      _chgNodeBoundVar(currentNodeId, _value);
    }
  }

Here is the call graph for this function:

Here is the caller graph for this function:

_insertInternalNode()

template<TESTNAME AttributeSelection, bool isScalar>

NodeId gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertInternalNode ( NodeDatabase< AttributeSelection, isScalar > *  nDB, const DiscreteVariable *  boundVar, NodeId *  sonsMap  )

protectedvirtual

inserts a new internal node in internal graph

Parameters

nDB	: the associated database
boundVar	: the associated variable
sonsMap	: a table giving node's sons node

Returns

the newly created node's id

Definition at line 380 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap, and gum::HashTable< Key, Val, Alloc >::insert().

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

                                                               {
    NodeId newNodeId = this->_insertNode(nDB, boundVar);
    _nodeSonsMap.insert(newNodeId, sonsMap);
    return newNodeId;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

_insertLeafNode()

template<TESTNAME AttributeSelection, bool isScalar>

NodeId gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertLeafNode ( NodeDatabase< AttributeSelection, isScalar > *  nDB, const DiscreteVariable *  boundVar, Set< const Observation * > *  obsSet  )

protectedvirtual

inserts a new leaf node in internal graohs

Parameters

nDB	: the associated database
boundVar	: the associated variable
obsSet	: the set of observation this leaf retains

Returns

the newly created node's id

Reimplemented in gum::IMDDI< AttributeSelection, isScalar >.

Definition at line 400 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::_insertLeafNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::IncrementalGraphLearner().

                                                           {
    NodeId newNodeId = this->_insertNode(nDB, boundVar);
    _leafDatabase.insert(newNodeId, obsSet);
    return newNodeId;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

_insertNode()

template<TESTNAME AttributeSelection, bool isScalar>

NodeId gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode ( NodeDatabase< AttributeSelection, isScalar > *  nDB, const DiscreteVariable *  boundVar  )

protectedvirtual

inserts a new node in internal graph

Parameters

nDB	: the associated database
boundVar	: the associated variable

Returns

the newly created node's id

Reimplemented in gum::ITI< AttributeSelection, isScalar >.

Definition at line 355 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_model, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_needUpdate, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeId2Database, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_var2Node, and gum::NodeGraphPart::addNode().

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertInternalNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertLeafNode(), gum::ITI< AttributeSelection, isScalar >::_insertNode(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

                                                             {
    NodeId newNodeId = _model.addNode();
    _nodeVarMap.insert(newNodeId, boundVar);
    _nodeId2Database.insert(newNodeId, nDB);
    _var2Node[boundVar]->addLink(newNodeId);

    _needUpdate = true;

    return newNodeId;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

_removeNode()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode ( NodeId  currentNodeId )

protectedvirtual

Removes a node from the internal graph.

Parameters

removedNodeId

: the node to remove

Reimplemented in gum::ITI< AttributeSelection, isScalar >, and gum::IMDDI< AttributeSelection, isScalar >.

Definition at line 448 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_model, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_needUpdate, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeId2Database, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_var2Node, gum::HashTable< Key, Val, Alloc >::erase(), gum::NodeGraphPart::eraseNode(), gum::HashTable< Key, Val, Alloc >::exists(), and SOA_DEALLOCATE.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IMDDI< AttributeSelection, isScalar >::_removeNode(), gum::ITI< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

                           {
    // Retriat de l'id
    _model.eraseNode(currentNodeId);

    // Retrait du vecteur fils
    if (_nodeSonsMap.exists(currentNodeId)) {
      SOA_DEALLOCATE(_nodeSonsMap[currentNodeId],
                     sizeof(NodeId) * _nodeVarMap[currentNodeId]->domainSize());
      _nodeSonsMap.erase(currentNodeId);
    }

    if (_leafDatabase.exists(currentNodeId)) {
      delete _leafDatabase[currentNodeId];
      _leafDatabase.erase(currentNodeId);
    }

    // Retrait de la variable
    _var2Node[_nodeVarMap[currentNodeId]]->searchAndRemoveLink(currentNodeId);
    _nodeVarMap.erase(currentNodeId);

    // Retrait du NodeDatabase
    delete _nodeId2Database[currentNodeId];
    _nodeId2Database.erase(currentNodeId);

    _needUpdate = true;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

_transpose()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose ( NodeId  currentNodeId, const DiscreteVariable *  desiredVar  )

protectedvirtual

Installs given variable to the given node, ensuring that the variable is not present in its subtree.

Definition at line 237 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__branchObs(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertInternalNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertLeafNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeId2Database, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_setOfVars, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_value, gum::NodeDatabase< AttributeSelection, isScalar >::addObservation(), gum::DiscreteVariable::domainSize(), gum::Set< Key, Alloc >::insert(), gum::HashTable< Key, Val, Alloc >::insert(), SOA_ALLOCATE, and SOA_DEALLOCATE.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::__updateNodeSet(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNode(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

                                                               {
    // **************************************************************************************
    // Si le noeud courant contient déjà la variable qu'on souhaite lui amener
    // Il n'y a rien à faire
    if (_nodeVarMap[currentNodeId] == desiredVar) { return; }

    // **************************************************************************************
    // Si le noeud courant est terminal,
    // Il faut artificiellement insérer un noeud liant à la variable
    if (_nodeVarMap[currentNodeId] == _value) {
      // We turned this leaf into an internal node.
      // This mean that we'll need to install children leaves for each value of
      // desiredVar

      // First We must prepare these new leaves NodeDatabases and Sets<const
      // Observation*>
      NodeDatabase< AttributeSelection, isScalar >** dbMap =
         static_cast< NodeDatabase< AttributeSelection, isScalar >** >(
            SOA_ALLOCATE(sizeof(NodeDatabase< AttributeSelection, isScalar >*)
                         * desiredVar->domainSize()));
      Set< const Observation* >** obsetMap =
         static_cast< Set< const Observation* >** >(SOA_ALLOCATE(
            sizeof(Set< const Observation* >*) * desiredVar->domainSize()));
      for (Idx modality = 0; modality < desiredVar->domainSize(); ++modality) {
        dbMap[modality] =
           new NodeDatabase< AttributeSelection, isScalar >(&_setOfVars, _value);
        obsetMap[modality] = new Set< const Observation* >();
      }
      for (SetIteratorSafe< const Observation* > obsIter =
              _leafDatabase[currentNodeId]->beginSafe();
           _leafDatabase[currentNodeId]->endSafe() != obsIter;
           ++obsIter) {
        dbMap[__branchObs(*obsIter, desiredVar)]->addObservation(*obsIter);
        obsetMap[__branchObs(*obsIter, desiredVar)]->insert(*obsIter);
      }

      // Then we can install each new leaves (and put in place the sonsMap)
      NodeId* sonsMap = static_cast< NodeId* >(
         SOA_ALLOCATE(sizeof(NodeId) * desiredVar->domainSize()));
      for (Idx modality = 0; modality < desiredVar->domainSize(); ++modality)
        sonsMap[modality] =
           _insertLeafNode(dbMap[modality], _value, obsetMap[modality]);

      // Some necessary clean up
      SOA_DEALLOCATE(dbMap,
                     sizeof(NodeDatabase< AttributeSelection, isScalar >*)
                        * desiredVar->domainSize());
      SOA_DEALLOCATE(
         obsetMap, sizeof(Set< const Observation* >*) * desiredVar->domainSize());

      // And finally we can turn the node into an internal node associated to
      // desiredVar
      _chgNodeBoundVar(currentNodeId, desiredVar);
      _nodeSonsMap.insert(currentNodeId, sonsMap);

      return;
    }

    // *************************************************************************************
    // Remains the general case where currentNodeId is an internal node.

    // First we ensure that children node use desiredVar as variable
    for (Idx modality = 0; modality < _nodeVarMap[currentNodeId]->domainSize();
         ++modality)
      _transpose(_nodeSonsMap[currentNodeId][modality], desiredVar);

    //        Sequence<NodeDatabase<AttributeSelection, isScalar>*>
    //        sonsNodeDatabase =
    //        _nodeId2Database[currentNodeId]->splitOnVar(desiredVar);
    NodeId* sonsMap = static_cast< NodeId* >(
       SOA_ALLOCATE(sizeof(NodeId) * desiredVar->domainSize()));

    // Then we create the new mapping
    for (Idx desiredVarModality = 0; desiredVarModality < desiredVar->domainSize();
         ++desiredVarModality) {
      NodeId* grandSonsMap = static_cast< NodeId* >(
         SOA_ALLOCATE(sizeof(NodeId) * _nodeVarMap[currentNodeId]->domainSize()));
      NodeDatabase< AttributeSelection, isScalar >* sonDB =
         new NodeDatabase< AttributeSelection, isScalar >(&_setOfVars, _value);
      for (Idx currentVarModality = 0;
           currentVarModality < _nodeVarMap[currentNodeId]->domainSize();
           ++currentVarModality) {
        grandSonsMap[currentVarModality] =
           _nodeSonsMap[_nodeSonsMap[currentNodeId][currentVarModality]]
                       [desiredVarModality];
        sonDB->operator+=((*_nodeId2Database[grandSonsMap[currentVarModality]]));
      }

      sonsMap[desiredVarModality] =
         _insertInternalNode(sonDB, _nodeVarMap[currentNodeId], grandSonsMap);
    }

    // Finally we clean the old remaining nodes
    for (Idx currentVarModality = 0;
         currentVarModality < _nodeVarMap[currentNodeId]->domainSize();
         ++currentVarModality) {
      _removeNode(_nodeSonsMap[currentNodeId][currentVarModality]);
    }

    // We suppress the old sons map and remap to the new one
    SOA_DEALLOCATE(_nodeSonsMap[currentNodeId],
                   sizeof(NodeId) * _nodeVarMap[currentNodeId]->domainSize());
    _nodeSonsMap[currentNodeId] = sonsMap;

    _chgNodeBoundVar(currentNodeId, desiredVar);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

_updateNode()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNode ( NodeId  updatedNode, Set< const DiscreteVariable * > &  varsOfInterest  )

protected

From the given sets of node, selects randomly one and installs it on given node.

Chechks of course if node's current variable is not in that set first.

Parameters

nody	: the node we update
bestVars	: the set of interessting vars to be installed here

Chechks of course if node's current variable is not in that set first.

Parameters

nody	: the node we update
bestVar	: the set of interessting vars to be installed here

Definition at line 177 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::Set< Key, Alloc >::cbeginSafe(), gum::Set< Key, Alloc >::cendSafe(), gum::Set< Key, Alloc >::empty(), gum::Set< Key, Alloc >::exists(), and gum::Set< Key, Alloc >::size().

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation(), and gum::ITI< AttributeSelection, isScalar >::updateGraph().

                                                                         {
    // If this node has no interesting variable, we turn it into a leaf
    if (varsOfInterest.empty()) {
      _convertNode2Leaf(updatedNode);
      return;
    }

    // If this node has already one of the best variable intalled as test, we
    // move on
    if (_nodeVarMap.exists(updatedNode)
        && varsOfInterest.exists(_nodeVarMap[updatedNode])) {
      return;
    }

    // In any other case we have to install variable as best test
    Idx randy = (Idx)(std::rand() / RAND_MAX) * varsOfInterest.size(), basc = 0;
    SetConstIteratorSafe< const DiscreteVariable* > varIter;
    for (varIter = varsOfInterest.cbeginSafe(), basc = 0;
         varIter != varsOfInterest.cendSafe() && basc < randy;
         ++varIter, basc++)
      ;

    _transpose(updatedNode, *varIter);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

_updateNodeWithObservation()

template<TESTNAME AttributeSelection, bool isScalar = false>

virtual void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation ( const Observation *  newObs, NodeId  currentNodeId  )

inlineprotectedvirtual

Will update internal graph's NodeDatabase of given node with the new observation.

Parameters

newObs
currentNodeId

Reimplemented in gum::ITI< AttributeSelection, isScalar >, and gum::IMDDI< AttributeSelection, isScalar >.

Definition at line 172 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertInternalNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertLeafNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeId2Database, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateFunctionGraph(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateGraph(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateVar().

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation().

                                                                              {
      _nodeId2Database[currentNodeId]->addObservation(newObs);
    }

Here is the call graph for this function:

Here is the caller graph for this function:

addObservation()

template<TESTNAME AttributeSelection, bool isScalar>

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

virtual

Inserts a new observation.

Parameters

the	new observation to learn

Reimplemented in gum::ITI< AttributeSelection, isScalar >, and gum::IMDDI< AttributeSelection, isScalar >.

Definition at line 122 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__assumeValue(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__branchObs(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_root, gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation(), and gum::HashTable< Key, Val, Alloc >::exists().

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue(), gum::IMDDI< AttributeSelection, isScalar >::addObservation(), and gum::ITI< AttributeSelection, isScalar >::addObservation().

                                {
    __assumeValue(newObs);

    // The we go across the tree
    NodeId currentNodeId = _root;

    while (_nodeSonsMap.exists(currentNodeId)) {
      // On each encountered node, we update the database
      _updateNodeWithObservation(newObs, currentNodeId);

      // The we select the next to go throught
      currentNodeId =
         _nodeSonsMap[currentNodeId]
                     [__branchObs(newObs, _nodeVarMap[currentNodeId])];
    }

    // On final insertion into the leave we reach
    _updateNodeWithObservation(newObs, currentNodeId);
    _leafDatabase[currentNodeId]->insert(newObs);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

insertSetOfVars()

template<TESTNAME AttributeSelection, bool isScalar = false>

virtual void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::insertSetOfVars ( MultiDimFunctionGraph< double > *  ret ) const

inlinevirtual

Implements gum::IVisitableGraphLearner.

Reimplemented in gum::IMDDI< AttributeSelection, isScalar >.

Definition at line 341 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_setOfVars, and gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::add().

                                                                             {
      for (SetIteratorSafe< const DiscreteVariable* > varIter =
              _setOfVars.beginSafe();
           varIter != _setOfVars.endSafe();
           ++varIter)
        ret->add(**varIter);
    }

Here is the call graph for this function:

isTerminal()

template<TESTNAME AttributeSelection, bool isScalar = false>

bool gum::IncrementalGraphLearner< AttributeSelection, isScalar >::isTerminal ( NodeId  ni ) const

inlinevirtual

Implements gum::IVisitableGraphLearner.

Definition at line 315 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap, and gum::HashTable< Key, Val, Alloc >::exists().

{ return !this->_nodeSonsMap.exists(ni); }

Here is the call graph for this function:

nodeNbObservation()

template<TESTNAME AttributeSelection, bool isScalar = false>

Idx gum::IncrementalGraphLearner< AttributeSelection, isScalar >::nodeNbObservation ( NodeId  ni ) const

inlinevirtual

Implements gum::IVisitableGraphLearner.

Definition at line 334 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeId2Database.

                                           {
      return this->_nodeId2Database[ni]->nbObservation();
    }

nodeSon()

template<TESTNAME AttributeSelection, bool isScalar = false>

NodeId gum::IncrementalGraphLearner< AttributeSelection, isScalar >::nodeSon ( NodeId  ni, Idx  modality  ) const

inlinevirtual

Implements gum::IVisitableGraphLearner.

Definition at line 327 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap.

                                                  {
      return this->_nodeSonsMap[ni][modality];
    }

nodeVar()

template<TESTNAME AttributeSelection, bool isScalar = false>

const DiscreteVariable* gum::IncrementalGraphLearner< AttributeSelection, isScalar >::nodeVar ( NodeId  ni ) const

inlinevirtual

Implements gum::IVisitableGraphLearner.

Definition at line 320 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap.

                                                     {
      return this->_nodeVarMap[ni];
    }

root()

template<TESTNAME AttributeSelection, bool isScalar = false>

NodeId gum::IncrementalGraphLearner< AttributeSelection, isScalar >::root ( ) const

inlinevirtual

Implements gum::IVisitableGraphLearner.

Definition at line 310 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_root.

{ return this->_root; }

size()

template<TESTNAME AttributeSelection, bool isScalar = false>

Size gum::IncrementalGraphLearner< AttributeSelection, isScalar >::size ( )

inline

Definition at line 299 of file incrementalGraphLearner.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap.

{ return _nodeVarMap.size(); }

updateFunctionGraph()

template<TESTNAME AttributeSelection, bool isScalar = false>

virtual void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateFunctionGraph ( )

pure virtual

Updates target to currently learned graph structure.

Implemented in gum::ITI< AttributeSelection, isScalar >, and gum::IMDDI< AttributeSelection, isScalar >.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

Here is the caller graph for this function:

updateGraph()

template<TESTNAME AttributeSelection, bool isScalar = false>

virtual void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateGraph ( )

pure virtual

Updates the tree after a new observation has been added.

Implemented in gum::ITI< AttributeSelection, isScalar >, and gum::IMDDI< AttributeSelection, isScalar >.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

Here is the caller graph for this function:

updateVar()

template<TESTNAME AttributeSelection, bool isScalar>

void gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateVar ( const DiscreteVariable *  var )

virtual

If a new modality appears to exists for given variable, call this method to turn every associated node to this variable into leaf. Graph has then indeed to be revised.

Definition at line 155 of file incrementalGraphLearner_tpl.h.

References gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_var2Node, gum::Link< T >::element(), and gum::Link< T >::nextLink().

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation().

                                  {
    Link< NodeId >* nodIter = _var2Node[var]->list();
    Link< NodeId >* nni = nullptr;
    while (nodIter) {
      nni = nodIter->nextLink();
      _convertNode2Leaf(nodIter->element());
      nodIter = nni;
    }
  }

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

_leafDatabase

template<TESTNAME AttributeSelection, bool isScalar = false>

HashTable< NodeId, Set< const Observation* >* > gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_leafDatabase

protected

This hashtable binds to every leaf an associated set of all hte observations compatible with it.

Definition at line 396 of file incrementalGraphLearner.h.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertLeafNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::~IncrementalGraphLearner().

_model

template<TESTNAME AttributeSelection, bool isScalar = false>

NodeGraphPart gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_model

protected

The source of nodeId.

Definition at line 361 of file incrementalGraphLearner.h.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::IncrementalGraphLearner().

_needUpdate

template<TESTNAME AttributeSelection, bool isScalar = false>

bool gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_needUpdate

protected

Definition at line 409 of file incrementalGraphLearner.h.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), and gum::IMDDI< AttributeSelection, isScalar >::updateFunctionGraph().

_nodeId2Database

template<TESTNAME AttributeSelection, bool isScalar = false>

HashTable< NodeId, NodeDatabase< AttributeSelection, isScalar >* > gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeId2Database

protected

This hashtable binds every node to an associated NodeDatabase which handles every observation that concerns that node.

Definition at line 390 of file incrementalGraphLearner.h.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::__addLeaf(), gum::IMDDI< AttributeSelection, isScalar >::__downdateScore(), gum::ITI< AttributeSelection, isScalar >::__insertTerminalNode(), gum::IMDDI< AttributeSelection, isScalar >::__updateNodeSet(), gum::IMDDI< AttributeSelection, isScalar >::__updateScore(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNodeWithObservation(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::nodeNbObservation(), gum::ITI< AttributeSelection, isScalar >::updateGraph(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::~IncrementalGraphLearner().

_nodeSonsMap

template<TESTNAME AttributeSelection, bool isScalar = false>

HashTable< NodeId, NodeId* > gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeSonsMap

protected

A table giving for any node a table mapping to its son idx is the modality of associated variable.

Definition at line 377 of file incrementalGraphLearner.h.

Referenced by gum::ITI< AttributeSelection, isScalar >::__insertNodeInFunctionGraph(), gum::IMDDI< AttributeSelection, isScalar >::__rebuildFunctionGraph(), gum::IMDDI< AttributeSelection, isScalar >::__updateNodeSet(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertInternalNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::isTerminal(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::nodeSon(), gum::ITI< AttributeSelection, isScalar >::updateGraph(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::~IncrementalGraphLearner().

_nodeVarMap

template<TESTNAME AttributeSelection, bool isScalar = false>

HashTable< NodeId, const DiscreteVariable* > gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_nodeVarMap

protected

Gives for any node its associated variable.

Definition at line 371 of file incrementalGraphLearner.h.

Referenced by gum::ITI< AttributeSelection, isScalar >::__insertNodeInFunctionGraph(), gum::IMDDI< AttributeSelection, isScalar >::__updateNodeSet(), gum::IMDDI< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::ITI< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), gum::IMDDI< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_updateNode(), gum::IMDDI< AttributeSelection, isScalar >::_updateNodeWithObservation(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::nodeVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::size(), gum::ITI< AttributeSelection, isScalar >::updateGraph(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::~IncrementalGraphLearner().

_root

template<TESTNAME AttributeSelection, bool isScalar = false>

NodeId gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_root

protected

The root of the ordered tree.

Definition at line 366 of file incrementalGraphLearner.h.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::__rebuildFunctionGraph(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::addObservation(), gum::IMDDI< AttributeSelection, isScalar >::IMDDI(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::IncrementalGraphLearner(), gum::ITI< AttributeSelection, isScalar >::ITI(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::root(), gum::ITI< AttributeSelection, isScalar >::updateFunctionGraph(), gum::IMDDI< AttributeSelection, isScalar >::updateGraph(), and gum::ITI< AttributeSelection, isScalar >::updateGraph().

_setOfVars

template<TESTNAME AttributeSelection, bool isScalar = false>

Set< const DiscreteVariable* > gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_setOfVars

protected

Definition at line 404 of file incrementalGraphLearner.h.

Referenced by gum::ITI< AttributeSelection, isScalar >::_insertSetOfVars(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::IncrementalGraphLearner(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::insertSetOfVars(), gum::IMDDI< AttributeSelection, isScalar >::updateGraph(), and gum::ITI< AttributeSelection, isScalar >::updateGraph().

_target

template<TESTNAME AttributeSelection, bool isScalar = false>

MultiDimFunctionGraph< double >* gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_target

protected

The final diagram we're building.

Definition at line 402 of file incrementalGraphLearner.h.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::__insertLeafInFunctionGraph(), gum::ITI< AttributeSelection, isScalar >::__insertNodeInFunctionGraph(), gum::ITI< AttributeSelection, isScalar >::__insertTerminalNode(), gum::IMDDI< AttributeSelection, isScalar >::__rebuildFunctionGraph(), and gum::ITI< AttributeSelection, isScalar >::updateFunctionGraph().

_value

template<TESTNAME AttributeSelection, bool isScalar = false>

const DiscreteVariable* gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_value

protected

Definition at line 406 of file incrementalGraphLearner.h.

Referenced by gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__assumeValue(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__clearValue(), gum::IMDDI< AttributeSelection, isScalar >::__insertLeafInFunctionGraph(), gum::ITI< AttributeSelection, isScalar >::__insertNodeInFunctionGraph(), gum::ITI< AttributeSelection, isScalar >::__insertTerminalNode(), gum::IMDDI< AttributeSelection, isScalar >::__rebuildFunctionGraph(), gum::IMDDI< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_convertNode2Leaf(), gum::IMDDI< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_transpose(), gum::IMDDI< AttributeSelection, isScalar >::_updateNodeWithObservation(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::IncrementalGraphLearner(), and gum::ITI< AttributeSelection, isScalar >::updateGraph().

_valueAssumed

template<TESTNAME AttributeSelection, bool isScalar = false>

Sequence< ValueType > gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_valueAssumed

protected

Definition at line 407 of file incrementalGraphLearner.h.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::__addLeaf(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::__assumeValue(), and gum::IMDDI< AttributeSelection, isScalar >::__insertLeafInFunctionGraph().

_var2Node

template<TESTNAME AttributeSelection, bool isScalar = false>

HashTable< const DiscreteVariable*, LinkedList< NodeId >* > gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_var2Node

protected

Associates to any variable the list of all nodes associated to this variable.

Definition at line 383 of file incrementalGraphLearner.h.

Referenced by gum::IMDDI< AttributeSelection, isScalar >::__rebuildFunctionGraph(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_chgNodeBoundVar(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_insertNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::_removeNode(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::IncrementalGraphLearner(), gum::IncrementalGraphLearner< AttributeSelection, isScalar >::updateVar(), and gum::IncrementalGraphLearner< AttributeSelection, isScalar >::~IncrementalGraphLearner().

---

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

• agrum/FMDP/learning/datastructure/incrementalGraphLearner.h
• agrum/FMDP/learning/datastructure/incrementalGraphLearner_tpl.h