Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300000807n |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/4950 |
Resumo: | Ao longo dos anos, modelos Bayesianos vêm recebendo atenção especial da academia e em aplicações principalmente por possibilitarem uma combinação matemática entre corpos de evidência subjetiva e empírica. A metodologia de integração de Monte Carlo via cadeias de Markov é uma das principais classes de algoritmos para computar estimativas marginais a partir de modelos Bayesianos. Entre os métodos de integração de Monte Carlo via cadeias de Markov, o algoritmo de Metropolis-Hastings merece destaque. Em resumo, para o conjunto de d variáveis (ou componentes) do modelo Bayesiano, X = (X1, X2, , Xd), tal algoritmo elabora uma cadeia de Markov onde cada estado visitado é uma realização de X, x = (x1, x2, , xd), amostrada das distribuições de probabilidades condicionais das variáveis do modelo, f(xi| x1, x2, , xi-1, xi+1, , xd). Quando a simulação é governada por distribuições cuja amostragem direta é viável, o algoritmo de Metropolis-Hastings converge para o método de Gibbs e técnicas de redução de variância tais como Rao-Blackwellization podem ser adotadas. Caso contrário, diante de distribuições cuja amostragem direta é inviável, Rao-Blackwellization é possível a partir do método de griddy-Gibbs, que recorre a funções aproximadas. Esta tese propõe uma variante de griddy-Gibbs que pode ser também classificada como uma extensão do algoritmo de Metropolis-Hastings (diferentemente do método de griddy-Gibbs tradicional que descarta a possibilidade de se rejeitar os valores amostrados ao longo das simulações). Além disso, algoritmos de integração numérica adaptativos e técnicas de agrupamento, tais como o método adaptativo de Simpson e centroidal Voronoi tessellations, são adotados. Casos de estudo apontam o algoritmo proposto como uma boa alternativa a métodos existentes, promovendo estimativas mais precisas sob um menor consumo de recursos computacionais em muitas situações |
id |
UFPE_4e8d123bd10edbd05774e8b5eebe8e31 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/4950 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
FIRMINO, Paulo Renato AlvesDROGUETT, Enrique Andrés López2014-06-12T17:35:07Z2014-06-12T17:35:07Z2009-01-31Renato Alves Firmino, Paulo; Andrés López Droguett, Enrique. Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos. 2009. Tese (Doutorado). Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal de Pernambuco, Recife, 2009.https://repositorio.ufpe.br/handle/123456789/4950ark:/64986/001300000807nAo longo dos anos, modelos Bayesianos vêm recebendo atenção especial da academia e em aplicações principalmente por possibilitarem uma combinação matemática entre corpos de evidência subjetiva e empírica. A metodologia de integração de Monte Carlo via cadeias de Markov é uma das principais classes de algoritmos para computar estimativas marginais a partir de modelos Bayesianos. Entre os métodos de integração de Monte Carlo via cadeias de Markov, o algoritmo de Metropolis-Hastings merece destaque. Em resumo, para o conjunto de d variáveis (ou componentes) do modelo Bayesiano, X = (X1, X2, , Xd), tal algoritmo elabora uma cadeia de Markov onde cada estado visitado é uma realização de X, x = (x1, x2, , xd), amostrada das distribuições de probabilidades condicionais das variáveis do modelo, f(xi| x1, x2, , xi-1, xi+1, , xd). Quando a simulação é governada por distribuições cuja amostragem direta é viável, o algoritmo de Metropolis-Hastings converge para o método de Gibbs e técnicas de redução de variância tais como Rao-Blackwellization podem ser adotadas. Caso contrário, diante de distribuições cuja amostragem direta é inviável, Rao-Blackwellization é possível a partir do método de griddy-Gibbs, que recorre a funções aproximadas. Esta tese propõe uma variante de griddy-Gibbs que pode ser também classificada como uma extensão do algoritmo de Metropolis-Hastings (diferentemente do método de griddy-Gibbs tradicional que descarta a possibilidade de se rejeitar os valores amostrados ao longo das simulações). Além disso, algoritmos de integração numérica adaptativos e técnicas de agrupamento, tais como o método adaptativo de Simpson e centroidal Voronoi tessellations, são adotados. Casos de estudo apontam o algoritmo proposto como uma boa alternativa a métodos existentes, promovendo estimativas mais precisas sob um menor consumo de recursos computacionais em muitas situaçõesCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessModelos BayesianosIntegração de Monte Carlo via cadeias de MarkovMétodos de Quadratura AdaptativosMétodos de AgrupamentoRao-BlackwellizationMétodo adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo3632_1.pdf.jpgarquivo3632_1.pdf.jpgGenerated Thumbnailimage/jpeg1390https://repositorio.ufpe.br/bitstream/123456789/4950/4/arquivo3632_1.pdf.jpgabbeb5e1c46fbb5cfbcc7cd5cf10bb19MD54ORIGINALarquivo3632_1.pdfapplication/pdf1762777https://repositorio.ufpe.br/bitstream/123456789/4950/1/arquivo3632_1.pdfe94374ad230aa9afab9b590aa9caa2bdMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/4950/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo3632_1.pdf.txtarquivo3632_1.pdf.txtExtracted texttext/plain208668https://repositorio.ufpe.br/bitstream/123456789/4950/3/arquivo3632_1.pdf.txtdf38da82841c2477cde8556be1bd7c7aMD53123456789/49502019-10-25 20:44:23.898oai:repositorio.ufpe.br:123456789/4950Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T23:44:23Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos |
title |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos |
spellingShingle |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos FIRMINO, Paulo Renato Alves Modelos Bayesianos Integração de Monte Carlo via cadeias de Markov Métodos de Quadratura Adaptativos Métodos de Agrupamento Rao-Blackwellization |
title_short |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos |
title_full |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos |
title_fullStr |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos |
title_full_unstemmed |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos |
title_sort |
Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos |
author |
FIRMINO, Paulo Renato Alves |
author_facet |
FIRMINO, Paulo Renato Alves |
author_role |
author |
dc.contributor.author.fl_str_mv |
FIRMINO, Paulo Renato Alves |
dc.contributor.advisor1.fl_str_mv |
DROGUETT, Enrique Andrés López |
contributor_str_mv |
DROGUETT, Enrique Andrés López |
dc.subject.por.fl_str_mv |
Modelos Bayesianos Integração de Monte Carlo via cadeias de Markov Métodos de Quadratura Adaptativos Métodos de Agrupamento Rao-Blackwellization |
topic |
Modelos Bayesianos Integração de Monte Carlo via cadeias de Markov Métodos de Quadratura Adaptativos Métodos de Agrupamento Rao-Blackwellization |
description |
Ao longo dos anos, modelos Bayesianos vêm recebendo atenção especial da academia e em aplicações principalmente por possibilitarem uma combinação matemática entre corpos de evidência subjetiva e empírica. A metodologia de integração de Monte Carlo via cadeias de Markov é uma das principais classes de algoritmos para computar estimativas marginais a partir de modelos Bayesianos. Entre os métodos de integração de Monte Carlo via cadeias de Markov, o algoritmo de Metropolis-Hastings merece destaque. Em resumo, para o conjunto de d variáveis (ou componentes) do modelo Bayesiano, X = (X1, X2, , Xd), tal algoritmo elabora uma cadeia de Markov onde cada estado visitado é uma realização de X, x = (x1, x2, , xd), amostrada das distribuições de probabilidades condicionais das variáveis do modelo, f(xi| x1, x2, , xi-1, xi+1, , xd). Quando a simulação é governada por distribuições cuja amostragem direta é viável, o algoritmo de Metropolis-Hastings converge para o método de Gibbs e técnicas de redução de variância tais como Rao-Blackwellization podem ser adotadas. Caso contrário, diante de distribuições cuja amostragem direta é inviável, Rao-Blackwellization é possível a partir do método de griddy-Gibbs, que recorre a funções aproximadas. Esta tese propõe uma variante de griddy-Gibbs que pode ser também classificada como uma extensão do algoritmo de Metropolis-Hastings (diferentemente do método de griddy-Gibbs tradicional que descarta a possibilidade de se rejeitar os valores amostrados ao longo das simulações). Além disso, algoritmos de integração numérica adaptativos e técnicas de agrupamento, tais como o método adaptativo de Simpson e centroidal Voronoi tessellations, são adotados. Casos de estudo apontam o algoritmo proposto como uma boa alternativa a métodos existentes, promovendo estimativas mais precisas sob um menor consumo de recursos computacionais em muitas situações |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009-01-31 |
dc.date.accessioned.fl_str_mv |
2014-06-12T17:35:07Z |
dc.date.available.fl_str_mv |
2014-06-12T17:35:07Z |
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.citation.fl_str_mv |
Renato Alves Firmino, Paulo; Andrés López Droguett, Enrique. Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos. 2009. Tese (Doutorado). Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal de Pernambuco, Recife, 2009. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/4950 |
dc.identifier.dark.fl_str_mv |
ark:/64986/001300000807n |
identifier_str_mv |
Renato Alves Firmino, Paulo; Andrés López Droguett, Enrique. Método adaptativo de Markov Chain Monte Carlo para manipulação de modelos Bayesianos. 2009. Tese (Doutorado). Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal de Pernambuco, Recife, 2009. ark:/64986/001300000807n |
url |
https://repositorio.ufpe.br/handle/123456789/4950 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/4950/4/arquivo3632_1.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/4950/1/arquivo3632_1.pdf https://repositorio.ufpe.br/bitstream/123456789/4950/2/license.txt https://repositorio.ufpe.br/bitstream/123456789/4950/3/arquivo3632_1.pdf.txt |
bitstream.checksum.fl_str_mv |
abbeb5e1c46fbb5cfbcc7cd5cf10bb19 e94374ad230aa9afab9b590aa9caa2bd 8a4605be74aa9ea9d79846c1fba20a33 df38da82841c2477cde8556be1bd7c7a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1815172754737987584 |