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
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,020,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2007: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Keywords | 知識発見とデータマイニング / データマイニング / 階層的構造データ / 半構造データマイニング / グラフマイニング / 飽和パタン発見 |
|---|
| Research Abstract |
本研究では,系列やグラフデータなどの組合せである複合的な構造データを対象に,データ中に頻繁に出現する代表的・特徴的パタンを効率的に発見するアルゴリズムの開発を行った.
その結果,(1)木構造データを対象とした制約付きパタン,(2)構造データ集合のグラフを対象とした各種特徴的パタン,(3)グラフ系列を対象とした飽和強相関パタンなど,複合構造データに対する新たなパタンの効率的な発見手法の開発に成功した.
|
Report
(3 results)
Research Products
(27 results)
