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

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Espindola, Luciana da Silveira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Informáca
BR
PUCRS
Programa de Pós-Graduação em Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
INFORMÁTICA
REDES DE AUTÔMATOS ESTOCÁSTICOS
CADEIAS DE MARKOV
SIMULAÇÃO E MODELAGEM EM COMPUTADORES
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: http://tede2.pucrs.br/tede2/handle/tede/5132
Resumo: 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.
id P_RS_05ff8319c6e54a3db18d7f69aa140f7e
oai_identifier_str oai:tede2.pucrs.br:tede/5132
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Proposta de uma representação tensorial para modelos markovianos ocultosINFORMÁTICAREDES DE AUTÔMATOS ESTOCÁSTICOSCADEIAS DE MARKOVSIMULAÇÃO E MODELAGEM EM COMPUTADORESCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOO 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.Pontifícia Universidade Católica do Rio Grande do SulFaculdade de InformácaBRPUCRSPrograma de Pós-Graduação em Ciência da ComputaçãoFernandes, Paulo Henrique Lemellehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781822J3Espindola, Luciana da Silveira2015-04-14T14:49:32Z2011-06-092011-03-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfESPINDOLA, 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.http://tede2.pucrs.br/tede2/handle/tede/5132porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RS2015-04-30T11:15:44Zoai:tede2.pucrs.br:tede/5132Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-30T11:15:44Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.none.fl_str_mv Proposta de uma representação tensorial para modelos markovianos ocultos
title Proposta de uma representação tensorial para modelos markovianos ocultos
spellingShingle Proposta de uma representação tensorial para modelos markovianos ocultos
Espindola, Luciana da Silveira
INFORMÁTICA
REDES DE AUTÔMATOS ESTOCÁSTICOS
CADEIAS DE MARKOV
SIMULAÇÃO E MODELAGEM EM COMPUTADORES
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Proposta de uma representação tensorial para modelos markovianos ocultos
title_full Proposta de uma representação tensorial para modelos markovianos ocultos
title_fullStr Proposta de uma representação tensorial para modelos markovianos ocultos
title_full_unstemmed Proposta de uma representação tensorial para modelos markovianos ocultos
title_sort Proposta de uma representação tensorial para modelos markovianos ocultos
author Espindola, Luciana da Silveira
author_facet Espindola, Luciana da Silveira
author_role author
dc.contributor.none.fl_str_mv Fernandes, Paulo Henrique Lemelle
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781822J3
dc.contributor.author.fl_str_mv Espindola, Luciana da Silveira
dc.subject.por.fl_str_mv INFORMÁTICA
REDES DE AUTÔMATOS ESTOCÁSTICOS
CADEIAS DE MARKOV
SIMULAÇÃO E MODELAGEM EM COMPUTADORES
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic INFORMÁTICA
REDES DE AUTÔMATOS ESTOCÁSTICOS
CADEIAS DE MARKOV
SIMULAÇÃO E MODELAGEM EM COMPUTADORES
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2011
dc.date.none.fl_str_mv 2011-06-09
2011-03-17
2015-04-14T14:49:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://tede2.pucrs.br/tede2/handle/tede/5132
identifier_str_mv 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.
url http://tede2.pucrs.br/tede2/handle/tede/5132
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Informáca
BR
PUCRS
Programa de Pós-Graduação em Ciência da Computação
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Informáca
BR
PUCRS
Programa de Pós-Graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1850041266444697600

Registros relacionados