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

基于图结构分布的形式图系统计算学习理论研究

• 批准号: 17K00321
• 负责人: Takayoshi Shoudai
• 金额: $ 2.83万
• 依托单位: Fukuoka Institute of Technology (2020)Kyushu International University (2017-2019)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2017
• 资助国家: 日本
• 起止时间: 2017-04-01 至 2021-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K00321/
• 关键词: 計算論的学習理論; 質問学習; 帰納推論; 機械学習; 形式グラフ体系; 形式グラフ言語; グラフパターン; グラフアルゴリズム; 正則パターン; 分布学習; 計算論的学習; グラフマイニング; データマイニング

项目成果

Using Label Information in a Genetic Programming Based Method for Acquiring Block Preserving Outerplanar Graph Patterns with Wildcards

在基于遗传编程的方法中使用标签信息获取带通配符的块保留外平面图模式

• DOI: 10.1109/iwcia47330.2019.8955031
• 发表时间: 2019
• 期刊: 11th IEEE International Workshop on Computational Intelligence and Applications, IWCIA
• 作者: Tokuhara Fumiya;Okinaga Shiho;Miyahara Tetsuhiro;Suzuki Yusuke;Kuboyama Tetsuji;Uchida Tomoyuki
• 通讯作者: Uchida Tomoyuki

Exact Learning of Primitive Formal Systems Defining Labeled Ordered Tree Languages via Queries

通过查询定义带标签有序树语言的原始形式系统的精确学习

• DOI: 10.1587/transinf.2018fcp0011
• 发表时间: 2019
• 期刊: IEICE Transactions on Information and Systems
• 影响因子: 0.7
• 作者: UCHIDA Tomoyuki;MATSUMOTO Satoshi;SHOUDAI Takayoshi;SUZUKI Yusuke;MIYAHARA Tetsuhiro
• 通讯作者: MIYAHARA Tetsuhiro

Exact Learning of Regular Pattern Languages from One Positive Example Using a Linear Number of Membership Queries

使用线性数量的成员查询从一个正例精确学习正则模式语言

• 发表时间: 2019
• 期刊: Proceedings of The 27th International MultiConference of Engineers and Computer Scientists (IMECS 2019)
• 作者: Satoshi Matsumoto;Tomoyuki Uchida;Takayoshi Shoudai;Yusuke Suzuki and Tetsuhiro Miyahara
• 通讯作者: Yusuke Suzuki and Tetsuhiro Miyahara

Enumeration of Maximally Frequent Ordered Tree Patterns with Height-Constrained Variables for Trees

具有树高度约束变量的最大频繁有序树模式的枚举

• 发表时间: 2018
• 作者: 鈴木 祐介;宮原 哲浩;正代 隆義;内田 智之;松本 哲志;久保山 哲二
• 通讯作者: 久保山 哲二

学習済み深層学習モデルに対する木パターンによる説明可能表現とその抽出手法の提案

提出使用树模式进行训练的深度学习模型的可解释表达式及其提取方法

• 发表时间: 2020
• 作者: 聶 翰; 内田 智之; 宮原 哲浩;鈴木 祐介
• 通讯作者: 鈴木 祐介