Machine learning theory for graph pattern languages and its applications to graph mining

图模式语言的机器学习理论及其在图挖掘中的应用

基本信息

批准号：
20500016
负责人：
SHOUDAI Takayoshi
金额：
$ 2.91万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2010
项目状态：
已结题

项目摘要

We proposed a series of techniques for extracting graph-structured patterns efficiently from graph-structured data, such as chemical compound data, HTML/XML data, network traffic data, and so on. In order to design expressive graph-structured patterns, we focused on tree-like properties (e. g., outerplanarity, tree-width) of target data. Our proposed algorithms run efficiently on real data, and discovered a number of interesting graph-structured patterns.

我们提出了一系列技术，用于从图形结构的数据中有效提取图形结构图，例如化学复合数据，HTML/XML数据，网络流量数据等。为了设计表现力的图形结构模式，我们专注于目标数据的类似树状的特性（例如，外平面性，树宽度）。我们提出的算法在真实数据上有效地运行，并发现了许多有趣的图形结构模式。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

ダークネット観測データの時系列パタン発見によるスクリーニングについて

关于通过发现暗网观测数据中的时间序列模式进行筛选

DOI：
发表时间：
2010
期刊：
電子情報通信学会技術研究報告.IA,インターネットアーキテクチャ
影响因子：
0
作者：
鶴田悠;正代隆義;竹内純一
通讯作者：
竹内純一

A Polynomial Time Algorithm for Finding a Minimally Generalized Externally Extensible Outerplanar Graph Pattern

寻找最小广义外部可扩展外平面图模式的多项式时间算法

DOI：
发表时间：
2009
期刊：
影响因子：
0
作者：
宗崎良太;田尻達郎;田中桜;木下義晶;古賀友紀;住江愛子;松崎彰信;原寿郎;田口智章;Zhi-Zhong Chen;山田貴志
通讯作者：
山田貴志

Learning Characteristic Structured Patterns in Rooted Planar Maps

学习有根平面图中的特征结构化模式

DOI：
发表时间：
2010
期刊：
Proc.International MultiConference of Engineers and Computer Scientists 2010 (IMECS2010) Vol.I
影响因子：
0
作者：
Satoshi Kawamoto;Yusuke Suzuki;Takayoshi Shoudai
通讯作者：
Takayoshi Shoudai

A Polynomial Time Algorithm for Finding a Minimally GeneralizedLinear Interval Graph Pattern

寻找最小广义线性区间图模式的多项式时间算法

DOI：
发表时间：
2009
期刊：
IEICE TRANSACTIONS on Information and Systems E92-D
影响因子：
0
作者：
中島亨;他;Hitoshi Yamasaki
通讯作者：
Hitoshi Yamasaki

Efficient Pattern Matching on Graph Patterns of Bounded Treewidth

有界树宽图模式的高效模式匹配

DOI：
发表时间：
2011
期刊：
Electronic Notes in Discrete Mathematics to appear
影响因子：
0
作者：
Takashi Yamada;Takayoshi Shoudai
通讯作者：
Takayoshi Shoudai

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

SHOUDAI Takayoshi其他文献

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

An Efficient Pattern Matching Algorithm for Unordered Term Tree Patterns of Bounded Dimension

有界维无序词树模式的高效模式匹配算法

DOI：
10.1587/transfun.e101.a.1344
发表时间：
2018
期刊：
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
影响因子：
0
作者：
SHOUDAI Takayoshi;MIYAHARA Tetsuhiro;UCHIDA Tomoyuki;MATSUMOTO Satoshi;SUZUKI Yusuke
通讯作者：
SUZUKI Yusuke