#include "BNMain.h"
#include "graphtools.h"
#include "bayesball.h"
#include "threadtree.h"
Gráfico de dependência de inclusões para BNUtils.h:
Vá para o código-fonte deste arquivo.
Funções | |
Graph * | buildBNMoralGraph (int nxr, int *xr, BayesNet *bayesnet) |
Constrói o Moral Graph para uma Rede Bayesiana (BN: Bayesian Network) a partir de um conjunto de variáveis requisitadas (Required Variables). | |
int * | defineBNEliminationOrder (Graph *moral) |
Determina a ordem de eliminação de um grafo moral de uma Rede Bayesiana. | |
int * | defineBNRequiredVars (int *nxr, int nxq, int *xq, int nxe, int *xe, BayesNet *bayesnet) |
Determina o conjunto de variáveis relevante para uma query na BN. Onde uma query é a inferência sobre a BN para um determinado estado das variáveis. | |
void | doBNSymbolicFactorization (Graph **refElmTree, Graph **refFilledGraph, Graph *moral, int *elmorder) |
Executa a fatoração simbólica do grafo moral com base em uma ordem de eliminação predefinida. |
Definição no arquivo BNUtils.h.
Constrói o Moral Graph para uma Rede Bayesiana (BN: Bayesian Network) a partir de um conjunto de variáveis requisitadas (Required Variables).
Atenção: No grafo moral, os ids das variáveis requisitadas são mantidos os mesmos do grafo da rede bayesiana, mesmo que não estejam em uma seqüência contínua.
[in] | nxr | Número de elementos do array de variáveis requisitadas (Required Variables). |
[in] | xr | Array de variáveis requisitadas (Required Variables). |
[in] | bayesnet | BN que será a base para construção do Moral Graph. |
int* defineBNEliminationOrder | ( | Graph * | moral | ) |
Determina a ordem de eliminação de um grafo moral de uma Rede Bayesiana.
[in] | moral | Grafo Moral do qual a ordem de eliminação deve ser determinada. |
int* defineBNRequiredVars | ( | int * | nxr, | |
int | nxq, | |||
int * | xq, | |||
int | nxe, | |||
int * | xe, | |||
BayesNet * | bayesnet | |||
) |
Determina o conjunto de variáveis relevante para uma query na BN. Onde uma query é a inferência sobre a BN para um determinado estado das variáveis.
[out] | nxr | Ponteiro para um inteiro que irá armazenar o tamanho do array de inteiros que a função retorna. |
[in] | nxq | Número de variáveis questionadas (Query Variables). |
[in] | xq | Array com os ids das variáveis questionadas (Query Variables). |
[in] | nxe | Número de variáveis que compõe a evidência (Evidence), ou seja, as variáveis observadas. O estado da variável esta em outra estrutura denominada finding. |
[in] | xe | Array com os ids das variáveis observadas. |
[in] | bayesnet | BN da qual se deseja obter as variáveis requisitadas para a inferência. |
void doBNSymbolicFactorization | ( | Graph ** | refElmTree, | |
Graph ** | refFilledGraph, | |||
Graph * | moral, | |||
int * | elmorder | |||
) |
Executa a fatoração simbólica do grafo moral com base em uma ordem de eliminação predefinida.
Os parâmetros de entrada refEliminationTree e refFilledGraph devem ser explicitamente inicializados antes da chamada da função. Por questão de performance o parâmetro refFilledGraph pode ser NULL e neste caso não será contruído.
[out] | refElmTree | Referência para a árvore de eliminação quer será preeenchida. |
[out] | refFilledGraph | Referência para o grafo preenchido, se NULL, não monta do gráfico preenchido e ganha performance. |
[in] | moral | Moral Graph a ser fatorado. |
[in] | elmorder | Ordem de eliminação. |