
【計】 rejection method
abandon; give alms; give up; house; hut; shed
anthology; choose; elect; pick; select
dharma; divisor; follow; law; standard
【醫】 method
【經】 law
舍選法(Rejection Sampling)是概率論與統計學中常用的隨機抽樣技術,其核心思想是通過“篩選機制”從複雜分布中生成樣本。該方法在漢英詞典中對應的英文表述為“rejection sampling”或“acceptance-rejection method”。其原理可分為三步:
該方法在貝葉斯統計、計算物理學和金融風險模拟中廣泛應用,例如蒙特卡羅積分和高維空間采樣。其優勢在于實現簡單,但效率受參考分布匹配度影響較大,尤其在目标分布形态複雜時可能産生高拒絕率。
權威文獻如《統計計算與模拟》(Springer, 2018)和《蒙特卡羅方法導論》(Cambridge University Press, 2020)均對該方法有系統闡述,建議參考第3章和第7章相關内容。
舍選法(Rejection Sampling)是一種基于概率的抽樣方法,屬于蒙特卡洛方法的範疇。其核心思想是通過“篩選”機制,從容易抽樣的提議分布中生成候選樣本,再根據目标分布與提議分布的比例關系決定是否接受該樣本,最終得到服從目标分布的樣本集。
選擇提議分布:選取一個容易抽樣的分布 ( g(x) )(如均勻分布、正态分布),并确定常數 ( M ),使得 ( M cdot g(x) ) 在整個定義域内覆蓋目标分布 ( f(x) ),即 ( M cdot g(x) geq f(x) )。
生成候選樣本:從 ( g(x) ) 中抽取一個樣本 ( x ),同時從均勻分布 ( U(0,1) ) 中生成一個隨機數 ( u )。
接受條件:若 ( u leq frac{f(x)}{M cdot g(x)} ),則接受 ( x ) 作為目标分布的樣本;否則拒絕并重複步驟2-3。
常用于生成複雜分布(如非标準概率密度函數)的隨機樣本,例如:
假設需從分布 ( f(x) = sin(x) )(定義域 ( [0, pi] ))抽樣。可選取均勻分布 ( g(x) = 1/pi ) 作為提議分布,并取 ( M = pi cdot max(sin(x)) = pi )。此時接受概率為 ( sin(x)/M cdot g(x) = sin(x) ),通過隨機篩選即可得到符合 ( f(x) ) 的樣本。
阿基米得氏曲線編碼子程式畢生必釋者拆焊成為國家的事實或狀态次發骨打印機字節費用計算程式分散式智能氟利昂廣告辦理業光學安培計固定公式滑斜面間斷觀察法界面化學肌聳腫抗利尿物質醌茜素硫酸乙氫酯盧瑟福氏聽覺學說密封令女性不育汽錘砧清算日視錯覺實情調查機構試驗混合器