发现与发明 › 20 世纪

Metropolis–Hastings 算法1953

Metropolis–Hastings algorithm

algorithm

梅特罗波利斯-黑斯廷斯算法 是统计学与统计物理中的一种马尔科夫蒙特卡洛(MCMC)方法,用于在难以直接采样时从某一概率分布中抽取随机样本序列。得到的序列可用于估计该概率分布或计算积分(如期望值)等。梅特罗波利斯-黑斯廷斯或其他MCMC算法一般用于从多变量(尤其是高维)分布中采样。对于单变量分布而言,常会使用自适应判别采样 等其他能抽取独立样本的方法,而不会出现MCMC中样本自相关的问题。

摘自维基百科「梅特罗波利斯-黑斯廷斯算法」,CC BY-SA 4.0

类型
算法
发现 / 发明时间
1953 年
发现者 / 提出者
尼古拉斯·梅特罗波利斯、马歇尔·罗森布卢特、爱德华·泰勒、W·K·黑斯廷斯、恩里科·费米、斯坦尼斯瓦夫·乌拉姆
命名来源
尼古拉斯·梅特罗波利斯、W·K·黑斯廷斯
学科
物理学

相关科学家