Utilize este identificador para citar ou criar um atalho para este documento: http://hdl.handle.net/10923/1556
Registro Completo de Metadados
Campo DCValorIdioma
dc.contributor.advisorFernandes, Paulo Henrique Lemelleen_US
dc.contributor.authorEspindola, Luciana da Silveiraen_US
dc.date.accessioned2013-08-07T18:42:51Z-
dc.date.available2013-08-07T18:42:51Z-
dc.date.issued2011pt_BR
dc.identifier.urihttp://hdl.handle.net/10923/1556-
dc.description.abstractO 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.pt_BR
dc.description.abstractThe 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.en_US
dc.language.isoPortuguêspt_BR
dc.publisherPontifícia Universidade Católica do Rio Grande do Sulpt_BR
dc.subjectINFORMÁTICApt_BR
dc.subjectREDES DE AUTÔMATOS ESTOCÁSTICOSpt_BR
dc.subjectCADEIAS DE MARKOVpt_BR
dc.subjectSIMULAÇÃO E MODELAGEM EM COMPUTADORESpt_BR
dc.titleProposta de uma representação tensorial para modelos markovianos ocultospt_BR
dc.typemasterThesispt_BR
dc.degree.grantorPontifícia Universidade Católica do Rio Grande do Sulpt_BR
dc.degree.departmentFaculdade de Informáticapt_BR
dc.degree.programPrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.degree.levelMestradopt_BR
dc.degree.date2011pt_BR
dc.publisher.placePorto Alegrept_BR
Aparece nas Coleções:Dissertação e Tese

Arquivos neste item:
Arquivo Descrição TamanhoFormato 
000431853-Texto+Completo-0.pdfTexto Completo1,03 MBAdobe PDFAbrir
Exibir


Todos os itens no Repositório da PUCRS estão protegidos por copyright, com todos os direitos reservados, e estão licenciados com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional. Saiba mais.