gum::InfluenceDiagramGenerator< GUM_SCALAR > Class Template Reference

<agrum/ID/generator/influenceDiagramGenerator.h> More...

#include <influenceDiagramGenerator.h>

Collaboration diagram for gum::InfluenceDiagramGenerator< GUM_SCALAR >:

Public Member Functions
Constructors / Destructor
	InfluenceDiagramGenerator ()
	Default constructor. More...
	InfluenceDiagramGenerator (ICPTGenerator< GUM_SCALAR > *cptGenerator)
	Use this constructor if you want to use a different policy for generating CPT than the default one. More...
	InfluenceDiagramGenerator (UTGenerator *utGenerator)
	Use this constructor if you want to use a different policy for generating UT than the default one. More...
	InfluenceDiagramGenerator (ICPTGenerator< GUM_SCALAR > *cptGenerator, UTGenerator *utGenerator)
	Use this constructor if you want to use a different policy for generating both CPT & UT than the defaults ones. More...
	~InfluenceDiagramGenerator ()
	Destructor. More...
ID generation methods
InfluenceDiagram< GUM_SCALAR > *	generateID (Size nbrNodes, GUM_SCALAR arcDensity, GUM_SCALAR chanceNodeDensity, GUM_SCALAR utilityNodeDensity, Size max_modality=2)
	Generates an influence diagram using floats. More...

Detailed Description

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

<agrum/ID/generator/influenceDiagramGenerator.h>

Class for generating influence diagram.

This class randomly generates an influence diagram given four parameters: the number of nodes,the probability of adding an arc between two nodes, the proportion of chance node and the proportion of utility node (the proportion of decision node is deduce from thos two)

Definition at line 56 of file influenceDiagramGenerator.h.

Constructor & Destructor Documentation

InfluenceDiagramGenerator() [1/4]

template<typename GUM_SCALAR >

gum::InfluenceDiagramGenerator< GUM_SCALAR >::InfluenceDiagramGenerator

(

)

Default constructor.

Use the SimpleCPTGenerator for generating the IDs CPT. Use the SimpleUTGenerator for generating the IDs UT.

Definition at line 36 of file influenceDiagramGenerator_tpl.h.

                                                                     {
    GUM_CONSTRUCTOR(InfluenceDiagramGenerator);
    _cptGenerator_ = new SimpleCPTGenerator< GUM_SCALAR >();
    _utGenerator_  = new SimpleUTGenerator();
  }

InfluenceDiagramGenerator() [2/4]

template<typename GUM_SCALAR >

gum::InfluenceDiagramGenerator< GUM_SCALAR >::InfluenceDiagramGenerator ( ICPTGenerator< GUM_SCALAR > *  cptGenerator )

explicit

Use this constructor if you want to use a different policy for generating CPT than the default one.

The cptGenerator will be erased when the destructor is called.

Parameters

cptGenerator

The policy used to generate CPT.

Definition at line 47 of file influenceDiagramGenerator_tpl.h.

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

                                                {
    GUM_CONSTRUCTOR(InfluenceDiagramGenerator);
    _cptGenerator_ = cptGenerator;
    _utGenerator_  = new SimpleUTGenerator();
  }

Here is the call graph for this function:

InfluenceDiagramGenerator() [3/4]

template<typename GUM_SCALAR >

gum::InfluenceDiagramGenerator< GUM_SCALAR >::InfluenceDiagramGenerator ( UTGenerator *  utGenerator )

explicit

Use this constructor if you want to use a different policy for generating UT than the default one.

The utGenerator will be erased when the destructor is called.

Parameters

utGenerator

The policy used to generate UT.

Definition at line 59 of file influenceDiagramGenerator_tpl.h.

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

                                                                                             {
    GUM_CONSTRUCTOR(InfluenceDiagramGenerator);
    _cptGenerator_ = new SimpleCPTGenerator< GUM_SCALAR >();
    _utGenerator_  = utGenerator;
  }

Here is the call graph for this function:

InfluenceDiagramGenerator() [4/4]

template<typename GUM_SCALAR >

gum::InfluenceDiagramGenerator< GUM_SCALAR >::InfluenceDiagramGenerator	(	ICPTGenerator< GUM_SCALAR > *	cptGenerator,
		UTGenerator *	utGenerator
	)

Use this constructor if you want to use a different policy for generating both CPT & UT than the defaults ones.

The cptGenerator and utGenerator will be erased when the destructor is called.

Parameters

cptGenerator	The policy used to generate CPT.
utGenerator	The policy used to generate UT.

Definition at line 72 of file influenceDiagramGenerator_tpl.h.

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

                                               {
    GUM_CONSTRUCTOR(InfluenceDiagramGenerator);
    _cptGenerator_ = cptGenerator;
    _utGenerator_  = utGenerator;
  }

Here is the call graph for this function:

~InfluenceDiagramGenerator()

template<typename GUM_SCALAR >

gum::InfluenceDiagramGenerator< GUM_SCALAR >::~InfluenceDiagramGenerator

(

)

Destructor.

Definition at line 82 of file influenceDiagramGenerator_tpl.h.

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

                                                                      {
    GUM_DESTRUCTOR(InfluenceDiagramGenerator);
    delete _cptGenerator_;
    delete _utGenerator_;
  }

Here is the call graph for this function:

Member Function Documentation

_checkTemporalOrder_()

template<typename GUM_SCALAR >

void gum::InfluenceDiagramGenerator< GUM_SCALAR >::_checkTemporalOrder_ ( InfluenceDiagram< GUM_SCALAR > *  infdiag )

private

Definition at line 154 of file influenceDiagramGenerator_tpl.h.

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

                                              {
    if (!infdiag->decisionOrderExists()) {
      Sequence< NodeId > order = infdiag->topologicalOrder(true);

      auto orderIter = order.begin();

      while ((orderIter != order.end()) && (!infdiag->isDecisionNode(*orderIter)))
        ++orderIter;

      if (orderIter == order.end()) return;

      NodeId parentDecision = (*orderIter);

      ++orderIter;

      for (; orderIter != order.end(); ++orderIter)
        if (infdiag->isDecisionNode(*orderIter)) {
          infdiag->addArc(parentDecision, (*orderIter));
          parentDecision = (*orderIter);
        }
    }
  }

Here is the call graph for this function:

generateID()

template<typename GUM_SCALAR >

InfluenceDiagram< GUM_SCALAR > * gum::InfluenceDiagramGenerator< GUM_SCALAR >::generateID	(	Size	nbrNodes,
		GUM_SCALAR	arcDensity,
		GUM_SCALAR	chanceNodeDensity,
		GUM_SCALAR	utilityNodeDensity,
		Size	max_modality = 2
	)

Generates an influence diagram using floats.

Parameters

nbrNodes	The number of nodes in the generated ID.
arcDensity	The probability of adding an arc between two nodes.
chanceNodeDensity	The proportion of chance node
utilityNodeDensity	The proportion of utility node
max_modality	Each DRV has from 2 to max_modality modalities

Returns

A IDs randomly generated.

Definition at line 97 of file influenceDiagramGenerator_tpl.h.

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

                                                                                  {
    InfluenceDiagram< GUM_SCALAR >* influenceDiagram = new InfluenceDiagram< GUM_SCALAR >();
    // First we add nodes
    HashTable< Size, NodeId > map;
    std::stringstream         strBuff;
    Size                      nb_mod;

    for (Idx i = 0; i < nbrNodes; ++i) {
      strBuff << i;
      nb_mod = (max_modality == 2) ? 2 : 2 + rand() % (max_modality - 1);

      GUM_SCALAR cnd = chanceNodeDensity * (GUM_SCALAR)RAND_MAX;
      GUM_SCALAR und = utilityNodeDensity * (GUM_SCALAR)RAND_MAX;

      GUM_SCALAR d = (GUM_SCALAR)rand();

      if (d < cnd)
        map.insert(i,
                   influenceDiagram->addChanceNode(LabelizedVariable(strBuff.str(), "", nb_mod)));
      else if (d < (cnd + und))
        map.insert(i, influenceDiagram->addUtilityNode(LabelizedVariable(strBuff.str(), "", 1)));
      else
        map.insert(i,
                   influenceDiagram->addDecisionNode(LabelizedVariable(strBuff.str(), "", nb_mod)));

      strBuff.str("");
    }

    // We add arcs
    GUM_SCALAR p = arcDensity * (GUM_SCALAR)RAND_MAX;

    for (Size i = 0; i < nbrNodes; ++i)
      if (!influenceDiagram->isUtilityNode(map[i]))
        for (Size j = i + 1; j < nbrNodes; ++j)
          if (((GUM_SCALAR)rand()) < p) { influenceDiagram->addArc(map[i], map[j]); }

    // And fill the CPTs and UTs
    for (Size i = 0; i < nbrNodes; ++i)
      if (influenceDiagram->isChanceNode(map[i]))
        _cptGenerator_->generateCPT(
           influenceDiagram->cpt(map[i]).pos(influenceDiagram->variable(map[i])),
           influenceDiagram->cpt(map[i]));
      else if (influenceDiagram->isUtilityNode(map[i]))
        _utGenerator_->generateUT(
           influenceDiagram->utility(map[i]).pos(influenceDiagram->variable(map[i])),
           influenceDiagram->utility(map[i]));

    _checkTemporalOrder_(influenceDiagram);

    return influenceDiagram;
  }

Here is the call graph for this function:

Member Data Documentation

_cptGenerator_

template<typename GUM_SCALAR >

ICPTGenerator< GUM_SCALAR >* gum::InfluenceDiagramGenerator< GUM_SCALAR >::_cptGenerator_

private

Definition at line 125 of file influenceDiagramGenerator.h.

_utGenerator_

template<typename GUM_SCALAR >

UTGenerator* gum::InfluenceDiagramGenerator< GUM_SCALAR >::_utGenerator_

private

Definition at line 127 of file influenceDiagramGenerator.h.

---

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

• agrum/ID/generator/influenceDiagramGenerator.h
• agrum/ID/generator/influenceDiagramGenerator_tpl.h