Monte carlo hamiltoniano


14

Qualcuno può spiegare l'idea principale dietro i metodi Hamiltonian Monte Carlo e in quali casi produrrà risultati migliori rispetto ai metodi Markov Chain Monte Carlo?


1
Questo è ampiamente trattato nella documentazione di Stan.
Sycorax dice di ripristinare Monica

6
@General Abrial: ma non tutte le domande qui sono coperte in uno o l'altro documento o libro o documentazione?

3
La domanda non è ben posta, dal momento che Hamiltoniano Monte Carlo è un esempio di un metodo Markov Chain Monte Carlo.
aripakman,

3
Certo, questa è una buona recensione mcmchandbook.net/HandbookChapter5.pdf
aripakman

4
Hai notato che Zen ti ha collegato esattamente allo stesso URL già il 28 maggio?
Bernhard,

Risposte:


11

Credo che la fonte più aggiornata su Hamiltoniano Monte Carlo, le sue applicazioni pratiche e il confronto con altri metodi MCMC sia questo articolo di revisione di Betancourt del 2017 :

L'ultima sfida nella stima delle aspettative probabilistiche è la quantificazione dell'insieme tipico della distribuzione target, un insieme che si concentra vicino a una superficie complessa nello spazio dei parametri. L'Hamiltoniano Monte Carlo genera un'esplorazione coerente di distribuzioni di target fluide sfruttando la geometria dell'insieme tipico. Questa efficace esplorazione offre non solo una migliore efficienza computazionale rispetto ad altri algoritmi Monte Carlo della catena Markov, ma anche maggiori garanzie sulla validità degli stimatori risultanti. Inoltre, un'attenta analisi di questa geometria facilita le strategie di principio per la costruzione automatica di implementazioni ottimali del metodo, consentendo agli utenti di concentrare le proprie competenze nella costruzione di modelli migliori invece di lottare con le frustrazioni del calcolo statistico. Di conseguenza,Stan (Stan Development Team, 2017).


1
Questo è un po 'troppo sopravvalutando l'approccio!
Xi'an,

2

Hamiltonian Monte Carlo ( HMC ), originariamente chiamato Hybrid Monte Carlo, è una forma di Markov Chain Monte Carlo con un termine momentaneo e correzioni.

"Hamiltoniano" si riferisce alla meccanica hamiltoniana.

Il caso d'uso sta esplorando stocasticamente (in modo casuale) dimensioni elevate per l'integrazione numerica su uno spazio di probabilità.

Contrasto con MCMC

Catena di Markov semplice / vaniglia Monte Carlo (MCMC) utilizza solo l'ultimo stato per determinare lo stato successivo. Ciò significa che è probabile che tu vada avanti come devi tornare indietro nello spazio che hai già esplorato.

MCMC inoltre è probabile che vada alla deriva al di fuori dell'area di interesse primario anche in spazi ad alta dimensione.

Ciò rende MCMC molto inefficiente ai fini dell'integrazione numerica su uno spazio di probabilità multidimensionale.

Come HMC gestisce questi problemi

Aggiungendo un termine momentaneo, HMC rende più efficiente l'esplorazione dello spazio delle probabilità, poiché ora è più probabile che tu faccia progressi in avanti con ogni passaggio del tuo spazio delle probabilità.

HMC utilizza anche le correzioni di Metropolis-Hastings per assicurarsi che rimanga all'interno ed esplori la regione con maggiore probabilità.

Nel scrivere questa risposta, ho trovato questa presentazione su HMC molto illuminante.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.