JPH11272678A - 情報検索装置および方法 - Google Patents

Abstract

(57)【要約】 【課題】 多段階のキーワード展開を行う情報検索にお
いて、展開の過程を検索者に分かりやすく呈示すること
が課題である。 【解決手段】 情報検索装置は、関連語辞書や翻訳辞書
を用いて、入力されたキーワードを２段階以上に展開
し、展開履歴を木構造で保存する。そして、保存された
構造の一部または全部を画面に表示する。検索者は、表
示された情報の中の適切な語句を検索キータームに指定
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、キーワードを他の
言語に変換してデータベースを検索する多言語情報検索
において、検索者に検索のヒントを与える機能を含む情
報検索装置およびその方法に関する。

【０００２】

【従来の技術】現在、コンピュータネットワークの発達
とともに検索装置も発達し、世界中のホストコンピュー
タから情報が取り出せるようになっている。ある言語で
書かれたデータベースを検索するには、その言語で検索
するのが普通であるが、他の言語でそのデータベースを
検索する場合、与えられたキーワードをデータベースの
言語に変換してやればよい。このような検索方法は、多
言語情報検索と呼ばれる。例えば、日本語のキーワード
で、英語で書かれたデータベースを検索する場合、その
キーワードを、一旦、英語に変換してから、検索を行
う。

【０００３】従来の情報検索としては、キーワードを、
類義語、同義語、反意語、表記のゆれ、訳語、略語など
の関連語に展開して、その結果を表示し、表示された言
葉の中から検索者が検索エンジンに渡すものを選択する
という技術がある。ここで、表記のゆれとは、表記上、
キーワードと類似した形状を持つ他の文字列を意味す
る。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
た従来の情報検索には、次のような問題がある。従来の
多言語情報検索においては、キーワードを他の言語に変
換して検索エンジンに渡す方法や、キーワードを他の言
語に変換し、それとは別にキーワードをその関連語など
に展開して、検索エンジンに渡す方法を用いている。こ
のような方法では、検索者は、入力したキーワードと、
検索エンジンに渡されるキータームとの関係を、大局的
・包括的に把握することはできない。

【０００５】多言語でよりよい検索をしようとすると、
入力キーワードの単なる翻訳による変換（翻訳展開）と
関連語句への変換（関連語展開）を同時に行う必要性が
出てくる。しかし、このような２段階以上の展開（以
下、多段階の展開と称す）を行うと、展開の過程がさら
にわかりにくくなる。このため、不要なキータームを検
索エンジンに入力したり、必要なキータームを見落した
りする可能性がある。

【０００６】本発明の課題は、多段階のキーワード展開
を行う情報検索において、検索者にとって展開の過程が
分かりやすいようなインタフェースを含む情報検索装置
およびその方法を提供することである。

【０００７】

【課題を解決するための手段】図１は、本発明の情報検
索装置の原理図である。図１の情報検索装置は、入力手
段１、展開手段２、格納手段３、出力手段４、および検
索手段５を備える。

【０００８】入力手段１は、キーワードを入力し、展開
手段２は、そのキーワードを複数段階の情報に展開し、
格納手段３は、複数段階の展開履歴を木構造で格納す
る。また、出力手段４は、上記木構造の少なくとも一部
の情報を出力し、検索手段５は、出力された情報を用い
て検索を行う。

【０００９】展開手段２は、例えば、異なる言語間の翻
訳を行う翻訳辞書と、同じ言語内で類義語、同義語、反
意語、表記のゆれ、訳語、略語などの関連語を求める関
連語辞書とを含み、翻訳展開と関連語展開を組合せて、
入力されたキーワードを多段階に展開する。そして、キ
ーワードの展開の履歴は、各段階の展開語句をノードと
する木構造の形式で格納手段３に格納される。

【００１０】出力手段４は、例えば、格納手段３に格納
された木構造の展開履歴を画面に表示し、ユーザ（検索
者）は、表示された展開履歴に含まれる語句を検索キー
タームとして指定する。そして、検索手段５は、指定さ
れた検索キータームを用いてデータベースなどを検索
し、検索結果を取得する。

【００１１】このような情報検索装置によれば、多言語
情報検索などの多段階のキーワード展開を伴う検索にお
いて、展開の履歴が木構造で検索者に呈示されるため、
検索者は展開の過程を容易に把握でき、キータームを適
切に指定することができる。

【００１２】例えば、図１の入力手段１は、後述する図
２のキーワード入力部１２に対応し、図１の展開手段２
は図２の辞書引き部１３および展開辞書１６、１７に対
応し、図１の格納手段３は図２の展開履歴メモリ部１８
に対応し、図１の出力手段４は図２の画面情報表示編集
部１１に対応し、図１の検索手段５は図の検索部１５に
対応する。

【００１３】

【発明の実施の形態】以下、図面を参照しながら、本発
明の実施の形態を詳細に説明する。本実施形態において
は、検索者に対してキーワード展開の過程あるいは履歴
をわかりやすく表示することで検索のヒントを与えるよ
うな、キーワードナビゲーションが行われる。多言語情
報検索におけるキーワードナビゲーションを容易にする
ために、必要かつ効果的な情報をインタラクティブに検
索者に呈示する。

【００１４】図２は、本実施形態の情報検索装置の構成
図である。図２の情報検索装置は、コンピュータを用い
て実現され、画面情報表示編集部１１、キーワード入力
部１２、辞書引き部１３、制御部１４、検索部１５、展
開辞書１６、１７、展開履歴メモリ部１８、およびデー
タベース１９から構成される。

【００１５】この装置では、２つの展開辞書が用意され
ており、展開辞書１６は、入力された語句を翻訳語句へ
展開するための翻訳辞書であり、展開辞書１７は、入力
された語句を関連語へ展開するための関連語辞書であ
る。関連語辞書は２つ以上あってもよい。

【００１６】検索者がキーワード入力部１２を通じてキ
ーワードを入力すると、制御部１４は、辞書引き部１３
に展開命令を出す。辞書引き部１３は、命令に応じて翻
訳語句への展開と、関連語句への展開を行う。キーワー
ド展開の履歴は、展開履歴メモリ部１８に木構造で保存
される。

【００１７】画面情報表示編集部１１は、後述するよう
な様々な形態で展開履歴を表示し、検索者とインタラク
ティブに展開履歴や検索キータームを決定する。制御部
１４は、装置全体の動作を制御し、検索者が指定した検
索キータームを検索部１５に渡す。検索部１５は、渡さ
れたキータームでデータベース１９を検索する。検索部
１５は、検索エンジンに相当する。

【００１８】図３は、図２の情報検索装置による検索処
理のフローチャートである。まず、検索者がキーワード
入力部１２にキーワードを入力すると（ステップＳ
１）、画面情報表示編集部１１は展開履歴を画面に表示
する（ステップＳ２）。そして、検索者が表示された展
開履歴から適当な検索キータームを指定すると（ステッ
プＳ３）、検索部１５はそれを用いてデータベース１９
を検索し（ステップＳ４）、処理を終了する。

【００１９】また、図４は、図３のステップＳ２におけ
る表示処理のフローチャートである。ここでは、日本語
のキーワードが入力され、そのキーワードに関してなる
べく多くの情報を検索したいものとする。

【００２０】まず、辞書引き部１３は、展開辞書１７を
用いて、入力されたキーワードの日本語の関連語句を求
め（ステップＳ１１）、得られた関連語句を、制御部１
４を通じて展開履歴メモリ部１８に保存する（ステップ
Ｓ１２）。このとき、入力されたキーワードを親ノード
とし、辞書引きで得られた語句を子ノードとして、木構
造形式で展開履歴が保存される。そして、画面情報表示
編集部１１は、展開履歴メモリ部１８に保存された展開
履歴の構造を表示する（ステップＳ１３）。

【００２１】次に、辞書引き部１３は、展開辞書１６を
用いて、展開履歴メモリ部１８内に子ノードとして保存
されたそれぞれの関連語句について翻訳語句を求め（ス
テップＳ１４）、得られた翻訳語句を、制御部１４を通
じて展開履歴メモリ部１８に保存する（ステップＳ１
５）。このとき、関連語句を親ノードとし、辞書引きで
得られた翻訳語句を子ノードとして、木構造形式で展開
履歴が保存される。そして、画面情報表示編集部１１
は、展開履歴メモリ部１８に新たに保存された展開履歴
の構造を表示する（ステップＳ１６）。

【００２２】次に、制御部１４は、すべての関連語句に
ついて翻訳辞書の辞書引きが終了したかどうかを判定し
（ステップＳ１７）、翻訳されていない関連語句があれ
ば、ステップＳ１４以降の処理を繰り返す。そして、翻
訳辞書の辞書引きがすべて終了すれば、表示処理を終了
する。

【００２３】例えば、キーワードとして「スポーツ」が
入力されると、まず、日本語の関連語辞書が「スポー
ツ」で引かれて、「野球」、「サッカー」、「水泳」、
「柔道」などが関連語として得られる。そして、「スポ
ーツ」は親ノードとして、また、「野球」、「サッカ
ー」、「水泳」、「柔道」などはその子ノードとして、
展開履歴メモリ部１８に保存され、その構造は図５のよ
うに表示される。

【００２４】次に、日英翻訳辞書が引かれて、「野球」
から“baseball”が得られ、「サッカー」から“socce
r”が得られ、「水泳」から“swimming”が得られ、
「柔道」から“judo”が得られる。そして、それぞれの
展開の履歴が、図６に示すように、木構造で展開履歴メ
モリ部１８に保存される。

【００２５】例えば、「野球」と“baseball”の場合、
「野球」は親ノードとして、“baseball”は「野球」の
子ノードとして保存され、親ノードから子ノードを指す
ポインタ（矢印）が設定される。こうして保存された、
「スポーツ」を根（ルートノード）とする木構造は、図
７のように表示される。また、この展開履歴は、図８の
ように木構造で表示することもできる。

【００２６】図４の表示処理では、関連語展開と翻訳展
開の２段階の展開が行われているが、３段階以上の展開
についても同様である。３段階の展開による表示処理の
フローチャートは、図９に示すようになる。図９におい
て、ステップＳ２１、Ｓ２２、Ｓ２３、Ｓ２４、Ｓ２
５、Ｓ２６、およびＳ２７の処理は、図４のステップＳ
１１、Ｓ１２、Ｓ１３、Ｓ１４、Ｓ１５、Ｓ１６、およ
びＳ１７の処理と同様である。

【００２７】ステップＳ２７において、翻訳辞書の辞書
引きがすべて終了すると、辞書引き部１３は、展開辞書
１７を用いて、展開履歴メモリ部１８内の木構造におい
て最下位のノードに対応する翻訳語句について英語の関
連語句を求める（ステップＳ２８）。そして、得られた
関連語句を、制御部１４を通じて展開履歴メモリ部１８
に保存する（ステップＳ２９）。このとき、翻訳語句を
親ノードとし、辞書引きで得られた関連語句を子ノード
として、木構造形式で展開履歴が追加される。そして、
画面情報表示編集部１１は、展開履歴メモリ部１８に新
たに保存された展開履歴の構造を表示する（ステップＳ
３０）。

【００２８】次に、制御部１４は、すべての翻訳語句に
ついて関連語辞書の辞書引きが終了したかどうかを判定
し（ステップＳ３１）、辞書引きされていない翻訳語句
があれば、ステップＳ２８以降の処理を繰り返す。そし
て、関連語辞書の辞書引きがすべて終了すれば、表示処
理を終了する。

【００２９】例えば、キーワードとして「世界」が入力
されると、まず、日本語の関連語辞書が「世界」で引か
れて、「地球」、「国際化」、および「旅行」が関連語
として得られる。そして、「世界」は親ノードとして、
また、「地球」、「国際化」、および「旅行」はその子
ノードとして、展開履歴メモリ部１８に保存される。

【００３０】次に、日英翻訳辞書が引かれて、「地
球」、「国際化」、および「旅行」がそれぞれ展開され
る。これにより、「地球」から“earth ”が得られ、
「国際化」から“internationalization”が得られ、
「旅行」から“travel”および“tour”が得られる。そ
して、これらの展開における日本語が親ノードとして、
それに対応する英語の翻訳後が子ノードとして、展開履
歴メモリ部１８に保存される。

【００３１】さらに、英語の関連語辞書が引かれて、
“earth ”から“sky ”、“sea ”、“mountain”、お
よび“valley”が得られ、“internationalization”か
ら“cosmopolitan”および“internationalist”が得ら
れ、“travel”から“flight”および“sightseeing ”
が得られ、“tour”から“tourist ”が得られる。そし
て、これらの展開の履歴が展開履歴メモリ部１８に保存
される。こうして保存された展開履歴の木構造は、図１
０に示すようになり、図１１のように木構造で表示され
る。

【００３２】同様にして翻訳展開と関連語展開を繰り返
すことにより、より多くの展開を含む表示処理を行うこ
とも容易である。このように、入力されたキーワードの
展開の情報を一括して表示することにより、検索者は展
開の履歴の構造を知ることができ、検索部１５に入力さ
れる検索キータームが自分の意図した展開に従ったもの
であることを確信して、検索を行うことができる。

【００３３】ところで、図８の表示画面において、検索
者が「水泳」と「柔道」に関連した情報のみを検索した
いと思ったとする。検索者がマウスなどのポインティン
グデバイスでノード「水泳」を選択すると、展開履歴メ
モリ部１８において、「水泳」の子ノードが検索され、
“swimming”が求められる。そして、図１２に示すよう
に、選択された「水泳」と、その子ノードである“swim
ming”とが強調表示される。続いて、検索者が「柔道」
を選択すると、その子ノードは“judo”であるので、
「柔道」と“judo”とが強調表示される。

【００３４】また、図７の表示画面において同様の選択
操作を行うと、図１３のような強調表示が得られる。こ
こで、制御部１４は、選択されたノードの最終展開語句
である“swimming”と“judo”だけを検索部１５に渡
す。これにより、他の最終展開語句“baseball”、“so
ccer”などに関連した検索を省略して、検索者が意図し
た検索キータームによる検索を行うことができる。

【００３５】キーワードが多段階に展開された場合は、
検索者が選択したノードは、子ノードだけでなく、さら
に多くの子孫ノードの木構造を下層構造として持つ場合
がある。この場合、選択された親ノードを含めて、それ
から派生したすべての子孫ノードが検索され、強調表示
される。そして、強調表示されたノードの語句のみが検
索部１５に渡される。

【００３６】検索者は、強調表示されたノードの中から
１つのノードを選択することにより、そのノードから派
生した子孫ノードのみを改めて強調表示させることもで
き、強調表示されたノードのいくつかを非選択に指定す
ることにより、それらの強調表示を解除することもでき
る。強調表示を解除されたノードの語句は、検索部１５
には渡されない。

【００３７】次に、日本語のキーワードを元にして英語
のデータベースを検索する例を説明する。ここでは、翻
訳展開には日英翻訳辞書を用い、関連語展開には関連語
辞書と略語辞書（人名辞書）を用いる。検索者が、キー
ワードとして「哲学者」を入力すると、まず、日英翻訳
辞書が「哲学者」で引かれて、“philosopher ”が得ら
れる。次に、“philosopher ”を関連語辞書を使って展
開すると、哲学者の名前の略語として“Aquinas ”およ
び“Hobbs ”が得られる。

【００３８】次に、略語辞書を使って得られた略語を展
開し、各哲学者の氏名（フルネーム）を求める。これに
より、“Aquinas ”は“Thomas Aquinas”に、“Hobbs
”は“Thomas Hobbs”に展開される。これらの展開履
歴は、展開履歴メモリ部１８に木構造の形で保存され、
図１４に示すように、木構造の形で検索者に呈示され
る。

【００３９】図１４の表示画面において、検索者が、
“philosopher ”の関連語句として、“Aquinas ”、
“Hobbs ”以外に“Mill”を追加したい場合、画面情報
表示編集部１１の追加の機能を使って、“philosopher
”のノードの子ノードとして“Mill”を追加する。こ
のとき、展開履歴メモリ部１８で“philosopher ”の子
ノードとして“Mill”が追加され、その木構造が図１５
のように表示される。

【００４０】また、図７の表示画面において、検索者
が、「水泳」に対する翻訳語句として、“water polo”
を追加したい場合、表示された表をマウスなどでドラッ
グして、図１６に示すように拡張する。そして、新たに
生成された「水泳」に対応するセルに、“water polo”
と入力すると、「水泳」の子ノードとして、“water po
lo”が展開履歴メモリ部１８に追加され、その構造が図
１７のように表示される。

【００４１】画面情報表示編集部１１の書き換えおよび
削除の機能を使うことにより、展開履歴の書き換えおよ
び削除に関しても、同様に行うことができる。ここで、
書き換えとは、表示されている展開履歴のノードの一部
を他の語句に変更する操作を意味し、削除とは、展開履
歴のノードの一部を消去する操作を意味する。

【００４２】例えば、図８の表示画面において、検索者
が、「スポーツ」の関連語句として、「水泳」ではなく
「競泳」を用いたい場合、「水泳」を「競泳」に書き換
える指示を入力する。この結果、展開履歴が変更され、
図１８のように表示される。また、「水泳」を削除した
い場合は、その指示を入力すれば、「水泳」とそれより
下位のノードがすべて削除される。

【００４３】このような編集機能を設けることにより、
検索者が展開履歴を編集することが可能になり、展開辞
書にない展開に基づく検索を行うことが可能になる。ま
た、展開辞書にある展開であっても、検索に用いたくな
いものは、変更／削除することができるようになる。

【００４４】図１５のような追加の操作を行ったとき
に、追加された“Mill”で略語辞書を引くと、その氏名
として“John Stuart Mill”が得られる。そこで、それ
が展開履歴メモリ部１８に保存され、展開履歴の構造が
自動的に再計算されて、図１９のように再表示される。

【００４５】このように、検索者によって追加された
“Mill”のみを展開履歴に追加し、その展開履歴で検索
を行うだけでなく、追加された“Mill”をさらに展開す
ることによって、検索者が期待する検索キータームの数
を自動的に増やすことができる。また、検索者は、追加
した“Mill”がただ画面上に表示されていることだけで
なく、それが展開履歴の正しい位置に追加されているこ
とも確認できる。展開履歴の書き換え、削除が行われた
場合も、同様にして、再計算と再表示が行われる。

【００４６】また、図１５のような追加の操作を行った
ときに、制御部１４は、関連語辞書の登録項目（エント
リ）を追加して、展開履歴メモリ部１８の修正を関連語
辞書に反映する。ここでは、“philosopher ”の関連語
句として、新たに“Mill”が追加される。展開履歴の書
き換えや削除の場合も、同様にして辞書のエントリが変
更され、編集の結果が辞書に反映される。これにより、
検索者が、検索をする度に同じ展開に対して同じ修正を
指示する必要がなくなる。

【００４７】また、画面情報表示編集部１１を介して展
開履歴メモリ部１８の構造が編集されたとき、編集の履
歴を保存しておくこともできる。例えば、図１４の展開
履歴が図１５のように編集された後、検索者が、画面情
報表示編集部１１にその編集の取り消しを指示した場
合、保存された編集の履歴をさかのぼって、展開履歴メ
モリ部１８が再修正される。そして、元の展開履歴の構
造が復元され、図１４のように表示される。これによ
り、検索者は、誤った編集操作を行ったときに、それを
取り消して、再試行することができる。

【００４８】また、表示画面が小さかったり、検索者が
展開履歴の一部を無視したい場合、展開履歴の全体を表
示しない方がよい。この場合、展開履歴の一部（中間段
階など）を省略して、木構造の階層を削減した省略表示
を行う。

【００４９】例えば、展開履歴が図１４のような構造を
持つとき、検索者が、展開履歴のうち、最初のキーワー
ド、つまり「哲学者」と、翻訳展開した結果の段階、つ
まり“philosopher ”と、展開の最終段階だけを表示す
るように指示したとする。このとき、“philosopher ”
の関連後展開の結果が省略されて、展開履歴は図２０の
ように表示される。また、省略された構造は、図２１の
ように表示することもできる。

【００５０】このように、展開履歴の一部の段階を省略
して、残りの段階の履歴を表示することにより、表示領
域を節約することができ、複雑な展開履歴が含まれる場
合でも、その部分を非表示にすることができる。

【００５１】また、展開の順序や展開される語句などが
あらかじめ決まっている場合、複数段階の展開を経て最
終的な検索キータームを得るのでは効率が悪い。そこ
で、画面情報表示編集部１１は、検索者の指示に従っ
て、簡略化された展開履歴を辞書に登録する。

【００５２】例えば、図１４のような展開履歴を図２０
や図２１のように表示したとき、検索者が、表示されて
いる展開を辞書に登録するように指示したとする。この
とき、“philosopher ”の関連語句として、“Thomas A
quinas”と“Thomas Hobbs”が、直接、関連語辞書に登
録される。これにより、以降の展開処理では、“philos
opher ”から、直接、“Thomas Aquinas”と“Thomas H
obbs”を得ることができるようになる。

【００５３】さらに、表示された展開履歴の木構造その
ものを辞書のエントリとして登録することもできる。木
構造を辞書に登録する形式としては、次のようなものが
考えられる。 ［親ノードの語句，子ノード１，子ノード２，．．．］ このとき、最下位のノードは“［語句，］”となるが、
これを簡略化して、単に“語句”と書くことにする。例
えば、図１４のような構造を辞書に登録する場合は、次
のようなエントリが追加される。 ［哲学者，［philosopher ，［Aquinas ，Thomas Aquin
as］，［Hobbs ，Thomas Hobbs］］］ また、図２０のような構造を辞書に登録する場合は、次
のようなエントリが追加される。 ［哲学者，［philosopher ，Thomas Aquinas，Thomas H
obbs］］ 次に、複数のキーワードが入力された場合の処理につい
て説明する。この場合、辞書引き部１３は、与えられた
キーワードの数だけ、展開辞書による辞書引きを繰り返
す。図３のステップＳ２における表示処理は、図２２に
示すようになる。

【００５４】まず、制御部１４は、与えられたキーワー
ドが最初のキーワードかどうかを判定し（ステップＳ４
１）、それが最初のキーワードであれば、図４および図
９に示したような表示処理を行う（ステップＳ４２）。
次に、すべてのキーワードについて展開履歴を表示した
かどうかを判定し（ステップＳ４４）、キーワードが残
っていれば、ステップＳ４１以降の処理を繰り返す。

【００５５】また、ステップＳ４１において、与えられ
たキーワードが２番目以降のキーワードであれば、その
展開履歴を、画面に表示されている最初のキーワードの
展開履歴の裏に隠して表示し（ステップＳ４３）、ステ
ップＳ４４以降の処理を繰り返す。そして、すべてのキ
ーワードについて展開履歴の表示が終われば、処理を終
了する。

【００５６】ステップＳ４２、Ｓ４３において、辞書引
きの結果は、例えば、１つのキーワードにつき１つの表
を用いて表示される。２つの日本語キーワード「ソフ
ト」、「選手」を入力し、日本語から英語への翻訳展開
と英語の関連語展開を行って、各キーワードを英語の検
索キータームに変換すると、図２３および図２４のよう
な表示が得られる。

【００５７】この場合、複数の表を１つの画面に同時に
表示するのではなく、キーワード別に表が選択できるよ
うに、まず、図２３のように、キーワード「ソフト」、
「選手」が表のタイトルとして表示される。そして、最
初のキーワード「ソフト」について、翻訳語句の辞書引
きが行われ、その結果が図２３のように表示される。図
２３においては、「ソフト」の翻訳語句として、“soft
ware”、“softball”、“soft cream”、“gentle”、
および“soft”が表示されている。

【００５８】さらに、これらの各翻訳語句について、関
連語句の辞書引きが行われ、その結果が図２４のように
表示される。図２４においては、“software”の関連語
句として、“download”と“application ”が表示さ
れ、“softball”の関連語句として、“pitcher ”と
“battery ”が表示され、“soft cream”の関連語句と
して、“vanilla ”と“chocolate ”が表示され、“ge
ntle”の関連語句として、“gentleman ”と“meek”が
表示され、“soft”の関連語句として、“creamy”と
“meek”が表示されている。

【００５９】また、他のキーワード「選手」の表は、
「ソフト」の表の裏側に隠されているため、図２４では
非表示になっている。この状態で、検索者がポインティ
ングデバイスなどで「選手」を指示すると、図２５に示
すように、「選手」の表が表示される。ここでは、「選
手」の翻訳語句として、“player”が表示され、“play
er”の関連語句として、“baseball”と“basketball”
が表示されている。また、「ソフト」の表は、「選手」
の表の裏側に隠されて、非表示になっている。

【００６０】このように、複数のキーワードが入力され
た場合でも、展開履歴をキーワード別に整理して、構造
的に検索者に呈示することができる。このとき、最初の
キーワードの表を表示した後、検索者がその表を見てい
る間に、２番目以降のキーワードに関する辞書引きと表
の計算をバックグラウンドで行う。

【００６１】このような制御を行うことにより、２番目
以降のキーワードの辞書引きが終了するのを待つことな
く、迅速に、最初のキーワードの展開履歴を表示するこ
とができる。また、検索者が２番目以降のキーワードを
選択したとき、対応する表を直ちに表示することもでき
る。

【００６２】また、複数のキーワードが入力されたと
き、キーワードまたは展開語句の共起情報を用いて展開
履歴の木構造を制約し、制約された展開履歴を展開履歴
メモリ部１８に保存することもできる。

【００６３】上述の例では、情報検索装置は、「ソフ
ト」と「選手」についてそれぞれ翻訳展開した後で、
「ソフト」の翻訳語句と「選手」の翻訳語句について共
起情報データベースを調べる。そして、共起する語句の
みを自動的に選択して、展開履歴メモリ部１８に保存す
る。例えば、共起情報データベースは、図２のデータベ
ース１９に含まれ、検索部１５により検索される。情報
Ａと情報Ｂが共起するとは、情報Ｂが情報Ａの関連情報
として登録されており、情報Ａが情報Ｂの関連情報とし
て登録されていることを意味する。

【００６４】図２４では、「ソフト」の翻訳語句とし
て、“software”、“softball”、“soft cream”、
“gentle”、および“soft”が得られ、図２５では、
「選手」の翻訳語句として“player”が得られている。
これらの翻訳語句に関する共起情報データベースは、例
えば、図２６のようになる。この共起情報データベース
を検索すると、“softball”の関連情報として“playe
r”が登録されており、“player”の関連情報として“s
oftball”が登録されていることが分かる。したがっ
て、“softball”と“player”は共起する。

【００６５】他に共起する翻訳語句の組がなければ、制
御部１４は、展開履歴メモリ部１８に、「ソフト」の子
ノードとして“softball”のみを保存し、「選手」の子
ノードとして“player”を保存する。そして、保存され
た展開履歴を図２７のように表示する。このような保存
方法によれば、展開履歴の中から検索キータームの絞り
込みが自動的に行われるので、検索者が検索キーターム
を選択する必要がなく、効果的な検索が行われる。

【００６６】ここで、共起情報データベースの作成方法
の一例を示すと、次のようになる。まず、ある文書が与
えられたとき、語句Ａと語句Ｂの関連率を、次式により
定義する。 関連率＝ｌｏｇ（語句Ａと語句Ｂの同時出現確率／語句
Ａの出現確率×語句Ｂの出現確率） ここで、語句Ａ（Ｂ）の出現確率は、文書全体における
語句Ａ（Ｂ）の出現回数を文書に含まれるすべての語句
の数で割ったものであり、語句Ａと語句Ｂの同時出現確
率は、文書のある部分（例えば、５０語以内の部分）に
おいて、語句Ａと語句Ｂが同時に出現する確率である。

【００６７】このような関連率を文書全体に含まれるそ
れぞれの語句について計算した後、ある語句と一定値以
上の関連率を持つ他の語句を、関連率の高いものから順
に列挙して、共起情報データベースに登録する。例え
ば、語句Ａの関連語句Ｂ、Ｃなどは次のように登録され
る。 語句Ａ：語句Ｂ，語句Ｃ，．．． 次に、展開履歴の他の表示方法について説明する。例え
ば、キーワード「スポーツ」が入力され、その関連語展
開を２段階行った後に翻訳展開し、図２８のような展開
履歴が得られたとする。図２８では、「スポーツ」の関
連語句「ソフトボール」と「野球」の関連語句として、
それぞれ、「投手」と「捕手」が得られ、それらの翻訳
語句も同じである。

【００６８】このとき、展開履歴をこのまま表示する
と、「ソフトボール」と「野球」について同じ展開がさ
れているのに、その結果が別々に表示されていて、画面
が見にくくなる。そこで、複数の同じ展開語句に対し
て、図２９のように同じ色で表示したり、図３０のよう
に点線などで接続して表示したり、図３１のようにノー
ドに同じ名前をつけて表示したりする。そして、その語
句以降の展開履歴については、重複を避けて、１つのノ
ードに対してのみ表示する。

【００６９】このように、同じ展開語句同士を視覚的に
関連付けて表示することで、それらが同じであることを
検索者に伝えることができる。検索者は、それらの語句
を参照して、それ以降の展開履歴を確認することができ
る。また、重複する展開履歴が１つにまとめて表示され
るため、画面が整理されて見やすくなる。

【００７０】また、入力されたキーワードに対する最初
の展開結果が表示されたとき、検索者がその中の１つ以
上の展開語句を選択し、選択された展開語句に対しての
み次の展開を行わせることもできる。

【００７１】図３２は、このような表示処理のフローチ
ャートである。辞書引き部１３は、まず、翻訳辞書を使
ってキーワードの翻訳語句を辞書引きし（ステップＳ５
１）、画面情報表示編集部１１は、その結果を表の形式
で表示する（ステップＳ５２）。制御部１４は、すべて
の翻訳語句を表示したかどうかを判定し（ステップＳ５
３）、まだ表示していないものがあれば、ステップＳ５
２の処理を繰り返す。そして、すべての翻訳語句を表示
した後、検索者の指示を待つ。

【００７２】次に、検索者が表示された翻訳語句のいく
つかを選択すると（ステップＳ５４）、辞書引き部１３
は、関連語辞書を使って選択された語句の関連語句を辞
書引きし（ステップＳ５５）、画面情報表示編集部１１
は、関連語句を表示する（ステップＳ５６）。制御部１
４は、すべての語句を辞書引きしたかどうかを判定し
（ステップＳ５７）、まだ辞書引きしていないものがあ
れば、ステップＳ５５以降の処理を繰り返す。そして、
関連語辞書の辞書引きが終了すれば、処理を終了する。

【００７３】例えば、キーワード「ソフト」が入力され
たとき、ステップＳ５２では、図３３のような表が表示
される。次に、ステップＳ５４において、検索者が、図
３４に示すように、翻訳語句“softball”と“soft”を
選択している。選択操作が終わり、検索者が画面上に表
示された展開ボタンを指示すると、選択された語句の関
連語が辞書引きされ、得られた関連語句が、図３５また
は図３６のように、画面に表示される。このように、検
索者が指定した語句のみを展開／表示することで、余計
な展開処理が削減され、処理が高速化される。

【００７４】次に、キーワードが複数の形態素あるいは
単語（以下、両者をまとめて形態素と呼ぶことにする）
からなる複合語の場合の表示処理について説明する。図
３７は、このような表示処理のフローチャートである。
画面情報表示編集部１１は、まず、キーワードの形態素
分割の可能な組合せを表形式で表示する（ステップＳ６
１）。そして、検索者がその中からある組合せを選択す
ると（ステップＳ６２）、情報検索装置は、その分割に
おける形態素別に翻訳展開や関連語展開を行って、展開
履歴を展開履歴メモリ部１８に保存し、その履歴の一部
またはすべてを画面に表示する（ステップＳ６３）。

【００７５】例えば、キーワードとして「自転車専用道
路」という複合語が入力されると、図３８のように、形
態素の分割の可能な組合せが表示される。ここでは、分
割の可能性は、「自転車専用道路」と、「自転車」−
「専用」−「道路」と、「自転車」−「専用道路」の３
通りである。

【００７６】検索者が、「自転車」−「専用」−「道
路」の組合せを選択した場合、図２２の表示処理に従っ
て各形態素が別々に展開され、図３９のような表が表示
される。また、検索者が、キーワードである「自転車専
用道路」そのものを選択した場合は、図４０のような表
が表示される。このように、検索者がキーワードの分割
方法を指定することで、検索者の意図が検索キーターム
に反映される。

【００７７】しかしながら、キーワードの分割方法によ
っては、辞書に登録されていない形態素が含まれる場合
もある。そこで、形態素の分割の可能な組合せを表示す
る際に、各組合せに含まれる形態素を辞書引きして、展
開語句が存在するかどうかを調べ、展開語句が存在する
割合の多い組合せから順に表示することにする。図４１
は、このような表示処理のフローチャートである。辞書
引き部１３は、まず、形態素分割の可能な組合せに含ま
れる各形態素について、翻訳辞書で辞書引きをする（ス
テップＳ７１）。次に、画面情報表示編集部１１は、辞
書引きできた形態素の割合が多い順に、形態素分割の組
合せを表形式で表示する（ステップＳ７２）。

【００７８】次に、検索者がその中からある組合せを選
択すると（ステップＳ７３）、画面情報表示編集部１１
は、対応する翻訳語句を表示する（ステップＳ７４）。
次に、辞書引き部１３は、各翻訳語句について、その関
連語句を関連語辞書から辞書引きし（ステップＳ７
５）、画面情報表示編集部１１は、関連語句を表示する
（ステップＳ７６）。制御部１４は、すべての語句を辞
書引きしたかどうかを判定し（ステップＳ７７）、まだ
辞書引きしていないものがあれば、ステップＳ７５以降
の処理を繰り返す。そして、関連語辞書の辞書引きが終
了すれば、処理を終了する。

【００７９】上述の例では、「自転車専用道路」、「自
転車」、「専用」、「道路」、および「専用道路」のそ
れぞれが翻訳辞書で辞書引きされる。ここで、「自転車
専用道路」、「自転車」、「専用」、および「道路」が
翻訳辞書に登録されており、「専用道路」が翻訳辞書に
登録されていないとする。

【００８０】このとき、「自転車専用道路」および「自
転車」−「専用」−「道路」における辞書引きできた形
態素の割合は１００％となり、「自転車」−「専用道
路」における辞書引きできた形態素の割合は５０％とな
る。このため、図３８に示したように、「自転車」−
「専用道路」の組合せは、表示の順番が最後になる。

【００８１】これらの組合せから検索者が「自転車」−
「専用」−「道路」を選択すると、翻訳辞書の辞書引き
はすでに終了しているので、得られた翻訳語句が表示さ
れ、それぞれの翻訳語句について、その関連語句が関連
語辞書から辞書引きされる。その結果は、図３９のよう
に表示される。

【００８２】このような表示方法によれば、検索者は、
辞書に登録された形態素の割合に応じて、分割方法を指
定することができる。また、形態素分割の組合せ毎に辞
書引きできた形態素の割合を表示するようにすれば、表
示された組合せを定量的に比較することも可能になる。

【００８３】また、形態素の分割の可能な組合せを表示
する際に、すべての形態素が辞書に登録されているもの
のみを表示してもよい。例えば、上述の例で、「専用道
路」が翻訳辞書にない場合、図４２に示すように、「自
転車」−「専用道路」という形態素の組合せは表示しな
いようにする。これにより、検索者が「自転車」−「専
用道路」を選択したために「専用道路」が展開されない
という問題が起きるのを回避することができる。

【００８４】図２の情報検索装置は、例えば、図４３に
示すような情報処理装置（コンピュータ）を用いて構成
することができる。図４３の情報処理装置は、ＣＰＵ
（中央処理装置）２１、メモリ２２、入力装置２３、出
力装置２４、外部記憶装置２５、媒体駆動装置２６、お
よびネットワーク接続装置２７を備え、それらはバス２
８により互いに接続されている。

【００８５】メモリ２２は、例えば、ＲＯＭ（read onl
y memory）、ＲＡＭ（random access memory）などを含
み、処理に用いられるプログラムとデータを格納する。
ＣＰＵ２１は、メモリ２２を利用してプログラムを実行
することにより、必要な処理を行う。また、メモリ２２
は、展開履歴メモリ部１８としても用いられる。

【００８６】入力装置２３は、例えば、キーボード、ポ
インティングデバイス、タッチパネルなどであり、検索
者からの指示や情報の入力に用いられる。出力装置２４
は、例えば、ディスプレイやプリンタなどであり、検索
者への問い合わせ、展開履歴、検索結果などの出力に用
いられる。

【００８７】外部記憶装置２５は、例えば、磁気ディス
ク装置、光ディスク装置、光磁気ディスク（magneto-op
tical disk）装置などである。この外部記憶装置２５
に、上述のプログラムとデータを保存しておき、必要に
応じて、それらをメモリ２２にロードして使用すること
もできる。また、外部記憶装置２５は、展開辞書１６、
１７を格納したり、データベース１９の役割を果たした
りする。

【００８８】媒体駆動装置２６は、可搬記録媒体２９を
駆動し、その記録内容にアクセスする。可搬記録媒体２
９としては、メモリカード、フロッピーディスク、ＣＤ
−ＲＯＭ（compact disk read only memory ）、光ディ
スク、光磁気ディスクなど、任意のコンピュータ読み取
り可能な記録媒体が用いられる。この可搬記録媒体２９
に上述のプログラムとデータを格納しておき、必要に応
じて、それらをメモリ２２にロードして使用することも
できる。

【００８９】ネットワーク接続装置２７は、ＬＡＮ（lo
cal area network）などの任意のネットワーク（回線）
を介して外部の装置と通信し、通信に伴うデータ変換を
行う。また、必要に応じて、上述のプログラムとデータ
を外部の装置から受け取り、それらをメモリ２２にロー
ドして使用することもできる。

【００９０】図４４は、図４３の情報処理装置にプログ
ラムとデータを供給することのできるコンピュータ読み
取り可能な記録媒体を示している。可搬記録媒体２９や
外部のデータベース３０に保存されたプログラムとデー
タは、メモリ２２にロードされる。そして、ＣＰＵ２１
は、そのデータを用いてそのプログラムを実行し、必要
な処理を行う。

【００９１】

【発明の効果】本発明によれば、従来の多言語情報検索
と異なり、キーワードの多段階の展開履歴を保存して、
その中の必要な情報を検索者に対してインタラクティブ
にかつ分かりやすく表示することができる。これによ
り、検索者が意図したキーワードナビゲーションが効果
的に実現される。

【図面の簡単な説明】

【図１】本発明の情報検索装置の原理図である。

【図２】情報検索装置の構成図である。

【図３】検索処理のフローチャートである。

【図４】第１の表示処理のフローチャートである。

【図５】第１の展開表示を示す図である。

【図６】第１の展開履歴を示す図である。

【図７】第２の展開表示を示す図である。

【図８】第３の展開表示を示す図である。

【図９】第２の表示処理のフローチャートである。

【図１０】第２の展開履歴を示す図である。

【図１１】第４の展開表示を示す図である。

【図１２】第５の展開表示を示す図である。

【図１３】第６の展開表示を示す図である。

【図１４】第７の展開表示を示す図である。

【図１５】第８の展開表示を示す図である。

【図１６】第９の展開表示を示す図である。

【図１７】第１０の展開表示を示す図である。

【図１８】第１１の展開表示を示す図である。

【図１９】第１２の展開表示を示す図である。

【図２０】第１３の展開表示を示す図である。

【図２１】第１４の展開表示を示す図である。

【図２２】第３の表示処理のフローチャートである。

【図２３】第１５の展開表示を示す図である。

【図２４】第１６の展開表示を示す図である。

【図２５】第１７の展開表示を示す図である。

【図２６】共起情報データベースを示す図である。

【図２７】第１８の展開表示を示す図である。

【図２８】第３の展開履歴を示す図である。

【図２９】第１９の展開表示を示す図である。

【図３０】第２０の展開表示を示す図である。

【図３１】第２１の展開表示を示す図である。

【図３２】第４の表示処理のフローチャートである。

【図３３】第２２の展開表示を示す図である。

【図３４】選択結果を示す図である。

【図３５】第２３の展開表示を示す図である。

【図３６】第２４の展開表示を示す図である。

【図３７】第５の表示処理のフローチャートである。

【図３８】キーワードの第１の分割表示を示す図であ
る。

【図３９】第２５の展開表示を示す図である。

【図４０】第２６の展開表示を示す図である。

【図４１】第６の表示処理のフローチャートである。

【図４２】キーワードの第２の分割表示を示す図であ
る。

【図４３】情報処理装置の構成図である。

【図４４】記録媒体を示す図である。

【符号の説明】

１ 入力手段 ２ 展開手段 ３ 格納手段 ４ 出力手段 ５ 検索手段 １１ 画面情報表示編集部 １２ キーワード入力部 １３ 辞書引き部 １４ 制御部 １５ 検索部 １６、１７ 展開辞書 １８ 展開履歴メモリ部 １９ データベース ２１ ＣＰＵ ２２ メモリ ２３ 入力装置 ２４ 出力装置 ２５ 外部記憶装置 ２６ 媒体駆動装置 ２７ ネットワーク接続装置 ２８ バス ２９ 可搬記録媒体 ３０ データベース

Claims (20)

【特許請求の範囲】
1. 【請求項１】 キーワードを入力する入力手段と、 前記キーワードを複数段階の情報に展開する展開手段
   と、 前記複数段階の展開履歴を木構造で格納する格納手段
   と、 前記木構造の少なくとも一部の情報を出力する出力手段
   と、 出力された情報を用いて検索を行う検索手段とを備える
   ことを特徴とする情報検索装置。
2. 【請求項２】 前記展開手段は、異なる言語間の翻訳を
   行う翻訳辞書手段と、同じ言語内で関連語を求める関連
   語辞書手段とを含み、翻訳展開と関連語展開を組合せ
   て、前記キーワードを複数段階に展開することを特徴と
   する請求項１記載の情報検索装置。
3. 【請求項３】 ユーザからの指示を入力する指示手段を
   さらに備え、前記出力手段は、ユーザが前記木構造の展
   開履歴の特定ノードを選択したとき、該特定ノードと、
   該特定ノードから派生するノードを強調表示することを
   特徴とする請求項１記載の情報検索装置。
4. 【請求項４】 前記出力手段は、ユーザが強調表示され
   たノードの１つを非選択に指定したとき、少なくとも指
   定されたノードの強調表示を解除することを特徴とする
   請求項３記載の情報検索装置。
5. 【請求項５】 ユーザからの指示に従って、前記出力さ
   れた情報の書き換え、ノードの追加、およびノードの削
   除のうち少なくとも１つの編集処理を行う編集手段をさ
   らに備えることを特徴とする請求項１記載の情報検索装
   置。
6. 【請求項６】 前記編集手段は、前記ユーザからの指示
   に従って、前記格納手段に格納された木構造の再計算を
   行い、前記出力手段は、再計算された木構造を出力する
   ことを特徴とする請求項５記載の情報検索装置。
7. 【請求項７】 前記展開手段は、与えられた語句を他の
   語句に変換する辞書手段を含み、前記編集手段は、該辞
   書手段の辞書のエントリに、前記編集処理の結果を反映
   することを特徴とする請求項５記載の情報検索装置。
8. 【請求項８】 前記編集手段は、前記ユーザからの指示
   に従って、前記編集処理を取り消すことを特徴とする請
   求項５記載の情報検索装置。
9. 【請求項９】 前記出力手段は、前記格納手段に格納さ
   れた木構造の中間段階を省略して、１段階以上の任意の
   段階の情報を出力することを特徴とする請求項１記載の
   情報検索装置。
10. 【請求項１０】 前記展開手段は、与えられた語句を他
    の語句に変換する辞書手段と、前記中間段階を省略した
    構造を該辞書手段に登録する手段とを含むことを特徴と
    する請求項９記載の情報検索装置。
11. 【請求項１１】 前記入力手段は、複数のキーワードを
    入力し、前記出力手段は、キーワード別に展開履歴を画
    面表示することを特徴とする請求項１記載の情報検索装
    置。
12. 【請求項１２】 前記展開手段は、前記複数のキーワー
    ドのうちの１つの展開履歴が表示されている間に、他の
    キーワードの展開履歴を計算することを特徴とする請求
    項１１記載の情報検索装置。
13. 【請求項１３】 前記入力手段は、複数のキーワードを
    入力し、前記展開手段は、該複数のキーワードに関する
    共起情報により、前記展開履歴の木構造を制約すること
    を特徴とする請求項１記載の情報検索装置。
14. 【請求項１４】 前記出力手段は、前記出力された情報
    に２つ以上の同じ語句が含まれるとき、該２つ以上の語
    句を関連付けて出力することを特徴とする請求項１記載
    の情報検索装置。
15. 【請求項１５】 ユーザからの指示を入力する指示手段
    をさらに備え、前記展開手段は、前記キーワードの展開
    履歴の中の１つ以上の語句が選択されたとき、選択され
    た語句に対する次の展開を行い、前記出力手段は、該次
    の展開の結果を出力することを特徴とする請求項１記載
    の情報検索装置。
16. 【請求項１６】 ユーザからの指示を入力する指示手段
    をさらに備え、前記入力手段は、複数の形態素からなる
    複合語のキーワードを入力し、前記出力手段は、キーワ
    ードの形態素分割における可能な形態素の組合せを１つ
    以上出力し、前記展開手段は、１つの組合せが選択され
    たとき、選択された組合せに含まれる各形態素毎に展開
    を行い、前記出力手段は、各形態素の展開履歴を出力す
    ることを特徴とする請求項１記載の情報検索装置。
17. 【請求項１７】 前記出力手段は、展開可能な形態素の
    割合が多い順に、前記形態素の組合せを出力することを
    特徴とする請求項１６記載の情報検索装置。
18. 【請求項１８】 前記出力手段は、すべての形態素が展
    開可能であるような組合せのみを出力することを特徴と
    する請求項１６記載の情報検索装置。
19. 【請求項１９】 コンピュータのためのプログラムを記
    録した記録媒体であって、 キーワードを入力するステップと、 前記キーワードを複数段階の情報に展開するステップ
    と、 前記複数段階の展開履歴を木構造で保存するステップ
    と、 前記木構造の少なくとも一部の情報を出力するステップ
    とを前記コンピュータに実行させるためのプログラムを
    記録したコンピュータ読み取り可能な記録媒体。
20. 【請求項２０】 キーワードを入力し、 前記キーワードを複数段階の情報に展開し、 前記複数段階の展開履歴を木構造で保存し、 前記木構造の少なくとも一部の情報を表示し、 表示された情報を用いて検索を行うことを特徴とする情
    報検索方法。