• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

テンソル空間における巨大知識グラフのための高次推論技術の開発

研究課題

研究課題/領域番号 18H03288
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
審査区分 小区分61030:知能情報学関連
研究機関和歌山大学

研究代表者

坂間 千秋  和歌山大学, システム工学部, 教授 (20273873)

研究分担者 井上 克巳  国立情報学研究所, 情報学プリンシプル研究系, 教授 (10252321)
林 克彦  東京大学, 大学院情報理工学系研究科, 助教 (50725794)
研究期間 (年度) 2018-04-01 – 2022-03-31
研究課題ステータス 完了 (2022年度)
配分額 *注記
17,030千円 (直接経費: 13,100千円、間接経費: 3,930千円)
2021年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2020年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2019年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2018年度: 4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
キーワードテンソル空間 / 線形代数計算 / 論理プログラミング / 演繹推論 / デフォルト推論 / アブダクション / 論理推論 / スパース行列 / 部分計算 / 知識グラフ / 高次推論 / 近似計算 / 人工知能 / 量子化
研究成果の概要

本研究では、知識グラフのような大規模知識ベースにおいて人工知能における高次推論を高速計算するために、従来の定理証明手法とは異なる効率的な新しい計算手法を提案した。具体的には、論理プログラムで記述された知識ベースをテンソル空間における代数表現に変換し、演繹推論、デフォルト推論、アブダクションを線形代数的に計算するための基礎理論を構築した。次に本システムを実装し、人工データ及び実データを用いて実験評価を行った。さらに計算高速化のための最適化技術の開発を行い、実験検証でその有効性を確認した。提案手法は GPU を活用した並列代数計算により、記号推論のスケーラビリティを飛躍的に向上させる可能性がある。

研究成果の学術的意義や社会的意義

ニューラルネットワーク(NN)による機械学習の結果に説明可能性を与え信頼性を向上させるための手法として、NNと記号処理を融合したニューロシンボリックAIが提案されている。しかし、従来の記号処理計算を大規模データに適用する場合、計算効率がボトルネックとなる問題があった。本研究で提案したテンソル空間における高次推論技術は、NNで扱われているような高次元のベクトル表現されたデータを使った推論を線形代数的に計算することを可能にする。その学術的意義は、大規模データからのスケーラブルで高速な推論を実現するための新しい計算技術の提案であり、社会的意義はNNと記号処理の融合に向けた要素技術としての貢献である。

報告書

(5件)
  • 2022 研究成果報告書 ( PDF )
  • 2021 実績報告書
  • 2020 実績報告書
  • 2019 実績報告書
  • 2018 実績報告書
  • 研究成果

    (30件)

すべて 2023 2022 2021 2020 2019 2018 その他

すべて 国際共同研究 (3件) 雑誌論文 (10件) (うち国際共著 4件、 査読あり 10件、 オープンアクセス 5件) 学会発表 (10件) (うち国際学会 8件) 図書 (1件) 備考 (6件)

  • [国際共同研究] University of Information Technology/Vietnam National University(ベトナム)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] University of Information Technology(ベトナム)

    • 関連する報告書
      2019 実績報告書
  • [国際共同研究] University of Information Technology(ベトナム)

    • 関連する報告書
      2018 実績報告書
  • [雑誌論文] Enhancing linear algebraic computation of logic programs using sparse representation2021

    • 著者名/発表者名
      Nguyen Tuan Quoc, Katsumi Inoue, Chiaki Sakama
    • 雑誌名

      New Generation Computing

      巻: - 号: 1 ページ: 225-254

    • DOI

      10.1007/s00354-021-00142-2

    • 関連する報告書
      2021 実績報告書 2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Logic programming in tensor spaces2021

    • 著者名/発表者名
      Chiaki Sakama, Katsumi Inoue, Taisuke Sato
    • 雑誌名

      Annals of Mathematics and AI

      巻: 89 号: 12 ページ: 1133-1153

    • DOI

      10.1007/s10472-021-09767-x

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] An efficient reasoning method on logic programming using partial evaluation in vector spaces2021

    • 著者名/発表者名
      Hien D Nguyen, Chiaki Sakama, Taisuke Sato, Katsumi Inoue
    • 雑誌名

      Journal of Logic and Compuation

      巻: 31 号: 5 ページ: 1298-1316

    • DOI

      10.1093/logcom/exab010

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Binarized Embeddings for Fast, Space-Efficient Knowledge Graph Completion2021

    • 著者名/発表者名
      Katsuhiko Hayashi、Koki Kishimoto、Masashi Shimbo
    • 雑誌名

      IEEE Transactions on Knowledge and Data Engineering

      巻: -- ページ: 1-13

    • DOI

      10.1109/tkde.2021.3075070

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] From 3-Valued Semantics to Supported Model Computation for Logic Programs in Vector Spaces2020

    • 著者名/発表者名
      Taisuke Sato, Chiaki Sakama, Katsumi Inoue
    • 雑誌名

      Proceedings of the 12th International Conference on Agents and Artificial Intelligence (ICAART 2020)

      巻: 2 ページ: 758-765

    • DOI

      10.5220/0009093407580765

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Disjunctive Abduction2019

    • 著者名/発表者名
      Katsumi Inoue, Chiaki Sakama
    • 雑誌名

      New Generation Computing

      巻: 37(2) 号: 2 ページ: 219-243

    • DOI

      10.1007/s00354-019-00059-x

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Binarized Knowledge Graph Embeddings2019

    • 著者名/発表者名
      Koki Kishimoto, Katsuhiko Hayashi, Genki Akai, Masashi Shimbo, Kazunori Komatani
    • 雑誌名

      Advances in Information Retrieval. ECIR 2019. Lecture Notes in Computer Science

      巻: 11437 ページ: 181-196

    • DOI

      10.1007/978-3-030-15712-8_12

    • ISBN
      9783030157111, 9783030157128
    • 関連する報告書
      2019 実績報告書 2018 実績報告書
    • 査読あり
  • [雑誌論文] Computing Logic Programming Semantics in Linear Algebra2018

    • 著者名/発表者名
      Hien D. Nguyen, Chiaki Sakama, Taisuke Sato, Katsumi Inoue
    • 雑誌名

      In: Proceedings of the 12th International Conference on Multi-disciplinary Trends in Artificial Intelligence (MIWAI 2018), Lecture Notes in Computer Science

      巻: 11248 ページ: 32-48

    • DOI

      10.1007/978-3-030-03014-8_3

    • ISBN
      9783030030131, 9783030030148
    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Abducing Relations in Continuous Spaces2018

    • 著者名/発表者名
      Taisuke Sato, Katsumi Inoue, Chiaki Sakama
    • 雑誌名

      In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI 2018)

      巻: 0 ページ: 1956-1962

    • DOI

      10.24963/ijcai.2018/270

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Partial Evaluation of Logic Programs in Vector Spaces2018

    • 著者名/発表者名
      Chiaki Sakama, Hien D. Nguyen, Taisuke Sato, Katsumi Inoue
    • 雑誌名

      Proceedings of the 11th International Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP 2018), CoRR abs

      巻: 1811.11435 ページ: 1-14

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Linear Algebraic Abduction with Partial Evaluation2022

    • 著者名/発表者名
      Nguyen Tuan Quoc, Katsumi Inoue, Chiaki Sakama
    • 学会等名
      25th International Symposium on Practical Aspects of Declarative Languages (PADL 2023)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Linear Algebraic Computation of Propositional Horn Abduction2021

    • 著者名/発表者名
      Tuan Nguyen Quoc, Katsumi Inoue, Chiaki Sakama
    • 学会等名
      IEEE 33rd International Conference on Tools with Artificial Intelligence (ICTAI)
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Logical inference as cost minimization in vector spaces2020

    • 著者名/発表者名
      Taisuke Sato, Ryosuke Kojima
    • 学会等名
      4th International Workshop on Declarative Learning Based Programming
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Enhancing Linear Algebraic Computation of Logic Programs Using Sparse Representation2020

    • 著者名/発表者名
      Tuan Nguyen Quoc, Katsumi Inoue, Chiaki Sakama
    • 学会等名
      36th International Conference on Logic Programming (ICLP)
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Logical inference as cost minimization in vector spaces2020

    • 著者名/発表者名
      Taisuke Sato, Ryosuke Kojima
    • 学会等名
      Fourth International Workshop on Declarative Learning Based Programming(DeLBP 2019)
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] T-PRISM: A tensorized logic programming language for data modeling2020

    • 著者名/発表者名
      Ryosuke Kojima, Taisuke Sato
    • 学会等名
      14th International Workshop on Neural-Symbolic Learning and Reasoning (NeSy'19)
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] From 3-valued semantics to supported model computation for logic programs in vector spaces2020

    • 著者名/発表者名
      Taisuke Sato, Chiaki Sakama, Katsumi Inoue
    • 学会等名
      12th International Conference on Agents and Artificial Intelligence (ICAART 2020)
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] バイナリCP分解モデルのビット反転学習法2020

    • 著者名/発表者名
      林克彦、岸本広輝、新保仁
    • 学会等名
      言語処理学会第26回年次大会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Binarized Knowledge Graph Embeddings2019

    • 著者名/発表者名
      Koki Kishimoto, Katsuhiko Hayashi, Genki Akai, Masashi Shimbo, Kazunori Komatani
    • 学会等名
      41st European Conference on Information Retrieval
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] 知識グラフ埋め込みのための二値化CP分解2019

    • 著者名/発表者名
      岸本広輝, 林克彦, 赤井元紀, 新保仁, 駒谷和範
    • 学会等名
      言語処理学会第25年次大会
    • 関連する報告書
      2018 実績報告書
  • [図書] Handbook of Abductive Cognition (分担執筆)2023

    • 著者名/発表者名
      Lorenzo Magnani (ed.)
    • 総ページ数
      1948
    • 出版者
      Springer
    • ISBN
      9783031101342
    • 関連する報告書
      2021 実績報告書
  • [備考] Reviewed Papers

    • URL

      http://web.wakayama-u.ac.jp/~sakama/pub.html

    • 関連する報告書
      2021 実績報告書
  • [備考]

    • URL

      http://web.wakayama-u.ac.jp/~sakama/pub.html

    • 関連する報告書
      2020 実績報告書
  • [備考]

    • URL

      http://web.wakayama-u.ac.jp/~sakama

    • 関連する報告書
      2019 実績報告書
  • [備考] Computing Logic Programming Semantics

    • URL

      http://web.wakayama-u.ac.jp/~sakama/abst/miwai2018.html

    • 関連する報告書
      2018 実績報告書
  • [備考] Partial Evaluation of Logic Programs

    • URL

      http://web.wakayama-u.ac.jp/~sakama/abst/aspocp2018.html

    • 関連する報告書
      2018 実績報告書
  • [備考] Abducing Relations in Continuous Spaces

    • URL

      http://web.wakayama-u.ac.jp/~sakama/abst/ijcai2018.html

    • 関連する報告書
      2018 実績報告書

URL: 

公開日: 2018-04-23   更新日: 2024-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi