2018 Fiscal Year Annual Research Report
Development of advanced inference technologies for huge knowledge graphs in tensor spaces
| Project/Area Number |
18H03288
|
|---|
| Research Institution | Wakayama University |
|---|
Principal Investigator |
坂間 千秋 和歌山大学, システム工学部, 教授 (20273873)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
井上 克巳 国立情報学研究所, 情報学プリンシプル研究系, 教授 (10252321)
林 克彦 大阪大学, 産業科学研究所, 助教 (50725794)
|
|---|
| Project Period (FY) |
2018-04-01 – 2022-03-31
|
| Keywords | テンソル空間 / 論理推論 / アブダクション / 量子化 / 知識グラフ |
|---|
| Outline of Annual Research Achievements |
本研究の目的は、人工知能における高次推論を知識グラフのような巨大知識ベースにおいて実現するための新しい計算手法を導入することである。研究初年度である2018年度は、(1)テンソル空間における演繹とデフォルト推論の形式化と実装実験、(2)知識グラフにおけるアブダクションの線形代数的計算の形式化と実装実験、(3)スペクトル分解に基づく高速な線形代数的推論計算の開発、の３つのサブテーマを設定し研究活動を行った。具体的な成果は下記の通りである。
(1)論理推論をテンソル空間で計算するために、論理プログラムを２次元ベクトル空間で表現し、プログラムからの演繹推論を線形代数計算で実現する手法を開発した。また、計算高速化のための部分計算の手法を導入し、従来手法との比較評価実験を行った。本研究の成果は人工知能および論理プログラミングに関する国際会議(MIWAIおよびASPOCP)で発表した。
②観測事象から説明を計算するために、線形空間で論理プログラムの２項関係に基づくアブダクションの手法を開発した。また、知識グラフなどの巨大知識ベース上で実現するための計算手法を導入し、ルール発見や関係の学習が行われることを実験により確認した。本研究の成果は人工知能国際会議(IJCAI)で発表した。
③テンソル空間における推論計算を高速化するために、テンソル分解法を量子化し知識グラフを低次元のバイナリベクトル空間へと埋め込む手法を開発した。また、本手法により低次元の線形空間で推論を行うモデルの省メモリ化、及び高速化が実現されることを確認した。本研究の成果は情報検索に関する国際会議(ECIR)で発表し、国内では言語処理学会第25回年次大会での優秀賞受賞の結果を得た。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2018年度の交付申請書に記載した研究実施計画の３つのテーマについて研究が遂行され、国際会議における４件の論文発表と国内の学会発表１件における優秀賞受賞の成果が得られていることから、概ね計画通りに順調に研究が進捗していると考えられる。
|
| Strategy for Future Research Activity |
2019年度の交付申請書に記載した研究実施計画に沿って、和歌山大学、国立情報学研究所(NII)、大阪大学の各拠点で連携して研究を実施し、その成果を国際会議や論文誌などに投稿する予定である。
|
