aGrUM 2.3.2
a C++ library for (probabilistic) graphical models
weightedSampling_tpl.h
Go to the documentation of this file.
1/****************************************************************************
2 * This file is part of the aGrUM/pyAgrum library. *
3 * *
4 * Copyright (c) 2005-2025 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-2025 *
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#pragma once
41
42
49
50
52
53namespace gum {
54
55
57 template < typename GUM_SCALAR >
62
64 template < typename GUM_SCALAR >
68
70 template < typename GUM_SCALAR >
75
76 template < typename GUM_SCALAR >
78 *w = 1.0f;
79 bool wrongValue = false;
80 do {
81 prev.clear();
82 wrongValue = false;
83 *w = 1.0f;
84
85 for (const auto nod: this->BN().topologicalOrder()) {
86 if (this->hardEvidenceNodes().contains(nod)) {
87 prev.add(this->BN().variable(nod));
88 prev.chgVal(this->BN().variable(nod), this->hardEvidence()[nod]);
89 auto localp = this->BN().cpt(nod).get(prev);
90
91 if (localp == 0) {
92 wrongValue = true;
93 break;
94 }
95
96 *w *= localp;
97 } else {
98 this->addVarSample_(nod, &prev);
99 }
100 }
101 } while (wrongValue);
102 return prev;
103 }
104} // namespace gum
virtual const IBayesNet< GUM_SCALAR > & BN() const final
Returns a constant reference over the IBayesNet referenced by this class.
const NodeSet & hardEvidenceNodes() const
returns the set of nodes with hard evidence
const NodeProperty< Idx > & hardEvidence() const
indicate for each node with hard evidence which value it took
Class representing the minimal interface for Bayesian network with no numerical data.
Definition IBayesNet.h:75
Class for assigning/browsing values to tuples of discrete variables.
Instantiation & chgVal(const DiscreteVariable &v, Idx newval)
Assign newval to variable v in the Instantiation.
void clear()
Erase all variables from an Instantiation.
void add(const DiscreteVariable &v) final
Adds a new variable in the Instantiation.
virtual void addVarSample_(NodeId nod, Instantiation *I)
adds a node to current instantiation
SamplingInference(const IBayesNet< GUM_SCALAR > *bn)
default constructor
WeightedSampling(const IBayesNet< GUM_SCALAR > *bn)
Default constructor.
Instantiation draw_(GUM_SCALAR *w, Instantiation prev) override
draws a sample according to Weighted sampling
Instantiation burnIn_() override
draws a defined number of samples without updating the estimators
~WeightedSampling() override
Destructor.
gum is the global namespace for all aGrUM entities
Definition agrum.h:46
This file contains Weighted sampling class definition.