2008 Fiscal Year Final Research Report
Characteristic Pattern Mining in Hierarchical Structured Databases
Project/Area Number |
19700146
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Intelligent informatics
|
Research Institution | Kobe University |
Principal Investigator |
OZAKI Tomonobu Kobe University, 自然科学系先端融合研究環重点研究部, 助教 (40365458)
|
Project Period (FY) |
2007 – 2008
|
Keywords | 知識発見とデータマイニング |
Research Abstract |
本研究では,系列やグラフデータなどの組合せである複合的な構造データを対象に,データ中に頻繁に出現する代表的・特徴的パタンを効率的に発見するアルゴリズムの開発を行った. その結果,(1)木構造データを対象とした制約付きパタン,(2)構造データ集合のグラフを対象とした各種特徴的パタン,(3)グラフ系列を対象とした飽和強相関パタンなど,複合構造データに対する新たなパタンの効率的な発見手法の開発に成功した.
|