gum::learning::StructuralConstraintNoChildrenNodes Class Reference

the structural constraint for forbidding children for some nodes More...

#include <structuralConstraintNoChildrenNodes.h>

Inheritance diagram for gum::learning::StructuralConstraintNoChildrenNodes:

Collaboration diagram for gum::learning::StructuralConstraintNoChildrenNodes:

Public Types
using	allConstraints = _ConstraintSet_< void >

Public Member Functions
Constructors / Destructors
	StructuralConstraintNoChildrenNodes ()
	default constructor
	StructuralConstraintNoChildrenNodes (const DiGraph &graph)
	constructor starting with a given graph
	StructuralConstraintNoChildrenNodes (const StructuralConstraintNoChildrenNodes &from)
	copy constructor
	StructuralConstraintNoChildrenNodes (StructuralConstraintNoChildrenNodes &&from)
	move constructor
virtual	~StructuralConstraintNoChildrenNodes ()
	destructor
Operators
StructuralConstraintNoChildrenNodes &	operator= (const StructuralConstraintNoChildrenNodes &from)
	copy operator
StructuralConstraintNoChildrenNodes &	operator= (StructuralConstraintNoChildrenNodes &&from)
	move operator
Specific Accessors / Modifiers
void	setNodes (const NodeSet &set)
	assign a set of nodes without children
void	addNode (NodeId node)
	assign a new node without children
void	eraseNode (NodeId node)
	remove a forbidden w node without children
const NodeSet &	nodes () const
	returns the set of w nodes without children
void	setGraphAlone (const DiGraph &graph)
	sets a new graph from which we will perform checkings
void	modifyGraphAlone (const ArcAddition &change)
	notify the constraint of a modification of the graph
void	modifyGraphAlone (const ArcDeletion &change)
	notify the constraint of a modification of the graph
void	modifyGraphAlone (const ArcReversal &change)
	notify the constraint of a modification of the graph
void	modifyGraphAlone (const GraphChange &change)
	notify the constraint of a modification of the graph
bool	isAlwaysInvalidAlone (const GraphChange &change) const
	indicates whether a change will always violate the constraint
bool	checkArcAdditionAlone (NodeId x, NodeId y) const
	checks whether the constraints enable to add arc (x,y)
bool	checkArcDeletionAlone (NodeId x, NodeId y) const
	checks whether the constraints enable to remove arc (x,y)
bool	checkArcReversalAlone (NodeId x, NodeId y) const
	checks whether the constraints enable to reverse arc (x,y)
bool	checkModificationAlone (const GraphChange &change) const
	checks whether the constraints enable to perform a graph change
bool	checkModificationAlone (const ArcAddition &change) const
	checks whether the constraints enable to add an arc
bool	checkModificationAlone (const ArcDeletion &change) const
	checks whether the constraints enable to remove an arc
bool	checkModificationAlone (const ArcReversal &change) const
	checks whether the constraints enable to reverse an arc

Protected Attributes
NodeSet	_noChildrenNodes_
	the set of w nodes without children on which we perform checks

Detailed Description

the structural constraint for forbidding children for some nodes

Definition at line 61 of file structuralConstraintNoChildrenNodes.h.

Member Typedef Documentation

allConstraints

using gum::learning::StructuralConstraintEmpty::allConstraints = _ConstraintSet_< void >

inherited

Definition at line 61 of file structuralConstraint.h.

Constructor & Destructor Documentation

StructuralConstraintNoChildrenNodes() [1/4]

gum::learning::StructuralConstraintNoChildrenNodes::StructuralConstraintNoChildrenNodes

(

)

default constructor

Definition at line 59 of file structuralConstraintNoChildrenNodes.cpp.

                                                                           {
    GUM_CONSTRUCTOR(StructuralConstraintNoChildrenNodes);
  }

References StructuralConstraintNoChildrenNodes().

Referenced by StructuralConstraintNoChildrenNodes(), StructuralConstraintNoChildrenNodes(), StructuralConstraintNoChildrenNodes(), StructuralConstraintNoChildrenNodes(), ~StructuralConstraintNoChildrenNodes(), operator=(), and operator=().

Here is the call graph for this function:

Here is the caller graph for this function:

StructuralConstraintNoChildrenNodes() [2/4]

gum::learning::StructuralConstraintNoChildrenNodes::StructuralConstraintNoChildrenNodes

(

const DiGraph &

graph

)

constructor starting with a given graph

Definition at line 64 of file structuralConstraintNoChildrenNodes.cpp.

                                                                                               {
    setGraph(graph);
    GUM_CONSTRUCTOR(StructuralConstraintNoChildrenNodes);
  }

References StructuralConstraintNoChildrenNodes().

Here is the call graph for this function:

StructuralConstraintNoChildrenNodes() [3/4]

gum::learning::StructuralConstraintNoChildrenNodes::StructuralConstraintNoChildrenNodes

(

const StructuralConstraintNoChildrenNodes &

from

)

copy constructor

Definition at line 70 of file structuralConstraintNoChildrenNodes.cpp.

                                                       : _noChildrenNodes_(from._noChildrenNodes_) {
    GUM_CONS_CPY(StructuralConstraintNoChildrenNodes);
  }

References StructuralConstraintNoChildrenNodes(), and _noChildrenNodes_.

Here is the call graph for this function:

StructuralConstraintNoChildrenNodes() [4/4]

gum::learning::StructuralConstraintNoChildrenNodes::StructuralConstraintNoChildrenNodes

(

StructuralConstraintNoChildrenNodes &&

from

)

move constructor

Definition at line 76 of file structuralConstraintNoChildrenNodes.cpp.

                                                  :
      _noChildrenNodes_(std::move(from._noChildrenNodes_)) {
    GUM_CONS_MOV(StructuralConstraintNoChildrenNodes);
  }

References StructuralConstraintNoChildrenNodes(), and _noChildrenNodes_.

Here is the call graph for this function:

~StructuralConstraintNoChildrenNodes()

gum::learning::StructuralConstraintNoChildrenNodes::~StructuralConstraintNoChildrenNodes ( )

virtual

destructor

Definition at line 83 of file structuralConstraintNoChildrenNodes.cpp.

                                                                            {
    GUM_DESTRUCTOR(StructuralConstraintNoChildrenNodes);
  }

References StructuralConstraintNoChildrenNodes().

Here is the call graph for this function:

Member Function Documentation

addNode()

void gum::learning::StructuralConstraintNoChildrenNodes::addNode

(

NodeId

node

)

assign a new node without children

checkArcAdditionAlone()

bool gum::learning::StructuralConstraintNoChildrenNodes::checkArcAdditionAlone	(	NodeId	x,
		NodeId	y ) const

checks whether the constraints enable to add arc (x,y)

checkArcDeletionAlone()

bool gum::learning::StructuralConstraintNoChildrenNodes::checkArcDeletionAlone	(	NodeId	x,
		NodeId	y ) const

checks whether the constraints enable to remove arc (x,y)

checkArcReversalAlone()

bool gum::learning::StructuralConstraintNoChildrenNodes::checkArcReversalAlone	(	NodeId	x,
		NodeId	y ) const

checks whether the constraints enable to reverse arc (x,y)

checkModificationAlone() [1/4]

bool gum::learning::StructuralConstraintNoChildrenNodes::checkModificationAlone

(

const ArcAddition &

change

)

const

checks whether the constraints enable to add an arc

checkModificationAlone() [2/4]

bool gum::learning::StructuralConstraintNoChildrenNodes::checkModificationAlone

(

const ArcDeletion &

change

)

const

checks whether the constraints enable to remove an arc

checkModificationAlone() [3/4]

bool gum::learning::StructuralConstraintNoChildrenNodes::checkModificationAlone

(

const ArcReversal &

change

)

const

checks whether the constraints enable to reverse an arc

checkModificationAlone() [4/4]

bool gum::learning::StructuralConstraintNoChildrenNodes::checkModificationAlone

(

const GraphChange &

change

)

const

checks whether the constraints enable to perform a graph change

eraseNode()

void gum::learning::StructuralConstraintNoChildrenNodes::eraseNode

(

NodeId

node

)

remove a forbidden w node without children

isAlwaysInvalidAlone()

bool gum::learning::StructuralConstraintNoChildrenNodes::isAlwaysInvalidAlone

(

const GraphChange &

change

)

const

indicates whether a change will always violate the constraint

Some learning algorithms need examine several times whether a given graph change can be applied. For instance, the first time arc (X,Y) addition is considered, the learning algorithm may discard this change because it violates the structural constraint (e.g., if the latter enforces a DAG structure, this arc addition might induce a directed cycle), but, later on, other arc removal may induce that the arc addition is now possible. Such change is thus not always invalid. Conversely, there are changes that can be discarded once and for all. For instance, in a 2TBN structure, it is always impossible to add a backward-time arc. Such graph changes are always invalid and are therefore tagged as such by the isAlwaysInvalid method.

modifyGraphAlone() [1/4]

void gum::learning::StructuralConstraintNoChildrenNodes::modifyGraphAlone

(

const ArcAddition &

change

)

notify the constraint of a modification of the graph

modifyGraphAlone() [2/4]

void gum::learning::StructuralConstraintNoChildrenNodes::modifyGraphAlone

(

const ArcDeletion &

change

)

notify the constraint of a modification of the graph

modifyGraphAlone() [3/4]

void gum::learning::StructuralConstraintNoChildrenNodes::modifyGraphAlone

(

const ArcReversal &

change

)

notify the constraint of a modification of the graph

modifyGraphAlone() [4/4]

void gum::learning::StructuralConstraintNoChildrenNodes::modifyGraphAlone

(

const GraphChange &

change

)

notify the constraint of a modification of the graph

nodes()

const NodeSet & gum::learning::StructuralConstraintNoChildrenNodes::nodes

(

)

const

returns the set of w nodes without children

operator=() [1/2]

StructuralConstraintNoChildrenNodes & gum::learning::StructuralConstraintNoChildrenNodes::operator=

(

const StructuralConstraintNoChildrenNodes &

from

)

copy operator

Definition at line 88 of file structuralConstraintNoChildrenNodes.cpp.

                                                       {
    if (this != &from) { _noChildrenNodes_ = from._noChildrenNodes_; }
    return *this;
  }

References StructuralConstraintNoChildrenNodes(), and _noChildrenNodes_.

Here is the call graph for this function:

operator=() [2/2]

StructuralConstraintNoChildrenNodes & gum::learning::StructuralConstraintNoChildrenNodes::operator=

(

StructuralConstraintNoChildrenNodes &&

from

)

move operator

Definition at line 96 of file structuralConstraintNoChildrenNodes.cpp.

                                                                                             {
    if (this != &from) { _noChildrenNodes_ = std::move(from._noChildrenNodes_); }
    return *this;
  }

References StructuralConstraintNoChildrenNodes(), and _noChildrenNodes_.

Here is the call graph for this function:

setGraphAlone()

void gum::learning::StructuralConstraintNoChildrenNodes::setGraphAlone

(

const DiGraph &

graph

)

sets a new graph from which we will perform checkings

setNodes()

void gum::learning::StructuralConstraintNoChildrenNodes::setNodes

(

const NodeSet &

set

)

assign a set of nodes without children

Member Data Documentation

_noChildrenNodes_

NodeSet gum::learning::StructuralConstraintNoChildrenNodes::_noChildrenNodes_

protected

the set of w nodes without children on which we perform checks

Definition at line 180 of file structuralConstraintNoChildrenNodes.h.

Referenced by StructuralConstraintNoChildrenNodes(), StructuralConstraintNoChildrenNodes(), operator=(), and operator=().

---

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

• agrum/BN/learning/constraints/structuralConstraintNoChildrenNodes.h
• agrum/BN/learning/constraints/structuralConstraintNoChildrenNodes.cpp