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

2022 Fiscal Year Research-status Report

グラフ構造パターンにより可視化された説明可能なグラフ構造化知識の獲得システム

Research Project

Project/Area Number 22K12172
Research InstitutionHiroshima City University

Principal Investigator

宮原 哲浩  広島市立大学, 情報科学研究科, 准教授 (90209932)

Co-Investigator(Kenkyū-buntansha) 内田 智之  広島市立大学, 情報科学研究科, 准教授 (70264934)
久保山 哲二  学習院大学, 付置研究所, 教授 (80302660)
廣渡 栄寿  北九州市立大学, 基盤教育センター, 教授 (60274429)
Project Period (FY) 2022-04-01 – 2026-03-31
Keywords機械学習 / グラフ構造パターン / 木構造パターン / 進化的学習
Outline of Annual Research Achievements

本研究課題では,任意の部分グラフ構造を表現できる構造的変数を持つグラフ構造パターンを用いて,大規模なグラフ構造データから可視化された説明可能なグラフ構造化知識を獲得するシステムについて研究を行った.グラフ構造データや木構造データのような構造的データからのデータマイニング技術と学習・推論結果を人間が理解できるように説明する機械学習技術の開発が求められている.本研究の目的は,大規模なグラフ構造データ・木構造データから,グラフ構造パターン・木構造パターンを用いて可視化された説明可能なグラフ構造化知識・木構造化知識を獲得するシステムを開発して,その有効性を明らかにすることである.本年度は,グラフ構造化知識獲得,木構造化知識獲得の2つのサブテーマで研究を展開し,以下の成果を得た.区間グラフは,資源や時間の割り当てなどに対応する区間表現を表すグラフである.区間グラフパターンは,区間グラフに共通する構造を表現できる,構造的変数を持つグラフ構造パターンである.遺伝的プログラミングと区間グラフパターンの木構造表現を用いて,正事例と負事例の区間グラフから特徴的な区間グラフパターンを獲得する進化的学習における遺伝的操作を提案した.タグ木パターンは,任意の木構造データを代入できる構造的変数を持つ木構造パターンである.正事例と負事例の木構造データから正事例のラベルの接続関係を利用して,特徴的な複合的タグ木パターンを獲得する進化的学習手法を提案した.形式グラフ体系のPAC学習,非線形項木パターンのマッチング,線形パターンと順序木パターンの質問学習について研究した.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

本年度は,グラフ構造化知識獲得,木構造化知識獲得の2つのサブテーマで研究を展開し,研究成果を発表した.研究はおおむね順調に進展していると考えられる.

Strategy for Future Research Activity

研究代表者・研究分担者の提案手法を発展させて,グラフ構造化知識獲得,木構造化知識獲得の2つのサブテーマで研究を推進する.

Causes of Carryover

研究成果の発表,研究打合せのため出張を計画していたが,計画通りには実施できなかったなどの理由で,次年度使用額が生じた.国外,国内における研究成果の発表に伴う旅費,分担者,共同研究者との研究打合せに伴う旅費などを中心に使用する計画である.

  • Research Products

    (6 results)

All 2023 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (5 results)

  • [Journal Article] Parameterized Formal Graph Systems and Their Polynomial-Time PAC learnability2023

    • Author(s)
      Takayoshi SHOUDAI, Satoshi MATSUMOTO, Yusuke SUZUKI, Tomoyuki UCHIDA, Tetsuhiro MIYAHARA
    • Journal Title

      IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106-A(6) Pages: to appear

    • DOI

      10.1587/transfun.2022EAP1052

    • Peer Reviewed
  • [Presentation] 非線形項木パターンに対するマッチングアルゴリズムと頻出1変数項木パターン枚挙への応用2023

    • Author(s)
      片山 悠, 鈴木 祐介, 内田 智之, 宮原哲浩
    • Organizer
      2022年度 火の国情報シンポジウム2023
  • [Presentation] 特徴的な区間グラフパターンを獲得する進化的学習における遺伝的操作2022

    • Author(s)
      山本 柊一朗, 宮原 哲浩, 正代 隆義, 鈴木 祐介, 内田 智之, 久保山 哲二
    • Organizer
      2022 IEEE SMC Hiroshima Chapter 若手研究会
  • [Presentation] 線形パターンの質問学習アルゴリズムによる深層学習モデルの予測根拠の可視化2022

    • Author(s)
      武田 直人, 内田 智之, 正代 隆義, 松本 哲志, 鈴木 祐介, 宮原 哲浩
    • Organizer
      2022年度 人工知能学会全国大会(第36回)
  • [Presentation] ラベル情報を利用した進化的学習による複合的なワイルドカード付きタグ木パターンの獲得2022

    • Author(s)
      宮原 哲浩, 鈴木 祐介, 久保山 哲二, 内田 智之
    • Organizer
      2022年度 人工知能学会全国大会(第36回)
  • [Presentation] 順序木パターンの質問学習アルゴリズムによるグラフ畳み込みネットワークの予測根拠の可視化2022

    • Author(s)
      小田 直季, 内田 智之, 正代 隆義, 松本 哲志, 鈴木 祐介, 宮原 哲浩
    • Organizer
      2022年度 人工知能学会全国大会(第36回)

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi