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

Discovery of Deep Knowledge from Graph-Structured Data using Expressive Graph-Structured Patterns

Research Project

Project/Area Number 15K00312
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionHiroshima City University

Principal Investigator

MIYAHARA Tetsuhiro  広島市立大学, 情報科学研究科, 准教授 (90209932)

Co-Investigator(Kenkyū-buntansha) 内田 智之  広島市立大学, 情報科学研究科, 准教授 (70264934)
久保山 哲二  学習院大学, 計算機センター, 教授 (80302660)
廣渡 栄寿  北九州市立大学, 基盤教育センター, 教授 (60274429)
Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsデータマイニング / 機械学習 / グラフ構造データ / 木構造データ / 遺伝的プログラミング / グラフ構造パターン / 木構造パターン / 進化的学習
Outline of Final Research Achievements

We have studied discovery of deep knowledge from graph-structured data using expressive graph-structured patterns. We have proposed a machine learning method for acquiring characteristic block preserving outerplanar graph patterns from positive and negative outerplanar graph data. We have proposed machine learning methods for acquiring characteristic multiple blockblock preserving outerplanar graph patterns and characteristic multiple TTSP graph patterns from positive and negative graph data.These methods are based on Genetic Programming, which is an evolutionary learning method dealing with tree structures. We have proposed other learning methods for discovering knowledge from graph-structured data.

Academic Significance and Societal Importance of the Research Achievements

グラフ構造データから知識を発見して活用するためのデータマイニングと機械学習における基盤技術を確立するために,従来手法では表現できなかったパターン型深層知識を発見する手法を開発した.

Report

(5 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (30 results)

All 2019 2018 2017 2016 2015

All Journal Article (16 results) (of which Peer Reviewed: 16 results,  Open Access: 4 results,  Acknowledgement Compliant: 2 results) Presentation (14 results)

  • [Journal Article] Exact Learning of Primitive Formal Systems Defining Labeled Ordered Tree Languages via Queries2019

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

      IEICE Transactions on Information and Systems

      Volume: E102.D Issue: 3 Pages: 470-482

    • DOI

      10.1587/transinf.2018FCP0011

    • NAID

      130007606539

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-03-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Exact Learning of Regular Pattern Languages from One Positive Example Using a Linear Number of Membership Queries2019

    • Author(s)
      Satoshi Matsumoto, Tomoyuki Uchida, Takayoshi Shoudai, Yusuke Suzuki and Tetsuhiro Miyahara
    • Journal Title

      Proceedings of The 27th International MultiConference of Engineers and Computer Scientists (IMECS 2019)

      Volume: - Pages: 204-209

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Pattern Matching Algorithm for Unordered Term Tree Patterns of Bounded Dimension2018

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 9 Pages: 1344-1354

    • DOI

      10.1587/transfun.E101.A.1344

    • NAID

      130007479531

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-09-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Acquisition of characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets2018

    • Author(s)
      Tokuhara Fumiya、Miyahara Tetsuhiro、Kuboyama Tetsuji、Suzuki Yusuke、Uchida Tomoyuki
    • Journal Title

      International Journal of Computational Intelligence Studies

      Volume: 7 Issue: 3/4 Pages: 270-288

    • DOI

      10.1504/ijcistudies.2018.096191

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns2018

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • Journal Title

      Vietnam Journal of Computer Science

      Volume: 5 Issue: 3-4 Pages: 229-239

    • DOI

      10.1007/s40595-018-0118-8

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Evolutionary Learning of Multiple TTSP Graph Structured Patterns from Positive and Negative TTSP Graph Data: Its Graph Pattern Display System and Performance Evaluation2018

    • Author(s)
      Yuuki Yamagata, Fumiya Tokuhara, Yuito Inaba, Kouki Muratani, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama
    • Journal Title

      Proceedings of The 22nd Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES 2018)

      Volume: - Pages: 120-127

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Learning of Primitive Formal Systems Defining Labelled Ordered Tree Languages via Queries2018

    • Author(s)
      Tomoyuki Uchida, Satoshi Matsumoto, Takayoshi Shoudai, Yusuke Suzuki, Tetsuhiro Miyahara
    • Journal Title

      CEUR Workshop Proceedings

      Volume: 2085 Pages: 61-66

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs2018

    • Author(s)
      Takayoshi Shoudai, Yuta Yoshimura, Yusuke Suzuki, Tomoyuki Uchida, Tetsuhiro Miyahara
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Issue: 3 Pages: 582-592

    • DOI

      10.1587/transinf.2017FCP0005

    • NAID

      130006414056

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Acquisition of Multiple Block Preserving Outerplanar Graph Patterns by an Evolutionary Method for Graph Pattern Sets2017

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • Journal Title

      Proceedings of 2017 IEEE 10th International Workshop on Computational Intelligence and Applications (IWCIA)

      Volume: - Pages: 191-197

    • DOI

      10.1109/iwcia.2017.8203583

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Enumeration of Maximally Frequent Ordered Tree Patterns with Wildcards for Edge Labels2017

    • Author(s)
      Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuji Kuboyama
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and Its Applications

      Volume: 10 (2) Pages: 59-69

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Acquisition of Multiple Graph Structured Patterns by an Evolutionary Method using Sets of TTSP Graph Patterns as Individuals2017

    • Author(s)
      Yuuki Yamagata, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Fumiya Tokuhara, Tetsuji Kuboyama
    • Journal Title

      Proceedings of 2017 6th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI)

      Volume: - Pages: 459-464

    • DOI

      10.1109/iiai-aai.2017.198

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Context-Aware Fitness Function Based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns2017

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • Journal Title

      Lecture Notes in Computer Science, Springer-Verlag

      Volume: 10191 Pages: 748-757

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data2017

    • Author(s)
      Takayoshi Shoudai, Kazuhide Aikoh, Yusuke Suzuki, Satoshi Matsumoto, Tetsuhiro Miyahara, Tomoyuki Uchida
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 3 Pages: 785-802

    • DOI

      10.1587/transfun.E100.A.785

    • NAID

      130005397026

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns2016

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama
    • Journal Title

      9th IEEE International Workshop on Computational Intelligence and Applications

      Volume: - Pages: 93-99

    • DOI

      10.1109/iwcia.2016.7805755

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns by Genetic Programming using Label Information2016

    • Author(s)
      F. Tokuhara, T. Miyahara, Y. Suzuki, T. Uchida, T. Kuboyama
    • Journal Title

      Proc. 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI) (2016)

      Volume: - Pages: 203-210

    • DOI

      10.1109/iiai-aai.2016.212

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns from Positive and Negative Data using Genetic Programming and Tree Representation of Graph Patterns2015

    • Author(s)
      Yuto Ouchiyama, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama, Fumiya Tokuhara
    • Journal Title

      Proceedings of 2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)

      Volume: - Pages: 95-101

    • DOI

      10.1109/iwcia.2015.7449469

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 線形回数の所属性質問と1つの正例による正則パターン言語族に対する質問学習アルゴリズム2019

    • Author(s)
      松本哲志, 内田智之, 正代隆義, 鈴木祐介, 宮原哲浩
    • Organizer
      2019年電子情報通信学会総合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 進化的手法による複合的TTSPグラフパターン獲得システムのパラメータ設定と性能評価2018

    • Author(s)
      山縣佑貴,徳原史也,稲葉唯人,村谷光輝,宮原哲浩,鈴木祐介,内田智之,久保山哲二
    • Organizer
      2018 IEEE SMC Hiroshima Chapter若手研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 外平面的グラフのクラスタリングによる複合的なブロック保存型外平面的グラフパターンの進化的獲得2018

    • Author(s)
      徳原 史也, 宮原 哲浩, 久保山 哲二, 鈴木 祐介, 内田 智之
    • Organizer
      2018年度人工知能学会全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 順序木言語のプリミティブ形式体系に対する1つの正例と所属性質問による学習アルゴリズム2018

    • Author(s)
      松本 哲志, 内田 智之, 正代 隆義, 鈴木 祐介, 宮原 哲浩
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] Enumeration of Maximally Frequent Ordered Tree Patterns with Height-Constrained Variables for Trees2018

    • Author(s)
      鈴木 祐介, 宮原 哲浩, 正代 隆義, 内田 智之, 松本 哲志, 久保山 哲二
    • Organizer
      情報処理学会第117回数理モデル化と問題解決研究発表会
    • Related Report
      2017 Research-status Report
  • [Presentation] TTSPグラフパターン集合を個体とする進化的手法による複合的グラフ構造パターンの獲得2017

    • Author(s)
      山縣 佑貴, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二
    • Organizer
      火の国情報シンポジウム2017
    • Place of Presentation
      鹿児島大学(鹿児島県・鹿児島市)
    • Year and Date
      2017-03-01
    • Related Report
      2016 Research-status Report
  • [Presentation] Enumeration of Maximally Frequent Ordered Tree Patterns with Wildcards for Edge Labels2017

    • Author(s)
      Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuji Kuboyama
    • Organizer
      情報処理学会第112回数理モデル化と問題解決研究発表会
    • Place of Presentation
      岩手県盛岡市
    • Year and Date
      2017-02-27
    • Related Report
      2016 Research-status Report
  • [Presentation] 特徴的な複合的TTSPグラフパターンの獲得における深さラベル列の利用2017

    • Author(s)
      山縣 佑貴, 宮原 哲浩, 鈴木 祐介, 徳原 史也, 内田 智之, 久保山 哲二
    • Organizer
      2017 IEEE SMC Hiroshima Chapter若手研究会
    • Related Report
      2017 Research-status Report
  • [Presentation] 遺伝的プログラミングによる複合的なブロック保存型外平面的グラフパターンの獲得2017

    • Author(s)
      徳原 史也, 宮原 哲浩, 久保山 哲二, 鈴木 祐介, 内田 智之
    • Organizer
      2017年度人工知能学会全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] 特徴的なブロック保存型外平面的グラフパターンの獲得におけるブロック木パターンの深さラベル列の利用2017

    • Author(s)
      徳原 史也, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二
    • Organizer
      2017年度人工知能学会全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] グラフパターンの木表現を用いた遺伝的プログラミングによる特徴的なブロック保存型外平面的グラフパターンの獲得2016

    • Author(s)
      大内山 祐斗, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二, 徳原 史也
    • Organizer
      2016年度人工知能学会全国大会
    • Place of Presentation
      北九州国際会議場他(福岡県北九州市)
    • Year and Date
      2016-06-06
    • Related Report
      2016 Research-status Report
  • [Presentation] タグ木パターン集合に作用する遺伝的プログラミングによる特徴的な複合的木構造パターンの獲得2016

    • Author(s)
      重松 卓也,宮原 哲浩,鈴木 祐介,内田 智之
    • Organizer
      火の国情報シンポジウム2016
    • Place of Presentation
      宮崎大学(宮崎県・宮崎市)
    • Year and Date
      2016-03-02
    • Related Report
      2015 Research-status Report
  • [Presentation] ラベルの情報を利用した遺伝的プログラミングによる特徴的なブロック保存型外平面的グラフパターンの獲得2016

    • Author(s)
      徳原 史也,宮原 哲浩,鈴木 祐介,内田 智之,久保山 哲二
    • Organizer
      火の国情報シンポジウム2016
    • Place of Presentation
      宮崎大学(宮崎県・宮崎市)
    • Year and Date
      2016-03-02
    • Related Report
      2015 Research-status Report
  • [Presentation] 特徴的なブロック保存型外平面的グラフパターンの獲得におけるブロック木パターンの正規形表現の利用2016

    • Author(s)
      徳原 史也, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二
    • Organizer
      2016 IEEE SMC Hiroshima Chapter 若手研究会
    • Place of Presentation
      広島大学(広島県東広島市)
    • Related Report
      2016 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi