Development of Graph Mining Method Using Domain Knowledge as Constraints
| Project/Area Number |
19700145
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
OHARA Kouzou Osaka University, 産業科学研究所, 助教 (30294127)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,780,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥480,000)
Fiscal Year 2008: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2007: ¥1,700,000 (Direct Cost: ¥1,700,000)
|
|---|
| Keywords | データマイニング / グラフマイニング / 機械学習 / 領域知識 / 制約パターン / 多頻度グラフ / 部分グラフ同型判定 |
|---|
| Research Abstract |
本研究では,化合物の構造式のようなグラフ構造データを大量に蓄積したデータベースから特徴的な部分パターンを発見するグラフマイニングにおいて,領域知識に基づいた構造的制約を導入することにより,無駄な部分パターン候補を合理的,かつ効果的に削減する手法を実現した.肝炎患者の検査履歴データに提案手法を適用した評価実験においては,従来手法では発見できなかった,肝炎の進行状況推定に有用な部分構造を現実的な実行時間内で発見できることを確認した.
|
Report
(3 results)
Research Products
(13 results)
