2007 Fiscal Year Annual Research Report
| Project/Area Number |
19200022
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
阿久津 達也 Kyoto University, 化学研究所, 教授 (90261859)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
川端 猛夫 京都大学, 化学研究所, 教授 (50214680)
林田 守広 京都大学, 化学研究所, 助教 (40402929)
永持 仁 京都大学, 情報学研究科, 教授 (70202231)
|
|---|
| Keywords | カーネル法 / グラフ理論 / 構造活性相関 / 特徴ベクトル / 化学構造 / 光学異性体 / 木構造 / 外平面グラフ |
|---|
| Research Abstract |
平成19年度は以下の研究を行った。
1、木に似た化学構造の特徴ベクトルからの推定
昨年度までに開発したアルゴリズムをJournal論文としてまとめた(採録決定ずみ)。その際に既存のAlkane族の数え上げアルゴリズムとの比較を行い、はるかに少ないメモリー量で、同程度以上に高速に動作することを理論および計算機実験の両面から示した。また、永持が以前に開発したdetachment手法を、これまでに開発した数え上げに基づく化学構造推定アルゴリズムに組み込み、高速化を図った。
2、光学異性体の数え上げ手法の開発
木構造、さらに、外平面グラフ構造を持つ化合物に対し、光学異性体を高速に数え上げるアルゴリズムを開発した。このアルゴリズムは動的計画法に基づいており、いったん個数を数え上げた後に異性体を順次出力する。そして、異性体1個あたり平均で原子数の2乗のオーダーの時間で数え上げることができることを示した。
3、光学異性体を区別するカーネル関数の開発
光学異性体を区別できるカーネル関数を開発した。この手法は、既存の木パターングラフカーネルとよばれる、部分木の出現頻度に基づくカーネル関数を利用している。そして、部分木の出現頻度を計算する際に立体異性に関する情報をチェックすることにより立体異性体を区別する。光学異性体を含む構造活性相関データを用いて計算機実験を行い、その有効性を確認した。
|
