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

強力な表現能力を持つグラフ構造パターンによるグラフ構造データからの深層知識の発見

研究課題

研究課題/領域番号 15K00312
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関広島市立大学

研究代表者

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

研究分担者 内田 智之  広島市立大学, 情報科学研究科, 准教授 (70264934)
久保山 哲二  学習院大学, 計算機センター, 教授 (80302660)
廣渡 栄寿  北九州市立大学, 基盤教育センター, 教授 (60274429)
研究期間 (年度) 2015-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2018年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2017年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワードデータマイニング / 機械学習 / グラフ構造データ / 木構造データ / 遺伝的プログラミング / グラフ構造パターン / 木構造パターン / 進化的学習
研究成果の概要

強力な表現能力を持つグラフ構造パターンによるグラフ構造データからの深層知識の発見について研究した.正事例と負事例の外平面的グラフから特徴的なブロック保存型外平面的グラフパターンを獲得する機械学習手法を提案した.正事例と負事例のグラフデータから特徴的な複合的ブロック保存型外平面的グラフパターンおよび,特徴的な複合的TTSPグラフパターンを獲得する手法を提案した.これらの学習手法は,構造的表現を扱うことのできる進化的学習手法である遺伝的プログラミングに基く.グラフ構造データから知識を発見するための他の学習手法も提案した.

研究成果の学術的意義や社会的意義

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

報告書

(5件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 研究成果

    (30件)

すべて 2019 2018 2017 2016 2015

すべて 雑誌論文 (16件) (うち査読あり 16件、 オープンアクセス 4件、 謝辞記載あり 2件) 学会発表 (14件)

  • [雑誌論文] Exact Learning of Primitive Formal Systems Defining Labeled Ordered Tree Languages via Queries2019

    • 著者名/発表者名
      UCHIDA Tomoyuki、MATSUMOTO Satoshi、SHOUDAI Takayoshi、SUZUKI Yusuke、MIYAHARA Tetsuhiro
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E102.D 号: 3 ページ: 470-482

    • DOI

      10.1587/transinf.2018FCP0011

    • NAID

      130007606539

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2019-03-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Exact Learning of Regular Pattern Languages from One Positive Example Using a Linear Number of Membership Queries2019

    • 著者名/発表者名
      Satoshi Matsumoto, Tomoyuki Uchida, Takayoshi Shoudai, Yusuke Suzuki and Tetsuhiro Miyahara
    • 雑誌名

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

      巻: - ページ: 204-209

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] An Efficient Pattern Matching Algorithm for Unordered Term Tree Patterns of Bounded Dimension2018

    • 著者名/発表者名
      SHOUDAI Takayoshi、MIYAHARA Tetsuhiro、UCHIDA Tomoyuki、MATSUMOTO Satoshi、SUZUKI Yusuke
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1344-1354

    • DOI

      10.1587/transfun.E101.A.1344

    • NAID

      130007479531

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Acquisition of characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets2018

    • 著者名/発表者名
      Tokuhara Fumiya、Miyahara Tetsuhiro、Kuboyama Tetsuji、Suzuki Yusuke、Uchida Tomoyuki
    • 雑誌名

      International Journal of Computational Intelligence Studies

      巻: 7 号: 3/4 ページ: 270-288

    • DOI

      10.1504/ijcistudies.2018.096191

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns2018

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • 雑誌名

      Vietnam Journal of Computer Science

      巻: 5 号: 3-4 ページ: 229-239

    • DOI

      10.1007/s40595-018-0118-8

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Evolutionary Learning of Multiple TTSP Graph Structured Patterns from Positive and Negative TTSP Graph Data: Its Graph Pattern Display System and Performance Evaluation2018

    • 著者名/発表者名
      Yuuki Yamagata, Fumiya Tokuhara, Yuito Inaba, Kouki Muratani, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama
    • 雑誌名

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

      巻: - ページ: 120-127

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Learning of Primitive Formal Systems Defining Labelled Ordered Tree Languages via Queries2018

    • 著者名/発表者名
      Tomoyuki Uchida, Satoshi Matsumoto, Takayoshi Shoudai, Yusuke Suzuki, Tetsuhiro Miyahara
    • 雑誌名

      CEUR Workshop Proceedings

      巻: 2085 ページ: 61-66

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs2018

    • 著者名/発表者名
      Takayoshi Shoudai, Yuta Yoshimura, Yusuke Suzuki, Tomoyuki Uchida, Tetsuhiro Miyahara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 3 ページ: 582-592

    • DOI

      10.1587/transinf.2017FCP0005

    • NAID

      130006414056

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Acquisition of Multiple Block Preserving Outerplanar Graph Patterns by an Evolutionary Method for Graph Pattern Sets2017

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • 雑誌名

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

      巻: - ページ: 191-197

    • DOI

      10.1109/iwcia.2017.8203583

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Enumeration of Maximally Frequent Ordered Tree Patterns with Wildcards for Edge Labels2017

    • 著者名/発表者名
      Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuji Kuboyama
    • 雑誌名

      IPSJ Transactions on Mathematical Modeling and Its Applications

      巻: 10 (2) ページ: 59-69

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Acquisition of Multiple Graph Structured Patterns by an Evolutionary Method using Sets of TTSP Graph Patterns as Individuals2017

    • 著者名/発表者名
      Yuuki Yamagata, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Fumiya Tokuhara, Tetsuji Kuboyama
    • 雑誌名

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

      巻: - ページ: 459-464

    • DOI

      10.1109/iiai-aai.2017.198

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] A Context-Aware Fitness Function Based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns2017

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • 雑誌名

      Lecture Notes in Computer Science, Springer-Verlag

      巻: 10191 ページ: 748-757

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data2017

    • 著者名/発表者名
      Takayoshi Shoudai, Kazuhide Aikoh, Yusuke Suzuki, Satoshi Matsumoto, Tetsuhiro Miyahara, Tomoyuki Uchida
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 3 ページ: 785-802

    • DOI

      10.1587/transfun.E100.A.785

    • NAID

      130005397026

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns2016

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama
    • 雑誌名

      9th IEEE International Workshop on Computational Intelligence and Applications

      巻: - ページ: 93-99

    • DOI

      10.1109/iwcia.2016.7805755

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり
  • [雑誌論文] Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns by Genetic Programming using Label Information2016

    • 著者名/発表者名
      F. Tokuhara, T. Miyahara, Y. Suzuki, T. Uchida, T. Kuboyama
    • 雑誌名

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

      巻: - ページ: 203-210

    • DOI

      10.1109/iiai-aai.2016.212

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり
  • [雑誌論文] Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns from Positive and Negative Data using Genetic Programming and Tree Representation of Graph Patterns2015

    • 著者名/発表者名
      Yuto Ouchiyama, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama, Fumiya Tokuhara
    • 雑誌名

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

      巻: - ページ: 95-101

    • DOI

      10.1109/iwcia.2015.7449469

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] 線形回数の所属性質問と1つの正例による正則パターン言語族に対する質問学習アルゴリズム2019

    • 著者名/発表者名
      松本哲志, 内田智之, 正代隆義, 鈴木祐介, 宮原哲浩
    • 学会等名
      2019年電子情報通信学会総合大会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 進化的手法による複合的TTSPグラフパターン獲得システムのパラメータ設定と性能評価2018

    • 著者名/発表者名
      山縣佑貴,徳原史也,稲葉唯人,村谷光輝,宮原哲浩,鈴木祐介,内田智之,久保山哲二
    • 学会等名
      2018 IEEE SMC Hiroshima Chapter若手研究会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 外平面的グラフのクラスタリングによる複合的なブロック保存型外平面的グラフパターンの進化的獲得2018

    • 著者名/発表者名
      徳原 史也, 宮原 哲浩, 久保山 哲二, 鈴木 祐介, 内田 智之
    • 学会等名
      2018年度人工知能学会全国大会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 順序木言語のプリミティブ形式体系に対する1つの正例と所属性質問による学習アルゴリズム2018

    • 著者名/発表者名
      松本 哲志, 内田 智之, 正代 隆義, 鈴木 祐介, 宮原 哲浩
    • 学会等名
      情報処理学会第80回全国大会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Enumeration of Maximally Frequent Ordered Tree Patterns with Height-Constrained Variables for Trees2018

    • 著者名/発表者名
      鈴木 祐介, 宮原 哲浩, 正代 隆義, 内田 智之, 松本 哲志, 久保山 哲二
    • 学会等名
      情報処理学会第117回数理モデル化と問題解決研究発表会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] TTSPグラフパターン集合を個体とする進化的手法による複合的グラフ構造パターンの獲得2017

    • 著者名/発表者名
      山縣 佑貴, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二
    • 学会等名
      火の国情報シンポジウム2017
    • 発表場所
      鹿児島大学(鹿児島県・鹿児島市)
    • 年月日
      2017-03-01
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Enumeration of Maximally Frequent Ordered Tree Patterns with Wildcards for Edge Labels2017

    • 著者名/発表者名
      Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuji Kuboyama
    • 学会等名
      情報処理学会第112回数理モデル化と問題解決研究発表会
    • 発表場所
      岩手県盛岡市
    • 年月日
      2017-02-27
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 特徴的な複合的TTSPグラフパターンの獲得における深さラベル列の利用2017

    • 著者名/発表者名
      山縣 佑貴, 宮原 哲浩, 鈴木 祐介, 徳原 史也, 内田 智之, 久保山 哲二
    • 学会等名
      2017 IEEE SMC Hiroshima Chapter若手研究会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 遺伝的プログラミングによる複合的なブロック保存型外平面的グラフパターンの獲得2017

    • 著者名/発表者名
      徳原 史也, 宮原 哲浩, 久保山 哲二, 鈴木 祐介, 内田 智之
    • 学会等名
      2017年度人工知能学会全国大会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 特徴的なブロック保存型外平面的グラフパターンの獲得におけるブロック木パターンの深さラベル列の利用2017

    • 著者名/発表者名
      徳原 史也, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二
    • 学会等名
      2017年度人工知能学会全国大会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] グラフパターンの木表現を用いた遺伝的プログラミングによる特徴的なブロック保存型外平面的グラフパターンの獲得2016

    • 著者名/発表者名
      大内山 祐斗, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二, 徳原 史也
    • 学会等名
      2016年度人工知能学会全国大会
    • 発表場所
      北九州国際会議場他(福岡県北九州市)
    • 年月日
      2016-06-06
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] タグ木パターン集合に作用する遺伝的プログラミングによる特徴的な複合的木構造パターンの獲得2016

    • 著者名/発表者名
      重松 卓也,宮原 哲浩,鈴木 祐介,内田 智之
    • 学会等名
      火の国情報シンポジウム2016
    • 発表場所
      宮崎大学(宮崎県・宮崎市)
    • 年月日
      2016-03-02
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] ラベルの情報を利用した遺伝的プログラミングによる特徴的なブロック保存型外平面的グラフパターンの獲得2016

    • 著者名/発表者名
      徳原 史也,宮原 哲浩,鈴木 祐介,内田 智之,久保山 哲二
    • 学会等名
      火の国情報シンポジウム2016
    • 発表場所
      宮崎大学(宮崎県・宮崎市)
    • 年月日
      2016-03-02
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 特徴的なブロック保存型外平面的グラフパターンの獲得におけるブロック木パターンの正規形表現の利用2016

    • 著者名/発表者名
      徳原 史也, 宮原 哲浩, 鈴木 祐介, 内田 智之, 久保山 哲二
    • 学会等名
      2016 IEEE SMC Hiroshima Chapter 若手研究会
    • 発表場所
      広島大学(広島県東広島市)
    • 関連する報告書
      2016 実施状況報告書

URL: 

公開日: 2015-04-16   更新日: 2020-03-30  

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

Powered by NII kakenhi