Glossário IA
O dicionário completo da Inteligência Artificial
Algoritmo Hill-Climbing
Método de otimização iterativa que modifica progressivamente a estrutura do grafo através de operações locais (adição, remoção, inversão de arestas) para melhorar a pontuação do modelo.
Recozimento Simulado
Algoritmo de otimização estocástica que permite ocasionalmente degradações da solução para escapar de ótimos locais, inspirado no processo de resfriamento metalúrgico.
Separação D (D-Separation)
Critério gráfico que determina se dois conjuntos de variáveis são independentes condicionalmente a um terceiro conjunto numa rede bayesiana, baseado na estrutura dos caminhos.
Fator de Bayes
Razão de verossimilhanças marginais que compara dois modelos gráficos concorrentes, quantificando a evidência dos dados a favor de cada estrutura hipotética.
Estrutura Latente
Configuração do grafo que inclui variáveis não observadas (ocultas) que necessitam de técnicas especializadas como o algoritmo EM para a estimação dos parâmetros e da estrutura.
Validação Cruzada Estrutural
Método de avaliação robusto que particiona os dados para estimar a capacidade preditiva de diferentes estruturas gráficas, prevenindo o sobreajuste estrutural.
Cadeias de Markov Monte Carlo (MCMC)
Técnica de amostragem que explora o espaço das estruturas de acordo com a sua probabilidade a posteriori, permitindo aproximar a distribuição sobre os grafos possíveis.
Inferência Estrutural Exata
Cálculo analítico da distribuição posterior sobre as estruturas gráficas, matematicamente exato mas exponencialmente complexo na prática para mais de algumas variáveis.
Grafo Moral
Transformação de um grafo dirigido em um grafo não-dirigido, conectando os pais de cada nó e removendo a orientação, um pré-requisito necessário para certos métodos de inferência.
Complexidade Estrutural
Medida que quantifica a riqueza informacional de um grafo pelo seu número de arestas e parâmetros, equilibrada contra o seu poder preditivo nos critérios de seleção.