[論文レビュー] A hierarchical version of the de Finetti and Aldous-Hoover representations

Tim Austin, Dmitry Panchenko|arXiv (Cornell University)|Jan 7, 2013

Bayesian Methods and Mixture Models参考文献 10被引用数 5

ひとこと要約

この論文は、有限深さの根付き木の葉にインデックスが付いた確率的配列に対するde Finettiの定理およびAldous-Hooverの交換可能性定理の階層的拡張を提示する。任意の階層的交換可能な配列—すなわち、木構造を保つ置換に関して不変な分布—は、根から各葉までのパスにインデックスが付いた独立同一分布の一様乱数の可測関数として表現可能であり、古典的なde Finetti型表現を木構造的依存に一般化する。

ABSTRACT

We consider random arrays indexed by the leaves of an infinitary rooted tree of finite depth, with the distribution invariant under the rearrangements that preserve the tree structure. We call such arrays hierarchically exchangeable and prove that they satisfy an analogue of de Finetti's theorem. We also prove a more general result for arrays indexed by several trees, which includes a hierarchical version of the Aldous-Hoover representation.

研究の動機と目的

• 有限深さの根付き木の葉にインデックスが付いた確率的配列に対して、古典的なde FinettiおよびAldous-Hooverの定理を拡張すること。
• 木構造を保つ置換に関して不変であるという性質に基づく、交換可能性の概念—階層的交換可能性—を形式化すること。
• このような配列の可測関数としての表現定理を確立すること。ここで関数はパス構造にインデックスが付いた独立同一分布の一様乱数に依存する。
• 複数の木の積集合にインデックスが付いた配列へと結果を一般化し、多段階の依存関係を捉えること。
• 結合された階層的交換可能な過程のための条件付き表現フレームワークを提供することにより、同時分布の構築を可能にすること。

提案手法

• インデックス集合を深さrの無限木の葉として定義し、rまでのすべての段階の頂点を含める。
• 共通祖先の数（α ∧ β）を保つ葉への双対写像の群H_rを導入し、木構造の不変性を保証する。
• H_rの作用に関して分布が不変であるような配列を、階層的交換可能な配列として定義する。
• 木の頂点にインデックスが付いた独立同一分布の一様[0,1]乱数（v_β）と、可測関数σを用いてX_α = σ((v_β)_{β ∈ p(α)})と表現を構築する。
• 木の数に関する帰納法と条件付き結合技術を用いて、複数の木の葉の積集合にインデックスが付いた配列への表現を拡張する。
• プロセスの再帰的分解を適用し、レベル間の依存関係を追跡するための補助的I-場（u, V, U）を導入し、高次の確率的要素を関数形に吸収する。

実験結果

リサーチクエスチョン

• RQ1 木構造を保つ置換に関して不変であるという条件下で、有限深さの木の葉にインデックスが付いた確率的配列について、de Finetti型の表現を確立できるか。
• RQ2 多段階の木構造的依存の文脈において、階層的交換性は古典的なde FinettiおよびAldous-Hooverの定理をどのように一般化するか。
• RQ3 階層的交換可能な配列の表現の関数形は何か。また、複数の結合された過程の同時分布へはどのように拡張できるか。
• RQ4 パス依存的確率的場（u, V, U）を条件として与えた場合、階層的交換可能な配列のための条件付き表現を構築できるか。
• RQ5 複数の木の段階における依存構造は、パス集合上の独立同一分布の一様乱数の可測関数としてどのように符号化できるか。

主な発見

• 深さrの木の葉にインデックスが付いた任意の階層的交換可能な配列（X_α）は、分布的にX_α = σ((v_β)_{β ∈ p(α)})と表現可能である。ここでv_βは独立同一分布の一様[0,1]変数であり、σは可測関数である。
• この表現は、複数の木の積集合にインデックスが付いた配列に対しても成り立ち、Aldous-Hooverの結果を多段階の依存構造を持つ階層的設定に一般化する。
• 階層的交換可能な過程の対（Y_α, X_α）について、同時分布はY_α = σ₁(u_{p(α)}), X_α = σ₂(u_{p(α)}, v_{p(α)})と表現可能である。ここでuとvは独立な独立同一分布の一様場である。
• パス依存的確率的場（u, V, U）を条件として与えたとき、配列Xはすべての依存関係を関数形に吸収する可測関数τを用いて生成可能である。
• 証明は、木の深さに関する帰納的構成に依拠しており、条件付き独立性と結合の議論を用いて、高次の確率的要素を関数的表現に吸収する。
• 主な洞察は、H_rの置換に関しての不変性のおかげで、すべての依存構造がパス構造の確率的変数の関数形に符号化可能であるということである。