JPH1074207A - 情報検索装置及び情報検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、種々の表記又は言語表現が混在す
る情報を検索の抜けなく検索する方法及び装置の提供を
目的とする。 【解決手段】 本発明の情報検索方法は、（ａ）文字列
で表された検索キーを入力し、（ｂ）検索キーを用いて
データベースから文書を検索し、（ｃ）検索結果が良く
ない場合に、検索キーを文字列の組に分解して新たな検
索キーを生成し、又は、検索キーと類似した意味を持つ
別の語句を新たな検索キーとして、（ｂ）に戻り、
（ｄ）検索結果が良いか、検索キーが文字列の組に分解
できなくなるか、或いは、検索キーと類似した意味を持
つ別の語句が得られなくなるまで、（ｂ）、（ｃ）及び
（ｄ）を繰り返し、検索の結果を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータシス
テム及び各種ネットワークシステム上に構築されたデー
タベースの検索装置に係り、特に、文書検索の装置及び
方法に関する。

【０００２】

【従来の技術】従来、複数の文書から要求する文書を検
索抽出する処理は、語又は語句を検索キーとして、検索
キーと、文書の全体又は文書の内容を表わすキーワード
との文字列照合により行われている。図８は従来技術に
よる情報検索装置の構成図である。従来の情報検索装置
は、検索キーを入力する検索キー入力部２と、検索対象
の文書等が格納されたデータベース６と、入力された検
索キーを用いてデータベース６から文書等を検索する検
索処理部４とからなる。情報検索装置は、検索処理部４
で得られた検索結果の可否等を評価する検索結果評価部
８と、検索処理部４からの検索結果と、検索結果評価部
８からの評価とを受けて、検索結果をディスプレイ、プ
リンタ等の出力装置に供給する検索結果出力部１０とを
更に有する。

【０００３】例えば、データベースから要求する文書を
検索抽出する際には、（ａ）最初に、検索抽出したい文
書に含まれると思われる特徴的な語又は語句が検索キー
として入力され、（ｂ）次に、文書全体に対して上記検
索キーとの文字列照合を行い、検索キーを含む文書を検
索結果として抽出し、又は、（ｃ）データベース内に予
め保持されている文書内容の特徴を表わすキーワード群
との文字列照合を行い、検索キーを含む文章を検索結果
として抽出する。上記検索キー、即ち、検索条件は、操
作者が様々な背景要因等を考慮し、又は、試行錯誤する
ことによって設定される。上記従来の処理によれば、文
字列照合が成功するのは、検索キーとして与えられた各
語句又は字句の全体が検索の対象文書内に含まれる場
合、或いは、検索キーと同一の文字列が対象文書のキー
ワード群に含まれる場合に限られる。

【０００４】

【発明が解決しようとする課題】上記従来の処理の
（ｂ）又は（ｃ）は、何れも、上記処理（ａ）において
検索キーとして与えられた文字列が複合語である場合に
は、その複合語を構成する単語が独立した文字列として
対象文書又は対象文書のキーワード群に含まれていても
文字列照合に失敗するので、有効な検索結果が得られな
い。例えば、検索キーとして“計算機技術者”が与えら
れたとき、対象文書内又は対象文書のキーワード群に
“計算機”及び“技術者”という個別の文字列が存在し
ていても、文字列“計算機技術者”全体として一致する
文字列が存在しないので、上記対象文書は有効な検索結
果対象として扱われない。

【０００５】更に、上記処理（ｂ）又は（ｃ）における
文字列照合による検索では、対象文書内又は対象文書の
キーワード群の中に、検索キーと類似した語句、又は、
検索キーと同じ意味を持つ別の語句が存在していても、
有効な検索結果が得られない。例えば、検索キーとして
“計算機”と“技術者”とが与えられたとき、対象文書
内又は対象文書のキーワード群の中に“コンピュー
タ”、“ハードウェア”又は“エンジニア”等のよう
に、上記検索キーと密接な意味を持ち、或いは、一般的
に上記検索キーの同義語として扱われる語句が含まれて
いても、上記検索キーは文字列として上記語句に一致し
ていないので、かかる対象文書は有効な検索結果対象と
しては扱われない。

【０００６】上記の如く、従来技術によれば、検索キー
とした与えられた語又は語句が複合語を構成する場合、
或いは、検索キーとして与えられた語又は語句の同義語
が対象文書又は対象文書のキーワード群中に存在する場
合に、有効な検索結果対象が得られないという問題があ
る。

【０００７】例えば、同義語検索を行うためシソーラス
を利用することが考えられるが、一般にある言語、特
に、日本語に関しシソーラスを入手することは簡単では
なく、かつ、シソーラス自体の構築は容易ではない。本
発明は、上記従来の技術の問題点に鑑み、検索の抜けを
生じることなく、種々の表記又は言語表現が混在する情
報を検索する情報検索方法及び装置の提供を目的とす
る。

【０００８】本発明の更なる目的は、背景要因の考慮、
或いは、試行錯誤を行うことなく、検索条件を設定し、
簡単な操作で適切な検索結果が得られる情報検索方法及
び装置の提供である。

【０００９】

【課題を解決するための手段】図１は上記目的を達成す
る本発明の原理構成図である。同図には、検索対象とな
る情報を格納するデータベース６と、与えられた検索条
件を用いて上記データベースから所望のデータを検索す
る検索処理手段４と、上記検索処理手段４による検索に
よって得られたデータが所定の検索結果条件を満たすか
どうかを評価する検索結果評価手段８と、上記検索結果
評価手段８によって得られた評価に応じて上記検索処理
手段４による検索によって得られたデータを検索結果と
して出力する検索結果出力手段１０とからなる情報検索
装置が示されている。本発明の情報検索装置は、上記デ
ータベース６から検索されるべき情報に含まれる可能性
がある文章を入力する文章入力手段２と、上記文章入力
手段２から供給された上記文章を、上記検索条件に対応
するキーワードの組に分解する文章分解手段１２とを更
に有する。上記情報検索装置は、上記検索処理手段４に
よる検索によって得られたデータが上記所定の検索結果
条件を満たさない場合に、上記検索条件に対応した語又
は語句を類似した語又は語句に拡張する手段と、上記類
似した語又は語句を新しい検索条件とすることにより検
索条件を変更する手段と、上記新しい検索条件を上記検
索処理手段に供給する手段とからなる検索条件変更手段
１４を更に有する。

【００１０】文章分解手段１２は、検索のため入力され
た文章を、検索条件に対応するキーワード、即ち、語又
は語句単位のキーワードに分解する。これにより、利用
者は、特徴抽出したい文章をそのまま検索装置に与える
ことができるので、特徴的な語又は語句を検索キーとし
て抽出する必要が回避される。また、検索のため入力さ
れた文章に複合語が含まれていても、複合語が語又は語
句単位のキーワードに分解されるので、検索対象の情報
の中に複合語が分解された単語しか含まれていない場合
でも、その情報を有効な検索結果として得ることが可能
である。

【００１１】検索条件変更手段１４は、検索条件を拡
張、又は、キーワードを曖昧化する。例えば、同義語、
類似語が得られるように検索条件を拡張することによ
り、文字列として同一ではなくても、検索条件と密接な
関係の意味を持つ語、一般的に同義として扱われる語句
が有効な検索結果として得られる。

【００１２】

【発明の実施の形態】図２は本発明の文章分解による検
索キー変換を用いた情報検索方法のフローチャートであ
る。上記方法は、文字列で表された検索キーを用いて文
書のデータベースから所望の文書を検索する情報検索方
法であって、（ａ）上記検索キーを入力する段階（ステ
ップ１）と、（ｂ）上記検索キーを用いて上記データベ
ースから文書を検索する段階（ステップ２）と、（ｃ）
検索の結果として上記所望の文書が得られなかった場合
（ステップ３）に、上記検索に使用された検索キーを、
文字列の組に分解する段階（ステップ４）と、（ｄ）上
記文字列の組が得られた場合（ステップ５）に、上記文
字列の組を新たな検索キーとして、上記段階（ｂ）に戻
る段階（ステップ６）と、（ｅ）検索の結果として上記
所望の文書が得られるか、或いは、上記検索に使用され
た検索キーを文字列の組に分解できなくなるまで、上記
段階（ｂ）、（ｃ）及び（ｄ）を繰り返す段階（ステッ
プ２、３、４、５及び６）と、（ｆ）検索の結果を出力
する段階（ステップ７）とからなる。

【００１３】上記方法によれば、検索条件として入力さ
れた検索キーが検索対象文書又は情報内に存在せず、か
つ、検索キーが意味のある語句に分解可能である場合
に、検索キーが段階的に分解され、分解された個々の要
素が独立した検索キーとして再検索が行われる。

【００１４】従来技術の場合には、例えば、検索キーと
して“計算機技術者”が与えられた場合には、比較対象
情報に“計算機の技術者”という表記が存在している場
合でも、文字列全体としては一致しないため、検索が失
敗する。一方、本発明によれば、“計算機技術者”で検
索が失敗した場合、検索キーを“計算機”と“技術者”
という複数の検索キーに分解し、再検索を行うことがで
きる。従って、検索の抜けを回避することが可能であ
る。

【００１５】検索キーの分解は、対象言語における一般
的な辞典（国語辞典、各種用語辞典等）に登録された語
句を単位として分解する方法を用いる。上記分解方法
は、対象言語体系への依存度が非常に低いので、対象言
語文法に依存している従来の形態素解析よりも広い範囲
で容易に応用することが可能である。

【００１６】更に、本発明によれば、検索条件として入
力された検索キーが検索対象文書（情報）内に存在しな
い場合、検索キーと同一の意味を持つ語句（群）又は類
似する意味を持つ語句（群）を導出し、導出された各語
句を検索キーとして再検索を行う方法が提供される。

【００１７】従来技術の場合に、例えば、検索キーとし
て“計算機”が与えられた場合に、比較対象情報に“計
算機”という表記が存在していなければ、文字列全体と
しては一致しないため、検索は失敗する。一方、本発明
によれば、“計算機”で検索が失敗した場合に、検索キ
ーから類似、或いは、同一の意味を持つ“コンピュー
タ”、“ハードウェア”、“ＣＰＵ”等の語句を導出
し、再検索を行うことができるので、検索の抜けを回避
することが可能である。

【００１８】本発明は、類似、又は、同一の意味を持つ
語句の導出を行うキーワードの曖昧化による検索条件拡
張処理として、（１）検索キーに対応する語句を翻訳す
る際の異なる言語間での語彙定義の曖昧性を利用して語
彙数を拡張する方式と、（２）検索キーに対応する語句
を別の言語における類似語を用いて語彙数を拡張する方
式と、（３）検索キーに対応する語句の定義文章と類似
した定義文章を持つ別の語句を用いて語彙数を拡張する
方式の３通りの方式を提案する。以下、上記各方式に基
づく情報検索方法について説明する。

【００１９】図３は、異なる言語間の語彙定義の曖昧性
を利用した情報検索方法のフローチャートである。上記
方法は、第１の言語で表された検索キーを用いて文書の
データベースから所望の文書を検索する情報検索方法で
あって、上記第１の言語で表された検索キーを入力する
段階（ステップ１１）と、上記第１の言語で表された検
索キーを上記第２の言語で表された語句に翻訳する段階
（ステップ１２）と、上記第２の言語で表された各語句
を、上記各語句に対応する上記第１の言語で表された少
なくとも１個の文字列に翻訳する段階（ステップ１３）
と、上記第１の言語で表された少なくとも１個の文字列
を個別の拡張された検索キーとして、上記データベース
から文書を検索する段階（ステップ１４）と、検索の結
果を出力する段階（ステップ１５）とからなる。

【００２０】上記方法は、一般に提供される異なる言語
間のディジタル化された翻訳辞典、例えば、和英辞典、
英和辞典、和独辞典、独和辞典等を用いて、ある言語に
おける検索キーである語又は語句に対応する他の言語に
おける語又は語句を得る際に、語彙定義の曖昧性を利用
して語彙数を拡張する。次に、再度、元の言語の語句に
翻訳することにより、最初の検索キーに類似した語又は
語句を新しい検索キーとして検索の際に利用する。尚、
以下の説明で、辞典は、計算機で利用可能なディジタル
化された辞書又は辞典を意味する。

【００２１】例えば、第１の言語が日本語、第２の言語
が英語、第１の言語で表された検索キーが“技術者”で
ある場合を例として上記方法を説明する。検索キー“技
術者”は、和英辞典を用いて、“engineer”に翻訳され
る。次いで、英和辞典を用いて“engineer”を含む語句
を検索し、“engineer”等の語句を日本語に翻訳する。
これにより、最初の検索キー“技術者”に対する同義語
又は類義語としての“技師”、“工学者”等の語が得ら
れる。

【００２２】図４は、検索キーに対応する語句を別の言
語における類似語を用いて語彙数を拡張する本発明の情
報検索方法のフローチャートである。上記方法は、第１
の言語で表された検索キーを用いて文書のデータベース
から所望の文書を検索する情報検索方法であって、上記
第１の言語で表された検索キーを入力する段階（ステッ
プ２１）と、上記第１の言語で表された検索キーを上記
第２の言語で表された語句に翻訳する段階（ステップ２
２）と、上記第２の言語で表された語句を、上記語句に
対応する上記第２の言語で表された類似語の組に変換す
る段階（ステップ２３）と、上記第２の言語で表された
類似語の組に含まれる各語句を、上記各語句に対応する
上記第１の言語で表された少なくとも１個の文字列に翻
訳する段階（ステップ２４）と、上記第１の言語で表さ
れた少なくとも１個の文字列を個別の拡張された検索キ
ーとして、上記データベースから文書を検索する段階
（ステップ２５）と、検索の結果を出力する段階（ステ
ップ２６）とからなる。

【００２３】上記方法は、一般に提供される異なる言語
間の翻訳辞書と、検索対象の文書が表された言語とは別
の言語において一般に提供される類似語辞書を用いる。
ある言語で表された検索キーである語又は語句が、翻訳
辞書を用いて、別の言語において、元の言語の語又は語
句に対応する語又は語句に翻訳される。次いで、別の言
語における語又は語句は、その別の言語における類似語
辞書を用いて類似語が得られ、語彙数が拡張される。次
いで、異なる言語間の翻訳辞書を用いて、上記別の言語
における各類似語が元の言語の語又は語句に翻訳され、
新しい検索キーとされる。

【００２４】例えば、第１の言語が日本語、第２の言語
が英語、第１の言語で表された検索キーが“計算機”で
ある場合を例として上記方法を説明する。検索キー“計
算機”は、和英辞典を用いて、“computer”に翻訳され
る。次いで、英語の同義語辞典（シソーラス）を用い
て、“computer”の類義語又は同義語を検索することに
より、例えば、“calculator”、“slide rule”等の英
単語が得られる。これらの英単語を英和辞典を用いて日
本語に翻訳する。これにより、最初の検索キー“技術
者”に対する同義語又は類義語としての“電卓”、“計
算尺”等の語が得られる。

【００２５】図５は、本発明による検索キーに対応する
語句の定義文章と類似した定義文章を持つ別の語句を用
いて語彙数を拡張する情報検索方法のフローチャートで
ある。上記方法は、文字列で表された検索キーを用いて
文書のデータベースから所望の文書を検索する情報検索
方法であって、上記文字列で表された検索キーを入力す
る段階（ステップ３１）と、上記検索キーに対応する語
句を定義する第１の定義文章と、上記検索キーと対照さ
れる対照語句を定義する第２の定義文章とを得る段階
（ステップ３２）と、上記第１の定義文章と上記第２の
定義文章が類似しているかどうかを判定する段階（ステ
ップ３３）と、上記第１の定義文章と上記第２の定義文
章が類似している場合（ステップ３４）に、上記対照語
句を拡張された検索キーとして上記データベースから文
章を検索する段階（ステップ３５）と、検索の結果を出
力する段階（ステップ３６）とからなる。上記方法によ
れば、検索キーに対応する語句の定義文章と類似した定
義文章を持つ別の語句を用いて語彙数が拡張される。定
義文章の類似性は、例えば、当該言語の辞書、即ち、国
語辞典を用いて判定することができる。

【００２６】例えば、検索キー“運転”と、検索キーと
対照される語として“操縦”とが与えられた場合を考え
る。“運転”に対する国語辞典における定義文章
が“．．．〔機械について〕動力を操作して動かすこ
と。．．．”であり、“操縦”に対する国語辞典の定義
文章が“．．．自分の思う通りに機械や人を動かすこ
と。．．．”が得られた場合に、両方の定義文章を比較
して、“運転”と“操縦”の類似性を判定する。例え
ば、両方の定義文章に共通した字句の出現率が所定の割
合を越えたとき、“運転”と“操縦”が同義語として判
定される。

【００２７】上記の検索条件拡張処理によって拡張され
た語彙の拡張履歴は、語句と語句の意味的な結合関係で
あると考えられるので、かかる拡張処理の後、同じ語句
の拡張がもう一度要求された場合には、かくして、得ら
れた拡張の結果を再利用することが望ましい。

【００２８】

【実施例】図６は本発明の一実施例の情報検索装置の構
成図である。本発明の一実施例の情報検索装置は、検索
対象となる文書情報を格納する文書データベース６と、
与えられた検索条件を用いて上記文書データベース６か
ら所望の文書を検索する検索処理部４と、検索結果表示
部１０と、検索結果評価部８とからなる。検索結果表示
部１０は、検出処理部４によって検索条件に合う文書が
見つけられた場合に、文書名等を表示して利用者に通知
する。検索結果評価部８は、上記検索処理部４による検
索によって得られた文書数が所定数以上に達したか、或
いは、利用者からの処理停止の指示があった場合に、検
索処理を終了させる。

【００２９】上記情報検索装置は、上記検索結果評価部
８と上記検索処理部４とに接続され、上記検索結果評価
部８から検索条件の変更要求を受け、検索条件を拡張し
て、新しい検索条件を上記検索処理部４に与える検索条
件変更部１４を更に有する。検索条件変更部１４は、検
索結果評価部８からの要求を受けて、検索条件の変更方
式を選択する検索条件変更制御部１６からなる。

【００３０】上記情報検索装置は、検索条件変更部１４
における語又は語句から類似した語又は語句への拡張の
履歴を履歴ファイル４２の形で保持する語彙拡張履歴保
持部４０を更に有する。検索条件変更制御部１６は、上
記語又は語句から上記類似した語又は語句への拡張の履
歴を上記語彙拡張履歴保持部４０に供給する。検索条件
変更部１４は、上記語彙拡張履歴保持部４０に格納され
た上記履歴に基づいて、上記検索条件に対応した語又は
語句を、上記類似した語又は語句に拡張する履歴情報利
用部２６を更に有する。

【００３１】上記検索条件変更部１４は、検索条件の変
更方式に対応して、文章分解部１２と、言語間翻訳処理
部２０と、他言語同義語処理部２２と、定義文章比較処
理部２４とを更に有する。図７は本発明の一実施例の情
報検索装置の動作フローチャートである。以下、同図を
参照して、本発明の一実施例の情報検索装置の文書検索
の動作を説明する。以下の説明では、検索条件として
“コンピュータによる故障診断”が設定された場合を考
える。

【００３２】（ステップ４１）検索条件入力部２が検索
条件を受ける。 （ステップ４２）最初に、検索処理部４は、入力された
検索条件を検索キーとして、文書データベース６から検
索条件に合う文書、即ち、“コンピュータによる故障診
断”を含む文章を抽出する。

【００３３】（ステップ４３）検索結果評価部８は、検
索処理部４から検索の結果を受け、抽出文書数が所定数
以上に達したか、或いは、利用者による処理停止の指示
があったかどうかを判定する。検索が成功した場合に
は、ステップ４６に進む。 （ステップ４４）検索が成功しなかった場合には、検索
結果評価部８は、検索条件変更制御部１６に検索条件の
変更を要求する。検索条件変更制御部１６は、例えば、
文章分解が要求された場合、文章分解部１２を起動す
る。

【００３４】（ステップ４４ａ）文章分解部１２は、
“コンピュータによる故障診断”を、一般辞典（所定の
言語の国語辞典、各種用語辞典等）に登録されている語
句単位に分割する。この場合、接続詞や助詞など、単独
のキーワードとして用いられない部分は削除される。従
って、“コンピュータによる故障診断”は、“コンピュ
ータ”、“故障”、“診断”の３語に分解される。

【００３５】（ステップ４５）新しい検索キーが生成さ
れたので、検索条件変更部１６は、分解生成された全て
のキーワードを検索処理部４に送り、全てのキーワード
を用いた全文検索（論理和（ＯＲ）検索及び論理積（Ａ
ＮＤ）検索など）を検索処理部４に要求し、ステップ４
２に戻る。

【００３６】（ステップ４２）検索処理部４６は、新し
い検索条件に基づいて、文書データベース部６から文章
を抽出する。 （ステップ４３）抽出された文書は、検索結果評価部８
に送られ、検索結果評価部８は、所定の終了条件を満た
しているので、例えば、キーワードの出現数又は出現割
合によって表わされるキーワードの含有率、或いは、文
書内におけるキーワード間の距離を表わす出現距離によ
って、検索抽出された文書に対する評価値を算出し、検
索抽出された文書を順序付けし、検索結果表示部１０を
起動する。

【００３７】（ステップ４６）検索結果表示部１０は、
最初に抽出された“コンピュータによる故障診断”を含
む文章名等の情報と、検索結果評価部８において順序付
けされた文書の情報を利用者へ通知し、一連の検索処理
を終了する。次に、検索条件として“エンジニア”が設
定された場合を例として情報検索装置の動作を説明す
る。ステップ４１乃至ステップ４３の処理は、上記の
“コンピュータによる故障診断”の例の場合と同様であ
る。検索条件の拡張処理のため、言語間翻訳処理部２０
が起動された場合の処理について説明する。

【００３８】ステップ４４ｂにおいて、言語間翻訳処理
部２０は、検索キー“エンジニア”を和英翻訳辞典３２
を用いて、“engineer”に翻訳し、次いで、別の英和翻
訳辞典３２を用いて“engineer”を含む語句を検索し、
“engineer”等の語句を日本語に翻訳する。これによ
り、最初の検索キー“エンジニア”に対する同義語又は
類義語としての“技師”、“工学者”等の語が得られ
る。かくして拡張された検索キーが、検索処理部４に送
られ、検索処理が繰り返される。

【００３９】別の例として、検索条件の拡張処理のた
め、他言語同義語処理部２２が起動された場合の処理に
ついて説明する。ステップ４４ｂにおいて、他言語同義
語処理部２２は、検索キー“エンジニア”を和英翻訳辞
典３２を用いて、“engineer”に翻訳する。次いで、同
義語辞典３４を用いて、“engineer”の類義語又は同義
語を検索することにより、例えば、“artificer ”、
“mechanician ”等の英単語が得る。かかる英単語を英
和辞典３２を用いて日本語に翻訳することにより、最初
の検索キー“エンジニア”に対する同義語又は類義語と
しての“職人”、“機械技師”等の語が得られる。かく
して拡張された検索キーが、検索処理部４に送られ、検
索処理が繰り返される。

【００４０】更に別の例として、検索条件の拡張処理の
ため、定義文章比較処理部２４が起動された場合の処理
について説明する。ステップ４４ｂにおいて、定義文章
比較処理部２４は、例えば、検索キー“エンジニア”
と、検索キーと対照される語“技術者”に対する国語辞
典等の一般辞典３０における定義文章“．．．〔機械・
土木等の〕技師、技術家．．．”と、“．．．職業とし
て特殊な技術を身につけている人．．．”を得る。両方
の定義文章を比較して、両方の定義文章に共通した字句
の出現率が所定の割合を越えたとき、“エンジニア”と
“技術者”が同義語として判定される。かくして拡張さ
れた検索キーが、検索処理部４に送られ、検索処理が繰
り返される。

【００４１】検索処理部４において適当な検索結果が得
られたならば、検索結果評価部８と検索結果表示部１０
が上記の説明の機能を実行する。最後に、検索条件の拡
張処理のため履歴情報利用部２６が起動された場合の処
理について説明する。ステップ４４ａにおいて、履歴情
報利用部２６は、検索条件変更制御部１６と、語彙拡張
履歴保磁部４０とを介して、履歴ファイル４２から“エ
ンジニア”に類似した語句として過去に導出、確定され
た語句（群）を検索する。類似した語句が履歴ファイル
に存在しない場合には、検索条件変更生業部１６は、言
語間翻訳処理部２０と、他言語同義語処理部２２と、定
義文章比較処理部２４の中の何れかを起動して、類義語
を導出し、導出・確定された語群を語彙拡張履歴保持部
４０を介して履歴ファイル４２に追加記録する。この場
合にも、かくして拡張された検索キーが、検索処理部４
に送られ、検索処理が繰り返される。検索処理部４にお
いて適当な検索結果が得られたならば、検索結果評価部
８と検索結果表示部１０が上記の説明の機能を実行す
る。

【００４２】即ち、本発明の一実施例によれば、一旦拡
張された語彙の拡張履歴を保存し、再利用することによ
り、情報検索装置の動作時の検索条件変更処理の効率、
即ち、情報検索の処理速度が高められる。このように蓄
積された拡張履歴を語句間の意味的結合と解釈すること
により、固有の同義語辞書を構築することが可能であ
る。更に、拡張履歴の収集は、例えば、情報検索装置の
通常の動作時以外の時に、実際の情報検索とは別個に行
うことことにより、辞書を効率的に構築することが可能
である。

【００４３】以下、本発明の一実施例の情報検索装置の
検索処理部４に含まれる３種類の機能を説明する。一般
的な文字列照合機能が文書内における検索キーの照合の
ため用いられる。例えば、検索キーが“計算機”である
場合に、文書Ａの“．．．計算機科学．．”は一致して
いると判定され、文書Ｂの“．．．計算手法．．．”は
一致しないと判定される。

【００４４】複数の検索キーが指定された場合の照合
は、各検索キーに対する上記文字列照合の結果の組み合
わせとして得られる。即ち、検索結果全体の結果は、各
検索キーに対する照合の結果の論理和又は論理積によっ
て得られる。論理和が用いられた場合には、検索キーが
出現した場合の結果を１、検索キーが出現しなかった場
合の結果を０とすると、各検索キーの出現の有無によっ
て相和平均が合致度として算出される。論理積の場合に
は、全ての検索キーが出現した場合に限り、合致したと
判定される。両方の手法によって得られる結果は、共
に、検索キーの出現順序とは無関係とする。例えば、検
索キーが、“コンピュータ”、“自動”、“制御”であ
る場合に、論理和検索によると、 ．．．コンピュータによる自動制御が行われ．．． 合致度１００％ ．．．プラントの制御を自動化するには．．． 合致度６６．７％ が得られ、一方、論理積検索によると、 ．．．コンピュータによる自動制御が行われ．．． 合致度１００％ ．．．プラントの制御を自動化するには．．． 合致度０％ が得られる。

【００４５】上記論理和／論理積による合致度算出に加
え、検索結果文書の順序付けによる更に詳細な合致度算
出が行われる。 （ａ）検索キーの出現数による合致度算出 当該文書における検索キーの出現総数を指標とする。即
ち、同じ検索キーを有する文書が複数個存在する場合
に、より多数の検索キーを含む文書の方が高い合致度を
有すると判定される。

【００４６】（ｂ）検索キーの文書比率による合致度算
出 上記（ａ）の算出法と類似した算出法であり、指標とし
て比率を用いる。従って、当該文書全体の大きさに左右
されにくい結果が得られるので、例えば、論文中のアブ
ストラクトだけに限定した検索等に有効である。

【００４７】（ｃ）検索キーの出現距離による合致度算
出 複数の検索キーが提示された場合に、各検索キーの当該
文書における出現位置関係に基づいて算出される。検索
キー相互の出現距離と合致度は反比例する。例えば、検
索キーが、“コンピュータ”、“自動”、“制御”であ
る場合に、 ．．．コンピュータによる自動制御が行われ．．． ．．．各機器の制御はコンピュータにより自動化さ
れ．．． ．．．コンピュータから自動的に渡される制御命令
が．．． 上記３通りの文章は、合致度が高い順に並べられてい
る。

【００４８】

【発明の効果】上記の説明のように、本発明によれば、
検索の対象は、主として、文字列を主体とするデータベ
ースであるが、文字列以外のデータを含むデータベース
の場合でも、文字列部分を対象とすることで適用可能で
ある。

【００４９】本発明は、基盤技術として文字列処理を前
提としているので、従来技術の文書分解処理、或いは、
語彙拡張処理において必要とされた意味解釈手段と、対
象言語の文法に基づいて構文解析処理が不要となるの
で、処理速度を大幅に向上させることが可能であり、か
つ、処理系を小さくさせ、かつ、比較的安価に構築し得
る利点がある。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の文章分解による検索キー変換を用いた
情報検索方法のフローチャートである。

【図３】本発明による異なる言語間の語彙定義の曖昧性
を利用した情報検索方法のフローチャートである。

【図４】本発明による別の言語における類似語を用いて
検索キーの語彙数を拡張する情報検索方法のフローチャ
ートである。

【図５】本発明による定義文章の類似性を利用して検索
キーの語彙数を拡張する情報検索方法のフローチャート
である。

【図６】本発明の一実施例の情報検索装置の構成図であ
る。

【図７】本発明の一実施例の情報検索装置の動作フロー
チャートである。

【図８】従来の情報検索処理装置の構成図である。

【符号の説明】

２ 文章入力手段 ４ 検索処理手段 ６ データベース ８ 検索結果評価手段 １０ 検索結果出力手段 １２ 文章分解手段 １４ 検索条件変更手段

Claims (14)

【特許請求の範囲】
1. 【請求項１】 検索対象となる情報を格納するデータベ
   ースと、 与えられた検索条件を用いて上記データベースから所望
   のデータを検索する検索処理手段と、 上記検索処理手段による検索によって得られたデータが
   所定の検索結果条件を満たすかどうかを評価する検索結
   果評価手段と、 上記検索結果評価手段からの評価に応じて上記検索処理
   手段による検索結果を出力する検索結果出力手段とから
   なる情報検索装置であって、 上記データベースから検索される情報に含まれるべき文
   章を入力する文章入力手段と、 上記文章入力手段から供給された上記文章を、上記検索
   条件に対応するキーワードの組に分解する文章分解手段
   と、 上記検索条件に対応した語又は語句を類似した語又は語
   句に拡張し、上記類似した語又は語句を新しい検索条件
   とすることにより検索条件を変更し、上記新しい検索条
   件を上記検索処理手段に供給する検索条件変更手段とを
   更に有する情報検索装置。
2. 【請求項２】 上記検索条件変更手段における上記語又
   は語句から上記類似した語又は語句への拡張の履歴を保
   持する語彙拡張履歴保持手段を更に有し、 上記検索条件変更手段は、上記語又は語句から上記類似
   した語又は語句への拡張の履歴を上記語彙拡張履歴保持
   手段に供給する手段と、上記語彙拡張履歴保持手段に格
   納された上記履歴に基づいて、上記検索条件に対応した
   語又は語句を、上記類似した語又は語句に拡張する手段
   とを更に有する請求項１記載の情報検索装置。
3. 【請求項３】 文字列で表された検索キーを用いて文書
   のデータベースから所望の文書を検索する情報検索方法
   であって、 （ａ）上記検索キーを入力する段階と、 （ｂ）上記検索キーを用いて上記データベースから文書
   を検索する段階と、 （ｃ）検索の結果として上記所望の文書が得られなかっ
   た場合に、上記検索に使用された検索キーを、文字列の
   組に分解する段階と、 （ｄ）上記文字列の組が得られた場合に、上記文字列の
   組を新たな検索キーとして、上記段階（ｂ）に戻る段階
   と、 （ｅ）検索の結果として上記所望の文書が得られるか、
   或いは、上記検索に使用された検索キーを文字列の組に
   分解できなくなるまで、上記段階（ｂ）、（ｃ）及び
   （ｄ）を繰り返す段階と、 （ｆ）検索の結果を出力する段階とからなる情報検索方
   法。
4. 【請求項４】 第１の言語で表された検索キーを用いて
   文書のデータベースから所望の文書を検索する情報検索
   方法であって、 上記第１の言語で表された検索キーを入力する段階と、 上記第１の言語で表された検索キーを上記第２の言語で
   表された語句に翻訳する段階と、 上記第２の言語で表された各語句を、上記各語句に対応
   する上記第１の言語で表された少なくとも１個の文字列
   に翻訳する段階と、 上記第１の言語で表された少なくとも１個の文字列を個
   別の拡張された検索キーとして、上記データベースから
   文書を検索する段階と、 検索の結果を出力する段階とからなる情報検索方法。
5. 【請求項５】 第１の言語で表された検索キーを用いて
   文書のデータベースから所望の文書を検索する情報検索
   方法であって、 上記第１の言語で表された語句を入力する段階と、 上記第１の言語で表された語句を上記第２の言語で表さ
   れた語句に翻訳する段階と、 上記第２の言語で表された各語句を、上記各語句に対応
   する上記第１の言語で表された少なくとも１個の文字列
   に翻訳する段階と、 上記第１の言語で表された語句と上記第１の言語で表さ
   れた少なくとも１個の文字列の組を語彙の拡張の履歴と
   して保存する段階と、 上記第１の言語で表された検索キーを入力する段階と、 上記保存された語彙の拡張の履歴の中から、上記第１の
   言語で表された検索キーに対応する第１の言語で表され
   た語句を含む組を抽出し、上記抽出された組に含まれる
   上記第１の言語で表された少なくとも１個の文字列を新
   しい検索キーとして得る段階と、 上記得られた新しい検索キーを用いて上記データベース
   から文書を検索する段階と、 検索の結果を出力する段階とからなる情報検索方法。
6. 【請求項６】 第１の言語で表された検索キーを用いて
   文書のデータベースから所望の文書を検索する情報検索
   方法であって、 上記第１の言語で表された検索キーを入力する段階と、 上記第１の言語で表された検索キーを上記第２の言語で
   表された語句に翻訳する段階と、 上記第２の言語で表された語句を、上記語句に対応する
   上記第２の言語で表された類似語の組に変換する段階
   と、 上記第２の言語で表された類似語の組に含まれる各語句
   を、上記各語句に対応する上記第１の言語で表された少
   なくとも１個の文字列に翻訳する段階と、 上記第１の言語で表された少なくとも１個の文字列を個
   別の拡張された検索キーとして、上記データベースから
   文書を検索する段階と、 検索の結果を出力する段階とからなる情報検索方法。
7. 【請求項７】 第１の言語で表された検索キーを用いて
   文書のデータベースから所望の文書を検索する情報検索
   方法であって、 上記第１の言語で表された語句を入力する段階と、 上記第１の言語で表された語句を上記第２の言語で表さ
   れた語句に翻訳する段階と、 上記第２の言語で表された語句を、上記語句に対応する
   上記第２の言語で表された類似語の組に変換する段階
   と、 上記第２の言語で表された類似語の組に含まれる各語句
   を、上記各語句に対応する上記第１の言語で表された少
   なくとも１個の文字列に翻訳する段階と、 上記第１の言語で表された語句と上記第１の言語で表さ
   れた少なくとも１個の文字列の組を語彙の拡張の履歴と
   して保存する段階と、 上記第１の言語で表された検索キーを入力する段階と、 上記保存された語彙の拡張の履歴の中から、上記第１の
   言語で表された検索キーに対応する第１の言語で表され
   た語句を含む組を抽出し、上記抽出された組に含まれる
   上記第１の言語で表された少なくとも１個の文字列を新
   しい検索キーとして得る段階と、 上記得られた新しい検索キーを用いて上記データベース
   から文書を検索する段階と、 検索の結果を出力する段階とからなる情報検索方法。
8. 【請求項８】 文字列で表された検索キーを用いて文書
   のデータベースから所望の文書を検索する情報検索方法
   であって、 上記文字列で表された検索キーを入力する段階と、 上記検索キーに対応する語句を定義する第１の定義文章
   と、上記検索キーと対照される対照語句を定義する第２
   の定義文章とを得る段階と、 上記第１の定義文章と上記第２の定義文章が類似してい
   るかどうかを判定する段階と、 上記第１の定義文章と上記第２の定義文章が類似してい
   る場合に、上記対照語句を拡張された検索キーとして上
   記データベースから文章を検索する段階と、 検索の結果を出力する段階とからなる情報検索方法。
9. 【請求項９】 文字列で表された検索キーを用いて文書
   のデータベースから所望の文書を検索する情報検索方法
   であって、 文字列で表された語句を入力する段階と、 上記語句を定義する第１の定義文章と、上記語句と対照
   される対照語句を定義する第２の定義文章とを得る段階
   と、 上記第１の定義文章と上記第２の定義文章が類似してい
   るかどうかを判定する段階と、 上記第１の定義文章と上記第２の定義文章が類似してい
   る場合に、上記入力された語句と、上記対照語句の組を
   語彙拡張の履歴として保存する段階と、 上記文字列で表された検索キーを入力する段階と、 上記保存された語彙の拡張の履歴の中から、上記検索キ
   ーに対応する語句を含む組を抽出し、上記抽出された組
   に含まれる上記対照語句を新しい検索キーとして得る段
   階と、 上記得られた新しい検索キーを用いて上記データベース
   から文書を検索する段階と、 検索の結果を出力する段階とからなる情報検索方法。
10. 【請求項１０】 文字列で表された検索キーを用いて文
    書のデータベースから所望の文書を検索する情報検索方
    法であって、 （ａ）上記検索キーを入力する段階と、 （ｂ）上記検索キーを用いて上記データベースから文書
    を検索する段階と、 （ｃ）検索の結果として上記所望の文書が得られなかっ
    た場合に、（ｃ１）上記検索に使用された検索キーが文
    字列の組に分解された場合に、分解によって得られた上
    記文字列の組を新たな検索キーとする段階、又は、（ｃ
    ２）上記検索に使用された検索キーに対応した語句と類
    似した意味を持つ別の語句が得られた場合に、上記別の
    語句を新たな検索キーとする段階を選択的に実行し、上
    記段階（ｂ）に戻る段階と、 （ｄ）検索の結果として上記所望の文書が得られるか、
    上記検索に使用された検索キーが文字列の組に分解でき
    なくなるか、或いは、上記検索に使用された検索キーに
    対応した語句と類似した意味を持つ別の語句が得られな
    くなるまで、上記段階（ｂ）、（ｃ）及び（ｄ）を繰り
    返す段階と、 （ｅ）検索の結果を出力する段階とからなる情報検索方
    法。
11. 【請求項１１】 上記段階（ｃ２）は、 第１の言語で表された検索キーを第２の言語で表された
    語句に翻訳する段階と、 上記第２の言語で表された各語句を、上記拡張検索キー
    として上記各語句に対応する上記第１の言語で表された
    少なくとも１個の文字列に翻訳する段階とを更に有する
    請求項１０記載の情報検索方法。
12. 【請求項１２】 上記段階（ｃ２）は、 第１の言語で表された検索キーを第２の言語で表された
    語句に翻訳する段階と、 上記第２の言語で表された各語句を、上記拡張検索キー
    として上記各語句に対応する上記第１の言語で表された
    少なくとも１個の文字列に翻訳する段階とを更に有する
    請求項１０記載の情報検索方法。
13. 【請求項１３】 上記段階（ｃ２）は、 第１の言語で表された検索キーを第２の言語で表された
    語句に翻訳する段階と、 上記第２の言語で表された語句を、上記語句に対応する
    上記第２の言語で表された類似語の組に変換する段階
    と、 上記第２の言語で表された類似語の組に含まれる各語句
    を、上記拡張検索キーとして上記各語句に対応する上記
    第１の言語で表された少なくとも１個の文字列に翻訳す
    る段階とからなる請求項１０記載の情報検索方法。
14. 【請求項１４】 上記段階（ｃ２）は、 上記拡張検索キーに対応する語句を、上記検索キーに対
    応する語句に類似した語句として登録する段階を更に有
    する請求項１０乃至１３のうちいずれか１項記載の情報
    検索方法。