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.

                                                {
    GUM_CONSTRUCTOR(InfluenceDiagramGenerator);
    __cptGenerator = cptGenerator;
    __utGenerator = new SimpleUTGenerator();
  }

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.

                               {
    GUM_CONSTRUCTOR(InfluenceDiagramGenerator);
    __cptGenerator = new SimpleCPTGenerator< GUM_SCALAR >();
    __utGenerator = utGenerator;
  }

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 73 of file influenceDiagramGenerator_tpl.h.

                                                                          {
    GUM_CONSTRUCTOR(InfluenceDiagramGenerator);
    __cptGenerator = cptGenerator;
    __utGenerator = utGenerator;
  }

~InfluenceDiagramGenerator()

template<typename GUM_SCALAR >

gum::InfluenceDiagramGenerator< GUM_SCALAR >::~InfluenceDiagramGenerator

(

)

Destructor.

Definition at line 82 of file influenceDiagramGenerator_tpl.h.

                                                                      {
    GUM_DESTRUCTOR(InfluenceDiagramGenerator);
    delete __cptGenerator;
    delete __utGenerator;
  }

Member Function Documentation

__checkTemporalOrder()

template<typename GUM_SCALAR >

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

private

Definition at line 162 of file influenceDiagramGenerator_tpl.h.

References gum::InfluenceDiagram< GUM_SCALAR >::addArc(), gum::SequenceImplementation< Key, Alloc, Gen >::begin(), gum::InfluenceDiagram< GUM_SCALAR >::decisionOrderExists(), gum::SequenceImplementation< Key, Alloc, Gen >::end(), gum::InfluenceDiagram< GUM_SCALAR >::isDecisionNode(), and gum::DAGmodel::topologicalOrder().

                                              {
    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::InfluenceDiagram< GUM_SCALAR >::addArc(), gum::InfluenceDiagram< GUM_SCALAR >::addChanceNode(), gum::InfluenceDiagram< GUM_SCALAR >::addDecisionNode(), gum::InfluenceDiagram< GUM_SCALAR >::addUtilityNode(), gum::InfluenceDiagram< GUM_SCALAR >::cpt(), gum::InfluenceDiagram< GUM_SCALAR >::isChanceNode(), gum::InfluenceDiagram< GUM_SCALAR >::isUtilityNode(), gum::InfluenceDiagram< GUM_SCALAR >::utility(), and gum::InfluenceDiagram< GUM_SCALAR >::variable().

                                 {
    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 126 of file influenceDiagramGenerator.h.

__utGenerator

template<typename GUM_SCALAR >

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

private

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