Hamiltoniano monte carlo


14

Alguém pode explicar a principal idéia por trás dos métodos Hamiltonianos de Monte Carlo e em quais casos eles produzirão melhores resultados do que os métodos de Markov Chain Monte Carlo?


1
Isso é abordado extensivamente na documentação do Stan.
Sycorax diz Restabelecer Monica

6
@ Geral Abrial: mas nem todas as perguntas aqui são tratadas em um ou outro artigo, livro ou documentação?

3
A questão não está bem colocada, já que o Hamiltoniano Monte Carlo é um exemplo de método de Markov Chain Monte Carlo.
Aripakman

3
Claro, esta é uma boa revisão mcmchandbook.net/HandbookChapter5.pdf
aripakman

4
Você notou que o Zen já o vinculava exatamente à mesma URL em 28 de maio?
Bernhard

Respostas:


11

Acredito que a fonte mais atualizada do Monte Carlo Hamiltoniano, suas aplicações práticas e comparação com outros métodos do MCMC é este artigo de revisão datado de 2017 por Betancourt:

O desafio final na estimativa de expectativas probabilísticas é quantificar o conjunto típico da distribuição-alvo, um conjunto que se concentra próximo a uma superfície complexa no espaço de parâmetros. O Hamiltoniano Monte Carlo gera exploração coerente de distribuições de alvos suaves, explorando a geometria do conjunto típico. Essa exploração efetiva gera não apenas melhor eficiência computacional do que outros algoritmos de Monte Carlo da cadeia de Markov, mas também garantias mais fortes sobre a validade dos estimadores resultantes. Além disso, uma análise cuidadosa dessa geometria facilita estratégias de princípios para a construção automática de implementações ideais do método, permitindo que os usuários concentrem seus conhecimentos na construção de modelos melhores em vez de enfrentar as frustrações da computação estatística. Como um resultado,Stan (Stan Development Team, 2017).


1
Isso é um pouco exagerado na abordagem!
Xian

2

O Monte Carlo Hamiltoniano ( HMC ), originalmente chamado Monte Carlo Híbrido, é uma forma de Monte Carlo da Cadeia de Markov com prazo e correções de momento.

O "hamiltoniano" refere-se à mecânica hamiltoniana.

O caso de uso está estocástica (aleatoriamente) explorando altas dimensões para integração numérica em um espaço de probabilidade.

Contraste com o MCMC

A cadeia de Markov simples / baunilha Monte Carlo (MCMC) usa apenas o último estado para determinar o próximo estado. Isso significa que é mais provável que você avance como no espaço que já explorou.

É provável que o MCMC também se desvie para fora da área de interesse principal em espaços de alta dimensão.

Isso torna o MCMC muito ineficiente para fins de integração numérica em um espaço de probabilidade multidimensional.

Como o HMC lida com esses problemas

Ao adicionar um termo de momento, o HMC torna a exploração do espaço de probabilidade mais eficiente, pois agora você tem mais chances de avançar com cada etapa do seu espaço de probabilidade.

O HMC também usa correções de Metropolis-Hastings para garantir que permaneça e explore a região de maior probabilidade.

Ao escrever esta resposta, achei esta apresentação no HMC bastante esclarecedora.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.