gum::prm::LayerGenerator< GUM_SCALAR > Class Template Reference

<agrum/PRM/generator/layerGenerator.h> More...

#include <layerGenerator.h>

Inheritance diagram for gum::prm::LayerGenerator< GUM_SCALAR >:

Collaboration diagram for gum::prm::LayerGenerator< GUM_SCALAR >:

Public Member Functions
Constructors and destructor.
	LayerGenerator ()
	Default constructor. More...
	LayerGenerator (const LayerGenerator &source)
	Copy constructor. More...
LayerGenerator &	operator= (const LayerGenerator &source)
	Copy operator. More...
virtual	~LayerGenerator ()
	Destructor. More...
Size	getDomainSize () const
	Returns the domain size of generated types. More...
void	setDomainSize (Size s)
	Set the domain size of generated types. More...
Size	getMaxParents () const
	Returns the max number of parents allowed for any attribute or aggregator. More...
void	setMaxParents (Size s)
	Returns the max number of parents allowed for any attribute or aggregator. More...
void	setLayers (const std::vector< LayerData > &v)
	Defines the structure of each layers. More...
std::vector< LayerData > &	getLayer ()
	Returns the domain size of generated types. More...
const std::vector< LayerData > &	getLayer () const
	Returns the domain size of generated types. More...
virtual PRM< GUM_SCALAR > *	generate ()
	Proceeds with the generation of the PRM<GUM_SCALAR>. More...
void	setNameGenerator (const NameGenerator &name_gen)
	Getters and setters. More...
const NameGenerator &	getNameGenerator () const
	Returns the NameGenerator used by this generator. More...

Protected Attributes
NameGenerator	_name_gen
	The name generator used by this class. More...

Classes
struct	LayerData
	Getters and setters. More...
struct	MyData

Detailed Description

template<typename GUM_SCALAR>
class gum::prm::LayerGenerator< GUM_SCALAR >

<agrum/PRM/generator/layerGenerator.h>

This class generates PRMs with a layer structure.

Definition at line 53 of file layerGenerator.h.

Constructor & Destructor Documentation

LayerGenerator() [1/2]

template<typename GUM_SCALAR >

INLINE gum::prm::LayerGenerator< GUM_SCALAR >::LayerGenerator

(

)

Default constructor.

Definition at line 268 of file layerGenerator_tpl.h.

                                                        :
        __layers(), __domain_size(2), __max_parents(INT_MAX) {
      GUM_CONSTRUCTOR(LayerGenerator);
    }

LayerGenerator() [2/2]

template<typename GUM_SCALAR >

INLINE gum::prm::LayerGenerator< GUM_SCALAR >::LayerGenerator

(

const LayerGenerator< GUM_SCALAR > &

source

)

Copy constructor.

Definition at line 274 of file layerGenerator_tpl.h.

                                                   :
        __layers(source.__layers),
        __domain_size(source.__domain_size), __max_parents(source.__max_parents) {
      GUM_CONS_CPY(LayerGenerator);
    }

~LayerGenerator()

template<typename GUM_SCALAR >

INLINE gum::prm::LayerGenerator< GUM_SCALAR >::~LayerGenerator ( )

virtual

Destructor.

Definition at line 282 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::operator=().

                                                         {
      GUM_DESTRUCTOR(LayerGenerator);
    }

Here is the call graph for this function:

Member Function Documentation

__generateClassDag()

template<typename GUM_SCALAR>

void gum::prm::LayerGenerator< GUM_SCALAR >::__generateClassDag ( Size  lvl, DAG &  dag, Bijection< std::string, NodeId > &  names, std::vector< typename LayerGenerator< GUM_SCALAR >::MyData > &  l  )

private

Definition at line 170 of file layerGenerator_tpl.h.

References gum::DAG::addArc(), gum::NodeGraphPart::addNode(), gum::ArcGraphPart::eraseArc(), gum::ArcGraphPart::existsArc(), gum::BijectionImplementation< T1, T2, Alloc, Gen >::insert(), gum::NodeGraphPart::nodes(), gum::ArcGraphPart::parents(), gum::BijectionImplementation< T1, T2, Alloc, Gen >::second(), and gum::Set< Key, Alloc >::size().

                                                                    {
      float                 density = __layers[lvl].inner_density * RAND_MAX;
      std::vector< NodeId > nodes;
      NodeId                id = 0;

      if (lvl) {
        for (const auto agg : l[lvl].g) {
          id = dag.addNode();
          names.insert(agg, id);
          nodes.push_back(id);
        }
      }

      for (const auto attr : l[lvl].a) {
        id = dag.addNode();
        names.insert(attr, id);

        for (const auto node : nodes)
          if (std::rand() < density) dag.addArc(node, names.second(attr));

        nodes.push_back(id);
      }

      // For each nodes with #parents > __max_parents we randomly remove parents
      // until
      // #parents <= __max_parents
      for (const auto node : dag.nodes()) {
        if (dag.parents(node).size() > getMaxParents()) {
          std::vector< NodeId > v;

          for (const auto par : dag.parents(node))
            v.push_back(par);

          while (dag.parents(node).size() > getMaxParents()) {
            size_t idx = std::rand() % v.size();
            Arc    arc(v[idx], node);
            GUM_ASSERT(dag.existsArc(arc));
            dag.eraseArc(arc);
            v[idx] = v.back();
            v.pop_back();
          }
        }
      }
    }

Here is the call graph for this function:

__generateClasses()

template<typename GUM_SCALAR>

void gum::prm::LayerGenerator< GUM_SCALAR >::__generateClasses ( PRMFactory< GUM_SCALAR > &  f, const std::string &  type, std::vector< typename LayerGenerator< GUM_SCALAR >::MyData > &  l  )

private

Definition at line 95 of file layerGenerator_tpl.h.

References gum::prm::PRMFactory< GUM_SCALAR >::addAggregator(), gum::prm::PRMFactory< GUM_SCALAR >::addParent(), gum::prm::PRMFactory< GUM_SCALAR >::addReferenceSlot(), gum::prm::PRMObject::CLASS, gum::prm::PRMFactory< GUM_SCALAR >::endAttribute(), gum::prm::PRMFactory< GUM_SCALAR >::endClass(), gum::BijectionImplementation< T1, T2, Alloc, Gen >::first(), gum::Set< Key, Alloc >::insert(), gum::ArcGraphPart::parents(), gum::prm::PRMFactory< GUM_SCALAR >::retrieveClass(), gum::BijectionImplementation< T1, T2, Alloc, Gen >::second(), gum::prm::PRMFactory< GUM_SCALAR >::setRawCPFByLines(), gum::prm::PRMFactory< GUM_SCALAR >::startAttribute(), and gum::prm::PRMFactory< GUM_SCALAR >::startClass().

                                                                    {
      Size               size = 0;
      GUM_SCALAR         sum = 0.0;
      Set< std::string > i;

      for (Size lvl = 0; lvl < __layers.size(); ++lvl) {
        i.insert(l[lvl].i);

        for (Size c = 0; c < __layers[lvl].c; ++c) {
          l[lvl].c.push_back(this->_name_gen.nextName(PRMObject::prm_type::CLASS));
          f.startClass(l[lvl].c.back(), "", &i);

          if (lvl) f.addReferenceSlot(l[lvl - 1].i, l[lvl].r, true);

          DAG                              dag;
          Bijection< std::string, NodeId > names;
          __generateClassDag(lvl, dag, names, l);

          // Adding aggregates
          if (lvl) {
            for (std::vector< std::string >::iterator g = l[lvl].g.begin();
                 g != l[lvl].g.end();
                 ++g) {
              std::stringstream s;
              s << l[lvl].r << "."
                << l[lvl - 1].a[std::rand() % l[lvl - 1].a.size()];
              std::vector< std::string > chain(1, s.str()), param(1, "1");
              f.addAggregator(*g, "exists", chain, param);
            }
          }

          // Adding attributes
          for (std::vector< std::string >::iterator a = l[lvl].a.begin();
               a != l[lvl].a.end();
               ++a) {
            f.startAttribute(type, *a, true);
            size = getDomainSize();

            for (const auto par : dag.parents(names.second(*a))) {
              f.addParent(names.first(par));
              size *= f.retrieveClass(l[lvl].c.back())
                         .get(names.first(par))
                         .type()
                         ->domainSize();
            }

            std::vector< GUM_SCALAR > cpf(size), val(getDomainSize());

            for (size_t norms = 0; norms < size; norms += getDomainSize()) {
              sum = 0.0;

              for (size_t idx = 0; idx < getDomainSize(); ++idx) {
                val[idx] = 1 + std::rand();
                sum += val[idx];
              }

              for (size_t idx = 0; idx < getDomainSize(); ++idx)
                cpf[norms + idx] = val[idx] / sum;
            }

            f.setRawCPFByLines(cpf);
            f.endAttribute();
          }

          f.endClass();
        }

        i.erase(l[lvl].i);
      }
    }

Here is the call graph for this function:

__generateInterfaces()

template<typename GUM_SCALAR>

void gum::prm::LayerGenerator< GUM_SCALAR >::__generateInterfaces ( PRMFactory< GUM_SCALAR > &  f, const std::string &  type, std::vector< MyData > &  l  )

private

Definition at line 64 of file layerGenerator_tpl.h.

References gum::prm::PRMFactory< GUM_SCALAR >::addAttribute(), gum::prm::PRMFactory< GUM_SCALAR >::addReferenceSlot(), gum::prm::PRMObject::CLASS_ELT, gum::prm::PRMFactory< GUM_SCALAR >::endInterface(), gum::prm::PRMObject::PRM_INTERFACE, and gum::prm::PRMFactory< GUM_SCALAR >::startInterface().

                                                                    {
      for (Size lvl = 0; lvl < __layers.size(); ++lvl) {
        l.push_back(LayerGenerator< GUM_SCALAR >::MyData());
        l[lvl].i = this->_name_gen.nextName(PRMObject::prm_type::PRM_INTERFACE);
        f.startInterface(l[lvl].i);

        for (Size a = 0; a < __layers[lvl].a; ++a) {
          l[lvl].a.push_back(
             this->_name_gen.nextName(PRMObject::prm_type::CLASS_ELT));
          f.addAttribute(type, l[lvl].a.back());
        }

        if (lvl) {
          for (Size g = 0; g < __layers[lvl].g; ++g) {
            l[lvl].g.push_back(
               this->_name_gen.nextName(PRMObject::prm_type::CLASS_ELT));
            f.addAttribute("boolean", l[lvl].g.back());
          }

          l[lvl].r = this->_name_gen.nextName(PRMObject::prm_type::CLASS_ELT);
          f.addReferenceSlot(l[lvl - 1].i, l[lvl].r, true);
        }

        f.endInterface();
      }
    }

Here is the call graph for this function:

__generateSystem()

template<typename GUM_SCALAR>

void gum::prm::LayerGenerator< GUM_SCALAR >::__generateSystem ( PRMFactory< GUM_SCALAR > &  factory, std::vector< typename LayerGenerator< GUM_SCALAR >::MyData > &  l  )

private

Definition at line 220 of file layerGenerator_tpl.h.

References gum::prm::PRMFactory< GUM_SCALAR >::addInstance(), gum::prm::PRMFactory< GUM_SCALAR >::endSystem(), gum::prm::PRMObject::PRM_INTERFACE, gum::prm::PRMFactory< GUM_SCALAR >::setReferenceSlot(), gum::prm::PRMFactory< GUM_SCALAR >::startSystem(), and gum::prm::PRMObject::SYSTEM.

                                                                    {
      factory.startSystem(this->_name_gen.nextName(PRMObject::prm_type::SYSTEM));
      std::vector< std::vector< std::string > > o(__layers.size());
      std::string                               name;
      size_t                                    idx = 0;

      for (size_t lvl = 0; lvl < __layers.size(); ++lvl) {
        float density = __layers[lvl].outter_density * RAND_MAX;

        for (size_t count = 0; count < __layers[lvl].o; ++count) {
          name = this->_name_gen.nextName(PRMObject::prm_type::PRM_INTERFACE);
          factory.addInstance(l[lvl].c[std::rand() % l[lvl].c.size()], name);
          o[lvl].push_back(name);

          if (lvl) {
            std::stringstream chain;
            chain << name << "." << l[lvl].r;
            std::vector< std::string > ref2add;

            for (std::vector< std::string >::iterator iter = o[lvl - 1].begin();
                 iter != o[lvl - 1].end();
                 ++iter)
              if (std::rand() <= density) ref2add.push_back(*iter);

            if (ref2add.empty())
              factory.setReferenceSlot(
                 chain.str(), o[lvl - 1][std::rand() % o[lvl - 1].size()]);

            while (ref2add.size() > getMaxParents()) {
              idx = std::rand() % ref2add.size();
              ref2add[idx] = ref2add.back();
              ref2add.pop_back();
            }

            for (std::vector< std::string >::iterator iter = ref2add.begin();
                 iter != ref2add.end();
                 ++iter)
              factory.setReferenceSlot(chain.str(), *iter);
          }
        }
      }

      factory.endSystem();
    }

Here is the call graph for this function:

__generateType()

template<typename GUM_SCALAR >

std::string gum::prm::LayerGenerator< GUM_SCALAR >::__generateType ( PRMFactory< GUM_SCALAR > &  f )

private

Definition at line 48 of file layerGenerator_tpl.h.

References gum::prm::PRMFactory< GUM_SCALAR >::addLabel(), gum::prm::PRMFactory< GUM_SCALAR >::endDiscreteType(), gum::prm::PRMFactory< GUM_SCALAR >::startDiscreteType(), and gum::prm::PRMObject::TYPE.

                                          {
      std::string name = this->_name_gen.nextName(PRMObject::prm_type::TYPE);
      factory.startDiscreteType(name);

      for (Size i = 0; i < __domain_size; ++i) {
        std::stringstream sBuff;
        sBuff << i;
        factory.addLabel(sBuff.str());
      }

      factory.endDiscreteType();
      return name;
    }

Here is the call graph for this function:

generate()

template<typename GUM_SCALAR >

PRM< GUM_SCALAR > * gum::prm::LayerGenerator< GUM_SCALAR >::generate ( )

virtual

Proceeds with the generation of the PRM<GUM_SCALAR>.

Implements gum::prm::PRMGenerator< GUM_SCALAR >.

Definition at line 32 of file layerGenerator_tpl.h.

References GUM_ERROR, and gum::prm::PRMFactory< GUM_SCALAR >::prm().

                                                              {
      if (__layers.size() == 0) {
        GUM_ERROR(OperationNotAllowed,
                  "cannot generate a layered PRM<GUM_SCALAR> without layers");
      }

      std::vector< MyData >    l;
      PRMFactory< GUM_SCALAR > factory;
      std::string              type = __generateType(factory);
      __generateInterfaces(factory, type, l);
      __generateClasses(factory, type, l);
      __generateSystem(factory, l);
      return factory.prm();
    }

Here is the call graph for this function:

getDomainSize()

template<typename GUM_SCALAR >

INLINE Size gum::prm::LayerGenerator< GUM_SCALAR >::getDomainSize

(

)

const

Returns the domain size of generated types.

Definition at line 296 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__domain_size.

                                                                  {
      return __domain_size;
    }

getLayer() [1/2]

template<typename GUM_SCALAR >

INLINE std::vector< typename LayerGenerator< GUM_SCALAR >::LayerData > & gum::prm::LayerGenerator< GUM_SCALAR >::getLayer

(

)

Returns the domain size of generated types.

Definition at line 323 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__layers.

                                                  {
      return __layers;
    }

getLayer() [2/2]

template<typename GUM_SCALAR >

INLINE const std::vector< typename LayerGenerator< GUM_SCALAR >::LayerData > & gum::prm::LayerGenerator< GUM_SCALAR >::getLayer

(

)

const

Returns the domain size of generated types.

Definition at line 329 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__layers.

                                                              {
      return __layers;
    }

getMaxParents()

template<typename GUM_SCALAR >

INLINE Size gum::prm::LayerGenerator< GUM_SCALAR >::getMaxParents

(

)

const

Returns the max number of parents allowed for any attribute or aggregator.

Definition at line 306 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__max_parents.

                                                                  {
      return __max_parents;
    }

getNameGenerator()

template<typename GUM_SCALAR >

INLINE const NameGenerator & gum::prm::PRMGenerator< GUM_SCALAR >::getNameGenerator ( ) const

inherited

Returns the NameGenerator used by this generator.

Definition at line 55 of file PRMGenerator_tpl.h.

References gum::prm::PRMGenerator< GUM_SCALAR >::_name_gen.

                                                                    {
      return _name_gen;
    }

operator=()

template<typename GUM_SCALAR >

INLINE LayerGenerator< GUM_SCALAR > & gum::prm::LayerGenerator< GUM_SCALAR >::operator=

(

const LayerGenerator< GUM_SCALAR > &

source

)

Copy operator.

Definition at line 288 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__domain_size, gum::prm::LayerGenerator< GUM_SCALAR >::__layers, and gum::prm::LayerGenerator< GUM_SCALAR >::__max_parents.

Referenced by gum::prm::LayerGenerator< GUM_SCALAR >::~LayerGenerator().

                                                                                               {
      __layers = source.__layers;
      __domain_size = source.__domain_size;
      __max_parents = source.__max_parents;
      return *this;
    }

Here is the caller graph for this function:

setDomainSize()

template<typename GUM_SCALAR >

INLINE void gum::prm::LayerGenerator< GUM_SCALAR >::setDomainSize

(

Size

s

)

Set the domain size of generated types.

Definition at line 301 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__domain_size.

                                                                  {
      __domain_size = s;
    }

setLayers()

template<typename GUM_SCALAR>

INLINE void gum::prm::LayerGenerator< GUM_SCALAR >::setLayers

(

const std::vector< LayerData > &

v

)

Defines the structure of each layers.

Each value in v defines a layer, were v[i].first is the number of different classes in the i-th layer and v[i].second is the number of instances in the i-th layer.

Parameters

v	A vector describing each layer.

Definition at line 316 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__layers.

                                                                             {
      __layers = v;
    }

setMaxParents()

template<typename GUM_SCALAR >

INLINE void gum::prm::LayerGenerator< GUM_SCALAR >::setMaxParents

(

Size

s

)

Returns the max number of parents allowed for any attribute or aggregator.

Definition at line 311 of file layerGenerator_tpl.h.

References gum::prm::LayerGenerator< GUM_SCALAR >::__max_parents.

                                                                  {
      __max_parents = s;
    }

setNameGenerator()

template<typename GUM_SCALAR >

INLINE void gum::prm::PRMGenerator< GUM_SCALAR >::setNameGenerator ( const NameGenerator &  name_gen )

inherited

Getters and setters.

Defines the NameGenerator used by this generator.

Definition at line 48 of file PRMGenerator_tpl.h.

References gum::prm::PRMGenerator< GUM_SCALAR >::_name_gen.

                                      {
      _name_gen = name_gen;
    }

Member Data Documentation

__domain_size

template<typename GUM_SCALAR>

Size gum::prm::LayerGenerator< GUM_SCALAR >::__domain_size

private

Definition at line 125 of file layerGenerator.h.

Referenced by gum::prm::LayerGenerator< GUM_SCALAR >::getDomainSize(), gum::prm::LayerGenerator< GUM_SCALAR >::operator=(), and gum::prm::LayerGenerator< GUM_SCALAR >::setDomainSize().

__layers

template<typename GUM_SCALAR>

std::vector< LayerData > gum::prm::LayerGenerator< GUM_SCALAR >::__layers

private

Definition at line 124 of file layerGenerator.h.

Referenced by gum::prm::LayerGenerator< GUM_SCALAR >::getLayer(), gum::prm::LayerGenerator< GUM_SCALAR >::operator=(), and gum::prm::LayerGenerator< GUM_SCALAR >::setLayers().

__max_parents

template<typename GUM_SCALAR>

Size gum::prm::LayerGenerator< GUM_SCALAR >::__max_parents

private

Definition at line 126 of file layerGenerator.h.

Referenced by gum::prm::LayerGenerator< GUM_SCALAR >::getMaxParents(), gum::prm::LayerGenerator< GUM_SCALAR >::operator=(), and gum::prm::LayerGenerator< GUM_SCALAR >::setMaxParents().

_name_gen

template<typename GUM_SCALAR >

NameGenerator gum::prm::PRMGenerator< GUM_SCALAR >::_name_gen

protectedinherited

The name generator used by this class.

Definition at line 78 of file PRMGenerator.h.

Referenced by gum::prm::PRMGenerator< GUM_SCALAR >::getNameGenerator(), and gum::prm::PRMGenerator< GUM_SCALAR >::setNameGenerator().

---

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

• agrum/PRM/generator/layerGenerator.h
• agrum/PRM/generator/layerGenerator_tpl.h