JP3981170B2

JP3981170B2 - 情報検索装置

Info

Publication number: JP3981170B2
Application number: JP27969096A
Authority: JP
Inventors: 勇渡部
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1996-10-22
Filing date: 1996-10-22
Publication date: 2007-09-26
Anticipated expiration: 2016-10-22
Also published as: JPH10124522A

Description

【０００１】
【発明の属する技術分野】
本発明は情報検索装置に係り、特に、単語の連想関係のパスを検索する情報検索装置に関する。
新製品の開発やマーケッティング戦略などの企画、あるいは、新製品のネーミング等では、まず、新製品に関連した数多くのアイデアを出す、発散過程といわれる過程と、発散過程で出された多数のアイデアからよいものを選択し、まとめていく、収束過程といわれる過程との２段階のステップで行うことが有効とされている。
【０００２】
このうち、発散過程では、テーマ・課題を表す単語を出し、出されたテーマ・課題を表す単語から連想される単語を次々に挙げていく、いわゆる、ブレインストーミング等の発散技法（発散過程を効率よく行うための方法論）が用いられることが多い。
【０００３】
このような発散技法では、決めれた時間内にテーマに即したアイデア、ここでは単語、をできるだけ数多く挙げておくことが要求されている。
【０００４】
【従来の技術】
上記のような発散技法で新しい連想単語を想起する際には計算機を用いた情報検索装置が有効になると考えられる。
特に、近年では計算機の発達により、大規模のシソーラス（類似辞書）などの外部情報を参考にすることが可能となってきており、短時間で多数の連想単語を列挙することができるようになってきている。
【０００５】
ところが、従来の検索技術では、一つの単語を入力とし、単語を検索する検索方式、及び、複数の単語からなる論理式（ＡＮＤ、ＯＲ、ＮＯＴ）、例えば、単語Ｗａと単語Ｗｂとの両方に関連のある単語、単語Ｗａと単語Ｗｂとのいずれか一方に関連のある単語、単語Ｗａに関連はあるが、単語Ｗｂには関連のない単語等を入力し、単語を検索する検索方式の２つの検索方式が一般的であった。
【０００６】
図１１に従来の一例の動作説明図を示す。
図１１は一つの単語を入力とし、単語を検索する検索方式の説明図である。一つの単語を入力とし、単語を検索する検索方式では、入力単語Ｗａに関連のある単語の集合Ｗａ１と、入力単語Ｗｂに関連のある単語の集合Ｗｂ１とをそれぞれ別々に検索し、ユーザが入力単語Ｗａに関連のある単語の集合Ｗａ１と入力単語Ｗｂに関連のある単語の集合Ｗｂ１とを比較しながら、単語Ｗａと単語Ｗｂに関連のありそうな単語を抽出し用いていた。
【０００７】
図１２に従来の他の一例の動作説明図を示す。
図１２は複数の単語からなる論理式から必要な単語を検索する検索方法である。この検索方法では、入力単語Ｗａに関連のある単語集合Ｗａ１と入力単語Ｗｂに関連のある単語集合Ｗｂ１とのＯＲ論理を取ることにより、図１２に一点鎖線で示す入力単語Ｗａに関連のある単語集合Ｗａ１、または、入力単語Ｗｂに関連のある単語集合Ｗｂ１のいずれか一方に関連のある単語を検索でき、また、入力単語Ｗａに関連のある単語集合Ｗａ１と入力単語Ｗｂに関連のある単語集合Ｗｂ１とのＡＮＤ論理を取ることにより、図１２に斜線で示す入力単語Ｗａに関連のある単語集合Ｗａ１、及び、入力単語Ｗｂに関連のある単語集合Ｗｂ１のいずれにも関連のある単語の集合を得ていた。
【０００８】
【発明が解決しようとする課題】
一方、発散技法により連想単語を想起する際には、一般に、テーマに即した単語が一つだけ挙げられることは希れであり、複数の単語から検索が始められる。
したがって、図１１のように上記一つの単語を入力とし、単語を検索する検索方式では、テーマに即して得られた複数の単語のそれぞれで別々に検索を行うことになり、得られた関連の単語はテーマに即して与えられた複数の単語間では関連がないので、そのままではテーマの直接問題解決に有効に用いることはできない。
【０００９】
すなわち、テーマが「問題点＋目標」という形で与えられたとすると、「問題点」から連想された検索単語と「目標」から連想された検索単語とをユーザが結びつけて初めて問題解決に利用できることになる。
したがって、図１１に示す検索方法では、「問題点」から連想された検索単語と「目標」から連想された検索単語とを結びつける作業が必要になるため、作業効率が悪かった。
【００１０】
また、図１２に示す検索方法では、複数の単語からなる論理式（ＡＮＤ、ＯＲ、ＮＯＴ）を入力する検索方法では、例えば、単語Ｗａと単語ＷｂとをＡＮＤで結合した論理式を入力すると、単語Ｗａにも単語Ｗｂにも関連する単語が検索され出力されるため、検索結果同士を結びつける作業は不要となる。
【００１１】
しかしながら、図１２に示すように複数の単語からなる論理式（ＡＮＤ、ＯＲ、ＮＯＴ）を入力する検索方法では、テーマとして複数の単語が与えられても、与えられた複数の単語間の関連が希薄な場合には、検索単語を得られないことが多く、テーマとして与える単語が限定されてしまい、かえって効率のよい検索が行えなくなってしまう等の問題点があった。
【００１２】
本発明は上記の点に鑑みてなされたもので、効率よく関連した単語を検索できる情報検索装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
本発明の請求項１は、入力手段から入力された入力単語に応じた関連する単語を検索する情報検索装置において、前記入力手段から一の単語と他の単語との入力があると、該一の単語に最も関連する連想単語を抽出し、該他の単語が選択されるまで、その抽出された連想単語に最も関連する連想単語を順次選択していくことにより、該一の単語と該他の単語との連結する一の連想パスを生成する連想パス生成手段を有することを特徴とする。
【００１４】
請求項１によれば、入力手段から一の単語と他の単語との入力があると、一の単語に最も関連する連想単語を抽出し、他の単語が選択されるまで、その抽出された連想単語に最も関連する連想単語を順次選択していくことにより、一の単語と該他の単語との連結する一の連想パスを生成することにより、入力された複数の単語に関連した単語を効率的に検索できる。
【００１６】
請求項２は、前記連想パス生成手段を供給された単語に応じた連想単語を検索する検索手段と、前記一の単語を前記検索手段に供給し、前記一の単語に応じた連想単語を検索し、前記検索手段により得られた連想単語と前記他の単語とを比較し、一致する場合には前記一の単語と前記他の単語とを前記一致する連想単語を介して結合した連想パスを生成し、不一致の場合には前記一の単語に応じた連想単語を前記検索手段に供給し、連想単語に応じた連想単語を検索する第２の制御手段とを有する構成としてなる。
【００１７】
請求項２によれば、一の単語からだけ連想単語を検索し、他の単語と一致する連想単語が現れるまで、検索された連想単語から順次連想単語を検索し連想単語を拡げることにより、一の単語と他の単語と結合する連想単語からなる連想パスを生成できるため、一の単語と他の単語とを両者の関連から大きく逸脱することなく、また、効率よく、連想単語を検索できる。
【００１８】
請求項３は、前記制御手段が前記検索手段により得られる連想単語のうち前記一又は他の単語に最も近い単語を連想単語として出力することを特徴とする。請求項３によれば、検索手段により得られる連想単語のうち前記一の単語に最も近い単語を連想単語として出力することにより、検索する単語から大きく逸脱しない連想単語を得ることができる。
【００１９】
請求項４は、前記制御手段が前記検索手段により得られた連想単語のうち前記一の単語に最も近い単語が前記一の単語と一致するときには最も近い単語の次に近い単語を連想単語として出力することを特徴とする。請求項４によれば、検索手段により得られた連想単語のうち一の単語に最も近い単語が一の単語と一致するときには最も近い単語の次に近い単語を連想単語として出力するため、入力された一の単語と連想単語との間で連想パスにループが生じるのを防止できる。
【００２０】
【発明の実施の形態】
図１に本発明の一実施例のブロック構成図を示す。
本実施例の情報検索装置１は、単語などの情報を入力する入力装置２、入力装置２から入力された入力単語情報に関連した単語を検索するデータ処理装置３、データ処理装置３での単語検索時に検索される類似単語を記憶したシソーラス用外部記憶装置４、データ処理装置３での単語検索時に入力単語とそれに関連した関連単語とを記憶する単語間連想データ用外部記憶装置５、データ処理装置３で検索された単語を出力する出力装置６から構成される。
【００２１】
入力装置２は、キーボードなどから構成される。使用者はこの入力装置２からテーマに即した単語を入力したり、データ処理装置３に対して検索の開始・停止などの指示を行う。
入力装置２から使用者により入力され単語情報やコマンドなどはデータ処理装置３に供給される。データ処理装置３は、入力装置２から供給された情報に応じて各種制御を行う入力処理部７、入力装置２から入力処理７を介して供給された単語情報に応じてシソーラス用外部記憶装置４、及び、単語間連想データ用外部記憶装置５を用いて後述する検索処理を行う検索処理部８、検索処理部８での検索結果を出力する出力する出力処理部９、検索処理部８での検索処理時にシソーラス用外部記憶装置４に記憶された類似単語を検索処理部８で使用可能なデータに変換するデータ変換部１０から構成される。
【００２２】
図２に本発明の一実施例の単語間連想データ用外部記憶装置のデータ構成図を示す。
単語間連想データ用外部記憶装置５は、各単語間の連想の結合の度合いを示すデータで、図２に示すようにｎ個の単語Ｗ１〜Ｗｎがあるとすると、ｎ×ｎの正方対称行列で構成され、行列の各要素には統計計算などにより求めた関連の強さを示す実数値を行列の値として格納されている。
【００２３】
例えば、単語Ｗ１と単語Ｗ２との関連度は、「０．６」程度となり。単語Ｗ１と単語Ｗｎとの関連度は「０」で全く関連のない単語と判断できる。
なお、図２では、行列の各要素を統計計算などにより求めた関連の強さを示す実数値として示したが、関連度のある場合には「１」、関連のない場合には「０」となる２値の値として表現する構成としてもよく、このような構成とすることにより記憶容量を削減できる。
【００２４】
図３に本発明の一実施例のデータ処理装置のデータ変換時の動作フローチャートを示す。
データ処理装置３では、ユーザにより入力装置２から外部のシソーラスの入力指示があると（ステップＳ１−１）、シソーラスが格納されたシソーラス用外部記憶装置４からデータが読み出され、データ変換部１０に供給される。データ変換部１０では、シソーラス用外部記憶装置４に記憶されたデータから図２に示すような単語間の関連を示す単語間連想データを作成し（ステップＳ１−２）、単語間連想データ用外部記憶装置５に記憶する（ステップＳ１−３）。
【００２５】
データ処理装置３は、単語間連想データ用外部記憶装置５に単語間の関連を示す単語間連想データが格納された状態で、連想パスの検索処理が可能となる。
図４に本発明の一実施例の検索処理部の動作フローチャートを示す。
データ処理装置３は、ユーザにより入力装置２が操作され、連想パス作成の指示があると（ステップＳ２−１）、検索処理部８が起動され、まず、質問処理が実行される（ステップＳ２−２）。質問処理では、検索処理部８から出力処理部９を介して出力装置６に単語の入力、連想パス処理の選択などの処理に必要な入力事項を表示し、ユーザに必要事項の入力を要求する。入力事項としては、連想パスを作成する単語の入力、連想パス検索方法の選択、連想パスの細分化の要否、パスの短縮化の要否等がある。
【００２６】
ステップＳ２−２の質問処理で、ユーザが必要な入力事項を入力し、検索処理実行コマンドを入力すると、ユーザにより入力された単語に応じた連想パスを検索する検索処理が実行される（ステップＳ２−３）。
ステップＳ２−３で実行された検索結果は出力処理部９で所定の表示形式に変換された出力装置６に表示される（ステップＳ２−５）。ここで、ユーザから検索処理の終了指示があれば、検索処理は終了され、検索処理の終了の指示がなければ、ステップＳ２−２の質問処理に戻り、ステップＳ２−３で検索作成された連想パスに対して細分化、短縮化、他の単語との連想パスの検索作成の指示が可能とされる（ステップＳ２−５）。
【００２７】
図５に本発明の一実施例の検索処理部の検索処理動作の動作フローチャートを示す。
検索処理部８では、質問処理で、ユーザから連想パスを作成する単語の入力、連想パス検索方法の選択、連想パスの細分化の要否、パスの短縮化の要否等の質問事項に関する入力が行われ、検索処理実行コマンドが入力されると、まず、質問事項で入力された連想パス検索方法の選択事項を参照し、第１の連想パス検索方法を選択したか、第２の連想パス検索方法を選択したかの判断を行う（ステップＳ３−１）。
【００２８】
ステップＳ３−１で、第１の連想パス検索方法を選択した場合には、質問処理でユーザにより入力された単語が読み出され、選択された第１の連想パス検索処理に基づいて連想パスが検索作成される（ステップＳ３−２）。
また、ステップＳ３−１で、第２の連想パス検索方法を選択した場合には、質問処理でユーザにより入力された単語が読み出され、選択された第２の連想パス検索処理に基づいて連想パスが検索作成される（ステップＳ３−３）。
【００２９】
ステップＳ３−２の第１の連想パス検索方法は、後述するように入力された複数の単語のうち２つの単語の両側から連想単語集合を検索し、一致する単語まで、連想単語集合を順次形成する方法で、最短の連想パスを検索生成するのに適する連想パス検索方法である。
【００３０】
また、ステップＳ３−３の第２の連想パス検索方法は、後述するように入力された複数の単語のうち２つの単語の一方の単語に最も類似した単語を連想単語として選択し、選択した連想単語と他方の単語との一致するまで、最も近い連想単語を延長していき連想パスを形成する方法で、詳細な連想パスを検索生成するのに適する連想パス検索方法である。
【００３１】
ステップＳ３−２で第１の連想パス検索方法により連想パスが検索作成されると、検索処理部８は次に質問処理でユーザにより入力された選択事項を参照して、細分化を行うの要否の判断を行う（ステップＳ３−４）。
ステップＳ３−４で細分化を実行する旨、選択されていれば、連想パス間の隣接する２つの連想単語を入力単語として、連想パスを検索作成し、連想パスの細分化が行われる（ステップＳ３−５）。
【００３２】
また、ステップＳ３−３で第２の連想パス検索方法により連想パスが検索作成された場合、及び、ステップＳ３−４で第１の連想パス検索方法により連想パスが検索作成され、かつ、連想パスの細分化が選択されなっかた場合には、検索処理部８は次に質問処理でユーザにより入力された選択事項を参照して、短縮化を行うの要否の判断を行う（ステップＳ３−６）。
【００３３】
ステップＳ３−６で、ユーザにより連想パスの短縮化が選択されていなければ、そのまま、検索処理を終了し、ステップＳ３−２の第１の連想パス検索方法で検索作成された連想パスを出力処理部９を介して出力装置６に供給し、表示し、ステップＳ３−６で、ユーザにより連想パスの短縮化が選択されていれば、検索作成され連想パスから連想単語を間引いて短縮化した連想パスを生成し、出力処理部９を介して出力装置６に供給し、表示する（ステップＳ３−７）。
【００３４】
図６に本発明の一実施例の第１の連想パス検索処理の動作フローチャート、図７、図８に本発明の一実施例の第１の連想パス検索処理の動作説明図を示す。
２つの入力単語Ｗａ、Ｗｂに関連する連想単語を検索する場合について説明する。入力装置２からユーザにより入力単語Ｗａ、Ｗｂが入力され、検索実行コマンドが入力されると、入力単語Ｗａ、Ｗｂからそれぞれ要素とする単語の集合Ｗａ（０）、Ｗｂ（０）を生成する（ステップＳ４−１）。
【００３５】
ここで、集合Ｗａ（０）∋Ｗａ
集合Ｗｂ（０）∋Ｗｂ
で表せる。
次に、繰り返し回数「ｎ」に「０」を設定する（ステップＳ４−２）。ステップＳ４−２によりはじめに単語集合Ｗａ（０）、すなわち、単語Ｗａだけからなる単語集合、単語集合Ｗｂ（０）、すなわち、単語Ｗｂだけからなる単語集合が求められる。
【００３６】
次に、単語間連想データ用外部記憶装置５を参照して、単語集合Ｗａ（ｎ）、に関連する連想単語の集合Ｗａ（ｎ＋１）、単語集合Ｗｂ（ｎ）に関連する連想単語の集合Ｗｂ（ｎ＋１）が求められる（ステップＳ４−３）。
ステップＳ４−３では、ステップＳ４−２で求められた単語集合Ｗａ（０）、すなわち、単語Ｗａからは、単語Ｗａから連想される単語の集合Ｗａ（１）が求められる。また、単語集合Ｗｂ（０）、すなわち、単語Ｗｂからは、単語Ｗｂから連想される単語の集合Ｗａ（１）が求められる。
【００３７】
次に、入力単語Ｗａに対して得られた連想単語の集合Ｗａ（０）〜Ｗａ（ｎ＋１）と入力単語Ｗｂに対して得られた連想単語の集合Ｗｂ（０）〜Ｗｂ（ｎ＋１）とを比較し、同一単語があるか否かを検索する（ステップＳ４−４）。
すなわち、入力単語Ｗａから連想された単語の集合の和集合Ａ
Ａ＝Ｗａ（０）∪Ｗａ（１）∪・・・・∪Ｗａ（ｎ＋１）
、及び、入力単語Ｗｂから連想された単語の集合の和集合Ｂ
Ｂ＝Ｗｂ（０）∪Ｗｂ（１）∪・・・・∪Ｗｂ（ｎ＋１）
が求められ、共通して含まれる単語が検索される。
【００３８】
ステップＳ４−４で共通する単語が検索されれば、共通する単語が含まれるパスにより入力単語Ｗａと入力単語Ｗｂとを結んだ単語のパスを入力単語Ｗａと入力単語Ｗｂとの連想パスとし、出力する（ステップＳ４−５）。
また、ステップＳ４−４で、和集合Ａと和集合Ｂとに共通する単語がなければ、ｎを（ｎ＋１）にする（ステップＳ４−６）。次に、ステップＳ４−６で設定されたｎを予め設定された所定の数値ｍと比較する（ステップＳ４−７）。
【００３９】
ステップＳ４−７で「ｎ」が「ｍ」と等しい、すなわち、「ｎ＝ｍ」になっときには、連想単語を多くなりすぎるため、連想パスは作成できないと判断し、検索処理を終了する（ステップＳ４−８）。
また、ステップＳ４−７で「ｎ」が「ｍ」に達していない、すなわち、「ｎ≠ｍ」のときには、ステップＳ４−３に戻り、連想単語集合の生成、及び、和集合の生成、比較が繰り返される。
【００４０】
例えば、ステップＳ４−３で、図７（Ａ）に示すように入力単語Ｗａに対して単語間連想データ用外部記憶装置５で入力単語Ｗａの行で、連想データが予め設定された所定の値以上の関連度を持つもの、すなわち、入力単語Ｗａに関連する単語が連想単語集合Ｗａ１として検索され、同様に、入力単語Ｗｂに対して単語間連想データ用外部記憶装置５で入力単語Ｗｂの行で、連想データが予め設定された所定の値以上の関連度を持つもの、すなわち、入力単語Ｗ１に関連する単語が連想単語集合Ｗｂ１として検索されたとする。
【００４１】
なお、単語間連想データ用外部記憶装置５の連想データが「０」又は「１」で設定されている場合には、設定された単語Ｗｘ（０）の行で連想データが「１」となるものを選択すればよい。
次に、ステップＳ４−４で、図７（Ｂ）に示されるように図７（Ａ）で得られた連想単語集合Ｗａ１と連想単語集合Ｗｂ１とで、共通する単語Ｗｘが存在したとすると、Ｗａ→Ｗｘ→Ｗｂが連想パスとされる。
【００４２】
また、ステップＳ４−４で、共通する単語が存在しなければ、ステップＳ４−３に戻って、図７（Ｃ）に示されるように連想単語集合Ｗａ１、Ｗｂ１に含まれる単語を入力として単語間連想データ用外部記憶装置５の行列で「１」になる、すなわち、入力単語集合Ｗａ１、Ｗｂ１に関連する単語からなる連想単語集合Ｗａ２、Ｗｂ２が検索される。
【００４３】
次に、ステップＳ４−４で、図８（Ａ）に示されるように図７（Ｃ）で得られた連想単語集合Ｗａ２と連想単語集合Ｗｂ２とで、共通する単語Ｗｘが存在したとすると、連想単語Ｗａ１の共通する単語Ｗｘを連想単語とする単語Ｗｙ、連想単語Ｗｂ１の共通する単語Ｗｘを連想単語とする単語Ｗｚを含むパス
Ｗａ→Ｗｙ→Ｗｘ→Ｗｚ→Ｗｂが連想パスとされる。
【００４４】
また、図８（Ｂ）に示されるように図７（Ｃ）で得られた連想単語集合Ｗａ１と連想単語集合Ｗｂ２とで、共通する単語Ｗｘが存在したとすると、連想単語Ｗｂ１の共通する単語Ｗｘを連想単語とする単語Ｗｚを含むパス
Ｗａ→Ｗｘ→Ｗｚ→Ｗｂが連想パスとされる。
【００４５】
なお、このとき、検索範囲を広げても共通単語が現れないこともあり得るので、ステップＳ１−４により、予め設定された繰り返しの最大回数ｍと現在の繰り返し回数ｎとを比較し、繰り返し回数が設定最大回数ｍまで達したら、連想パスがないという検索結果を返すことにしている。
【００４６】
なお、上記第１の連想パス検索処理では、入力単語Ｗａ側から連想単語を検索するとともに、入力単語Ｗｂ側からも連想単語集合を検索することにより入力単語Ｗａと入力単語Ｗｂとで共通の連想単語を検索し、最短の連想パスを検索していたが、関連度の高い連想パスを求めるために第２の連想パス検索処理が設定されている。
【００４７】
図９に本発明の一実施例の検索処理部の第２の連想パス検索処理の動作フローチャート、図１０に本発明の一実施例の検索処理部の第２の連想パス検索処理の動作説明図を示す。
第２の連想パス検索処理では、まず、入力単語Ｗａと入力単語Ｗｂのうち一方の入力単語ＷａをＷｘ（０）に設定する（ステップＳ５−１）。次に、繰り返し回数「ｎ」に「０」を代入する（ステップＳ５−２）。
【００４８】
ステップＳ５−２によりはじめに単語ＷｘとしてＷｘ（０）、すなわち、入力単語Ｗａが設定される。
次に、設定された単語Ｗｘ（ｎ）から最も近い連想単語Ｗｘ（ｎ＋１）を求める（ステップＳ５−３）。最も近い連想単語Ｗｘ（ｎ＋１）は単語間連想データ用外部記憶装置５の設定された単語Ｗｘ（ｎ）の行で最も数値の大きい単語、すなわち、関連度の高い単語を選択することにより求められる。
【００４９】
また、単語間連想データ用外部記憶装置５の連想データが「０」又は「１」で設定されている場合には、設定された単語Ｗｘ（０）の行で連想データが「１」、すなわち、関連があると判断できる単語のうち、設定された単語Ｗｘ（０）と構成文字数が近いもの、共通文字が多いものなどを選択する。
【００５０】
ステップＳ５−３で、設定された単語Ｗｘ（ｎ）に最も近い単語Ｗｘ（ｎ＋１）を求めたら、次に、求められた単語Ｗｘ（ｎ）に最も近い単語Ｗｘ（ｎ＋１）と他方の入力単語Ｗｂとの一致を判定する（ステップＳ５−４）。
ステップＳ５−４で、単語Ｗｘ（ｎ）に最も近い単語Ｗｘ（ｎ＋１）と他方の入力単語Ｗｂとが一致すれば、Ｗｘ（０）〜Ｗｘ（ｎ＋１）、すなわち、Ｗａ→Ｗｘ（ｎ）→Ｗｂを連想パスとして出力する（ステップＳ５−５）。
【００５１】
また、ステップＳ５−４で、単語Ｗｘ（ｎ）に最も近い単語Ｗｘ（ｎ＋１）と他方の入力単語Ｗｂとが一致しなければ、次に、繰り返し回数「ｎ」に「１」を加算して「ｎ＋１」にする（ステップＳ５−６）。
次に、ステップＳ５−６で設定されたｎを予め設定された所定の数値ｍと比較する（ステップＳ５−７）。
【００５２】
ステップＳ５−７で「ｎ」が「ｍ」と等しい、すなわち、「ｎ＝ｍ」になっときには、連想単語を多くなりすぎるため、連想パスは作成できないと判断し、検索処理を終了する（ステップＳ５−８）。
また、ステップＳ５−７で「ｎ」が「ｍ」に達していない、すなわち、「ｎ≠ｍ」のときには、ステップＳ５−３に戻り、連想単語の生成、及び、入力単語Ｗｂとの比較が繰り返される。
【００５３】
例えば、図１０（Ａ）に示すように、ステップＳ５−３で、入力単語Ｗａから最も近い単語としてＷｘが求められたとする。
ステップＳ５−４で、入力単語Ｗａから最も近い単語Ｗｘと他方の入力単語Ｗｂとを比較し、Ｗｘ＝Ｗｂとなれば、図１０（Ｂ）に示されるＷａ→Ｗｂが連想パスとなる。
【００５４】
また、ステップＳ５−４で、入力単語Ｗａから最も近い単語Ｗｘと他方の入力単語Ｗｂとを比較した結果、Ｗｘ≠Ｗｂであれば、図１０（Ｃ）に示すようにステップＳ５−３に戻って、連想単語Ｗｘから最も近い単語Ｗｙを求める。ステップＳ５−４で、単語Ｗｘから最も近い単語Ｗｙと他方の入力単語Ｗｂとを比較し、Ｗｙ＝Ｗｂとなれば、図１０（Ｄ）に示されるＷａ→Ｗｘ→Ｗｂが連想パスとなる。
【００５５】
また、ステップＳ５−４で、単語Ｗｘから最も近い単語Ｗｙと他方の入力単語Ｗｂとを比較した結果、Ｗｙ≠Ｗｂであれば、図１０（Ｅ）に示すようにステップＳ５−３に戻って、連想単語Ｗｙから最も近い単語Ｗｚを求める。
ステップＳ５−４で、単語Ｗｙから最も近い単語Ｗｚと他方の入力単語Ｗｂとを比較し、Ｗｚ＝Ｗｂとなれば、図１０（Ｆ）に示されるＷａ→Ｗｘ→Ｗｙ→Ｗｂが連想パスとなる。
【００５６】
上記ステップＳ５−３、Ｓ５−４を繰り返し、入力単語Ｗａ、Ｗｂから連想関係によって到達できる単語を順次に延長して、入力単語Ｗａから連想された連想単語から入力単語Ｗｂに達する連想パスを検索生成する。
なお、このとき、第１の連想パス検索処理と同様に検索範囲を広げても共通単語が現れないこともあり得るので、ステップＳ５−７により、予め設定された繰り返しの最大回数と現在の繰り返し回数とを比較し、繰り返し回数が設定最大回数まで達したら、連想パスがないという検索結果を返すことにしている。
【００５７】
なお、上記第１及び第２の連想パス検索処理では２つの入力単語の関連を結合した最短パスである単語パスを形成出力したが、得られた単語パスの隣接する２つの単語で上記の連想パス生成のステップを繰り返すことにより、上記の２つの入力単語間の最短パスを細分化できる。
【００５８】
例えば、入力単語Ｗａ、Ｗｂに対してＷａ→Ｗｘ→Ｗｂが形成された場合、まず、入力単語Ｗａ、及び、連想単語Ｗｘを入力単語して上記の連想パス形成のための検索処理を行う。連想パス形成のための検索処理の結果、Ｗａ→Ｗｐ→Ｗｘなる連想パスが得られたとする。
【００５９】
また、同様に、連想単語Ｗｘ、及び、入力単語Ｗｂを入力単語して上記の連想パス形成のための検索処理を行う。連想パス形成のための検索処理の結果、Ｗｘ→Ｗｑ→Ｗｂなる連想パスが得られたとする。
上記の連想パス形成のための検索処理の結果、Ｗａ→Ｗｐ→Ｗｘ、及び、Ｗｘ→Ｗｑ→Ｗｂから最短パスＷａ→Ｗｘ→Ｗｂを細分化したＷａ→Ｗｐ→Ｗｘ→Ｗｑ→Ｗｂを得ることができる。
【００６０】
同様に連想パスの隣接する２つの単語間で上記連想パス形成のための検索処理を実行することによりいくらでも細分化が可能となる。
また、上記第１及び第２の実施例では、２つの入力単語を結合する連想パスを形成したが、複数の入力単語に対しても連想パスを形成することができる。
【００６１】
例えば、３つの入力単語Ｗａ、Ｗｂ、Ｗｃに対する連想パスを形成する場合には、入力単語Ｗａと入力単語Ｗｂ、入力単語Ｗａと入力単語Ｗｃ、入力単語Ｗｂと入力単語Ｗｃの３つの組を生成し、それぞれの組について、上記第１又は第２の実施例で説明した処理により連想パスを生成する。
【００６２】
以上のように上記実施例によれば、単語間の連想パスを検索することが可能となり、複数の単語間の連想関係を調べたり、複数の単語から連想される単語を容易に調べることができるので、発散過程において新しい連想単語を想起する作業における質の向上、作業の軽減が可能となる。
【００６３】
【発明の効果】
上述の如く、本発明の請求項１によれば、入力手段から一の単語と他の単語との入力があると、一の単語に最も関連する連想単語を抽出し、他の単語が選択されるまで、その抽出された連想単語に最も関連する連想単語を順次選択していくことにより、一の単語と該他の単語との連結する一の連想パスを生成することにより、入力された複数の単語に関連した単語を効率的に検索できる等の特長を有する。
【００６５】
請求項２によれば、一の単語からだけ連想単語を検索し、他の単語と一致する連想単語が現れるまで、検索された連想単語から順次連想単語を検索し連想単語を拡げることにより、一の単語と他の単語と結合する連想単語からなる連想パスを生成できるため、一の単語と他の単語とを両者の関連から大きく逸脱することなく、また、効率よく、連想単語を検索できる等の特長を有する。
【００６６】
請求項３によれば、検索手段により得られる連想単語のうち前記一の単語に最も近い単語を連想単語として出力することにより、検索する単語から大きく逸脱しない連想単語を得ることができ、したがって、形成される連想パスも元の単語から大きく逸脱しない連想単語を得ることができる等の特長を有する。
【００６７】
請求項４によれば、検索手段により得られた連想単語のうち一の単語に最も近い単語が一の単語と一致するときには最も近い単語の次に近い単語を連想単語として出力するため、入力された一の単語と連想単語との間で連想パスにループが生じるのを防止でき、したがって、一の単語と他の単語との間を結合する方向に連想パスを生成することができ、効率よく連想パスを生成できる等の特長を有する。
【図面の簡単な説明】
【図１】本発明の一実施例のブロック構成図である。
【図２】本発明の一実施例の単語間連想データ用外部記憶装置のデータ構成図である。
【図３】本発明の一実施例の本発明の一実施例のデータ処理装置のデータ変換時の動作フローチャートである。
【図４】本発明の一実施例の検索処理部の動作フローチャートである。
【図５】本発明の一実施例の検索処理部の検索処理動作の動作フローチャートである。
【図６】本発明の一実施例の第１の連想パス生成動作の動作フローチャートである。
【図７】本発明の一実施例の第１の連想パス生成動作の動作説明図である。
【図８】本発明の一実施例の第１の連想パス生成動作の動作説明図である。
【図９】本発明の一実施例の第２の連想パス生成動作の動作フローチャートである。
【図１０】本発明の一実施例の第２の連想パス生成動作の動作説明図である。
【図１１】従来の一例の動作説明図である。
【図１２】従来の他の一例の動作説明図である。
【符号の説明】
１情報検索装置
２入力装置
３データ処理装置
４シソーラス用外部記憶装置
５単語間連想データ用外部記憶装置
６出力装置
７入力処理部
８検索処理部
９出力処理部
１０データ変換部

Claims

入力手段から入力された入力単語に応じた関連する単語を検索する情報検索装置において、
前記入力手段から一の単語と他の単語との入力があると、該一の単語に最も関連する連想単語を抽出し、該他の単語が選択されるまで、その抽出された連想単語に最も関連する連想単語を順次選択していくことにより、該一の単語と該他の単語との連結する一の連想パスを生成する連想パス生成手段を有することを特徴とする情報検索装置。
前記連想パス生成手段は、供給された単語に応じた連想単語を検索する検索手段と、
前記一の単語を前記検索手段に供給し、前記一の単語に応じた連想単語を検索し、前記検索手段により得られた連想単語と前記他の単語とを比較し、一致する場合には前記一の単語と前記他の単語とを前記一致する連想単語を介して結合した連想パスを生成し、不一致の場合には前記一の単語に応じた連想単語を前記検索手段に供給し、連想単語に応じた連想単語を検索する制御手段とを有することを特徴とする請求項１記載の情報検索装置。
前記制御手段は、前記検索手段により得られる連想単語のうち前記一の単語に最も近い単語を連想単語として出力することを特徴とする請求項２記載の情報検索装置。
前記制御手段は、前記検索手段により得られた連想単語のうち前記一の単語に最も近い単語が前記一の単語と一致するときには最も近い単語の次に近い単語を連想単語として出力することを特徴とする請求項３記載の情報検索装置。