• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 23K11054
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60050:Software-related
Research InstitutionTokyo University of Science

Principal Investigator

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

Project Period (FY) 2023-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2025: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords人工知能 / 帰納論理プログラミング / 群知能 / 粒子群最適化 / 説明可能AI / ILP / XAI / PSO
Outline of Research at the Start

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

Outline of Annual Research Achievements

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

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

Report

(1 results)
  • 2023 Research-status Report
  • Research Products

    (2 results)

All 2023

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (1 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Efficient Inductive Logic Programming based on Predictive A*-like Algorithm2023

    • Author(s)
      Meko Okawara, Junji Fukuhara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi
    • Journal Title

      AHFE International

      Volume: 70 Pages: 99-107

    • DOI

      10.54941/ahfe1002934

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Efficient Inductive Logic Programming Based on Predictive A*-Like Algorithm2023

    • Author(s)
      Moeko Okawara, Junji Fukuhara, Munehiro Takimoto, Tsutomu Kumazawa and Yasushi Kambayashi
    • Organizer
      IHIET 2023
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2023-04-13   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi