棒折り法とランダム測度

棒折り法は、ベイズノンパラメトリック事前分布の基礎となるランダム離散測度を構築するための明示的なレシピを提供し、それらをシミュレーション可能かつ計算可能にします。

Definition

棒折り構成は、単位長の棒の割合を連続的に切り離して重みを形成し、各重みに基底測度から描画された位置を割り当てることにより、ランダムな離散確率測度を構築するものであり、ディリクレ過程などのノンパラメトリック事前分布の明示的な表現を提供します。

Scope

このトピックでは、ディリクレ過程のセスラマンによる棒折り構成、結果として生じる重み分布、ピットマン-ヨー過程やその他の棒折り事前分布などの一般化、完全にランダムな測度、およびこれらの表現によって可能になる切断およびスライスサンプリングアルゴリズムについて説明します。

Core questions

• 棒折り法はディリクレ過程の重みをどのように構築するのでしょうか？
• ピットマン-ヨー過程やその他の棒折り事前分布は、この構成をどのように一般化するのでしょうか？
• 完全にランダムな測度とは何であり、それらはノンパラメトリック事前分布をどのように生成するのでしょうか？
• 推論のために、切断とスライスサンプリングはこれらの表現をどのように利用するのでしょうか？

Key concepts

• 棒折り構成
• GEM分布
• ピットマン-ヨー過程
• 完全にランダムな測度
• 切断
• スライスサンプリング
• アトムと重み

Key theories

棒折り表現

セスラマンは、ディリクレ過程が点質量の無限重み付き和として記述できることを示しました。この重みは独立したベータ分布に従う棒折りによって形成され、事前分布を明示的かつシミュレーション可能にしました。

棒折り推論

棒折り形式に基づいた切断およびスライスサンプリングギブス法は、広範な棒折り事前分布の下での事後推論のための一般的なアルゴリズムを提供します。

Clinical relevance

棒折り表現は、ノンパラメトリック混合モデルおよびクラスタリングモデルを適合させるための実用的なアルゴリズムの基礎となり、ゲノミクス、トピックモデリング、およびその他の大規模なアプリケーションでの使用を可能にします。

History

セスラマンによる1994年の棒折り構成は、ディリクレ過程に明示的で計算可能な形式を与えました。イシュワランとジェームズによる2001年のサンプリング手法とピットマン-ヨーの一般化は、これを現代のノンパラメトリックベイズ計算の中心となる棒折り事前分布の幅広いファミリーに拡張しました。

Key figures

• Jayaram Sethuraman
• Hemant Ishwaran
• Lancelot James
• Jim Pitman

Seminal works

• sethuraman1994
• ishwaran2001

Frequently asked questions

棒折り構成はなぜ有用なのでしょうか？

それは、分布に関する抽象的な事前分布を、重み付き点質量の明示的でシミュレーション可能な和に変換します。これにより、事前分布からサンプリングしたり、事後推論のためのギブスサンプラーやスライスサンプラーを設計したりすることが可能になります。