อัลกอริทึม Metropolis Hastings


11

ฉันจำเป็นต้องศึกษาวิธีการมาร์คอฟเชนมอนติคาร์โลเพื่อให้มีความเฉพาะเจาะจงมากขึ้นฉันต้องศึกษาอัลกอริทึม Metropolis Hastings และทุกอย่างเกี่ยวกับเรื่องนี้เช่นเกณฑ์การลู่เข้า

ใครสามารถกำหนดหนังสือหรือกระดาษหรือเว็บไซต์ที่อธิบายอาร์กิวเมนต์นี้โดยใช้คำศัพท์ง่ายๆ แต่ไม่มีความรู้รอบตัว

คำตอบ:


12

กระดาษเกริ่นนำเก่งคือ Chib และ Greenberg

ไม่เข้าใจขั้นตอนวิธีการทำให้เป็นมหานคร

การอภิปรายอย่างชาญฉลาดและรัดกุมของทฤษฎีคือ Tierney's

โซ่มาร์คอฟสำหรับการสำรวจการแจกแจงหลัง


ขอบคุณมาก. เป้าหมายหลักของฉันคือการเรียนรู้เกี่ยวกับเกณฑ์การบรรจบกัน แต่ฉันรู้เพียงฐานของ Metropolis Hastings ซึ่งทั้งหมดนี้มีประโยชน์
ดาวเนปจูน

1
เริ่มเรียนการบรรจบกับ Tierney การรักษาที่ละเอียดถี่ถ้วนพบได้ใน Meyn และ Tweedie probability.ca/MT
Zen

แล้วการอบแบบจำลองด้วย Metropolis Hastings ล่ะ? ฉันได้อ่านสิ่งนี้แล้วเกี่ยวกับการรวมเข้ากับ Metropolis Hastings?
ดาวเนปจูน

1
หนังสือของ Robert and Casella พูดถึงการหลอมแบบจำลอง amazon.com/Monte-Statistical-Methods-Springer-Statistics/dp/…
Zen

ลิงก์ "ทำความเข้าใจ ... " ใช้งานไม่ได้
EngrStudent

6

สำหรับหนังสือที่ไม่ใช่ "หนักกับคณิตศาสตร์" ฉันอยากจะแนะนำ:

ไปที่บทที่ 7

รหัส R มีให้ในหนังสือดังนั้นคุณจะสามารถเล่นกับตัวอย่างและดูการลงมือทำเอฟเฟกต์การเปลี่ยนจำนวนการเบิร์นอินและอื่น ๆ


3

มีบทความที่ดีมากโดย Christian Robert อธิบายรายละเอียดอัลกอริทึม MH ในรายละเอียด

Robert, CP (2015) อัลกอริทึม Metropolis-Hastings พิมพ์ล่วงหน้า arXiv arXiv: 1504.01896

และหนังสือที่ดีเกี่ยวกับวิธีการ Monte Carlo โดยทั่วไปจากผู้แต่ง

Robert, C. , & Casella, G. (2013) วิธีการทางสถิติ Monte Carlo Springer Science & Business Media


0

เมื่อพิจารณาถึงเกณฑ์การบรรจบกันการทำงานส่วนใหญ่อยู่ที่การลู่เข้าคือความแปรปรวนรวมระยะทาง (TV) ส่วนใหญ่เป็นเพราะมีทฤษฎีความน่าจะเป็นจำนวนมากทำงานออกมาทางทีวี มีกระดาษสำรวจที่ดีและทางด้านทฤษฎีมีกระดาษโดย Roberts และ Rosenthalที่ให้ทฤษฎีบทหลายประการเกี่ยวกับเกณฑ์การลู่เข้า ในทางปฏิบัติมากขึ้นมีหลายเอกสารที่เขียนโดยJim Hobertที่ให้ตัวอย่างของการใช้ทฤษฎีบทหนึ่งใน Roberts and Rosenthal กับ MCMC โดยทั่วไปแล้วส่วนที่ยุ่งยากของการใช้ทฤษฎีบทนั้นดูเหมือนว่าจะเกิดขึ้นกับฟังก์ชั่น Driapunov ที่ดี


-1

นี่คือการเปรียบเทียบแบบหยาบที่ฉันเคยทำเพื่อให้ได้รสชาติของ MHA: ครั้งต่อไปที่คุณอยู่ที่ซุปเปอร์มาร์เก็ต:

  1. หยิบของสุ่มและใส่ในรถเข็นของคุณ

  2. หยิบของอื่นมาด้วยมือขวา

  3. หากสินค้าในมือของคุณมีราคาน้อยกว่าสินค้าชิ้นสุดท้ายที่คุณซื้อมาใส่ไว้ในรถเข็นของคุณ

  4. มิฉะนั้นวางรายการในรถเข็นของคุณที่มีความน่าจะเป็น (ราคาสุดท้าย) ÷ (ราคาในมือ) มิฉะนั้นก็ขายต่ออีก

  5. ทำซ้ำขั้นตอนที่ 2 ถึง 4 จนกระทั่งมีสินค้าเพิ่มอีกยี่สิบเก้าชิ้นอยู่ในรถเข็นของคุณ

  6. ลบ 15 รายการแรกออกจากรถเข็นของคุณ

  7. ชำระเงินและขอให้แคชเชียร์เป็นวันที่น่ารื่นรมย์

  8. กลิ้งเกวียนไปที่รถของคุณ

  9. ขับรถกลับบ้าน.

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.