Return to search

Proposta de uma representação tensorial para modelos markovianos ocultos

Made available in DSpace on 2013-08-07T18:42:51Z (GMT). No. of bitstreams: 1
000431853-Texto+Completo-0.pdf: 1050260 bytes, checksum: f000297f2655b6e67365f8fbd2031764 (MD5)
Previous issue date: 2011 / The purpose of this Master Thesis is to propose a tensor representation for Hidden Markov Models (HMM). The chosen way to reach this goal goes through the study of how to convert an HMM into a SAN model (Stochastic Automata Networks – SAN): structured and with a known tensor format. The convertion strategy consists on the the creation of two automata, one corresponding to the hidden Markov chain and another to represent the HMM model emissions. These automata interact with each other by means of synchronized transitions and some defined functional dependencies. An intermediate step is necessary to show the equivalence between the SAN and HMM representations, being this step the obtainment of a global Markov chain capable of representing the HMM model. The equality between the global Markov chains obtained from both the SAN and HMM formalisms constitutes the equivalence proof. / 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.

Identiferoai:union.ndltd.org:IBICT/urn:repox.ist.utl.pt:RI_PUC_RS:oai:meriva.pucrs.br:10923/1556
Date January 2011
CreatorsEspindola, Luciana da Silveira
ContributorsFernandes, Paulo Henrique Lemelle
PublisherPontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds