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

GPUを用いた帰納論理プログラミングの高速化

研究課題

研究課題/領域番号 19K11909
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分60050:ソフトウェア関連
研究機関東京理科大学

研究代表者

滝本 宗宏  東京理科大学, 理工学部情報科学科, 教授 (00318205)

研究期間 (年度) 2019-04-01 – 2023-03-31
研究課題ステータス 完了 (2022年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2020年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2019年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
キーワード帰納論理プログラミング / Progol / GPU / RDBMS / SQL / 群知能 / 粒子群最適化 / PSO / 人工知能 / A*アルゴリズム / コンパイラ / コード最適化 / カーネルフュージョン / ILP / Datalog / 並列化 / 被覆 / 正例 / 負例
研究開始時の研究の概要

本研究は,ILPが仮説を探索する際に生成する多くの仮説候補が,訓練データを満たすかどうか検証されることに着目し,まず,この検証過程をGPU によって高速化する.この検証の過程は,訓練データに含まれる正例が背景知識と仮説候補によって導出でき,負例が導出できないことを確認する点で,論理型言語の実行過程と同じであるので,論理型言語の実行をGPU 上で実現することによって,仮説の検証過程を高速化する.

研究成果の概要

説明可能AIの一つである帰納論理プログラミング(ILP)は,正例と負例からなる訓練データからその訓練データを説明する仮説を探索する.仮説の探索過程では,候補仮説を生成し,正例を導出し,負例を導出しないか検査することを繰り返す.本研究では,この検査をSQLに変換し,GPU上のRDBMSで並列実行することを実現した.また,複数の候補仮説をまとめて検査することによって,RDBMS実行のオーバヘッドを低減し,6倍の高速化に成功した.さらに,仮説探索をメタヒューリスティクスである群知能の一種である粒子群最適化(PSO)で行う手法を実現し,2倍の高速化を実現した.

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

現在広く利用されているAIの深層学習は,学習内容がわからないために,分析ツールとして利用することは困難である.これに対して,ILPは,その学習内容を完璧に説明でき,新しいサンプルに対する推論も,推論過程を確認することができる.本研究は,説明可能AIであるILPを,並列化とメタヒューリスティクス化によって高速化し,ビックデータに適用できるようにした.今後,本AIシステムを,がんの臨床データと遺伝子データに適用することによって,予後や再発予想を行えるモデルを作成する予定である.

報告書

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

    (11件)

すべて 2023 2022 2020 2019

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

  • [雑誌論文] Efficient Inductive Logic Programming based on Predictive A*-like Algorithm2023

    • 著者名/発表者名
      Meko Okawara, Junji Fukuhara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi
    • 雑誌名

      AHFE International

      巻: 70 ページ: 99-107

    • DOI

      10.54941/ahfe1002934

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Automated kernel fusion for GPU based on code motion2022

    • 著者名/発表者名
      Junji Fukuhara and Munehiro Takimoto
    • 雑誌名

      LCTES '22: 23rd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems

      巻: 23 ページ: 151-161

    • DOI

      10.1145/3519941.3535078

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Efficient Inductive Logic Programming Based on Particle Swarm Optimization2022

    • 著者名/発表者名
      Kyosuke Obara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi
    • 雑誌名

      Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

      巻: 477 ページ: 151-158

    • DOI

      10.1007/978-3-031-29126-5_13

    • ISBN
      9783031291258, 9783031291265
    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Scalar Replacement Considering Branch Divergence2022

    • 著者名/発表者名
      Junji Fukuhara and Munehiro Takimoto
    • 雑誌名

      Journal of Information Processing

      巻: 30 号: 0 ページ: 164-178

    • DOI

      10.2197/ipsjjip.30.164

    • NAID

      130008159962

    • ISSN
      1882-6652
    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Branch Divergence Reduction Based on Code Motion2020

    • 著者名/発表者名
      Junji Fukuhara and Munehiro Takimoto
    • 雑誌名

      Journal of Information Processing

      巻: 28 号: 0 ページ: 302-309

    • DOI

      10.2197/ipsjjip.28.302

    • NAID

      130007843339

    • ISSN
      1882-6652
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Efficient Inductive Logic Programming Based on Particle Swarm Optimization2022

    • 著者名/発表者名
      Kyosuke Obara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi
    • 学会等名
      EAI AICON 2022
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Meko Okawara, Junji Fukuhara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi2022

    • 著者名/発表者名
      Meko Okawara, Junji Fukuhara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi
    • 学会等名
      IHIET-AI 2022
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Capture of Multi Intruders by Cooperative Multiple Robots using Mobile Agents2020

    • 著者名/発表者名
      Tadashi Shoji, Munehiro Takimoto and Yasushi Kambayashi
    • 学会等名
      International Conference on Agents and Artificial Intelligence
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] コード移動に基づく分岐発散の低減2019

    • 著者名/発表者名
      福原 淳司,滝本 宗宏
    • 学会等名
      情報処理学会第126回プログラミング研究発表会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Virtual Space Pointing Based on Vergence2019

    • 著者名/発表者名
      Yuki Hirata, Hiroki Soma, Munehiro Takimoto and Yasushi Kambayashi
    • 学会等名
      International Conference on Human-Computer Interaction
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [図書] Artificial Intelligence for Communications and Networks -4th EAI International Conference, AICON 2022, Hiroshima, Japan, November 30 - December 1, 2022, Proceedings2023

    • 著者名/発表者名
      Yasushi Kambayashi, Ngoc Thanh Nguyen, Shu-Heng Chen, Petre Dini, Munehiro Takimoto
    • 総ページ数
      159
    • 出版者
      Springer
    • ISBN
      9783031291258
    • 関連する報告書
      2022 実績報告書

URL: 

公開日: 2019-04-18   更新日: 2024-01-30  

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

Powered by NII kakenhi