Aplicações de cadeias de ordem variável estocasticamente perturbadas
Autor(a) principal: | |
---|---|
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 |