Glossário IA
O dicionário completo da Inteligência Artificial
Cadeia de Markov
Processo estocástico de tempo discreto onde a probabilidade do estado futuro depende apenas do estado presente e não dos estados passados (propriedade de Markov).
Estados ocultos
Variáveis aleatórias não observáveis diretamente do sistema que evoluem de acordo com uma cadeia de Markov e geram as observações visíveis.
Probabilidades de transição
Matriz que define as probabilidades de transitar de um estado oculto para outro a cada instante, caracterizando a dinâmica do sistema.
Probabilidades de emissão
Distribuição de probabilidade condicional que associa a cada estado oculto a probabilidade de gerar cada observação possível.
Algoritmo de Viterbi
Algoritmo de programação dinâmica que encontra a sequência de estados ocultos mais provável que gerou uma dada sequência de observações.
Algoritmo de Baum-Welch
Variante do algoritmo EM para a estimação dos parâmetros de um HMM a partir de sequências de observações não rotuladas.
Sequência de observações
Conjunto ordenado de dados observáveis produzidos pelo sistema, servindo de entrada para a inferência em HMMs.
Matriz de emissão
Matriz onde cada elemento b(j,k) representa a probabilidade de emitir o símbolo k a partir do estado oculto j.
Distribuição inicial
Vetor de probabilidades que define a distribuição do estado oculto no tempo t=0 antes de qualquer observação.
Problema de decodificação
Questão fundamental que consiste em encontrar a sequência de estados ocultos mais provável que gerou uma dada sequência de observações.
Problema de avaliação
Cálculo da probabilidade de que um dado modelo HMM tenha gerado uma sequência de observações específica.
Problema de aprendizagem
Ajuste automático dos parâmetros do HMM (probabilidades de transição e de emissão) a partir de dados de treinamento.
HMM discreto
Modelo de Markov oculto onde as observações provêm de um conjunto finito de símbolos discretos com probabilidades de emissão discretas.
HMM contínuo
Variante do HMM onde as observações são variáveis contínuas, tipicamente modeladas por misturas de gaussianas.
Topologia do HMM
Estrutura das conexões permitidas entre estados ocultos, determinando as transições possíveis no modelo.
Estados absorventes
Estados particulares em um HMM com uma probabilidade de transição de 1 para si mesmos, impedindo qualquer saída uma vez alcançados.
Suavização de parâmetros
Técnica de adição de pseudocontagens para evitar probabilidades nulas durante a estimativa dos parâmetros do HMM.
Marginal posterior
Probabilidade posterior de um estado oculto em um dado instante, calculada marginalizando sobre todos os outros estados ocultos.