对大样本空间复杂概率分布的无自相关采样方法

摘要

本发明公布了一种对大样本空间复杂概率分布的无自相关采样方法，目的是解决MCMC方法的自相关问题以及跳步采样的效率损失问题。技术方案是：在产生样本时，通过设置样本缓冲区，消除样本之间的关联；或者作为后处理方法，按顺序读取已产生的样本，通过样本缓冲区更新样本序列，以消除样本序列自相关。每次产生一个样本，或者从文件中读取到一个样本时，将得到的样本存储到样本缓冲区中，并在缓冲区充满时从缓冲区中随机选择样本进行输出。通过这种随机输出的方式在样本之间增加了一层额外的随机性，最终达到消除样本序列自相关的目的。采用本发明计算速度快，维持了MCMC效率，额外增加的缓冲区操作的开销相对可忽略，同时消除了样本自相关。