arXiv reaDer
Policy Message Passing: A New Algorithm for Probabilistic Graph Inference
  一般的なグラフ構造のニューラルネットワークアーキテクチャは、2つのコアコンポーネントを介してグラフを操作します。(1)十分に複雑なメッセージ関数。 (2)固定情報集約プロセス。この論文では、確率論的な観点を取り、情報集約全体を確率的逐次プロセスとして再定式化するポリシーメッセージパッシングアルゴリズムを提示します。このアルゴリズムは、はるかに大きな検索スペースで機能し、推論履歴を使用して推論を実行し、ノイズの多いエッジに対して堅牢です。アルゴリズムを複数の複雑なグラフ推論および予測タスクに適用し、アルゴリズムが一貫して最新のグラフ構造モデルよりも大幅に優れていることを示します。
A general graph-structured neural network architecture operates on graphs through two core components: (1) complex enough message functions; (2) a fixed information aggregation process. In this paper, we present the Policy Message Passing algorithm, which takes a probabilistic perspective and reformulates the whole information aggregation as stochastic sequential processes. The algorithm works on a much larger search space, utilizes reasoning history to perform inference, and is robust to noisy edges. We apply our algorithm to multiple complex graph reasoning and prediction tasks and show that our algorithm consistently outperforms state-of-the-art graph-structured models by a significant margin.
updated: Sun Sep 29 2019 03:23:17 GMT+0000 (UTC)
published: Sun Sep 29 2019 03:23:17 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト