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

科学的知識獲得のための並列探索アルゴリズムの研究

科学知识获取的并行搜索算法研究

基本信息

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

项目摘要

本課題では,科学的知識獲得のための並列探索アルゴリズムの研究を行ない,次の成果を得た.近年,盛んに研究がなされている帰納学習あるいは例からの概念学習とよばれる学習方式を,知識獲得システムとして構築するには探索方式の確立が不可避である.特に,「並列」を知識獲得の観点から論ずる場合,1.知識獲得システムのコアとなる検索アルゴリズムの並列化による高速化,2.各種多様なデータに対応できる複数の異なるビューを持ったシステムの構築,を明らかにする必要がある.本研究では,多種多様なデータからinterestingな知識を発見するため,新しいデータマイニングの開発とグラフを表現とした知識発見の2つの研究を行った.データマイニングのおおまかな枠組はIBMのAgrawalらによって確立され,最近盛んに研究されている.我々は,知識の表現の一つである結合ルールに関して研究を行い,結合ルールでは表現し得ない知識の発見を行うため,2分ダイアグラム結合ルールを定義した.さらに,このルールをデータから探索する際に現れる問題に関して計算理論的な考察を行い,遂次および並列計算に関して,いくつかの発見的アルゴリズムを提案した.現在,このルールに基づいたデータマイニングのプロトタイプ作成を行い,ゲノムデータを対象として成果を得ている.また,我々は離散的構造を持ったデータからの知識発見のためにグラフをその知識表現として採用した.実際,RNAやタンパク質の立体構造をグラフで表すいくつかの研究がなされている.本研究では,グラフで表現されたいくつかのデータからそれらに共通したある特徴をもつグラフを発見する問題を帰納推論の枠組で論じた.我々は,内田(広島市立大学)らが定義した項グラフをその表現として用い,グラフ言語の部分クラスであるいくつかのキャタピラ言語が多項式時間推論可能であることを証明した.

This topic is about scientific knowledge acquisition and parallel exploration. In recent years, there has been a great deal of research on the establishment of conceptual learning, learning methods, knowledge acquisition systems, and exploration methods. In particular,"parallel" is the key point of knowledge acquisition, 1. the speed of parallel system of knowledge acquisition system, 2. the construction of multiple systems of various kinds of multi-dimensional systems, and the necessity of maintaining the system of knowledge acquisition. This study is aimed at exploring the development and performance of knowledge discovery in a variety of fields. The IBM Agrawal team has been established, and recent research has been conducted. I want to combine the performance of knowledge with the research of knowledge, and to combine the performance of knowledge with the definition of knowledge. In this paper, the problems related to computational theory are investigated, and then the problems related to parallel calculation are proposed. Now, this group is based on the idea of creating a program, and you need to create a program to get results. The structure of the discrete structure is the knowledge representation of the discrete structure. In fact, the three-dimensional structure of RNA and protein has been studied in detail. This study discusses the common characteristics and the problems of the inferences. I, Uchida (Hiroshima City University)