[論文レビュー] Relational Bayesian Networks

Manfred Jaeger|arXiv (Cornell University)|Feb 6, 2013

Bayesian Modeling and Causal Inference被引用数 93

ひとこと要約

この論文は、ベイジアン・ネットワークを用いて、確率的イベント間の関係の確率分布を直接モデル化する形式である関係的ベイジアン・ネットワーク（RBNs）を導入する。表現力のある条件付き確率分布を活用することで、RBNsは等価制約と複雑なネストされた結合関数をサポートし、従来の確率的関係モデルよりも大幅に表現力を向上させる。

ABSTRACT

A new method is developed to represent probabilistic relations on multiple random events. Where previously knowledge bases containing probabilistic rules were used for this purpose, here a probability distribution over the relations is directly represented by a Bayesian network. By using a powerful way of specifying conditional probability distributions in these networks, the resulting formalism is more expressive than the previous ones. Particularly, it provides for constraints on equalities of events, and it allows to define complex, nested combination functions.

研究の動機と目的

• 確率的ルールに依存する知識ベースに依存する既存の確率的関係モデルの限界を解決すること。
• 複数の確率的イベント間の関係の確率分布を直接表現できる形式を構築すること。
• イベントの等価性に関する制約と複雑なネストされた結合関数のサポートにより、表現力を向上させること。
• 関係構造とベイジアン・ネットワークにおける確率的推論を統合する統一されたフレームワークを提供すること。

提案手法

• 個々のイベントではなく、エンティティ間の関係を表す確率的変数を用いたベイジアン・ネットワークを定義する。
• 関係構造にわたる複雑な依存関係を符号化するために、強力な条件付き確率分布のパrameterizationを用いる。
• イベント間の等価制約をネットワーク構造に直接組み込み、同一または同等のエンティティに関する推論を可能にする。
• 複数の関係的事実にわたる複雑な確率的相互作用をモデル化するために、ネストされた結合関数を導入する。
• UAI 1997会議のフレームワークを活用して、標準的な確率的推論文脈内でのアプローチの形式的定式化と検証を行う。
• 従来のベイジアン・ネットワーク推論技術との互換性を確保するとともに、その適用範囲を関係的ドメインに拡張する。

実験結果

リサーチクエスチョン

• RQ1 従来の確率的ルールよりも、複数の確率的イベント間の確率的関係をどのようにより表現力豊かに表現できるか？
• RQ2 ベイジアン・ネットワークを、推論効率を保ちつつエンティティ間の関係を直接モデル化できるように拡張できるか？
• RQ3 確率的ネットワーク内でのイベント間の等価制約をモデル化するためのメカニズムは何か？
• RQ4 複雑でネストされた結合関数を、関係的確率的フレームワークにどのように統合できるか？
• RQ5 表現力と実用的適用性の観点から、この形式は従来のアプローチに比べてどのような利点を提供するか？

主な発見

• 提案された関係的ベイジアン・ネットワーク（RBNs）は、確率的ルールに基づく従来のアプローチよりも、より表現力に優れた形式を提供する。
• RBNsは関係の確率分布を直接表現可能であり、関係的不確実性のより豊かなモデル化を可能にする。
• このフレームワークはイベント間の等価制約をサポートしており、同一または区別不能なエンティティに関する一貫性のある推論を可能にする。
• ネットワーク内にネストされた結合関数を定義可能であり、関係的事実にわたる複雑な確率的相互作用をモデル化できる。
• 形式は標準的なベイジアン・ネットワーク推論と互換性を保ちつつ、その適用範囲を関係的ドメインに拡張する。
• UAI 1997会議の議事録の文脈で形式的検証がなされ、理論的整合性と実用的関連性が示された。