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
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20500016/
• 关键词: 計算論的学習理論; 知識発見とデータマイニング; グラフアルゴリズム; グラフパターン; グラフ言語; グラフ構造データ; データマイニング; 機械学習; 機械発見; 帰納推論

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数据、网络流量数据等）中有效提取图结构模式的技术，重点研究了图结构模式的树型属性（如树型属性、树型属性、树型属性）。例如，在一个实施例中，外平面性、树宽度）。我们提出的算法有效地运行在真实的数据，并发现了一些有趣的图形结构模式。

项目成果

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

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

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

Learning Characteristic Structured Patterns in Rooted Planar Maps

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

• 发表时间: 2010
• 期刊: Proc.International MultiConference of Engineers and Computer Scientists 2010 (IMECS2010) Vol.I
• 作者: Satoshi Kawamoto;Yusuke Suzuki;Takayoshi Shoudai
• 通讯作者: Takayoshi Shoudai

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

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

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

Efficient Pattern Matching on Graph Patterns of Bounded Treewidth

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

• 发表时间: 2011
• 期刊: Electronic Notes in Discrete Mathematics to appear
• 作者: Takashi Yamada;Takayoshi Shoudai
• 通讯作者: Takayoshi Shoudai

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

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

• 发表时间: 2009
• 期刊: IEICE TRANSACTIONS on Information and Systems E92-D
• 作者: 中島亨;他;Hitoshi Yamasaki
• 通讯作者: Hitoshi Yamasaki