JP3601653B2 - 情報検索装置および方法 - Google Patents
情報検索装置および方法 Download PDFInfo
- Publication number
- JP3601653B2 JP3601653B2 JP06905098A JP6905098A JP3601653B2 JP 3601653 B2 JP3601653 B2 JP 3601653B2 JP 06905098 A JP06905098 A JP 06905098A JP 6905098 A JP6905098 A JP 6905098A JP 3601653 B2 JP3601653 B2 JP 3601653B2
- Authority
- JP
- Japan
- Prior art keywords
- phrase
- expansion
- keyword
- history
- morpheme
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 47
- 238000011161 development Methods 0.000 claims description 88
- 238000013519 translation Methods 0.000 claims description 36
- 150000001875 compounds Chemical class 0.000 claims description 10
- 230000003247 decreasing effect Effects 0.000 claims 1
- 230000018109 developmental process Effects 0.000 description 82
- 238000010586 diagram Methods 0.000 description 39
- 230000014616 translation Effects 0.000 description 35
- 238000012545 processing Methods 0.000 description 20
- 230000009182 swimming Effects 0.000 description 20
- 230000006870 function Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 239000006071 cream Substances 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 244000290333 Vanilla fragrans Species 0.000 description 1
- 235000009499 Vanilla fragrans Nutrition 0.000 description 1
- 235000012036 Vanilla tahitensis Nutrition 0.000 description 1
- 235000019219 chocolate Nutrition 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3322—Query formulation using system suggestions
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、キーワードを他の言語に変換してデータベースを検索する多言語情報検索において、検索者に検索のヒントを与える機能を含む情報検索装置およびその方法に関する。
【０００２】
【従来の技術】
現在、コンピュータネットワークの発達とともに検索装置も発達し、世界中のホストコンピュータから情報が取り出せるようになっている。ある言語で書かれたデータベースを検索するには、その言語で検索するのが普通であるが、他の言語でそのデータベースを検索する場合、与えられたキーワードをデータベースの言語に変換してやればよい。このような検索方法は、多言語情報検索と呼ばれる。例えば、日本語のキーワードで、英語で書かれたデータベースを検索する場合、そのキーワードを、一旦、英語に変換してから、検索を行う。
【０００３】
従来の情報検索としては、キーワードを、類義語、同義語、反意語、表記のゆれ、訳語、略語などの関連語に展開して、その結果を表示し、表示された言葉の中から検索者が検索エンジンに渡すものを選択するという技術がある。ここで、表記のゆれとは、表記上、キーワードと類似した形状を持つ他の文字列を意味する。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述した従来の情報検索には、次のような問題がある。
従来の多言語情報検索においては、キーワードを他の言語に変換して検索エンジンに渡す方法や、キーワードを他の言語に変換し、それとは別にキーワードをその関連語などに展開して、検索エンジンに渡す方法を用いている。このような方法では、検索者は、入力したキーワードと、検索エンジンに渡されるキータームとの関係を、大局的・包括的に把握することはできない。
【０００５】
多言語でよりよい検索をしようとすると、入力キーワードの単なる翻訳による変換（翻訳展開）と関連語句への変換（関連語展開）を同時に行う必要性が出てくる。しかし、このような２段階以上の展開（以下、多段階の展開と称す）を行うと、展開の過程がさらにわかりにくくなる。このため、不要なキータームを検索エンジンに入力したり、必要なキータームを見落したりする可能性がある。
【０００６】
本発明の課題は、多段階のキーワード展開を行う情報検索において、検索者にとって展開の過程が分かりやすいようなインタフェースを含む情報検索装置およびその方法を提供することである。
【０００７】
【課題を解決するための手段】
図１は、本発明の情報検索装置の原理図である。図１の情報検索装置は、入力手段１、展開手段２、格納手段３、出力手段４、および検索手段５を備える。
【０００８】
入力手段１は、キーワードを入力し、展開手段２は、そのキーワードを複数段階の情報に展開し、格納手段３は、複数段階の展開履歴を木構造で格納する。また、出力手段４は、上記木構造の少なくとも一部の情報を出力し、検索手段５は、出力された情報を用いて検索を行う。
【０００９】
展開手段２は、例えば、異なる言語間の翻訳を行う翻訳辞書と、同じ言語内で類義語、同義語、反意語、表記のゆれ、訳語、略語などの関連語を求める関連語辞書とを含み、翻訳展開と関連語展開を組合せて、入力されたキーワードを多段階に展開する。そして、キーワードの展開の履歴は、各段階の展開語句をノードとする木構造の形式で格納手段３に格納される。
【００１０】
出力手段４は、例えば、格納手段３に格納された木構造の展開履歴を画面に表示し、ユーザ（検索者）は、表示された展開履歴に含まれる語句を検索キータームとして指定する。そして、検索手段５は、指定された検索キータームを用いてデータベースなどを検索し、検索結果を取得する。
【００１１】
このような情報検索装置によれば、多言語情報検索などの多段階のキーワード展開を伴う検索において、展開の履歴が木構造で検索者に呈示されるため、検索者は展開の過程を容易に把握でき、キータームを適切に指定することができる。
【００１２】
例えば、図１の入力手段１は、後述する図２のキーワード入力部１２に対応し、図１の展開手段２は図２の辞書引き部１３および展開辞書１６、１７に対応し、図１の格納手段３は図２の展開履歴メモリ部１８に対応し、図１の出力手段４は図２の画面情報表示編集部１１に対応し、図１の検索手段５は図２の検索部１５に対応する。
本発明の別の情報検索装置は、入力手段１、展開手段２、格納手段３、出力手段４、検索手段５、および指示手段を備える。入力手段１は、キーワードを入力し、展開手段２は、与えられた語句を他の語句に変換する辞書手段を含み、辞書手段を用いてキーワードを複数段階の語句に展開する。格納手段３は、キーワードを展開して得られた第１の語句を子ノードとしてキーワードから第１の語句を指すポインタと、第１の語句を展開して得られた第２の語句を子ノードとして第１の語句から第２の語句を指すポインタとを用いて、複数段階の展開履歴を木構造で格納する。指示手段は、ユーザからの指示を入力し、出力手段４は、展開履歴の少なくとも一部の情報を画面上に表示し、表示された展開履歴の特定ノードの語句を選択する指示が入力されたとき、特定ノードと特定ノードから派生する子孫ノードの語句を画面上で強調表示する。検索手段５は、強調表示された語句を検索キータームとして用いて情報検索を行う。このとき、入力手段１は、複数の形態素からなる複合語のキーワードを入力し、出力手段４は、キーワードの形態素分割における可能な形態素の組合せを１つ以上画面上に表示し、展開手段２は、１つの組合せを選択する指示が入力されたとき、選択された組合せに含まれる各形態素毎に展開を行い、出力手段４は、各形態素の展開履歴を表示する。
本発明のさらに別の情報検索装置は、入力手段１、展開手段２、格納手段３、出力手段４、検索手段５、指示手段、および編集手段を備える。入力手段１は、キーワードを入力し、展開手段２は、与えられた語句を他の語句に変換する辞書手段を含み、辞書手段を用いてキーワードを複数段階の語句に展開する。格納手段３は、キーワードを展開して得られた第１の語句を子ノードとしてキーワードから第１の語句を指すポインタと、第１の語句を展開して得られた第２の語句を子ノードとして第１の語句から第２の語句を指すポインタとを用いて、複数段階の展開履歴を木構造で格納する。出力手段４は、展開履歴の少なくとも一部の情報を画面上に表示する。指示手段は、ユーザからの指示を入力し、編集手段は、入力された指示に従って、表示された展開履歴の語句の書き換え、語句の追加、および語句の削除のうち少なくとも１つの編集処理を行い、格納手段３に格納された木構造の展開履歴を再計算する。検索手段５は、再計算された展開履歴に含まれる語句を検索キータームとして用いて情報検索を行う。このとき、入力手段１は、複数の形態素からなる複合語のキーワードを入力し、出力手段４は、キーワードの形態素分割における可能な形態素の組合せを１つ以上画面上に表示し、展開手段２は、１つの組合せを選択する指示が入力されたとき、選択された組合せに含まれる各形態素毎に展開を行い、出力手段４は、各形態素の展開履歴を表示する。
【００１３】
【発明の実施の形態】
以下、図面を参照しながら、本発明の実施の形態を詳細に説明する。
本実施形態においては、検索者に対してキーワード展開の過程あるいは履歴をわかりやすく表示することで検索のヒントを与えるような、キーワードナビゲーションが行われる。多言語情報検索におけるキーワードナビゲーションを容易にするために、必要かつ効果的な情報をインタラクティブに検索者に呈示する。
【００１４】
図２は、本実施形態の情報検索装置の構成図である。図２の情報検索装置は、コンピュータを用いて実現され、画面情報表示編集部１１、キーワード入力部１２、辞書引き部１３、制御部１４、検索部１５、展開辞書１６、１７、展開履歴メモリ部１８、およびデータベース１９から構成される。
【００１５】
この装置では、２つの展開辞書が用意されており、展開辞書１６は、入力された語句を翻訳語句へ展開するための翻訳辞書であり、展開辞書１７は、入力された語句を関連語へ展開するための関連語辞書である。関連語辞書は２つ以上あってもよい。
【００１６】
検索者がキーワード入力部１２を通じてキーワードを入力すると、制御部１４は、辞書引き部１３に展開命令を出す。辞書引き部１３は、命令に応じて翻訳語句への展開と、関連語句への展開を行う。キーワード展開の履歴は、展開履歴メモリ部１８に木構造で保存される。
【００１７】
画面情報表示編集部１１は、後述するような様々な形態で展開履歴を表示し、検索者とインタラクティブに展開履歴や検索キータームを決定する。制御部１４は、装置全体の動作を制御し、検索者が指定した検索キータームを検索部１５に渡す。検索部１５は、渡されたキータームでデータベース１９を検索する。検索部１５は、検索エンジンに相当する。
【００１８】
図３は、図２の情報検索装置による検索処理のフローチャートである。まず、検索者がキーワード入力部１２にキーワードを入力すると（ステップＳ１）、画面情報表示編集部１１は展開履歴を画面に表示する（ステップＳ２）。そして、検索者が表示された展開履歴から適当な検索キータームを指定すると（ステップＳ３）、検索部１５はそれを用いてデータベース１９を検索し（ステップＳ４）、処理を終了する。
【００１９】
また、図４は、図３のステップＳ２における表示処理のフローチャートである。ここでは、日本語のキーワードが入力され、そのキーワードに関してなるべく多くの情報を検索したいものとする。
【００２０】
まず、辞書引き部１３は、展開辞書１７を用いて、入力されたキーワードの日本語の関連語句を求め（ステップＳ１１）、得られた関連語句を、制御部１４を通じて展開履歴メモリ部１８に保存する（ステップＳ１２）。このとき、入力されたキーワードを親ノードとし、辞書引きで得られた語句を子ノードとして、木構造形式で展開履歴が保存される。そして、画面情報表示編集部１１は、展開履歴メモリ部１８に保存された展開履歴の構造を表示する（ステップＳ１３）。
【００２１】
次に、辞書引き部１３は、展開辞書１６を用いて、展開履歴メモリ部１８内に子ノードとして保存されたそれぞれの関連語句について翻訳語句を求め（ステップＳ１４）、得られた翻訳語句を、制御部１４を通じて展開履歴メモリ部１８に保存する（ステップＳ１５）。このとき、関連語句を親ノードとし、辞書引きで得られた翻訳語句を子ノードとして、木構造形式で展開履歴が保存される。そして、画面情報表示編集部１１は、展開履歴メモリ部１８に新たに保存された展開履歴の構造を表示する（ステップＳ１６）。
【００２２】
次に、制御部１４は、すべての関連語句について翻訳辞書の辞書引きが終了したかどうかを判定し（ステップＳ１７）、翻訳されていない関連語句があれば、ステップＳ１４以降の処理を繰り返す。そして、翻訳辞書の辞書引きがすべて終了すれば、表示処理を終了する。
【００２３】
例えば、キーワードとして「スポーツ」が入力されると、まず、日本語の関連語辞書が「スポーツ」で引かれて、「野球」、「サッカー」、「水泳」、「柔道」などが関連語として得られる。そして、「スポーツ」は親ノードとして、また、「野球」、「サッカー」、「水泳」、「柔道」などはその子ノードとして、展開履歴メモリ部１８に保存され、その構造は図５のように表示される。
【００２４】
次に、日英翻訳辞書が引かれて、「野球」から“ｂａｓｅｂａｌｌ”が得られ、「サッカー」から“ｓｏｃｃｅｒ”が得られ、「水泳」から“ｓｗｉｍｍｉｎｇ”が得られ、「柔道」から“ｊｕｄｏ”が得られる。そして、それぞれの展開の履歴が、図６に示すように、木構造で展開履歴メモリ部１８に保存される。
【００２５】
例えば、「野球」と“ｂａｓｅｂａｌｌ”の場合、「野球」は親ノードとして、“ｂａｓｅｂａｌｌ”は「野球」の子ノードとして保存され、親ノードから子ノードを指すポインタ（矢印）が設定される。こうして保存された、「スポーツ」を根（ルートノード）とする木構造は、図７のように表示される。また、この展開履歴は、図８のように木構造で表示することもできる。
【００２６】
図４の表示処理では、関連語展開と翻訳展開の２段階の展開が行われているが、３段階以上の展開についても同様である。３段階の展開による表示処理のフローチャートは、図９に示すようになる。図９において、ステップＳ２１、Ｓ２２、Ｓ２３、Ｓ２４、Ｓ２５、Ｓ２６、およびＳ２７の処理は、図４のステップＳ１１、Ｓ１２、Ｓ１３、Ｓ１４、Ｓ１５、Ｓ１６、およびＳ１７の処理と同様である。
【００２７】
ステップＳ２７において、翻訳辞書の辞書引きがすべて終了すると、辞書引き部１３は、展開辞書１７を用いて、展開履歴メモリ部１８内の木構造において最下位のノードに対応する翻訳語句について英語の関連語句を求める（ステップＳ２８）。そして、得られた関連語句を、制御部１４を通じて展開履歴メモリ部１８に保存する（ステップＳ２９）。このとき、翻訳語句を親ノードとし、辞書引きで得られた関連語句を子ノードとして、木構造形式で展開履歴が追加される。そして、画面情報表示編集部１１は、展開履歴メモリ部１８に新たに保存された展開履歴の構造を表示する（ステップＳ３０）。
【００２８】
次に、制御部１４は、すべての翻訳語句について関連語辞書の辞書引きが終了したかどうかを判定し（ステップＳ３１）、辞書引きされていない翻訳語句があれば、ステップＳ２８以降の処理を繰り返す。そして、関連語辞書の辞書引きがすべて終了すれば、表示処理を終了する。
【００２９】
例えば、キーワードとして「世界」が入力されると、まず、日本語の関連語辞書が「世界」で引かれて、「地球」、「国際化」、および「旅行」が関連語として得られる。そして、「世界」は親ノードとして、また、「地球」、「国際化」、および「旅行」はその子ノードとして、展開履歴メモリ部１８に保存される。
【００３０】
次に、日英翻訳辞書が引かれて、「地球」、「国際化」、および「旅行」がそれぞれ展開される。これにより、「地球」から“ｅａｒｔｈ ”が得られ、「国際化」から“ｉｎｔｅｒｎａｔｉｏｎａｌｉｚａｔｉｏｎ”が得られ、「旅行」から“ｔｒａｖｅｌ”および“ｔｏｕｒ”が得られる。そして、これらの展開における日本語が親ノードとして、それに対応する英語の翻訳後が子ノードとして、展開履歴メモリ部１８に保存される。
【００３１】
さらに、英語の関連語辞書が引かれて、“ｅａｒｔｈ ”から“ｓｋｙ ”、“ｓｅａ ”、“ｍｏｕｎｔａｉｎ”、および“ｖａｌｌｅｙ”が得られ、“ｉｎｔｅｒｎａｔｉｏｎａｌｉｚａｔｉｏｎ”から“ｃｏｓｍｏｐｏｌｉｔａｎ”および“ｉｎｔｅｒｎａｔｉｏｎａｌｉｓｔ”が得られ、“ｔｒａｖｅｌ”から“ｆｌｉｇｈｔ”および“ｓｉｇｈｔｓｅｅｉｎｇ ”が得られ、“ｔｏｕｒ”から“ｔｏｕｒｉｓｔ ”が得られる。そして、これらの展開の履歴が展開履歴メモリ部１８に保存される。こうして保存された展開履歴の木構造は、図１０に示すようになり、図１１のように木構造で表示される。
【００３２】
同様にして翻訳展開と関連語展開を繰り返すことにより、より多くの展開を含む表示処理を行うことも容易である。このように、入力されたキーワードの展開の情報を一括して表示することにより、検索者は展開の履歴の構造を知ることができ、検索部１５に入力される検索キータームが自分の意図した展開に従ったものであることを確信して、検索を行うことができる。
【００３３】
ところで、図８の表示画面において、検索者が「水泳」と「柔道」に関連した情報のみを検索したいと思ったとする。検索者がマウスなどのポインティングデバイスでノード「水泳」を選択すると、展開履歴メモリ部１８において、「水泳」の子ノードが検索され、“ｓｗｉｍｍｉｎｇ”が求められる。そして、図１２に示すように、選択された「水泳」と、その子ノードである“ｓｗｉｍｍｉｎｇ”とが強調表示される。続いて、検索者が「柔道」を選択すると、その子ノードは“ｊｕｄｏ”であるので、「柔道」と“ｊｕｄｏ”とが強調表示される。
【００３４】
また、図７の表示画面において同様の選択操作を行うと、図１３のような強調表示が得られる。ここで、制御部１４は、選択されたノードの最終展開語句である“ｓｗｉｍｍｉｎｇ”と“ｊｕｄｏ”だけを検索部１５に渡す。これにより、他の最終展開語句“ｂａｓｅｂａｌｌ”、“ｓｏｃｃｅｒ”などに関連した検索を省略して、検索者が意図した検索キータームによる検索を行うことができる。
【００３５】
キーワードが多段階に展開された場合は、検索者が選択したノードは、子ノードだけでなく、さらに多くの子孫ノードの木構造を下層構造として持つ場合がある。この場合、選択された親ノードを含めて、それから派生したすべての子孫ノードが検索され、強調表示される。そして、強調表示されたノードの語句のみが検索部１５に渡される。
【００３６】
検索者は、強調表示されたノードの中から１つのノードを選択することにより、そのノードから派生した子孫ノードのみを改めて強調表示させることもでき、強調表示されたノードのいくつかを非選択に指定することにより、それらの強調表示を解除することもできる。強調表示を解除されたノードの語句は、検索部１５には渡されない。
【００３７】
次に、日本語のキーワードを元にして英語のデータベースを検索する例を説明する。ここでは、翻訳展開には日英翻訳辞書を用い、関連語展開には関連語辞書と略語辞書（人名辞書）を用いる。検索者が、キーワードとして「哲学者」を入力すると、まず、日英翻訳辞書が「哲学者」で引かれて、“ｐｈｉｌｏｓｏｐｈｅｒ ”が得られる。次に、“ｐｈｉｌｏｓｏｐｈｅｒ ”を関連語辞書を使って展開すると、哲学者の名前の略語として“Ａｑｕｉｎａｓ ”および“Ｈｏｂｂｓ ”が得られる。
【００３８】
次に、略語辞書を使って得られた略語を展開し、各哲学者の氏名（フルネーム）を求める。これにより、“Ａｑｕｉｎａｓ ”は“Ｔｈｏｍａｓ Ａｑｕｉｎａｓ”に、“Ｈｏｂｂｓ ”は“Ｔｈｏｍａｓ Ｈｏｂｂｓ”に展開される。これらの展開履歴は、展開履歴メモリ部１８に木構造の形で保存され、図１４に示すように、木構造の形で検索者に呈示される。
【００３９】
図１４の表示画面において、検索者が、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連語句として、“Ａｑｕｉｎａｓ ”、“Ｈｏｂｂｓ ”以外に“Ｍｉｌｌ”を追加したい場合、画面情報表示編集部１１の追加の機能を使って、“ｐｈｉｌｏｓｏｐｈｅｒ ”のノードの子ノードとして“Ｍｉｌｌ”を追加する。このとき、展開履歴メモリ部１８で“ｐｈｉｌｏｓｏｐｈｅｒ ”の子ノードとして“Ｍｉｌｌ”が追加され、その木構造が図１５のように表示される。
【００４０】
また、図７の表示画面において、検索者が、「水泳」に対する翻訳語句として、“ｗａｔｅｒ ｐｏｌｏ”を追加したい場合、表示された表をマウスなどでドラッグして、図１６に示すように拡張する。そして、新たに生成された「水泳」に対応するセルに、“ｗａｔｅｒ ｐｏｌｏ”と入力すると、「水泳」の子ノードとして、“ｗａｔｅｒ ｐｏｌｏ”が展開履歴メモリ部１８に追加され、その構造が図１７のように表示される。
【００４１】
画面情報表示編集部１１の書き換えおよび削除の機能を使うことにより、展開履歴の書き換えおよび削除に関しても、同様に行うことができる。ここで、書き換えとは、表示されている展開履歴のノードの一部を他の語句に変更する操作を意味し、削除とは、展開履歴のノードの一部を消去する操作を意味する。
【００４２】
例えば、図８の表示画面において、検索者が、「スポーツ」の関連語句として、「水泳」ではなく「競泳」を用いたい場合、「水泳」を「競泳」に書き換える指示を入力する。この結果、展開履歴が変更され、図１８のように表示される。また、「水泳」を削除したい場合は、その指示を入力すれば、「水泳」とそれより下位のノードがすべて削除される。
【００４３】
このような編集機能を設けることにより、検索者が展開履歴を編集することが可能になり、展開辞書にない展開に基づく検索を行うことが可能になる。また、展開辞書にある展開であっても、検索に用いたくないものは、変更／削除することができるようになる。
【００４４】
図１５のような追加の操作を行ったときに、追加された“Ｍｉｌｌ”で略語辞書を引くと、その氏名として“Ｊｏｈｎ Ｓｔｕａｒｔ Ｍｉｌｌ”が得られる。そこで、それが展開履歴メモリ部１８に保存され、展開履歴の構造が自動的に再計算されて、図１９のように再表示される。
【００４５】
このように、検索者によって追加された“Ｍｉｌｌ”のみを展開履歴に追加し、その展開履歴で検索を行うだけでなく、追加された“Ｍｉｌｌ”をさらに展開することによって、検索者が期待する検索キータームの数を自動的に増やすことができる。また、検索者は、追加した“Ｍｉｌｌ”がただ画面上に表示されていることだけでなく、それが展開履歴の正しい位置に追加されていることも確認できる。展開履歴の書き換え、削除が行われた場合も、同様にして、再計算と再表示が行われる。
【００４６】
また、図１５のような追加の操作を行ったときに、制御部１４は、関連語辞書の登録項目（エントリ）を追加して、展開履歴メモリ部１８の修正を関連語辞書に反映する。ここでは、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連語句として、新たに“Ｍｉｌｌ”が追加される。展開履歴の書き換えや削除の場合も、同様にして辞書のエントリが変更され、編集の結果が辞書に反映される。これにより、検索者が、検索をする度に同じ展開に対して同じ修正を指示する必要がなくなる。
【００４７】
また、画面情報表示編集部１１を介して展開履歴メモリ部１８の構造が編集されたとき、編集の履歴を保存しておくこともできる。例えば、図１４の展開履歴が図１５のように編集された後、検索者が、画面情報表示編集部１１にその編集の取り消しを指示した場合、保存された編集の履歴をさかのぼって、展開履歴メモリ部１８が再修正される。そして、元の展開履歴の構造が復元され、図１４のように表示される。これにより、検索者は、誤った編集操作を行ったときに、それを取り消して、再試行することができる。
【００４８】
また、表示画面が小さかったり、検索者が展開履歴の一部を無視したい場合、展開履歴の全体を表示しない方がよい。この場合、展開履歴の一部（中間段階など）を省略して、木構造の階層を削減した省略表示を行う。
【００４９】
例えば、展開履歴が図１４のような構造を持つとき、検索者が、展開履歴のうち、最初のキーワード、つまり「哲学者」と、翻訳展開した結果の段階、つまり“ｐｈｉｌｏｓｏｐｈｅｒ ”と、展開の最終段階だけを表示するように指示したとする。このとき、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連後展開の結果が省略されて、展開履歴は図２０のように表示される。また、省略された構造は、図２１のように表示することもできる。
【００５０】
このように、展開履歴の一部の段階を省略して、残りの段階の履歴を表示することにより、表示領域を節約することができ、複雑な展開履歴が含まれる場合でも、その部分を非表示にすることができる。
【００５１】
また、展開の順序や展開される語句などがあらかじめ決まっている場合、複数段階の展開を経て最終的な検索キータームを得るのでは効率が悪い。そこで、画面情報表示編集部１１は、検索者の指示に従って、簡略化された展開履歴を辞書に登録する。
【００５２】
例えば、図１４のような展開履歴を図２０や図２１のように表示したとき、検索者が、表示されている展開を辞書に登録するように指示したとする。このとき、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連語句として、“Ｔｈｏｍａｓ Ａｑｕｉｎａｓ”と“Ｔｈｏｍａｓ Ｈｏｂｂｓ”が、直接、関連語辞書に登録される。これにより、以降の展開処理では、“ｐｈｉｌｏｓｏｐｈｅｒ ”から、直接、“Ｔｈｏｍａｓ Ａｑｕｉｎａｓ”と“Ｔｈｏｍａｓ Ｈｏｂｂｓ”を得ることができるようになる。
【００５３】
さらに、表示された展開履歴の木構造そのものを辞書のエントリとして登録することもできる。木構造を辞書に登録する形式としては、次のようなものが考えられる。
［親ノードの語句，子ノード１，子ノード２，．．．］
このとき、最下位のノードは“［語句，］”となるが、これを簡略化して、単に“語句”と書くことにする。例えば、図１４のような構造を辞書に登録する場合は、次のようなエントリが追加される。
［哲学者，［ｐｈｉｌｏｓｏｐｈｅｒ ，［Ａｑｕｉｎａｓ ，Ｔｈｏｍａｓ Ａｑｕｉｎａｓ］，［Ｈｏｂｂｓ ，Ｔｈｏｍａｓ Ｈｏｂｂｓ］］］
また、図２０のような構造を辞書に登録する場合は、次のようなエントリが追加される。
［哲学者，［ｐｈｉｌｏｓｏｐｈｅｒ ，Ｔｈｏｍａｓ Ａｑｕｉｎａｓ，Ｔｈｏｍａｓ Ｈｏｂｂｓ］］
次に、複数のキーワードが入力された場合の処理について説明する。この場合、辞書引き部１３は、与えられたキーワードの数だけ、展開辞書による辞書引きを繰り返す。図３のステップＳ２における表示処理は、図２２に示すようになる。
【００５４】
まず、制御部１４は、与えられたキーワードが最初のキーワードかどうかを判定し（ステップＳ４１）、それが最初のキーワードであれば、図４および図９に示したような表示処理を行う（ステップＳ４２）。次に、すべてのキーワードについて展開履歴を表示したかどうかを判定し（ステップＳ４４）、キーワードが残っていれば、ステップＳ４１以降の処理を繰り返す。
【００５５】
また、ステップＳ４１において、与えられたキーワードが２番目以降のキーワードであれば、その展開履歴を、画面に表示されている最初のキーワードの展開履歴の裏に隠して表示し（ステップＳ４３）、ステップＳ４４以降の処理を繰り返す。そして、すべてのキーワードについて展開履歴の表示が終われば、処理を終了する。
【００５６】
ステップＳ４２、Ｓ４３において、辞書引きの結果は、例えば、１つのキーワードにつき１つの表を用いて表示される。２つの日本語キーワード「ソフト」、「選手」を入力し、日本語から英語への翻訳展開と英語の関連語展開を行って、各キーワードを英語の検索キータームに変換すると、図２３および図２４のような表示が得られる。
【００５７】
この場合、複数の表を１つの画面に同時に表示するのではなく、キーワード別に表が選択できるように、まず、図２３のように、キーワード「ソフト」、「選手」が表のタイトルとして表示される。そして、最初のキーワード「ソフト」について、翻訳語句の辞書引きが行われ、その結果が図２３のように表示される。図２３においては、「ソフト」の翻訳語句として、“ｓｏｆｔｗａｒｅ”、“ｓｏｆｔｂａｌｌ”、“ｓｏｆｔ ｃｒｅａｍ”、“ｇｅｎｔｌｅ”、および“ｓｏｆｔ”が表示されている。
【００５８】
さらに、これらの各翻訳語句について、関連語句の辞書引きが行われ、その結果が図２４のように表示される。図２４においては、“ｓｏｆｔｗａｒｅ”の関連語句として、“ｄｏｗｎｌｏａｄ”と“ａｐｐｌｉｃａｔｉｏｎ ”が表示され、“ｓｏｆｔｂａｌｌ”の関連語句として、“ｐｉｔｃｈｅｒ ”と“ｂａｔｔｅｒｙ ”が表示され、“ｓｏｆｔ ｃｒｅａｍ”の関連語句として、“ｖａｎｉｌｌａ ”と“ｃｈｏｃｏｌａｔｅ ”が表示され、“ｇｅｎｔｌｅ”の関連語句として、“ｇｅｎｔｌｅｍａｎ ”と“ｍｅｅｋ”が表示され、“ｓｏｆｔ”の関連語句として、“ｃｒｅａｍｙ”と“ｍｅｅｋ”が表示されている。
【００５９】
また、他のキーワード「選手」の表は、「ソフト」の表の裏側に隠されているため、図２４では非表示になっている。この状態で、検索者がポインティングデバイスなどで「選手」を指示すると、図２５に示すように、「選手」の表が表示される。ここでは、「選手」の翻訳語句として、“ｐｌａｙｅｒ”が表示され、“ｐｌａｙｅｒ”の関連語句として、“ｂａｓｅｂａｌｌ”と“ｂａｓｋｅｔｂａｌｌ”が表示されている。また、「ソフト」の表は、「選手」の表の裏側に隠されて、非表示になっている。
【００６０】
このように、複数のキーワードが入力された場合でも、展開履歴をキーワード別に整理して、構造的に検索者に呈示することができる。このとき、最初のキーワードの表を表示した後、検索者がその表を見ている間に、２番目以降のキーワードに関する辞書引きと表の計算をバックグラウンドで行う。
【００６１】
このような制御を行うことにより、２番目以降のキーワードの辞書引きが終了するのを待つことなく、迅速に、最初のキーワードの展開履歴を表示することができる。また、検索者が２番目以降のキーワードを選択したとき、対応する表を直ちに表示することもできる。
【００６２】
また、複数のキーワードが入力されたとき、キーワードまたは展開語句の共起情報を用いて展開履歴の木構造を制約し、制約された展開履歴を展開履歴メモリ部１８に保存することもできる。
【００６３】
上述の例では、情報検索装置は、「ソフト」と「選手」についてそれぞれ翻訳展開した後で、「ソフト」の翻訳語句と「選手」の翻訳語句について共起情報データベースを調べる。そして、共起する語句のみを自動的に選択して、展開履歴メモリ部１８に保存する。例えば、共起情報データベースは、図２のデータベース１９に含まれ、検索部１５により検索される。情報Ａと情報Ｂが共起するとは、情報Ｂが情報Ａの関連情報として登録されており、情報Ａが情報Ｂの関連情報として登録されていることを意味する。
【００６４】
図２４では、「ソフト」の翻訳語句として、“ｓｏｆｔｗａｒｅ”、“ｓｏｆｔｂａｌｌ”、“ｓｏｆｔ ｃｒｅａｍ”、“ｇｅｎｔｌｅ”、および“ｓｏｆｔ”が得られ、図２５では、「選手」の翻訳語句として“ｐｌａｙｅｒ”が得られている。これらの翻訳語句に関する共起情報データベースは、例えば、図２６のようになる。この共起情報データベースを検索すると、“ｓｏｆｔｂａｌｌ”の関連情報として“ｐｌａｙｅｒ”が登録されており、“ｐｌａｙｅｒ”の関連情報として“ｓｏｆｔｂａｌｌ”が登録されていることが分かる。したがって、“ｓｏｆｔｂａｌｌ”と“ｐｌａｙｅｒ”は共起する。
【００６５】
他に共起する翻訳語句の組がなければ、制御部１４は、展開履歴メモリ部１８に、「ソフト」の子ノードとして“ｓｏｆｔｂａｌｌ”のみを保存し、「選手」の子ノードとして“ｐｌａｙｅｒ”を保存する。そして、保存された展開履歴を図２７のように表示する。このような保存方法によれば、展開履歴の中から検索キータームの絞り込みが自動的に行われるので、検索者が検索キータームを選択する必要がなく、効果的な検索が行われる。
【００６６】
ここで、共起情報データベースの作成方法の一例を示すと、次のようになる。まず、ある文書が与えられたとき、語句Ａと語句Ｂの関連率を、次式により定義する。
ここで、語句Ａ（Ｂ）の出現確率は、文書全体における語句Ａ（Ｂ）の出現回数を文書に含まれるすべての語句の数で割ったものであり、語句Ａと語句Ｂの同時出現確率は、文書のある部分（例えば、５０語以内の部分）において、語句Ａと語句Ｂが同時に出現する確率である。
【００６７】
このような関連率を文書全体に含まれるそれぞれの語句について計算した後、ある語句と一定値以上の関連率を持つ他の語句を、関連率の高いものから順に列挙して、共起情報データベースに登録する。例えば、語句Ａの関連語句Ｂ、Ｃなどは次のように登録される。
語句Ａ：語句Ｂ，語句Ｃ，．．．
次に、展開履歴の他の表示方法について説明する。例えば、キーワード「スポーツ」が入力され、その関連語展開を２段階行った後に翻訳展開し、図２８のような展開履歴が得られたとする。図２８では、「スポーツ」の関連語句「ソフトボール」と「野球」の関連語句として、それぞれ、「投手」と「捕手」が得られ、それらの翻訳語句も同じである。
【００６８】
このとき、展開履歴をこのまま表示すると、「ソフトボール」と「野球」について同じ展開がされているのに、その結果が別々に表示されていて、画面が見にくくなる。そこで、複数の同じ展開語句に対して、図２９のように同じ色で表示したり、図３０のように点線などで接続して表示したり、図３１のようにノードに同じ名前をつけて表示したりする。そして、その語句以降の展開履歴については、重複を避けて、１つのノードに対してのみ表示する。
【００６９】
このように、同じ展開語句同士を視覚的に関連付けて表示することで、それらが同じであることを検索者に伝えることができる。検索者は、それらの語句を参照して、それ以降の展開履歴を確認することができる。また、重複する展開履歴が１つにまとめて表示されるため、画面が整理されて見やすくなる。
【００７０】
また、入力されたキーワードに対する最初の展開結果が表示されたとき、検索者がその中の１つ以上の展開語句を選択し、選択された展開語句に対してのみ次の展開を行わせることもできる。
【００７１】
図３２は、このような表示処理のフローチャートである。辞書引き部１３は、まず、翻訳辞書を使ってキーワードの翻訳語句を辞書引きし（ステップＳ５１）、画面情報表示編集部１１は、その結果を表の形式で表示する（ステップＳ５２）。制御部１４は、すべての翻訳語句を表示したかどうかを判定し（ステップＳ５３）、まだ表示していないものがあれば、ステップＳ５２の処理を繰り返す。そして、すべての翻訳語句を表示した後、検索者の指示を待つ。
【００７２】
次に、検索者が表示された翻訳語句のいくつかを選択すると（ステップＳ５４）、辞書引き部１３は、関連語辞書を使って選択された語句の関連語句を辞書引きし（ステップＳ５５）、画面情報表示編集部１１は、関連語句を表示する（ステップＳ５６）。制御部１４は、すべての語句を辞書引きしたかどうかを判定し（ステップＳ５７）、まだ辞書引きしていないものがあれば、ステップＳ５５以降の処理を繰り返す。そして、関連語辞書の辞書引きが終了すれば、処理を終了する。
【００７３】
例えば、キーワード「ソフト」が入力されたとき、ステップＳ５２では、図３３のような表が表示される。次に、ステップＳ５４において、検索者が、図３４に示すように、翻訳語句“ｓｏｆｔｂａｌｌ”と“ｓｏｆｔ”を選択している。選択操作が終わり、検索者が画面上に表示された展開ボタンを指示すると、選択された語句の関連語が辞書引きされ、得られた関連語句が、図３５または図３６のように、画面に表示される。このように、検索者が指定した語句のみを展開／表示することで、余計な展開処理が削減され、処理が高速化される。
【００７４】
次に、キーワードが複数の形態素あるいは単語（以下、両者をまとめて形態素と呼ぶことにする）からなる複合語の場合の表示処理について説明する。
図３７は、このような表示処理のフローチャートである。画面情報表示編集部１１は、まず、キーワードの形態素分割の可能な組合せを表形式で表示する（ステップＳ６１）。そして、検索者がその中からある組合せを選択すると（ステップＳ６２）、情報検索装置は、その分割における形態素別に翻訳展開や関連語展開を行って、展開履歴を展開履歴メモリ部１８に保存し、その履歴の一部またはすべてを画面に表示する（ステップＳ６３）。
【００７５】
例えば、キーワードとして「自転車専用道路」という複合語が入力されると、図３８のように、形態素の分割の可能な組合せが表示される。ここでは、分割の可能性は、「自転車専用道路」と、「自転車」−「専用」−「道路」と、「自転車」−「専用道路」の３通りである。
【００７６】
検索者が、「自転車」−「専用」−「道路」の組合せを選択した場合、図２２の表示処理に従って各形態素が別々に展開され、図３９のような表が表示される。また、検索者が、キーワードである「自転車専用道路」そのものを選択した場合は、図４０のような表が表示される。このように、検索者がキーワードの分割方法を指定することで、検索者の意図が検索キータームに反映される。
【００７７】
しかしながら、キーワードの分割方法によっては、辞書に登録されていない形態素が含まれる場合もある。そこで、形態素の分割の可能な組合せを表示する際に、各組合せに含まれる形態素を辞書引きして、展開語句が存在するかどうかを調べ、展開語句が存在する割合の多い組合せから順に表示することにする。
図４１は、このような表示処理のフローチャートである。辞書引き部１３は、まず、形態素分割の可能な組合せに含まれる各形態素について、翻訳辞書で辞書引きをする（ステップＳ７１）。次に、画面情報表示編集部１１は、辞書引きできた形態素の割合が多い順に、形態素分割の組合せを表形式で表示する（ステップＳ７２）。
【００７８】
次に、検索者がその中からある組合せを選択すると（ステップＳ７３）、画面情報表示編集部１１は、対応する翻訳語句を表示する（ステップＳ７４）。次に、辞書引き部１３は、各翻訳語句について、その関連語句を関連語辞書から辞書引きし（ステップＳ７５）、画面情報表示編集部１１は、関連語句を表示する（ステップＳ７６）。制御部１４は、すべての語句を辞書引きしたかどうかを判定し（ステップＳ７７）、まだ辞書引きしていないものがあれば、ステップＳ７５以降の処理を繰り返す。そして、関連語辞書の辞書引きが終了すれば、処理を終了する。
【００７９】
上述の例では、「自転車専用道路」、「自転車」、「専用」、「道路」、および「専用道路」のそれぞれが翻訳辞書で辞書引きされる。ここで、「自転車専用道路」、「自転車」、「専用」、および「道路」が翻訳辞書に登録されており、「専用道路」が翻訳辞書に登録されていないとする。
【００８０】
このとき、「自転車専用道路」および「自転車」−「専用」−「道路」における辞書引きできた形態素の割合は１００％となり、「自転車」−「専用道路」における辞書引きできた形態素の割合は５０％となる。このため、図３８に示したように、「自転車」−「専用道路」の組合せは、表示の順番が最後になる。
【００８１】
これらの組合せから検索者が「自転車」−「専用」−「道路」を選択すると、翻訳辞書の辞書引きはすでに終了しているので、得られた翻訳語句が表示され、それぞれの翻訳語句について、その関連語句が関連語辞書から辞書引きされる。その結果は、図３９のように表示される。
【００８２】
このような表示方法によれば、検索者は、辞書に登録された形態素の割合に応じて、分割方法を指定することができる。また、形態素分割の組合せ毎に辞書引きできた形態素の割合を表示するようにすれば、表示された組合せを定量的に比較することも可能になる。
【００８３】
また、形態素の分割の可能な組合せを表示する際に、すべての形態素が辞書に登録されているもののみを表示してもよい。例えば、上述の例で、「専用道路」が翻訳辞書にない場合、図４２に示すように、「自転車」−「専用道路」という形態素の組合せは表示しないようにする。これにより、検索者が「自転車」−「専用道路」を選択したために「専用道路」が展開されないという問題が起きるのを回避することができる。
【００８４】
図２の情報検索装置は、例えば、図４３に示すような情報処理装置（コンピュータ）を用いて構成することができる。図４３の情報処理装置は、ＣＰＵ（中央処理装置）２１、メモリ２２、入力装置２３、出力装置２４、外部記憶装置２５、媒体駆動装置２６、およびネットワーク接続装置２７を備え、それらはバス２８により互いに接続されている。
【００８５】
メモリ２２は、例えば、ＲＯＭ（ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）などを含み、処理に用いられるプログラムとデータを格納する。ＣＰＵ２１は、メモリ２２を利用してプログラムを実行することにより、必要な処理を行う。また、メモリ２２は、展開履歴メモリ部１８としても用いられる。
【００８６】
入力装置２３は、例えば、キーボード、ポインティングデバイス、タッチパネルなどであり、検索者からの指示や情報の入力に用いられる。出力装置２４は、例えば、ディスプレイやプリンタなどであり、検索者への問い合わせ、展開履歴、検索結果などの出力に用いられる。
【００８７】
外部記憶装置２５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク（ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ ｄｉｓｋ）装置などである。この外部記憶装置２５に、上述のプログラムとデータを保存しておき、必要に応じて、それらをメモリ２２にロードして使用することもできる。また、外部記憶装置２５は、展開辞書１６、１７を格納したり、データベース１９の役割を果たしたりする。
【００８８】
媒体駆動装置２６は、可搬記録媒体２９を駆動し、その記録内容にアクセスする。可搬記録媒体２９としては、メモリカード、フロッピーディスク、ＣＤ−ＲＯＭ（ｃｏｍｐａｃｔ ｄｉｓｋ ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ ）、光ディスク、光磁気ディスクなど、任意のコンピュータ読み取り可能な記録媒体が用いられる。この可搬記録媒体２９に上述のプログラムとデータを格納しておき、必要に応じて、それらをメモリ２２にロードして使用することもできる。
【００８９】
ネットワーク接続装置２７は、ＬＡＮ（ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）などの任意のネットワーク（回線）を介して外部の装置と通信し、通信に伴うデータ変換を行う。また、必要に応じて、上述のプログラムとデータを外部の装置から受け取り、それらをメモリ２２にロードして使用することもできる。
【００９０】
図４４は、図４３の情報処理装置にプログラムとデータを供給することのできるコンピュータ読み取り可能な記録媒体を示している。可搬記録媒体２９や外部のデータベース３０に保存されたプログラムとデータは、メモリ２２にロードされる。そして、ＣＰＵ２１は、そのデータを用いてそのプログラムを実行し、必要な処理を行う。
【００９１】
【発明の効果】
本発明によれば、従来の多言語情報検索と異なり、キーワードの多段階の展開履歴を保存して、その中の必要な情報を検索者に対してインタラクティブにかつ分かりやすく表示することができる。これにより、検索者が意図したキーワードナビゲーションが効果的に実現される。
【図面の簡単な説明】
【図１】本発明の情報検索装置の原理図である。
【図２】情報検索装置の構成図である。
【図３】検索処理のフローチャートである。
【図４】第１の表示処理のフローチャートである。
【図５】第１の展開表示を示す図である。
【図６】第１の展開履歴を示す図である。
【図７】第２の展開表示を示す図である。
【図８】第３の展開表示を示す図である。
【図９】第２の表示処理のフローチャートである。
【図１０】第２の展開履歴を示す図である。
【図１１】第４の展開表示を示す図である。
【図１２】第５の展開表示を示す図である。
【図１３】第６の展開表示を示す図である。
【図１４】第７の展開表示を示す図である。
【図１５】第８の展開表示を示す図である。
【図１６】第９の展開表示を示す図である。
【図１７】第１０の展開表示を示す図である。
【図１８】第１１の展開表示を示す図である。
【図１９】第１２の展開表示を示す図である。
【図２０】第１３の展開表示を示す図である。
【図２１】第１４の展開表示を示す図である。
【図２２】第３の表示処理のフローチャートである。
【図２３】第１５の展開表示を示す図である。
【図２４】第１６の展開表示を示す図である。
【図２５】第１７の展開表示を示す図である。
【図２６】共起情報データベースを示す図である。
【図２７】第１８の展開表示を示す図である。
【図２８】第３の展開履歴を示す図である。
【図２９】第１９の展開表示を示す図である。
【図３０】第２０の展開表示を示す図である。
【図３１】第２１の展開表示を示す図である。
【図３２】第４の表示処理のフローチャートである。
【図３３】第２２の展開表示を示す図である。
【図３４】選択結果を示す図である。
【図３５】第２３の展開表示を示す図である。
【図３６】第２４の展開表示を示す図である。
【図３７】第５の表示処理のフローチャートである。
【図３８】キーワードの第１の分割表示を示す図である。
【図３９】第２５の展開表示を示す図である。
【図４０】第２６の展開表示を示す図である。
【図４１】第６の表示処理のフローチャートである。
【図４２】キーワードの第２の分割表示を示す図である。
【図４３】情報処理装置の構成図である。
【図４４】記録媒体を示す図である。
【符号の説明】
１ 入力手段
２ 展開手段
３ 格納手段
４ 出力手段
５ 検索手段
１１ 画面情報表示編集部
１２ キーワード入力部
１３ 辞書引き部
１４ 制御部
１５ 検索部
１６、１７ 展開辞書
１８ 展開履歴メモリ部
１９ データベース
２１ ＣＰＵ
２２ メモリ
２３ 入力装置
２４ 出力装置
２５ 外部記憶装置
２６ 媒体駆動装置
２７ ネットワーク接続装置
２８ バス
２９ 可搬記録媒体
３０ データベース
【発明の属する技術分野】
本発明は、キーワードを他の言語に変換してデータベースを検索する多言語情報検索において、検索者に検索のヒントを与える機能を含む情報検索装置およびその方法に関する。
【０００２】
【従来の技術】
現在、コンピュータネットワークの発達とともに検索装置も発達し、世界中のホストコンピュータから情報が取り出せるようになっている。ある言語で書かれたデータベースを検索するには、その言語で検索するのが普通であるが、他の言語でそのデータベースを検索する場合、与えられたキーワードをデータベースの言語に変換してやればよい。このような検索方法は、多言語情報検索と呼ばれる。例えば、日本語のキーワードで、英語で書かれたデータベースを検索する場合、そのキーワードを、一旦、英語に変換してから、検索を行う。
【０００３】
従来の情報検索としては、キーワードを、類義語、同義語、反意語、表記のゆれ、訳語、略語などの関連語に展開して、その結果を表示し、表示された言葉の中から検索者が検索エンジンに渡すものを選択するという技術がある。ここで、表記のゆれとは、表記上、キーワードと類似した形状を持つ他の文字列を意味する。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述した従来の情報検索には、次のような問題がある。
従来の多言語情報検索においては、キーワードを他の言語に変換して検索エンジンに渡す方法や、キーワードを他の言語に変換し、それとは別にキーワードをその関連語などに展開して、検索エンジンに渡す方法を用いている。このような方法では、検索者は、入力したキーワードと、検索エンジンに渡されるキータームとの関係を、大局的・包括的に把握することはできない。
【０００５】
多言語でよりよい検索をしようとすると、入力キーワードの単なる翻訳による変換（翻訳展開）と関連語句への変換（関連語展開）を同時に行う必要性が出てくる。しかし、このような２段階以上の展開（以下、多段階の展開と称す）を行うと、展開の過程がさらにわかりにくくなる。このため、不要なキータームを検索エンジンに入力したり、必要なキータームを見落したりする可能性がある。
【０００６】
本発明の課題は、多段階のキーワード展開を行う情報検索において、検索者にとって展開の過程が分かりやすいようなインタフェースを含む情報検索装置およびその方法を提供することである。
【０００７】
【課題を解決するための手段】
図１は、本発明の情報検索装置の原理図である。図１の情報検索装置は、入力手段１、展開手段２、格納手段３、出力手段４、および検索手段５を備える。
【０００８】
入力手段１は、キーワードを入力し、展開手段２は、そのキーワードを複数段階の情報に展開し、格納手段３は、複数段階の展開履歴を木構造で格納する。また、出力手段４は、上記木構造の少なくとも一部の情報を出力し、検索手段５は、出力された情報を用いて検索を行う。
【０００９】
展開手段２は、例えば、異なる言語間の翻訳を行う翻訳辞書と、同じ言語内で類義語、同義語、反意語、表記のゆれ、訳語、略語などの関連語を求める関連語辞書とを含み、翻訳展開と関連語展開を組合せて、入力されたキーワードを多段階に展開する。そして、キーワードの展開の履歴は、各段階の展開語句をノードとする木構造の形式で格納手段３に格納される。
【００１０】
出力手段４は、例えば、格納手段３に格納された木構造の展開履歴を画面に表示し、ユーザ（検索者）は、表示された展開履歴に含まれる語句を検索キータームとして指定する。そして、検索手段５は、指定された検索キータームを用いてデータベースなどを検索し、検索結果を取得する。
【００１１】
このような情報検索装置によれば、多言語情報検索などの多段階のキーワード展開を伴う検索において、展開の履歴が木構造で検索者に呈示されるため、検索者は展開の過程を容易に把握でき、キータームを適切に指定することができる。
【００１２】
例えば、図１の入力手段１は、後述する図２のキーワード入力部１２に対応し、図１の展開手段２は図２の辞書引き部１３および展開辞書１６、１７に対応し、図１の格納手段３は図２の展開履歴メモリ部１８に対応し、図１の出力手段４は図２の画面情報表示編集部１１に対応し、図１の検索手段５は図２の検索部１５に対応する。
本発明の別の情報検索装置は、入力手段１、展開手段２、格納手段３、出力手段４、検索手段５、および指示手段を備える。入力手段１は、キーワードを入力し、展開手段２は、与えられた語句を他の語句に変換する辞書手段を含み、辞書手段を用いてキーワードを複数段階の語句に展開する。格納手段３は、キーワードを展開して得られた第１の語句を子ノードとしてキーワードから第１の語句を指すポインタと、第１の語句を展開して得られた第２の語句を子ノードとして第１の語句から第２の語句を指すポインタとを用いて、複数段階の展開履歴を木構造で格納する。指示手段は、ユーザからの指示を入力し、出力手段４は、展開履歴の少なくとも一部の情報を画面上に表示し、表示された展開履歴の特定ノードの語句を選択する指示が入力されたとき、特定ノードと特定ノードから派生する子孫ノードの語句を画面上で強調表示する。検索手段５は、強調表示された語句を検索キータームとして用いて情報検索を行う。このとき、入力手段１は、複数の形態素からなる複合語のキーワードを入力し、出力手段４は、キーワードの形態素分割における可能な形態素の組合せを１つ以上画面上に表示し、展開手段２は、１つの組合せを選択する指示が入力されたとき、選択された組合せに含まれる各形態素毎に展開を行い、出力手段４は、各形態素の展開履歴を表示する。
本発明のさらに別の情報検索装置は、入力手段１、展開手段２、格納手段３、出力手段４、検索手段５、指示手段、および編集手段を備える。入力手段１は、キーワードを入力し、展開手段２は、与えられた語句を他の語句に変換する辞書手段を含み、辞書手段を用いてキーワードを複数段階の語句に展開する。格納手段３は、キーワードを展開して得られた第１の語句を子ノードとしてキーワードから第１の語句を指すポインタと、第１の語句を展開して得られた第２の語句を子ノードとして第１の語句から第２の語句を指すポインタとを用いて、複数段階の展開履歴を木構造で格納する。出力手段４は、展開履歴の少なくとも一部の情報を画面上に表示する。指示手段は、ユーザからの指示を入力し、編集手段は、入力された指示に従って、表示された展開履歴の語句の書き換え、語句の追加、および語句の削除のうち少なくとも１つの編集処理を行い、格納手段３に格納された木構造の展開履歴を再計算する。検索手段５は、再計算された展開履歴に含まれる語句を検索キータームとして用いて情報検索を行う。このとき、入力手段１は、複数の形態素からなる複合語のキーワードを入力し、出力手段４は、キーワードの形態素分割における可能な形態素の組合せを１つ以上画面上に表示し、展開手段２は、１つの組合せを選択する指示が入力されたとき、選択された組合せに含まれる各形態素毎に展開を行い、出力手段４は、各形態素の展開履歴を表示する。
【００１３】
【発明の実施の形態】
以下、図面を参照しながら、本発明の実施の形態を詳細に説明する。
本実施形態においては、検索者に対してキーワード展開の過程あるいは履歴をわかりやすく表示することで検索のヒントを与えるような、キーワードナビゲーションが行われる。多言語情報検索におけるキーワードナビゲーションを容易にするために、必要かつ効果的な情報をインタラクティブに検索者に呈示する。
【００１４】
図２は、本実施形態の情報検索装置の構成図である。図２の情報検索装置は、コンピュータを用いて実現され、画面情報表示編集部１１、キーワード入力部１２、辞書引き部１３、制御部１４、検索部１５、展開辞書１６、１７、展開履歴メモリ部１８、およびデータベース１９から構成される。
【００１５】
この装置では、２つの展開辞書が用意されており、展開辞書１６は、入力された語句を翻訳語句へ展開するための翻訳辞書であり、展開辞書１７は、入力された語句を関連語へ展開するための関連語辞書である。関連語辞書は２つ以上あってもよい。
【００１６】
検索者がキーワード入力部１２を通じてキーワードを入力すると、制御部１４は、辞書引き部１３に展開命令を出す。辞書引き部１３は、命令に応じて翻訳語句への展開と、関連語句への展開を行う。キーワード展開の履歴は、展開履歴メモリ部１８に木構造で保存される。
【００１７】
画面情報表示編集部１１は、後述するような様々な形態で展開履歴を表示し、検索者とインタラクティブに展開履歴や検索キータームを決定する。制御部１４は、装置全体の動作を制御し、検索者が指定した検索キータームを検索部１５に渡す。検索部１５は、渡されたキータームでデータベース１９を検索する。検索部１５は、検索エンジンに相当する。
【００１８】
図３は、図２の情報検索装置による検索処理のフローチャートである。まず、検索者がキーワード入力部１２にキーワードを入力すると（ステップＳ１）、画面情報表示編集部１１は展開履歴を画面に表示する（ステップＳ２）。そして、検索者が表示された展開履歴から適当な検索キータームを指定すると（ステップＳ３）、検索部１５はそれを用いてデータベース１９を検索し（ステップＳ４）、処理を終了する。
【００１９】
また、図４は、図３のステップＳ２における表示処理のフローチャートである。ここでは、日本語のキーワードが入力され、そのキーワードに関してなるべく多くの情報を検索したいものとする。
【００２０】
まず、辞書引き部１３は、展開辞書１７を用いて、入力されたキーワードの日本語の関連語句を求め（ステップＳ１１）、得られた関連語句を、制御部１４を通じて展開履歴メモリ部１８に保存する（ステップＳ１２）。このとき、入力されたキーワードを親ノードとし、辞書引きで得られた語句を子ノードとして、木構造形式で展開履歴が保存される。そして、画面情報表示編集部１１は、展開履歴メモリ部１８に保存された展開履歴の構造を表示する（ステップＳ１３）。
【００２１】
次に、辞書引き部１３は、展開辞書１６を用いて、展開履歴メモリ部１８内に子ノードとして保存されたそれぞれの関連語句について翻訳語句を求め（ステップＳ１４）、得られた翻訳語句を、制御部１４を通じて展開履歴メモリ部１８に保存する（ステップＳ１５）。このとき、関連語句を親ノードとし、辞書引きで得られた翻訳語句を子ノードとして、木構造形式で展開履歴が保存される。そして、画面情報表示編集部１１は、展開履歴メモリ部１８に新たに保存された展開履歴の構造を表示する（ステップＳ１６）。
【００２２】
次に、制御部１４は、すべての関連語句について翻訳辞書の辞書引きが終了したかどうかを判定し（ステップＳ１７）、翻訳されていない関連語句があれば、ステップＳ１４以降の処理を繰り返す。そして、翻訳辞書の辞書引きがすべて終了すれば、表示処理を終了する。
【００２３】
例えば、キーワードとして「スポーツ」が入力されると、まず、日本語の関連語辞書が「スポーツ」で引かれて、「野球」、「サッカー」、「水泳」、「柔道」などが関連語として得られる。そして、「スポーツ」は親ノードとして、また、「野球」、「サッカー」、「水泳」、「柔道」などはその子ノードとして、展開履歴メモリ部１８に保存され、その構造は図５のように表示される。
【００２４】
次に、日英翻訳辞書が引かれて、「野球」から“ｂａｓｅｂａｌｌ”が得られ、「サッカー」から“ｓｏｃｃｅｒ”が得られ、「水泳」から“ｓｗｉｍｍｉｎｇ”が得られ、「柔道」から“ｊｕｄｏ”が得られる。そして、それぞれの展開の履歴が、図６に示すように、木構造で展開履歴メモリ部１８に保存される。
【００２５】
例えば、「野球」と“ｂａｓｅｂａｌｌ”の場合、「野球」は親ノードとして、“ｂａｓｅｂａｌｌ”は「野球」の子ノードとして保存され、親ノードから子ノードを指すポインタ（矢印）が設定される。こうして保存された、「スポーツ」を根（ルートノード）とする木構造は、図７のように表示される。また、この展開履歴は、図８のように木構造で表示することもできる。
【００２６】
図４の表示処理では、関連語展開と翻訳展開の２段階の展開が行われているが、３段階以上の展開についても同様である。３段階の展開による表示処理のフローチャートは、図９に示すようになる。図９において、ステップＳ２１、Ｓ２２、Ｓ２３、Ｓ２４、Ｓ２５、Ｓ２６、およびＳ２７の処理は、図４のステップＳ１１、Ｓ１２、Ｓ１３、Ｓ１４、Ｓ１５、Ｓ１６、およびＳ１７の処理と同様である。
【００２７】
ステップＳ２７において、翻訳辞書の辞書引きがすべて終了すると、辞書引き部１３は、展開辞書１７を用いて、展開履歴メモリ部１８内の木構造において最下位のノードに対応する翻訳語句について英語の関連語句を求める（ステップＳ２８）。そして、得られた関連語句を、制御部１４を通じて展開履歴メモリ部１８に保存する（ステップＳ２９）。このとき、翻訳語句を親ノードとし、辞書引きで得られた関連語句を子ノードとして、木構造形式で展開履歴が追加される。そして、画面情報表示編集部１１は、展開履歴メモリ部１８に新たに保存された展開履歴の構造を表示する（ステップＳ３０）。
【００２８】
次に、制御部１４は、すべての翻訳語句について関連語辞書の辞書引きが終了したかどうかを判定し（ステップＳ３１）、辞書引きされていない翻訳語句があれば、ステップＳ２８以降の処理を繰り返す。そして、関連語辞書の辞書引きがすべて終了すれば、表示処理を終了する。
【００２９】
例えば、キーワードとして「世界」が入力されると、まず、日本語の関連語辞書が「世界」で引かれて、「地球」、「国際化」、および「旅行」が関連語として得られる。そして、「世界」は親ノードとして、また、「地球」、「国際化」、および「旅行」はその子ノードとして、展開履歴メモリ部１８に保存される。
【００３０】
次に、日英翻訳辞書が引かれて、「地球」、「国際化」、および「旅行」がそれぞれ展開される。これにより、「地球」から“ｅａｒｔｈ ”が得られ、「国際化」から“ｉｎｔｅｒｎａｔｉｏｎａｌｉｚａｔｉｏｎ”が得られ、「旅行」から“ｔｒａｖｅｌ”および“ｔｏｕｒ”が得られる。そして、これらの展開における日本語が親ノードとして、それに対応する英語の翻訳後が子ノードとして、展開履歴メモリ部１８に保存される。
【００３１】
さらに、英語の関連語辞書が引かれて、“ｅａｒｔｈ ”から“ｓｋｙ ”、“ｓｅａ ”、“ｍｏｕｎｔａｉｎ”、および“ｖａｌｌｅｙ”が得られ、“ｉｎｔｅｒｎａｔｉｏｎａｌｉｚａｔｉｏｎ”から“ｃｏｓｍｏｐｏｌｉｔａｎ”および“ｉｎｔｅｒｎａｔｉｏｎａｌｉｓｔ”が得られ、“ｔｒａｖｅｌ”から“ｆｌｉｇｈｔ”および“ｓｉｇｈｔｓｅｅｉｎｇ ”が得られ、“ｔｏｕｒ”から“ｔｏｕｒｉｓｔ ”が得られる。そして、これらの展開の履歴が展開履歴メモリ部１８に保存される。こうして保存された展開履歴の木構造は、図１０に示すようになり、図１１のように木構造で表示される。
【００３２】
同様にして翻訳展開と関連語展開を繰り返すことにより、より多くの展開を含む表示処理を行うことも容易である。このように、入力されたキーワードの展開の情報を一括して表示することにより、検索者は展開の履歴の構造を知ることができ、検索部１５に入力される検索キータームが自分の意図した展開に従ったものであることを確信して、検索を行うことができる。
【００３３】
ところで、図８の表示画面において、検索者が「水泳」と「柔道」に関連した情報のみを検索したいと思ったとする。検索者がマウスなどのポインティングデバイスでノード「水泳」を選択すると、展開履歴メモリ部１８において、「水泳」の子ノードが検索され、“ｓｗｉｍｍｉｎｇ”が求められる。そして、図１２に示すように、選択された「水泳」と、その子ノードである“ｓｗｉｍｍｉｎｇ”とが強調表示される。続いて、検索者が「柔道」を選択すると、その子ノードは“ｊｕｄｏ”であるので、「柔道」と“ｊｕｄｏ”とが強調表示される。
【００３４】
また、図７の表示画面において同様の選択操作を行うと、図１３のような強調表示が得られる。ここで、制御部１４は、選択されたノードの最終展開語句である“ｓｗｉｍｍｉｎｇ”と“ｊｕｄｏ”だけを検索部１５に渡す。これにより、他の最終展開語句“ｂａｓｅｂａｌｌ”、“ｓｏｃｃｅｒ”などに関連した検索を省略して、検索者が意図した検索キータームによる検索を行うことができる。
【００３５】
キーワードが多段階に展開された場合は、検索者が選択したノードは、子ノードだけでなく、さらに多くの子孫ノードの木構造を下層構造として持つ場合がある。この場合、選択された親ノードを含めて、それから派生したすべての子孫ノードが検索され、強調表示される。そして、強調表示されたノードの語句のみが検索部１５に渡される。
【００３６】
検索者は、強調表示されたノードの中から１つのノードを選択することにより、そのノードから派生した子孫ノードのみを改めて強調表示させることもでき、強調表示されたノードのいくつかを非選択に指定することにより、それらの強調表示を解除することもできる。強調表示を解除されたノードの語句は、検索部１５には渡されない。
【００３７】
次に、日本語のキーワードを元にして英語のデータベースを検索する例を説明する。ここでは、翻訳展開には日英翻訳辞書を用い、関連語展開には関連語辞書と略語辞書（人名辞書）を用いる。検索者が、キーワードとして「哲学者」を入力すると、まず、日英翻訳辞書が「哲学者」で引かれて、“ｐｈｉｌｏｓｏｐｈｅｒ ”が得られる。次に、“ｐｈｉｌｏｓｏｐｈｅｒ ”を関連語辞書を使って展開すると、哲学者の名前の略語として“Ａｑｕｉｎａｓ ”および“Ｈｏｂｂｓ ”が得られる。
【００３８】
次に、略語辞書を使って得られた略語を展開し、各哲学者の氏名（フルネーム）を求める。これにより、“Ａｑｕｉｎａｓ ”は“Ｔｈｏｍａｓ Ａｑｕｉｎａｓ”に、“Ｈｏｂｂｓ ”は“Ｔｈｏｍａｓ Ｈｏｂｂｓ”に展開される。これらの展開履歴は、展開履歴メモリ部１８に木構造の形で保存され、図１４に示すように、木構造の形で検索者に呈示される。
【００３９】
図１４の表示画面において、検索者が、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連語句として、“Ａｑｕｉｎａｓ ”、“Ｈｏｂｂｓ ”以外に“Ｍｉｌｌ”を追加したい場合、画面情報表示編集部１１の追加の機能を使って、“ｐｈｉｌｏｓｏｐｈｅｒ ”のノードの子ノードとして“Ｍｉｌｌ”を追加する。このとき、展開履歴メモリ部１８で“ｐｈｉｌｏｓｏｐｈｅｒ ”の子ノードとして“Ｍｉｌｌ”が追加され、その木構造が図１５のように表示される。
【００４０】
また、図７の表示画面において、検索者が、「水泳」に対する翻訳語句として、“ｗａｔｅｒ ｐｏｌｏ”を追加したい場合、表示された表をマウスなどでドラッグして、図１６に示すように拡張する。そして、新たに生成された「水泳」に対応するセルに、“ｗａｔｅｒ ｐｏｌｏ”と入力すると、「水泳」の子ノードとして、“ｗａｔｅｒ ｐｏｌｏ”が展開履歴メモリ部１８に追加され、その構造が図１７のように表示される。
【００４１】
画面情報表示編集部１１の書き換えおよび削除の機能を使うことにより、展開履歴の書き換えおよび削除に関しても、同様に行うことができる。ここで、書き換えとは、表示されている展開履歴のノードの一部を他の語句に変更する操作を意味し、削除とは、展開履歴のノードの一部を消去する操作を意味する。
【００４２】
例えば、図８の表示画面において、検索者が、「スポーツ」の関連語句として、「水泳」ではなく「競泳」を用いたい場合、「水泳」を「競泳」に書き換える指示を入力する。この結果、展開履歴が変更され、図１８のように表示される。また、「水泳」を削除したい場合は、その指示を入力すれば、「水泳」とそれより下位のノードがすべて削除される。
【００４３】
このような編集機能を設けることにより、検索者が展開履歴を編集することが可能になり、展開辞書にない展開に基づく検索を行うことが可能になる。また、展開辞書にある展開であっても、検索に用いたくないものは、変更／削除することができるようになる。
【００４４】
図１５のような追加の操作を行ったときに、追加された“Ｍｉｌｌ”で略語辞書を引くと、その氏名として“Ｊｏｈｎ Ｓｔｕａｒｔ Ｍｉｌｌ”が得られる。そこで、それが展開履歴メモリ部１８に保存され、展開履歴の構造が自動的に再計算されて、図１９のように再表示される。
【００４５】
このように、検索者によって追加された“Ｍｉｌｌ”のみを展開履歴に追加し、その展開履歴で検索を行うだけでなく、追加された“Ｍｉｌｌ”をさらに展開することによって、検索者が期待する検索キータームの数を自動的に増やすことができる。また、検索者は、追加した“Ｍｉｌｌ”がただ画面上に表示されていることだけでなく、それが展開履歴の正しい位置に追加されていることも確認できる。展開履歴の書き換え、削除が行われた場合も、同様にして、再計算と再表示が行われる。
【００４６】
また、図１５のような追加の操作を行ったときに、制御部１４は、関連語辞書の登録項目（エントリ）を追加して、展開履歴メモリ部１８の修正を関連語辞書に反映する。ここでは、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連語句として、新たに“Ｍｉｌｌ”が追加される。展開履歴の書き換えや削除の場合も、同様にして辞書のエントリが変更され、編集の結果が辞書に反映される。これにより、検索者が、検索をする度に同じ展開に対して同じ修正を指示する必要がなくなる。
【００４７】
また、画面情報表示編集部１１を介して展開履歴メモリ部１８の構造が編集されたとき、編集の履歴を保存しておくこともできる。例えば、図１４の展開履歴が図１５のように編集された後、検索者が、画面情報表示編集部１１にその編集の取り消しを指示した場合、保存された編集の履歴をさかのぼって、展開履歴メモリ部１８が再修正される。そして、元の展開履歴の構造が復元され、図１４のように表示される。これにより、検索者は、誤った編集操作を行ったときに、それを取り消して、再試行することができる。
【００４８】
また、表示画面が小さかったり、検索者が展開履歴の一部を無視したい場合、展開履歴の全体を表示しない方がよい。この場合、展開履歴の一部（中間段階など）を省略して、木構造の階層を削減した省略表示を行う。
【００４９】
例えば、展開履歴が図１４のような構造を持つとき、検索者が、展開履歴のうち、最初のキーワード、つまり「哲学者」と、翻訳展開した結果の段階、つまり“ｐｈｉｌｏｓｏｐｈｅｒ ”と、展開の最終段階だけを表示するように指示したとする。このとき、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連後展開の結果が省略されて、展開履歴は図２０のように表示される。また、省略された構造は、図２１のように表示することもできる。
【００５０】
このように、展開履歴の一部の段階を省略して、残りの段階の履歴を表示することにより、表示領域を節約することができ、複雑な展開履歴が含まれる場合でも、その部分を非表示にすることができる。
【００５１】
また、展開の順序や展開される語句などがあらかじめ決まっている場合、複数段階の展開を経て最終的な検索キータームを得るのでは効率が悪い。そこで、画面情報表示編集部１１は、検索者の指示に従って、簡略化された展開履歴を辞書に登録する。
【００５２】
例えば、図１４のような展開履歴を図２０や図２１のように表示したとき、検索者が、表示されている展開を辞書に登録するように指示したとする。このとき、“ｐｈｉｌｏｓｏｐｈｅｒ ”の関連語句として、“Ｔｈｏｍａｓ Ａｑｕｉｎａｓ”と“Ｔｈｏｍａｓ Ｈｏｂｂｓ”が、直接、関連語辞書に登録される。これにより、以降の展開処理では、“ｐｈｉｌｏｓｏｐｈｅｒ ”から、直接、“Ｔｈｏｍａｓ Ａｑｕｉｎａｓ”と“Ｔｈｏｍａｓ Ｈｏｂｂｓ”を得ることができるようになる。
【００５３】
さらに、表示された展開履歴の木構造そのものを辞書のエントリとして登録することもできる。木構造を辞書に登録する形式としては、次のようなものが考えられる。
［親ノードの語句，子ノード１，子ノード２，．．．］
このとき、最下位のノードは“［語句，］”となるが、これを簡略化して、単に“語句”と書くことにする。例えば、図１４のような構造を辞書に登録する場合は、次のようなエントリが追加される。
［哲学者，［ｐｈｉｌｏｓｏｐｈｅｒ ，［Ａｑｕｉｎａｓ ，Ｔｈｏｍａｓ Ａｑｕｉｎａｓ］，［Ｈｏｂｂｓ ，Ｔｈｏｍａｓ Ｈｏｂｂｓ］］］
また、図２０のような構造を辞書に登録する場合は、次のようなエントリが追加される。
［哲学者，［ｐｈｉｌｏｓｏｐｈｅｒ ，Ｔｈｏｍａｓ Ａｑｕｉｎａｓ，Ｔｈｏｍａｓ Ｈｏｂｂｓ］］
次に、複数のキーワードが入力された場合の処理について説明する。この場合、辞書引き部１３は、与えられたキーワードの数だけ、展開辞書による辞書引きを繰り返す。図３のステップＳ２における表示処理は、図２２に示すようになる。
【００５４】
まず、制御部１４は、与えられたキーワードが最初のキーワードかどうかを判定し（ステップＳ４１）、それが最初のキーワードであれば、図４および図９に示したような表示処理を行う（ステップＳ４２）。次に、すべてのキーワードについて展開履歴を表示したかどうかを判定し（ステップＳ４４）、キーワードが残っていれば、ステップＳ４１以降の処理を繰り返す。
【００５５】
また、ステップＳ４１において、与えられたキーワードが２番目以降のキーワードであれば、その展開履歴を、画面に表示されている最初のキーワードの展開履歴の裏に隠して表示し（ステップＳ４３）、ステップＳ４４以降の処理を繰り返す。そして、すべてのキーワードについて展開履歴の表示が終われば、処理を終了する。
【００５６】
ステップＳ４２、Ｓ４３において、辞書引きの結果は、例えば、１つのキーワードにつき１つの表を用いて表示される。２つの日本語キーワード「ソフト」、「選手」を入力し、日本語から英語への翻訳展開と英語の関連語展開を行って、各キーワードを英語の検索キータームに変換すると、図２３および図２４のような表示が得られる。
【００５７】
この場合、複数の表を１つの画面に同時に表示するのではなく、キーワード別に表が選択できるように、まず、図２３のように、キーワード「ソフト」、「選手」が表のタイトルとして表示される。そして、最初のキーワード「ソフト」について、翻訳語句の辞書引きが行われ、その結果が図２３のように表示される。図２３においては、「ソフト」の翻訳語句として、“ｓｏｆｔｗａｒｅ”、“ｓｏｆｔｂａｌｌ”、“ｓｏｆｔ ｃｒｅａｍ”、“ｇｅｎｔｌｅ”、および“ｓｏｆｔ”が表示されている。
【００５８】
さらに、これらの各翻訳語句について、関連語句の辞書引きが行われ、その結果が図２４のように表示される。図２４においては、“ｓｏｆｔｗａｒｅ”の関連語句として、“ｄｏｗｎｌｏａｄ”と“ａｐｐｌｉｃａｔｉｏｎ ”が表示され、“ｓｏｆｔｂａｌｌ”の関連語句として、“ｐｉｔｃｈｅｒ ”と“ｂａｔｔｅｒｙ ”が表示され、“ｓｏｆｔ ｃｒｅａｍ”の関連語句として、“ｖａｎｉｌｌａ ”と“ｃｈｏｃｏｌａｔｅ ”が表示され、“ｇｅｎｔｌｅ”の関連語句として、“ｇｅｎｔｌｅｍａｎ ”と“ｍｅｅｋ”が表示され、“ｓｏｆｔ”の関連語句として、“ｃｒｅａｍｙ”と“ｍｅｅｋ”が表示されている。
【００５９】
また、他のキーワード「選手」の表は、「ソフト」の表の裏側に隠されているため、図２４では非表示になっている。この状態で、検索者がポインティングデバイスなどで「選手」を指示すると、図２５に示すように、「選手」の表が表示される。ここでは、「選手」の翻訳語句として、“ｐｌａｙｅｒ”が表示され、“ｐｌａｙｅｒ”の関連語句として、“ｂａｓｅｂａｌｌ”と“ｂａｓｋｅｔｂａｌｌ”が表示されている。また、「ソフト」の表は、「選手」の表の裏側に隠されて、非表示になっている。
【００６０】
このように、複数のキーワードが入力された場合でも、展開履歴をキーワード別に整理して、構造的に検索者に呈示することができる。このとき、最初のキーワードの表を表示した後、検索者がその表を見ている間に、２番目以降のキーワードに関する辞書引きと表の計算をバックグラウンドで行う。
【００６１】
このような制御を行うことにより、２番目以降のキーワードの辞書引きが終了するのを待つことなく、迅速に、最初のキーワードの展開履歴を表示することができる。また、検索者が２番目以降のキーワードを選択したとき、対応する表を直ちに表示することもできる。
【００６２】
また、複数のキーワードが入力されたとき、キーワードまたは展開語句の共起情報を用いて展開履歴の木構造を制約し、制約された展開履歴を展開履歴メモリ部１８に保存することもできる。
【００６３】
上述の例では、情報検索装置は、「ソフト」と「選手」についてそれぞれ翻訳展開した後で、「ソフト」の翻訳語句と「選手」の翻訳語句について共起情報データベースを調べる。そして、共起する語句のみを自動的に選択して、展開履歴メモリ部１８に保存する。例えば、共起情報データベースは、図２のデータベース１９に含まれ、検索部１５により検索される。情報Ａと情報Ｂが共起するとは、情報Ｂが情報Ａの関連情報として登録されており、情報Ａが情報Ｂの関連情報として登録されていることを意味する。
【００６４】
図２４では、「ソフト」の翻訳語句として、“ｓｏｆｔｗａｒｅ”、“ｓｏｆｔｂａｌｌ”、“ｓｏｆｔ ｃｒｅａｍ”、“ｇｅｎｔｌｅ”、および“ｓｏｆｔ”が得られ、図２５では、「選手」の翻訳語句として“ｐｌａｙｅｒ”が得られている。これらの翻訳語句に関する共起情報データベースは、例えば、図２６のようになる。この共起情報データベースを検索すると、“ｓｏｆｔｂａｌｌ”の関連情報として“ｐｌａｙｅｒ”が登録されており、“ｐｌａｙｅｒ”の関連情報として“ｓｏｆｔｂａｌｌ”が登録されていることが分かる。したがって、“ｓｏｆｔｂａｌｌ”と“ｐｌａｙｅｒ”は共起する。
【００６５】
他に共起する翻訳語句の組がなければ、制御部１４は、展開履歴メモリ部１８に、「ソフト」の子ノードとして“ｓｏｆｔｂａｌｌ”のみを保存し、「選手」の子ノードとして“ｐｌａｙｅｒ”を保存する。そして、保存された展開履歴を図２７のように表示する。このような保存方法によれば、展開履歴の中から検索キータームの絞り込みが自動的に行われるので、検索者が検索キータームを選択する必要がなく、効果的な検索が行われる。
【００６６】
ここで、共起情報データベースの作成方法の一例を示すと、次のようになる。まず、ある文書が与えられたとき、語句Ａと語句Ｂの関連率を、次式により定義する。
【００６７】
このような関連率を文書全体に含まれるそれぞれの語句について計算した後、ある語句と一定値以上の関連率を持つ他の語句を、関連率の高いものから順に列挙して、共起情報データベースに登録する。例えば、語句Ａの関連語句Ｂ、Ｃなどは次のように登録される。
語句Ａ：語句Ｂ，語句Ｃ，．．．
次に、展開履歴の他の表示方法について説明する。例えば、キーワード「スポーツ」が入力され、その関連語展開を２段階行った後に翻訳展開し、図２８のような展開履歴が得られたとする。図２８では、「スポーツ」の関連語句「ソフトボール」と「野球」の関連語句として、それぞれ、「投手」と「捕手」が得られ、それらの翻訳語句も同じである。
【００６８】
このとき、展開履歴をこのまま表示すると、「ソフトボール」と「野球」について同じ展開がされているのに、その結果が別々に表示されていて、画面が見にくくなる。そこで、複数の同じ展開語句に対して、図２９のように同じ色で表示したり、図３０のように点線などで接続して表示したり、図３１のようにノードに同じ名前をつけて表示したりする。そして、その語句以降の展開履歴については、重複を避けて、１つのノードに対してのみ表示する。
【００６９】
このように、同じ展開語句同士を視覚的に関連付けて表示することで、それらが同じであることを検索者に伝えることができる。検索者は、それらの語句を参照して、それ以降の展開履歴を確認することができる。また、重複する展開履歴が１つにまとめて表示されるため、画面が整理されて見やすくなる。
【００７０】
また、入力されたキーワードに対する最初の展開結果が表示されたとき、検索者がその中の１つ以上の展開語句を選択し、選択された展開語句に対してのみ次の展開を行わせることもできる。
【００７１】
図３２は、このような表示処理のフローチャートである。辞書引き部１３は、まず、翻訳辞書を使ってキーワードの翻訳語句を辞書引きし（ステップＳ５１）、画面情報表示編集部１１は、その結果を表の形式で表示する（ステップＳ５２）。制御部１４は、すべての翻訳語句を表示したかどうかを判定し（ステップＳ５３）、まだ表示していないものがあれば、ステップＳ５２の処理を繰り返す。そして、すべての翻訳語句を表示した後、検索者の指示を待つ。
【００７２】
次に、検索者が表示された翻訳語句のいくつかを選択すると（ステップＳ５４）、辞書引き部１３は、関連語辞書を使って選択された語句の関連語句を辞書引きし（ステップＳ５５）、画面情報表示編集部１１は、関連語句を表示する（ステップＳ５６）。制御部１４は、すべての語句を辞書引きしたかどうかを判定し（ステップＳ５７）、まだ辞書引きしていないものがあれば、ステップＳ５５以降の処理を繰り返す。そして、関連語辞書の辞書引きが終了すれば、処理を終了する。
【００７３】
例えば、キーワード「ソフト」が入力されたとき、ステップＳ５２では、図３３のような表が表示される。次に、ステップＳ５４において、検索者が、図３４に示すように、翻訳語句“ｓｏｆｔｂａｌｌ”と“ｓｏｆｔ”を選択している。選択操作が終わり、検索者が画面上に表示された展開ボタンを指示すると、選択された語句の関連語が辞書引きされ、得られた関連語句が、図３５または図３６のように、画面に表示される。このように、検索者が指定した語句のみを展開／表示することで、余計な展開処理が削減され、処理が高速化される。
【００７４】
次に、キーワードが複数の形態素あるいは単語（以下、両者をまとめて形態素と呼ぶことにする）からなる複合語の場合の表示処理について説明する。
図３７は、このような表示処理のフローチャートである。画面情報表示編集部１１は、まず、キーワードの形態素分割の可能な組合せを表形式で表示する（ステップＳ６１）。そして、検索者がその中からある組合せを選択すると（ステップＳ６２）、情報検索装置は、その分割における形態素別に翻訳展開や関連語展開を行って、展開履歴を展開履歴メモリ部１８に保存し、その履歴の一部またはすべてを画面に表示する（ステップＳ６３）。
【００７５】
例えば、キーワードとして「自転車専用道路」という複合語が入力されると、図３８のように、形態素の分割の可能な組合せが表示される。ここでは、分割の可能性は、「自転車専用道路」と、「自転車」−「専用」−「道路」と、「自転車」−「専用道路」の３通りである。
【００７６】
検索者が、「自転車」−「専用」−「道路」の組合せを選択した場合、図２２の表示処理に従って各形態素が別々に展開され、図３９のような表が表示される。また、検索者が、キーワードである「自転車専用道路」そのものを選択した場合は、図４０のような表が表示される。このように、検索者がキーワードの分割方法を指定することで、検索者の意図が検索キータームに反映される。
【００７７】
しかしながら、キーワードの分割方法によっては、辞書に登録されていない形態素が含まれる場合もある。そこで、形態素の分割の可能な組合せを表示する際に、各組合せに含まれる形態素を辞書引きして、展開語句が存在するかどうかを調べ、展開語句が存在する割合の多い組合せから順に表示することにする。
図４１は、このような表示処理のフローチャートである。辞書引き部１３は、まず、形態素分割の可能な組合せに含まれる各形態素について、翻訳辞書で辞書引きをする（ステップＳ７１）。次に、画面情報表示編集部１１は、辞書引きできた形態素の割合が多い順に、形態素分割の組合せを表形式で表示する（ステップＳ７２）。
【００７８】
次に、検索者がその中からある組合せを選択すると（ステップＳ７３）、画面情報表示編集部１１は、対応する翻訳語句を表示する（ステップＳ７４）。次に、辞書引き部１３は、各翻訳語句について、その関連語句を関連語辞書から辞書引きし（ステップＳ７５）、画面情報表示編集部１１は、関連語句を表示する（ステップＳ７６）。制御部１４は、すべての語句を辞書引きしたかどうかを判定し（ステップＳ７７）、まだ辞書引きしていないものがあれば、ステップＳ７５以降の処理を繰り返す。そして、関連語辞書の辞書引きが終了すれば、処理を終了する。
【００７９】
上述の例では、「自転車専用道路」、「自転車」、「専用」、「道路」、および「専用道路」のそれぞれが翻訳辞書で辞書引きされる。ここで、「自転車専用道路」、「自転車」、「専用」、および「道路」が翻訳辞書に登録されており、「専用道路」が翻訳辞書に登録されていないとする。
【００８０】
このとき、「自転車専用道路」および「自転車」−「専用」−「道路」における辞書引きできた形態素の割合は１００％となり、「自転車」−「専用道路」における辞書引きできた形態素の割合は５０％となる。このため、図３８に示したように、「自転車」−「専用道路」の組合せは、表示の順番が最後になる。
【００８１】
これらの組合せから検索者が「自転車」−「専用」−「道路」を選択すると、翻訳辞書の辞書引きはすでに終了しているので、得られた翻訳語句が表示され、それぞれの翻訳語句について、その関連語句が関連語辞書から辞書引きされる。その結果は、図３９のように表示される。
【００８２】
このような表示方法によれば、検索者は、辞書に登録された形態素の割合に応じて、分割方法を指定することができる。また、形態素分割の組合せ毎に辞書引きできた形態素の割合を表示するようにすれば、表示された組合せを定量的に比較することも可能になる。
【００８３】
また、形態素の分割の可能な組合せを表示する際に、すべての形態素が辞書に登録されているもののみを表示してもよい。例えば、上述の例で、「専用道路」が翻訳辞書にない場合、図４２に示すように、「自転車」−「専用道路」という形態素の組合せは表示しないようにする。これにより、検索者が「自転車」−「専用道路」を選択したために「専用道路」が展開されないという問題が起きるのを回避することができる。
【００８４】
図２の情報検索装置は、例えば、図４３に示すような情報処理装置（コンピュータ）を用いて構成することができる。図４３の情報処理装置は、ＣＰＵ（中央処理装置）２１、メモリ２２、入力装置２３、出力装置２４、外部記憶装置２５、媒体駆動装置２６、およびネットワーク接続装置２７を備え、それらはバス２８により互いに接続されている。
【００８５】
メモリ２２は、例えば、ＲＯＭ（ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）などを含み、処理に用いられるプログラムとデータを格納する。ＣＰＵ２１は、メモリ２２を利用してプログラムを実行することにより、必要な処理を行う。また、メモリ２２は、展開履歴メモリ部１８としても用いられる。
【００８６】
入力装置２３は、例えば、キーボード、ポインティングデバイス、タッチパネルなどであり、検索者からの指示や情報の入力に用いられる。出力装置２４は、例えば、ディスプレイやプリンタなどであり、検索者への問い合わせ、展開履歴、検索結果などの出力に用いられる。
【００８７】
外部記憶装置２５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク（ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ ｄｉｓｋ）装置などである。この外部記憶装置２５に、上述のプログラムとデータを保存しておき、必要に応じて、それらをメモリ２２にロードして使用することもできる。また、外部記憶装置２５は、展開辞書１６、１７を格納したり、データベース１９の役割を果たしたりする。
【００８８】
媒体駆動装置２６は、可搬記録媒体２９を駆動し、その記録内容にアクセスする。可搬記録媒体２９としては、メモリカード、フロッピーディスク、ＣＤ−ＲＯＭ（ｃｏｍｐａｃｔ ｄｉｓｋ ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ ）、光ディスク、光磁気ディスクなど、任意のコンピュータ読み取り可能な記録媒体が用いられる。この可搬記録媒体２９に上述のプログラムとデータを格納しておき、必要に応じて、それらをメモリ２２にロードして使用することもできる。
【００８９】
ネットワーク接続装置２７は、ＬＡＮ（ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）などの任意のネットワーク（回線）を介して外部の装置と通信し、通信に伴うデータ変換を行う。また、必要に応じて、上述のプログラムとデータを外部の装置から受け取り、それらをメモリ２２にロードして使用することもできる。
【００９０】
図４４は、図４３の情報処理装置にプログラムとデータを供給することのできるコンピュータ読み取り可能な記録媒体を示している。可搬記録媒体２９や外部のデータベース３０に保存されたプログラムとデータは、メモリ２２にロードされる。そして、ＣＰＵ２１は、そのデータを用いてそのプログラムを実行し、必要な処理を行う。
【００９１】
【発明の効果】
本発明によれば、従来の多言語情報検索と異なり、キーワードの多段階の展開履歴を保存して、その中の必要な情報を検索者に対してインタラクティブにかつ分かりやすく表示することができる。これにより、検索者が意図したキーワードナビゲーションが効果的に実現される。
【図面の簡単な説明】
【図１】本発明の情報検索装置の原理図である。
【図２】情報検索装置の構成図である。
【図３】検索処理のフローチャートである。
【図４】第１の表示処理のフローチャートである。
【図５】第１の展開表示を示す図である。
【図６】第１の展開履歴を示す図である。
【図７】第２の展開表示を示す図である。
【図８】第３の展開表示を示す図である。
【図９】第２の表示処理のフローチャートである。
【図１０】第２の展開履歴を示す図である。
【図１１】第４の展開表示を示す図である。
【図１２】第５の展開表示を示す図である。
【図１３】第６の展開表示を示す図である。
【図１４】第７の展開表示を示す図である。
【図１５】第８の展開表示を示す図である。
【図１６】第９の展開表示を示す図である。
【図１７】第１０の展開表示を示す図である。
【図１８】第１１の展開表示を示す図である。
【図１９】第１２の展開表示を示す図である。
【図２０】第１３の展開表示を示す図である。
【図２１】第１４の展開表示を示す図である。
【図２２】第３の表示処理のフローチャートである。
【図２３】第１５の展開表示を示す図である。
【図２４】第１６の展開表示を示す図である。
【図２５】第１７の展開表示を示す図である。
【図２６】共起情報データベースを示す図である。
【図２７】第１８の展開表示を示す図である。
【図２８】第３の展開履歴を示す図である。
【図２９】第１９の展開表示を示す図である。
【図３０】第２０の展開表示を示す図である。
【図３１】第２１の展開表示を示す図である。
【図３２】第４の表示処理のフローチャートである。
【図３３】第２２の展開表示を示す図である。
【図３４】選択結果を示す図である。
【図３５】第２３の展開表示を示す図である。
【図３６】第２４の展開表示を示す図である。
【図３７】第５の表示処理のフローチャートである。
【図３８】キーワードの第１の分割表示を示す図である。
【図３９】第２５の展開表示を示す図である。
【図４０】第２６の展開表示を示す図である。
【図４１】第６の表示処理のフローチャートである。
【図４２】キーワードの第２の分割表示を示す図である。
【図４３】情報処理装置の構成図である。
【図４４】記録媒体を示す図である。
【符号の説明】
１ 入力手段
２ 展開手段
３ 格納手段
４ 出力手段
５ 検索手段
１１ 画面情報表示編集部
１２ キーワード入力部
１３ 辞書引き部
１４ 制御部
１５ 検索部
１６、１７ 展開辞書
１８ 展開履歴メモリ部
１９ データベース
２１ ＣＰＵ
２２ メモリ
２３ 入力装置
２４ 出力装置
２５ 外部記憶装置
２６ 媒体駆動装置
２７ ネットワーク接続装置
２８ バス
２９ 可搬記録媒体
３０ データベース
Claims (20)
- キーワードを入力する入力手段と、
与えられた語句を他の語句に変換する辞書手段を含み、該辞書手段を用いて前記キーワードを複数段階の語句に展開する展開手段と、
前記キーワードを展開して得られた第１の語句を子ノードとして該キーワードから該第１の語句を指すポインタと、該第１の語句を展開して得られた第２の語句を子ノードとして該第１の語句から該第２の語句を指すポインタとを用いて、前記複数段階の展開履歴を木構造で格納する格納手段と、
ユーザからの指示を入力する指示手段と、
前記展開履歴の少なくとも一部の情報を画面上に表示し、表示された展開履歴の特定ノードの語句を選択する指示が入力されたとき、前記特定ノードと該特定ノードから派生する子孫ノードの語句を前記画面上で強調表示する出力手段と、
強調表示された語句を検索キータームとして用いて情報検索を行う検索手段とを備え、
前記入力手段は、複数の形態素からなる複合語のキーワードを入力し、前記出力手段は、キーワードの形態素分割における可能な形態素の組合せを１つ以上前記画面上に表示し、前記展開手段は、１つの組合せを選択する指示が入力されたとき、選択された組合せに含まれる各形態素毎に展開を行い、前記出力手段は、各形態素の展開履歴を表示することを特徴とする情報検索装置。 - 前記出力手段は、ユーザが強調表示された語句の１つを非選択に指定したとき、少なくとも指定された語句の強調表示を解除することを特徴とする請求項１記載の情報検索装置。
- キーワードを入力する入力手段と、
与えられた語句を他の語句に変換する辞書手段を含み、該辞書手段を用いて前記キーワードを複数段階の語句に展開する展開手段と、
前記キーワードを展開して得られた第１の語句を子ノードとして該キーワードから該第１の語句を指すポインタと、該第１の語句を展開して得られた第２の語句を子ノードとして該第１の語句から該第２の語句を指すポインタとを用いて、前記複数段階の展開履歴を木構造で格納する格納手段と、
前記展開履歴の少なくとも一部の情報を画面上に表示する出力手段と、
ユーザからの指示を入力する指示手段と、
入力された指示に従って、表示された展開履歴の語句の書き換え、語句の追加、および語句の削除のうち少なくとも１つの編集処理を行い、前記格納手段に格納された木構造の展開履歴を再計算する編集手段と、
再計算された展開履歴に含まれる語句を検索キータームとして用いて情報検索を行う検索手段とを備え、
前記入力手段は、複数の形態素からなる複合語のキーワードを入力し、前記出力手段は、キーワードの形態素分割における可能な形態素の組合せを１つ以上前記画面上に表示し、前記展開手段は、１つの組合せを選択する指示が入力されたとき、選択された組合せに含まれる各形態素毎に展開を行い、前記出力手段は、各形態素の展開履歴を表示することを特徴とする情報検索装置。 - 前記出力手段は、再計算された展開履歴の情報を前記画面上に表示することを特徴とする請求項３記載の情報検索装置。
- 前記編集手段は、前記辞書手段の辞書のエントリに、前記編集処理の結果を反映することを特徴とする請求項３または４記載の情報検索装置。
- 前記編集手段は、前記ユーザからの指示に従って、前記編集処理を取り消すことを特徴とする請求項項３または４記載の情報検索装置。
- 前記展開手段は、前記辞書手段として、異なる言語間の翻訳を行う翻訳辞書手段と、同じ言語内で関連語を求める関連語辞書手段とを含み、翻訳展開と関連語展開を組合せて、前記キーワードを複数段階に展開することを特徴とする請求項１、２、３、または４記載の情報検索装置。
- 前記出力手段は、前記格納手段に格納された木構造の展開履歴の中間段階の語句を省略して、１段階以上の任意の段階の語句を表示することを特徴とする請求項１、２、３、または４記載の情報検索装置。
- 前記展開手段は、前記中間段階を省略した構造を前記辞書手段に登録することを特徴とする請求項８記載の情報検索装置。
- 前記入力手段は、複数のキーワードを入力し、前記出力手段は、キーワード別に展開履歴を表示することを特徴とする請求項１、２、３、または４記載の情報検索装置。
- 前記展開手段は、前記複数のキーワードのうちの１つの展開履歴が表示されている間に、他のキーワードの展開履歴を計算することを特徴とする請求項１０記載の情報検索装置。
- 前記入力手段は、複数のキーワードを入力し、前記展開手段は、該複数のキーワードに関する共起情報により前記展開履歴に含める語句を絞り込んで、前記格納手段に格納することを特徴とする請求項１、２、３、または４記載の情報検索装置。
- 前記出力手段は、前記表示された展開履歴に２つ以上の同じ語句が含まれるとき、該２つ以上の語句を関連付けて表示し、該２つ以上の語句のうち１つの語句に対してのみ、該同じ語句以降の展開履歴を表示することを特徴とする請求項１、２、３、または４記載の情報検索装置。
- 前記展開手段は、前記第１の語句を含む第１段階の展開結果が表示され、該展開結果の中の１つ以上の語句を選択する指示が入力されたとき、選択された語句をさらに展開して第２段階の展開結果を求め、前記出力手段は、該第２段階の展開結果を表示することを特徴とする請求項１、２、３、または４記載の情報検索装置。
- 前記出力手段は、展開可能な形態素の割合が多い順に、前記形態素の組合せを表示することを特徴とする請求項１記載の情報検索装置。
- 前記出力手段は、すべての形態素が展開可能であるような組合せのみを表示することを特徴とする請求項１記載の情報検索装置。
- コンピュータのためのプログラムを記録した記録媒体であって、
前記プログラムは、
複数の形態素からなる複合語のキーワードを入力し、
キーワードの形態素分割における可能な形態素の組合せが１つ以上画面上に表示され、１つの組合せを選択する指示が入力されたとき、与えられた語句を他の語句に変換する辞書手段を用いて、選択された組合せに含まれる各形態素を複数段階の語句に展開し、
前記形態素を展開して得られた第１の語句を子ノードとして該キーワードから該第１の語句を指すポインタと、該第１の語句を展開して得られた第２の語句を子ノードとして該第１の語句から該第２の語句を指すポインタとを用いて、前記複数段階の展開履歴を木構造で格納手段に格納し、
各形態素の展開履歴の少なくとも一部の情報を画面上に表示し、
表示された展開履歴の特定ノードの語句を選択する、ユーザからの指示を入力し、
前記特定ノードと該特定ノードから派生する子孫ノードの語句を前記画面上で強調表示し、
強調表示された語句を検索キータームとして用いて情報検索を行う
処理を前記コンピュータに実行させることを特徴とするコンピュータ読み取り可能な記録媒体。 - コンピュータのためのプログラムを記録した記録媒体であって、
前記プログラムは、
複数の形態素からなる複合語のキーワードを入力し、
キーワードの形態素分割における可能な形態素の組合せが１つ以上画面上に表示され、１つの組合せを選択する指示が入力されたとき、与えられた語句を他の語句に変換する辞書手段を用いて、選択された組合せに含まれる各形態素を複数段階の語句に展開し、
前記形態素を展開して得られた第１の語句を子ノードとして該キーワードから該第１の語句を指すポインタと、該第１の語句を展開して得られた第２の語句を子ノードとして該第１の語句から該第２の語句を指すポインタとを用いて、前記複数段階の展開履歴を木構造で格納手段に格納し、
各形態素の展開履歴の少なくとも一部の情報を画面上に表示し、
ユーザからの指示を入力し、
入力された指示に従って、表示された展開履歴の語句の書き換え、語句の追加、および語句の削除のうち少なくとも１つの編集処理を行い、前記格納手段に格納された木構造の展開履歴を再計算し、
再計算された展開履歴に含まれる語句を検索キータームとして用いて情報検索を行う
処理を前記コンピュータに実行させることを特徴とするコンピュータ読み取り可能な記録媒体。 - 入力手段が、複数の形態素からなる複合語のキーワードを入力し、
展開手段が、キーワードの形態素分割における可能な形態素の組合せが１つ以上画面上に表示され、１つの組合せを選択する指示が入力されたとき、与えられた語句を他の語句に変換する辞書手段を用いて、選択された組合せに含まれる各形態素を複数段階の語句に展開し、該キーワードを展開して得られた第１の語句を子ノードとして該キーワードから該第１の語句を指すポインタと、該第１の語句を展開して得られた第２の語句を子ノードとして該第１の語句から該第２の語句を指すポインタとを用いて、該複数段階の展開履歴を木構造で格納手段に格納し、
出力手段が、各形態素の展開履歴の少なくとも一部の情報を画面上に表示し、
指示手段が、表示された展開履歴の特定ノードの語句を選択する、ユーザからの指示を入力し、
前記出力手段が、前記特定ノードと該特定ノードから派生する子孫ノードの語句を前記画面上で強調表示し、
検索手段が、強調表示された語句を検索キータームとして用いて情報検索を行う
ことを特徴とする情報検索方法。 - 入力手段が、複数の形態素からなる複合語のキーワードを入力し、
展開手段が、キーワードの形態素分割における可能な形態素の組合せが１つ以上画面上に表示され、１つの組合せを選択する指示が入力されたとき、与えられた語句を他の語句に変換する辞書手段を用いて、選択された組合せに含まれる各形態素を複数段階の語句に展開し、該キーワードを展開して得られた第１の語句を子ノードとして該キーワードから該第１の語句を指すポインタと、該第１の語句を展開して得られた第２の語句を子ノードとして該第１の語句から該第２の語句を指すポインタとを用いて、該複数段階の展開履歴を木構造で格納手段に格納し、
出力手段が、各形態素の展開履歴の少なくとも一部の情報を画面上に表示し、
指示手段が、ユーザからの指示を入力し、
編集手段が、入力された指示に従って、表示された展開履歴の語句の書き換え、語句の追加、および語句の削除のうち少なくとも１つの編集処理を行い、前記格納手段に格納された木構造の展開履歴を再計算し、
検索手段が、再計算された展開履歴に含まれる語句を検索キータームとして用いて情報検索を行う
ことを特徴とする情報検索方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06905098A JP3601653B2 (ja) | 1998-03-18 | 1998-03-18 | 情報検索装置および方法 |
| US09/145,964 US6226638B1 (en) | 1998-03-18 | 1998-09-03 | Information searching apparatus for displaying an expansion history and its method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06905098A JP3601653B2 (ja) | 1998-03-18 | 1998-03-18 | 情報検索装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11272678A JPH11272678A (ja) | 1999-10-08 |
| JP3601653B2 true JP3601653B2 (ja) | 2004-12-15 |
Family
ID=13391369
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06905098A Expired - Fee Related JP3601653B2 (ja) | 1998-03-18 | 1998-03-18 | 情報検索装置および方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6226638B1 (ja) |
| JP (1) | JP3601653B2 (ja) |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001125894A (ja) * | 1999-10-29 | 2001-05-11 | Sony Corp | 文書編集処理装置及び文書編集処理方法およびプログラム提供媒体 |
| US7216115B1 (en) * | 1999-11-10 | 2007-05-08 | Fastcase.Com, Inc. | Apparatus and method for displaying records responsive to a database query |
| US7047229B2 (en) * | 2000-08-08 | 2006-05-16 | America Online, Inc. | Searching content on web pages |
| US7007008B2 (en) * | 2000-08-08 | 2006-02-28 | America Online, Inc. | Category searching |
| JP2002215659A (ja) * | 2001-01-18 | 2002-08-02 | Noriaki Kawamae | 情報検索支援方法および情報検索支援システム |
| US6952691B2 (en) * | 2002-02-01 | 2005-10-04 | International Business Machines Corporation | Method and system for searching a multi-lingual database |
| US7260570B2 (en) * | 2002-02-01 | 2007-08-21 | International Business Machines Corporation | Retrieving matching documents by queries in any national language |
| US6996558B2 (en) | 2002-02-26 | 2006-02-07 | International Business Machines Corporation | Application portability and extensibility through database schema and query abstraction |
| US7854009B2 (en) * | 2003-06-12 | 2010-12-14 | International Business Machines Corporation | Method of securing access to IP LANs |
| US9026901B2 (en) * | 2003-06-20 | 2015-05-05 | International Business Machines Corporation | Viewing annotations across multiple applications |
| US7315857B2 (en) * | 2004-05-13 | 2008-01-01 | International Business Machines Corporation | Method and system for propagating annotations using pattern matching |
| US8321470B2 (en) * | 2003-06-20 | 2012-11-27 | International Business Machines Corporation | Heterogeneous multi-level extendable indexing for general purpose annotation systems |
| US20050065774A1 (en) * | 2003-09-20 | 2005-03-24 | International Business Machines Corporation | Method of self enhancement of search results through analysis of system logs |
| US8014997B2 (en) | 2003-09-20 | 2011-09-06 | International Business Machines Corporation | Method of search content enhancement |
| US7617196B2 (en) * | 2003-10-22 | 2009-11-10 | International Business Machines Corporation | Context-sensitive term expansion with multiple levels of expansion |
| US7900133B2 (en) | 2003-12-09 | 2011-03-01 | International Business Machines Corporation | Annotation structure type determination |
| US20050209992A1 (en) * | 2004-01-12 | 2005-09-22 | Dan Kikinis | Method and system for search engine enhancement |
| WO2006031307A2 (en) * | 2004-08-03 | 2006-03-23 | Otopy, Inc. | Method and system for search engine enhancement |
| JP2006276918A (ja) * | 2005-03-25 | 2006-10-12 | Fuji Xerox Co Ltd | 翻訳装置、翻訳方法およびプログラム |
| US8798988B1 (en) * | 2006-10-24 | 2014-08-05 | Google Inc. | Identifying related terms in different languages |
| US8082240B2 (en) * | 2007-02-28 | 2011-12-20 | Classe Qsl, S.L. | System for retrieving information units |
| JP5291004B2 (ja) * | 2007-03-02 | 2013-09-18 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 通信ネットワークにおける方法及び装置 |
| CN102053977A (zh) * | 2009-11-04 | 2011-05-11 | 阿里巴巴集团控股有限公司 | 一种搜索结果生成方法及信息搜索系统 |
| KR101708691B1 (ko) * | 2010-05-26 | 2017-02-21 | 엘지전자 주식회사 | 영상표시기기, 그 시스템 및 그 영상표시기기에 표시된 오브젝트 검색방법 |
| CN102298582B (zh) * | 2010-06-23 | 2016-09-21 | 商业对象软件有限公司 | 数据搜索和匹配方法和系统 |
| US8326861B1 (en) * | 2010-06-23 | 2012-12-04 | Google Inc. | Personalized term importance evaluation in queries |
| JP5392227B2 (ja) * | 2010-10-14 | 2014-01-22 | 株式会社Ｊｖｃケンウッド | フィルタリング装置およびフィルタリング方法 |
| JP5392228B2 (ja) * | 2010-10-14 | 2014-01-22 | 株式会社Ｊｖｃケンウッド | 番組検索装置および番組検索方法 |
| CN103970798B (zh) * | 2013-02-04 | 2019-05-28 | 商业对象软件有限公司 | 数据的搜索和匹配 |
| JP6135331B2 (ja) * | 2013-06-27 | 2017-05-31 | カシオ計算機株式会社 | 電子機器、プログラム、および、検索システム、検索方法 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2515726B2 (ja) * | 1985-07-10 | 1996-07-10 | 株式会社日立製作所 | 情報検索方法及び装置 |
| JPH01243113A (ja) * | 1988-03-25 | 1989-09-27 | Hitachi Ltd | 木構造データの表示選択方法 |
| JPH0421180A (ja) * | 1990-05-16 | 1992-01-24 | Matsushita Graphic Commun Syst Inc | 文書検索装置 |
| JPH04127370A (ja) * | 1990-09-19 | 1992-04-28 | Toshiba Corp | 情報収集システム |
| US5278980A (en) * | 1991-08-16 | 1994-01-11 | Xerox Corporation | Iterative technique for phrase query formation and an information retrieval system employing same |
| US5619709A (en) * | 1993-09-20 | 1997-04-08 | Hnc, Inc. | System and method of context vector generation and retrieval |
| JPH07262198A (ja) * | 1994-03-18 | 1995-10-13 | Toshiba Corp | 文書検索装置 |
| JPH07262217A (ja) * | 1994-03-24 | 1995-10-13 | Fuji Xerox Co Ltd | テキスト検索装置 |
| US5799268A (en) * | 1994-09-28 | 1998-08-25 | Apple Computer, Inc. | Method for extracting knowledge from online documentation and creating a glossary, index, help database or the like |
| US5715468A (en) * | 1994-09-30 | 1998-02-03 | Budzinski; Robert Lucius | Memory system for storing and retrieving experience and knowledge with natural language |
| JPH08115334A (ja) * | 1994-10-18 | 1996-05-07 | Canon Inc | 検索装置 |
| JPH08305728A (ja) * | 1995-05-10 | 1996-11-22 | Oki Electric Ind Co Ltd | 多言語間検索システム |
| US5828575A (en) * | 1996-05-06 | 1998-10-27 | Amadasoft America, Inc. | Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility |
| US5971589A (en) * | 1996-05-06 | 1999-10-26 | Amadasoft America, Inc. | Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility |
| JP3733374B2 (ja) * | 1996-07-03 | 2006-01-11 | 沖電気工業株式会社 | 情報検索装置 |
| US6092035A (en) * | 1996-12-03 | 2000-07-18 | Brothers Kogyo Kabushiki Kaisha | Server device for multilingual transmission system |
-
1998
- 1998-03-18 JP JP06905098A patent/JP3601653B2/ja not_active Expired - Fee Related
- 1998-09-03 US US09/145,964 patent/US6226638B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US6226638B1 (en) | 2001-05-01 |
| JPH11272678A (ja) | 1999-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3601653B2 (ja) | 情報検索装置および方法 | |
| US7194450B2 (en) | Systems and methods for indexing each level of the inner structure of a string over a language having a vocabulary and a grammar | |
| JP3181548B2 (ja) | 情報検索装置及び情報検索方法 | |
| US5257186A (en) | Digital computing apparatus for preparing document text | |
| JP2783558B2 (ja) | 要約生成方法および要約生成装置 | |
| JPH10232883A (ja) | 多言語対応文書検索システム | |
| US20100293162A1 (en) | Automated Keyword Generation Method for Searching a Database | |
| JP3134204B2 (ja) | 情報検索用端末装置及び情報検索用端末装置における情報表示・入出力方法 | |
| US6915300B1 (en) | Method and system for searching indexed string containing a search string | |
| JPH11184865A (ja) | 文書要約装置 | |
| JP3178421B2 (ja) | テキスト検索装置及びテキスト検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH0844771A (ja) | 情報検索装置 | |
| JPH10269233A (ja) | 文書データベースの検索結果表示方法及び装置 | |
| JP3873305B2 (ja) | 仮名漢字変換装置および仮名漢字変換方法 | |
| JP3498635B2 (ja) | 情報検索方法及びその装置並びにコンピュータ可読記録媒体 | |
| JP2003108578A (ja) | ネットワーク検索システム | |
| JP3537260B2 (ja) | リンク付文書検索表示システム | |
| JP2868256B2 (ja) | プログラム編集装置 | |
| JPH01307865A (ja) | 文字列検索方式 | |
| JP2009251845A (ja) | 検索結果評価装置及び検索結果評価方法 | |
| JPH1185765A (ja) | タグ付文書検索システム | |
| JPH08249346A (ja) | 文書検索装置及び文書生成方法 | |
| JPH0793345A (ja) | 文書検索装置 | |
| JP2000010973A (ja) | 文字入力システム、文字入力方法及びコンピュータ読み取り可能な記録媒体 | |
| JPH05108621A (ja) | 電子辞書・事典装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040309 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040430 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040615 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040804 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040914 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040915 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071001 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111001 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111001 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121001 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121001 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |