Aplicações de cadeias de ordem variável estocasticamente perturbadas

Detalhes bibliográficos
Autor(a) principal: Quintino, Felipe Sousa
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/14390
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2015.
id UNB-2_c352fd576a870f03ca2f766bc67378be
oai_identifier_str oai:bdm.unb.br:10483/14390
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Quintino, Felipe SousaMoreira, LucasQUINTINO, Felipe Sousa. Aplicações de cadeias de ordem variável estocasticamente perturbadas. 2015. x, 30 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2015.http://bdm.unb.br/handle/10483/14390Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2015.Neste trabalho estudamos a estimação das àrvores de contextos de Cadeias de ordem variável utilizando uma amostra perturbada do processo segundo algum dos três modelos de contaminação estudados neste trabalho. No primeiro modelo consideramos uma Cadeia de Ordem Variável com alfabeto binário em que, a cada instante de tempo, um dos símbolos pode ser modificado com uma probabilidade pequena e fixada. No segundo modelo consideramos uma cadeia com alfabeto binário em que, a cada instante de tempo, o processo perturbado assume aleatoriamente o valor da cadeia original ou uma função que depende deste valor, com probabilidade pequena e fixada. No terceiro modelo consideramos duas Cadeias de Ordem Variável independentes, tomando valores num mesmo alfabeto finito, onde o processo perturbado assume aleatoriamente, a cada instante de tempo, um dos dois processos originais com uma probabilidade grande e fixa. Os modelos de contaminação foram comparados através das simulações de amostras perturbados de processos. Pela simplicidade do primeiro modelo de contaminação foi possível recuperar a arvore de contextos do processo original mesmo com alta probabilidade de contaminação. Enquanto utilizando os outros dois modelos recuperamos a _arvore de contextos do processo original apenas quando a probabilidade de perturbação era suficientemente pequena. Em seguida, propomos modelos meteorológicos para prever a possibilidade de o próximo dia ser quente ou não, dado as informações de temperaturas máximas dos dias anteriores.Submitted by Nayara Silva (nayarasilva@bce.unb.br) on 2016-05-25T19:16:45Z No. of bitstreams: 1 2015_FelipeSousaQuintino.pdf: 313025 bytes, checksum: 42c3fb07e142a33647c613d77ec38d49 (MD5)Approved for entry into archive by Luanna Maia (luanna@bce.unb.br) on 2016-08-29T14:47:34Z (GMT) No. of bitstreams: 3 2015_FelipeSousaQuintino.pdf: 313025 bytes, checksum: 42c3fb07e142a33647c613d77ec38d49 (MD5) license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 23748 bytes, checksum: b92763cfc0af52c7c868455edfaf3266 (MD5)Made available in DSpace on 2016-08-29T14:47:34Z (GMT). No. of bitstreams: 3 2015_FelipeSousaQuintino.pdf: 313025 bytes, checksum: 42c3fb07e142a33647c613d77ec38d49 (MD5) license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 23748 bytes, checksum: b92763cfc0af52c7c868455edfaf3266 (MD5)We analyzed the estimation of the context trees of the Chains of Variable Memory using a perturbed sample of the process according to one of the three contamination models studied in this paper. In the first model, we examined a Chain of Variable Memory with binary alphabet in which, at every moment, one of the symbols might be modified with a small and fixed probability. In the second model, we examined a chain with binary alphabet in which, at every moment, the disturbed process randomly assumes the value of the original chain or a function that depends on this value, with a small and fixed probability. In the third model, we examined two independent Chains of Variable Memory taking values in the same finite alphabet, in which the disturbed process randomly assumes, at every moment, one of the two original processes with a large and fixed probability. The contamination models were compared by means of the simulations of the processes perturbed samples. Due to the simplicity of the first contamination model, it was possible to recover the context tree of the original process in spite of the high contamination probability; whereas, when we used the two other models, we recovered the context tree of the original process only when the disturbance probability was sufficiently small. We then proposed meteorological models to predict the possibility of the following day being hot, given the information of maximum temperatures of the previous days.Aplicações de cadeias de ordem variável estocasticamente perturbadasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2016-08-29T14:47:34Z2016-08-29T14:47:34Z2015ProbabilidadesProcesso estocásticoinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2015_FelipeSousaQuintino.pdf2015_FelipeSousaQuintino.pdfapplication/pdf313025http://bdm.unb.br/xmlui/bitstream/10483/14390/1/2015_FelipeSousaQuintino.pdf42c3fb07e142a33647c613d77ec38d49MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/14390/2/license_url924993ce0b3ba389f79f32a1b2735415MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/14390/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream23748http://bdm.unb.br/xmlui/bitstream/10483/14390/4/license_rdfb92763cfc0af52c7c868455edfaf3266MD54LICENSElicense.txtlicense.txttext/plain1847http://bdm.unb.br/xmlui/bitstream/10483/14390/5/license.txt714c45aee368920b2b2cb0bdb790dd23MD5510483/143902016-08-29 11:50:30.464oai:bdm.unb.br:10483/14390TGljZW5zZSBncmFudGVkIGJ5IE5heWFyYSBTaWx2YSAobmF5YXJhc2lsdmFAYmNlLnVuYi5icikgb24gMjAxNi0wNS0yNVQxOToxNjo0NVogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712016-08-29T14:50:30Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Aplicações de cadeias de ordem variável estocasticamente perturbadas
title Aplicações de cadeias de ordem variável estocasticamente perturbadas
spellingShingle Aplicações de cadeias de ordem variável estocasticamente perturbadas
Quintino, Felipe Sousa
Probabilidades
Processo estocástico
title_short Aplicações de cadeias de ordem variável estocasticamente perturbadas
title_full Aplicações de cadeias de ordem variável estocasticamente perturbadas
title_fullStr Aplicações de cadeias de ordem variável estocasticamente perturbadas
title_full_unstemmed Aplicações de cadeias de ordem variável estocasticamente perturbadas
title_sort Aplicações de cadeias de ordem variável estocasticamente perturbadas
author Quintino, Felipe Sousa
author_facet Quintino, Felipe Sousa
author_role author
dc.contributor.author.fl_str_mv Quintino, Felipe Sousa
dc.contributor.advisor1.fl_str_mv Moreira, Lucas
contributor_str_mv Moreira, Lucas
dc.subject.por.fl_str_mv Probabilidades
Processo estocástico
topic Probabilidades
Processo estocástico
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2015.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2016-08-29T14:47:34Z
dc.date.available.fl_str_mv 2016-08-29T14:47:34Z
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.citation.fl_str_mv QUINTINO, Felipe Sousa. Aplicações de cadeias de ordem variável estocasticamente perturbadas. 2015. x, 30 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2015.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/14390
identifier_str_mv QUINTINO, Felipe Sousa. Aplicações de cadeias de ordem variável estocasticamente perturbadas. 2015. x, 30 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2015.
url http://bdm.unb.br/handle/10483/14390
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/14390/1/2015_FelipeSousaQuintino.pdf
http://bdm.unb.br/xmlui/bitstream/10483/14390/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/14390/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/14390/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/14390/5/license.txt
bitstream.checksum.fl_str_mv 42c3fb07e142a33647c613d77ec38d49
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
b92763cfc0af52c7c868455edfaf3266
714c45aee368920b2b2cb0bdb790dd23
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492994203844608