JPH02297193A - 辞書引き装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、自然言語による文章または文を機械によって
解析しまたは生成する際に利用される辞書引き装置に関
するものである。

従来の技術 自然言語による文章や文を機械によって処理する自然言
語処理装置において、予め蓄えておいた必要な語彙情報
を適宜参照して所定の語重情報を抽出する辞書引きが行
われる。

従来、辞書引き装置としては、Ｂ木などの転置ファイル
によるファイル管理手法を応用することによって、１個
以上のキーワードのそれぞれについて検索を行い、その
結果を統合し、あるいは順次キーワードによって結果を
絞シ込むことにより得たものを検索結果として表示する
ものがあった。

発明が解決しようとする課題 従来のＢ木などの転置ファイルによるファイル管理手法
を応用した辞書引き装置では、自然言語処理装置におい
て要求される１個以上のキーワードによる辞書の検索を
行う場合、１個以上のキーワードのそれぞれについて検
索を行い、その結果を統合し、あるいは順次キーワード
によって結果を絞υ込むことにより得たものを検索結果
とするので、辞書引き装置における転置ファイルのため
の記憶領域が大きく、辞書内容の変更に伴う転置ファイ
ルの変更の手間が大きく、辞書引き装置を実装する電子
計算機の環境に応じて転置ファイルのための記憶領域の
大きさを柔軟に設計することが困難であった。

本発明は上記課題を解決するもので、記憶領域が小さく
、辞書内容の変更の容易な辞書引き装置を提供すること
を目的とするものである。

課題を解決するだめの手段 上記課題を解決するだめの本発明の技術的手段は、自然
言語の始業情報を蓄積した辞書情報蓄積装置と、辞書情
報蓄積装置の語粟情報の重ね合せ符号を蓄積する重ね合
せ符号蓄積装置と、辞書引きのための質問情報の重ね合
せ符号によシ重ね合せ符号蓄積装置の重ね合せ符号を検
索する検索装置と、検索結果と辞書情報蓄積装置の始業
情報とを照合する照合装置とを具備したものである。

作用 上記構成の作用は次のようになる。辞書情報蓄積装置に
蓄積された始業情報が持つ１個以上のキーワードは・・
ツシュ関数を用いて符号化され、その重ね合せ符号が作
成されて重ね合せ符号蓄積装置に蓄積される。一方辞書
引きのための質問情報も同様にして重ね合せ符号化され
る。この質問情報の重ね合せ符号により重ね合せ符号蓄
積装置に蓄積されているデータを検索装置で照合し、質
問情報に対する正しい検索結果の候補であるドロップと
呼ばれる検索結果を得る。検索装置による検索結果であ
るドロップは質問に対する正しい検索結果の始業情報の
集合を必ず含んでいるが、７オルスドロツプと呼ばれる
誤って検索された始業情報も含む場合がある。照合装置
では、ドロップからフォルスドロップを除去するために
、ドロップが示す辞書情報蓄積装置中の始業情報と質問
とを照合する。そしてその結果正しい検索結果を出力装
置によシ表示する。

実施例 以下、図面にもとづいて、本発明についてさらに詳しく
説明する。

第１図には、本発明一実施例の辞書引き装置の概念図を
示す。あらかじめ辞書情報蓄積装置１に蓄えられた自然
言語の詔書情報を、重ね合せ符号作成装置２によって、
辞書重ね合せ符号として重ね合せ符号蓄積装置３に蓄え
ておき、入力装置４に与えられた質問を質問処理装置５
により分解し、重ね合せ符号作成装置２で質問重ね合せ
符号を作成し、この質問重ね合せ符号と辞書重ね合せ符
号を検索装置６で照合し、その検索結果が表わす始業情
報と質問を照合装置７で照合することによって、質問に
対する正しい辞書引き結果である始業情報を出力装置８
により表示する。

第２図は、重ね合せ符号作成装置２の構成を示す。辞書
情報蓄積装置１からの自然言語の始業情報は重ね合せ符
号作成装置２のｂｃｗ作成装置２１に与えられる。始業
情報Ｒは１つ以上の数Ｒｉ個のキーワードを有している
。たとえば語粟「日本」はキーワードとして「日本」、
「固有名詞」の２つのキーワードを有している。ｂｃｗ
作成装置２１では、入力される１個以上のキーワード１
つ１つに対し、ｂビットのうち幾つかのビットに“ｌ”
を立て、残りは“０”とするようなノ・ノシュ関数を用
いてｂｃＷ（バイナリ　コードワード）と呼ぶ長さｂの
ビット列を作る。図示の例ではキーワード「日本ｊとし
て０１０１０１００．キーワード「固有名詞」として０
００１１０１０の８ビツトのビット列が作られる。ｂｃ
ｗ重ね合せ装置ｎではこれらＲｉ本のｂｃｗをビット毎
に論理和をとった長さｂのビット列５（Ｒｉ）を始業情
報Ｒｉの辞書重ね合せ符号として作成する。図示の例で
は始業「日本」に対して辞書重ね合せ符号０１０１１１
１０が作成される。この操作が辞書情報蓄積装置１のす
べての始業情報について行われ、それぞれの始業に対し
て辞書重ね合せ符号が作成される。こうして作成された
Ｆ本の辞書重ね合せ符号を第３図で説明するようにｂ本
の長さＦのビット列として重ね合せ符号蓄積装置３に格
納する。ここで、Ｆは辞書情報蓄積装置１中の詔書情報
の個数である。なお、ｂをきめることにより重ね合せ符
号のサイズは自由に設計できる。

第３図は重ね合せ符号作成装置２で作成されたＦ本の辞
書重ね合せ符号を重ね合せ符号蓄積装置３に蓄積する様
子を示す。前述したように、重ね合せ符号作成装置２で
は、辞書情報蓄積装置１に蓄積されているＦ個の語粟に
ついて重ね合せ符号を作成する。第３図に図示した例で
は、■「日本」、■「アメリカ」、■「イギリス」の３
つの始業に対してそハぞれ０１０１１１１０．１１０１
１０１０．１１０１１１１０の３本の重ね合せ符号が作
成された例を示している。これらＦ本の重ね合せ符号は
、重ね合せ符号蓄積装置３に蓄積される際には縦横を変
換したビット列として蓄積される。すなわち、第３図に
示したように、ｂｃｗ重ね合せ装置ｎよシの形で出力さ
れた重ね合せ符号は、重ね合せ符号蓄積装置３では、そ
の縦横が変換されての形で蓄積される。このように、重
ね合せ符号作成装置２で作成されたＦ本、ｂビット列の
重ね合せ符号は、重ね合せ符号蓄積装置３ではｂ本、Ｆ
ビット列、すなわちｂ行Ｆ列の重ね合せ信号として蓄積
される。この場合詔書■、■、■は縦の列情報として蓄
積されることになる。

一方、入力装置４より与えられた質問も同様に重ね合せ
符号化される。この様子を第４図により説明する。いま
、入力装置４に「固有名詞の日本を辞書引きせよ。」と
いう指令が入力された場合を考える。

入力装置４から得た質問を質問処理装置５で１個以上の
キーワードに分解する。上記指令の場合には「固有名詞
」、「日本」の２つのキーワードに分解される。これら
のキーワードについて、辞書重ね合せ符号の作成・蓄積
の場合と同じ／・ソシュ関数を用いる重ね合せ符号作成
装置２を用いて、すなわちｂｃｗ作成装置２１を用いて
ｂｃｗとして、「固有名詞；０ＯＯＩＩＯＩＯＪ、「日
本；　０１０１０１００Ｊか作成され、つぎに、ｂｃｗ
重ね合せ装置二により質問重ね合せ符号ｒＱ；０ＩＯＩ
ＩＩＩＯＪが作成される。こうして質問が重ね合せ符号
化される。

この質問重ね合せ符号Ｑは検索装置６に供給される。検
索装置６では、質問重ね合せ符号と重ね合せ符号蓄積装
置中のデータを照合して、ドロップと呼ばれる検索結果
を求める。すなわち、質問重ね合せ符号で“１″が立っ
ているビット位置ｉ（図示の例では位置”　ｔ’％　　
０％　ｄＸ　ｅ）に対応する重ね合せ符号蓄積装置３に
おける蓄積データの１行めのビット列に対して、ビット
毎の論理積をとることによってドロップが簡単に求めら
れる。

この論理積の結果であるビット列において“１”が立っ
ているビットｊに対応する詔書情報が検索装置６におけ
る検索結果である。図示の例では始業■、■が検索結果
として得られる。検索装置６による検索結果であるドロ
ップは質問に対する正しい検索結果の詔書情報を必ず含
んでいるが、フォルスドロップと呼ばれる誤って検索さ
れた詔書情報も含む場合があるので、照合装置７により
、ドロップからフォルスドロップを除去する。この操作
を第５図によシ説明する。照合装置７は、検索装置６か
ら受けた検索結果、すなわち、ドロップにおいて“１”
が立りているビットが示す辞書情報蓄積装置１中の詔書
情報、図示の例では０日本と■イギリスの２つの語紮情
報を質問Ｑと照合し、一致したもの、図示の例では０日
本を正しい検索結果として出力装置８に出力表示する。

発明の効果 以上のように、本発明は辞書情報蓄積装置の詔書情報を
重ね合せ符号化して重ね合せ符号蓄積装置に蓄積し、重
ね合せ符号蓄積装置に蓄えられた辞書情報蓄積装置の内
容を表わす辞書重ね合せ符号と質問処理装置によりキー
ワードを変換した質問重ね合せ符号との部分照合検索を
行い、その検索結果が表わす辞書情報とキーワードとの
照合を行うようにしたもので、重ね合せ符号蓄積装置中
のデータは、従来の方式による辞書引き装置における転
置ファイルに比べてはるかに小さく、メンテナンスも容
易である。さらに、重ね合せ符号蓄積装置中のデータの
サイズを自由に変更することができるため、各種の電子
計算機上の自然言語処理装置に対して辞書引き機能を提
供することができる。

また、重ね合せ符号による処理を行っているので、辞書
情報蓄積装置の始業数にほとんど無関係に高速にドロッ
プの検索が可能である。

【図面の簡単な説明】

第１図は本発明の一実施例における辞書引き装置の概念
を示すブロック図、第２図は第１図の構成における重ね
合せ符号作成部の概念を示すブロック図、第３図は第１
図の構成における重ね合せ符号蓄積部分の概念を示すブ
ロック図、第４図は第１図の構成における検索部の概念
を示すブロック図、第５図は第１図の構成における照合
部の概念を示すブロック図である。 ｌ・・・辞書情報蓄積装置、２・・・重ね合せ符号作成
装置、３・・・重ね合せ符号蓄積装置、４・・・入力装
置、５・・・質問処理装置、６・・・検索装置、７・・
・照合装置、８・・・出力装置、２１・・・ｂｃｗ作成
装置、ｎ・・・ｂｃｗ重ね合せ装置。 代理人の氏名　弁理士　粟野重孝　ほか１名り 郊２図 ｉ〒 Ｏ し＝ 第 図

Claims (2)

【特許請求の範囲】
1. （１）自然言語の語彙情報を蓄積した辞書情報蓄積装置
   と、辞書引きのための質問を入力する入力装置と、前記
   語彙情報および質問の各々について、各キーワードを符
   号化後重ね合せ符号に変換する重ね合せ符号作成装置と
   、語彙情報の重ね合せ符号と質問の重ね合せ符号との部
   分照合を行う検索装置と、前記検索装置の検索結果に対
   応する語彙情報と質問のキーワードを照合する照合装置
   とを具備したことを特徴とする辞書引き装置。
2. （２）語彙情報の重ね合せ符号を縦横変換して蓄積する
   重ね合せ符号蓄積装置を備え、この重ね合せ符号蓄積装
   置に蓄積された重ね合せ符号を質問の重ね合せ符号で部
   分照合する請求項１記載の辞書引き装置。