Metropolis Hastings-Algorithmus


11

Ich muss Markov-Ketten-Monte-Carlo-Methoden studieren, um genauer zu sein, muss ich den Metropolis-Hastings-Algorithmus und alles darüber wie Konvergenzkriterien studieren.

Wer kann mir ein Buch, ein Papier oder eine Website vorschreiben, die dieses Argument mit einfachen Begriffen erklären, ohne jedoch trivial zu sein?

Antworten:


12

Ein ausgezeichnetes Einführungspapier ist das von Chib und Greenberg

Den Metropolis-Hasting-Algorithmus verstehen

Eine meisterhafte und prägnante Diskussion der Theorie ist Tierneys

Markov-Ketten zur Erforschung posteriorer Verteilungen


Vielen Dank. Mein Hauptziel ist es, etwas über Konvergenzkriterien zu lernen, aber ich kenne nur die Basis von Metropolis Hastings, daher ist alles nützlich.
Neptun

1
Fangen Sie an, Konvergenz mit Tierney zu studieren. Eine erschöpfende Behandlung findet sich in Meyn und Tweedie Wahrscheinlichkeit.ca/MT
Zen

Und was ist mit simuliertem Tempern mit Metropolis Hastings? Ich habe dies aber was über die Integration mit Metropolis Hastings?
Neptun

1
In Robert und Casellas Buch geht es um simuliertes Tempern. amazon.com/Monte-Statistical-Methods-Springer-Statistics/dp/…
Zen

Der Link "Verstehen ..." ist unterbrochen.
EngrStudent


3

Es gibt ein sehr gutes Papier von Christian Robert, das den MH-Algorithmus ausführlich beschreibt

Robert, CP (2015). Der Metropolis-Hastings-Algorithmus. arXiv-Vorabdruck arXiv: 1504.01896.

und ein großartiges Buch über Monte-Carlo-Methoden im Allgemeinen vom selben Autor

Robert, C. & Casella, G. (2013). Monte-Carlo-statistische Methoden. Springer Science & Business Media.


0

In Bezug auf Konvergenzkriterien befasst sich die meiste Arbeit mit Konvergenz, dem Total Variation (TV) -Distanzsinn. Vor allem, weil für die TV-Distanz eine Menge Wahrscheinlichkeitstheorie ausgearbeitet wurde. Es gibt ein schönes Umfragepapier und auch auf der theoretischen Seite gibt es das Papier von Roberts und Rosenthal , das mehrere Theoreme zu Konvergenzkriterien enthält. Auf der praktischeren Seite gibt es mehrere Artikel von Jim Hobert , die Beispiele für die Anwendung eines der Theoreme in Roberts und Rosenthal auf MCMC enthalten. Im Allgemeinen scheint der schwierige Teil der Anwendung dieses Theorems darin zu bestehen, eine gute Lyapunov-Driftfunktion zu entwickeln.


-1

Hier ist eine grobe Analogie, die ich verwendet habe, um den Geschmack von MHA grob wiederzugeben: Wenn Sie das nächste Mal im Supermarkt sind:

  1. Schnapp dir einen Artikel nach dem Zufallsprinzip und lege ihn in deinen Warenkorb.

  2. Nimm einen anderen Gegenstand mit deiner rechten Hand.

  3. Wenn der Preis für einen Artikel in Ihrer Hand unter dem des zuletzt gekauften Artikels liegt, legen Sie ihn in Ihren Warenkorb.

  4. Andernfalls legen Sie den Artikel mit der Wahrscheinlichkeit (Preis des letzten) in Ihren Warenkorb. ÷ (Preis in der Hand).

  5. Wiederholen Sie die Schritte 2 bis 4, bis sich 29 weitere Artikel in Ihrem Warenkorb befinden.

  6. Entfernen Sie die ersten 15 Artikel aus Ihrem Warenkorb.

  7. Kasse und wünsche Kassierer einen angenehmen Tag.

  8. Rollen Sie den Wagen zu Ihrem Auto.

  9. Fahrt nach Hause.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.