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

2001 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] T.Ikeda, T.Washio, H.Motoda: "Basket Analysis on Meningitis Data"Working Notes of JSAI KDD Challenge 2001, JKDD01. JKDD01. 33-40 (2001)
• [Publications] 西村 芳男, Supackchookul Ongart, 鷲尾 隆, 元田 浩: "大量データからの誘導部分グラフデータの検索手法"人工知能学会全国大会予稿集. 人工知能学会. 2D1-04 (2001)
• [Publications] 猪口明博, 鷲尾 隆, 元田 浩: "Apriori・based Graph Miningアルゴリズムの効率化"人工知能学会全国大会予稿集. 人工知能学会. 2D1-08 (2001)
• [Publications] 松田 喬, 元田 浩, 鷲尾 隆: "一般グラフ構造データに対するGraph-Based Inductionとその応用"人工知能学会論文集. Vol.16, No.4. 363-374 (2001)
• [Publications] 堀 聡, 瀧 寛和, 鷲尾 隆, 元田 浩: "データマイニングを用いた市場品質監視システム"電気学会論文誌C(電子・情報・システム部門誌). Vol.121-C, No.8. 1289-1295 (2001)
• [Publications] A.Inokuchi, T.Washio, T.Okada, H.Motoda: "Applying the Apriori-based Craph Mining Method to Mutagenesis Data Analysis"Journal of Computer Aided Chemistry. Vol.2. 87-92 (2001)