aGrUM
3.2.0
a C++ library for (probabilistic) graphical models
Toggle main menu visibility
MarkovBlanket.h
Go to the documentation of this file.
1
/****************************************************************************
2
* This file is part of the aGrUM/pyAgrum library. *
3
* *
4
* Copyright (c) 2005-2026 by *
5
* - Pierre-Henri WUILLEMIN(_at_LIP6) *
6
* - Christophe GONZALES(_at_AMU) *
7
* *
8
* The aGrUM/pyAgrum library is free software; you can redistribute it *
9
* and/or modify it under the terms of either : *
10
* *
11
* - the GNU Lesser General Public License as published by *
12
* the Free Software Foundation, either version 3 of the License, *
13
* or (at your option) any later version, *
14
* - the MIT license (MIT), *
15
* - or both in dual license, as here. *
16
* *
17
* (see https://agrum.gitlab.io/articles/dual-licenses-lgplv3mit.html) *
18
* *
19
* This aGrUM/pyAgrum library is distributed in the hope that it will be *
20
* useful, but WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, *
21
* INCLUDING BUT NOT LIMITED TO THE WARRANTIES MERCHANTABILITY or FITNESS *
22
* FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE *
23
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER *
24
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, *
25
* ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR *
26
* OTHER DEALINGS IN THE SOFTWARE. *
27
* *
28
* See LICENCES for more details. *
29
* *
30
* SPDX-FileCopyrightText: Copyright 2005-2026 *
31
* - Pierre-Henri WUILLEMIN(_at_LIP6) *
32
* - Christophe GONZALES(_at_AMU) *
33
* SPDX-License-Identifier: LGPL-3.0-or-later OR MIT *
34
* *
35
* Contact : info_at_agrum_dot_org *
36
* homepage : http://agrum.gitlab.io *
37
* gitlab : https://gitlab.com/agrumery/agrum *
38
* *
39
****************************************************************************/
40
41
49
#ifndef GUM_MARKOVBLANKET_H
50
#define GUM_MARKOVBLANKET_H
51
52
#include <
agrum/base/graphicalModels/DAGmodel.h
>
53
#include <
agrum/base/graphs/algorithms/generic/markovBlanket.h
>
54
55
namespace
gum
{
56
67
class
GUM_PUBLIC_BN
MarkovBlanket
{
68
public
:
69
MarkovBlanket
(
const
DAGmodel
& m,
NodeId
n,
int
level = 1);
70
MarkovBlanket
(
const
DAGmodel
& m, std::string_view name,
int
level = 1);
71
72
~MarkovBlanket
();
73
75
DAG
dag
()
const
;
76
77
// @return a dot representation of this MarkovBlanket
78
// node of interest is in red
79
// special arcs (not used during the construction of the Markov Blanket) are in
80
// grey
81
std::string
toDot
()
const
;
82
84
const
NodeSet
&
parents
(
NodeId
id
)
const
;
85
87
const
NodeSet
&
children
(
NodeId
id
)
const
;
88
90
NodeSet
parents
(
const
NodeSet
& ids)
const
;
91
93
NodeSet
children
(
const
NodeSet
& ids)
const
;
94
96
NodeSet
descendants
(
NodeId
id
)
const
;
97
99
NodeSet
ancestors
(
NodeId
id
)
const
;
100
102
Size
sizeArcs
()
const
;
103
105
const
ArcSet
&
arcs
()
const
;
106
108
Size
sizeNodes
()
const
;
109
111
Size
size
()
const
;
112
114
const
NodeGraphPart
&
nodes
()
const
;
115
118
bool
hasSameStructure
(
const
DAGmodel
& other)
const
;
119
120
private
:
121
const
DAGmodel
&
_model_
;
122
DAG
_mb_
;
123
const
NodeId
_node_
;
124
ArcSet
_specialArcs_
;
125
};
126
}
// namespace gum
127
128
#ifndef GUM_NO_INLINE
129
# include <
agrum/BN/algorithms/MarkovBlanket_inl.h
>
130
#endif
// GU%_NO_INLINE
131
132
#endif
// GUM_MARKOVBLANKET_H
DAGmodel.h
Class representing probabilistic DAG model.
MarkovBlanket_inl.h
Inline implementation of the class building the essential Graph from a DAGmodel.
gum::DAG
Base class for dag.
Definition
DAG.h:121
gum::DAGmodel
Virtual base class for PGMs using a DAG.
Definition
DAGmodel.h:64
gum::MarkovBlanket::_model_
const DAGmodel & _model_
Definition
MarkovBlanket.h:121
gum::MarkovBlanket::_specialArcs_
ArcSet _specialArcs_
Definition
MarkovBlanket.h:124
gum::MarkovBlanket::descendants
NodeSet descendants(NodeId id) const
wrapping DAG::descendants(id)
Definition
MarkovBlanket_inl.h:66
gum::MarkovBlanket::~MarkovBlanket
~MarkovBlanket()
gum::MarkovBlanket::MarkovBlanket
MarkovBlanket(const DAGmodel &m, NodeId n, int level=1)
Definition
MarkovBlanket.cpp:56
gum::MarkovBlanket::toDot
std::string toDot() const
Definition
MarkovBlanket.cpp:99
gum::MarkovBlanket::parents
const NodeSet & parents(NodeId id) const
wrapping DAG::parents(id)
Definition
MarkovBlanket_inl.h:58
gum::MarkovBlanket::_mb_
DAG _mb_
Definition
MarkovBlanket.h:122
gum::MarkovBlanket::hasSameStructure
bool hasSameStructure(const DAGmodel &other) const
Definition
MarkovBlanket.cpp:81
gum::MarkovBlanket::children
const NodeSet & children(NodeId id) const
wrapping DAG::children(id)
Definition
MarkovBlanket_inl.h:60
gum::MarkovBlanket::_node_
const NodeId _node_
Definition
MarkovBlanket.h:123
gum::MarkovBlanket::sizeNodes
Size sizeNodes() const
wrapping DAG::sizeNodes()
Definition
MarkovBlanket_inl.h:74
gum::MarkovBlanket::sizeArcs
Size sizeArcs() const
wrapping DAG::sizeArcs()
Definition
MarkovBlanket_inl.h:70
gum::MarkovBlanket::arcs
const ArcSet & arcs() const
wrapping DAG::arcs()
Definition
MarkovBlanket_inl.h:72
gum::MarkovBlanket::ancestors
NodeSet ancestors(NodeId id) const
wrapping DAG::ancestors(id)
Definition
MarkovBlanket_inl.h:68
gum::MarkovBlanket::nodes
const NodeGraphPart & nodes() const
wrapping DAG::nodes()
Definition
MarkovBlanket_inl.h:78
gum::MarkovBlanket::size
Size size() const
wrapping DAG::size()
Definition
MarkovBlanket_inl.h:76
gum::MarkovBlanket::dag
DAG dag() const
Definition
MarkovBlanket_inl.h:56
gum::NodeGraphPart
Class for node sets in graph.
Definition
nodeGraphPart.h:265
gum::Size
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition
types.h:74
gum::NodeId
Size NodeId
Type for node ids.
Definition
graphElements.h:117
gum::ArcSet
Set< Arc > ArcSet
Some typdefs and define for shortcuts ...
Definition
graphElements.h:393
gum::NodeSet
Set< NodeId > NodeSet
Some typdefs and define for shortcuts ...
Definition
graphElements.h:392
markovBlanket.h
Generic Markov-blanket algorithm for directed graphs.
gum
gum is the global namespace for all aGrUM entities
Definition
agrum.h:46
aGrUM
3.2.0
© PHW&CG&others - 2022
DoXyGeN 1.18.0