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

2020 Fiscal Year Annual Research Report

Studies on computational learning theory of formal graph systems by graph structure distribution

Research Project

Project/Area Number 17K00321
Research InstitutionFukuoka Institute of Technology

Principal Investigator

正代 隆義  福岡工業大学, 情報工学部, 教授 (50226304)

Co-Investigator(Kenkyū-buntansha) 内田 智之  広島市立大学, 情報科学研究科, 准教授 (70264934)
宮原 哲浩  広島市立大学, 情報科学研究科, 准教授 (90209932)
Project Period (FY) 2017-04-01 – 2021-03-31
Keywords計算論的学習理論 / 質問学習 / 帰納推論 / 機械学習 / 正則パターン / グラフパターン / 形式グラフ言語 / グラフアルゴリズム
Outline of Annual Research Achievements

本研究課題では、形式グラフ言語の分布学習アルゴリズム技術の基盤整備のために、形式グラフ言語の質問学習と正例からの帰納推論について研究を行った。本研究課題の結果は、順序木言語を生成する形式グラフ体系の質問学習に関する研究、線形時間質問学習アルゴリズムの設計と解析に関する研究、確率的手法による学習アルゴリズムの精度向上に関する研究の3つに大別される。以降、これらの代表的な結果を述べる。
本課題において、新しい形式グラフ体系として、プリミティブ形式順序木体系(pFOTS)を導入した。pFOTSとは、1階述語論理の項の代わりに構造的変数を持つ木構造パターンを用いた論理プログラミングシステムであり、ラベル付き順序木言語を定義する形式グラフ体系である。本課題では、pFOTSによる背景知識と1つのグラフ書き換えルールで定義される順序木言語のクラスが、1つの正例と多項式回の所属性質問を用いた質問学習モデルにより学習可能となる背景知識の条件を示した。
松本ら(1997)は、正則パターン言語のクラスが1つの正例と2次多項式回数の所属性質問を用いて学習可能であることを示した。本課題では、所属性質問の回数を線形回数に改良した同じ言語のクラスを同定する学習アルゴリズムを提案した。さらに、変数への代入に空代入を許す正則パターンの質問学習の研究を行った。その結果、定数文字数が2のときを除いて、空代入を許す正則パターン言語のクラスが1つの正例と線形回数の所属性質問を用いて学習可能であることを示した。
ブロック保存型外平面的(BPO)グラフパターンは化学化合物グラフの共通グラフ構造を表現するグラフ構造化パターンである。本課題では、最終年度の研究において、正事例から抽出したラベル情報を利用して、BPOグラフパターンのワイルドカードによる拡張を行い、遺伝的プログラミングによるグラフパターン発見手法を開発した。

  • Research Products

    (5 results)

All 2021 2020

All Presentation (5 results)

  • [Presentation] 1変数項木パターンに対するマッチングアルゴリズムの改良2021

    • Author(s)
      酒井 笑理, 鈴木 祐介, 内田 智之, 宮原 哲浩
    • Organizer
      情報処理学会第182回アルゴリズム研究発表会
  • [Presentation] 1つの正例と線形回数の所属性質問により学習可能な順序木言語族の部分クラスについて2020

    • Author(s)
      松本 哲志, 鈴木 祐介, 正代 隆義, 内田 智之, 宮原 哲浩
    • Organizer
      第25回情報・統計科学シンポジウム
  • [Presentation] 学習済み深層学習モデルに対する木パターンによる説明可能表現とその抽出手法の提案2020

    • Author(s)
      聶 翰, 内田 智之, 宮原 哲浩, 鈴木 祐介
    • Organizer
      2020 IEEE SMC Hiroshima Chapter 若手研究会
  • [Presentation] 進化的学習による複合的なワイルドカード付きTTSPグラフパターンの獲得2020

    • Author(s)
      川_ 有馬, 宮原 哲浩, 山縣 佑貴, 徳原 史也, 鈴木 祐介, 内田 智之, 久保山 哲二
    • Organizer
      2020 IEEE SMC Hiroshima Chapter 若手研究会
  • [Presentation] ラベル情報を利用した進化的学習による複合的なワイルドカード付きブロック保存型外平面的グラフパターンの獲得2020

    • Author(s)
      徳原 史也, 沖永 志帆, 宮原 哲浩, 鈴木 祐介, 久保山 哲二, 内田 智之
    • Organizer
      2020年度 人工知能学会全国大会(第34回)

URL: 

Published: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi