核心概念
時間的高次グラフから一般化したパターンを学習する帰納論理推論手法を提案する。
摘要
本研究では、時間的高次グラフと呼ばれる新しいグラフ表現を導入し、その上で帰納論理推論を行う手法を提案している。
時間的高次グラフは、従来のグラフよりも複雑で、n個の頂点を持つ高次エッジを表現できる。また、各エッジには時間間隔の情報も付与されている。
提案手法の特徴は以下の通り:
- 高次エッジを効率的に探索するための新しいランダムウォーク手法(MRBW)を開発した。
- 時間制約を考慮するためにアレンの時間間隔代数を導入し、パス一貫性アルゴリズムを用いて時間関係を一般化した。
- 上記の手法を組み合わせた帰納論理推論フレームワーク(TILR)を提案した。
TILR は、従来の帰納論理プログラミング手法よりも高次グラフと時間情報を効果的に活用できるため、料理レシピの要約や自動運転の行動説明などの課題で優れた性能を示した。
統計資料
時間間隔 ⟨0:00, 0:05⟩ で Sauté(Oil, Oil) が行われる
時間間隔 ⟨0:18, 0:20⟩ で Mix(Beef, Breadcrumbs, Parmesan, ..., Beef) が行われる
時間間隔 ⟨1:33, 1:54⟩ で Make(Beef, Ball) が行われ、その後 ⟨1:54, 2:12⟩ で Fry(Ball, Oil, Meatball) が行われる
引述
"時間的高次グラフは、従来のグラフよりも複雑で、n個の頂点を持つ高次エッジを表現できる。また、各エッジには時間間隔の情報も付与されている。"
"提案手法のTILRは、従来の帰納論理プログラミング手法よりも高次グラフと時間情報を効果的に活用できるため、料理レシピの要約や自動運転の行動説明などの課題で優れた性能を示した。"