2010 Fiscal Year Final Research Report
Machine learning theory for graph pattern languages and its applications to graph mining
| Project/Area Number |
20500016
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
SHOUDAI Takayoshi Kyushu University, システム情報科学研究院, 准教授 (50226304)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
UCHIDA Tomoyuki 広島市立大学, 情報科学研究科, 准教授 (70264934)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
SUZUKI Yusuke 広島市立大学, 情報科学研究科, 助教 (10398464)
MATSUMOTO Satoshi 東海大学, 理学部, 准教授 (30307235)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Keywords | 計算論的学習理論 / 知識発見とデータマイニング / グラフアルゴリズム |
|---|
| Research Abstract |
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.
|
Research Products
(15 results)
