权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

グラフの局所情報からグラフを復元するためのグラフ形成規則の定式化と学習方式の研究

制定图形成规则和从局部信息恢复图的学习方法研究

基本信息

批准号：
09780253
负责人：
丸山修
金额：
$ 1.34万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

本研究の目的は次の2点である:1. グラフの構造を記述する表現法となるグラフ形成規則(Conformation Rule)を定式化しそのグラフ形成規則を学習するアルゴリズムの構築することにより,グラフの局所情報からグラフを復元する方式を確立する.2. 1.で構築する学習アルゴリズムを実働化し,ゲノムデータやタンパク質データからの知識獲得を目指した計算機実験を展開する.本年度は以下の実積を挙げている:1. グラフ形成規則の学習可能性の究明前年度に示したPAC学習可能なグラフ形成規則のクラスには様々な制約条件がかせられていた.今回,これらの条件をひとつひとつ解析した結果,より広範なグラフ形成規則に対して学習アルゴリズムが有効であることを示すことに成功した.2. グラフ形成規則の再定式化前年度に実施した計算機実験のデータをもとに,グラフ形成規則とタンパク質のグラフモデリングに関して再検討を行い、立体構造予測の計算機実験を行なった.その結果,非常にローカルな範囲では学習したグラフ形成規則がタンパク質構造予測に有効であることが分った.しかしながら,グラフ形成規則を用いた構造予測は,ノイズに非常に弱いことも同時に判明した.3. 知識発見システムの開発タンパク質構造予測などの実際の問題に取り組む過程のなかで,タンパク質などの対象物に関する知識を自動的に獲得する道具が不可欠であると判断し,タンパク質やゲノムのデータベースから知識を発見するシステムを設計しプロトタイプを開発した.これらの成果をFirst International Conference of DiscoveryScienceで口頭発表している.

The purpose of this study is to:1. The expression method for describing the structure of the structure. 1. To construct a learning environment, we need to implement a system of quality control and knowledge acquisition to guide computer implementation. This year, the following achievements have been made:1. The possibility of PAC learning is shown in the previous year. This time, the condition is not resolved, the rule is formed, and the learning process is successful. 2. Before the reformulation of the formation rules, the computer implementation of the reformulation rules was carried out, and the computer implementation of the three-dimensional structure prediction was carried out. As a result of this, the rules of formation are very simple, and the quality of the structure is predicted. The rules of formation are used to predict the structure, and the rules of formation are used to predict the structure. The development of knowledge development system, qualitative structure prediction and practical problems, the selection of the process of composition, the automatic acquisition of knowledge related to the quality of objects, the development of knowledge development system, the design of knowledge development system and the development of knowledge development system. The results were presented orally at the First International Conference of DiscoveryScience.