Data Science, Statistics, Python, Sampling.
Q 我們稱為接受率 (Acceptance Rate)，數學意義上是用來幫助等式成立的。而直觀意義上，代表著當馬可夫鏈為平穩，則下一個狀態只與上一個狀態及其轉移機率有關；若非平穩，則下一個狀態與上一個狀態的轉移機率乘上接受率之後，可以視其為平穩序列並往下推進。因此，算法步驟為 : 初始化起始狀態即轉移矩陣 P，其中轉移矩陣滿足對稱性，且總機率為 1；此外，定義須採樣的目標分布 建構一條長度為 n 的馬可夫鏈 : 每次迭代遵照以下步驟 : 一、針對當前狀態 i，從轉移矩陣 P 中得出提議狀態 j 二、從均勻分布中取樣 u，如果 u < Q = pi * P，則轉移狀態至 j，否則停留在 i