Referência do Arquivo BNUtils.h

Biblioteca do tipo "interface" (analogia com java) para encapsular implementações de funções úteis em Redes Bayesianas (BN: Bayesian Network). Mais...

#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

GraphbuildBNMoralGraph (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.


Descrição Detalhada

Biblioteca do tipo "interface" (analogia com java) para encapsular implementações de funções úteis em Redes Bayesianas (BN: Bayesian Network).

Autor:
Ernesto Colla (ernesto@gmail.com)
Versão:
0.0.1
Data:
Julho/2007 (2007-06-28)

Definição no arquivo BNUtils.h.


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).

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.

Parâmetros:
[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.
Retorna:
Moral Graph construído a partir das variáveis requisitadas da rede bayesiana.

int* defineBNEliminationOrder ( Graph moral  ) 

Determina a ordem de eliminação de um grafo moral de uma Rede Bayesiana.

Parâmetros:
[in] moral Grafo Moral do qual a ordem de eliminação deve ser determinada.
Retorna:
Array com os ids dos vértices na ordem que devem ser eliminados.

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.

Parâmetros:
[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.
Retorna:
Um array de inteiros com os ids dos vértices, e portanto das varíaveis, requisitadas (Required Variables) para o procedimento de 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.

Parâmetros:
[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.


Gerado em Fri Feb 15 19:50:41 2008 para IME-Dissertação por  doxygen 1.5.1