Skip to main content
QUICK REVIEW

[論文レビュー] Contrastive Learning of Structured World Models

Thomas Kipf, Elise van der Pol|arXiv (Cornell University)|Nov 27, 2019
Domain Adaptation and Few-Shot Learning参考文献 70被引用数 68
ひとこと要約

C-SWMs は物体ベースの潜在表現と、グラフ構造の遷移モデルを対照学習を介して学習し、構造化された環境における教師なし物体発見と正確な多物体ダイナミクス予測を可能にする。

ABSTRACT

A structured understanding of our world in terms of objects, relations, and hierarchies is an important component of human cognition. Learning such a structured world model from raw sensory data remains a challenge. As a step towards this goal, we introduce Contrastively-trained Structured World Models (C-SWMs). C-SWMs utilize a contrastive approach for representation learning in environments with compositional structure. We structure each state embedding as a set of object representations and their relations, modeled by a graph neural network. This allows objects to be discovered from raw pixel observations without direct supervision as part of the learning process. We evaluate C-SWMs on compositional environments involving multiple interacting objects that can be manipulated independently by an agent, simple Atari games, and a multi-object physics simulation. Our experiments demonstrate that C-SWMs can overcome limitations of models based on pixel reconstruction and outperform typical representatives of this model class in highly structured environments, while learning interpretable object-based representations.

研究の動機と目的

  • 構造化され、物体中心のワールドモデルを学習させて一般化と反事実推論を改善する動機づけ。
  • 直接的な supervision なしにピクセルから物体を発見する教師なし法を開発する。
  • 物体表現と遷移を訓練する対照的なオブジェクトレベルの損失を提案する。
  • 物体間の関係と相互作用をモデル化するグラフニューラルネットワークを活用する。
  • 構造化された表現が長期的な状態予測と一般化を改善することを示す。

提案手法

  • 観測を物体中心の潜在表現の集合へ符号化する二部エンコーダを用いる:CNN ベースのオブジェクト抽出器とMLPベースのオブジェクトエンコーダ。
  • グラフニューラルネットワークで物体間の相互作用をモデル化し、潜在状態更新を転写的遷移により予測する(z_t + T(z_t, a_t) ≈ z_{t+1})。
  • 真の状態-作用-状態の三つ組を腐敗したネガティブと区別するオブジェクトレベルのヒンジ対照損失で訓練する(TransE風エネルギーに基づく)。
  • 組成的構造を捉え、パラメータ共有を可能にするためにオブジェクト因子化潜在空間 Z = Z_1 × … × Z_K と対応するアクション A = A_1 × … × A_K を採用する。
  • 多様な環境での長期前方予測を latent space で評価するリランキング指標(Hits@1, MRR)を用いる。

実験結果

リサーチクエスチョン

  • RQ1C-SWMs は監督なしに raw ピクセル観測から物体を発見できるか?
  • RQ2物体中心の潜在表現と GNN ベースの遷移は多段階の状態予測と組み合わせ一般化を正確に可能にするか?
  • RQ3対照学習は再構成ベースのベースラインと比較して潜在表現と予測精度を改善するか?
  • RQ4物体因子化は未知環境構成への一般化をどう影響するか?

主な発見

モデル1 Step H@11 Step MRR5 Steps H@15 Steps MRR10 Steps H@110 Steps MRR
2D SHAPES - C-SWM100 ± 0.0100 ± 0.0100 ± 0.0100 ± 0.099.9 ± 0.0100 ± 0.0
2D SHAPES - latent GNN99.9 ± 0.0100 ± 0.097.4 ± 0.198.4 ± 0.089.7 ± 0.393.1 ± 0.2
2D SHAPES - factored states54.5 ± 18.165.0 ± 15.934.4 ± 16.047.4 ± 16.024.1 ± 11.237.0 ± 12.1
2D SHAPES - contrastive loss49.9 ± 0.955.2 ± 0.96.5 ± 0.59.3 ± 0.71.4 ± 0.12.6 ± 0.2
2D SHAPES - World Model (AE)98.7 ± 0.599.2 ± 0.336.1 ± 8.144.1 ± 8.16.5 ± 2.610.5 ± 3.6
2D SHAPES - World Model (VAE)94.2 ± 1.096.4 ± 0.614.1 ± 1.121.4 ± 1.41.4 ± 0.23.5 ± 0.4
3D BLOCKS - C-SWM99.9 ± 0.0100 ± 0.099.9 ± 0.0100 ± 0.099.9 ± 0.0100 ± 0.0
3D BLOCKS - latent GNN99.9 ± 0.099.9 ± 0.096.3 ± 0.497.7 ± 0.386.0 ± 1.890.2 ± 1.5
3D BLOCKS - factored states74.2 ± 9.382.5 ± 8.348.7 ± 12.962.6 ± 13.065.8 ± 14.049.6 ± 11.0
3D BLOCKS - contrastive loss48.9 ± 16.852.5 ± 17.812.2 ± 5.816.3 ± 7.13.1 ± 1.95.3 ± 2.8
3D BLOCKS - World Model (AE)93.5 ± 0.895.6 ± 0.626.7 ± 0.735.6 ± 0.84.0 ± 0.27.6 ± 0.3
3D BLOCKS - World Model (VAE)90.9 ± 0.794.2 ± 0.631.3 ± 2.341.8 ± 2.37.2 ± 0.912.9 ± 1.3
ATARI PONG - C-SWM (K=5)20.5 ± 3.541.8 ± 2.99.5 ± 2.222.2 ± 3.35.3 ± 1.615.8 ± 2.8
ATARI PONG - C-SWM (K=3)34.8 ± 5.354.3 ± 5.212.8 ± 3.428.1 ± 4.29.5 ± 1.721.1 ± 2.8
ATARI PONG - C-SWM (K=1)36.5 ± 5.656.2 ± 6.218.3 ± 1.935.7 ± 2.311.5 ± 1.026.0 ± 1.2
ATARI PONG - World Model (AE)23.8 ± 3.344.7 ± 2.41.7 ± 0.58.0 ± 0.51.2 ± 0.85.3 ± 0.8
ATARI PONG - World Model (VAE)1.0 ± 0.05.1 ± 0.11.0 ± 0.05.2 ± 0.01.0 ± 0.05.2 ± 0.0
SPACE INVADERS - C-SWM (K=5)48.5 ± 7.066.1 ± 6.616.8 ± 2.735.7 ± 3.711.8 ± 3.026.0 ± 4.1
SPACE INVADERS - C-SWM (K=3)46.2 ± 13.062.3 ± 11.510.8 ± 3.728.5 ± 5.86.0 ± 0.420.9 ± 0.9
SPACE INVADERS - C-SWM (K=1)31.5 ± 13.148.6 ± 11.810.0 ± 2.323.9 ± 3.66.0 ± 1.719.8 ± 3.3
SPACE INVADERS - World Model (AE)40.2 ± 3.659.6 ± 3.55.2 ± 1.114.1 ± 2.03.8 ± 0.810.4 ± 1.3
SPACE INVADERS - World Model (VAE)1.0 ± 0.05.3 ± 0.10.8 ± 0.25.2 ± 0.01.0 ± 0.05.2 ± 0.0
3-BODY PHYSICS - C-SWM100 ± 0.0100 ± 0.097.2 ± 0.998.5 ± 0.575.5 ± 4.785.2 ± 3.1
3-BODY PHYSICS - World Model (AE)100 ± 0.0100 ± 0.097.7 ± 0.398.8 ± 0.267.9 ± 2.478.4 ± 1.8
3-BODY PHYSICS - World Model (VAE)100 ± 0.0100 ± 0.083.1 ± 2.590.3 ± 1.623.6 ± 4.237.5 ± 4.8
3-BODY PHYSICS - PAIG89.2 ± 3.590.7 ± 3.457.7 ± 12.063.1 ± 11.125.1 ± 13.033.1 ± 13.4
  • C-SWMs は解釈可能なオブジェクトレベルの表現と正確な遷移予測を学習し、構造化が高度に進んだ環境で再構成ベースのベースラインを上回る。
  • グリッドワールドと物理シミュレーションタスクで、C-SWMs は短期・中期の潜在空間予測(1, 5, 10 ステップ)でほぼ完璧に近く、特にオブジェクト因子化表現と GNN 遷移を使用した場合に高い H@1 と MRR を達成する。
  • 監督なしでの物体発見が現れ、各オブジェクトの潜在座標が真のオブジェクト位置と密接に一致する(ランダムな線形変換まで)。
  • 対照的な損失はピクセル再構成損失よりも unseen 構成への一般化を大幅に改善し、特に複数オブジェクト設定と VAE ベースのデコーダ使用時に効果的。
  • オブジェクトスロットの数を増やすと(K)、Atari タスクで検証ベースの調整が必要となる可能性がある。反復的・オブジェクト中心のエンコーディングは頑健性をさらに向上させる可能性。

より良い研究を、今すぐ始めましょう

論文設計から論文執筆まで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。