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

2021 年度 実績報告書

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

研究課題

研究課題/領域番号 18H03288
研究機関和歌山大学

研究代表者

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

研究分担者 井上 克巳  国立情報学研究所, 情報学プリンシプル研究系, 教授 (10252321)
研究期間 (年度) 2018-04-01 – 2022-03-31
キーワードテンソル空間 / 論理推論 / アブダクション / スパース行列 / 部分計算
研究実績の概要

本研究プロジェクトでは、AIにおける論理推論を代数的に計算するための新しい枠組を提案し、実験評価によりその有効性を検証した。具体的には、記号表現された論理プログラムをテンソル空間における代数表現に変換し、演繹、非単調推論、アブダクションといったAIの高次推論を線形代数的に計算する。また、計算高速化のための最適化手法を導入し、実験評価を行った。研究最終年度である2022年度の研究成果は以下の2点である。


(1) 演繹推論高速化のために導入したスパース行列の手法をデフォルト推論を行う非単調な論理プログラムに拡張し、実験評価を行った。その結果、プログラムに出現するデフォルト否定の個数を制限した状況下で、論理プログラムの最新のソルバーの一つである clasp を凌ぐパフォーマンスが得られた。本研究成果はジャーナル論文として New Generation Computing, vol.40 (2022)で発表した。

(2) アブダクションの行列計算効率化のために部分計算の手法を導入し、ベンチマークテストを行った。実験の結果、人工的に作成したデータおよび実データの両方で、パフォーマンスの向上が確認できた。またスパース行列の手法と組み合わせることで、さらなる向上が得られることが確認できた。本研究成果は 2023年1月に米国で開催された国際会議 25th International Symposium on Practical Aspects of Declarative Languages (PADL 2023)で発表した。

現在までの達成度 (段落)

令和3年度が最終年度であるため、記入しない。

今後の研究の推進方策

令和3年度が最終年度であるため、記入しない。

  • 研究成果

    (4件)

すべて 2023 2022 その他

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (1件) (うち国際学会 1件) 図書 (1件) 備考 (1件)

  • [雑誌論文] Enhancing Linear Algebraic Computation of Logic Programs Using Sparse Representation2022

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

      New Generation Computing

      巻: 40 ページ: 225-254

    • DOI

      10.1007/s00354-021-00142-2

    • 査読あり / オープンアクセス
  • [学会発表] Linear Algebraic Abduction with Partial Evaluation2022

    • 著者名/発表者名
      Nguyen Tuan Quoc, Katsumi Inoue, Chiaki Sakama
    • 学会等名
      25th International Symposium on Practical Aspects of Declarative Languages (PADL 2023)
    • 国際学会
  • [図書] Handbook of Abductive Cognition (分担執筆)2023

    • 著者名/発表者名
      Lorenzo Magnani (ed.)
    • 総ページ数
      1948
    • 出版者
      Springer
    • ISBN
      978-3-031-10134-2
  • [備考] Reviewed Papers

    • URL

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

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi