gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy > Class Template Reference

Class used to perform Function Graph projections. More...

#include <agrum/multidim/patterns/multiDimFunctionGraphProjector.h>

Collaboration diagram for gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >:

Public Member Functions
Constructors / Destructors
	MultiDimFunctionGraphProjector (const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy > *src, const Set< const DiscreteVariable * > &delVars, const GUM_SCALAR neutral)
	Default constructor. More...
	~MultiDimFunctionGraphProjector ()
	Default destructor. More...
Main Method
MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy > *	project ()
	Computes and builds the Function Graph that is the result of the Projection. More...

Detailed Description

template<typename GUM_SCALAR, template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy = ExactTerminalNodePolicy>
class gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >

Class used to perform Function Graph projections.

Definition at line 55 of file multiDimFunctionGraphProjector.h.

Constructor & Destructor Documentation

MultiDimFunctionGraphProjector()

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy>

gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::MultiDimFunctionGraphProjector	(	const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy > *	src,
		const Set< const DiscreteVariable * > &	delVars,
		const GUM_SCALAR	neutral
	)

Default constructor.

Definition at line 44 of file multiDimFunctionGraphProjector_tpl.h.

References gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__rd, gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >::getReducedAndOrderedInstance(), and gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::~MultiDimFunctionGraphProjector().

                                                                                :
      __src(src),
      __delVars(delVars), __function(), __neutral(neutral) {
    GUM_CONSTRUCTOR(MultiDimFunctionGraphProjector);
    __rd = MultiDimFunctionGraph< GUM_SCALAR >::getReducedAndOrderedInstance();
  }

Here is the call graph for this function:

~MultiDimFunctionGraphProjector()

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy>

gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::~MultiDimFunctionGraphProjector

(

)

Default destructor.

Definition at line 62 of file multiDimFunctionGraphProjector_tpl.h.

References gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::project().

Referenced by gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::MultiDimFunctionGraphProjector().

                                       {
    GUM_DESTRUCTOR(MultiDimFunctionGraphProjector);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

Member Function Documentation

project()

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy>

MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy > * gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::project

(

)

Computes and builds the Function Graph that is the result of the Projection.

Definition at line 76 of file multiDimFunctionGraphProjector_tpl.h.

References gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__delVars, gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__function, gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__neutral, gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__rd, gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__src, gum::DiscreteVariable::domainSize(), gum::HashTable< Key, Val, Alloc >::empty(), gum::InternalNode::nodeVar(), and gum::InternalNode::son().

Referenced by gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::~MultiDimFunctionGraphProjector().

                  {
    __rd->copy(*__src);

    for (SetIteratorSafe< const DiscreteVariable* > varIter =
            __delVars.beginSafe();
         varIter != __delVars.endSafe();
         ++varIter) {
      const DiscreteVariable* curVar = *varIter;

      // Tout d'abord, on déplace la variable à projeter en fin de séquence afin
      // de simplifier la projection
      if (__rd->variablesSequence().exists(curVar))
        __rd->manager()->moveTo(curVar, __rd->variablesSequence().size() - 1);

      // 1er cas spécial : le diagramme est un un simple noeud terminal
      if (__rd->isTerminalNode(__rd->root())) {
        GUM_SCALAR newVal = __neutral, oldVal = __rd->nodeValue(__rd->root());
        for (Idx curVarModality = 0; curVarModality < curVar->domainSize();
             ++curVarModality)
          newVal = __function(newVal, oldVal);

        NodeId newSonId = __rd->manager()->addTerminalNode(newVal);
        __rd->manager()->setRootNode(newSonId);

        if (__rd->variablesSequence().exists(curVar)) __rd->erase(*curVar);
        continue;
      }

      // 2ème cas spécial : la racine du diagramme est associée à la variable
      // projetée
      if (__rd->node(__rd->root())->nodeVar() == curVar) {
        const InternalNode* curVarNode = __rd->node(__rd->root());
        GUM_SCALAR          newVal = __neutral;
        for (Idx curVarModality = 0; curVarModality < curVar->domainSize();
             ++curVarModality)
          newVal =
             __function(newVal, __rd->nodeValue(curVarNode->son(curVarModality)));

        NodeId newSonId = __rd->manager()->addTerminalNode(newVal);

        __rd->manager()->eraseNode(__rd->root(), newSonId, false);

        if (__rd->variablesSequence().exists(curVar)) __rd->erase(*curVar);
        continue;
      }

      // Cas général
      HashTable< NodeId, NodeId > visitedNode(2 * __rd->realSize(), true, false);
      std::vector< NodeId >       filo;
      filo.push_back(__rd->root());

      while (!filo.empty()) {
        NodeId curNodeId = filo.back();
        filo.pop_back();

        const InternalNode* curNode = __rd->node(curNodeId);

        for (Idx modality = 0; modality < curNode->nodeVar()->domainSize();
             ++modality) {
          NodeId oldSonId = curNode->son(modality);

          if (!visitedNode.exists(oldSonId)) {
            NodeId newSonId = oldSonId;

            if (!__rd->isTerminalNode(oldSonId)) {
              if (__rd->node(oldSonId)->nodeVar() != curVar) {
                filo.push_back(oldSonId);
              } else {
                const InternalNode* curVarNode = __rd->node(oldSonId);
                GUM_SCALAR          newVal = __neutral;
                for (Idx curVarModality = 0; curVarModality < curVar->domainSize();
                     ++curVarModality)
                  newVal = __function(
                     newVal, __rd->nodeValue(curVarNode->son(curVarModality)));

                newSonId = __rd->manager()->addTerminalNode(newVal);

                __rd->manager()->eraseNode(oldSonId, newSonId, false);
                __rd->manager()->setSon(curNodeId, modality, newSonId);
              }

            } else {
              GUM_SCALAR newVal = __neutral, oldVal = __rd->nodeValue(oldSonId);
              for (Idx curVarModality = 0; curVarModality < curVar->domainSize();
                   ++curVarModality)
                newVal = __function(newVal, oldVal);

              newSonId = __rd->manager()->addTerminalNode(newVal);
              __rd->manager()->setSon(curNodeId, modality, newSonId);
            }

            visitedNode.insert(oldSonId, newSonId);

          } else {
            if (__rd->node(curNodeId)->son(modality) != visitedNode[oldSonId])
              __rd->manager()->setSon(curNodeId, modality, visitedNode[oldSonId]);
          }
        }
      }

      if (__rd->variablesSequence().exists(curVar)) __rd->erase(*curVar);
    }

    return __rd;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

__delVars

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy = ExactTerminalNodePolicy>

const Set< const DiscreteVariable* >& gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__delVars

private

The list of variables on which the projection is performed.

Definition at line 94 of file multiDimFunctionGraphProjector.h.

Referenced by gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::project().

__function

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy = ExactTerminalNodePolicy>

const FUNCTOR< GUM_SCALAR > gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__function

private

The function to be performed on the leaves.

Definition at line 100 of file multiDimFunctionGraphProjector.h.

Referenced by gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::project().

__neutral

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy = ExactTerminalNodePolicy>

const GUM_SCALAR gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__neutral

private

The function to be performed on the leaves.

Definition at line 103 of file multiDimFunctionGraphProjector.h.

Referenced by gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::project().

__rd

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy = ExactTerminalNodePolicy>

MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__rd

private

The resulting function graph.

Definition at line 97 of file multiDimFunctionGraphProjector.h.

Referenced by gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::MultiDimFunctionGraphProjector(), and gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::project().

__src

template<typename GUM_SCALAR , template< typename > class FUNCTOR, template< typename > class TerminalNodePolicy = ExactTerminalNodePolicy>

const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::__src

private

One of the two function graphs used for the Projection.

Definition at line 91 of file multiDimFunctionGraphProjector.h.

Referenced by gum::MultiDimFunctionGraphProjector< GUM_SCALAR, FUNCTOR, TerminalNodePolicy >::project().

---

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

• agrum/multidim/utils/FunctionGraphUtilities/operators/multiDimFunctionGraphProjector.h
• agrum/multidim/utils/FunctionGraphUtilities/operators/multiDimFunctionGraphProjector_tpl.h