2009 Fiscal Year Self-evaluation Report
New Methods for Designing Chemical Structures Using Graph Theory and Kernel Methods
Project/Area Number |
19200022
|
Research Category |
Grant-in-Aid for Scientific Research (A)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Bioinformatics/Life informatics
|
Research Institution | Kyoto University |
Principal Investigator |
AKUTSU Tatsuya Kyoto University, 化学研究所, 教授 (90261859)
|
Project Period (FY) |
2007 – 2009
|
Keywords | カーネル法 / グラフアルゴリズム / 特徴ベクトル |
Research Abstract |
従来の化合物に対するカーネル法では、個々の化学構造(グラフ構造)を特徴ベクトル空間上の点に写像し、その空間上で分類や予測を行う。当該研究では従来手法の逆を行うことにより新規化学構造を計算機により導き出す計算手法を開発する。具体的には「特徴ベクトルからもとの化学構造を推定する」ことにより新規な化学構造を導き出す方法について、理論基盤構築および実用的アルゴリズムの開発を行う。推定や列挙の計算効率について理論的研究を行うとともに、実際の化学構造データに適用可能で様々な制約に対応可能な推定アルゴリズムを開発する。また、望ましいと思われる特徴ベクトルを選びだすためのスコア関数を開発する。さらに、WEBサーバーを開発して成果を利用可能とする。
|