JPH10124522A - 情報検索装置 - Google Patents

Abstract

(57)【要約】 【課題】 単語の連想関係のパスを検索する情報検索装
置に関し、効率よく関連した単語を検索できる情報検索
装置を提供することを目的とする。 【解決手段】 入力単語Ｗａ、Ｗｂに応じた連想単語集
合Ｗａ１、Ｗｂ２を検索し、入力単語Ｗａと検索して得
た連想単語集合Ｗａ１との単語集合と、入力単語Ｗｂと
検索して得た連想単語集合Ｗｂ１との単語集合とで共通
する単語を検索し、共通する単語があれば、共通する単
語を含む連想単語を介して入力単語Ｗａと入力単語Ｗｂ
とを結合した連想パスを生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は情報検索装置に係
り、特に、単語の連想関係のパスを検索する情報検索装
置に関する。新製品の開発やマーケッティング戦略など
の企画、あるいは、新製品のネーミング等では、まず、
新製品に関連した数多くのアイデアを出す、発散過程と
いわれる過程と、発散過程で出された多数のアイデアか
らよいものを選択し、まとめていく、収束過程といわれ
る過程との２段階のステップで行うことが有効とされて
いる。

【０００２】このうち、発散過程では、テーマ・課題を
表す単語を出し、出されたテーマ・課題を表す単語から
連想される単語を次々に挙げていく、いわゆる、ブレイ
ンストーミング等の発散技法（発散過程を効率よく行う
ための方法論）が用いられることが多い。

【０００３】このような発散技法では、決めれた時間内
にテーマに即したアイデア、ここでは単語、をできるだ
け数多く挙げておくことが要求されている。

【０００４】

【従来の技術】上記のような発散技法で新しい連想単語
を想起する際には計算機を用いた情報検索装置が有効に
なると考えられる。特に、近年では計算機の発達によ
り、大規模のシソーラス（類似辞書）などの外部情報を
参考にすることが可能となってきており、短時間で多数
の連想単語を列挙することができるようになってきてい
る。

【０００５】ところが、従来の検索技術では、一つの単
語を入力とし、単語を検索する検索方式、及び、複数の
単語からなる論理式（ＡＮＤ、ＯＲ、ＮＯＴ）、例え
ば、単語Ｗａと単語Ｗｂとの両方に関連のある単語、単
語Ｗａと単語Ｗｂとのいずれか一方に関連のある単語、
単語Ｗａに関連はあるが、単語Ｗｂには関連のない単語
等を入力し、単語を検索する検索方式の２つの検索方式
が一般的であった。

【０００６】図１１に従来の一例の動作説明図を示す。
図１１は一つの単語を入力とし、単語を検索する検索方
式の説明図である。一つの単語を入力とし、単語を検索
する検索方式では、入力単語Ｗａに関連のある単語の集
合Ｗａ１と、入力単語Ｗｂに関連のある単語の集合Ｗｂ
１とをそれぞれ別々に検索し、ユーザが入力単語Ｗａに
関連のある単語の集合Ｗａ１と入力単語Ｗｂに関連のあ
る単語の集合Ｗｂ１とを比較しながら、単語Ｗａと単語
Ｗｂに関連のありそうな単語を抽出し用いていた。

【０００７】図１２に従来の他の一例の動作説明図を示
す。図１２は複数の単語からなる論理式から必要な単語
を検索する検索方法である。この検索方法では、入力単
語Ｗａに関連のある単語集合Ｗａ１と入力単語Ｗｂに関
連のある単語集合Ｗｂ１とのＯＲ論理を取ることによ
り、図１２に一点鎖線で示す入力単語Ｗａに関連のある
単語集合Ｗａ１、または、入力単語Ｗｂに関連のある単
語集合Ｗｂ１のいずれか一方に関連のある単語を検索で
き、また、入力単語Ｗａに関連のある単語集合Ｗａ１と
入力単語Ｗｂに関連のある単語集合Ｗｂ１とのＡＮＤ論
理を取ることにより、図１２に斜線で示す入力単語Ｗａ
に関連のある単語集合Ｗａ１、及び、入力単語Ｗｂに関
連のある単語集合Ｗｂ１のいずれにも関連のある単語の
集合を得ていた。

【０００８】

【発明が解決しようとする課題】一方、発散技法により
連想単語を想起する際には、一般に、テーマに即した単
語が一つだけ挙げられることは希れであり、複数の単語
から検索が始められる。したがって、図１１のように上
記一つの単語を入力とし、単語を検索する検索方式で
は、テーマに即して得られた複数の単語のそれぞれで別
々に検索を行うことになり、得られた関連の単語はテー
マに即して与えられた複数の単語間では関連がないの
で、そのままではテーマの直接問題解決に有効に用いる
ことはできない。

【０００９】すなわち、テーマが「問題点＋目標」とい
う形で与えられたとすると、「問題点」から連想された
検索単語と「目標」から連想された検索単語とをユーザ
が結びつけて初めて問題解決に利用できることになる。
したがって、図１１に示す検索方法では、「問題点」か
ら連想された検索単語と「目標」から連想された検索単
語とを結びつける作業が必要になるため、作業効率が悪
かった。

【００１０】また、図１２に示す検索方法では、複数の
単語からなる論理式（ＡＮＤ、ＯＲ、ＮＯＴ）を入力す
る検索方法では、例えば、単語Ｗａと単語ＷｂとをＡＮ
Ｄで結合した論理式を入力すると、単語Ｗａにも単語Ｗ
ｂにも関連する単語が検索され出力されるため、検索結
果同士を結びつける作業は不要となる。

【００１１】しかしながら、図１２に示すように複数の
単語からなる論理式（ＡＮＤ、ＯＲ、ＮＯＴ）を入力す
る検索方法では、テーマとして複数の単語が与えられて
も、与えられた複数の単語間の関連が希薄な場合には、
検索単語を得られないことが多く、テーマとして与える
単語が限定されてしまい、かえって効率のよい検索が行
えなくなってしまう等の問題点があった。

【００１２】本発明は上記の点に鑑みてなされたもの
で、効率よく関連した単語を検索できる情報検索装置を
提供することを目的とする。

【００１３】

【課題を解決するための手段】本発明の請求項１は、入
力手段から入力された入力単語に応じた関連する単語を
検索する情報検索装置において、前記入力手段から入力
された一の単語と他の単語との間で互いに隣接する単語
の間で関連する連想単語を順次結合した連想パスを生成
する連想パス生成手段を有することを特徴とする。

【００１４】請求項１によれば、入力される複数の単語
を各単語から連想される連想単語で順次結合し、入力さ
れた複数の単語を結合する連想パスを作成できるため、
入力された複数の単語に関連した単語を効率的に検索で
きる。請求項２は、前記連想パス生成手段は、供給され
た単語に応じた連想単語を検索する検索手段と、前記一
の単語を前記検索手段に供給し、前記一の単語に応じた
連想単語を検索するとともに、前記他の単語を前記検索
手段に供給し、前記他の単語に応じた他の連想単語を検
索し、前記検索手段により得られた前記一の単語に応じ
た連想単語と前記他の単語に応じた連想単語とを比較
し、一致する場合には前記一の単語と前記他の単語とを
前記一致する連想単語を介して結合した連想パスを生成
し、不一致の場合には前記一の単語に応じた連想単語を
前記検索手段に供給し、連想単語に応じた連想単語を検
索するとともに、前記他の単語に応じた連想単語を前記
検索手段に供給し、連想単語に応じた連想単語を検索
し、比較する第１の制御手段とを有することを特徴とす
る。

【００１５】請求項２によれば、一の単語と他の単語と
の両方から連想単語を検索し、両者で一致する連想単語
が現れるまで、検索された連想単語から順次連想単語を
検索し連想単語を拡げることにより、一の単語と他の単
語とを両者の関連から大きく逸脱することなく、また、
効率よく、連想単語を検索できる。

【００１６】請求項３は、前記連想パス生成手段を供給
された単語に応じた連想単語を検索する検索手段と、前
記一の単語を前記検索手段に供給し、前記一の単語に応
じた連想単語を検索し、前記検索手段により得られた連
想単語と前記他の単語とを比較し、一致する場合には前
記一の単語と前記他の単語とを前記一致する連想単語を
介して結合した連想パスを生成し、不一致の場合には前
記一の単語に応じた連想単語を前記検索手段に供給し、
連想単語に応じた連想単語を検索する第２の制御手段と
を有する構成としてなる。

【００１７】請求項３によれば、一の単語からだけ連想
単語を検索し、他の単語と一致する連想単語が現れるま
で、検索された連想単語から順次連想単語を検索し連想
単語を拡げることにより、一の単語と他の単語と結合す
る連想単語からなる連想パスを生成できるため、一の単
語と他の単語とを両者の関連から大きく逸脱することな
く、また、効率よく、連想単語を検索できる。

【００１８】請求項４は、前記制御手段が前記検索手段
により得られる連想単語のうち前記一又は他の単語に最
も近い単語を連想単語として出力することを特徴とす
る。請求項４によれば、検索手段により得られる連想単
語のうち前記一又は他の単語に最も近い単語を連想単語
として出力することにより、検索する単語から大きく逸
脱しない連想単語を得ることができる。

【００１９】請求項５は、前記制御手段が前記検索手段
により得られた連想単語のうち前記一又は他の単語に最
も近い単語が前記一又は他の単語と一致するときには最
も近い単語の次に近い単語を連想単語として出力するこ
とを特徴とする。請求項５によれば、検索手段により得
られた連想単語のうち一又は他の単語に最も近い単語が
一又は他の単語と一致するときには最も近い単語の次に
近い単語を連想単語として出力するため、入力された一
又は他の単語と連想単語との間で連想パスにループが生
じるのを防止できる。

【００２０】

【発明の実施の形態】図１に本発明の一実施例のブロッ
ク構成図を示す。本実施例の情報検索装置１は、単語な
どの情報を入力する入力装置２、入力装置２から入力さ
れた入力単語情報に関連した単語を検索するデータ処理
装置３、データ処理装置３での単語検索時に検索される
類似単語を記憶したシソーラス用外部記憶装置４、デー
タ処理装置３での単語検索時に入力単語とそれに関連し
た関連単語とを記憶する単語間連想データ用外部記憶装
置５、データ処理装置３で検索された単語を出力する出
力装置６から構成される。

【００２１】入力装置２は、キーボードなどから構成さ
れる。使用者はこの入力装置２からテーマに即した単語
を入力したり、データ処理装置３に対して検索の開始・
停止などの指示を行う。入力装置２から使用者により入
力され単語情報やコマンドなどはデータ処理装置３に供
給される。データ処理装置３は、入力装置２から供給さ
れた情報に応じて各種制御を行う入力処理部７、入力装
置２から入力処理７を介して供給された単語情報に応じ
てシソーラス用外部記憶装置４、及び、単語間連想デー
タ用外部記憶装置５を用いて後述する検索処理を行う検
索処理部８、検索処理部８での検索結果を出力する出力
する出力処理部９、検索処理部８での検索処理時にシソ
ーラス用外部記憶装置４に記憶された類似単語を検索処
理部８で使用可能なデータに変換するデータ変換部１０
から構成される。

【００２２】図２に本発明の一実施例の単語間連想デー
タ用外部記憶装置のデータ構成図を示す。単語間連想デ
ータ用外部記憶装置５は、各単語間の連想の結合の度合
いを示すデータで、図２に示すようにｎ個の単語Ｗ１〜
Ｗｎがあるとすると、ｎ×ｎの正方対称行列で構成さ
れ、行列の各要素には統計計算などにより求めた関連の
強さを示す実数値を行列の値として格納されている。

【００２３】例えば、単語Ｗ１と単語Ｗ２との関連度
は、「０．６」程度となり。単語Ｗ１と単語Ｗｎとの関
連度は「０」で全く関連のない単語と判断できる。な
お、図２では、行列の各要素を統計計算などにより求め
た関連の強さを示す実数値として示したが、関連度のあ
る場合には「１」、関連のない場合には「０」となる２
値の値として表現する構成としてもよく、このような構
成とすることにより記憶容量を削減できる。

【００２４】図３に本発明の一実施例のデータ処理装置
のデータ変換時の動作フローチャートを示す。データ処
理装置３では、ユーザにより入力装置２から外部のシソ
ーラスの入力指示があると（ステップＳ１−１）、シソ
ーラスが格納されたシソーラス用外部記憶装置４からデ
ータが読み出され、データ変換部１０に供給される。デ
ータ変換部１０では、シソーラス用外部記憶装置４に記
憶されたデータから図２に示すような単語間の関連を示
す単語間連想データを作成し（ステップＳ１−２）、単
語間連想データ用外部記憶装置５に記憶する（ステップ
Ｓ１−３）。

【００２５】データ処理装置３は、単語間連想データ用
外部記憶装置５に単語間の関連を示す単語間連想データ
が格納された状態で、連想パスの検索処理が可能とな
る。図４に本発明の一実施例の検索処理部の動作フロー
チャートを示す。データ処理装置３は、ユーザにより入
力装置２が操作され、連想パス作成の指示があると（ス
テップＳ２−１）、検索処理部８が起動され、まず、質
問処理が実行される（ステップＳ２−２）。質問処理で
は、検索処理部８から出力処理部９を介して出力装置６
に単語の入力、連想パス処理の選択などの処理に必要な
入力事項を表示し、ユーザに必要事項の入力を要求す
る。入力事項としては、連想パスを作成する単語の入
力、連想パス検索方法の選択、連想パスの細分化の要
否、パスの短縮化の要否等がある。

【００２６】ステップＳ２−２の質問処理で、ユーザが
必要な入力事項を入力し、検索処理実行コマンドを入力
すると、ユーザにより入力された単語に応じた連想パス
を検索する検索処理が実行される（ステップＳ２−
３）。ステップＳ２−３で実行された検索結果は出力処
理部９で所定の表示形式に変換された出力装置６に表示
される（ステップＳ２−５）。ここで、ユーザから検索
処理の終了指示があれば、検索処理は終了され、検索処
理の終了の指示がなければ、ステップＳ２−２の質問処
理に戻り、ステップＳ２−３で検索作成された連想パス
に対して細分化、短縮化、他の単語との連想パスの検索
作成の指示が可能とされる（ステップＳ２−５）。

【００２７】図５に本発明の一実施例の検索処理部の検
索処理動作の動作フローチャートを示す。検索処理部８
では、質問処理で、ユーザから連想パスを作成する単語
の入力、連想パス検索方法の選択、連想パスの細分化の
要否、パスの短縮化の要否等の質問事項に関する入力が
行われ、検索処理実行コマンドが入力されると、まず、
質問事項で入力された連想パス検索方法の選択事項を参
照し、第１の連想パス検索方法を選択したか、第２の連
想パス検索方法を選択したかの判断を行う（ステップＳ
３−１）。

【００２８】ステップＳ３−１で、第１の連想パス検索
方法を選択した場合には、質問処理でユーザにより入力
された単語が読み出され、選択された第１の連想パス検
索処理に基づいて連想パスが検索作成される（ステップ
Ｓ３−２）。また、ステップＳ３−１で、第２の連想パ
ス検索方法を選択した場合には、質問処理でユーザによ
り入力された単語が読み出され、選択された第２の連想
パス検索処理に基づいて連想パスが検索作成される（ス
テップＳ３−３）。

【００２９】ステップＳ３−２の第１の連想パス検索方
法は、後述するように入力された複数の単語のうち２つ
の単語の両側から連想単語集合を検索し、一致する単語
まで、連想単語集合を順次形成する方法で、最短の連想
パスを検索生成するのに適する連想パス検索方法であ
る。

【００３０】また、ステップＳ３−３の第２の連想パス
検索方法は、後述するように入力された複数の単語のう
ち２つの単語の一方の単語に最も類似した単語を連想単
語として選択し、選択した連想単語と他方の単語との一
致するまで、最も近い連想単語を延長していき連想パス
を形成する方法で、詳細な連想パスを検索生成するのに
適する連想パス検索方法である。

【００３１】ステップＳ３−２で第１の連想パス検索方
法により連想パスが検索作成されると、検索処理部８は
次に質問処理でユーザにより入力された選択事項を参照
して、細分化を行うの要否の判断を行う（ステップＳ３
−４）。ステップＳ３−４で細分化を実行する旨、選択
されていれば、連想パス間の隣接する２つの連想単語を
入力単語として、連想パスを検索作成し、連想パスの細
分化が行われる（ステップＳ３−５）。

【００３２】また、ステップＳ３−３で第２の連想パス
検索方法により連想パスが検索作成された場合、及び、
ステップＳ３−４で第１の連想パス検索方法により連想
パスが検索作成され、かつ、連想パスの細分化が選択さ
れなっかた場合には、検索処理部８は次に質問処理でユ
ーザにより入力された選択事項を参照して、短縮化を行
うの要否の判断を行う（ステップＳ３−６）。

【００３３】ステップＳ３−６で、ユーザにより連想パ
スの短縮化が選択されていなければ、そのまま、検索処
理を終了し、ステップＳ３−２の第１の連想パス検索方
法で検索作成された連想パスを出力処理部９を介して出
力装置６に供給し、表示し、ステップＳ３−６で、ユー
ザにより連想パスの短縮化が選択されていれば、検索作
成され連想パスから連想単語を間引いて短縮化した連想
パスを生成し、出力処理部９を介して出力装置６に供給
し、表示する（ステップＳ３−７）。

【００３４】図６に本発明の一実施例の第１の連想パス
検索処理の動作フローチャート、図７、図８に本発明の
一実施例の第１の連想パス検索処理の動作説明図を示
す。２つの入力単語Ｗａ、Ｗｂに関連する連想単語を検
索する場合について説明する。入力装置２からユーザに
より入力単語Ｗａ、Ｗｂが入力され、検索実行コマンド
が入力されると、入力単語Ｗａ、Ｗｂからそれぞれ要素
とする単語の集合Ｗａ（０）、Ｗｂ（０）を生成する
（ステップＳ４−１）。

【００３５】ここで、集合Ｗａ（０）∋Ｗａ 集合Ｗｂ（０）∋Ｗｂ で表せる。次に、繰り返し回数「ｎ」に「０」を設定す
る（ステップＳ４−２）。ステップＳ４−２によりはじ
めに単語集合Ｗａ（０）、すなわち、単語Ｗａだけから
なる単語集合、単語集合Ｗｂ（０）、すなわち、単語Ｗ
ｂだけからなる単語集合が求められる。

【００３６】次に、単語間連想データ用外部記憶装置５
を参照して、単語集合Ｗａ（ｎ）、に関連する連想単語
の集合Ｗａ（ｎ＋１）、単語集合Ｗｂ（ｎ）に関連する
連想単語の集合Ｗｂ（ｎ＋１）が求められる（ステップ
Ｓ４−３）。ステップＳ４−３では、ステップＳ４−２
で求められた単語集合Ｗａ（０）、すなわち、単語Ｗａ
からは、単語Ｗａから連想される単語の集合Ｗａ（１）
が求められる。また、単語集合Ｗｂ（０）、すなわち、
単語Ｗｂからは、単語Ｗｂから連想される単語の集合Ｗ
ａ（１）が求められる。

【００３７】次に、入力単語Ｗａに対して得られた連想
単語の集合Ｗａ（０）〜Ｗａ（ｎ＋１）と入力単語Ｗｂ
に対して得られた連想単語の集合Ｗｂ（０）〜Ｗｂ（ｎ
＋１）とを比較し、同一単語があるか否かを検索する
（ステップＳ４−４）。すなわち、入力単語Ｗａから連
想された単語の集合の和集合Ａ Ａ＝ Ｗａ（０）∪Ｗａ（１）∪・・・・∪Ｗａ（ｎ＋
１） 、及び、入力単語Ｗｂから連想された単語の集合の和集
合Ｂ Ｂ＝ Ｗｂ（０）∪Ｗｂ（１）∪・・・・∪Ｗｂ（ｎ＋
１） が求められ、共通して含まれる単語が検索される。

【００３８】ステップＳ４−４で共通する単語が検索さ
れれば、共通する単語が含まれるパスにより入力単語Ｗ
ａと入力単語Ｗｂとを結んだ単語のパスを入力単語Ｗａ
と入力単語Ｗｂとの連想パスとし、出力する（ステップ
Ｓ４−５）。また、ステップＳ４−４で、和集合Ａと和
集合Ｂとに共通する単語がなければ、ｎを（ｎ＋１）に
する（ステップＳ４−６）。次に、ステップＳ４−６で
設定されたｎを予め設定された所定の数値ｍと比較する
（ステップＳ４−７）。

【００３９】ステップＳ４−７で「ｎ」が「ｍ」と等し
い、すなわち、「ｎ＝ｍ」になっときには、連想単語を
多くなりすぎるため、連想パスは作成できないと判断
し、検索処理を終了する（ステップＳ４−８）。また、
ステップＳ４−７で「ｎ」が「ｍ」に達していない、す
なわち、「ｎ≠ｍ」のときには、ステップＳ４−３に戻
り、連想単語集合の生成、及び、和集合の生成、比較が
繰り返される。

【００４０】例えば、ステップＳ４−３で、図７（Ａ）
に示すように入力単語Ｗａに対して単語間連想データ用
外部記憶装置５で入力単語Ｗａの行で、連想データが予
め設定された所定の値以上の関連度を持つもの、すなわ
ち、入力単語Ｗａに関連する単語が連想単語集合Ｗａ１
として検索され、同様に、入力単語Ｗｂに対して単語間
連想データ用外部記憶装置５で入力単語Ｗｂの行で、連
想データが予め設定された所定の値以上の関連度を持つ
もの、すなわち、入力単語Ｗ１に関連する単語が連想単
語集合Ｗｂ１として検索されたとする。

【００４１】なお、単語間連想データ用外部記憶装置５
の連想データが「０」又は「１」で設定されている場合
には、設定された単語Ｗｘ（０）の行で連想データが
「１」となるものを選択すればよい。次に、ステップＳ
４−４で、図７（Ｂ）に示されるように図７（Ａ）で得
られた連想単語集合Ｗａ１と連想単語集合Ｗｂ１とで、
共通する単語Ｗｘが存在したとすると、Ｗａ→Ｗｘ→Ｗ
ｂが連想パスとされる。

【００４２】また、ステップＳ４−４で、共通する単語
が存在しなければ、ステップＳ４−３に戻って、図７
（Ｃ）に示されるように連想単語集合Ｗａ１、Ｗｂ１に
含まれる単語を入力として単語間連想データ用外部記憶
装置５の行列で「１」になる、すなわち、入力単語集合
Ｗａ１、Ｗｂ１に関連する単語からなる連想単語集合Ｗ
ａ２、Ｗｂ２が検索される。

【００４３】次に、ステップＳ４−４で、図８（Ａ）に
示されるように図７（Ｃ）で得られた連想単語集合Ｗａ
２と連想単語集合Ｗｂ２とで、共通する単語Ｗｘが存在
したとすると、連想単語Ｗａ１の共通する単語Ｗｘを連
想単語とする単語Ｗｙ、連想単語Ｗｂ１の共通する単語
Ｗｘを連想単語とする単語Ｗｚを含むパスＷａ→Ｗｙ→
Ｗｘ→Ｗｚ→Ｗｂが連想パスとされる。

【００４４】また、図８（Ｂ）に示されるように図７
（Ｃ）で得られた連想単語集合Ｗａ１と連想単語集合Ｗ
ｂ２とで、共通する単語Ｗｘが存在したとすると、連想
単語Ｗｂ１の共通する単語Ｗｘを連想単語とする単語Ｗ
ｚを含むパスＷａ→Ｗｘ→Ｗｚ→Ｗｂが連想パスとされ
る。

【００４５】なお、このとき、検索範囲を広げても共通
単語が現れないこともあり得るので、ステップＳ１−４
により、予め設定された繰り返しの最大回数ｍと現在の
繰り返し回数ｎとを比較し、繰り返し回数が設定最大回
数ｍまで達したら、連想パスがないという検索結果を返
すことにしている。

【００４６】なお、上記第１の連想パス検索処理では、
入力単語Ｗａ側から連想単語を検索するとともに、入力
単語Ｗｂ側からも連想単語集合を検索することにより入
力単語Ｗａと入力単語Ｗｂとで共通の連想単語を検索
し、最短の連想パスを検索していたが、関連度の高い連
想パスを求めるために第２の連想パス検索処理が設定さ
れている。

【００４７】図９に本発明の一実施例の検索処理部の第
２の連想パス検索処理の動作フローチャート、図１０に
本発明の一実施例の検索処理部の第２の連想パス検索処
理の動作説明図を示す。第２の連想パス検索処理では、
まず、入力単語Ｗａと入力単語Ｗｂのうち一方の入力単
語ＷａをＷｘ（０）に設定する（ステップＳ５−１）。
次に、繰り返し回数「ｎ」に「０」を代入する（ステッ
プＳ５−２）。

【００４８】ステップＳ５−２によりはじめに単語Ｗｘ
としてＷｘ（０）、すなわち、入力単語Ｗａが設定され
る。次に、設定された単語Ｗｘ（ｎ）から最も近い連想
単語Ｗｘ（ｎ＋１）を求める（ステップＳ５−３）。最
も近い連想単語Ｗｘ（ｎ＋１）は単語間連想データ用外
部記憶装置５の設定された単語Ｗｘ（ｎ）の行で最も数
値の大きい単語、すなわち、関連度の高い単語を選択す
ることにより求められる。

【００４９】また、単語間連想データ用外部記憶装置５
の連想データが「０」又は「１」で設定されている場合
には、設定された単語Ｗｘ（０）の行で連想データが
「１」、すなわち、関連があると判断できる単語のう
ち、設定された単語Ｗｘ（０）と構成文字数が近いも
の、共通文字が多いものなどを選択する。

【００５０】ステップＳ５−３で、設定された単語Ｗｘ
（ｎ）に最も近い単語Ｗｘ（ｎ＋１）を求めたら、次
に、求められた単語Ｗｘ（ｎ）に最も近い単語Ｗｘ（ｎ
＋１）と他方の入力単語Ｗｂとの一致を判定する（ステ
ップＳ５−４）。ステップＳ５−４で、単語Ｗｘ（ｎ）
に最も近い単語Ｗｘ（ｎ＋１）と他方の入力単語Ｗｂと
が一致すれば、Ｗｘ（０）〜Ｗｘ（ｎ＋１）、すなわ
ち、Ｗａ→Ｗｘ（ｎ）→Ｗｂを連想パスとして出力する
（ステップＳ５−５）。

【００５１】また、ステップＳ５−４で、単語Ｗｘ
（ｎ）に最も近い単語Ｗｘ（ｎ＋１）と他方の入力単語
Ｗｂとが一致しなければ、次に、繰り返し回数「ｎ」に
「１」を加算して「ｎ＋１」にする（ステップＳ５−
６）。次に、ステップＳ５−６で設定されたｎを予め設
定された所定の数値ｍと比較する（ステップＳ５−
７）。

【００５２】ステップＳ５−７で「ｎ」が「ｍ」と等し
い、すなわち、「ｎ＝ｍ」になっときには、連想単語を
多くなりすぎるため、連想パスは作成できないと判断
し、検索処理を終了する（ステップＳ５−８）。また、
ステップＳ５−７で「ｎ」が「ｍ」に達していない、す
なわち、「ｎ≠ｍ」のときには、ステップＳ５−３に戻
り、連想単語の生成、及び、入力単語Ｗｂとの比較が繰
り返される。

【００５３】例えば、図１０（Ａ）に示すように、ステ
ップＳ５−３で、入力単語Ｗａから最も近い単語として
Ｗｘが求められたとする。ステップＳ５−４で、入力単
語Ｗａから最も近い単語Ｗｘと他方の入力単語Ｗｂとを
比較し、Ｗｘ＝Ｗｂとなれば、図１０（Ｂ）に示される
Ｗａ→Ｗｂが連想パスとなる。

【００５４】また、ステップＳ５−４で、入力単語Ｗａ
から最も近い単語Ｗｘと他方の入力単語Ｗｂとを比較し
た結果、Ｗｘ≠Ｗｂであれば、図１０（Ｃ）に示すよう
にステップＳ５−３に戻って、連想単語Ｗｘから最も近
い単語Ｗｙを求める。 ステップＳ５−４で、単語Ｗｘ
から最も近い単語Ｗｙと他方の入力単語Ｗｂとを比較
し、Ｗｙ＝Ｗｂとなれば、図１０（Ｄ）に示されるＷａ
→Ｗｘ→Ｗｂが連想パスとなる。

【００５５】また、ステップＳ５−４で、単語Ｗｘから
最も近い単語Ｗｙと他方の入力単語Ｗｂとを比較した結
果、Ｗｙ≠Ｗｂであれば、図１０（Ｅ）に示すようにス
テップＳ５−３に戻って、連想単語Ｗｙから最も近い単
語Ｗｚを求める。ステップＳ５−４で、単語Ｗｙから最
も近い単語Ｗｚと他方の入力単語Ｗｂとを比較し、Ｗｚ
＝Ｗｂとなれば、図１０（Ｆ）に示されるＷａ→Ｗｘ→
Ｗｙ→Ｗｂが連想パスとなる。

【００５６】上記ステップＳ５−３、Ｓ５−４を繰り返
し、入力単語Ｗａ、Ｗｂから連想関係によって到達でき
る単語を順次に延長して、入力単語Ｗａから連想された
連想単語から入力単語Ｗｂに達する連想パスを検索生成
する。なお、このとき、第１の連想パス検索処理と同様
に検索範囲を広げても共通単語が現れないこともあり得
るので、ステップＳ５−７により、予め設定された繰り
返しの最大回数と現在の繰り返し回数とを比較し、繰り
返し回数が設定最大回数まで達したら、連想パスがない
という検索結果を返すことにしている。

【００５７】なお、上記第１及び第２の連想パス検索処
理では２つの入力単語の関連を結合した最短パスである
単語パスを形成出力したが、得られた単語パスの隣接す
る２つの単語で上記の連想パス生成のステップを繰り返
すことにより、上記の２つの入力単語間の最短パスを細
分化できる。

【００５８】例えば、入力単語Ｗａ、Ｗｂに対してＷａ
→Ｗｘ→Ｗｂが形成された場合、まず、入力単語Ｗａ、
及び、連想単語Ｗｘを入力単語して上記の連想パス形成
のための検索処理を行う。連想パス形成のための検索処
理の結果、Ｗａ→Ｗｐ→Ｗｘなる連想パスが得られたと
する。

【００５９】また、同様に、連想単語Ｗｘ、及び、入力
単語Ｗｂを入力単語して上記の連想パス形成のための検
索処理を行う。連想パス形成のための検索処理の結果、
Ｗｘ→Ｗｑ→Ｗｂなる連想パスが得られたとする。上記
の連想パス形成のための検索処理の結果、Ｗａ→Ｗｐ→
Ｗｘ、及び、Ｗｘ→Ｗｑ→Ｗｂから最短パスＷａ→Ｗｘ
→Ｗｂを細分化したＷａ→Ｗｐ→Ｗｘ→Ｗｑ→Ｗｂを得
ることができる。

【００６０】同様に連想パスの隣接する２つの単語間で
上記連想パス形成のための検索処理を実行することによ
りいくらでも細分化が可能となる。また、上記第１及び
第２の実施例では、２つの入力単語を結合する連想パス
を形成したが、複数の入力単語に対しても連想パスを形
成することができる。

【００６１】例えば、３つの入力単語Ｗａ、Ｗｂ、Ｗｃ
に対する連想パスを形成する場合には、入力単語Ｗａと
入力単語Ｗｂ、入力単語Ｗａと入力単語Ｗｃ、入力単語
Ｗｂと入力単語Ｗｃの３つの組を生成し、それぞれの組
について、上記第１又は第２の実施例で説明した処理に
より連想パスを生成する。

【００６２】以上のように上記実施例によれば、単語間
の連想パスを検索することが可能となり、複数の単語間
の連想関係を調べたり、複数の単語から連想される単語
を容易に調べることができるので、発散過程において新
しい連想単語を想起する作業における質の向上、作業の
軽減が可能となる。

【００６３】

【発明の効果】上述の如く、本発明の請求項１によれ
ば、入力される複数の単語を各単語から連想される連想
単語で順次結合し、入力された複数の単語を結合する連
想パスを作成できるため、入力された複数の単語に関連
した単語を効率的に検索できる等の特長を有する。

【００６４】請求項２によれば、一の単語と他の単語と
の両方から連想単語を検索し、両者で一致する連想単語
が現れるまで、検索された連想単語から順次連想単語を
検索し連想単語を拡げることにより、一の単語と他の単
語とを両者の関連から大きく逸脱することなく、また、
効率よく、連想単語を検索できる等の特長を有する。

【００６５】請求項３によれば、一の単語からだけ連想
単語を検索し、他の単語と一致する連想単語が現れるま
で、検索された連想単語から順次連想単語を検索し連想
単語を拡げることにより、一の単語と他の単語と結合す
る連想単語からなる連想パスを生成できるため、一の単
語と他の単語とを両者の関連から大きく逸脱することな
く、また、効率よく、連想単語を検索できる等の特長を
有する。

【００６６】請求項４によれば、検索手段により得られ
る連想単語のうち前記一又は他の単語に最も近い単語を
連想単語として出力することにより、検索する単語から
大きく逸脱しない連想単語を得ることができ、したがっ
て、形成される連想パスも元の単語から大きく逸脱しな
い連想単語を得ることができる等の特長を有する。

【００６７】請求項５によれば、検索手段により得られ
た連想単語のうち一又は他の単語に最も近い単語が一又
は他の単語と一致するときには最も近い単語の次に近い
単語を連想単語として出力するため、入力された一又は
他の単語と連想単語との間で連想パスにループが生じる
のを防止でき、したがって、一の単語と他の単語との間
を結合する方向に連想パスを生成することができ、効率
よく連想パスを生成できる等の特長を有する。

【図面の簡単な説明】

【図１】本発明の一実施例のブロック構成図である。

【図２】本発明の一実施例の単語間連想データ用外部記
憶装置のデータ構成図である。

【図３】本発明の一実施例の本発明の一実施例のデータ
処理装置のデータ変換時の動作フローチャートである。

【図４】本発明の一実施例の検索処理部の動作フローチ
ャートである。

【図５】本発明の一実施例の検索処理部の検索処理動作
の動作フローチャートである。

【図６】本発明の一実施例の第１の連想パス生成動作の
動作フローチャートである。

【図７】本発明の一実施例の第１の連想パス生成動作の
動作説明図である。

【図８】本発明の一実施例の第１の連想パス生成動作の
動作説明図である。

【図９】本発明の一実施例の第２の連想パス生成動作の
動作フローチャートである。

【図１０】本発明の一実施例の第２の連想パス生成動作
の動作説明図である。

【図１１】従来の一例の動作説明図である。

【図１２】従来の他の一例の動作説明図である。

【符号の説明】

１ 情報検索装置 ２ 入力装置 ３ データ処理装置 ４ シソーラス用外部記憶装置 ５ 単語間連想データ用外部記憶装置 ６ 出力装置 ７ 入力処理部 ８ 検索処理部 ９ 出力処理部 １０ データ変換部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 入力手段から入力された入力単語に応じ
   た関連する単語を検索する情報検索装置において、 前記入力手段から入力された一の単語と他の単語との間
   で互いに隣接する単語の間で関連する連想単語を順次結
   合した連想パスを生成する連想パス生成手段を有するこ
   とを特徴とする情報検索装置。
2. 【請求項２】 前記連想パス生成手段は、供給された単
   語に応じた連想単語を検索する検索手段と、 前記一の単語を前記検索手段に供給し、前記一の単語に
   応じた連想単語を検索するとともに、前記他の単語を前
   記検索手段に供給し、前記他の単語に応じた他の連想単
   語を検索し、前記検索手段により得られた前記一の単語
   に応じた連想単語と前記他の単語に応じた連想単語とを
   比較し、一致する場合には前記一の単語と前記他の単語
   とを前記一致する連想単語を介して結合した連想パスを
   生成し、不一致の場合には前記一の単語に応じた連想単
   語を前記検索手段に供給し、連想単語に応じた連想単語
   を検索するとともに、前記他の単語に応じた連想単語を
   前記検索手段に供給し、連想単語に応じた連想単語を検
   索し、比較する制御手段とを有することを特徴とする請
   求項１記載の情報検索装置。
3. 【請求項３】 前記連想パス生成手段は、供給された単
   語に応じた連想単語を検索する検索手段と、 前記一の単語を前記検索手段に供給し、前記一の単語に
   応じた連想単語を検索し、前記検索手段により得られた
   連想単語と前記他の単語とを比較し、一致する場合には
   前記一の単語と前記他の単語とを前記一致する連想単語
   を介して結合した連想パスを生成し、不一致の場合には
   前記一の単語に応じた連想単語を前記検索手段に供給
   し、連想単語に応じた連想単語を検索する制御手段とを
   有することを特徴とする請求項１又は２記載の情報検索
   装置。
4. 【請求項４】 前記制御手段は、前記検索手段により得
   られる連想単語のうち前記一又は他の単語に最も近い単
   語を連想単語として出力することを特徴とする請求項１
   乃至３のいずれか一項記載の情報検索装置。
5. 【請求項５】 前記制御手段は、前記検索手段により得
   られた連想単語のうち前記一又は他の単語に最も近い単
   語が前記一又は他の単語と一致するときには最も近い単
   語の次に近い単語を連想単語として出力することを特徴
   とする請求項４記載の情報検索装置。