JPH07192020A - 文書情報検索装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、文書の検索結果からその妥当性をす
ばやく判断し、個々の文書を理解する一連の検索行為を
円滑に進めることができる文書情報検索装置を提供す
る。 【構成】データベース中に記憶された文書から所望する
文書を検索する文書情報検索装置であって、利用者が入
力部２０１より文書検索のためのキーワードもしくは自
然言語文を入力すると、この入力を入力解析部２０２で
解析して複数の異なる視点に分けて検索命令に変換し、
この解析された検索命令と文書データ記憶部２０６に記
憶された検索対象となる文書とを検索部２０３にて視点
別に計算し距離の近い文書を求める。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の文書を格納した
文書データベースから所望する文書を検索する文書情報
検索装置に関するものである。

【０００２】

【従来の技術】近年、ワープロや計算機の普及ととも
に、電子ニュースや電子メールが実用化され、従来紙の
上でしか得られなかった情報の CDROM による出版（辞
書、百科辞典など）や、文書の電子化が進みつつあり、
今後、このような文書の電子化は加速的に進んでいくと
予測される。

【０００３】ところで、このような文書の電子化にとも
ない、事前に蓄積した文書を有効利用するため、大量の
文書中から所望する文書を効率的に検索する情報検索シ
ステムが用いられている。

【０００４】しかして、従来の文書情報検索システムと
して、キーワードを AND, OR, NOTなどの論理演算子で
組み合わせて、そのキーワードを含有する文書を検索す
るものが知られている。

【０００５】しかし、このような従来の文書情報検索シ
ステムでは、検索結果の表示として、検索結果の件数を
表示するだけであるか、あるいは検索結果のタイトルを
表示するだけのものであるため、検索結果が所望のもの
であるかどうかを利用者が検証するには、検索した個々
の文書の全文を利用者が読まなければならなかった。

【０００６】また、従来の文書情報検索システムでは、
キーワードなどの検索命令の指定に従って、一定の順序
（例えば、キーワードと類似する文書の順）で検索結果
の文書のタイトルを並べて表示するだけであった。この
ため、検索した文書間の相対的な関係や、検索命令との
類似性の度合が利用者に実感できず、検索結果の妥当性
を利用者が直感するのが難しかった。

【０００７】さらに、これまで知られている検索手法に
おいては、文書を一つのまとまりとして検索することし
かできなかった。このため、検索すべき内容が、背景的
に述べられている部分も、結論として述べられている部
分も、区別することなく混在して検索されてしまうとい
う問題点があった。すなわち、あらゆる視点から述べら
れた文書が混全一体となって、検索結果として得られる
ようになる。例えば、「従来、どのようなことが行われ
てきたか」ということには興味がない場合の検索では、
背景的に述べられている部分で検索命令と照合した文書
は、不要である。しかし、従来の文書情報検索システム
は、このような文書とその他の文書を区別することなく
検索してしまうものであるため、検索結果の妥当性を利
用者が判断する上で、多大な弊害となるという問題点が
あった。

【０００８】

【発明が解決しようとする課題】このように、従来の文
書情報検索システムにあっては、検索した結果が所望す
る文書であるか否かを利用者が判定するために、個々の
文書の全文を詳細に読むという作業を行わなければなら
ず、所望の文書を得るまでに多大な時間を要していた。

【０００９】そこで、検索した結果の一部だけを表示す
ることで、全文を読まなければならない手間を軽減する
方法が考えられているが、このようにすると、表示した
一部分が文書において他の部分とどのような関係にある
かが明かでなければ、その文書が所望の文書であるかど
うかが判定できない。例えば、ある文書について背景情
報を述べている部分が表示され、また他の文書について
結論を述べている部分が表示された場合、統一した視点
で見渡すことができないため、いずれの文書が必要であ
るかを判定することが困難である。したがって、表示し
た部分が全文に対してどのような位置付けにあるかを理
解するためには、全文を読まなければならず、結果的に
手間の軽減にはならない。

【００１０】また、格納されている個々の文書の要約文
を人手で作成し、これを原文書に対応づけて格納してお
き、検索結果の表示において、この要約文を表示するこ
とで、利用者の検証の手間を軽減することも考えられて
いる。しかし、このようにしても要約文を人手で作成す
るには多大な時間を要し、よほど利用規模の大きいデー
タベースでなければ、適用できないものである。また、
これまで個々の文書についての要約が準備されていない
ようなデータベースも存在しており、それらについて人
手で要約を作成することは多大な費用と労力を要するこ
とになる。さらに、人手で作成した要約文は、ごく一般
向けに作成されるため、利用者の目的に合った視点で要
約されているとは限らない。このため、利用者にとって
は、ピント外れの文章となっている場合があり、所望の
文書であるかどうかを判定する時に、必要な文書を見過
ごしてしまうことがあるという問題点もあった。

【００１１】本発明は、上記の事情に鑑みてなされたも
ので、文書の検索結果からその妥当性をすばやく判断
し、個々の文書を理解する一連の検索行為を円滑に進め
ることができる文書情報検索装置を提供することを目的
とする。

【００１２】

【課題を解決するための手段】本発明は、データベース
中に記憶された文書から所望する文書を検索する文書情
報検索装置において、文書を記憶する文書データ記憶部
と、文書検索のためのキーワードもしくは自然言語文を
入力する入力手段と、この入力手段からの入力を解析し
て複数の異なる視点に分けて検索命令に変換する入力解
析手段と、前記文書データ記憶部に格納されている検索
対象となる文書と検索命令との距離を前記視点別に計算
し距離の近い文書を求める検索手段とにより構成されて
いる。

【００１３】

【作用】この結果、本発明によれば、利用者がキーワー
ドや自然言語文で指示すると、この入力を解析して異な
る複数の視点から文書を検索することができ、さらに、
これらの複数視点を軸にして検索命令との類似の度合を
表示するようにできるので、この表示結果から検索の結
果の妥当性を利用者が直感に判断することができ、個々
の文書を理解する一連の作業も効率的に進めることがで
き、検索文書が多い場合にも、効率的な文書検索を実現
できる。

【００１４】つまり、複数の視点ごとに求められた検索
命令と文書との間の距離から、その結果を多次元空間に
表示複数の視点による多次元表示を行うため、検索命令
とどのような視点で各文書が類似しているかの傾向を、
利用者が一覧の元に理解することができるようになる。
そして、多次元表示中で近い位置に表示されている文書
は、類似した内容であるため、一部の文書を読むだけ
で、その近辺の文書の内容を容易に類推ことができ、加
えて、検索結果の表示から容易に文書の内容をブラウズ
する機能を設けることで、文書を読む手間も激減するこ
とが可能となる。さらに、検索結果の文書が多い場合に
も、文書をクラスタ化することにより文書の選択が容易
である。

【００１５】

【実施例】以下、本発明の実施例を図面に従い説明す
る。

【００１６】（第１実施例）図１は、第１実施例の概略
構成を示している。図において、１０１は中央処理手段
て、この中央処理手段１０１にプログラム並びにデータ
を格納する半導体メモリ、磁気ディスク、光ディスクな
どの記憶手段１０２、表示コントローラ１０３を介して
検索結果の表示や文書内容の表示を行うための液晶ディ
スプレイやプラズマディスプレイなどの表示手段１０４
および入力コントローラ１０５を介して利用者の検索命
令の入力を行うキーボードやマウスなどの入力手段１０
６、を接続している。

【００１７】図２は、第１実施例の機能構成を示すもの
で、入力部２０１、入力解析部２０２、検索部２０３、
履歴管理部２０４、検索履歴記憶部２０５、文書データ
記憶部２０６、検索結果表示部２０７、検索履歴表示部
２０８、ブラウズ部２０９からなっている。

【００１８】この場合、入力部２０１は、検索を指示す
るキーワードもしくは自然言語文からなる文章を入力
し、データ線２１０、２１１を経由して入力解析部２０
２により利用者の入力を検索命令に変換し、検索ノード
ＩＤをデータ線２１３を介して履歴管理部２０４より入
力し、検索ノードＩＤと検索命令を対にしてデータ線２
１２を介して履歴管理部２０４に、データ線２１４を介
して検索部２０３にそれぞれ出力する。

【００１９】入力解析部２０２は、利用者の入力をデー
タ線２１０を介して入力部２０１より入力し、検索命令
に変換した後、かかる検索命令をデータ線２１１を介し
て入力部２０１に出力する。

【００２０】検索部２０３は、検索命令と検索ノードＩ
Ｄの対をデータ線２１４を介して入力部２０１より入力
し、文書データ記憶部２０６に格納されている文書デー
タをデータ線２１８を介して参照し、関連する文書集合
を検索し、その検索結果を検索ノードＩＤと対にしてデ
ータ線２１５を介して履歴管理部２０４に出力するとと
もに、データ線２１６を介して検索結果表示部２０８に
出力する。

【００２１】検索結果表示部２０７は、検索結果をデー
タ線２１６を介して入力し、検索結果の文書集合を多次
元表示として表示し、多次元表示で選択される文書の文
書ＩＤをデータ線２２７を介してブラウズ部２０９に出
力する。

【００２２】ブラウズ部２０９は、データ線２２７を介
して検索結果表示部２０７より入力される文書ＩＤに従
って、文書データ記憶部２０６に格納されている文書デ
ータをデータ線２１９を介して参照し、個々の文書の内
容を表示する。

【００２３】履歴管理部２０４は、データ線２１２を介
して入力される検索命令と検索ノードＩＤとの対、デー
タ線２１５を介して入力される検索結果と検索ノードＩ
Ｄとの対に従ってデータ線２２３を介して検索履歴記憶
部２０５に格納するとともに、データ線２２２を介して
検索履歴を参照し、検索履歴情報をデータ線２２５を介
して検索履歴表示部２０７に出力する。

【００２４】検索履歴表示部２０８は、データ線２２５
を介して入力される検索履歴情報を木構造で表示すると
ともに、指定されるノードの検索ノードＩＤをデータ線
２２４を介して履歴管理部２０４に出力する。

【００２５】検索履歴記憶部２０５は、検索履歴を格納
しておくもの、文書データ記憶部２０６は、文書データ
を格納しておくものである。

【００２６】なお、データ線２２６は、ブラウズ部２０
９で利用者により指示される個々の文書の可否情報をブ
ラウズ部２０９より検索結果表示部２０７へ転送し、デ
ータ線２２０は、履歴管理部２０４で生成される検索ノ
ードＩＤを履歴管理部２０４より検索結果表示部２０７
へ転送し、データ線２２１ならびにデータ線２１７は、
検索結果表示部２０７で指示される再検索の時点での直
前の検索結果と文書の可否情報、検索ノードＩＤの情報
を検索結果表示部２０７より検索部２０３、履歴管理部
２０４へ転送するためのデータ線である。

【００２７】図３は入力解析部２０２の機能構成を示す
もので、入力解析制御部３０１、検索命令生成部３０
２、視点抽出部３０３、形態素解析部３０４、構文解析
部３０５からなっている。

【００２８】入力解析制御部３０１は、制御線２０８に
より上述の入力部２０１から起動される。入力解析制御
部３０１は、制御線３１９により形態素解析部３０４を
起動し、データ線３１２を介して個々の文を形態素解析
部３０４に出力し、データ線３１３を介して形態素解析
部３０４より形態素解析結果を入力する。また、入力解
析制御部３０１は、制御線３２０により構文解析部３０
５を起動し、データ線３１４を介して個々の文の形態素
解析結果を構文解析部３０５に出力し、データ線３１５
を介して構文解析部３０５より構文解析結果を入力す
る。さらに、制御線３１７により検索命令生成部３０２
を起動し、データ線３０８を介して構文解析結果を検索
命令生成部３０２に出力し、データ線３０９を介して検
索命令を入力する。

【００２９】検索命令生成部３０２は、個々の文に対し
て制御線３１８により視点抽出部３０３を起動し、デー
タ線３１０を介して構文解析結果を転送し、データ線３
１１を介して視点抽出部３０３により抽出した視点情報
を入力する。加えて、個々の文から自立語を抽出し、検
索命令を構成し、入力解析制御部３０１へ制御線３０９
を介して出力する。

【００３０】図４は、入力解析制御部３０１の処理の流
れを示している。

【００３１】この場合、入力部からは、複数の自然言語
文が入力される可能性がある。そこで、入力された個々
の文に対して、形態素解析並びに構文解析が行われる
（ステップ４０１、４０２）。形態素解析部ならびに構
文解析部の処理は、すでに機械翻訳などで実現されてい
る処理であり、本願の主旨ではない。したがって、ここ
での説明は省略する。

【００３２】そして、入力された文章の個々の文に対応
して解析された構文解析結果に基づいて、検索命令生成
の処理が行われる（ステップ４０３）。

【００３３】図５は、検索命令生成部３０２の処理の流
れを示している。

【００３４】この場合、検索命令生成部３０２では、個
々の文の構文解析結果から視点情報を抽出するととも
に、文を構成する自立語を抽出する（ステップ５０１、
５０２）。そして、入力された文章を構成するすべての
文について、視点抽出、自立語抽出を行った後、抽出し
た自立語を各視点ごとにマージすることにより、検索命
令を構成する（ステップ５０３）。

【００３５】ここで、視点情報の抽出においては、図６
に一例を示すような視点抽出用規則に基づいて抽出が行
われる。視点抽出用規則は、以下のような形式となって
いる。

【００３６】< 照合部> ===> <視点> この場合、左辺の照合部には、構文パタンを記述し、こ
の構文パタンに照合した場合、右辺に記述された視点
を、処理対象の視点とする。

【００３７】検索命令生成部３０２では、視点抽出用規
則に基づいて視点情報が取り出せない場合は、あらかじ
め設定されたデフォルトの視点とし検索命令を構成す
る。なお、このデフォルトの視点は、あらかじめ設定さ
れている値以外にも、利用者が検索命令実行を行う以前
に入力手段により入力することにより設定できる。

【００３８】例えば、図６の１行目の規則の場合、“目
的とし”という構文パタンを含む文の部分要素と照合す
る。また、２行目の規則の場合、“〜がわかった”とい
う構文パタンを含む文の部分要素と照合する。図示した
例では、照合部は、次のような形式となっている。

【００３９】(<述部>, <様相>, <格構造>) 例えば、１行目の規則の場合、述部が“する”であり、
その様相が“連用”、その格構造が“（と，目的）”で
あることを示している。また、図中で“＿”は、任意の
パタンと照合することを示している。

【００４０】なお、この照合部の形式は、構文解析の出
力する構文解析結果の形式に準じ、例示した規則例の形
式に限定されるものではない。

【００４１】自立語抽出では、構文解析結果から名詞部
分を取り出すとともに、図示しない不要語辞書などを用
いて不要語を除去する。

【００４２】図７は、検索命令形式の一例を図示してい
る。この場合、検索命令は、複数のキーワードと視点の
リストの対である。図示した例は、“計算機の設計を目
的として、事例に基づく設計ツールを開発した。”なる
入力文から構成された検索命令である。“目的とし”に
支配されている名詞に“計算機”と“設計”が、“〜を
開発した”に支配されている名詞に“事例”、“設
計”、“ツール”が存在することにより、図示したよう
な検索命令が構成される。

【００４３】図８は、検索部２０３の機能構成を示して
いる。

【００４４】この場合、検索部２０３は、検索部全体の
制御を行う検索制御部８０１、文書データ記憶部２０６
に格納されているキーワードインデックスを操作し、関
連文書を検索するインデックス走査部８０２、検索され
た関連文書と検索命令との間の類似度を計算し、距離に
変換する距離計算部８０４、検索結果表示部から文書の
可否情報が入力され、再検索を行う場合の適応処理を行
う適応部８０３からなっている。

【００４５】検索制御部８０１での処理は、検索命令を
入力された場合の検索処理と、検索結果表示部２０７か
ら文書の可否情報が入力された場合の再検索処理の２種
類の処理に分類される。

【００４６】第９図は、上述の検索処理の流れを示して
いる。

【００４７】この場合、制御線２３０により起動される
と、この処理が実行される。まず、データ線２１４を介
して入力される検索命令に基づいて、キーワードインデ
ックス走査部を制御線８１２により起動する。この際、
データ線８１３を介して検索命令がインデックス走査部
８０２に転送される。インデックス走査部８０２では、
キーワードインデックスを走査し、検索命令内のキーワ
ードを含む文書ＩＤ並びに視点情報を候補文書として求
め（ステップ９０１）、この情報をデータ線８０７を介
して検索制御部８０１に出力する。

【００４８】そして、得られた候補文書すべてに対し
て、制御線８１１により距離計算部８０４を起動し、検
索命令との距離計算を行う（ステップ９０２）。距離計
算部８０４では、ある文書のキーワードと検索命令をデ
ータ線８０８を介して検索制御部８０１より入力し、以
下の計算式に基づいて距離計算を行う。この結果をデー
タ線８０９を介して検索制御部８０１に出力する。

【００４９】

【数１】

【００５０】

【数２】 （距離計算のための計算式） Ｄｉｓｔ（Ｑ，Ｄi ）＝｜Ｑ − Ｄi ｜ ／ Ｍ …（３） ここで、dij 並びに qij は、文書や検索命令の分析に
よって決定したキーワードの重みである。例えば、語i
が検索命令中の視点j の文で用いられた場合、qij を１
とする。また、用いられなかった場合、qij を０とす
る。なお、図示しない同義語辞書を用いることにより、
キーワードを同義語に展開した場合、下位語や上位語、
同義語に対して１以下０以上の値を割り当てることも可
能である。また、キーワードが存在している文書構造中
の位置、例えば、タイトルや、章などの見出し、本文、
脚注などに応じて０以上１以下の値を割り当てることも
可能である。これらのマトリックスは、検索命令や文書
についての視点別の特徴ベクトルを表現している。

【００５１】また、｜Ａ｜は、マトリックスＡに対して
次のような意味を持つ。

【００５２】

【数３】 なお、上式は市街地距離を表現しているが、一般に用い
られる他の距離尺度を利用するように変更することは可
能である。

【００５３】式（３）により、検索命令と個々の文書と
の距離は、視点ごとに求められることになる。

【００５４】図１０は、キーワードインデックスの構成
例を示している。

【００５５】この場合、キーワードインデックスは、Ｔ
ＲＩＥ構造の形式である。ＴＲＩＥ構造では、記憶容量
並びに検索の手間を削減するため、各キーワードのうち
同じ文字列を共有化して記憶している。

【００５６】図１０に示したキーワードインデックスで
は、各キーワードを構成する文字とその文字間のリンク
情報を格納している。例えば、「機械」というキーワー
ドに対応して、文字「機」のリンク情報には「００３０
５」というリンク情報が記憶されている。このリンク情
報は、文字「械」の格納されているアドレスを表してい
る。そしてアドレス「００３０５」に格納されている文
字「械」には、キーワード「機械」を含む文書が「ｆｉ
ｌｅ４」であること、そのキーワードが視点「結論」の
文で用いられていること、さらに「機械」を前２文字の
部分文字列として含む別のキーワード「機械翻訳」につ
いてのリンク情報として、「００６２３」が格納されて
いる。このリンク情報をたどることにより、「機械翻
訳」をキーワードとする文書が「ｆｉｌｅ２５」と「ｆ
ｉｌｅ２１」であることがわかる。本実施例では、「ｆ
ｉｌｅ４」などが文書を同定するための文書ＩＤであ
る。

【００５７】キーワード「算法」と「算術」のように、
前方に同じ文字列を含むキーワードは、文字「算」のリ
ンク情報に２つ以上のアドレスを格納することによって
表現する。例えば、今の場合、文字「算」のリンク情報
には２つのアドレス「００Ａ１５」と「００Ａ１６」と
が格納されている。これらのアドレスは、それぞれ、文
字「法」と「術」が格納されているアドレスを表してい
る。

【００５８】なお、リンク情報における「０」は、アド
レスや文書ＩＤなどを区切るためのセパレータを表して
いる。また、すべてのキーワードの一文字目について
は、一定の連続する記憶領域にＪＩＳコード順などの順
序でソートされて格納されている。

【００５９】図１１は、検索結果の形式、並びに検索結
果の例を示している。

【００６０】この場合、各文書ＩＤに対して複数の距離
が割り当てられ、図において距離ijは文書i に対する視
点j に関する距離を表現している。

【００６１】そして、検索部２０３での検索結果は、デ
ータ線２１５を介して履歴管理部２０４に出力されると
ともに、データ線２１６を介して検索結果表示部２０７
に出力される。

【００６２】図１２は、検索制御部８０２における第２
の処理について示している。

【００６３】この場合の処理は、制御線２３２により検
索結果表示部２０７から起動される。検索制御部８０１
は、データ線２１７を介して文書の可否情報を含む検索
結果を入力とし、制御線８１０により適応部８０３を起
動し、検索命令の再構築を行う（ステップ１２０１）。
適応部８０３における検索命令の再構築のための計算式
を、以下に示す。

【００６４】

【数４】 このようにして得られたＱ’を新たな検索命令とする。
そして、検索命令の再計算を行った後は、図９で述べた
と同様の処理である（ステップ１２０２、１２０３）。

【００６５】図１３は、履歴管理部２０４の機能構成を
示している。この場合、履歴管理部２０４は、履歴管理
制御部１３０１および検索ノード生成部１３０２からな
っている。

【００６６】図１４は、履歴管理制御部１３０１の処理
の流れを示している。

【００６７】この場合、入力メッセージに従って対応す
る処理を行う（ステップ１４０１）。いま、制御線２３
１により入力部から、あるいは制御線２３３により検索
結果表示部２０７から、検索ノードＩＤの生成が指示さ
れた場合、検索ノードの生成が行われる（ステップ１４
０２）。生成された検索ノードは、検索履歴記憶部２０
５に格納される。

【００６８】図１５に検索ノードの形式、並びに一例を
図示している。

【００６９】この場合、検索ノードは、検索ノードＩ
Ｄ、親ノードＩＤ、検索命令、検索結果の４つ組みから
なる。検索ノードＩＤには検索ノードを同定するための
アイデンティファイアが格納され、親ノードＩＤには直
前の検索における検索命令と検索結果を格納した検索ノ
ードのＩＤが格納される。履歴管理部２０４では、この
検索ノードＩＤにより、検索履歴を管理することにな
る。

【００７０】検索ノードの生成においては、カレントの
検索ノードを親ノードとして生成する。検索ノードを生
成した後、そのＩＤを、データ線２１３を介して入力部
２０１あるいはデータ線２２０を介して検索結果表示部
２０７へ出力する。

【００７１】データ線２１２を介して入力部から検索命
令と検索ノードＩＤとの対が、またデータ線２１５を介
して検索部２０１から検索結果と検索ノードＩＤとの対
が、それぞれ入力された場合、検索命令、検索結果の格
納が行われる（ステップ１４０３）。次に、検索履歴表
示の更新のため制御線２３６により検索履歴表示部２０
８に指示し、データ線２２５を介して検索履歴記憶部２
０５に格納されている各検索ノードを検索履歴表示部２
０８に転送する（ステップ１４０４）。

【００７２】また、制御線２３７により検索履歴表示部
２０８からカレントの検索ノードの変更が指示される。
この場合、データ線２２４を介して検索履歴表示部２０
８でマウスなどで入力指示される検索ノードが入力さ
れ、ステップ１４０５の処理が行われる。また、検索履
歴表示の更新を行うとともに、制御線２３８により検索
結果表示部に表示の更新を指示する（ステップ１４０
６、１４０７）。

【００７３】図１６は、検索履歴表示部２０８の処理の
流れを示している。

【００７４】この場合も入力メッセージに従って対応す
る処理を行う（ステップ１６０１）。まず、検索履歴表
示部２０８の表示ウィンドウは、制御線２３５により生
成することを指示される。この場合、ステップ１６０５
の処理が行われる。また、制御線２３５により検索履歴
表示ウィンドウの消去が指示された場合、ステップ１６
０６の処理が行われる。

【００７５】制御線２３６により履歴管理部２０４から
新しい履歴表示を指示された場合、データ線２２５を介
して検索履歴を入力し（ステップ１６０２）、検索履歴
表示用ウィンドウに検索履歴を表示する（ステップ１６
０３）。表示される検索履歴表示の一例を図１７に示し
ている。

【００７６】この場合、図１７（ａ）で示すように、木
構造で表示され、この表示において黒丸が各検索ノード
を表現しており、直線で結合されたノードがそれぞれ親
子関係にある。また、図１７（ａ）で白丸で囲まれたノ
ードは、カレントの検索ノードであることを示してい
る。カレントの検索ノードの表示にあたっては、他のノ
ードとの相違を強調するための表示（ブリンク表示、反
転表示、強調色表示など）が行われる。

【００７７】検索履歴表示部２０８においては、カレン
トの検索ノードの変更の指示と、新しい検索結果表示用
ウィンドウの生成の指示についての、利用者からの入力
を受け付ける。カレントの検索ノードを変更する際の利
用者の入力方法としては、ウィンドウに表示されている
任意の検索ノードをマウスなどで選択することにより入
力する。

【００７８】カレントの検索ノードの変更の指示が行わ
れた場合、ステップ１６０４が行われる。すなわち、履
歴管理制御部１３０１に図１４で述べた処理（ステップ
１４０５、１４０６、１４０７）を指示する。カレント
の検索ノードを変更することにより、図１７（ｂ）に示
すように、（ａ）とは異なる表示となる。

【００７９】一方、新しい検索結果表示用ウィンドウの
生成について、利用者からの入力を受け付けた場合、新
しい検索結果表示用ウィンドウの生成、並びに表示を制
御線２３９により検索結果表示部に指示する。

【００８０】第１８図は、検索結果表示部２０７の処理
の流れを示している。この検索結果表示部２０７におい
ては、検索部２０３からデータ線２１６を介して入力さ
れる検索結果の表示と、履歴管理部２０４からデータ線
２２０を介して入力される履歴情報内の検索結果の表示
と、ブラウズ部２０９からのデータ線２２６を介した文
書の可否情報の入力と、制御線２３９による入力部から
の検索結果表示用ウィンドウの生成と、制御線２２９に
よる検索結果表示用ウィンドウの生成を行う。

【００８１】さらに、検索結果表示部２０７で利用者の
入力を受け付けることにより、表示している視点の変更
と、ブラウズ部２０９の起動と、設定された文書の可否
情報に基づく検索部の起動を行う。

【００８２】入力部２０１、あるいは検索履歴表示部２
０８から、検索結果表示用ウィンドウの生成を指示され
た場合、ステップ１８０２の処理が行われる。検索履歴
表示部２０８からの指示は、図１６に示したステップ１
６０７の処理に相当する。

【００８３】また、検索部２０３からデータ線２１６を
介して検索結果が入力されることにより、あるいは履歴
管理部２０４からデータ線２２０を介して履歴情報中の
検索結果が入力されることにより、ステップ１８０３の
処理が行われる。検索結果の表示では、検索結果中に格
納されている各視点を軸に検索命令と候補文書との距離
に基づき、検索命令を原点とした多次元表示がなされ
る。

【００８４】第１９図は、検索結果表示の一例を示して
いる。同図では、図１１に示した検索結果の表示例を示
している。この場合、各視点ごとに求められた文書と検
索命令との距離を座標として表示することで、三次元に
表示することができる。

【００８５】なお、第１９図においては視点の軸の一つ
が“その他”となっている。検索命令文中から抽出され
た視点があらかじめ定められた種類を越えた場合につい
て、複数の軸についての座標を一つの軸に写像すること
により、空間を縮退して表示できる。“その他”の軸
は、空間を縮退して表示する場合についての軸を表現し
ている。“その他”の軸に対する座標を計算するために
は、例えば、以下に示す計算式により加重平均をとれば
よい。

【００８６】

【数５】 ただしここで、ｒi は縮退する軸ｉの距離を表現してお
り、ｖi はそれに対する重みを表現している。ｒを軸
“その他”の座標として表示を行う。

【００８７】また、上式は、以下のように変形すること
も可能である。

【００８８】

【数６】 なお、“その他”という文字列で軸近傍に表示するので
はなく、縮退した軸のリストをそのまま表示することも
できる（例えば“背景＋方法”）。

【００８９】三次元表示における各軸には、軸に対応す
る視点を表示する。

【００９０】なお、図１９は、三次元表示の例である
が、視点の軸の数により、二次元や一次元表示に変更す
ることは容易である。

【００９１】ブラウズ部２０９からブラウズしている文
書の可否情報を利用者が入力した場合、データ線２２６
を介してその情報を入力し、ステップ１８０４の処理を
行う。入力される文書の可否情報の形式を以下に示す。

【００９２】< 文書ＩＤ>;< 可否情報>. 可否情報は、０または１の値を取り、０は検索されるべ
き文書として不適当であることを、１は検索されるべき
文書として適当であることを意味する。

【００９３】次に、検索結果表示部２０７では、入力さ
れた文書ＩＤに対応する文書の表示を変更する。図１９
（ｃ）にこの様子を示す。不適当であると判定された文
書は白丸で、適当であると判定された文書は黒丸で表示
されており、文書ごとの可否情報が色情報として表示さ
れる。

【００９４】文書の可否情報は、新しい検索結果が入力
されるまで、図２０に示すように記憶される。

【００９５】検索結果表示部２０７は、検索結果表示用
ウィンドウ上の利用者のマウスなどによる入力により、
ブラウズ部２０９を起動する。

【００９６】検索結果表示用ウィンドウ上で個々の文書
を表現している点が選択された場合、ステップ１８０６
の処理が行われ、制御線２３４によりブラウズ部２０９
を起動する。この表示の一例を図１９（ｂ）に示す。現
在ブラウズしている文書に対応する点を、ブリンクさせ
たり色を変えるなど強調表示を行う。

【００９７】また、検索結果表示ウィンドウ上で“再検
索”が選択された場合、ステップ１８０７の処理が行わ
れ、検索部２０３を起動する。この際、それまでに設定
された文書の可否情報を含んだ検索結果をデータ線２１
７を介して検索部２０３に出力する。

【００９８】検索結果表示用ウィンドウ上で“視点”が
選択された場合、ステップ１８０８並びにステップ１８
０９の処理が行われる。視点の変更では、どの軸にどの
視点を割り振るかを、利用者の入力に基づいて変更す
る。そして、検索結果の表示を再度行うことにより、視
点を変更した形で検索結果を表示する。

【００９９】検索結果表示用ウィンドウ上で“生成”が
選択された場合、新たに別の検索結果表示ウィンドウを
生成するため、ステップ１８０２の処理が行われる。別
のウィンドウが生成され元のウィンドウと同じ検索結果
が表示される。それぞれのウィンドウに対して、“視
点”を選択することにより、異なる視点を軸とした検索
結果の表示が行えることになる。ただし、検索結果、並
びに文書の可否情報は共有しているため、文書の可否情
報についての表示などは、等しく表示されることにな
る。

【０１００】検索結果表示用ウィンドウ上で“消去”が
選択された場合、検索結果表示用ウィンドウを消去する
（ステップ１８１０）。

【０１０１】次に、図２１は、ブラウズ部２０９の処理
の流れを示している。ブラウズ部２０９は、検索結果表
示部２０７から起動される。そして、利用者からの入力
を受け付け、表示対象の文書の内容を表示する。

【０１０２】図１８に示したステップ１８０６の処理に
おいて、制御線２３４により検索部２０３から起動され
た場合、ステップ２１０２の処理が行われ、ブラウズ部
表示用のウィンドウが生成される。この際、データ線２
２７を介して検索結果表示部２０７より文書ＩＤが入力
される。次に、そのウィンドウ上に、文書データ記憶部
２０６よりデータ線２１９を介して表示対象となってい
る文書データを読み込み、抄録文が表示される（原文を
表示するように変更することも可能である）。

【０１０３】図２２は、文書データ記憶部２０６に格納
されている文書の内容の一例を示している。文書データ
記憶部２０６には、各文書について原文、抄録文、キー
ワードリスト、視点リスト、文書構造などの情報が格納
されている。

【０１０４】図２３は、表示の一例を示している。ステ
ップ２１０３の処理では、図２３（ａ）に図示するよう
に格納されている抄録文が表示される。

【０１０５】ブラウズ部２０９の表示ウィンドウ上で
“視点”が選択された場合、ステップ２１０４以下の処
理が行われる。これにより、図２３（ｃ）で図示したよ
うに、表示対象となっている文書データに格納されてい
る視点の一覧がメニューとして提示される。表示された
メニューから、視点を利用者が選択することにより、そ
の視点に相当する原文の部分が表示される。図２３
（ｅ）に、この様子を示している。

【０１０６】ブラウズ部２０９の表示ウィンドウ上で
“重要語”が選択された場合、ステップ２１０８以下の
処理が行われる。これにより、酢２３（ｂ）で図示した
ように、表示対象となっている文書データに格納されて
いるキーワードのリストがメニューとして提示される。

【０１０７】次に、利用者がこの選択肢からあるキーワ
ードを選択することにより、図２３（ｄ）に図示したよ
うに、そのキーワードに関する視点のリストが提示され
る。表示されたメニューから、視点を利用者が選択する
ことにより、その視点に相当する原文の部分が表示され
る。図２３（ｅ）に、この様子を図示する。

【０１０８】従って、このようにすれば、複数の視点ご
とに検索命令と文書との間の距離を求め、さらにその結
果を多次元空間に表示することができる。また、多次元
表示のため、検索命令とどのような視点で各文書が類似
しているかの傾向を、利用者が一覧の元に理解すること
が可能となる。

【０１０９】また、再検索を行う前の検索結果表示を履
歴中に持たせることが可能である。すなわち、検索結果
と文書可否情報を履歴情報として記憶しておくことによ
り、再検索を行う前の検索結果表示を再現することがで
きる。

【０１１０】第１実施例では、キーワードインデックス
は、図１０に示したごとくキーワードに対応する単語を
ＴＲＩＥ構造で構造化するとともに、その単語の先に視
点や文書へのポインタ情報に格納している。このキーワ
ードインデックスを複数持ち、これらのキーワードイン
デックスのそれぞれについて、別の視点についてのキー
ワード情報を表現するように構成することも可能であ
る。このようにした場合、ＴＲＥＩ構造中の各単語に対
して格納される情報は、文書へのポインタだけとなる。

【０１１１】また、ＴＲＥＩ構造以外にも、高速に辞書
引きを行う手段として、ハッシュ関数を用いる方法が一
般に知られているが、このような方法を利用してキーワ
ードインデックスを構成することも可能である。

【０１１２】さらに第１実施例では、入力される検索命
令文から視点情報を抽出し、抽出できない場合はデフォ
ルトの視点を用いるように構成した。しかしながら、例
えば図２８に示すように検索命令文の入力ウィンドウを
構成し、入力ウィンドウ中に視点設定のためのボタンを
設けることにより、視点設定をメニュー形式で随時行う
ようにすることができる。この場合、検索命令文を入力
し終る（文を入力し最後に改行を入力する）直前に設定
した視点を用いて検索命令を構成する。

【０１１３】図２８に示したウィンドウの右端には、何
の視点が設定されたかの情報を表示している。すなわ
ち、「知識の洗練化」を目的として「エキスパートシス
テムの開発」を結論とする検索を行うことを命令したこ
とを表している。

【０１１４】（第２実施例）次に、本発明の第２の実施
例について述べる。第２の実施例では、第１の実施例に
対し、検索結果表示部２０７の処理内容を変更したもの
である。

【０１１５】図２４、図２５は、第２の実施例について
の検索結果表示部２０７の処理の流れを図示する。検索
結果表示部２０７以外の構成要素については、第１の実
施例と同じであるので説明は省略する。

【０１１６】他の構成要素から起動される処理として
は、検索結果表示用ウィンドウの生成（ステップ２４０
３）、検索結果の表示（ステップ２４０４）、文書の可
否情報の設定（ステップ２４０５、２４０６）などがあ
る。これらの処理については、実施例１と同じであるの
で説明を省略する。また、マウス入力に対する処理とし
て、検索結果表示用ウィンドウの消去（ステップ２４０
８）、検索結果表示用ウィンドウの生成（ステップ２４
１０）、文書の可否情報に基づく再検索（ステップ２４
１２）、視点の変更（ステップ２４１４、２４１５）、
ブラウズ部の起動（ステップ２４１７）についても、実
施例１と同じであるので、説明を省略する。

【０１１７】そして、各視点を表現している軸を利用者
がマウスで選択した場合、ステップ２４１９の処理によ
り軸をマウスの移動に合わせて回転、軸の拡大縮小を行
い、次に、新たに配置された軸に基づいて検索結果を再
表示する（ステップ２４２０）。この様子を図２６
（ｂ）、（ｃ）に示している。

【０１１８】“拡大”を利用者が選択した場合、処理２
４２２によりマウス入力による範囲指定を行った後、指
定した範囲を全体とする拡大表示を行う。これは、次の
計算式により距離を変換した後、その距離に基づいて表
示を行う。

【０１１９】

【数７】 範囲指定を行っている表示の様子を図２６（ｄ）に示し
ている。

【０１２０】“縮小”を利用者が選択した場合、ステッ
プ２４２５の処理により範囲指定を行った後、指定され
た範囲が全体となるように縮小表示を行う。これは、次
の計算式により距離を変換した後、その距離に基づいて
表示を行う。

【０１２１】

【数８】 “適否”を利用者が選択した場合、ステップ２４２８の
処理により範囲指定を行った後、指定された範囲の文書
について可否情報を反転し再表示を行う。

【０１２２】範囲指定を行う処理に関しては、先に範囲
指定を行い、その後処理の内容を表す命令を入力するよ
うに変更することも可能である。

【０１２３】なお、より前に位置する文書の点やタイト
ルを、より後ろに位置する文書の点やタイトルの上に上
書きすることにより、原点に対する遠近を表現すること
が可能である。また、文書を表現するタイトルや点と原
点との遠近を色の変化や、陰付けなど、コンピュータグ
ラフィックスにおいて三次元物体を表示するための各種
の手法が利用できることはいうまでもない。

【０１２４】（第３実施例）第１実施例においては、検
索履歴を木構造で表示したが、第３実施例においては、
検索履歴の表示において、その検索ノードに対応する検
索結果表示の縮小表示を行うようにしている。

【０１２５】表示の一例を図２７に示している。検索結
果の縮小表示を行うことで、利用者は容易に過去の検索
を一覧できる。

【０１２６】なお、検索結果の縮小表示については、第
２実施例で述べた方法を用いれば良い。 （第４実施例）図２９は、第４実施例の機能構成を示す
ものである。この場合、図２９は、図２各部に付された
符号の先頭数字「２」を「２９」に置き換えるととも
に、各符号の下２桁について同一部分には同符号を付し
て示したもので、各部については図２と同じなので、こ
こでの説明は省略する。

【０１２７】また、図３０に示す入力解析部２９０２の
機能構成、図３１に示す入力解析制御部３０１の処理の
流れについても、図３各部に付された符号の先頭数字
「２」と「３」を「２９」と「３０」に、図４各部に付
された符号の先頭数字「４」を「３１」にそれぞれ置き
換えるとともに、各符号の下２桁について同一部分には
同符号を付して示したもので、各部については図３およ
び図４と同じなので、ここでの説明は省略する。

【０１２８】図３２は、検索命令生成部３００２の処理
の流れを示している。

【０１２９】この場合、検索命令生成部３００２では、
個々の文の構文解析結果から視点情報を抽出するととも
に、文を構成する自立語を抽出する（ステップ３２０
１、３２０２）。そして、入力された文章を構成するす
べての文について、視点抽出、自立語抽出を行った後、
抽出した自立語を各視点ごとにマージすることにより、
検索命令を構成する（ステップ３２０３）。さらに、視
点抽出結果表示用ウィンドウを生成し（ステップ３２０
４）、当該ウィンドウに視点抽出結果を表示する（ステ
ップ３２０５）。

【０１３０】ここで、視点情報の抽出においては、図３
３に一例を示すような視点抽出用規則に基づいて抽出が
行われる。視点抽出用規則は、以下のような形式となっ
ている。

【０１３１】< 照合部> ===> <視点> この場合、左辺の照合部には、構文パタンを記述し、こ
の構文パタンに照合した場合、右辺に記述された視点
を、処理対象の視点とする。

【０１３２】検索命令生成部３００２では、視点抽出用
規則に基づいて視点情報が取り出せない場合は、あらか
じめ設定されたデフォルトの視点とし検索命令を構成す
る。なお、このデフォルトの視点は、あらかじめ設定さ
れている値以外にも、利用者が検索命令実行を行う以前
に入力手段により入力することにより設定できる。

【０１３３】例えば、図３３の１行目の規則の場合、
“目的とし”という構文パタンを含む文の部分要素と照
合する。また、２行目の規則の場合、“〜がわかった”
という構文パタンを含む文の部分要素と照合する。図示
した例では、照合部は、次のような形式となっている。

【０１３４】(<述部>, <様相>, <格構造>) 例えば、１行目の規則の場合、述部が“する”であり、
その様相が“連用”、その格構造が“（と，目的）”で
あることを示している。また、図中で“＿”は、任意の
パタンと照合することを示している。

【０１３５】なお、この照合部の形式は、構文解析の出
力する構文解析結果の形式に準じ、例示した規則例の形
式に限定されるものではない。

【０１３６】自立語抽出では、構文解析結果から名詞部
分を取り出すとともに、図示しない不要語辞書などを用
いて不要語を除去する。

【０１３７】第３４図に検索命令の形式の一例を図示し
ている。この場合、検索命令は、複数のキーワードと視
点のリストの対である。図示した例は、“計算機の設計
を目的として、事例に基づく設計ツールを開発した。”
なる入力文から構成された検索命令である。“目的と
し”に支配されている名詞に“計算機”と“設計”が、
“〜を開発した”に支配されている名詞に“事例”、
“設計”、“ツール”が存在することにより、図示した
ような検索命令が構成される。

【０１３８】図３５に視点抽出結果の表示例を示してい
る。この場合、図３５では、図３４に示した検索命令を
表示した例を示している。

【０１３９】図３６は検索部２９０３の機能構成を図示
する。この場合、図３６は図８各部に付された符号の先
頭数字「２」と「８」を「２９」と「３６」に置き換え
るとともに、各符号の下２桁について同一部分には同符
号を付して示したもので、各部については図８と同じな
ので、ここでの説明は省略する。

【０１４０】図３７は、このような検索部２９０３での
検索処理の流れを示している。

【０１４１】この場合、制御線２９３０により起動され
ると、この処理が行われる。まず、データ線２９１４を
介して入力される検索命令に基づいて、キーワードイン
デックス走査部を制御線３６１２により起動する。この
際、データ線３６１３を介して検索命令がインデックス
走査部３６０２に転送される。インデックス走査部３６
０２では、キーワードインデックスを走査し、検索命令
内のキーワードを含む文書ＩＤ並びに視点情報を求め
（ステップ３９０１）、この情報をデータ線３６０７を
介して検索制御部に出力する。

【０１４２】そして、得られた候補文書すべてに対し
て、制御線３６１１により距離計算部３６０４を起動
し、検索命令との距離計算を行う（ステップ３７０
２）。距離計算部３６０３では、ある文書のキーワード
と視点情報、および検索命令をデータ線３６０８を介し
て検索制御部３６０１より入力し、上述した（１）〜
（４）の計算式に基づいて距離計算を行う。この結果を
データ線３６０９を介して検索制御部３６０１に出力す
る。

【０１４３】このようにして式（３）により、検索命令
と個々の文書との距離は、視点ごとに求められることに
なる。

【０１４４】次に、図３８は、キーワードインデックス
の構成例を示している。この場合のキーワードインデッ
クスは、上述した図１０の構成と同様なので、ここでの
説明は省略する。

【０１４５】図３９は、検索結果の形式、並びに検索結
果の例を示している。

【０１４６】この場合、各文書ＩＤに対して複数の距離
が割り当てられ、図において距離ijは文書i に対する視
点j に関する距離を表現している。そして、検索部２９
０３での検索結果は、データ線２９１５を介して履歴管
理部２９０４に出力されるとともに、データ線２９１６
を介して検索結果表示部２９０７に出力される。

【０１４７】図４０は、検索制御部３６０２における第
２の処理について示している。

【０１４８】この場合の処理は、制御線２９３２により
検索結果表示部２９０７から起動される。検索制御部３
６０１は、データ線２９１７を介して文書の可否情報を
含む検索結果を入力とし、制御線３６１０により適応部
３６０３を起動し、検索命令の再構築を行う（ステップ
４００１）。適応部３６０３における検索命令の再構築
のための計算式は、上述した式（５）のようになる。

【０１４９】このようにして得られたＱ’を新たな検索
命令とする。そして、検索命令の再計算を行った後は、
図３７で述べたと同様の処理である（ステップ４００
２、４００３）。

【０１５０】図４１は、履歴管理部２９０４の機能構成
を示している。この場合、履歴管理部２９０４は、履歴
管理制御部４１０１および検索ノード生成部４１０２か
らなっている。

【０１５１】図４２は、履歴管理制御部４１０１の処理
の流れを示している。

【０１５２】この場合、入力メッセージに従って対応す
る処理を行う（ステップ４２０１）。いま、制御線２９
３１により入力部から、あるいは制御線２９３３により
検索結果表示部２９０７から、検索ノードＩＤの生成が
指示された場合、検索ノードの生成が行われる（ステッ
プ４２０２）。生成された検索ノードは、検索履歴記憶
部２９０５に格納される。

【０１５３】図４３に検索ノードの形式、並びに一例を
図示している。

【０１５４】この場合、検索ノードは、検索ノードＩ
Ｄ、親ノードＩＤ、検索日時、検索入力文、検索命令、
検索件数、検索結果、ＯＫ文書数、ＯＫ文書、ＮＧ文書
数、ＮＧ文書からなる。検索ノードＩＤには検索ノード
を同定するためのアイデンティファイアが格納され、親
ノードＩＤには直前の検索における検索命令と検索結果
を格納した検索ノードのＩＤが格納される。履歴管理部
２９０４では、この検索ノードＩＤにより、検索履歴を
管理する。検索日時には当該の検索を行なった西暦の日
付、および秒単位の時刻が格納される。検索入力文、検
索命令、検索件数および検索結果には、検索を行なった
ときのそれぞれの情報が格納される。ＯＫ文書数、ＯＫ
文書、ＮＧ文書数およびＮＧ文書には、ブラウズ部２９
０９において利用者が文書に設定する可否情報が格納さ
れる。

【０１５５】検索ノードを生成した後は、そのＩＤを、
データ線２９１３を介して入力部２９０１あるいはデー
タ線２９２０を介して検索結果表示部２９０７へ出力す
る。

【０１５６】データ線２９１２を介して入力部２９０１
から検索命令と検索ノードＩＤとの対が、またデータ線
２９１５を介して検索部２９０３から検索結果と検索ノ
ードＩＤとの対が、それぞれ入力された場合、検索命
令、検索結果の格納かえ行われる（ステップ４２０
３）。次に、検索履歴表示の更新のため制御線２９３６
により検索履歴表示部２９０８に指示し、データ線２９
２５を介して検索履歴記憶部２９０５に格納されている
各検索ノードを検索履歴表示部２９０８に転送する（ス
テップ４２０４）。

【０１５７】また、制御線２９３７により検索履歴表示
部２９０８からカレントの検索ノードの変更が指示され
る。この場合、データ線２９２４を介して検索履歴表示
部２９０８でマウスなどで入力指示される検索ノードが
入力され、ステップ４２０５の処理が行われる。また、
検索履歴表示の更新を行うとともに、制御線２９３８に
より検索結果表示部に表示の更新を指示する（ステップ
４２０６、４２０７）。

【０１５８】図４４は、検索履歴表示部２９０８の処理
の流れを示している。

【０１５９】この場合も入力メッセージに従って対応す
る処理を行う（ステップ４４０１）。

【０１６０】まず、検索履歴表示部２９０８の表示ウィ
ンドウは、制御線２９３５により生成することを指示さ
れる。この場合、ステップ４４０５の処理が行われる。
また、制御線２９３５により検索履歴表示ウィンドウの
消去が指示された場合、ステップ４４０６の処理が行わ
れる。

【０１６１】制御線２９３６により履歴管理部２９０４
から新しい履歴表示を指示された場合、データ線２９２
５を介して検索履歴を入力し（ステップ４４０２）、検
索履歴表示用ウィンドウに検索履歴を表示する（ステッ
プ４４０３）。表示される検索履歴表示の一例を第４５
に示している。

【０１６２】この場合、図４５（ａ）に示すように、検
索履歴は木構造で表示され、この表示において黒丸が各
検索ノードを表現しており、直線で結合されたノードが
それぞれ親子関係にある。黒丸の近辺には、当該の黒丸
が表現している検索ノードの検索日付と検索件数が表示
されている。また、白丸で囲まれたノードは、カレント
の検索ノードであることを示している。カレントの検索
ノードの表示にあたっては、他のノードとの相違を強調
するための表示（ブリンク表示、反転表示、強調色表示
など）が行われる。

【０１６３】検索履歴表示部２９０８においては、カレ
ントの検索ノードの変更の指示と、新しい検索結果表示
用ウィンドウの生成の指示についての、利用者からの入
力を受け付ける。カレントの検索ノードを変更するため
に、利用者がウィンドウに表示されている任意の検索ノ
ードをマウスなどで選択する。

【０１６４】カレントの検索ノードの変更の指示が行わ
れた場合、ステップ４４０４が行われる。すなわち、履
歴管理制御部４１０１に図４２で述べた処理（ステップ
４２０５、４２０６、４２０７）を指示する。カレント
の検索ノードを変更することにより、図４５（ｂ）に示
すように、（ａ）とは異なる表示となる。

【０１６５】一方、新しい検索結果表示用ウィンドウの
生成について、利用者からの入力を受け付けた場合、新
しい検索結果表示用ウィンドウの生成、並びに表示を制
御線２９３９により検索結果表示部２９０７に指示する
（ステップ４４１６０７）。また、検索ノード情報表示
用ウィンドウを生成し（ステップ４４１６１０）、変更
されたカレントの検索ノードの検索ノード情報を読み込
み（ステップ４４０８）、読み込んだ検索ノード情報を
当該検索ノード情報表示用ウィンドウに表示する（ステ
ップ４４０９）。

【０１６６】図４６は、検索ノード情報表示用ウィンド
ウ上の検索ノード情報の表示例を示している。この場
合、図４６での表示内容は、図４３に示した検索ノード
の例を表示した場合を示している。利用者がマウス等で
ＯＫ文書名あるいはＮＧ文書名を指定した場合には、ブ
ラウズ部表示用ウィンドウの生成と指定された文書の表
示を指示する（ステップ４４１２）。

【０１６７】図４７は、検索結果表示部２９０７の処理
の流れを示している。この検索結果表示部２９０７にお
いては、検索部からデータ線２９１６を介して入力され
る検索結果の表示と、履歴管理部２９０４からデータ線
２９２０を介して入力される履歴情報内の検索結果の表
示と、ブラウズ部２９０９からのデータ線２９２６を介
した文書の可否情報の入力と、制御線２９３９による入
力部からの検索結果表示用ウィンドウの生成と、制御線
２９２９による検索結果表示用ウィンドウの生成を行
う。

【０１６８】さらに、検索結果表示部２９０７で利用者
の入力を受け付けることにより、表示している視点の変
更と、ブラウズ部２９０９の起動と、設定された文書の
可否情報に基づく検索部の起動を行う。

【０１６９】入力部２９０１、あるいは検索履歴表示部
２９０８から、検索結果表示用ウィンドウの生成を指示
された場合、ステップ４２０２が行われる。検索履歴表
示部２９０８からの指示は、図４４に示したステップ４
４０７の処理に相当する。

【０１７０】また、検索部２９０３からデータ線２９１
６を介して検索結果が入力されることにより、あるいは
履歴管理部２９０４からデータ線２９２０を介して履歴
情報中の検索結果が入力されることにより、ステップ処
理４７０３が行われる。検索結果の表示では、検索結果
中に格納されている各視点を軸に検索命令と候補文書と
の距離に基づき、検索命令を原点として多次元表示す
る。

【０１７１】検索件数があらかじめ設定されたクラスタ
化文書数を越えていない場合には検索結果の文書を多次
元表示する（ステップ４７１８０３）。検索件数があら
かじめ設定されたクラスタ化文書数を越えている場合に
は、一定の距離の中にある複数の文書をまとめて一つの
クラスタとするクラスタ化を行ない（ステップ４７１
２）、検索結果表示用ウィンドウに表示する（ステップ
４７１３）。

【０１７２】図４８にクラスタ化の処理の流れを示す。

【０１７３】まず、一つのクラスタ内の文書の数が、あ
らかじめ設定されたクラスタ内文書数以下になるように
検索結果の文書をクラスタ化する（ステップ４８０
１）。次に、生成されたクラスタの数があらかじめ設定
されたクラスタ数を越える場合には、クラスタの数がク
ラスタ数以下になるまで、クラスタ内の文書が最も多い
クラスタをさらにクラスタに分割する（ステップ４８０
３）。

【０１７４】図４９にクラスタ化の処理の流れを示す。
この場合、ステップ４９０１〜４９０３のクラスタ化の
過程において、図５０に示すクラスタ・文書対応データ
を生成し、クラスタと文書の対応がとれるようにする。

【０１７５】図５１は、検索結果表示用ウィンドウ上で
の文書クラスタの表示例を示している。この場合、各視
点ごとに生成されたクラスタと検索命令との距離を座標
として表示することにより三次元に表示する。三次元表
示における各軸に視点を対応づけて表示する。クラスタ
は点で表示されている。また、表示されている点の近辺
に、当該の点が表現している文書クラスタ内の任意の文
書のタイトルを表示することもできる。クラスタを表示
する点は、当該のクラスタに含まれる文書の座標位置か
ら算出する。例えば、クラスタ内の文書の座標位置の平
均をとる。

【０１７６】クラスタを表示する点は、当該のクラスタ
に含まれる文書の数に応じて、当該の点の大小や濃淡な
どを変化させて表示される。あるいは、当該のクラスタ
に含まれる文書の数を点の中または点の近辺に表示する
こともできる。

【０１７７】また、より前に位置するクラスタを表示す
る点を、より後ろに位置するクラスタを表示する点の上
に上書きすることにより、原点に対する遠近を表現す
る。また、クラスタを表示する点と原点との遠近を色の
変化や、陰付けなど、コンピュータグラフィックスにお
いて三次元物体を表示するための各種の手法が利用でき
る。あるいは、原点までの距離が小さい順に番号を付与
し、当該の番号を点の中または点の近辺に表示すること
もできる。

【０１７８】検索結果表示用ウィンドウ上で利用者がマ
ウス等で一つ以上のクラスタを指定し“展開”を選択し
た場合に、新たな検索結果表示用ウィンドウを生成し
（ステップ４７０２）、指定されたクラスタ内の文書を
当該ウィンドウに多次元表示する（ステップ４７０
３）。このとき、指定されたクラスタ内の文書が存在す
る座標範囲を座標全体とする拡大表示を行なう。また、
検索結果表示用ウィンドウ上で“クラスタ”が選択され
た場合、設定されているクラスタ化文書数、クラスタ内
文書数とクラスタ数などを表示する（ステップ４７１
４、４７１５）。利用者はこれらの数値を変更すること
ができる。さらに、“再表示”が選択された場合、当該
数値の変更に応じて検索結果表示の処理を行う。

【０１７９】なお、検索結果表示用ウィンドウ上で利用
者が、クラスタを表示する点を適切に指定できなかった
場合に、指定された位置から一定の距離にあるクラスタ
群が存在する座標範囲を座標全体として拡大表示するこ
とができる。あるいは、指定された位置に最も近いクラ
スタを指定したように処理することも可能である。ま
た、検索結果表示用ウィンドウ上でクラスタが指定され
た場合に、指定されたクラスタ内の文書を、あらかじめ
決められた順序で一つずつブラウズ部から表示するよう
に変更することも可能である。あるいは、クラスタを表
示する点の近辺に表示されている、文書クラスタ内の文
書のタイトルを、あらかじめ決められた順序で表示する
ことも可能である。

【０１８０】または、利用者がクラスタを指定せずとも
あらかじめ、原点に近い順に一定の数のクラスタの中の
文書を、生成した検索結果表示用ウィンドウに表示して
もよい。あるいは、含んでいる文書が多い順に一定の数
のクラスタについて、クラスタ内の文書をそれぞれ検索
結果表示用ウィンドウ上に表示してもよい。これらの場
合、クラスタを表現している点と、当該クラスタ内の文
書を表示しいる検索結果表示用ウィンドウとの対応を表
示することが可能である。

【０１８１】図５２は、検索結果表示用ウィンドウ上で
クラスタを指定し“展開”を選択した場合に、クラスタ
内の文書が表示された検索結果表示の一例を示してい
る。

【０１８２】この場合、図５２（ａ）は、図３９に示し
た検索結果を表示した例を示している。各視点ごとに求
められた文書と検索命令との距離を座標として表示する
ことにより三次元に表示する。三次元表示における各軸
に視点を対応づけて表示する。より前に位置する文書を
表現する点やタイトルを、より後ろに位置する文書を表
現する点やタイトルの上に上書きすることにより、原点
に対する遠近を表現する。また、文書を表現する点やタ
イトルと原点との遠近を色の変化や、陰付けなど、コン
ピュータグラフィックスにおいて三次元物体を表示する
ための各種の手法が利用できる。あるいは、原点までの
距離が小さい順に番号を付与し、当該の番号を点の中、
点の近辺またはタイトルの前に表示することもできる。
図５２において、“クラスタ内件数”の後ろの数字は、
指定されたクラスタ内の文書数、すなわち現在表示され
ている文書の数を示す。

【０１８３】なお、検索件数がクラスタ化文書数を越え
ておらずクラスタ化されなかった場合の検索結果表示で
も、同様に検索結果の文書が多次元表示される（ステッ
プ４７０３）。ただし、“クラスタ内件数”は表示され
ない。

【０１８４】ここで、図５１、図５２においては視点の
軸の一つが“その他”となっている。検索命令文中から
抽出された視点があらかじめ定められた数を越えた場合
について、複数の軸についての座標を一つの軸に写像す
ることにより、空間を縮退して表示できる。“その他”
の軸は、空間を縮退して表示する場合についての軸を表
現している。“その他”の軸に対する座標を計算するた
めには、例えば、上述した計算式（６）により加重平均
をとればよい。

【０１８５】ここで、上式は、上述した式（７）のよう
に変形することができることから、これらの計算式を、
一般に表現すると、上述した式（８）のよう表すことが
できる。

【０１８６】なお、“その他”という文字列で軸近傍に
表示するのではなく、縮退した軸のリストをそのまま表
示することもできる（例えば“背景＋方法”）。

【０１８７】図５１、図５２においては視点の軸上の目
盛は等間隔である。対数の目盛として表示することも可
能である。それらの設定を利用者が選択できるするよう
にすることも可能である。

【０１８８】図５１では視点の軸の範囲は０から１００
までであり、図５２では視点の軸の範囲は、図５２に図
示された文書を含むクラスタを生成したときに分割され
た空間全体に対応する。軸の範囲を、各軸について最大
の距離にあるクラスタまたは文書の位置とすることもで
きる。

【０１８９】図５１と図５２は、三次元表示の例である
が、視点の軸の数により、二次元や一次元表示に変更す
ることは容易である。

【０１９０】また、検索結果表示用ウィンドウ（図５１
または図５２）上で“視点”が選択された場合、ステッ
プ４７０８並びにステップ４７０９が行われる。視点の
変更では、どの軸にどの視点を割り振るかを、利用者の
入力に基づいて変更する。そして、検索結果の表示を再
度行うことにより、視点を変更した形で検索結果を表示
する。

【０１９１】検索結果表示用ウィンドウ（図５１または
図５２）上で“生成”が選択された場合、新たに別の検
索結果表示ウィンドウを生成するため、ステップ４７２
が行われる。別のウィンドウが生成され元のウィンドウ
と同じ検索結果が表示される。それぞれのウィンドウに
対して、“視点”を選択することにより、異なる視点を
軸とした検索結果の表示が行えることになる。ただし、
検索結果、並びにブラウズ部で入力される文書の可否情
報は共有しているため、文書の可否情報についての表示
などは、等しく表示されることになる。

【０１９２】検索結果表示用ウィンドウ（図５１または
図５２）上で“消去”が選択された場合、検索結果表示
用ウィンドウを消去する（ステップ４７１０）。

【０１９３】検索結果表示部２９０７は、検索結果表示
用ウィンドウ上で文書を表示している場合、利用者のマ
ウスなどによる文書の指定によりブラウズ部２９０９を
起動する。検索結果表示用ウィンドウ上で個々の文書を
表現している点が選択された場合、ステップ４９０６の
処理が行われ、制御線２９３４によりブラウズ部２９０
９を起動する。この表示の一例を図５２（ｂ）に示す。
この場合、現在ブラウズしている文書に対応する点を、
ブリンクさせたり色を変えるなど強調表示を行う。

【０１９４】ブラウズ部２９０９からブラウズしている
文書の可否情報を利用者が入力した場合、データ線２９
２６を介してその情報を入力し、ステップ４７０４の処
理を行う。この場合、入力される文書の可否情報の形式
を以下に示す。

【０１９５】< 文書ＩＤ>;< 可否情報>. ここでの可否情報は、０または１の値を取り、０は検索
されるべき文書として不適当であることを、１は検索さ
れるべき文書として適当であることを意味している。

【０１９６】次に、検索結果表示部２９０７では、入力
された文書ＩＤに対応する文書の表示を変更する。図５
２（ｃ）にこの様子を示している。ここで、不適当であ
ると判定された文書は白丸で、適当であると判定された
文書は黒丸で表示されており、文書ごとの可否情報が色
情報として表示される。

【０１９７】文書の可否情報は、検索が終了するまで、
図５３に示すように記憶される。検索が終了した時点
で、記憶された文書の可否情報は検索履歴管理部へ転送
されカレントの検索ノードに格納される（ステップ４２
０９）。

【０１９８】また、検索結果表示ウィンドウ上で“再検
索”が選択された場合、ステップ４７０７が行われ、検
索部を起動する。この際、それまでに設定された文書の
可否情報を含んだ検索結果をデータ線２９１７を介して
検索部２９０３に出力する。

【０１９９】検索結果表示用ウィンドウ上で“整列”が
選択された場合、それまでに指定された文書に対してブ
ラウズ部を起動しブラウズ部が生成したブラウズ部表示
用ウィンドウを、利用者が指定した順序で並べる（ステ
ップ４７１１）。

【０２００】図５４は、利用者が検索結果表示用ウィン
ドウ上で“整列”を選択した場合に表示されるメニュー
の例を示している。

【０２０１】この場合、“原点からの距離”では座標中
の原点に近い順に、“文書作成日付”では文書作成日付
が新しい順に、“著者５０音順”では著者の５０音順
に、“アクセス日時”では文書を表示した日時が新しい
順に、ブラウズ部表示用ウィンドウが並べられる。

【０２０２】図５５（ａ）に利用者が検索結果表示用ウ
ィンドウ上で“整列”を選択する前のブラウズ部表示用
ウィンドウを図示し、図５５（ｂ）に利用者が検索結果
表示用ウィンドウ上で“整列”を選択した後のブラウズ
部表示用ウィンドウを図示する。

【０２０３】なお、図５５で、特定の順序に対応して、
各ウィンドウの枠やウィンドウ内の背景などの、色や濃
淡などを変えることが可能である。例えば、座標中の原
点に近い文書を表示しているウィンドウ、文書作成日付
が新しい文書を表示していウィンドウ、著者の５０音順
で始めの文書を表示していウィンドウ、あるいは表示し
た日時が新しい文書を表示していウィンドウほどウィン
ドウの枠またはウィンドウ内の背景の色を濃くすること
ができる。

【０２０４】図５６は、ブラウズ部２９０９の処理の流
れを示している。

【０２０５】ブラウズ部２９０９は、検索結果表示部２
９０７から起動される。そして、利用者からの入力を受
け付け、表示対象の文書の内容を表示する。

【０２０６】図４７のステップ４７０６において、制御
線２９３４により検索部から起動された場合、ステップ
５６０２の処理が行われ、ブラウズ部表示用のウィンド
ウが生成される。この際、データ線２９２７を介して検
索結果表示部２９０７より文書ＩＤが入力される。次
に、そのウィンドウ上に、文書データ記憶部２９０６よ
りデータ線２９１９を介して表示対象となっている文書
データを読み込み、抄録文が表示される（原文を表示す
るように変更することも可能である）。

【０２０７】図５７は、文書データ記憶部２９０６に格
納されている文書の内容の一例を示している。この場
合、文書データ記憶部２９０６には、各文書について原
文、抄録文、キーワードリスト、視点リスト、文書構
造、時刻情報などの情報が格納されている。

【０２０８】図５８は、表示例を示している。この場
合、図５６のステップ５６０３では、図５８（ａ）に示
すように格納されている抄録文が表示される。

【０２０９】ブラウズ部２９０９の表示ウィンドウ上で
“OK”が選択された場合、表示されている文書の可否情
報を１とし、“NG”が選択された場合、表示されている
文書の可否情報を０として、検索結果表示部へ転送する
（ステップ５６１５）。

【０２１０】ブラウズ部２９０９の表示ウィンドウ上で
“視点”が選択された場合、ステップ５６０４以下の処
理が行われる。これにより、図５８（ｃ）で示したよう
に、表示対象となっている文書データに格納されている
視点の一覧がメニューとして提示される。表示されたメ
ニューから、視点を利用者が選択することにより、その
視点に相当する原文の部分が表示される。図５８（ｅ）
に、この様子を示している。

【０２１１】ブラウズ部２９０９の表示ウィンドウ上で
“重要語”が選択された場合、ステップ５６０８以下の
処理が行われる。これにより、図５８（ｂ）で図示した
ように、表示対象となっている文書データに格納されて
いるキーワードのリストがメニューとして提示される。

【０２１２】次に、利用者がこの選択肢からあるキーワ
ードを選択することにより、図５８（ｄ）に図示したよ
うに、そのキーワードに関する視点のリストが提示され
る。表示されたメニューから、視点を利用者が選択する
ことにより、その視点に相当する原文の部分が表示され
る。図５８（ｅ）に、この様子を示している。

【０２１３】従って、このようにしても、複数の視点ご
とに検索命令と文書との間の距離を求め、さらにその結
果を多次元空間に表示することができる。多次元表示の
ため、検索命令とどのような視点で各文書が類似してい
るかの傾向を、利用者が一覧のもとに理解することが可
能となる。

【０２１４】また、再検索を行う前の検索結果を履歴中
に持たせることが可能である。すなわち、検索結果と文
書可否情報を履歴情報として記憶しておくことにより、
再検索を行う前の検索結果の表示を再現することができ
る。

【０２１５】第４実施例では、キーワードインデックス
は、図３８に示したごとくキーワードに対応する単語を
ＴＲＩＥ構造で構造化するとともに、その単語の先に視
点や文書へのポインタ情報を格納している。一方、視点
別にキーワードインデックスをもち、これらのキーワー
ドインデックスのそれぞれにキーワード情報を表現する
ように構成することも可能である。このようにした場
合、ＴＲＥＩ構造中の各単語に対して格納される情報は
文書へのポインタだけとなる。

【０２１６】また、ＴＲＥＩ構造以外にも、高速に辞書
引きを行う手段として、ハッシュ関数を用いる方法が一
般に知られているが、このような方法を利用してキーワ
ードインデックスを構成することも可能である。

【０２１７】（第５実施例）第４実施例では、検索結果
表示用ウィンドウでクラスタ表示をしている場合（図５
１）、利用者がクラスタを表現している点を指定する
と、指定されたクラスタ内の文書が多次元表示された。
また、検索結果表示用ウィンドウで文書表示をしている
場合（図５２）、利用者が文書を表現している点やタイ
トルを指定すると、指定された文書の内容を表示した。

【０２１８】これに対して第５実施例では、利用者がク
ラスタを表現している点を指定すると、指定されたクラ
スタ内の文書の可否情報を１または０とすることが可能
である。また、利用者が文書を表現している点やタイト
ルを指定すると、指定された文書の可否情報を１または
０とすることが可能である。これらの処理は検索結果表
示部（図２９の２９０７）で行なわれる。

【０２１９】図５９は、検索結果表示用ウィンドウにク
ラスタが表示されている場合に、利用者がウィンドウ上
の“文書”を指定した場合の表示を示している。

【０２２０】この場合、利用者が一つ以上のクラスタを
指定した後に“文書”を指定し、“展開”を選択した場
合に、第４実施例と同様に指定されたクラスタ内の文書
を多次元表示する（図４７のステップ４７０３）。ここ
で、“ＯＫ”を選択した場合に、指定されたクラスタ内
のすべての文書の可否情報を１とする。“ＮＧ”を選択
した場合に、指定されたクラスタ内のすべての文書の可
否情報を０とする。このとき、検索結果表示用ウィンド
ウでは、“展開”または“ＯＫ”を選択されたクラスタ
を表現する点は黒丸で表示され、“ＮＧ”を選択された
クラスタを表現する点は白丸で表示され、クラスタの選
択結果が色情報として表示される。あるいは、色の濃淡
でクラスタの選択結果を表示することも可能である。文
書の可否情報は履歴管理部へ転送される（図４７のステ
ップ４７１７）。

【０２２１】図６０は、検索結果表示用ウィンドウに文
書が表示されている場合に、利用者がウィンドウ上の
“選択”を指定した場合の表示を示している。この場
合、利用者が一つ以上の文書を指定した後に“選択”を
指定し、“表示”を選択した場合に、第４実施例と同様
に指定された文書の内容がブラウズ部表示用ウィンドウ
に表示される（図４７のステップ４７０６）。ここで、
“ＯＫ”を選択した場合に、指定された文書の可否情報
を１とする。“ＮＧ”を選択した場合に、指定された文
書の可否情報を０とする。このとき、検索結果表示用ウ
ィンドウでは、“表示”または“ＯＫ”を選択された文
書を表現する点やタイトルは黒で表示され、“ＮＧ”を
選択された文書を表現する点やタイトルは白で表示さ
れ、文書の選択結果が色情報として表示される。あるい
は、色の濃淡でクラスタの選択結果を表示することも可
能である。文書の可否情報は履歴管理部へ転送される
（図４７のステップ４７１７）。

【０２２２】以上の処理以外については、第４実施例と
同じ処理であるので、ここでの説明は省略する。

【０２２３】図５９と図６０は３次元表示の例である
が、１次元や２次元などで表示することが可能である。
また、クラスタを表現する点、または文書を表現する点
やタイトルの指定で、利用者が特定の範囲を指定してそ
の領域に含まれる点やタイトルを指定したものとするこ
とも可能である。

【０２２４】（第６実施例）第１実施例では、検索結果
表示用ウィンドウで多次元に座標をとり、クラスタを点
で表示したが、第４実施例では、クラスタの座標位置に
当該クラスタに含まれる文書の数を表示し、また、表形
式で、各文書がどの視点でどのような類似度をもつかを
表示するようにしている。

【０２２５】図６１は、２次元に座標をとり、クラスタ
の座標位置に当該クラスタに含まれる文書の数を表示し
た検索結果表示用ウィンドウを示している。また、図６
２は、文書名と各文書の視点ごとの類似度を表示した検
索結果表示用ウィンドウを示している。

【０２２６】（第７実施例）第１実施例では、文書を検
索するときに視点を用いた処理を行なったが、第７実施
例では、文書データ記憶部内のインデックスをすべて調
べることにより，検索処理とは無関係に文書データ記憶
部内の文書がどのような視点をもつかを表示するように
している。これにより、複数の文書データ記憶部がある
場合には、各文書データ記憶部の文書がもつ視点と、そ
れぞれの視点をもつ文書の数を表示することができる。
また、文書データ記憶部内の文書が更新された場合に、
文書データ記憶部の文書がもつ視点と、それぞれの視点
をもつ文書の数を表示することもできる。

【０２２７】図６３は、文書データ記憶部の名称と、各
文書データ記憶部ごとに全文書数および表示されている
視点を含む文書数を表示したウィンドウを示している。

【０２２８】（第８実施例）第１実施例では、検索処理
において、視点抽出規則により抽出した目的や結論、背
景などの視点について検索命令と文書の類似度を計算
し、その類似度に基づいて多次元表示を行なったが、第
８実施例では、日付や、価格、計算機速度などの数値を
数値表現抽出規則により抽出し、その数値に基づいて多
次元表示するようにしている。

【０２２９】ここで、数値表現抽出規則は次の形式であ
る． < 照合部> ===> <数値表現の種類> また，照合部は次の形式をしている． (<数値表現>,< 述部>,< 時制>) 図６４は、数値表現抽出規則の一例を示し、この図６４
に示した数値表現抽出規則において、Ｘ、Ｙ、Ｚの部分
の数値を抽出するようになる。

【０２３０】図６５は、座標軸が発売期日と価格の場合
の検索結果表示用ウィンドウを示している。当該ウィン
ドウ上の丸は，その座標位置に対応する発売期日と価格
の情報を含んだ，例えばＩＣメモリなどに関する新聞記
事などの文書を表現するようにしている。

【０２３１】（第９実施例）第１実施例では、利用者が
クラスタを表現する点または文書を表現する点やタイト
ルをマウス等で指定したが、第９実施例では、利用者が
軸の範囲を入力または指定することができ、その範囲に
含まれる点やタイトルを、その範囲を座標全体として拡
大表示するようにしている。

【０２３２】図６６の(a) に、検索処理の直後の検索結
果表示用ウィンドウを図示し、図６６の(b) に、利用者
が軸の範囲を入力または指定した後の検索結果表示用ウ
ィンドウを示している。

【０２３３】なお、利用者が軸の範囲を入力または指定
した後の検索結果表示用ウィンドウのみでなく、当該ウ
ィンドウと検索処理直後の検索結果表示用ウィンドウの
両方を表示してもよい。

【０２３４】（第１０実施例）第１０実施例では、各視
点抽出規則の重み付けを行なう。また、利用者が視点抽
出規則を登録し、重みを設定することができる。

【０２３５】ここで、視点抽出用規則は、以下のような
形式となっている。

【０２３６】< 照合部> ===> <視点> ，重み 図６７は、重み付けされた視点抽出用規則の一例を示し
ている。

【０２３７】次に、実施例１の検索命令、文書のマトリ
ックス表現、および距離計算のための計算式に対応する
本実施例の検索命令、文書のマトリックス表現、および
距離計算のための計算式を下記に示す。

【０２３８】

【数９】

【０２３９】

【数１０】

【０２４０】

【数１１】

【０２４１】

【数１２】 図６８は、入力部における視点抽出規則の登録の一例を
示している。

【０２４２】この場合、図６８（ａ）は、利用者が視点
抽出規則の登録のための文字列を入力した場合の表示の
例である。図６８（ｂ）は、入力文字列が入力解析部で
解析され、当該の解析結果を表示した例である。このと
き、重みは１としている。図６８（ｃ）は、利用者が”
視点”を選択し、視点の一覧がメニューとして表示され
た例である。図６８（ｄ）は、利用者が図６８（ｃ）に
おいて”目的”を選択した後に、利用者が視点抽出規則
を修正した場合の表示の例である。ここでは、利用者
が”改良”を削除し、重みを２としている。第図６８
（ｄ）において、利用者が”確認”を選択すると、表示
されている視点抽出規則が入力解析部の視点抽出規則辞
書に格納される。

【０２４３】（第１１実施例）第１１実施例では、検索
履歴表示部用ウィンドウに表示される検索履歴を編集す
ることができ、また、指定された複数の検索履歴につい
て、それらの検索命令や検索結果のを比較表示するよう
にしている。

【０２４４】図６９（ａ）は、検索履歴を編集する前の
検索履歴表示部用ウィンドウを示し、図６９（ｂ）は、
検索履歴を編集した後の検索履歴表示部用ウィンドウを
示している。また，図７０は、利用者が検索履歴表示部
用ウィンドウ上の”比較”を選択し，次に２つの検索ノ
ードを指定した場合の表示を示している。図７０では、
利用者が指定した検索ノードが，白い四角と白丸で表示
されている．また，右側に，当該の２つの検索ノードに
ついての情報が表示されている． （第１２実施例）第１２実施例では、ブラウズ部表示用
ウィンドウにおいて、選択した複数の文書間の関係を示
す情報である文書リンク情報を設定するようにし、ブラ
ウズ部は、この文書リンク情報を表現する線を表示す
る。文書リンク情報の形式を以下に示す。リンク名は、
“参考文献”、“原文”などの文字列である。

【０２４５】 < 文書ＩＤその１>;< リンク名>;< 文書ＩＤその２> 図７１は、ブラウズ部表示用ウィンドウの一例を示して
いる。この場合、利用者が、ブラウズ部表示用ウィンド
ウ上の“リンク”を選択した場合に、リンク名の一覧が
メニューとして提示される。利用者がその中の一つを選
択すると、ブラウズ部は、利用者が直前に指定したウィ
ンドウに表示されている文書の文書ＩＤと当該のウィン
ドウに表示されている文書の文書ＩＤ、および選択され
たリンク名で文書リンク情報を設定し、当該の文書リン
ク情報を表示する。図７２は、文書リンク情報が表示さ
れたブラウズ部表示用ウィンドウの一例を示している。

【０２４６】また、第１２実施例では、個人情報格納手
段を有し、利用者は文書リンク情報、文書可否情報、検
索履歴、検索履歴の一部、検索結果、および検索結果の
特定の一部などを個人情報格納手段に格納できるように
している。利用者は、これらの情報を個人情報格納手段
に格納するとき、それらにメモのための文書を作成して
付加し格納することができる。図７３は、個人情報格納
手段内のデータの一例を示している。

【０２４７】（第１３実施例）第１３実施例では、ブラ
ウズ部での多次元表示において、軸の配置と各軸への視
点の設定をメニューから選択する方法で行なうことがで
きる。図７４と図７５に検索結果表示部用ウィンドウの
表示の例を図示する．図７４は、検索結果表示部用ウィ
ンドウ上の”配置”を利用者が選択した場合の表示であ
り，利用者は表示の変更をメニューから選択して行なう
ことができる。図７４において，一次元表示を選択した
場合には一次元の表示を行い、二次元表示を選択した場
合には二次元の表示を行なう。また同様に，検索結果表
示部用ウィンドウ上で，A, B および C の記号がつけ
られた視点の配置の変更をメニューの中から選択するこ
とができる。

【０２４８】図７５は、検索結果表示部用ウィンドウ上
の視点を表現している文字列を利用者が指定した場合の
表示であり，利用者は視点の変更をメニューから選択し
て行なうことができる。なお，”その他”は，軸に設定
設定されている視点以外の視点の重ね合わせである．ま
た、本実施例では、適応学習手段を有し、利用者が選択
した視点や軸の配置を当該適応学習手段に格納する。次
回以降の検索処理においては、適応学習手段に格納され
た視点や軸の配置を参照して表示を行なう。

【０２４９】（第１４実施例）第１４実施例では、一つ
の検索を行なってブラウズ部が生成したブラウズ部表示
用ウィンドウを、次の検索を行なってもそのまま表示し
ておき、当該の検索で生成したブラウズ部表示用ウィン
ドウとでウィンドウの表示方法などを変える。例えば、
検索の順序に対応して、各ウィンドウの枠やウィンドウ
内の背景などの、色や濃淡などを変えて表示する。

【０２５０】図７６は、ブラウズ部表示用ウィンドウの
一例を示している。ウィンドウの枠の左右と下が黒いウ
ィンドウが直前の検索処理で表示されたブラウズ用ウィ
ンドウであり，そうでないウィンドウが当該の検索処理
で表示されたブラウズ用である。

【０２５１】（第１５実施例）第１５の実施例は、第１
実施例において、検索結果表示部２０７の処理内容を変
更した実施例である。

【０２５２】検索結果表示以外の処理は、第１の実施例
と同様であるので、説明を省略する。

【０２５３】図７７及び図７８にこの実施例の検索結果
表示部の処理の流れを示している。

【０２５４】他の構成要素から起動される処理として
は、検索結果表示用ウィンドウの生成（ステップ７７０
３）、検索結果の表示（ステップ７７０４）、文書の可
否情報の設定（ステップ７７０５および７７０６）など
がある。これらの処理については、実施例１と同じであ
るので、説明を省略する。また、マウス入力に対する処
理として、検索結果表示用ウィンドウの消去（ステップ
７７０８）、検索結果表示用ウィンドウの生成（ステッ
プ７７１０）、文書の可否情報に基づく再検索（ステッ
プ７７１２）、視点の変更（ステップ７７１４および７
７１５）、ブラウズ部の起動（ステップ７７１７）につ
いても、実施例１と同じであるので、説明を省略する。

【０２５５】なお、図示するフローチャートにおいて、
各処理の最後の処理の後は、マウス入力などの入力イベ
ントが行われるまで待ち、入力が行われた場合、最初か
ら（図７７においては、ステップ７７０３）処理が繰り
返し行われる。

【０２５６】「回転」命令が入力された場合、ステップ
７７１８の後、ステップ７７１９により入力イベント待
ちになる。マウス入力が軸の近傍で行われた場合、ステ
ップ７７２１が実行される。ステップ７７２１では、検
索結果の各文書に対応する点を、マウス入力で指定され
た軸を中心に、予め定められた角度θだけ回転させ、新
たに各点の座標を求める。次に、図７８のステップ７７
２２では、これらの座標を、予め設定されている２次元
平面へ投射する。ステップ７７２３では、このようにし
て求めた各点の２次元平面上の座標に基づいて、文書を
ディスプレイに表示する。

【０２５７】検索結果の表示に関しては、ステップ７７
２４とステップ７７２５の処理が行われる。これらのス
テップは、それぞれステップ７７２２とステップ７７２
３と同じである。

【０２５８】検索結果の表示では、３次元以上の座標系
で表されている各点を、２次元の座標系しか表示するこ
とのできないディスプレイに表示することになる。この
ため、多次元の座標系の各点を２次元の座標系に射影す
ることにより、射影された２次元座標上の各点の座標ベ
クトルを求める必要がある。

【０２５９】ある次元の座標系のある点を、より低い座
標系に照射する一般的な方法は、例えば文献（佐武一郎
：「線形代数学」、裳華房、数学選書１）で部分空間
への射影方法として数学的な手法が開示されている。２
次元への射影は、この特殊な場合であり、上記の文献で
開示されている手法、数式を利用すれば良い。

【０２６０】また、ある軸を中心に角θ回転させる場合
に関しても、各点の座標ベクトルａに関して、式２１の
ような変換を行うことにより、新しい座標ベクトルａ’
を得ることができる（式２１はｚ軸を中心として回転を
表している）。

【０２６１】

【数１３】 全ての座標に関して、式２１による変換を行った後、改
めて２次元への射影を行うことにより、回転後の表示を
行うことができる。

【０２６２】一般的な回転は、各軸に関する回転の線形
和として表現することができる。従って、一般的な回転
は各軸に関する回転に関する変換を順次行えば良い。

【０２６３】図７９に回転操作の様子が示されている。
（ａ）の表示がされている時点で、「回転」命令を入力
し、さらに縦軸の近傍をマウスクリックすることによ
り、（ｂ）に図示するように縦軸を中心として回転させ
た表示を行うことができる。

【０２６４】また、ステップ７７２５において、多次元
座標上の各点を２次元のディスプレイに表示する際に、
図８０に示すように補助線（破線）を表示することによ
り、立体感を表現するように変形することができる。こ
の補助線は、各点からｙ−ｚ平面、ｚ−ｘ平面、ｘ−ｙ
平面との交わる点までのｘ、ｙ、ｚ軸のそれぞれの軸方
向について線分を求めることにより、図８０に示す補助
線を得ることができる。

【０２６５】この実施例では、回転操作を行うための指
示手段として、マウスにより指示する手段が用いられて
いるが、近年、３次元物体表示に対するデータ入力手段
として実現されているデータグローブを利用するように
変形することは可能である。

【０２６６】なお、本発明は上記実施例にのみ限定され
ず、要旨を変更しない範囲で適宜変形して実施できる。

【０２６７】

【発明の効果】本発明によれば、利用者がキーワードや
自然言語文で指示すると、この入力を解析して異なる複
数の視点から文書を検索することができ、さらに、これ
らの複数視点を軸にして検索命令との類似の度合を表示
するようにできる。これにより表示結果から検索の結果
の妥当性を利用者が直感に判断することができ、個々の
文書を理解する一連の作業も効率的に進めることがで
き、検索文書が多い場合にも、効率的な文書検索を実現
できる。つまり、文書の検索結果からその妥当性をすば
やく判断できることから、個々の文書を理解する一連の
検索行為を円滑に進めることができる。

【図面の簡単な説明】

【図１】本発明の第１実施例の概略構成を示す図。

【図２】第１実施例の機能構成を示す図。

【図３】入力解析部の機能構成を示す図。

【図４】入力解析制御部の処理の流れを示す図。

【図５】検索命令生成部の処理の流れを示す図。

【図６】視点抽出用規則の一例を示す図。

【図７】検索命令の形式ならびにその一例を示す図。

【図８】検索部の機能構成を示す図。

【図９】検索制御部の処理の流れを示す図。

【図１０】キーワードインデックスの構成例を示す図。

【図１１】検索結果の形式ならびにその一例を示す図。

【図１２】検索制御部の処理の流れを示す図。

【図１３】履歴管理部の機能構成を示す図。

【図１４】履歴管理制御部の処理の流れを示す図。

【図１５】検索履歴記憶部内の検索ノードの形式ならび
にその一例を示す図。

【図１６】検索履歴表示部の処理の流れを示す図。

【図１７】検索履歴表示の一例を示す図。

【図１８】検索結果表示部の処理の流れを示す図。

【図１９】検索結果表示の一例を示す図。

【図２０】文書の可否情報の形式ならびにその一例を示
す図。

【図２１】ブラウズ部の処理の流れを示す図。

【図２２】文書の内容の記憶例を示す図。

【図２３】ブラウズ部の表示例を示す図。

【図２４】本発明の第２実施例の検索結果表示部の処理
の流れを示す図。

【図２５】第２実施例の検索結果表示部の処理の流れを
示す図。

【図２６】検索結果表示の一例を示す図。

【図２７】本発明の第３実施例の検索履歴表示の一例を
示す図。

【図２８】検索命令文の入力ウィンドウの一例

【図２９】本発明の第４実施例の機能構成を示す図。

【図３０】入力解析部の機能構成を示す図。

【図３１】入力解析制御部の処理の流れを示す図。

【図３２】検索命令生成部の処理の流れを示す図。

【図３３】視点抽出用規則の一例を示す図。

【図３４】検索命令の形式ならびにその一例を示す図。

【図３５】視点抽出結果表示の一例を示す図。

【図３６】検索部の機能構成を示す図。

【図３７】検索制御部の処理の流れを示す図。

【図３８】キーワードインデックスの構成例を示す図。

【図３９】検索結果の形式ならびにその一例を示す図。

【図４０】検索制御部の処理の流れを示す図。

【図４１】履歴管理部の機能構成を示す図。

【図４２】履歴管理制御部の処理の流れを示す図。

【図４３】検索履歴記憶部内の検索ノードの形式ならび
にその一例を示す図。

【図４４】検索履歴表示部の処理の流れを示す図。

【図４５】検索履歴表示の一例を示す図。

【図４６】検索ノード情報の表示例を示す図。

【図４７】検索結果表示部の処理の流れを示す図。

【図４８】文書クラスタ化の処理の流れを示す図。

【図４９】クラスタ化の処理の流れを示す図。

【図５０】クラスタ・文書対応データの一例を示す図。

【図５１】文書クラスタの表示例を示す図。

【図５２】検索結果表示の一例を示す図。

【図５３】文書の可否情報の形式ならびにその一例を示
す図。

【図５４】検索結果表示の一例を示す図。

【図５５】ブラウズ部表示用ウィンドウの一例を示す
図。

【図５６】ブラウズ部の処理の流れを示す図。

【図５７】文書データの一例を示す図。

【図５８】ブラウズ部の表示の一例を示す図。

【図５９】本発明の第５実施例の文書クラスタの表示例
を示す図。

【図６０】検索結果表示の一例を示す図。

【図６１】本発明の第６実施例の検索結果表示用ウィン
ドウを示す図。

【図６２】第６実施例の検索結果表示用ウィンドウを示
す図。

【図６３】本発明の第７実施例の視点を含む文書数を表
示したウィンドウを示す図。

【図６４】本発明の第８実施例の数値表現抽出規則の一
例を示す図。

【図６５】検索結果表示用ウィンドウを示す図。

【図６６】本発明の第９実施例の検索結果表示用ウィン
ドウを示す図。

【図６７】本発明の第１０実施例の視点抽出用規則の一
例を示す図。

【図６８】本発明の第１０実施例の視点抽出規則の登録
の一例を示す図。

【図６９】本発明の第１１実施例の検索履歴表示部用ウ
ィンドウを示す図。

【図７０】検索履歴表示の一例を示す図。

【図７１】本発明の第１２実施例のブラウズ部表示用ウ
ィンドウの一例をを示す図。

【図７２】ブラウズ部表示用ウィンドウの一例をを示す
図。

【図７３】個人情報格納手段内のデータの一例を示す
図。

【図７４】本発明の第１３実施例の検索結果表示部用ウ
ィンドウの表示の例を示す図。

【図７５】検索結果表示部用ウィンドウの表示の例を示
す図。

【図７６】本発明の第１４実施例のブラウズ部表示用ウ
ィンドウの一例を示す図。

【図７７】本発明の第１４実施例の検索結果表示部の処
理の流れを示す図。

【図７８】本発明の第１４実施例の検索結果表示部の処
理の流れを示す図。

【図７９】本発明の第１４実施例における検索結果表示
例１を示す図。

【図８０】本発明の第１４実施例における検索結果表示
例２を示す図。

【符号の説明】

１０１…中央処理手段、１０２…記憶手段、１０３…表
示コントローラ、１０４…表示手段、１０５…入力コン
トローラ、１０６…入力手段、２０１…入力部、２０２
…入力解析部、２０３…検索部、２０４…履歴管理部、
２０５…検索履歴記憶部、２０６…文書データ記憶部、
２０７…検索結果表示部、２０８…検索履歴表示部、２
０９…ブラウズ部、３０１…入力解析制御部、３０２…
検索命令生成部、３０３…視点抽出部、３０４…形態素
解析部、３０５…構文解析部、８０１…検索制御部、８
０２…インデックス走査部、８０３…適応部、８０４…
距離計算部、１３０１…履歴管理制御部、１３０２…検
索ノード生成部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 水谷 由美 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内

Claims (10)

【特許請求の範囲】
1. 【請求項１】 データベース中に記憶された文書から所
   望する文書を検索する文書情報検索装置において、 文書を記憶する文書データ記憶部と、 文書検索のためのキーワードもしくは自然言語文を入力
   する入力手段と、 この入力手段からの入力を解析して異なる視点に分けて
   検索命令に変換する入力解析手段と、 前記文書データ記憶部に格納されている検索対象となる
   文書と検索命令との距離を前記視点別に計算し距離の近
   い文書を求める検索手段とを具備したことを特徴とする
   文書情報検索装置。
2. 【請求項２】 各視点別に求めた文書と検索命令文との
   距離を各視点を軸に割り当てることで、各文書と検索命
   令との間の類似関係を多次元的に表示する検索結果表示
   手段を有することを特徴とする請求項１記載の文書情報
   検索装置。
3. 【請求項３】 検索結果表示手段に多次元表示されてい
   る文書群の一つを選択することで、文書の抄録文を表示
   するとともに、該文書に含まれる重要語の情報を一覧す
   るようにしたブラウズ手段と、前記多次元表示中の文書
   位置に対しブラウズの対象となっている文書あるいは利
   用者が入力する文書の要否の判断結果を強調表示する手
   段を有することを特徴とする請求項２記載の文書情報検
   索装置。
4. 【請求項４】 検索結果表示手段に検索結果として多次
   元表示されている文書群の範囲を入力する手段と、前記
   文書群の範囲入力に従って前記多次元表示されている検
   索結果の表示の拡大／縮小のための距離計算を行う手段
   を有することを特徴とする請求項２記載の文書情報検索
   装置。
5. 【請求項５】 検索命令ならびに検索結果を対にして検
   索履歴として記憶する検索履歴記憶手段と、前記検索履
   歴を検索命令と検索結果の一対が一ノードに対応する木
   構造で表示する手段と、前記木構造中の一ノードを選択
   することによりそのノードに対応する検索結果の表示を
   再現する手段を有することを特徴とする請求項１記載の
   文書情報検索装置。
6. 【請求項６】 検索結果表示手段に検索結果として多次
   元表示されている文書群のうち所定の位置から一定の距
   離にある文書群をまとめて一つのクラスタとして多次元
   的に表示する手段を有することを特徴とする請求項２記
   載の文書情報検索装置。
7. 【請求項７】 文書群をまとめたクラスタが含んでいる
   文書の数に応じてクラスタの表示を変化させる手段を有
   することを特徴とする請求項６記載の文書情報検索装
   置。
8. 【請求項８】 文書群をまとめたクラスタを指定するこ
   とにより、該当するクラスタ内の文書の要否の判断結果
   を一括して与える手段を有することを特徴とする請求項
   ６記載の文書情報検索装置。
9. 【請求項９】 検索結果表示手段に多次元表示されてい
   る文書群から文書を選択することでウィンドウを生成
   し、該ウィンドウに文書の抄録分を表示するとともに該
   文書に含まれる重要語の情報を一覧するようにしたブラ
   ウズ手段と、前記ウィンドウに表示されている文書の位
   置や日付などの属性により、ウィンドウ群を一定の順序
   で並べる手段を有することを特徴とする請求項６記載の
   文書情報検索装置。
10. 【請求項１０】検索結果の各文書に対応する点を、指定
    された軸を中心に、予め定められた角度だけ回転させ、
    新たに各点の座標を求める手段を有する請求項１の文書
    情報検索装置。