Share record |
![]() ![]() |
Please use this identifier to cite or link to this item:
https://tede2.pucrs.br/tede2/handle/tede/5132
Document type: | Dissertação |
Title: | Proposta de uma representação tensorial para modelos markovianos ocultos |
Author: | Espindola, Luciana da Silveira ![]() |
Advisor: | Fernandes, Paulo Henrique Lemelle |
Abstract (native): | O propósito desta dissertação é propor uma representação tensorial para Modelos Markovianos Ocultos (Hidden Markov Models HMM). A forma escolhida para alcançar esse objetivo passa pelo estudo de como converter um modelo HMM em um modelo SAN (Stochastic Automata Networks): estruturado e cujo formato tensorial é conhecido. A estratégia de conversão consiste na criação de dois autômatos, um correspondendo à cadeia de Markov oculta e outro para representar as emissões do modelo HMM. Esses autômatos se relacionam por transições sincronizadas e dependências funcionais são definidas. Um passo intermediário é necessário para mostrar a equivalência entre as representações SAN e HMM, sendo este passo a obtenção de uma cadeia de Markov global capaz de representar o modelo HMM. A igualdade entre as cadeias de Markov globais obtidas a partir de ambos os formalismos SAN e HMM constitui a prova de equivalência. |
Keywords: | INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS CADEIAS DE MARKOV SIMULAÇÃO E MODELAGEM EM COMPUTADORES |
CNPQ Knowledge Areas: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Language: | por |
Country: | BR |
Publisher: | Pontifícia Universidade Católica do Rio Grande do Sul |
Institution Acronym: | PUCRS |
Department: | Faculdade de Informáca |
Program: | Programa de Pós-Graduação em Ciência da Computação |
Citation: | ESPINDOLA, Luciana da Silveira. Proposta de uma representação tensorial para modelos markovianos ocultos. 2011. 113 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2011. |
Access type: | Acesso Aberto |
URI: | http://tede2.pucrs.br/tede2/handle/tede/5132 |
Issue Date: | 17-Mar-2011 |
Appears in Collections: | Programa de Pós-Graduação em Ciência da Computação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
431853.pdf | Texto Completo | 1.03 MB | Adobe PDF | ![]() Download/Open Preview |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.