グラフ構造データマイニング手法とそれに基づく活性部分分子構造同定システムの構築

2002 Fiscal Year Annual Research Report

• Project/Area Number: 12480088
• Research Institution: OSAKA UNIVERSITY
• Principal Investigator: 鷲尾 隆 大阪大学, 産業科学研究所, 助教授 (00192815)
• Co-Investigator(Kenkyū-buntansha): 吉田 哲也 大阪大学, 産業科学研究所, 助手 (80294164) ; 岡田 孝 関西学院大学, 情報メディア教育センター, 教授 (00103135) ; 元田 浩 大阪大学, 産業科学研究所, 教授 (00283804)
• Keywords: グラフ構造 / データマイニング / 隣接行列 / 正準形 / 同型性 / 分子構造 / 発ガン性 / 変異原性

Research Abstract

本最終年度は,前年度までに構築した実証システムの成果を基に,更に望ましいグラフ構造データマイニング機能の検討を行い,実現可能なものについてアルゴリズム検討とシステムへの追加を行った.そして,拡張した実証システムについて,化学工学の観点からの実用性の最終評価,及び計算理論の観点からの広い分野への一般的適用性について最終評価した.
(1)実証システムの評価を基に,更に望ましいグラフ構造データマイニング機能の検討を行い,実現可能なものについてアルゴリズム検討とシステムへの追加を行った.
(2)上記の拡張したシステムを用いて,その性能評価のための大量の分子構造データのマイニングを実施した.
(3)上記のマイニング結果を受けて,計算理論の観点からの広い分野への一般的適用性について最終評価した。
(4)上記のマイニング結果を受けて、拡張子ステムの化学工学の観点からの実用性について最終評価した.

Research Products

• [Publications] Takashi Matsuda, Hiroshi Motoda, Tetsuya Yoshida, Takashi Washio: "Preliminary Analysis of Hepatitis Data by Beam-wise Graph-Based Induction"Working Notes of Discovery Challenge Workshop Notes, Helsinki, Finland. ECML/PKDD-2002 Workshop Proceedings. Petr Berka. Eds. ECML/PKDD. 60-72 (2002)
• [Publications] 西村芳男, 鷲尾隆, 吉田哲也, 元田浩, 猪口明博: "AGMの性能評価と変異原性化学物質分子構造実データへの適用"第3回データマイニングワークショップ 日本ソフトウエア科学会 日本ソフトウエア科学会. 11-20 (2002)
• [Publications] 西村芳男, 鷲尾 隆, 吉田哲也, 元田 浩, 猪口明博, 岡田 孝: "AGMによる立体構造と生理活性の相関解析"第30回構造活性相関シンポジウム,K16 日本科学学会. 53-56 (2002)
• [Publications] Akihiro Inokuchi, Takashi Washio, Yoshio Nishimura, Hiroshi Motoda: "General Framework for Mining Frequent Patterns in Structure"Proceedings of International Workshop on Active Mining ICDM. 23-30 (2002)
• [Publications] Takashi Matsuda, Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio: "Active Mining from Hepatitis Data by Beam-wise GBI"Proceedings of International Workshop on Active Mining ICDM. 37-44 (2002)
• [Publications] Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda: "Complete Mining of Frequent Patterns from Graphs : Mining Graph Data"Machine Learning. Vol.50. 321-354 (2003)