類推と最小記述長原理によるゲノムデータの知識処理

使用类比和最小描述长度原则进行基因组数据的知识处理

• 批准号: 06249206
• 负责人: 有川 節夫
• 金额: $ 1.28万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-06249206/
• 关键词: 類比; 類推; MDL原理; 機械学習; 知識獲得; パターン照合アルゴリズム; タンパク質の構造予測

本研究は,類推についての理論的研究の成果とシステム化の経験を基礎にして,類推という極めて自然で,問題解決の初期の段階で活用される推論方式とMDL原理という強力な知識獲得方式に基づく,ゲノムデータ処理に適した一般性のある知識処理の方式を確立することを目的としている.本年度は,以下の成果を得た.(1)ゲノムデータのための類比の研究配列間のホモロジーに対応するものが「類比」であるが,構造等を考慮したさらに高次の類比の定式化を行った.それと同時に高次パターンマッチングアルゴリズムを研究開発した.(2)MDL原理の研究アミノ酸のインデックス化は,KyteとDoolittleの研究に見られるように,タンパク質の機能・構造予測に極めて有用な概念である.このインデックス化と正則パターン上の決定木を組み合わせた概念は,これまでの研究でその有効性が実証されている.そこで,MDL原理を用いて,アミノ酸配列等のデータからそのインデックス化と決定木を作り出す方式を開発した.(3)類推の効率化およびMDL原理の効率的実現方式の研究これまで開発してきた類推方式で実現されている類推エンジンの高速・効率化を行った.また,(1)の成果に対応した効率の良い新たな類推方式を開発した.さらに,MDL原理を計算機上で実現し,そののアルゴリズムの効率化の理論的限界について研究した.(4)計算機実験高次パターンマッチングアルゴリズム,類推の効率化,およびMDL原理に基づく決定木構成のアルゴリズムを本研究費で購入したワークステーション等を用いて実現し,アミノ酸列からの知識獲得問題に適用し,有用な成果を得た.

In this study, the results of the research on the theory of knowledge and knowledge are very important. In the early stage of the problem solving, the methods of MDL principles and general knowledge theory are used to establish the purpose of the problem. This year, the following results have been successful. (1) the following results have been successful. (1) the comparison of the two categories between the research queue is better than that of the standard category. At the same time, the study of high-level information technology has been carried out. (2) the principle of MDL is involved in the study of chemical reactions, while the Doolittle of Kyte is used to study the concept of useful information. In this case, you can determine that the wood organization is based on the concept, and that you are interested in the concept of sex. In this paper, the principle of MDL is used, and the configuration of the train is used to determine the mode of operation. (3) the realization of the operating rate of the principle of MDL is studied, and the mode of operation is realized. Good results, (1) good results, good performance, good performance The principle of MDL is available on the computer, and the limit of the theory of probability is studied. (4) the calculation of high-order equipment is not feasible. The principle of MDL determines that the wood is built into a computer. In this study, it is necessary to use the computer to realize the performance of the computer. It is important to know that the problems are useful, and the results are useful.