Glossário IA
O dicionário completo da Inteligência Artificial
Algoritmo de Propagação de Crenças
Algoritmo exato de passagem de mensagens para árvores e aproximado para grafos com ciclos, calculando crenças marginais ao propagar informações entre nós vizinhos.
Redes Bayesianas
Modelos gráficos probabilísticos direcionados que representam dependências condicionais entre variáveis aleatórias, usados para raciocínio sob incerteza e tomada de decisão.
Redes de Markov
Modelos gráficos probabilísticos não direcionados onde as arestas representam dependências mútuas, caracterizados por distribuições de Gibbs e propriedades de Markov globais.
Evidência
Informação observada sobre certas variáveis do modelo, usada para condicionar os cálculos de inferência e atualizar as distribuições de probabilidade das variáveis não observadas.
Cálculo de Marginais
Operação fundamental que consiste em calcular a distribuição de probabilidade de um subconjunto de variáveis, integrando sobre todas as outras variáveis do modelo.
Algoritmo de Hugin
Implementação específica da inferência exata em árvores de junção, utilizando uma propagação bidirecional de mensagens para um cálculo ótimo das marginais.
Algoritmo de Shafer-Shenoy
Variante da inferência exata em árvores de junção que separa explicitamente as fases de coleta e distribuição, evitando a divisão por zeros potenciais.
Cliques
Subconjuntos de nós que formam subgrafos completos em um grafo, desempenhando um papel central na construção de árvores de junção e na organização dos cálculos.
Complexidade de tempo exponencial
Propriedade intrínseca da inferência exata em modelos gráficos gerais, onde o tempo de cálculo cresce exponencialmente com o tamanho dos cliques ou a treewidth do grafo.
Treewidth
Medida de complexidade estrutural de um grafo que determina a eficiência da inferência exata, definida como o tamanho máximo dos cliques menos um em uma decomposição em árvore ótima.
Fatoração
Decomposição de uma distribuição de probabilidade conjunta complexa em um produto de fatores mais simples, explorando as propriedades de independência condicional do modelo gráfico.