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

動的ネットワークによるプログラムの自動合成

使用动态网络自动程序合成

基本信息

批准号：
08680390
负责人：
沼尾正行
金额：
$ 0.9万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至无数据
项目状态：
已结题

项目摘要

本研究の目的は、帰納論理プログラミングにおいて、連続値の境界値を効率的に見つけるための手法を研究することにある。境界値を見つける手法は、ニューラルネットワークや決定木を用いた学習ではよく研究されており、よい成果が得られているが、表現能力が命題理論レベルに限られるため、不十分である。たとえば、金型設計において、接続関係を表現するには、要素を変数を用いてラベル付けする必要があり、述語理論レベルの記述が必要とされる。これまでのニューラルネットワークにおいては、固定されたトポロジーのネットワーク上で数値で伝播させることにより、計算が行われるため、述語論理のように構造を持った対象を扱うのが困難であった。これを解決する方法として、申請者はグラフリダクションによる推論機構を開発しており、推論の各ステップにおいてネットワークのトポロジーを変化させることにより、述語論理レベルの推論をネットワーク上で行うことができる。従来の帰納論理プログラミングの手法とは異なり、離散値を枚挙して疑似的に連続値を扱うのではなく、ネット-ワーク上の重みを用いて連続値を直接学習するのが、提案する方法の特長である。本研究では、この手法,およびそれを変形して,述語論理表現を埋め込んだ決定木を生成する手法をそれぞれ開発し,単一プロセッサおよび分散システム上で,コストに基づく推論および学習機構を開発した.その結果を金型設計,プリント基板設計,および情報フィルタリングに応用し,良好な結果を得た.

The purpose of this study is: The level of efficiency is determined by the method of study. Realm を see つける technique は, ニューラルットワークや decision wood を use いた study ではよく study されており, よいachievement られているが, performance ability がproposition theory レベルにlimit られるため, not very good である.たとえば, golden design において, connection relationship をexpression するには, element を変numerical useいてラベルpay けする必があり, predicative theory レベルの记が必とされる. solid定されたトポロジーのネットワーク上で数値で伝 Broadcastさせることにより, calculation が行われるため, predicate theory のようにconstruct をhold った対 resemble をうのがdifficulty であった.これをsolver method として、Applicant はグラフリダクションによる inference agency を开発しており, inference の卡ステップにおいてネットワークのトポロジーを変化させることにより, narration Linguistics theory レベルの inference をネットワーク上で行うことができる.従来の帰论理プログラミングのtechniqueとはdifferentなり、discrete値を梅挙してsuspectedに连続値をうのではなく, ネット-ワーク上の重みを Use いて连続値を to directly learn するのが, proposal する method and のspecialty である. This research is based on the technique of the method, the method of expression, the expression of the theory, and the expression of the theory. Determining the wood generation method, the method of opening the hair, and the single method of dispersing the wood. On the で, コストにbased づく inference および learning institution を开発した.その results を gold type design,プリント substrate design, およびinformation フィルタリングに応 use, good results are achieved.