文法学習アルゴリズムに基づく蛋白質高次構造予測システムの開発

基于语法学习算法的蛋白质高阶结构预测系统开发

• 批准号: 07249201
• 负责人: 横森 貴
• 金额: $ 0.96万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07249201/
• 关键词: Learning Theory; Tree Grammars; RNA Secondary Structures

DNA、RNA、あるいは蛋白質の高次構造の予測を行なうために最も重要なのは、それらの高次構造を表現するためのモデルを提案することである。我々は既に、形式言語理論の枠組を援用した、核酸配列の構造、あるいは蛋白質の構造を表現するための形式的なモデルを提案してきた。特に、RNAの二次構造をモデル化するための文法として、木文法TAG^2_<RNA>を提案した。この木文法は、RNAの二次構造の中でも特に、その遺伝子の制御等への関わりが指摘され重要視されているシュードノット構造を含むような複雑な二次構造も柔軟に表現できることが検証されている。この文法TAG^2_<RNA>の学習アルゴリズムを開発する上でまず重要な問題となるのは、その構文解析アルゴリズムの計算量であった。すなわち、従来の木文法の構文解析アルゴリズムでは、時間計算量がO^(n^6)のものが知られているが、実際に実装して二次構造予測や同定に使用してみたところ、非常に遅く、長さ50程度の文字列の認識に対して、1時間以上かかってしまい、効率の良い実際的な学習アルゴリズムの開発は困難に思われた。そこで、我々は、TAG^2_<RNA>がRNA二次構造の表現という目的に特化されている点に注目して、より高速な構文解析アルゴリズムの開発を目指した。その結果、O^(n^4)のアルゴリズムを開発し、長さ50程度の配列に対しては、100倍以上の高速化が達成されることを実験的に検証した。またさらに、この開発されたアルゴリズムを用いて、シュードノット構造を含むことが知られているようなRNA配列の二次構造予測を行ったところ、非常に良い精度で、生物学的に知られている構造に合致することが実験的に確認された。現在は、上記研究と並行して行っていた、近似学習理論の新しい枠組に関する研究成果を土台にして、TAG^2_<RNA>の学習アルゴリズム・システムの開発・実装を進めている。

The most important thing about DNA, RNA, and protein is that it is a higher-order structure that can be predictedなのは、それらのHigh-order structureをexpressionするためのモデルをproposal することである. I'm using the structure of the nucleic acid arrangement, the structure of the nucleic acid arrangement, and the structure of the protein to express the form of the formal language theory.特に、RNAのsecondary structureをモデル化するためのgrammarとして、木grammar TAG^2_<RNA>をProposalした.この木grammarは, RNAのSecondary structureの中でも特に, その缝子のcontrol, etc.への关わりが选されimportant regardさThe structure of the れているシュードノットを有むような雑なsecondary structure is soft and expresses the できることが検证されている.このgrammar TAG^2_<RNA>の学アルゴリズムを开発する上でまずImportant question となるのは, そのstructure analysis アルゴリズムのcalculation amount であった.すなわち、従来の木grammatical analysisアルゴリズムでは、Time calculation amountが^(n ^6)のものが知られているが、実记に実装して Secondary structure prediction や同定に用してみたところ、Very に遅く、Long 50 degree character string のKnowing に対して、More than 1 time かかってしまい、Efficiencyの好い実记的な学アルゴリズムの开発はDifficulty に思われた.そこで、我々は、TAG^2_<RNA>がRNA secondary structureのexpressionというpurposeに特化されているPointにAttentionして、よりHighwayな文analyticsアルゴリズムの开発を Eyes refers toした. The result of その, O^(n^4)のアルゴリズムを开発し, the arrangement of length 50 degrees This is a proof of achievement of achieving speed up to 100 times or more.またさらに、この开発されたアルゴリズムを用いて、シュードノットstructure を contain むことがknow られているようなRNA arrangement のThe prediction of the secondary structure is based on the line, the accuracy is very good, and the structure of the biology is known and confirmed. Now, the above mentioned research is parallel and parallel, and the approximate learning theory is new and the research results are the same.にして、TAG^2_<RNA>の学アルゴリズム・システムの开発・実装を进めている.