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

離散構造を学習する並列知識発見しステムの開発

用于学习离散结构的并行知识发现和茎开发

基本信息

批准号：
09780345
负责人：
正代隆義
金额：
$ 1.47万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

本課題では,離散構造を学習する並列知識発見システムの開発の研究を行ない,平成10年度は次の2つの結果を得た.1. 大規模なデータベースから知識発見を行うときには,データベースの探索手法の開発とともに,データの見方であるビューの確立が必要である.本課題では,最初に,ビューの数学的定式化を行なった.それに基づいて,多種多様な構造を持つデタに対応できる複数の異なるビューを持った知識発見システムのプロトタイプを作成し,分子生物学的データベースを対象として並列計算機上で実験を行なった.従来のデータマイニングの枠組みでは,より複雑な構造を持つ自然科学のデータベースからうまく知識を得ることが難しい.そこで,我々は,ユーザがビューを自由に設計でき,また必要ならばユーザがプラグインとして新たなビューを追加できる新しい知識発見システムの開発を行った,2. 本年度は,機能や構造が未知であるデータに対する知識発見方式の定式化に基づいて,項木言語の学習可能性について,昨年度に証明した結果の拡張を行った.これにより,タンパク質やRNAといったような離散構造を持つデータから自明でない特徴を見出すためのビューの確立を目指した.項木とは,変数を持つ辺にラベルを付した木である.これは,文字列パターンと同様に,その変数に任意の木を代入することで,ある複数の部分木を持つすべてのラベル付き木を表現することができる.キャタピラは,タンパク質やRNAのトポロジカルな構造を直感的に表現した木の部分クラスである.本年度は,キャタピラをベースとする項木をビューとして確立するために,昨年度の結果より広いクラスについて,キャタピラの項木言語の機械学習可能性を証明した,また,このビューを用いた知識発見システムを構築するにあたって,そのコアとなる多項式時間探索アルゴリズムのいっそうの効率化を行った.

This subject is a study of discrete structures, a study of parallel knowledge, a study of parallel knowledge, and a result of 2010.1. Large-scale research and development of knowledge and skillsともに,データの方であるビューのEstablishing the necessary である.This topic is the first では,ビューThe formalization of mathematics Plural form of knowledge and knowledge, molecular biologyで実験を行なった.従来のデータマイニングの枠 on the parallel computer It is difficult to set up a natural science structure and a natural science knowledge systemしい.そこで,我々は,ユーザがビューをFree designでき,またNecessaryならばユーザがプラグインとして新たなビューをaddできる新しいknowledge発见システムの开発を行った,2. This year, the structure of the function is unknown, the knowledge is expressed in a formalized way, and the learning possibility of Xiang Mu's language isいて, last year's proof of results の拡张を行った.これにより, タンパクquality やRNAといったような discrete structure をhold つデータから自明でない特徴を见出すためのビューのEstablishmentをThe object refers to the item. The item is made of wood.ある.これは, character sequence パターンと同様に, その変number にarbitrary の木をsubstitute することで, あるplural のpartial wood をhold つすべてのラベルFUき木をperformanceすることができる.キャタピラは,タンパクqualityやRNAのトポロジカルなstructureをintuitive performanceした木のpartクラスである.This year's は,キャタピラをベースとする香木をビューとしてEstablishmentするために,last year's The result is that the machine learning possibility of the language of the tree is proved by the machine learning possibility of the language of the wood, and it is known by the knowledge知発见システムをbuild するにあたって, そのコアとなる多Nominal time exploration アルゴリズムのいっそうのefficiency を行った.