Development of Graph Mining Method Using Domain Knowledge as Constraints

以领域知识为约束的图挖掘方法的发展

• 批准号: 19700145
• 负责人: OHARA Kouzou
• 金额: $ 2.42万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19700145/
• 关键词: データマイニング; グラフマイニング; 機械学習; 領域知識; 制約パターン; 多頻度グラフ; 部分グラフ同型判定

本研究では,化合物の構造式のようなグラフ構造データを大量に蓄積したデータベースから特徴的な部分パターンを発見するグラフマイニングにおいて,領域知識に基づいた構造的制約を導入することにより,無駄な部分パターン候補を合理的,かつ効果的に削減する手法を実現した.肝炎患者の検査履歴データに提案手法を適用した評価実験においては,従来手法では発見できなかった,肝炎の進行状況推定に有用な部分構造を現実的な実行時間内で発見できることを確認した.

In this study, a large number of compounds are used in the study. In this study, a large number of compounds are used in this study. In this study, a large number of compounds are used in this study. In this study, a large number of compounds are used in this study. Patients with hepatitis are required to meet the requirements of the proposal by using the method of informing patients with hepatitis, which is presumed to be useful within the operating time of the patients with hepatitis.

项目成果

DryadeParent, An Efficient and Robust Closed Attribute Tree Mining Algorithm

• DOI: 10.1109/tkde.2007.190695
• 发表时间: 2008-03
• 期刊: IEEE Transactions on Knowledge and Data Engineering
• 影响因子: 8.9
• 作者: A. Termier;M. Rousset;M. Sebag;K. Ohara;T. Washio;H. Motoda

部分グラフ同型判定のためのグラフスペクトル最適化手法

子图同构判定的图谱优化方法

• 发表时间: 2009
• 作者: グェンズィヴィン;他
• 通讯作者: 他

Pruning Strategies based on the Upper Bound of Information Gain for Discriminative Subgraph Mining

基于信息增益上界的判别子图挖掘剪枝策略

• 发表时间: 2008
• 作者: Kouzou Ohara;Masahiro Hara;Kiyoto Takabayashi;Hiroshi Motoda;Takashi Washio
• 通讯作者: Takashi Washio