JPS61166672A - 記号処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は様々な応用公転に適応できる汎用性と処理の高
速性を有する記号処理装置に関する。

（従来の技術） 最近２人工知能の研究開発によって自然言語理解システ
ム、エキスバートンステム、ノくターン認識システムな
どの応用システムが実用化されつつある。これらのシス
テムの多くは、与えられた規則にもとすいて解の探索を
行う推論機構によって実現されており、一般に記号列を
入力して記号列を出力することから記号処理装置の一種
であると考えられている。

（発明が解決しようとする問題点） 推論機構を使うことの利点は解の探索の手続きをプログ
ラミングすることなしに規則のみを与える（プログラミ
ングする）だけで解を探索できるためにプログラミング
が効率化されることであるが１反面、解の探索の過程で
パックトラッキングが生じるために処理が遅いという欠
点がある。また１問題領域に応じて別々にプログラムを
作成しなければならず、７ステムの汎用性がなく、開発
コストが高いという問題があった。

（発明の目的） 本発明の目的は２問題領域に応じて別々にプログラムを
作成するという従来の記号処理装置の問題点を解消する
と同時に処理を高速化することにある。

（発明の概要） 本発明の記号処理装置は、推論機構を多段化することに
よってパイプライン処理を行うことで高速化をはかシ、
かつ、構成要素となる個々の推論機構の入力する値の集
合と出力する値の集合との組合せである機能を単純化す
ることにきるようにしたものである。

（実施例） 以下１本発明を実施例により添付図面を参照しつつ説明
する。

第１図は本発明の記号処理装置の原理を示すブロック図
である。

図において、１は入力装置、２Ａ、２Ｂは推論機構、６
は出力装置である。

第２図は本発明の記号処理装置のユニットの一実施例を
示すブロック図である。

図において、２０は制御部、２１は入力インタフェース
、２２はプロセッサ、２３は出力インタフェース、２４
は推論プログラム、２５は規則、２６は短期記憶である
。

第１図は２つの推論機構２Ａ、２Ｂからなる記号処理装
置を示している。推論機構２人は入力装置１から入力さ
れた値の集合を他の値の集合に変換して推論機構２Ｂに
出力（入力）する。

推論機構２Ｂは入力された値の集合をさらに他の値の集
合に変換して出力装置５に出力する。

この原理的な記号処理装置を自然言語理解システムに応
用した場合を考えると、入力装置１から文章を入力し、
推論機構２人で構文解析を行い文章構造を出力し、推論
機構２Ｂで意味解析を行い最終的に意味構造を出力装置
３に出力することになる。この場合、推論機構２人は構
文解析の規則にもとすいて解を探索し、また。

推論機構２Ｂは意味解析の規則にもとずＡて推論機構２
人とは独立に解を探索するのでパイプ　　　　ｉ′１ニ ライン処理が行なわれることになる。このとき推論機構
２Ｂの解の探索過程で発生したバックトラッキングが推
論機構２Ａの解の探索に影響する場合は、推論機構２Ｂ
から推論機構２人へ逆向きの出力バスを設けるようにす
ればよい。

また、パターン認識システムの１つとしての音声認識シ
ステムに応用した場合を考えると。

入力装置１から音声を入力し、推論機構２人でセグメン
テーシＭノを行いセグメントを出力し。

さらに推論機構２Ｂで音素認識を行い音素（母音、子音
）を出力装置５に出力するこになる。

以上の応用システムでは２つの推論機構を直列に結合し
た構成となっているが、結合のし方は問題領域や解の探
索方式などによって適宜。

任意個数の直列結合、並列結合または組合せ的ネットワ
ーク型結合等が可能である。

上述の自然言語理解システムにおける構文解析は１例え
ばカナ漢字自動変換システムあユニットとしても使える
ので、ユニットとして汎用性がある。同様に、他の問題
領域において本発明の記号処理装置のような構成をとっ
た場合。

個々のユニットに他の応用システムにモ適用できるよう
に汎用性をもたせることが可能でちる。

つぎに、推論機構の動作について説明する。

第２図において、制御部２０は入力インタフェース２１
に入力があると入力データをプロセッサ２２に送シ、推
論プログラム２４を起動する。

推論プログラム２４は入力データにマツチングする規則
を規則（の集合〕２５から選択し中間結果を知期記憶２
６に出力し解の探索を順次進め最終的な解が求まったら
処理の終了を制御部２ａに知らせる。制御部２０は解デ
ータを出力インタフェース２３に送シ、入力待ちとなる
。

解の探索の過程で中間結果にもとすく解が存在しない場
合はバックトラッキングを起して１つ前の中間結果にも
とすいて探索をやシ直慣こ・とになる。もし、最終的に
解が見つからない場合は失敗を表わす値（例えばＮＩＬ
）を出力する。

推論機構は入力された値の集合を規則にもとすいて他の
値の集合に変換して出力するものであればよく、その構
成は自由であシ、適宜、バイブライン処理、並列処理な
どによって高速化が可能である。

（発明の効果） 以上説明したように１本発明によれば記号処理装置にお
いて問題領域に応じて別々にプログラムを作成すること
なしに、′汎用のユニットを組合せることで構成するこ
とができ、また、推論機構を多段化したパイブライ／処
理によって処理を高速化できる。

さらに、ユニットとなる推論機構が比較的小規模のもの
で十分であることから、装置のコストを低減できる。

【図面の簡単な説明】

第１図は２本発明の記号処理装置の原理を示すブロック
図である。第２図は本発明の記号処理装置の推論機構の
一実施例を示すブロック図である。 １・・・・・・・・入力装置、２Ａ、２Ｂ・・・・・・
・・・推論機構。 ３・・・・・・・・・出力装置、２０・・・・・・・・
制御部。 ２１・・・・・・・・・入力インタフェース、２２・・
・・・・・・・プロセッサ、２６・・・・・・・出力イ
ンタフェース。 ２４・・・・・・・・・推論プログラム、２５・・・・
・・・・・規則。

Claims (1)

【特許請求の範囲】
1. 値の集合の入力によって他の値の集合を出力する複数の
   推論機構を、少なくとも１つの推論機構の出力が他の推
   論機構の入力となるように結合したことを特徴とする記
   号処理装置。