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

離散構造の法則を発見する並列機械学習システムの開発

开发并行机器学习系统以发现离散结构规律

基本信息

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

项目摘要

本課題では,離散構造の法則を発見する並列機械学習システムの開発に関する研究を行ない,平成12年度は次の2つの結果を得た.1.木構造は多くの分野でデータを表現するために使われており,木構造を持つHTML/XMLファイルに代表される半構造データからの知識発見が注目を集めている.項木とは,木構造をしたデータのパターンを表現するための,変数を含むデータ構造であり,項グラフよりも表現力が小さいが,一階項よりも表現力が大きい.仮説としての項木が表すパターンと木の適合可能性を判定することは,仮説のチェックをする際に解くべき基本的な問題であり,その計算量を調べる必要がある.よって,入力である項木と木の構造的複雑さに注目してこの問題の計算量を考察し,この問題がどのような場合に効率よく解けるかどうかを調べて,そのアルゴリズムを提案した.2.一般に,グラフは事象(頂点)とその関係を表すだけで,事象間の距離は考慮されない.しかし,地図や化学分子など,事象の位置が重要な画像データなどをグラフで表すとき,そのグラフを距離空間上で定義する必要がある.本研究課題では,距離空間上のグラフから効率良く知識を獲得するシステムを設計した.まず,この知識獲得システムの出力である仮説(知識)を表現するために,Layout Formal Graph System(LFGS)を定義した.これは,グラフを項として持つ論理プログラムであるFormal Graph System(FGS)に位置情報を加味した規則である.さらに,LFGSで用いるレイアウト項グラフでの多項式時間同型判定アルゴリズムを与えた.最後に,Brandenburgによって定義されたレイアウトグラフ文法とLFGSとの比較を行い,LFGSがレイアウトグラフ文法より表現力が大きいことを示した.これら2つの理論的結果に基づいて,HTML/XMLといったような半構造を持ったデータを対象とした機械学習システムのプロトタイプを作成し,その有効性を確認した.

The research on the development of parallel mechanical learning system based on the principle of discrete structure has been carried out, and the results of the second time in 12 years have been obtained. 1. The knowledge of semi-structure development based on HTML/XML representation of wood structure has been focused on. The expression of the first order item is greater than that of the second order item. To determine the suitability of a tree for a given table, it is necessary to adjust the amount of calculation required to solve a basic problem. 2. In general, the relationship between the event (vertex) and the distance between the events is considered. The location of a chemical molecule, an event, or an important image is necessary for the spatial definition of a distance. This research topic is to design a system for the acquisition of knowledge from distance space. This knowledge acquisition system is defined as the Layout Formal Graph System(LFGS). The Formal Graph System(FGS) provides location information based on a set of rules. Today, the LFGS uses the polynomial time isotype determination method to determine whether the LFGS has the same type as the LFGS. Finally,Brandenburg defines the syntax of LFGS and compares it with the syntax of LFGS. The results of this study are based on HTML/XML and semi-structure.