核心概念
退火流(Annealing Flow)是一種連續歸一化流模型,旨在從一個易於採樣的分佈逐步過渡到目標分佈,有效探索高維度空間中的多個模態。
摘要
本文提出了退火流(Annealing Flow)框架,這是一種新穎且靈活的方法,用於從高維度和多模態分佈中進行採樣。退火流的核心思想是學習一個連續的歸一化流映射,通過退火的方式將樣本從一個易於採樣的分佈過渡到目標分佈,從而有效探索高維空間中的多個模態。
與現有方法相比,退火流具有以下優點:
- 退火流的訓練不依賴於目標分佈的樣本,避免了MCMC方法的慢混合、局部模態陷阱等問題。
- 退火流採樣過程線性依賴於樣本量和維度,而粒子優化方法則呈多項式依賴。
- 退火流能夠保證在多個模態之間進行均衡採樣,而MCMC方法容易陷入模態不平衡的問題。
通過大量實驗,退火流在各種具有挑戰性的分佈和實際數據集上表現優秀,特別是在高維度和多模態的情況下。此外,本文還討論了如何利用退火流進行最不利分佈的採樣,從而構建低方差的重要性採樣估計量。
统计
在高維度和多模態的高斯混合模型中,退火流能夠探索到所有1024個模態,而其他方法則無法全部探索。
在50維的指數加權高斯分佈中,退火流能夠探索到所有1024個模態,而其他方法的探索能力大幅下降。
在貝葉斯邏輯回歸的實驗中,退火流在各個數據集上均取得了最佳的分類精度和對數後驗概率。
引用
"退火流(Annealing Flow)是一種連續歸一化流模型,旨在從一個易於採樣的分佈逐步過渡到目標分佈,有效探索高維度空間中的多個模態。"
"與現有方法相比,退火流具有訓練不依賴於目標分佈樣本、採樣過程線性依賴於樣本量和維度、能夠保證在多個模態之間進行均衡採樣等優點。"