Inferência em cadeias com memória de alcance variável

Detalhes bibliográficos
Autor(a) principal: Gripp, Maiara
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/13937
Resumo: Nesta dissertação foram estudadas cadeias estocásticas de ordem fixa k>1, e cadeias de ordem variável, com espaço de estados A={0,1}. Cadeias de alcance variável são uma classe de cadeias estocásticas introduzidas por Rissanen, 1983. Nestas cadeias a ocorrência de eventos depende de alguma porção do passado, e o tamanho desta porção é variável em função da informação contida nos eventos que já ocorreram. Abordou-se aqui como fazer inferência sobre as probabilidades de transição inerentes às cadeias, e quanta informação do passado deve ser usada para estimá-las adequadamente. Para isto foram utilizados o Critério de Informação Bayesiano (BIC), e uma variante do Algoritmo Contexto. Estas probabilidades, quando estimadas corretamente, podem ser usadas para fazer predições de grande utilidade prática. Ao constatar que o Algoritmo Contexto estima qual parte do passado é relevante para fazer predições, verificou-se que, para isto, ele decide se olhar um passo a mais no passado traz algum ganho de informação significativo. Seu critério de decisão é um valor delta. Este valor deve permitir que o Algoritmo Contexto descarte informações desnecessárias e mantenha informações relevantes. Uma vez que ele é fundamental para a aplicação do Algoritmo Contexto, propôs-se estudar esse valor delta através de simulações. Foi possível encontrar uma equação que estima delta em função de duas variáveis explicativas, quando o modelo atende às premissas necessárias, e, desta forma, analisar o comportamento de delta diante de mudanças nessas variáveis.
id UFF-2_94006be59dacd26e4c3e76f1a43518e5
oai_identifier_str oai:app.uff.br:1/13937
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Inferência em cadeias com memória de alcance variávelCadeias de alcance variávelAlgoritmo ContextoCritério de Informação BayesianoÁrvore de contextosEstatísticaNesta dissertação foram estudadas cadeias estocásticas de ordem fixa k>1, e cadeias de ordem variável, com espaço de estados A={0,1}. Cadeias de alcance variável são uma classe de cadeias estocásticas introduzidas por Rissanen, 1983. Nestas cadeias a ocorrência de eventos depende de alguma porção do passado, e o tamanho desta porção é variável em função da informação contida nos eventos que já ocorreram. Abordou-se aqui como fazer inferência sobre as probabilidades de transição inerentes às cadeias, e quanta informação do passado deve ser usada para estimá-las adequadamente. Para isto foram utilizados o Critério de Informação Bayesiano (BIC), e uma variante do Algoritmo Contexto. Estas probabilidades, quando estimadas corretamente, podem ser usadas para fazer predições de grande utilidade prática. Ao constatar que o Algoritmo Contexto estima qual parte do passado é relevante para fazer predições, verificou-se que, para isto, ele decide se olhar um passo a mais no passado traz algum ganho de informação significativo. Seu critério de decisão é um valor delta. Este valor deve permitir que o Algoritmo Contexto descarte informações desnecessárias e mantenha informações relevantes. Uma vez que ele é fundamental para a aplicação do Algoritmo Contexto, propôs-se estudar esse valor delta através de simulações. Foi possível encontrar uma equação que estima delta em função de duas variáveis explicativas, quando o modelo atende às premissas necessárias, e, desta forma, analisar o comportamento de delta diante de mudanças nessas variáveis.NenhumPinto, Douglas RodriguesPinto, Douglas RodriguesYaginuma, Karina YurikoSisko, ValentinOst, GuilhermeYaginuma, Karina YurikoGripp, Maiara2020-06-17T13:21:54Z2020-06-17T13:21:54Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfGRIPP, Maiara. Inferência em cadeias com memória de alcance variável. 2019. 69f. Trabalho de Conclusão de Curso (Graduação de Estatística) - Instituto de Matemática e Estatística, Universidade Federal Fluminense, Niterói, 2019.https://app.uff.br/riuff/handle/1/13937http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-09-16T15:00:47Zoai:app.uff.br:1/13937Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:04:17.909849Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Inferência em cadeias com memória de alcance variável
title Inferência em cadeias com memória de alcance variável
spellingShingle Inferência em cadeias com memória de alcance variável
Gripp, Maiara
Cadeias de alcance variável
Algoritmo Contexto
Critério de Informação Bayesiano
Árvore de contextos
Estatística
title_short Inferência em cadeias com memória de alcance variável
title_full Inferência em cadeias com memória de alcance variável
title_fullStr Inferência em cadeias com memória de alcance variável
title_full_unstemmed Inferência em cadeias com memória de alcance variável
title_sort Inferência em cadeias com memória de alcance variável
author Gripp, Maiara
author_facet Gripp, Maiara
author_role author
dc.contributor.none.fl_str_mv Pinto, Douglas Rodrigues
Pinto, Douglas Rodrigues
Yaginuma, Karina Yuriko
Sisko, Valentin
Ost, Guilherme
Yaginuma, Karina Yuriko
dc.contributor.author.fl_str_mv Gripp, Maiara
dc.subject.por.fl_str_mv Cadeias de alcance variável
Algoritmo Contexto
Critério de Informação Bayesiano
Árvore de contextos
Estatística
topic Cadeias de alcance variável
Algoritmo Contexto
Critério de Informação Bayesiano
Árvore de contextos
Estatística
description Nesta dissertação foram estudadas cadeias estocásticas de ordem fixa k>1, e cadeias de ordem variável, com espaço de estados A={0,1}. Cadeias de alcance variável são uma classe de cadeias estocásticas introduzidas por Rissanen, 1983. Nestas cadeias a ocorrência de eventos depende de alguma porção do passado, e o tamanho desta porção é variável em função da informação contida nos eventos que já ocorreram. Abordou-se aqui como fazer inferência sobre as probabilidades de transição inerentes às cadeias, e quanta informação do passado deve ser usada para estimá-las adequadamente. Para isto foram utilizados o Critério de Informação Bayesiano (BIC), e uma variante do Algoritmo Contexto. Estas probabilidades, quando estimadas corretamente, podem ser usadas para fazer predições de grande utilidade prática. Ao constatar que o Algoritmo Contexto estima qual parte do passado é relevante para fazer predições, verificou-se que, para isto, ele decide se olhar um passo a mais no passado traz algum ganho de informação significativo. Seu critério de decisão é um valor delta. Este valor deve permitir que o Algoritmo Contexto descarte informações desnecessárias e mantenha informações relevantes. Uma vez que ele é fundamental para a aplicação do Algoritmo Contexto, propôs-se estudar esse valor delta através de simulações. Foi possível encontrar uma equação que estima delta em função de duas variáveis explicativas, quando o modelo atende às premissas necessárias, e, desta forma, analisar o comportamento de delta diante de mudanças nessas variáveis.
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-06-17T13:21:54Z
2020-06-17T13:21:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv GRIPP, Maiara. Inferência em cadeias com memória de alcance variável. 2019. 69f. Trabalho de Conclusão de Curso (Graduação de Estatística) - Instituto de Matemática e Estatística, Universidade Federal Fluminense, Niterói, 2019.
https://app.uff.br/riuff/handle/1/13937
identifier_str_mv GRIPP, Maiara. Inferência em cadeias com memória de alcance variável. 2019. 69f. Trabalho de Conclusão de Curso (Graduação de Estatística) - Instituto de Matemática e Estatística, Universidade Federal Fluminense, Niterói, 2019.
url https://app.uff.br/riuff/handle/1/13937
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823651291398144