JPS5822773B2 - ジヨウホウケンサクソウチ - Google Patents

Description

【発明の詳細な説明】 多数の情報を記′憶せしめた記憶装置より、ある特定情
報を検出する検出装置において、前記記憶装置内の情報
と前記特定情報とを逐一比較し、該当するものを導出す
ることは通常行なわれているものであるが、前記記憶装
置に記憶せしめた情報が自然語である場合は、検索すべ
く入力した特定情報を記憶装置に記憶している情報と同
一語に変換した後検索することが通常行なわれている。

かかる目的の為に自然語で検索する多くの検索装置はシ
ソーラスを有しており、このシソーラスにより機械語に
変換した後検索を行っているものである。

かかるシソーラスはその作成が非常に労力を要し、又あ
る１つのカテゴリー（同義語郡）に属する言葉は１つの
機械語に変換されてしまう為、１つのカテゴリー間での
情報の区別等は行いにくかったものである。

又更には、あるカテゴリーＡに属する言葉ＡＩ。

Ａ、２．Ａ３・・・・パ・Ａｎと他のカテゴＩＪ −Ｈ
に属する言葉Ｂ １５ Ｂ ２ 、Ｂ ３・・・・・・
Ｂｎとが有った場合、ＡＩ＝Ｂｎと言う関係が有ったと
しても、ＡＩで検索してもＡに該当する情報しか検索出
来ず又、Ｂｎで検索してもＢに該当する情報しか検出出
来ないものであった。

即ち、従来の検索方式は第１図のフローチャートに示す
如く、情報検索装置に質問文を入力し、装置内のシソー
ラスによりこの質問文を照介して主題語に変換し、この
主題語により多数の情報を格納した記憶装置より回答情
報を出力するもので、この回答情報は質問文と直接対応
するのではなく、主題語を介して対応しているものであ
る。

本発明はシソーラスを用いる上述の如き従前の欠点を除
去する為に、正規回答になる語Ｃに関する情報Ｃ１、Ｃ
２、・・・・・・、Ｃｎにそれぞれ重みを変えて記録せ
しめておき、質問文と前記情報ＣＩ。

Ｃ２，・・・・・・、Ｃｎがいかなる重みで該当したか
により、回答内容やフォーマットを変える情報検索装置
に関するものである。

第１図Ｂは上述の如き本発明に係る情報検索装置に適用
する検索方式を示す簡単なるフローチャートであり、質
問文を装置に入力することにより主題語に変換すること
なく直ちに記憶装置内の記憶情報の検索をし、該当する
情報を検索したときはそのまま正規回答を出力するので
はなく、先づその該当情報の有する重みを判別し、最上
位重みであるときは正規回答を回答し、最上位重みでな
いときは前記正規回答と相異する参考情報を回答するも
のである。

従って本発明によるならば質問文と回答文が直接対応し
、かつ重みにより回答内容を制御するものであるので、
直に望む処の情報を正確に導出出来るものである。

次に銀行等に於いて用いられる口座番号検索機を一実施
例として、本発明を更に詳しく説明するならば、銀行と
当該銀行における口座開設者とのミド間の金銭の授受は
通常口座番号を介して行なわれるものであるが、実際は
銀行における当該口座に対しては、口座番号が正確に指
示されである行為がなされるよりも、口座開設者の氏名
、屋号、住所、によりある行為がなされる場合が多い。

従って銀行に於いては口座開設者の氏名、屋号、会社名
、電話番号、住所、その他の参考情報より口座番号を検
索する必要がある。

かかる目的に用いられるのが口座番号検索機で）あり、
記憶装置内には、例えば、以下の如き形式で情報が格納
されている。

即ち、゛犬谷太部″について述べるならば、口座番号”
１２５４２ ”が正規回答に該当し、主要４語”オオ
タニタロウ′”が最上位（第１位）の重みを有し、付属
語゛オオヤタロウ゛′が第２位の重みを有し、゛ミカワ
ヤサケテン″が第３位の重みを有するものである。

前記第１表における漢字名は説明の為に表に加えたもの
であり、実際はこの漢字情報そのものは何ら記憶されて
いない。

又前記第１表におけるレコードとは同じ郡に属する情報
を呼称するものである。

従って、質問文と一致する第１位の重みを有する情報が
検索されたならば正規回答、即ち、口座番号を出力し、
質問文と一致する第１位以外の重みを有する情報が検索
されたならば正規回答をせずに第１位の重みを有する情
報を参考情報として回答することにより、質問文と正確
に一致する情。

報が有るか否カー又どの程度類似した情報が記憶されて
いるか否かを正確に知ることが出来るものである。

第１表に示されている記憶装置にある質問をした場合の
質問文例と回答文例を以下に例示するならば、 つまり、質問者は口座番号が出力された件に関しては正
規な回答として信頼してよいが、カナ文字で出力されて
いる場合は質問文の再確認が必要であると言うことであ
る。

以下図面を参照して本発明の一実施例について説明する
ならば、１１で示すのは多数の情報を記憶せしめた磁気
ディスクの如き記憶装置であるカーこの記憶装置の中に
は、例えば、第２図に示す如く情報が格納されている。

即ち、矢印Ｓ方向に検索する情報トラックの１２で示す
場所にはあるレコードが格納されていることを示す特定
コードより成る標識信号を格納し、１３で示す場所には
当該レコード中に含まれるアイテム（情報）の数を格納
し、１４で示す場所には最初のアイテム、即ち、第０ア
イテムに含まれる文字数を格納し、その後に１つの情報
例えば゛オオタニタロウ″を格納する。

かかる情報の後には、次のアイテム、即ち、第１アイテ
ムに含まれる文字の数を格納し、以下同様に情報を格納
し、最後のアイテムに回答、即ち口座番号を格納する。

従って、前にあげた口座番号１２５４２に関する情報は
第２図に示す如く格納され、かかるレコードに続けて次
のレコードを更に格納して、複数のレコードを記憶装置
１１内に格納しているものである。

なお各情報間の重みは第０アイテムが最も上位で、第１
アイテムからｎ−１アイテムまでが等しく第０アイテム
の次の重みを有するもので、レコードの最後の第ｎアイ
テムは回答を格納したアイテムである。

１５で示すのは検索すべき情報を入力する情報入カキ−
及び検索開始指令キー等を有する入力装置であり、この
入力装置より発生した信号は制御部１６に印加し、この
制御部１６より線１７により、キー人力した質問文をシ
フトレジスタ等より成る質問文記憶装置１８に導入する
と共に前記制御部１６からの線１９により検索開始信号
をアンドゲート２０に印加し、前記質問文記憶装置１８
の内容を第２の質問文記憶装置２１に転送する。

この質問文記憶装置２１は質問文の長さが一定でシない
状態においてくり返し比較を行うのを容易とする為にＲ
ＡＭを用いるのが好ましいものである。

何となれば質問文の続み出しに先立ちアドレスリセット
を行うことにより常に同じ状態より質問文の読み出しを
開始させることが出来る為である。

シ一方、入力装置１５からの検索開始指令により、線２
２より読取装置２４へ読み出し指令信号が印加されると
共に、線２３によりレコードアドレス指令信号が出され
るので、記憶装置１１からの読取装置２４による情報読
取りが開始されて、情報、が線２５上に導出されると共
に、読み取りを開始したレコードの位置が読取装置２４
内において記憶される。

これは記憶装置１１の全てを検索したら検索が終了した
ことを報知する為のファイル終了信号を線２６により制
御部１６へ印加する為の。

ものである。

２７で示すのはレコード解読回路であり、線２５より導
入されたレコード情報より、種々の信号を導出するもの
である。

即ち、その１つは質問文記憶装置２１の内容と・前記線
２５からの情報を比較する比較器２８に、比較動作を開
始せしめる比較開始指令信号（各アイテムの初めの位置
である処の位置１４が過ぎたら換言するならば文字情報
の最初に導出される）であり、他の１つは前記比較器２
８による比較結果を判定せしめ、質問文と記憶装置１１
内の情報が一致しているときは線２９に一致信号を導出
させる為の結果判定指令信号（各アイテムの終了後に導
出される）であり、更に他の１つは質問文記憶装置２１
内の情報を、読取装置２４から導出される情報に同期し
た速度で読出すべき時間を指示する読み出し続行指令信
号（各アイテムの文字情報が読み取られている期間導出
される）であり、更に他の１つは質問文記憶装置２１内
に格納した質問文とあるアイテムの比較が終了して、前
記質問文と前記アイラムに続く次のアイテムの内容と比
較するに先立ち、前記質問文を指示するアドレスを質問
文記憶装置２１内で当初の状態にもどすことを指令する
アドレスリセット信号であり、更に他の１つは金側番目
のアイテムを検索しているかを知るべくアイテムの数を
計数するアイテムカウンタ３０にアイテム数を入力する
べくアイテムの終了後発生するアイテム信号であり、更
に他の信号は１つのレコード中のアイテム数を記憶する
記憶器３１へ第２図におけるレコードの場所１３に格納
した当該レコード中のアイテム数に関する信号であると
ころの総アイテム信号であり、更に他の１つの信号は１
つのレコードの読み出しが終了したことを報知するレコ
ード終了信号である。

なお前記アイテム信号はアンドゲート３２を介して印加
されるが、このアンドゲート３２の他の入力端子には、
前記線２９の出力をインパーク３３を介して印加してい
る。

従って線２９より一致信号が導出されるとアイテムカウ
ンタ３０へのアイテム信号の入力は阻止されるので一致
信号を得たアイテム数を記憶したままの犬態に保持され
るものである。

かかる比較器２８、アイテムカウンタ３０、記憶器３１
は１つのレコードの検索が終了した後の次のレコードの
標識信号の位置で発生するリセット信号によりリセット
されるものである。

３４で示すのは少なくとも１つのレコードを収納するに
充分なる容量を有するレコード記憶器であり、線２５上
に記憶装置１１より読み出される１つのレコードを記憶
せしめておくものであり、あるレコードの読取り完了時
において比較器２８より一致信号が制御部１６に印加さ
れていると前記読取装置２４からの情報の導出を停止す
ると共に、線３５により記憶器３４からのルコードの出
力を指示されるものである。

かかる指示が成されるとレコード記憶器３４からの出力
が線２５（線２５は双方向性に形成されている）に導出
されて、レコード解読回路２Ｔに印加されアイテム信号
のみを導出する。

（かかるレコード記憶器３４の出力時においてはレコー
ド解読回路２７からのその他の信号は導出されない如く
制御されるものである。

）かかるレコード記憶器３４からの出力の一部は更にア
ンドゲート３６に印加されるが、このアンドゲート３６
の他端には比較器３７からの出力を印加し、比較器３７
からの出力が存在している期間（回答情報に該当する期
間）の情報を回答アイテムを格納する記憶装置３８に印
加するものであ。

る。

さて、点線で囲繞した回路ブロック３９はあるレコード
中の回答すべきアイテム番号を指示する指示回路である
が、かかる回路は、以下の如き構成より成るものである
。

即ち、前記アイテムカウンタ３０の内容はレコード終了
時において、質問文と一致する情報の存在するアイテム
番号を記憶しているものであるが、かかる番号はその一
端にレコード終了信号を印加したアンドゲート４０の他
端に与えられ、このアンドゲート４０の出力は更に゛０
判別器″４１に導入する。

この０判別器はアイテム番号がＯであるか否かを判別す
る回路であり、アイテム番号に応じて零信号、もしくは
非零信号を導出する。

前記非零信号は°゛０″の信号を発生する゛０発Ｊ生器
′”４２の出力を印加したゲート４３に印加して、前記
０発生器４２の出力をゲート回路４３を介してオアゲー
ト４４に印加するものであり、前記零信号は、前記記憶
器３１の出力を印加したゲート４５に印加して、前記記
憶器３１の出力をゲＪ−ト４５を介して前記オアゲート
４４に印加する。

このオアゲート４４の出力はラツネ回路４６に印加して
、前記０発生器４２からのＯ信号、もしくは前記記憶器
３１からの総アイテム信号（この信号は口座番号を収納
したアイテムのアイテム番・号と一致している）を、前
記ラッチ回路４６に記憶せしめる。

なお前記ラッチ回路４６のロード信号は前記レコード終
了信号を遅延回路４７に印加して形成するものである。

前記指示回路３９はあるレコードにおいて最上位重みを
有する情報（即ちアイテム番号Ｏの情報）を検出したと
きは、レコード検索終了後に当該レコードの最後に格納
したアイテム即ち、第２図番とおいて場所１３に格納し
た番号と一致する口座番号アイテムを記憶装置３８に格
納せしめ、あるレコードにおいて最上位重みを有する情
報以外の情報（即ち、アイテム番号が０以外の情報）を
検出したときは、レコードの検索終了後に当該レコード
の最上位重みを有する情報、即ち、アイテム番号Ｏに該
当する情報を記憶装置３８に格納させる為のもの、換言
するならば、検出した情報の重みを検出して導出すべき
情報を決定する回路である。

本発明による情報検索装置は上述の如き構成より成るも
のであるが、本発明のより一層の理解の為その動作を更
に説明する。

説明をより具体化する為第１表に示す如き情報が第２図
に示す如き順番で記憶装置内に格納されており、オオヤ
タロウを質問文として入力する場合について説明する。

なお記憶装置１１内の情報はレコード１より検索するも
のとする。

さて入力装置１５より質問文オオヤタロウを入力すると
この情報は制御部１６を介して線１７により質問文記憶
装置１８に格納される。

次に入力装置１５により検索指令を印加すると線１９よ
り信号が導出したアンドゲート２０を開き質問文記憶装
置１８内の質問文を質問文記憶装置２１内に転送する。

これと共に線２２，２３．からのレコードアドレス指令
信号及び読出し指令信号により、読取装置２４により記
憶装置１１内の情報を読み出すレコードの番号？＋ １
１５を読取装置２４に記憶せしめると共に記憶装置１１
内の情報の読み出しをレコード１より開始させる。

レコード１の最初に収納されている標識信号をレコード
解読回路２７により解読し、この出力によりアイテムカ
ウンタ３０及び記憶器３１をクリヤする。

この標識に続く総アイテム数゛２′（０より計数してい
るので実際の数３より１”′少ない）は同様にレコード
解読器２γを介して記憶器３１に格納される。

次にＯアイテムの最初の文字情報と同期して比較器２８
に比較開始指令信号を印加すると共に読み出し続行指令
信号を質問文記憶装置２１に印加する。

従って、線２５から印加される文字オオヤタロウと記憶
装置２１から印加されるオオヤタロウを比較し、線２５
からの０アイテムの最後に出力される結果判定指令信号
が印加された時一致するか否かを判別させこの結果導出
される一致信号を線２９に導出し、又アドレスリセット
信号が印加されて記憶装置２１内で質問文が再度当初の
状態に復帰される。

かかる一致信号は制御部１６に送られ、更にこの一致信
号に起因する信号を前記レコード解読回路２７に印加し
てその機能を停止させてしまうので、以後読取装置２４
により第１アイテム、第２アイテムと読み取りを続行し
ても最早側の指令信号も導出しないものであり、又この
ときアイテムカウンタは”０′”（０アイテムの終了時
においては末だアイテム信号は導出されていない為）を
計数しているが、前記一致信号がインバータ３３を。

介してアンドゲート３２に印加されるのでアイテムカウ
ンタ３０はこれ以上歩進しない。

読取装置２４による記憶装置からの第ルコードの読み取
りが完了すると、第ルコードの検索が終了したことを報
知せしめるレコード終了信号、・が導出されるが、かか
る状態において当該第ルコードの内容はそのままレコー
ド記憶器３４に記憶されているものである。

一方このレコード終了信号がアンドゲート４０に印加さ
れることによりアイテムカウンタ３０の内容”０″が０
判別器４１に印加されて、零出力を導出してゲート４５
を開き、記憶器３１内の総アイテム信号″２′をオアゲ
ート４４を介してラッチ４６に印加する。

このランチ４６は遅延回路４７を経たレコード終了信号
より成るロード信号によりロードされて、数ｕ ２９１
を記憶保持し、比較器３７にその出力を印加する。

かかるロード信号の導出されたことを検出して制御部１
６より線３５により出力信号を印加してレコード記憶器
３４の内容をアンドゲート３６及び線２５に出力する。

なおかかる出力信号の印加と共にレコード解読回路２７
に線４８により制御信号を印加するが、この制御信号は
レコード記憶器３４から読み出される標識信号期間のみ
レコード解読回路２７を正常に動作せしめ、その他の期
間はアイテム信号のみが導出される如く制御するもので
ある。

従って、レコード記憶器３４からの標識信号をレコード
解読回路２７で検出してアイテムカウンタ３０及び記憶
器３１をクリヤする。

次にレコード記憶器３４からの最初のアイテムが送られ
てくる、時間において、アイテムカウンタ３０はＯを保
持したままであるので、とのＯ出力が比較器３７に印加
される。

ラッチには２″が格納されているので比較器３７から出
力が得られたいまま、レコード記憶器３４から読み出さ
れる次のアイテム（第１アイテム）に移る付前に発生す
るアイテム信号をアイテムカウンタ３０で計数して、そ
の内容が゛′１パとなり、かかる後第１アイテムの読み
出しが開始する。

かかる状態においても比較器３７から出力が得られず、
次のアイテムに移行する寸前のアイテム信号がレコード
解読器２７よりアイテムカウンタ３０に印加され、アイ
テムカウンタは２′′となり、この数値が比較器３７に
印加されるが、この数値はランチ４６の内容と一致する
ので、比較器３７よりアンドゲート３６に信号が印加さ
れこの第２アイテムに関する情報であるところの１２３
４５はアンドゲート３６を介してそのまま記憶装置３８
に転送される。

この記憶装置３８の内容はレコード記憶器３４が出力を
完了したことを報告する信号が線４９により制御部１６
に印加されることにより、線５０を介して記憶装置３８
に印加される信号により、読み出されて制御部１６を介
して表示器もしくはプリンター等より成る出力装置５１
に印加され出力される。

この出力装置５１による出力が完了したこと報知する信
号の発生により再び読み出し指令信号が読取装置２４に
印加され、第２レコードの検索が開始される。

質問文記憶装置２１には前の質問文がそのまま保持され
ると共にアイテムカウンタ３０、記憶器３１、そしてレ
コード記憶器３４は第２レコードの標識信号にてクリヤ
され、比較器２８を含めたこれらの回路は第ルコードの
検索において説明したのと同様に動作する。

従って第２レコードの第０アイテムより順次検索される
が、オオヤタロウに該当する第２番目のアイテムである
情報は第１アイテムに格納されているので、第２レコー
ドの検索完了時においては、アイテムカウンタ３０にａ
ｔ Ｉ ｎが、記憶器３１に３″が記憶されている。

従って前述の説明と同様に第２レコードの検索が終了し
たことを報知するレコード終了信号の印加により、アイ
テムカウンタ３０の内容？＋ １ ｔ＋が０判別器４１
に印加されるが、第ルコードのときとは異なり今度は非
零信号がゲート４３に印加され、０発生器４２からのＯ
信号をランチ４６に印加し、ロード信号により格納する
。

従ってロード信号より遅延して線３５よりレコード記憶
器３４に印加される出力信号により、レコード記憶器３
４に格納されている、第２レコードの内容を順次出力し
て、アンドゲート３６及びレコード解読回路２７に印加
するならば、レコード解読回路２７を介してアイテム数
がアイテムカウンタ３０により計数される。

最初の第０アイテムが出力される間カウンタ３０の内容
は０のままであるので、この計数出力は比較器３７に印
加されるが、前述の如くランチ４６には０″が格納され
ているので比較器３７より一致信号がアンドゲート３６
に印加され、ア。

イテムカウンク３０がＯを保持している間、即ち、０ア
イテム期間の情報オオタニタロウが、記憶装置３８に印
加される。

レコード記憶器３４からの読み出しが更に続けられ、ア
イテムカウンタが＋ １ ｕ ｎ ２”・・・・・・に
な。

ると、最早や比較器から出力は得られないので、第ルコ
ードの時と同様に、第２レコード終了まで記憶装置３８
はこのままの状態を保持し、しかる後出力装置にて出力
される。

次に第３レコードの読み取り検索を行うわけで。

あるが、この第３レコードには質問文オオヤタロウに一
致する情報は存在しないので、第３レコードの検索が終
了したことを報知するレコード信号の発生時において、
前記アイテムカウンタ３０は２を計数しているが比較器
２８からの一致信号が制御部１６に印加されてないこと
により、直ちに次の第４レコードの読出しを開始せしめ
るものである。

以上の如くして記憶装置１１に記憶しているレコードを
順次検索し質問文と一致する情報を有するレコードにお
いては、そのレコードの終了後に出力装置５１により回
答文を出力するものであり、この様に全てのレコードの
検索を終了し当初のレコード、即ち、第ルコードの読出
し位置に来ると、検索の開始時にレコードアドレス指令
信号により読取装置２４に読取り記憶せしめておいた、
検索開始レコード番号と一致したことを検出して、ファ
イル終了信号を制御部１６に送り、制御部１６からの信
号により検索装置の全ての動作を停止せしめるものであ
る。

以上詳細に述べた如く、本発明による情報検索装置は、
質問文に対して１つのレコード中の該当するアイテムの
重みを判別し、この判別した結果によりレコード中の出
力すべき情報を選択するものであるので、回答が真心こ
信用出来るものであるか、又は更に魚介等を行なわなけ
ればならないのかを、質問者は容易に認識出来るので、
その使用は極めて容易となるものである。

【図面の簡単な説明】

第１図は従来用いられてきた情報検索装置と本発明によ
る情報検索装置との相異を示す簡単なフローチャートで
、Ａは従来の情報検索装置を示すもの、Ｂは本発明によ
る情報検索装置を示すものである。 第２図は本発明に適用する記憶装置における情報の記憶
状態を示す説明図、第３図は本発明による情報検索装置
を示すブロックダイアグラムである。 ここで、１１は記憶装置、１６は制御部、２１は質問文
記憶装置、２４は読取装置、２Ｔはレコード解読回路、
２８は比較器、３０はアイテムカウンタ、３１は記憶器
、３４はレコード記憶器、３７比較器、３９は指示回路
、４１は０判別器、４２はＯ発生器、そして４６はラッ
チである。

Claims (1)

【特許請求の範囲】
1. １ ある情報を複数の情報に重みを設けて構成したグル
   ープの複数を記憶した記憶装置より検索すべく検索指示
   することにより、前記グループの複数の情報と前記ある
   情報とを比較し、検索したある情報が該情報を含むグル
   ープの中でいかなる重みを有するかを判別して、前記該
   当する情報を有するグループに含まれる複数の情報の内
   出力すべさ情報を決定することを特徴とする情報検索装
   置。