Tópicos em seleção de modelos markovianos

Detalhes bibliográficos
Autor(a) principal: Viola, Márcio Luis Lanfredi, 1978-
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1616960
Resumo: Orientador: Jesus Enrique Garcia
id UNICAMP-30_77b8f0b6b0a759f8634ca9fb4840b911
oai_identifier_str oai::844289
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Tópicos em seleção de modelos markovianosTopics in selection of Markov modelsProcessos de MarkovEstatística robustaComprimento Minimo de Descrição (Teoria da informação)Compressão de dados (Computação)Markov processesRobust statisiticaIminimum description lengh (Information theory)Data compression (Computer science)Orientador: Jesus Enrique GarciaTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatistica e Computação CientificaResumo: Nesta tese abordamos o problema estatístico de seleção de um modelo Markoviano de ordem finita que se ajuste bem a um conjunto de dados em duas situações diferentes. Em relação ao primeiro caso, propomos uma metodologia para a estimação de uma árvore de contextos utilizando-se amostras independentes sendo que a maioria delas são provenientes de um mesmo processo de Markov de memória variável finita e as demais provêm de um outro processo Markoviano de memória variável finita. O método proposto é baseado na taxa de entropia relativa simetrizada como uma medida de similaridade. Além disso, o conceito de ponto de ruptura assintótico foi adaptado ao nosso problema de seleção a fim de mostrar que o procedimento proposto, nesta tese, é robusto. Em relação ao segundo problema, considerando um processo de Markov multivariado de ordem finita, propomos uma metodologia consistente que fornece a partição mais fina das coordenadas do processo de forma que os seus elementos sejam condionalmente independentes. O método obtido é baseado no BIC (Critério de Informação Bayesiano). Porém, quando o número de coordenadas do processo cresce, o custo computacional do critério BIC torna-se excessivo. Neste caso, propomos um algoritmo mais eficiente do ponto de vista computacional e a sua consistência é demonstrada. A eficiência das metodologias propostas foi estudada através de simulações e elas foram aplicadas em dados linguísticosAbstract: This work related two statistical problems involving the selection of a Markovian model of finite order. Firstly, we propose a procedure to choose a context tree from independent samples, with more than half of them being realizations of the same finite memory Markovian processes with finite alphabet with law P. Our model selection strategy is based on estimating relative entropies to select a subset of samples that are realizations of the same law. We define the asymptotic breakdown point for a model selection procedure, and show the asymptotic breakdown point for our procedure. Moreover, we study the robust procedure by simulations and it is applied to linguistic data. The aim of other problem is to develop a consistent methodology for obtain the finner partitions of the coordinates of an multivariate Markovian stationary process such that their elements are conditionally independents. The proposed method is establishment by Bayesian information criterion (BIC). However, when the number of the coordinates of process increases, the computing of criterion BIC becomes excessive. In this case, we propose an algorithm more efficient and the its consistency is demonstrated. It is tested by simulations and applied to linguistic dataDoutoradoEstatísticaDoutor em Estatística[s.n.]Garcia, Jesus Enrique, 1966-Garcia, Nancy LopesCatuogno, Pedro JoseLeonardi, Florencia GracielaAbadi, Miguel NatálioUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em EstatísticaUNIVERSIDADE ESTADUAL DE CAMPINASViola, Márcio Luis Lanfredi, 1978-2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf83 f. : il.https://hdl.handle.net/20.500.12733/1616960VIOLA, Márcio Luis Lanfredi. Tópicos em seleção de modelos markovianos. 2011. 83 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616960. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/844289porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-19T15:56:34Zoai::844289Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-19T15:56:34Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Tópicos em seleção de modelos markovianos
Topics in selection of Markov models
title Tópicos em seleção de modelos markovianos
spellingShingle Tópicos em seleção de modelos markovianos
Viola, Márcio Luis Lanfredi, 1978-
Processos de Markov
Estatística robusta
Comprimento Minimo de Descrição (Teoria da informação)
Compressão de dados (Computação)
Markov processes
Robust statisitica
Iminimum description lengh (Information theory)
Data compression (Computer science)
title_short Tópicos em seleção de modelos markovianos
title_full Tópicos em seleção de modelos markovianos
title_fullStr Tópicos em seleção de modelos markovianos
title_full_unstemmed Tópicos em seleção de modelos markovianos
title_sort Tópicos em seleção de modelos markovianos
author Viola, Márcio Luis Lanfredi, 1978-
author_facet Viola, Márcio Luis Lanfredi, 1978-
author_role author
dc.contributor.none.fl_str_mv Garcia, Jesus Enrique, 1966-
Garcia, Nancy Lopes
Catuogno, Pedro Jose
Leonardi, Florencia Graciela
Abadi, Miguel Natálio
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Estatística
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Viola, Márcio Luis Lanfredi, 1978-
dc.subject.por.fl_str_mv Processos de Markov
Estatística robusta
Comprimento Minimo de Descrição (Teoria da informação)
Compressão de dados (Computação)
Markov processes
Robust statisitica
Iminimum description lengh (Information theory)
Data compression (Computer science)
topic Processos de Markov
Estatística robusta
Comprimento Minimo de Descrição (Teoria da informação)
Compressão de dados (Computação)
Markov processes
Robust statisitica
Iminimum description lengh (Information theory)
Data compression (Computer science)
description Orientador: Jesus Enrique Garcia
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1616960
VIOLA, Márcio Luis Lanfredi. Tópicos em seleção de modelos markovianos. 2011. 83 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616960. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1616960
identifier_str_mv VIOLA, Márcio Luis Lanfredi. Tópicos em seleção de modelos markovianos. 2011. 83 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616960. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/844289
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
83 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189068845613056

Registros relacionados