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/13927
Resumo: Nesta dissertação foram estudadas cadeias estocásticas de ordem fixa k >= 2, 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, veri ficou-se que, para isto, ele decide se olhar um passo a mais no passado traz algum ganho de informação signifi cativo. 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_6e3ca7bc81a91f18c5c5d2599c4d0983
oai_identifier_str oai:app.uff.br:1/13927
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 >= 2, 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, veri ficou-se que, para isto, ele decide se olhar um passo a mais no passado traz algum ganho de informação signifi cativo. 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áveisPinto, Douglas RodriguesSisko, ValentinOst, GuilhermeYaginuma, Karina YurikoGripp, Maiara2020-06-16T13:38:56Z2020-06-16T13:38:56Z2019info: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 em Estatística)-Instituto de Matemática e Estatística, Universidade Federal Fluminense, Niterói, 2019.https://app.uff.br/riuff/handle/1/13927http://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-20T13:21:17Zoai:app.uff.br:1/13927Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:02:27.967757Repositó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
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 >= 2, 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, veri ficou-se que, para isto, ele decide se olhar um passo a mais no passado traz algum ganho de informação signifi cativo. 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-16T13:38:56Z
2020-06-16T13:38:56Z
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 em Estatística)-Instituto de Matemática e Estatística, Universidade Federal Fluminense, Niterói, 2019.
https://app.uff.br/riuff/handle/1/13927
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 em Estatística)-Instituto de Matemática e Estatística, Universidade Federal Fluminense, Niterói, 2019.
url https://app.uff.br/riuff/handle/1/13927
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_ 1811823643503624192