グラフ構造パターンにより可視化された説明可能なグラフ構造化知識の獲得システム
通过图结构模式可视化的可解释的图结构知识获取系统
基本信息
- 批准号:22K12172
- 负责人:
- 金额:$ 2.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2022
- 资助国家:日本
- 起止时间:2022-04-01 至 2026-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
本研究課題では,任意の部分グラフ構造を表現できる構造的変数を持つグラフ構造パターンを用いて,大規模なグラフ構造データから可視化された説明可能なグラフ構造化知識を獲得するシステムについて研究を行った.グラフ構造データや木構造データのような構造的データからのデータマイニング技術と学習・推論結果を人間が理解できるように説明する機械学習技術の開発が求められている.本研究の目的は,大規模なグラフ構造データ・木構造データから,グラフ構造パターン・木構造パターンを用いて可視化された説明可能なグラフ構造化知識・木構造化知識を獲得するシステムを開発して,その有効性を明らかにすることである.本年度は,グラフ構造化知識獲得,木構造化知識獲得の2つのサブテーマで研究を展開し,以下の成果を得た.区間グラフは,資源や時間の割り当てなどに対応する区間表現を表すグラフである.区間グラフパターンは,区間グラフに共通する構造を表現できる,構造的変数を持つグラフ構造パターンである.遺伝的プログラミングと区間グラフパターンの木構造表現を用いて,正事例と負事例の区間グラフから特徴的な区間グラフパターンを獲得する進化的学習における遺伝的操作を提案した.タグ木パターンは,任意の木構造データを代入できる構造的変数を持つ木構造パターンである.正事例と負事例の木構造データから正事例のラベルの接続関係を利用して,特徴的な複合的タグ木パターンを獲得する進化的学習手法を提案した.形式グラフ体系のPAC学習,非線形項木パターンのマッチング,線形パターンと順序木パターンの質問学習について研究した.
在本研究主题中,我们研究了一个系统,该系统使用具有结构变量的图形结构模式从大规模的图形结构数据中可视化,这些模式具有结构变量,该模式可以代表任意的子图结构。有必要开发机器学习技术,该技术从结构数据(例如图形结构数据和树结构数据)以及学习和推理的结构数据中解释了数据挖掘技术,并以人类能够理解的方式产生。这项研究的目的是开发一个系统,该系统使用图形结构模式和树结构模式从大规模的图形结构数据和树结构数据中获取了解释性的图形结构知识和树结构知识,并阐明了其有效性。今年,我们对两个子主题进行了研究:获取图形结构化知识并获取树结构化知识,并获得了以下结果。间隔图是一个表示与资源和时间分配相对应的间隔表示形式的图。间隔图模式是一个图形结构模式,具有结构变量,可以代表间隔图共有的结构。使用间隔图模式的遗传编程和树结构表示,我们提出了进化学习中的遗传操纵,以从正和阴性病例的间隔图中获取独特的间隔图模式。标签树模式是树结构模式,具有结构变量,可以分配给任意树结构数据。我们提出了一种进化学习方法,该方法使用来自正病例的树结构数据和否定案例的阳性病例标签之间的连接关系来获取独特的复杂标签树模式。我们研究了正式图形系统的PAC学习,匹配非线性结节树模式,并质疑线性和有序树模式的学习。
项目成果
期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
線形パターンの質問学習アルゴリズムによる深層学習モデルの予測根拠の可視化
使用线性模式问题学习算法可视化深度学习模型的预测基础
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:武田 直人;内田 智之;正代 隆義;松本 哲志;鈴木 祐介;宮原 哲浩
- 通讯作者:宮原 哲浩
非線形項木パターンに対するマッチングアルゴリズムと頻出1変数項木パターン枚挙への応用
非线性项树模式匹配算法及其在频繁单变量项树模式枚举中的应用
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:片山 悠;鈴木 祐介;内田 智之;宮原 哲浩
- 通讯作者:宮原 哲浩
Parameterized Formal Graph Systems and Their Polynomial-Time PAC Learnability
参数化形式图系统及其多项式时间 PAC 可学习性
- DOI:10.1587/transfun.2022eap1052
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Takayoshi SHOUDAI;Satoshi MATSUMOTO;Yusuke SUZUKI;Tomoyuki UCHIDA;Tetsuhiro MIYAHARA
- 通讯作者:Tetsuhiro MIYAHARA
順序木パターンの質問学習アルゴリズムによるグラフ畳み込みネットワークの予測根拠の可視化
使用有序树模式问题学习算法可视化图卷积网络的预测基础
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:小田 直季;内田 智之;正代 隆義;松本 哲志;鈴木 祐介;宮原 哲浩
- 通讯作者:宮原 哲浩
ラベル情報を利用した進化的学習による複合的なワイルドカード付きタグ木パターンの獲得
使用标签信息通过进化学习获得带有通配符的复杂标签树模式
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:宮原 哲浩;鈴木 祐介;久保山 哲二;内田 智之
- 通讯作者:内田 智之
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
宮原 哲浩其他文献
1変数項木パターンに対する多項式時間マッチングアルゴリズム
一变量词树模式的多项式时间匹配算法
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
舛井 里帆;池森 千尋;鈴木 祐介;内田 智之;宮原 哲浩 - 通讯作者:
宮原 哲浩
Enumeration of Maximally Frequent Ordered Tree Patterns with Height-Constrained Variables for Trees
具有树高度约束变量的最大频繁有序树模式的枚举
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
鈴木 祐介;宮原 哲浩;正代 隆義;内田 智之;松本 哲志;久保山 哲二 - 通讯作者:
久保山 哲二
進化的学習によるブロック内ワイルドカード付きブロック保存型外平面的グラフパターンの獲得
通过进化学习获得具有块内通配符的块守恒块外平面图模式
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
宮原 哲浩;鈴木 祐介;久保山 哲二;内田 智之;田中知希,鈴木祐介,内田智之,宮原哲浩;松本哲志,鈴木祐介,内田智之,正代隆義,宮原哲浩;門田大輝,鈴木祐介,内田智之,宮原哲浩;山本啓太,宮原哲浩,鈴木祐介,内田智之,久保山哲二 - 通讯作者:
山本啓太,宮原哲浩,鈴木祐介,内田智之,久保山哲二
Polynomial Time Inductive Inference of Ordered Term Trees with Contractible Variables from Positive Data (計算機科学基礎理論の新展開 研究集会報告集)
正数据可收缩变量的有序项树的多项式时间归纳推理(计算机科学研究基础理论研究会议报告新进展)
- DOI:
- 发表时间:
2003 - 期刊:
- 影响因子:0
- 作者:
鈴木 祐介;正代 隆義;松本 哲志;内田 智之;宮原 哲浩 - 通讯作者:
宮原 哲浩
遺伝的プログラミングによるワイルドカード付きブロック保存型外平面的グラフパターンの獲得
通过遗传编程获得带通配符的块守恒平面外图模式
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
徳原 史也;沖永 志帆;宮原 哲浩;鈴木 祐介;久保山 哲二;内田 智之;草場彰;宮原哲浩 - 通讯作者:
宮原哲浩
宮原 哲浩的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('宮原 哲浩', 18)}}的其他基金
機械学習手法による半構造データマイニングと情報抽出
使用机器学习技术进行半结构化数据挖掘和信息提取
- 批准号:
16016275 - 财政年份:2004
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
科学的法則を発見する機械学習アルゴリズムの研究
研究机器学习算法发现科学规律
- 批准号:
08780369 - 财政年份:1996
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
科学的法則を発見する機械学習アルゴリズムの研究
研究机器学习算法发现科学规律
- 批准号:
07780335 - 财政年份:1995
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
状況を領域知識として利用する学習アルゴリズムの研究
以情境为领域知识的学习算法研究
- 批准号:
06780328 - 财政年份:1994
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
状況を領域知識として利用する学習アルゴリズムの研究
以情境为领域知识的学习算法研究
- 批准号:
05780296 - 财政年份:1993
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
状況を領域知識として利用する学習アルゴリズムの研究
以情境为领域知识的学习算法研究
- 批准号:
04780038 - 财政年份:1992
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
テキスト構造の帰納推論とその応用
文本结构归纳推理及其应用
- 批准号:
02780034 - 财政年份:1990
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
Development of optimal time-space algorithms on pattern matching problems
模式匹配问题的最优时空算法的发展
- 批准号:
19K20208 - 财政年份:2019
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Studies on computational learning theory of formal graph systems by graph structure distribution
基于图结构分布的形式图系统计算学习理论研究
- 批准号:
17K00321 - 财政年份:2017
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Revised Algorithm for Maximal Analogies
修改后的最大类比算法
- 批准号:
16K00291 - 财政年份:2016
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Discovery of Deep Knowledge from Graph-Structured Data using Expressive Graph-Structured Patterns
使用富有表现力的图结构模式从图结构数据中发现深层知识
- 批准号:
15K00312 - 财政年份:2015
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Learning of formal graph systems and its application to graph mining
形式化图系统的学习及其在图挖掘中的应用
- 批准号:
26280087 - 财政年份:2014
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)