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

演繹データベースにおける類似解検索手法に関する研究

演绎数据库中相似解搜索方法研究

基本信息

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

项目摘要

演繹データベースを実用化するためには、最初の検索で得た解と類似した解を、条件を変えて再検索する作業を支援する機能が必要である。例えば、タンパク質立体構造データの検索では、特定のタンパク質で見つかった構造(=解)と類似した構造(=類似解)を他のタンパク質に対して検索することが重要であるが、これを実行するためには現在は検索ルールを手で書き換える方法しかないので、非常に面倒である上に、書き換えたルールが正しく類似解を検索する保証がない。本研究では、類似解の検索を支援するため、まず解の類似性を整理分類し、類似解を検索するために最低限必要なユーザの指定条件を明らかにした。その結果、(a)類似元の指定(b)類似性の指標(c)許容可能誤差範囲、という3種類の情報については、ユーザの指定が必要であることが分かった。この検討に基づいて、解の類似性に関するこれらの情報(以下プレフィクスと呼ぶ)をルール集合や質問に記述することを許す構文と、プレフィクス付きのルール集合と質問を通常のボトムアップ評価器で評価できるホーン節に書き換えるアルゴリズムとを開発し、研究代表者が所属する研究グループで開発しているタンパク質立体構造データ解析のための演繹データベースシステム上に実装した。本手法を使い、タンパク質立体構造データに対して各種の検索実験を行なった結果、立体的に類似した構造を検索できることが分かった。また、構造上の類似性に基づいたタンパク質の分類にも本手法を応用できることが分かった。さらに、開発した類似解検索アルゴリズムと演繹データベースの質問効率化手法として有名なマジックセット法とを併用しても同じ解集合が得られることを理論的に証明し質問処理の効率化を図った。本研究の成果として得られた類似解検索手法は、タンパク質中立立体構造データの解析という具体的な応用に向けて開発されたものであるが、データの種類には一切依存していない。よって、全く変更なしに他分野のデータに適用することが可能な、汎用性の高い手法を確立することができたと言える。

In the course of the performance, you can use the information system to solve the problem, the initial request type seems to be the solution, and then request the operation to support the necessary information. For example, if you want to make a stereoscopic device, please do not know how to do it. For example, please do not know what to do. Please do not know what to do. For example, please do not know what to do. Please do not know what to do. I am sorry to hear that the correct type seems to be unplugged. In this study, it is necessary to specify the conditions that support the classification, and minimum requirements of this study. The result of the test, (a) is similar to the meta-specification (b) the similarity specification indicates that (c) the tolerance is in the range of possible errors, the information in the category of (c) is different, and that the necessary information is specified. This is not true in terms of basic information and resolution. (the following information is called). The collection records the information of the collection. The information is not available. In general, the collection is closed. The device is closed. The representative of the research team is responsible for the opening of the research program and the analysis of the stereoscopic equipment of the research representative. This technique makes it possible for all kinds of information systems to compare the results, and the three-dimensional type is similar to that of the system. On the basis of similarity, the classification method is used to classify the classification. In order to solve the problem of how to solve the problem, the method of solving the problem is known to use the method of solving the set in the same way to obtain the theoretical basis of the theory. The results of this study are similar to the understanding of the techniques, the neutral three-dimensional system, the analysis of the specific information, the application of the information system, the analysis of the information system, the analysis of the specific information system, the application of the information system, the application of the information system, and so on. To make sure that you can make sure that you don't know what to say, you can make sure that you don't know what's possible or what's possible.