Avaliação de critérios de convergência aplicados ao método MCMC

Detalhes bibliográficos
Autor(a) principal: Albuquerque, Douglas de Souza de
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
Texto Completo: https://tede.lncc.br/handle/tede/370
Resumo: The Markov Chain Monte Carlo Method (MCMC) is a widely used statistical method in Bayesian Inference. However, it is computationally expensive because it requires running many simulations of the model and does not have a clear convergence criterion. In this paper, we present some convergence tests for MCMC. To perform the tests, we created a synthetic data set for a Convection-Diffusion problem and an epidemiology problem, represented by a compartmental SIRS-type Model. After evaluating the behavior of the diagnostics, we adopted Hellinger’s criterion because it is the most robust. The use of convergence diagnostics is extremely important for the analysis of the solution indicated by the MCMC. However, MCMC does not have a stopping criterion, so we incorporated a strategy into the Hellinger Diagnostic that allows us to choose the level of accuracy and obtain it with the least number of iterations possible. Furthermore, we take advantage of the structure of this diagnostic to determine the amount of knowledge acquired by the parameters in the Bayesian Inference process.
id LNCC_1b7cdaf21ba680027c5a0e73360756b3
oai_identifier_str oai:tede-server.lncc.br:tede/370
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Silva, Renato SimõesMalta, Sandra Mara CardosoSilva, Renato SimõesBorges, Marcio RentesMadureira, Alexandre LoureiroCoutinho, Alvaro Luiz Gayoso de Azeredohttp://lattes.cnpq.br/6920773504922174Albuquerque, Douglas de Souza de2023-07-07T18:36:12Z2023-02-16ALBUQUERQUE, D. S. Avaliação de critérios de convergência aplicados ao método MCMC. 2023. 76 f. Dissertação (Mestrado em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2023.https://tede.lncc.br/handle/tede/370The Markov Chain Monte Carlo Method (MCMC) is a widely used statistical method in Bayesian Inference. However, it is computationally expensive because it requires running many simulations of the model and does not have a clear convergence criterion. In this paper, we present some convergence tests for MCMC. To perform the tests, we created a synthetic data set for a Convection-Diffusion problem and an epidemiology problem, represented by a compartmental SIRS-type Model. After evaluating the behavior of the diagnostics, we adopted Hellinger’s criterion because it is the most robust. The use of convergence diagnostics is extremely important for the analysis of the solution indicated by the MCMC. However, MCMC does not have a stopping criterion, so we incorporated a strategy into the Hellinger Diagnostic that allows us to choose the level of accuracy and obtain it with the least number of iterations possible. Furthermore, we take advantage of the structure of this diagnostic to determine the amount of knowledge acquired by the parameters in the Bayesian Inference process.O Método de Monte Carlo via Cadeias de Markov (MCMC) é um método estatístico vastamente utilizado na Inferência Bayesiana. No entanto, é caro computacionalmente, pois demanda que sejam executadas muitas simulações do modelo, assim como, não possui um critério claro de convergência. Neste trabalho, apresentamos alguns diagnósticos de convergência do MCMC. Para a realização de testes, criamos um conjunto de dados sintéticos para um problema de Convecção-Difusão e um problema de epidemiologia, representado por um modelo compartimental do tipo SIRS. Efetuada uma avaliação sobre o comportamento dos diagnósticos, adotamos o critério de Hellinger por ser o mais robusto. A utilização de diagnósticos de convergência é de extrema importância para a análise da solução indicada pelo MCMC. Entretanto, o MCMC não possui um critério de parada, desta forma incorporamos ao Diagnóstico de Hellinger uma estratégia que permite escolher o nível de precisão, bem como, obtê-lo com o menor número de iterações possível. Além disso, aproveitamos a estrutura deste diagnóstico para determinar a quantidade de conhecimento adquirido pelos parâmetros no processo da Inferência Bayesiana.Submitted by Patrícia Vieira Silva (library@lncc.br) on 2023-07-07T18:28:12Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação_Douglas Souza de Albuquerque.pdf: 2429941 bytes, checksum: ca835ab4e7517fad87f067a72a241208 (MD5)Approved for entry into archive by Patrícia Vieira Silva (library@lncc.br) on 2023-07-07T18:29:11Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação_Douglas Souza de Albuquerque.pdf: 2429941 bytes, checksum: ca835ab4e7517fad87f067a72a241208 (MD5)Made available in DSpace on 2023-07-07T18:36:12Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação_Douglas Souza de Albuquerque.pdf: 2429941 bytes, checksum: ca835ab4e7517fad87f067a72a241208 (MD5) Previous issue date: 2023-02-16Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/1601/Disserta%c3%a7%c3%a3o_Douglas%20Souza%20de%20Albuquerque.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBrasilCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessConvergênciaMarkov, Processos deMétodo Monte CarloDistância de HellingerCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISEAvaliação de critérios de convergência aplicados ao método MCMCinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCTHUMBNAILDissertação_Douglas Souza de Albuquerque.pdf.jpgDissertação_Douglas Souza de Albuquerque.pdf.jpgimage/jpeg3333http://tede-server.lncc.br:8080/tede/bitstream/tede/370/7/Disserta%C3%A7%C3%A3o_Douglas+Souza+de+Albuquerque.pdf.jpgee6c95f3c64463e72187354b1f16f82dMD57TEXTDissertação_Douglas Souza de Albuquerque.pdf.txtDissertação_Douglas Souza de Albuquerque.pdf.txttext/plain108711http://tede-server.lncc.br:8080/tede/bitstream/tede/370/6/Disserta%C3%A7%C3%A3o_Douglas+Souza+de+Albuquerque.pdf.txta7fac0f911c46fa7d79fb5533f88ca6dMD56ORIGINALDissertação_Douglas Souza de Albuquerque.pdfDissertação_Douglas Souza de Albuquerque.pdfapplication/pdf2429941http://tede-server.lncc.br:8080/tede/bitstream/tede/370/5/Disserta%C3%A7%C3%A3o_Douglas+Souza+de+Albuquerque.pdfca835ab4e7517fad87f067a72a241208MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://tede-server.lncc.br:8080/tede/bitstream/tede/370/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/370/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/370/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede-server.lncc.br:8080/tede/bitstream/tede/370/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede/3702023-07-08 01:35:14.641oai:tede-server.lncc.br:tede/370Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-07-08T04:35:14Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Avaliação de critérios de convergência aplicados ao método MCMC
title Avaliação de critérios de convergência aplicados ao método MCMC
spellingShingle Avaliação de critérios de convergência aplicados ao método MCMC
Albuquerque, Douglas de Souza de
Convergência
Markov, Processos de
Método Monte Carlo
Distância de Hellinger
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISE
title_short Avaliação de critérios de convergência aplicados ao método MCMC
title_full Avaliação de critérios de convergência aplicados ao método MCMC
title_fullStr Avaliação de critérios de convergência aplicados ao método MCMC
title_full_unstemmed Avaliação de critérios de convergência aplicados ao método MCMC
title_sort Avaliação de critérios de convergência aplicados ao método MCMC
author Albuquerque, Douglas de Souza de
author_facet Albuquerque, Douglas de Souza de
author_role author
dc.contributor.advisor1.fl_str_mv Silva, Renato Simões
dc.contributor.advisor2.fl_str_mv Malta, Sandra Mara Cardoso
dc.contributor.referee1.fl_str_mv Silva, Renato Simões
dc.contributor.referee2.fl_str_mv Borges, Marcio Rentes
dc.contributor.referee3.fl_str_mv Madureira, Alexandre Loureiro
dc.contributor.referee4.fl_str_mv Coutinho, Alvaro Luiz Gayoso de Azeredo
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6920773504922174
dc.contributor.author.fl_str_mv Albuquerque, Douglas de Souza de
contributor_str_mv Silva, Renato Simões
Malta, Sandra Mara Cardoso
Silva, Renato Simões
Borges, Marcio Rentes
Madureira, Alexandre Loureiro
Coutinho, Alvaro Luiz Gayoso de Azeredo
dc.subject.por.fl_str_mv Convergência
Markov, Processos de
Método Monte Carlo
Distância de Hellinger
topic Convergência
Markov, Processos de
Método Monte Carlo
Distância de Hellinger
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISE
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISE
description The Markov Chain Monte Carlo Method (MCMC) is a widely used statistical method in Bayesian Inference. However, it is computationally expensive because it requires running many simulations of the model and does not have a clear convergence criterion. In this paper, we present some convergence tests for MCMC. To perform the tests, we created a synthetic data set for a Convection-Diffusion problem and an epidemiology problem, represented by a compartmental SIRS-type Model. After evaluating the behavior of the diagnostics, we adopted Hellinger’s criterion because it is the most robust. The use of convergence diagnostics is extremely important for the analysis of the solution indicated by the MCMC. However, MCMC does not have a stopping criterion, so we incorporated a strategy into the Hellinger Diagnostic that allows us to choose the level of accuracy and obtain it with the least number of iterations possible. Furthermore, we take advantage of the structure of this diagnostic to determine the amount of knowledge acquired by the parameters in the Bayesian Inference process.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-07-07T18:36:12Z
dc.date.issued.fl_str_mv 2023-02-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALBUQUERQUE, D. S. Avaliação de critérios de convergência aplicados ao método MCMC. 2023. 76 f. Dissertação (Mestrado em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2023.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/370
identifier_str_mv ALBUQUERQUE, D. S. Avaliação de critérios de convergência aplicados ao método MCMC. 2023. 76 f. Dissertação (Mestrado em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2023.
url https://tede.lncc.br/handle/tede/370
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/370/7/Disserta%C3%A7%C3%A3o_Douglas+Souza+de+Albuquerque.pdf.jpg
http://tede-server.lncc.br:8080/tede/bitstream/tede/370/6/Disserta%C3%A7%C3%A3o_Douglas+Souza+de+Albuquerque.pdf.txt
http://tede-server.lncc.br:8080/tede/bitstream/tede/370/5/Disserta%C3%A7%C3%A3o_Douglas+Souza+de+Albuquerque.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/370/2/license_url
http://tede-server.lncc.br:8080/tede/bitstream/tede/370/3/license_text
http://tede-server.lncc.br:8080/tede/bitstream/tede/370/4/license_rdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/370/1/license.txt
bitstream.checksum.fl_str_mv ee6c95f3c64463e72187354b1f16f82d
a7fac0f911c46fa7d79fb5533f88ca6d
ca835ab4e7517fad87f067a72a241208
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
bd3efa91386c1718a7f26a329fdcb468
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797683220185088000