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

群知能に基づく並列帰納論理プログラミングの実現

研究課題

研究課題/領域番号 23K11054
研究種目

基盤研究(C)

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

研究代表者

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

研究期間 (年度) 2023-04-01 – 2026-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2025年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2024年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2023年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワード人工知能 / 帰納論理プログラミング / 群知能 / 粒子群最適化 / 説明可能AI / ILP / XAI / PSO
研究開始時の研究の概要

機械学習は,非構造化データから,構造化データを生成するために大きな役割を果たした.今後は,これらの構造化データの中から意味のある関係を取り出すことが重要になる.関係を抽出する有効な手法に,帰納論理プログラミング(以下ILP)がある.ILP は,学習結果を,ユーザが読んで理解できる仮説として生成することができる説明可能人工知能であり,複数の構造化データに適用することによって,容易に有意な知見を抽出することができる.本研究では,ILP を,社会性生物の振舞いを真似た群知能の1つである粒子群最適化に基づいて設計し直し,さらに粒子の処理を並列化することによって,実践的なILP システムを実現する.

研究実績の概要

本研究は,今後説明可能AIとして重要と考えられる論理型AIの一種である帰納論理プログラミング(ILP) を,社会性生物の振舞いを真似た群知能の1つである粒子群最適化(PSO)に基づいて設計し直し,粒子の処理を並列化することによって,実践的なILP システムを実現することが目的である.2023年度は,ILPを高速化する要素となる,群知能と並列化について広く文献を調査し,予備実験を行った.群知能としては,PSO と,他の類似手法である重力探索アルゴリズム(GSA)について調査を行い,グラフ探索についてプロトタイプを実装し,振舞いを確認した.PSOとGSAの素朴な実装で予備実験を行った結果,GSAの結果への収束が早いことが判明したが,PSOの実装の工夫で,差が縮まる可能性があることも分かった.また,ILPの集合被覆アルゴリズムをマルチコアに基づいて並列化し,予備実験を行った.集合被覆アルゴリズムのマルチコア並列化の実現は,高速化が期待できる一方で,先に見つかった仮説が他の事例を被覆するか確認する部分に同期処理が必要であり,そのオーバヘッドが大きいことも判明した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本研究で重要な,ILPを高速化する要素である,群知能と並列化について,予備実験を実施し,その効果と問題点について確認できたことから,順調に進んでいると言える.ただ,今後の進め方の検討材料にするために,PSOと類似のGSAとの振舞いの違いを確認することを優先し,群知能と並列化の組合せについての調査が予備実験に至らなかった点を考慮し,「おおむね順調」と評価した.

今後の研究の推進方策

2024年度は,群知能と並列化を組合せたILPの拡張を実現し,振舞いを調整することが中心となる.時間に余裕があれば,群知能部分について,PSOによる実現とGSAによる実現を用意し,アルゴリズムの違いを考慮した調整が実現できるとよいと考えている.

報告書

(1件)
  • 2023 実施状況報告書
  • 研究成果

    (2件)

すべて 2023

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (1件) (うち国際学会 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

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Efficient Inductive Logic Programming Based on Predictive A*-Like Algorithm2023

    • 著者名/発表者名
      Moeko Okawara, Junji Fukuhara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi
    • 学会等名
      IHIET 2023
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会

URL: 

公開日: 2023-04-13   更新日: 2024-12-25  

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

Powered by NII kakenhi