Co powinienem wiedzieć o projektowaniu dobrego algorytmu hybrydowego / hamiltonowskiego Monte Carlo?


12

Projektuję hybrydowy algorytm próbkowania Monte Carlo dla PyMC i staram się, aby był on tak bezproblemowy i ogólny, jak to możliwe, dlatego szukam dobrych porad na temat projektowania algorytmu HMC. Przeczytałem rozdział ankiety Radforda i Beskos i in. w ostatnim artykule al. na temat optymalnego strojenia HMC (rozmiar kroku) i zebrałem następujące wskazówki:

  • Zmienne pędu powinny być dystrybuowane z kowariancją , gdzie C jest zasadniczo czymś w rodzaju macierzy kowariancji rozkładu (dla prostych rozkładów), ale może być różnie (dla zabawnych rozkładów w kształcie). Domyślnie używam hessian w trybie.C1C
  • Trajektorie powinny być obliczane metodą leapfrog (inni integratorzy nie wydają się tego opłacać)
  • Optymalny wskaźnik akceptacji wynosi 0,651 dla naprawdę dużych problemów, a poza tym jest wyższy.
  • Wielkość kroku powinny być skalowane jak , gdzie L jest zmienna wolna i d oznacza liczbę wymiarów.L×d(1/4)Ld
  • Stopień powinien być mniejszy, gdy występują lekkie ogony lub w inny sposób regiony o dziwnej charakterystyce stabilności. Pomaga w tym losowa wielkość kroku.

Czy są inne pomysły, które powinienem przyjąć lub przynajmniej rozważyć? Inne artykuły, które powinienem przeczytać? Na przykład, czy istnieją algorytmy adaptacyjnego rozmiaru kroku, które są tego warte? Czy jest dobra rada na temat długości trajektorii? Czy faktycznie są lepsi integratorzy?

Niech ktoś uczyni z tego wiki społeczności.

Odpowiedzi:


3

Ten artykuł jest bardzo interesujący (chociaż nie mam jeszcze do końca głowy),

Girolami M. Calderhead B. (2011) Różnorodne metody Riemanna Langevina i Hamiltoniana Monte Carlo. JR Statist. Soc. B. (z dyskusją). 73, część 2. str. 1-37.


Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.