JP2957875B2 - 文書情報検索装置及び文書検索結果表示方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】複数の文書情報を格納した文書デ
ータベースから、所望の文書を検索表示する文書情報検
索装置及び文書検索結果表示方法に関わる。

【０００２】

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

【０００３】これにともない、蓄積した文書を有効に利
用するため、大量の文書から所望の文書を検索する情報
検索システムの需要が増加しつつある。

【０００４】従来より実現されている文書情報検索シス
テムにおいては、キーワードをＡＮＤ、ＯＲ、ＮＯＴな
どの論理演算子で組み合わせて、そのキーワードを含む
文書を検索するシステムが存在する。しかし、このよう
な従来の文書情報検索システムでは、検索結果の表示と
しては、検索結果の件数を表示するだけであるか、ある
いは検索結果のタイトルを表示するだけのものであっ
た。検索した結果が所望のものであるかどうかを利用者
が検証するためには、検索した個々の文書の全文を利用
者が読んで判断しなければならなかった。

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

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

【０００７】また、格納されている個々の文書の要約文
を人手で作成し、これを元に文書に対応づけて格納して
おくことができる。検索結果の表示において、この要約
文を表示することで、利用者の検証の手間を軽減するこ
とを可能にしている。しかるに、要約文を人手で作成す
るには多大な時間を要し、利用規模の大きいデータベー
スでなければ、到底利用できないものである。また、こ
れまで個々の文書についての要約が準備されていないよ
うなデータベースも存在しており、それらについて人手
で要約を作成することは多大な費用と労力を要する。

【０００８】さらに、人手で作成した要約文は、一般向
けに作成されるため、利用者の目的にあった視点で要約
されているとは限らない。このため、利用者にとって
は、ピント外れの文書となっている場合があり、所望の
文書であるかどうかを判定するのに手間がかかるという
問題点があった。

【０００９】さらに、最近では、検索した文書に対して
計算機で要約文を自動的に作成する試みがある。しかし
ながら、人手で作成した要約文と同様に検索の視点を全
てカバーする要約文を作成することは極めて困難であ
る。

【００１０】

【発明が解決しようとする課題】本発明は、上述のよう
な事情を考慮してなされたもので、人間の視覚情報処理
の能力が限られていることを考慮し、利用者が効率的に
把握できる視点で整理した要約文を一欄表示する。これ
により、利用者が所望の文書であるか否かをすばやく理
解することを可能ならしめる文書情報検索装置及び文書
検索結果表示方法を提供する。

【００１１】

【課題を解決するための手段】本発明では、利用者が所
望する文書を、キーワードや自然言語文で検索指示し、
その検索命令に従って対応する文書を検索し、該当する
検索した文書の識別名を一覧表示し、その一覧表示で選
択された文書についての要約文を自動生成し、原文書と
一緒に表示することを特徴としている。

【００１２】具体的な構成としては、利用者の入力をキ
ーボードなどの入力手段から受取り、利用者の入力を検
索式に変換し、検索式に従って複数の文書を記憶した文
書記憶部から文書を検索し、文書識別名を一覧表示する
と同時に、文書一覧で表示された文書の一つの要約文を
自動生成し原文書と一緒に表示する。また、他の文書識
別名がマウスなどで選択された場合は、選択された文書
識別名に連動して対応する原文書を取り出して、要約文
を自動生成し、原文書と一緒に表示する。

【００１３】

【作用】本発明によれば、キーワードや自然言語文で指
示した文書を検索し、その検索結果の要約の一覧を表示
することができる。この要約は、利用者の所望する視点
に従って要約文を生成するものであるので、キーワード
や自然言語文で表現した検索命令に対応する文書である
か否かを効率的に利用者が判定する手段を提供すること
ができる。

【００１４】また本発明によれば、キーワードや自然言
語文で指示された文書を検索し、その検索結果の要約の
一覧表示すると同時に、原文と要約文を合わせて表示す
るものであるので、キーワードや自然言語文で表示した
検索命令に対応する文書であるか否かを効率的に利用者
が判定する手段を提供することができる。

【００１５】

【実施例】以下、図面を参照して本発明の実施例を説明
する。

【００１６】（実施例１） まず、実施例１について説明する。

【００１７】図１に、実施例を構成するための機器構成
を図示する。この装置は、検索処理や要約文生成処理を
行う中央処理手段１、文書情報などを記憶しておく半導
体メモリや、固定磁気ディスク、光磁気ディスクなどの
記憶手段２、検索した結果の文書におけるテキストや、
それに含まれるグラフィックス、オーディオ、音声など
を表示または出力する表示手段１、およびそのマウスな
どの入力手段６、およびその入力の制御を行う入力コン
トローラ５から構成される。

【００１８】なお、図１において、文書情報を格納して
おく記憶手段や、検索処理や要約文生成処理などの処理
を行う中央処理手段は、単数の構成ではなく、複数を有
する構成であっても構わない。これらが、バスやネット
ワークなどを介した形で、本実施例を実施することは容
易である。

【００１９】図１に示した機器構成により、本発明を実
施した場合の機能構成を図２に図示する。検索命令とな
るキーワード、および自然言語文を入力する入力部１、
その入力を解析し検索処理部の検索コマンドに変換する
入力解析部２、変換した検索コマンドに従って文書を検
索する検索処理部３、検索した個々の文書の要約文を生
成する要約文生成部７、個々の文書の文書内の関連情報
の解析を行う文書内関連情報解析部６、個々の文書とそ
の文書外との関係を解析する文書外関連情報解析部５、
文書データベースを格納しておく文書情報記憶部８、検
索した文書から生成した要約文などを格納する個人情報
記憶部９、検索処理部・要約文生成部・文書内関連情報
解析部、文書外関連情報解析部などで解析した結果に基
づいて表示や利用者との対話管理を行う検索結果表示部
４、加えて、検索処理の制御を行う検索制御部１０、検
索結果に対する要約文生成処理などの制御を行う検索結
果処理制御部１１から構成される。

【００２０】文書情報記憶部ならびに個人情報記憶部
は、図１における記憶手段の一部に設定される。また、
入力部・入力解析部・検索処理部・要約文生成部・文書
内関連情報解析部・文書外関連情報解析部・検索結果表
示部・検索制御部・検索結果処理制御部は、図１におけ
る中央処理手段に設定される。

【００２１】図２において、太線はデータ線を表してお
り、細線は制御線を表している。

【００２２】検索制御部１０は次のような処理が順次行
われるように各処理モジュールを起動していく。すなわ
ち、入力部で入力された検索命令は入力解析部２に転送
される。入力解析部２は、入力された検索命令から検索
語のリストを構成し、それらを検索処理部３に渡す。検
索処理部３では、文書情報記憶部８に格納されている文
書データから、検索語のリストに基づき関連する文書集
合を検索する。そして、検索した文書集合を個人情報記
憶部９に格納する。これらの一連の検索処理が終了した
段階で、検索結果処理制御部１１に起動シグナルを送
り、制御を引き渡す。

【００２３】検索結果処理制御部１１は、個人情報記憶
部９に格納された文書集合に基づいて、文書情報記憶部
８に格納されている原文書を取り出し、個々の原文書に
ついての要約文生成部７・文書内関連情報解析部６・文
書外関連情報解析部５などを起動する。

【００２４】要約文生成部７は、原文書から要約文を生
成し、原文書との対応情報とともに要約文を、個人情報
記憶部９に格納する。また、文書内関連情報解析部６な
らびに文書外関連情報解析部５も、解析で得られた関連
情報を個人情報記憶部９に格納する。これらの一連の処
理が終了した段階で、検索処理結果制御部１１は、検索
結果表示部４を起動する。

【００２５】検索結果表示部４は、個人情報記憶部９に
格納されている要約文・文書内外の関連情報を入力部か
ら入力される利用者の指示にしたがって、表示・変更を
行う以下に、各処理モジュールの詳細について説明す
る。

【００２６】図３に、検索制御部１０の制御の流れを図
示する。検索制御部１０は、入力部１から検索命令が入
力されたことを検知して、入力解析部２を起動する。次
に入力解析部２の処理が終了したことを検知して、検索
処理部３を起動する。そして、検索処理部３の処理が終
了したことを検知して検索結果処理制御部１１に起動シ
グナルを送り、以降、検索結果処理制御部１１からの起
動シグナルが得られるまで処理を中断する。

【００２７】図４に、入力解析部２の構成、図５に、入
力解析部２の処理の流れを図示する。本実施例における
入力解析部２は、図４に示すように形態素解析部４１、
自立語抽出部４２、不要語辞書４３からなる。まず始め
に入力文に対して形態素解析を施し、単語ごとに分割す
る。

【００２８】ここで、形態素解析の手法は、本願の主旨
ではなく、例えば、文献１（「自然言語処理の基礎技
術」、野村浩郷、電子情報通信学会編）などに開示され
ている手法を流用すれば良い。

【００２９】次に、形態素解析結果に基づいて、自立語
抽出を行う。自立語を抽出する際には、不要語辞書４３
を参照し、該辞書に格納されている語と照合する自立語
については、検索語としない。

【００３０】図６に入力の一例、ならびにその入力を入
力解析部２で処理した結果を図示する。

【００３１】この例は、不要語辞書４３に「話題」とい
う語が格納されている場合を仮定している。入力文に対
して形態素解析を施した結果（形態素解析結果として図
示）、入力文は、単語単位に分割される。次に、分割さ
れた自立語（自立語抽出結果として図示）のうち、不要
語辞書４３に格納されている単語「話題」以外が、検索
語として検索処理部３に渡される。

【００３２】図７に、検索処理部３の機能構成を図示す
る。検索処理部３は、キーワードインデックス照合部７
１ならびに文書ファイル集合計算部７２からなる。キー
ワードインデックス照合部７１は、入力解析部２から入
力された検索語ごとに、文書情報記憶部８に格納されて
いる文書データを検索し、その検索語を含む文書データ
の集合を求める。そして、文書ファイル集合計算部７２
は、論理的な集合演算により最終的な文書ファイル集合
を求める計算を行う。

【００３３】図８及び図９に、検索処理部３の処理の流
れを図示する。検索処理部３は、キーワードインデック
ス記憶部を参照し、検索語を含む文書データを求める処
理を行う。

【００３４】本実施例では、データベース中の各文書デ
ータには、あらかじめキーワードが付与されている実施
例について説明する。ただし、本発明は、各文書データ
にキーワードが付与されていない文書データベースに対
しても、例えば既に開示されている全文検索の技術を利
用することにより実施できることはいうまでもない。

【００３５】本実施例では、文書データベース中のキー
ワードは、ＴＲＥＥ構造の形式でキーワードインデック
ス記憶部７１に格納されている。なお、このキーワード
インデックス記憶部７１は、文書情報記憶部８に含まれ
る。このキーワードインデックス記憶部７１の内容の一
例を図１０に図示する。図示したようにＴＲＥＥ構造で
は、記憶容量ならびに検索の手間を削除するため、各キ
ーワードのうち同じ文字列を共有化して記憶している。

【００３６】図１０に示したキーワードインデックス記
憶部７１は、各キーワードを構成する文字とその文字の
間のリンク情報を格納している。例えば、「機械」とい
うキーワードに対応して、文字「機」のリンク情報には
「００９３５」というリンク情報がある。このリンク情
報は、文字「機」の格納されているアドレスを表してい
る。そしてアドレス「００９３５」に格納されている文
字「機」には、キーワート「機械」を含む文書データ
が、「ｆｉｌｅ４」であること、さらに「機械」を前２
文字の部分文字列として含む別のキーワード、「機械翻
訳」についてのリンク情報として、「０１２０１」が格
納されている。このリンク情報をたどることにより、
「機械翻訳」をキーワードとする文書データが、「ｆｉ
ｌｅ２５」と「ｆｉｌｅ２１」であることがわかる
（「ｆｉｌｅ４」などは文書データが格納されている文
書ファイル名を表している）。

【００３７】また、キーワード「事例」と「事象」のよ
うに、前方に同じ文字列を含むキーワードは、文字
「事」のリンク情報に格納されている二つのアドレス
「０１００３」と「０１００４」が、それぞれ「象」と
「例」の格納されているアドレスを表している。

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

【００３９】検索処理部３では、検索語の集合を入力と
して、キーワードインデックス記憶部を参照し、各検索
語について対応する文書ファイルを求める。

【００４０】まず始めに、図８乃至図９に示すように初
期化処理として変数ｉ、Ｎをそれぞれ１、検索語の個数
に設定する。変数ｉは対象とする検索語を示すインデッ
クスを表す。

【００４１】変数ｉが変数Ｎより小さい間、検索語ｉの
一文字目の文字について「一文字目の文字の格納領域」
を検索し、その文字が格納されているブロックを求め、
そのブロックをブロックＡとする。「一文字目の文字の
格納領域」では、文字がソートされて格納されているの
で、文字が格納されているブロックを求めるためには、
バイナリサーチによって求めることができる。

【００４２】次に、変数ｋに２を格納する。この変数ｋ
は、検索語ｉのうち着目している文字位置を表す。変数
ｋに格納されている値が、検索語ｉの文字列長より小さ
い間、各ブロックに格納されている文字と、検索語の各
文字の照合を行い対応するブロックをもとめることを行
っていく。最終的に、検索語に対応する文書データが存
在する場合、それに対応して、キーワードインデックス
中のブロックが検出できることになる。そのブロックの
リンク情報に格納されている文書ファイル名を文書ファ
イル集合ｉに設定する。

【００４３】上記の処理を、すべての検索語に対して行
うことにより、文書ファイル集合１から文書ファイル集
合Ｎには、それぞれの検索語に対応する文書ファイル集
合が設定されることになる。

【００４４】次のステップでは、すべての文書ファイル
集合についての共通部分を、集合演算によりもとめ最終
的な文書ファイル集合とする。

【００４５】図１１に検索結果処理制御部１１の制御の
流れを図示する。検索制御部１０からの起動シグナルを
受けとると、検索結果処理制御部１１は、要約文生成部
７、文書外関連情報解析部５、文書内関連情報解析部６
をそれぞれ起動する。そして、上記の各処理部における
処理が終了した時点で、検索結果表示部４を起動する。
そして、検索結果表示部４での処理が終了した時点で検
索制御部１０へ起動シグナルを送信する。

【００４６】図１２に、要約文生成部７の構成を図示す
る。

【００４７】本実施例における要約文生成部７は、文書
構造解析部１２１、文脈構造解析部１２２、キーセンテ
ンス判定部１２３、文書再構成部１２４からなる。文書
構造解析部１２１は、文章の章や節を表すタイトル情報
を抽出し、文章の章立ての構造を解析する。文脈構造解
析部１２２は、文章中で用いられている修辞的な表現を
抽出し、各章あるいは節の文章部分の論理的な構造を解
析する。キーセンテンス判定部１２３は、解析した文書
構造ならびに文脈構造に基づいてキーセンテンスを判定
する。

【００４８】文章構造解析部１２１における処理自体
は、一般的に知られており、公知の技術を用いることが
できる。この処理により対象とする文章についての章や
節の構成を解析することができる。

【００４９】また、文脈構造解析部１２２における処理
自体も、例えば文献（Ａ Ｄｉｓｃｏｕｒｓｅ Ｓｔｒ
ｕｃｔｕｒｅ Ａｎａｌｙｚｅｒ ｆｏｒ Ｊａｐａｎ
ｅｓｅ Ｔｅｘｔ，Ｋ．Ｓｕｍｉｔａ，Ｉｎｔ． Ｃｏ
ｎｆ． ｏｎ ＦｉｆｔｈＧｅｎｅｒａｔｉｏｎ Ｃｏ
ｍｐｕｔｅｒ ´９２）で開示されている方法を用いる
ことができる。この処理により、図１２（ｂ）に示す文
書に対して、図１３（ａ）に示す文脈構造を得ることが
できる。図示した文脈構造は、第２文が第１文に対して
「展開」という関係にあり、さらに第３文と第１文と第
２文とに対して「予定」という関係にあることを表して
いる。

【００５０】文脈構造は、図１４に示すデータ構造で記
憶する。データ構造は、そのノードの持つ関係（文脈構
造．Ｒｅ１）と、左右のノードへのリンク（文脈構造．
Ｌ、文脈構造．Ｒ）を表現している。ただし、終端ノー
ドの場合、文脈構造．Ｒｅｌには対応する文へのポイン
タを、また文脈構造．＋Ｌと文脈構造．Ｒには−１をそ
れぞれ格納する。

【００５１】図１５にキーセンテンス判定部１２３の処
理の流れを示す。キーセンテンス判定部１２３は、ペナ
ルティ計算を再起的に行うことにより処理を進める。処
理が終わった段階でペナルティの小さい終端ノードが、
より重要であることになる。

【００５２】ペナルティ計算は、文脈構造解析部１２１
で解析した文脈構造、ならびにペナルティの初期値を入
力とする。始めに、文脈構造が終端ノードか否かを判定
する。文脈構造．Ｌに格納されている値が−１である場
合終端ノードであるので、入力されたペナルティを文脈
構造．Ｐに設定する。

【００５３】一方、文脈構造．Ｌに格納されている値が
−１でなければ終端ノードではなく、非終端ノードであ
る。この場合、文脈構造．Ｒｅｌに格納されている関係
が右重点型か左重点型か、あるいはそのいずれでもない
かの判定を行う。この判定は、あらかじめ記憶しておい
た関係テーブルに基づいて行う。関係テーブルの一例を
下に示す。

【００５４】順接 右重点型 予定 左重点型 例示 左重点型 上記のテーブルは、「順接」という関係が右重点型であ
ることを表している。

【００５５】文脈構造．Ｒｅｌに格納されている関係が
右重点型である場合、右ノードの方が重要であるから、
ペナルティＰにペナルティＰ１を足し合わせた値を左ノ
ードの側のペナルティ計算に与え、ペナルティＰを右ノ
ードの側のペナルティ計算に与える。

【００５６】逆に、文脈構造．Ｒｅｌに格納されている
関係が左重点型である場合、左ノードが重要であるの
で、ペナルティＰを左ノードの側のペナルティ計算に与
え、ペナルティＰにペナルティＰ１を足し合わせた値を
右ノードの側のペナルティ計算に与える。

【００５７】また、文脈構造．Ｒｅｌに格納されてる関
係が右重点型でも左重点型でもない場合、左右のノード
それぞれについてのペナルティ計算には、ペナルティＰ
がそのまま引き渡される。

【００５８】以上の再起的な処理により、重要度の高い
文のペナルティには小さい値が、一方、重要度の低い文
のペナルティには大きい値が設定されることになる。

【００５９】このキーセンテンス判定部１２３の処理で
用いている関係テーブルに格納されている情報を換える
ことにより、重要度のペナルティの設定の具合を換える
ことが可能である。したがって、この関連テーブルにお
いていずれの関係が右重点型か左重点型かを利用者が定
義することにより利用者の所望する視点での要約文を生
成することができる。

【００６０】図１６に文章再構成部１２４の処理の流れ
を示す。文書再構成部１２４では、キーセンテンス判定
部１２３で求めたすべての文のペナルティを参照し、あ
らかじめ定めたペナルティ以下の文を取り出す。そし
て、接続表現の変更を行い要約文を生成する。例えば、
次のような文章を生成する（ここで１，２，３は文を表
現する）。

【００６１】１よい建築物を作るためにはよい材料が必
要である。

【００６２】２しかし、よい道具も必要である。

【００６３】３つまり、材料だけではダメである。

【００６４】そして、この文章に対応する文脈構造が次
のような構造であること （１ ＜逆説＞ （２ ＜重複＞ ３）） さらに、キーセンテンス判定部１２３により、文１と文
３がキーセンテンスとして選択されたものと仮定する。

【００６５】文１と文３を単純につなげた場合、原文と
論理的に異なる次のような文章が生成される。

【００６６】よい建築物を作るためにはよい材料が必要
である。

【００６７】つまり、材料だけではダメである。

【００６８】そこで、接続表現の変更では、キーセンテ
ンスと判定された文間の最も上位の関係に対応する接続
表現に付け加える。上記の例では、文１と文３の間の最
も上位の関係は、＜逆説＞であるので、この関係に対応
する接続表現「しかし」に置き換えることにより、次の
ような文章を生成する。

【００６９】よい建築物を作るためにはよい材料が必要
である。

【００７０】しかし、材料だけではダメである。

【００７１】文章再構成部１２４により、原文と論理的
に整合性のある要約文が生成される。また、文章再構成
部におけるペナルティＰ２の値を変化させることによ
り、要約文として生成する文の量を制御することができ
る。したがって、利用者がこのペナルティＰ２を設定し
直すことにより、表示される要約文の量を制御すること
が可能である。

【００７２】図１７に、文書内関連情報解析部６の処理
の流れを図示する。文書内関連情報解析部６では、一つ
の文書内で互いに関係し合う部分の関係づけを行う。

【００７３】文書データには、その分野の専門用語や、
その文書だけで定義している用語などが存在する場合が
ある。本発明における要約文生成処理では、原文のうち
の一部分だけを取り出して、利用者に提示する。このた
め、原文の始めのほうで定義されている用語が、定義な
しで提示されてしまうことがある。このような場合、利
用者は、その用語の定義がわからないため提示された要
約文の内容を了解することができなくなってしまう。そ
こで、文書内関連情報解析部６では、用語の定義部分を
文章中から抽出し、関係づけを行う。

【００７４】図１８に、ある文章を示す。文２では、
「ＦＭＣＲＤ」という用語が用いられている。ところ
が、この用語の定義は文２中に存在しないため、利用者
がこの文を読んだだけでは、内容を了解することができ
ない。文書内関連情報解析部６は、この関連情報を解析
する。

【００７５】図１８に示すようにＦＭＣＲＤの語の定義
は、文１で行われている。文書内関連情報解析部６は、
図１７に示すようにこのような定義を行っている文を抽
出し、用語の間の関係を取り出す。

【００７６】まず始めに、形態素解析ならびに自立語抽
出を行う。

【００７７】次に、各文で用いられる名詞が含まれてい
るか否かを、前方のすべての文について判定する。な
お、文書の先頭の文から開始し、対象としている文の直
前の文までについて、順次判定する。対象とする名詞
が、含まれている場合、その文の形態素解析、構文解析
を行い、構文構造を求める。構文構造は、各文節の間の
掛かり受け関係ならびにそれらの文節についての構文カ
テゴリからなる。次に、抽出された自立語のうち、用語
定義表現テーブルを参照し、対応する表現が原文中の各
文に存在するか否かを判定する。

【００７８】用語定義表現テーブルの一例を示す。

【００７９】＄（名詞句） （＄（名詞句）） 本稿では、＄（名詞句）を＄（名詞句）と呼ぶ。用語定
義表現テーブルの第一の内容は、名詞句の直後に対象と
する単語が用いられていることを示している。上で述べ
た例の場合、文１中の「運転性、負荷追従性の向上を意
図した電動式制御棒駆動装置（ＦＭＣＲＤ）」が照合す
る。図示した用語定義表現テーブルにおいて、＄（名詞
句）は、名詞句として解析される構成要素を示してい
る。

【００８０】文書内情報解析部６は、解析した構文構造
と用語定義表現テーブルの各要素と比較する。この際、
用語定義表現テーブルで“＄”が用いられた場合、構文
カテゴリが表現されているものとみなし、構文構造の構
文カテゴリを表現した部分と照合する。

【００８１】用語定義表現テーブルのうち、第二の内容
は、「本稿では、接続詞などの修辞的表現で規定される
文書の論理的構造を文脈構造と呼ぶ。」という表現と照
合する。

【００８２】定義表現が存在する場合、定義されている
単語を用いている他の文を探し、その対応を文書内関連
情報として記憶する。

【００８３】次に、図１９に、文書外関連情報解析部５
の処理の流れを図示する。文書外関連情報解析部５は、
文書間の相互の関係を解析する。ここで、文書間の相互
の関係とは、文献として参照されている文書が対象とす
る文書のどのような部分で参照されているかを表現する
ものである。例えば、ある文書で、背景を述べている部
分である文献が参照された場合、その文献に対応する文
献は、対象としている文書に対して背景という関係に関
係づけを行う。

【００８４】一方、定義を述べている部分である文献が
参照された場合、その文献に対応する文書は、対象とし
ている文書に対して定義という関係に関係づけを行う。

【００８５】文書外関連情報解析部５は、文脈構造解析
を行い、その解析情報に基づいて処理を行う。ここで、
文脈構造解析は、要約文生成処理と同じ処理であるの
で、要約文生成処理で解析した情報をそのまま用いれば
よい。

【００８６】文脈構造解析の後、それぞれの文に対して
参照表現が存在するかどうかを判断し、参照表現が存在
する場合、その参照先の文書名を参考文献を記述してい
る部分から抽出する。そして、その対応を文書外関連情
報として記憶する。

【００８７】参照表現の取り出しのための表現パターン
としては、次のようなテーブル形式であらかじめ記憶し
ておき、このテーブルの内容と照合することにより参照
表現を取り出す。

【００８８】＜上付き開始制御コード＞（＄（数
字））、上付き終了制御コード） ［＄（固有名詞）＄（数字）］ 第１の内容において、＜上付き開始制御コード＞ならび
に＜上付き終了制御コード＞はそれぞれ上付き文字列の
開始ならびに終了を表現するコードである。また、第２
の内容は、例えば「佐藤９１］というような表現に対応
する表現パターンである。

【００８９】図２０に要約文と原文との対応を記憶した
データ構造を示す。記憶データは、原文へのポインタ、
要約文へのポインタ、補助情報からなる。連続する記憶
領域に、原文へのポインタと要約文へのポインタを格納
することにより、それらの対応情報を記憶している。補
助情報には、原文に対応する文書についての文書内関連
情報の格納場所へのポインタ、文書構造ならびに文脈構
造の格納場所へのポインタ、文書外関連情報の格納場所
へのポインタなどが格納される。

【００９０】これらの情報は、図２に図示した個人情報
記憶部９に含まれる情報である。

【００９１】図２１に、文書内関連情報のデータ構造を
示す。この記憶には、検索結果の各文書ごとに、文書内
関連情報解析部６で解析した、定義文において定義され
ている単語、その単語を使用している文へのポインタ、
定義文へのポインタを、文書ＩＤ（アイデンティファイ
ア）と対応させて格納している。

【００９２】図２２に、文書外関連情報のデータ構成を
示す。この記憶には、検索結果の各文書ごとに、文書外
関連情報解析部で解析した、関係名、参照した文の位置
情報、文書名の対応を、文書ＩＤと対応させて格納して
いる。

【００９３】図２３に、検索結果表示部４の機能構成を
図示する。検索結果表示部４は、検索結果要約文表示部
２３１、文書選択処理部２３２、終了処理部２３３、視
点変更処理部２３４、視点選択処理部２３５、文書内関
連情報表示部２３６、文書外関連情報表示部２３７、な
らびにこれらの要素モジュールを制御する検索結果表示
制御部２３８からなる。

【００９４】検索結果要約文表示部２３１は、検索結果
の最初の表示画面として文書に対応するタイトルならび
に要約文を表示する。文書選択処理部２３２では、表示
されている文書の一つが指定されることにより視点変更
処理部２３４または終了処理部２３３が起動される。視
点変更処理部２３４では、指定されている文書に対し
て、入力されるコードにしたがって視点選択処理部２３
５、文書内関連情報表示部２３６、文書外関連情報表示
部２３７、終了処理が起動される。視点選択処理では、
視点選択メニューが表示され、入力されるコードにした
がって視点変更処理部２３４、終了処理部２３３が起動
される。

【００９５】図２４乃至図２６に、検索結果表示部４の
処理の流れを図示する。また、図２７にその表示の様子
を図示する。図２４の（ａ）が、図２３に図示した検索
結果要約文表示部の処理の流れを示している。表示部始
めに検索処理部３から入力された文書ファイル集合に含
まれる各文書に対応する要約文を表示する。図２７の
（１）が、この表示に相当する。

【００９６】要約文を表示する場合、各原文について要
約文生成処理を行う必要がある。要約文生成部７は、一
度要約文を生成した場合、その要約文ならびにその要約
文と原文との対応情報を個人情報記憶部９に格納されて
いる。検索結果表示部が起動された時点では、すでに要
約文生成部７が個々の文書の要約文を生成し、原文とそ
の要約文の対応情報が個人情報記憶部９に記憶されてる
ので、この記憶部から取り出し、表示を行う。

【００９７】次に、検索結果表示部４はマウスのボタン
クリックによる入力イベントを待ち合わせる。入力が文
書選択を指示する入力の場合、文書選択処理を起動し、
終了処理を指示する入力の場合、終了処理を起動する。

【００９８】図２４の（ｂ）に図示した終了処理の処理
の流れは、図２３の終了処理部の処理の流れを示してい
る。この処理は、生成したウィンドウを消去する処理で
あり、この処理を起動した後、検索結果表示処理を終了
する。

【００９９】一方、図２４の（ｃ）に図示した文書選択
処理の処理の流れは、図２３の文書選択処理部の処理の
流れに相当する。この処理では、選択された文書を反転
表示した後、視点選択メニューを表示した後、入力イベ
ントを待ち合わせる。この時点での画面表示の一例を図
２７の（２）に図示する。

【０１００】図２６の（ａ）に示した視点選択メニュー
表示処理の処理の流れは、図２３の視点選択処理部の処
理の流れを示している。視点選択メニューにおいて表示
されるメニューは、表示している文書の文脈構造ルート
ノードからあらかじめ定めた深さまでのノードに付与さ
れる関係が表示される。そして、この関係のいずれかを
選択することにより、視点変更処理が起動され、指定し
た関係で結び付けられている部分を表示する。この時点
の表示の一例を図２７の（３）に図示する。

【０１０１】図２５に図示した視点変更処理の処理の流
れは、図２３の視点変更処理部の処理の流れを示してい
る。この処理では、視点変更処理のイベント待ちで視点
選択を指示する入力を受け付けた場合、文書内関連情報
表示が、また文書外関連情報表示を指示する入力を受け
付けた場合、文書外関連情報表示がそれぞれ起動され
る。

【０１０２】図２５の視点選択メニュー表示処理が起動
された場合、図２７（４）に図示するような視点選択メ
ニューが表示され、視点の入力を促す。ここで、提示さ
れた視点のうちいずれかを選ぶことで、選択している文
書の一部分について文脈構造上で関連づけられている文
書の一部分が表示される。この時点の表示を図２７
（５）に図示する。

【０１０３】図２６の（ｂ）に図示した文書内関連情報
表示は、図２３の文書内関連情報表示部の処理の流れを
図示している。ここでは、選択されている単語に対応す
る文書内関連情報を取り出し、その情報に設定されてい
る定義文をディスプレイに表示する。この定義文を表示
するにあたっては、その定義文単独の表示ではなく、そ
の前後の文を含めて表示する。

【０１０４】図２６の（ｃ）の文書外関連情報表示は、
図２３の文書外関連情報表示部の処理の流れを図示して
いる。ここでは、格納されている文書外関連情報を取り
出し、その情報をディスプレイ上に表示する。この時点
の表示を図２７（６）に図示する。

【０１０５】以上述べた構成ならびに処理手続きに従っ
て、文書データの検索ならびにその文書の要約文の表
示、表示する視点の提示、その視点を選択することによ
る対応する部分の表示、さらに、文書内の関連情報の表
示を行うことができる。

【０１０６】なお、本実施例では、検索結果要約文表示
部では、要約生成部で生成した要約文を表示したが、こ
こでは検索結果のタイトルだけを表示し、視点変更の指
示が行われた時点でそのタイトルに対応する文書の要約
文を表示するように変更することは容易である。

【０１０７】（実施例２） 次に、実施例２について説明する。

【０１０８】実施例１における検索処理部３は、各文書
データにあらかじめキーワードを設定している場合に対
して検索処理を行うものであるが、この検索処理を全文
検索の処理に置き換えることが可能である。本願の実施
例２では、検索処理部３において全文検索処理を行うよ
うにする。

【０１０９】なお、全文検索自体は本願の発明の主旨で
はなく、例えば文献（テスト検索ブロセッサ、高橋恒
介、電子情報通（宮学会編）などで開示されている方法
を利用すれはよい。

【０１１０】全文検索により検索処理部を構成した場
合、検索語が存在した原文の部分を特定することができ
る。さらに、原文の要約文を生成するための要約文生成
処理において文脈構造解析を行っているので、検索語が
存在する原文の一部分が、文脈構造上で何の関係で全体
構造と関係づけられているかの情報を得ることができ
る。そして、検索処理部で得られた文書集合を、この照
合部分の関係に従ってあらかじめ定められた順序で並び
換えることが可能である。例えば、検索結果の文書ファ
イル集合が、次のようなものであり、文書１、文書２、
文書３、文書４の照合部分の関係が、それぞれ次のよう
なものである場合を仮定する。

【０１１１】順接（右）、例示（右）、順接（右）、順
接（左） 上記の表現の括弧内は、原文の文脈構造において関係の
左右いずれのノードの文の単語が検索語と照合したかを
表現している。関係ごとに並べ換えを行うことにより、
次のような文書の並びを求められる。

【０１１２】文書１、文書３、文書４、文書２ 図２８に実施例２の検索処理部３の構成を示す。検索処
理部３は、全文検索部２８１、文書ファイル集合計算部
２８２、並べ替え部２８３、ならびに並べ替え部２８３
が参照する関係順序テーブル２８４からなる。処理手順
は、全文検索を行った後、要約文生成部７の文脈構造解
析結果に基づいて、検索語との照合部分の関係を求め、
その関係ごとに文書ファイル集合の並べ替えを行う。文
書ファイル集合計算部の処理の流れは、図８に既に図示
した。また、全文検索部での処理は、既に開示されてい
る全文検索処理のアルゴリズムに基づくものである。

【０１１３】図２９に、関係順序テーブル２８４に格納
されているデータを図示する。関係順序テーブル２８４
には、並べ替え部２８３で参照する順序情報を格納して
いる。すなわち、関係と左右いずれかの情報が格納され
ている。

【０１１４】図３０に、各文書ごとに個人情報記憶部９
に格納されている文脈構造のデー夕構造を図示する。各
ノードに相当するブロックは、４つのデータからなって
いる。すなわち、関係名、左部分木へのポインタ、右部
分木へのポインタ、ルートノードからのパス長（２分木
としてルートノードから対象とするノードまでのアーク
の数）である。図１４のデータ構造と比較して、ルート
ノードからのバス長の情報が付加されており、図中で
は、各ブロックの文脈構造．Ｌｅｖｅｌに設定されてい
る。

【０１１５】図３１及び図３２に、並べ替え部２８３の
処理の流れを図示する。なお、並べ替え部２８３の入力
としては、文書ファイル集合として文書名の集合が与え
られるものとする。

【０１１６】まず始めに、並べ替え部２８３では、変数
ｉと変数ｊを順次増やしていくことにより、照合関係抽
出で得られるそれぞれの（関係ｉ、アークｉ）と（関係
ｊ、アークｊ）との比較を関係順序テーブルに基づいて
行う。照合関係抽出処理を呼び出す際に与える文番号ｉ
は、文書名ｉに対して検索語が照合した文番号である。
また、変数Ｎは、検索結果として得られた文書数であ
る。

【０１１７】照合関係抽出理由は、文書名、文番号を受
け取り、関係、アークをそれぞれ返り値として返すサブ
ルーチンである。この処理では、文書名に対応する文脈
構造を参照し、入力された文番号をノードとするブロッ
クを見つけ出す。そして、そのノードから順次ルートノ
ードへ向かって、構造をたどっていき各ブロックに格納
されているＬｅｖｅｌの値があらかじめ定めたしきい値
Ｔより小さい場合、そのブロックのＲｅｌの部分に設定
されている関係名を関係の返り値に、さらに左右いずれ
のアークをたどってきたかの情報をアークの返り値に、
それぞれ設定しサブルーチンとしての処理を終える。

【０１１８】この検索処理部３によって得られた並べ換
えられた文書名にしたがって、検索結果表示部４は、要
約文の表示を行う。

【０１１９】（実施例３） 次に、表示する要約文の長さを制御することができるよ
うにした実施例である実施例３について説明する。

【０１２０】実施例１では、要約文の生成にあたり、あ
らかじめ定められたペナルティＰ２以下の文を用いてい
た。ペナルティＰ２を変更することにより、表示する要
約文の長さを制御することができる。すなわち、ペナル
ティＰ２を低めに設定すれば短い要約文が生成され、一
方、ペナルティＰ２を高めに設定すれば長い要約文が生
成される。

【０１２１】実施例３では、このペナルティＰ２を表示
するウィンドウの行数と表示する文書数や行数から決定
し要約文を生成する。

【０１２２】図３３に実施例３の要約文生成部７の構成
を示す。図示する構成は、実施例１の構成とは異なり、
圧縮率決定部３３１を有している。この圧縮率決定部３
３１において表示ウィンドウの行数、一画面に表示する
文書数からペナルティＰ２を決定し、文章再構成部にそ
の値を送る構成となっている。

【０１２３】圧縮率決定部３３１は、例えば次のような
式によりペナルティＰ２を決定する。

【０１２４】 Ｐ２−Ｃ１（表示ウィンドウの行数）（一画面に表示する文書数） …(1) ただし、この式においてＣ１、ならびに一画面に表示す
る文書数は、あらかじめ定められた定数である。

【０１２５】また、次式によって一文書あたりの行数を
求め、 Ｌ＝（表示ウィンドウの行数）×（一画面に表示する文書数） …（２） 個々の文書の要約文の行数がＬを越えた場合、ペナルテ
ィＰ２の大きさを減らし、再度文章再構成処理を行うこ
とにより、個々の文書を規定の行数に収めるようにする
ことも可能である。

【０１２６】（実施例４） 次に、実施例４について説明する。

【０１２７】図３４に本発明の実施例４における要約文
生成部７の機能構成を図示する。本実施例における要約
文生成部７は、文書構造解析部３４１、文脈構造解析部
３４２、キーセンテンス判定部３４３、文章再構成部３
４４、圧縮率入力部３４５からなる。

【０１２８】文書構造解析部３４１、文脈構造解析部３
４２、キーセンテンス判定部３４３、文章再構成部３４
４は、実施例１でそれぞれ説明した。

【０１２９】実施例３では、圧縮率決定部において一画
面に表示する文書数をあらかじめ定められた値としてい
た。実施例４では、この圧縮率決定部を圧縮率入力部３
４５とする。圧縮率入力部３４５は、利用者が入力する
一画面に表示する文書数を受け取り、その値から実施例
３で説明した式（１）もしくは式（２）から要約文生成
のためのペナルテイまたは、文書あたりの行数を求め
る。文書再構成部は、この値に基づいて要約文を生成す
る。

【０１３０】入力する値としては、一文書あたりの行数
を入力するようにしてもよい。実施例３と同様に、ペナ
ルティＰ２の大きさを減らし、再度文章再構成処理を行
うことにより、個々の文書を規定の行数に収めるように
することが可能である。

【０１３１】一画面に表示する文書数などの入力は、図
３５（ａ）に示すように表示ウィンドウの一部に入力エ
リアを設け、入力するようにすることができる（下線
部）。また、図３５（ｂ）に図示するように、環境を設
定するメニューを設け、そのメニューの一項目としてこ
のような項目を設定しておいても構わない。

【０１３２】（実施例５） 次に、実施例５について説明する。

【０１３３】表示ウィンドウ上に表示できる量の文書量
を検知する手段を有する実施例は、図３６の如きであ
る。図において実施例１の機能構成（図２）との相違
は、表示文書量検知部と実行制御部を有していることで
ある。

【０１３４】表示文書量検知部１３は、表示ウィンドウ
上に表示できる文書量の検知を行う。また、実行制御部
は、表示文書量検知部１３から入力された文書量（文書
量１）と要約文生成部で生成している文書量（文書量
２）を比較し、文書量２が文書量１を越えた時点で、実
行制御部は要約文生成部で生成した要約文を検索結果表
示部１４に送る制御を行う。

【０１３５】検索結果を表示後も要約文生成部７は残り
の各検索文書の要約文の生成を行う。そして、検索結果
表示部４から残りの要約文の要求があった場合、これら
要約文を検索結果表示部４に送る。

【０１３６】以上の実施例６では、表示ウィンドウに表
示できる文書量を検知し、要約文生成部で生成した要約
文がその量に達した段階で、検索結果の表示が行えるた
め、すべての処理が終了するまで表示を待つ必要がな
く、快適な作業性を実現できる。

【０１３７】以上、本願発明の実施例１乃至実施例６に
ついて詳細を述べた。本明細書で述べた実施例は、本願
発明の一実施例にすぎず、本願発明の主旨を逸脱しない
範囲で本願発明を変形できることはいうまでもない。

【０１３８】（実施例６） 次に、スクロール表示を行うことができるようにした実
施例としての実施例６を説明する。

【０１３９】図３７を用いて実施例６を説明する。この
例は要約文そのものを検索対象とするものであり、元の
文書を記憶する文書情報記憶部８の情報を要約文生成部
７によって、一旦、全ての要約文を生成しておき要約文
記憶部３７１を作成する。そして、検索処理部３による
検索を要約文記憶部３７１を対象として行い、検索結
果、つまり、検索された要約文を表示制御部を介して表
示するというものである。この時、検索処理部３は検索
された要約文と文書情報記憶部８の元の文書との対応関
係を記憶しておくことで、要約文に対応する元の文書は
容易に出力することができる。又、上述した全ての例に
おいて、要約文の各要約部分１、２と対応の本文とが対
応づけられるように図３７（ｂ）のように表示してもよ
い。この場合要約部分と対応の本文との位置が等しくな
るようにスクロール表示されることは言うまでもない。

【０１４０】このようなスクロール表示についての実施
例について詳しく説明する。まず上述した図１を用いて
説明する。

【０１４１】ここで、中央処理手段１は、入力解析、検
索処理や主題解析を行うものである。表示手段４は、表
示コントローラ３の制御に従って検索結果を表示するよ
うになっている。通常ビットマップディスプレイなどが
使用され、画面を分割して検索された文書の識別名一
覧、原文書および要約文を同時に表示する。そして、入
力手段６は、検索命令の入力、検索された文書の選択や
コマンドの入力を行うキーボードやマウスからなるもの
で、入力コントローラ５により制御されている。

【０１４２】なお、図１において、入力解析、検索や主
題解析などの処理を行う中央処理手段１や文書を格納し
ておく記憶手段２は、単数の構成でなく、複数を有する
構成であっても構わない。これらが、ネットワークなど
を介した形で接続されていても、本実施例を実施するこ
とは容易である。

【０１４３】図３８は、実施例の機能構成を示してい
る。この場合、自然言語文を入力する入力部１、その入
力文を形態素解析、構文解析および意味解析する入力解
析部２、入力文から抽出したキーワードから検索式を作
成し、検索式と入力文の構文意味解析結果に従って文書
を検索する検索処理部３、検索した文書の要約文を生成
する主題解析部３８、文書データベースを格納しておく
文書格納部３８２、検索した文書の情報を格納する検索
情報格納部３８４、入力解析部、検索部および主題解析
部などで解析した結果を表示する検索結果表示部３８
３、そして、入力部１、入力解析部２、検索処理部３、
主題解析部３８１、検索結果表示部３８３などの制御を
行う検索制御部１０から構成されている。

【０１４４】ここで、文書格納部３８２ならびに検索情
報格納部３８４は、図１における記憶手段２の一部に設
定され、入力部１、入力解析部２、検索処理部３、主題
解析部３８１、検索結果表示部３８３および検索制御部
１０は、図１における中央処理手段１に設定される。

【０１４５】また、図３８において、実線は制御の流
れ、点線はデータの流れを表している。

【０１４６】このように構成において、検索制御部１０
は、以下に述べる処理を順次実行する。

【０１４７】図３９に、この処理の流れを示している。
まず、入力部１に入力された文字列は入力解析部２に転
送される。入力解析部２では、入力された文字列を形態
素解析、構文解析および意味解析を行い、その結果を検
索情報格納部３８４に出力する（ステップ３９１）。実
施例では、自然言語文の入力を受け取り、形態素解析、
構文解析および意味解析を行う例で説明するが、キーワ
ードおよび検索式を直接入力することもできる。キーワ
ードおよび検索式が入力された場合は、入力解析部２の
処理を省略して検索処理部３がすぐに起動される。

【０１４８】次に、検索制御部１０は検索部３に検索要
求をする。検索処理部３は検索情報記憶部３に格納され
たキーワードから論理演算子などを用いて検索式を作成
し（ステップ３９２）、この検索式に従って文書格納部
３８１に格納されている文書データベースを検索する
（ステップ３９３）。

【０１４９】検索処理部３は検索式に該当する検索した
文書集合または文書の識別名を検索情報格納部３８４に
出力する。実施例では全ての文書の情報を検索情報格納
部に出力する例で説明するが、検索式に該当する文書数
が少ない場合は、全ての文書を出力する様にし、該当す
る文書数が多い場合には、文書の識別名だけを出力し、
主題解析部３８２および検索結果表示部３８３で文書格
納部３８１から文書の識別名に従って読み出すように構
成してもよい。また、検索情報格納部３８４は、該当す
る文書数が多い場合には、外部接続されたディスクなど
に一時的に出力することもできる。

【０１５０】さらに、検索処理部３は、検索情報格納部
３８４に入力文字列の構文意味解析結果が出力されてい
るか判断し（ステップ３９４）、出力されている場合に
は、検索情報格納部３８４に出力されている構文意味解
析結果と、各文書の構文意味解析結果を照合する（ステ
ップ３９５）。検索処理部３は照合が成功した文書集合
を優先または限定して出力する。各文書の構文意味解析
結果は、前もって文書と一緒に文書記憶部３８１に格納
しておくこともできる。

【０１５１】次に、検索制御部１０は、検索情報格納部
３８４に出力された文書集合の個々の文書に対して、主
題解析部３８２に要約文を生成する要求をする。主題解
析部３８１では、要求された文書の原文書から要約文を
生成し、検索情報格納部３８４に出力する。出力する情
報は、原文書と要約文との対応関係、タイトル、英文タ
イトル、著者、章・見出しなどの種別および各章毎の抄
録情報からなる。また、検索キーワードまたは構文意味
解析結果を含む文章の番号をキーワードに対応させて出
力する（ステップ３９６）。検索情報格納部３８４に出
力された文書集合に対し、これらの一連の処理が終了し
た段階で、検索制御部１６は、検索結果表示部３８３
に、各文書の文書識別名を所定の優先順位で一覧表示す
る要求をする（ステップ３９７）。合わせて、優先順位
の最初の文書の要約文および原文書の表示する要求をす
る（ステップ３９８）。

【０１５２】検索結果表示部３８３は、入力部１から入
力される利用者の指示に従って表示、変更できるように
している。利用者の指示が別の文書識別名を選択したと
きは、要約文および原文書の表示を選択した文書識別名
に表示変更する。また、表示されている要約文または原
文書の表示変更の指示のときは、対応する原文書または
要約文に対応する要約文または原文書に表示変更する。

【０１５３】以上の説明では、検索情報格納部３８４に
出力された文書集合の全てに対し、主題解析部３８２で
要約文を生成する例を示したが、所定の優先順序の最初
の文書に対して要約文を生成し、検索結果表示部３８３
に表示するように制御し、利用者が別の文書識別名を選
択したとき、選択された文書の要約文を生成することも
できる。

【０１５４】次に、各処理部における動作について説明
する。

【０１５５】図４０は、検索制御部１０での制御の流れ
を示している。この場合、検索制御部１０は、入力部１
からの入力待ちから（ステップ４０１）、入力部１に文
字列が入力されたことを検知して、入力解析部２に解析
要求をする（ステップ４０２）。次に、入力解析部２の
解析が終了したことを検知して（ステップ４０３）、検
索処理部３に検索要求をする（ステップ４０４）。さら
に、検索処理部３の検索の終了待ちの後（ステップ４０
５）、検索が終了したことを検知して、主題解析部３８
２に要約文の生成要求をする（ステップ４０６）。最後
に、主題解析部３８２の要約文の生成の終了待ち後（ス
テップ４０７）、主題解析部３８２の終了したことを検
知して、検索結果表示部３８２に該当する文書識別名の
一覧表示および一覧表示で先頭に表示される文書の要約
文と原文書の表示要求を行い（ステップ４０８）、検索
結果表示部３８２は利用者からの入力待ちとなる。

【０１５６】図４１は、入力解析部２の機能構成を示
し、図４２に入力解析部２の処理の流れを示している。

【０１５７】この場合は、入力解析部２は、形態素解析
部４１０、構文解析部４１１、意味解析部４１２、不規
則表現規則適用部４１３、自立語抽出部４１４、検索式
作成部４１５、解析用辞書４１６、解析用文法４１７、
不要表現規則辞書４１８、関連語辞書４１９から構成し
ている。

【０１５８】しかして、まず、入力文に対して形態素解
析部４１０で形態素解析を行い（ステップ４２１）、解
析用辞書４１６を用いて単語ごとに分割する。次に、解
析用辞書４１６と解析用文法４１７を用いて構文解析部
４１１と意味解析部４１２で構文解析および意味解析を
行う（ステップ４２２，４２３）。ここで、形態素解析
・構文解析の手法については、本願の趣旨でなく、例え
ば、文献１（「自然言語処理の基礎技術」）、野村浩
郷、電子情報通信学会編）などに開示されている手法を
流用すれば良い。

【０１５９】さらに、構文意味解析結果に対して、不要
表現規則適用部４１３により不要表現規則辞書４１８中
の不要表現規則を適用し、不要表現規則中の表現に一致
するものがあれば、その構造を削除し（ステップ４２
４）、得られた構造を検索情報格納部に出力するととも
に（ステップ４２５）、検索式作成部４１５により検索
式を作成する（ステップ４２８）。ここで、検索式を作
成する際には、関連語辞書を参照し、該当する関連語も
検索語とする（ステップ４２８）。そして、全ての検索
式を検索情報格納部に出力する（ステップ４２９）。

【０１６０】図４３は、このような入力解析部２の入力
例、ならびにその入力の解析結果を説明する。

【０１６１】この場合、同図（ａ）に示す入力部に対し
て形態素解析を行うと、この形態素解析結果として同図
（ｂ）に示すように入力文は単語単位に分割される。次
に、構文解析を行うと、この構文解析結果として同図
（ｃ）に示すように構文構造を示す木構造が生成され、
さらに意味解析を行うと、この意味解析結果として同図
（ｄ）に示すように意味構造を表す木構造が生成され
る。ここでの意味解析には、例えば図４４に示すような
解析用辞書中の意味解析に用いる規則が適用される。こ
の規則は、適用前の構文構造として示しているように、
「用いる」という単語が名詞の単語とサ変名詞の単語の
間に出現している場合に、適用後の意味構造として示し
ているように、当該名詞の単語と当該サ変名詞の単語は
道具格（ｉｎｓｔｒｕｍｅｎｔ）の関係の意味構造に変
化する規則である。同様な規則が「使用する」「援用す
る」などについても記述されている。なお、図４３にお
けるｏｂｊｅｃｔは対象格の関係を表している。

【０１６２】次いで、不要表現規則辞書中の規則を適用
して、同図（ｃ）に示すように一致する部分構造を削除
する。ここでの不要表現規則適用結果は検索情報格納部
に出力される。そして、不要表現規則適用結果から同図
（ｆ）に示すような自立語を抽出し、この抽出した自立
語から、論理演算子の「＋」を用いて同図（ｇ）に示す
検索式を作成し、検索情報格納部に出力される。なお、
図４５は、不要表現規則辞書中の規則の一例を示してい
るが、この不要表現規則辞書中の規則は、部分意味構造
だけでなく、単語でも良い。

【０１６３】次に、図４６は、検索処理部３の機能構成
を示し、図４７に検索処理部３での処理の流れを示して
いる。

【０１６４】この場合、検索処理部３は、キーワードイ
ンデックス照合部４６１、意味構造照合部４６２、文書
ファイル集合計算部４６３から構成している。

【０１６５】しかして、キーワードインデックス照合部
４６１では、検索情報格納部３８４から検索式を取り出
し（ステップ１１０１）、この検索式により後述するキ
ーワードインデックス記憶部を検索し、検索式中のキー
ワードを含む文書を求める（ステップ１１０２）。そし
て、文書ファイル集合計算部４６３により検索された文
書について検索式にしたがって集合演算を行い、その結
果を検索情報格納部３６４に出力する（ステップ１１０
３）。さらに、意味構造照合部４６２により検索情報格
納部３８４に１つ以上の文書が検索され、かつ、入力文
字列から構文意味解析結果が抽出されているか判断し
（ステップ１１０４）、ここでＹＥＳの場合に、検索情
報格納部３８４から入力文字列の意味構造を取り出し
（ステップ１１０５）、意味構造で意味構造インデック
ス記憶部を検索し（ステップ１１０６）、得られた結果
を検索情報格納部３８４に出力するようになる（ステッ
プ１１０７）。

【０１６６】キーワードインデックス記憶部の内容の一
例を上記した図１０に示し、キーワードインデックス照
合部４６１での処理の流れを図８、図９に示している。

【０１６７】この場合、文書データベース中のキーワー
ドは、木構造の形式でキーワードインデックス記憶部に
格納している。このキーワードインデックス記憶部は、
文書格納部３８１に含まれる。また、木構造は、記憶容
量ならびに検索の手間を削減するため、各キーワードの
うち同じ文字列を共有化して記憶している。このように
したキーワードインデックス記憶部では、各キーワード
を構成する文字とその文字の間のリンク情報を格納して
いる。例えば、「機械」というキーワードに対応しえ、
文字「機」のリンク情報には「００９３５」というリン
ク情報がある。このリンク情報は、文字「機」の格納さ
れているアドレスを表している。そしてアドレス「００
９３５」に格納されている文字「機」には、キーワード
「機械」を含む文書データが、「ｆｉ１ｅ４」であるこ
と、さらに「機械」を前２文字の部分文字列として含む
別のキーワード、「機械翻訳」についてのリンク情報と
して、「０１２０１」が格納されている。このリンク情
報をたどることにより、「機械翻訳」をキーワードとす
る文書データが、「ｆｉ１ｅ２５」と「ｆｉ１ｅ２１」
であることがわかる（「ｆｉ１ｅ４」などは文書データ
が格納されている文書ファイル名を表している）。

【０１６８】また、キーワード「実例」と「実験」のよ
うに、前方に同じ文字列を含むキーワードは、文字
「実」のリンク情報に格納されている二つのアドレス
「０１００３」と「０１００４」が、それぞれ「験」と
「例」の格納されているアドレスを表している。

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

【０１７０】しかして、キーワードインデックス照合部
１３１では、検索語の集合を入力として、キーワードイ
ンデックス記憶部を参照し、各検索語について対応する
文書ファイルを求める。

【０１７１】図８、図９については上述したが、まず、
初期化処理として変数ｉ、Ｎをそれぞれ１、検索語の個
数の設定する。ここで、変数ｉは対象とする検索語を示
すインデックスを表している。

【０１７２】そして、変数ｉが変数Ｎより小さい間、検
索語ｉの一文字目に文字について、「一文字目の文字の
格納領域」を検索し、その文字が格納されているブロッ
クを求め、そのブロックをブロックＡとする。ここで、
「一文字目の文字の格納領域」には、文字がソートされ
て格納されているので、文字が格納されているブロック
を求めるためには、バイナリサーチによって求めること
ができる。

【０１７３】次に、変数ｋに２を格納する。この変数ｋ
は、検索語ｉのうち着目している文字位置を表す。変数
ｋに格納されている値が、検索語ｉの文字列長より小さ
い間、各ブロックに格納されている文字と、検索語の各
文字の照合を行い対応するブロックを求める。

【０１７４】そして、最終的に、検索語に対応する文書
データが存在する場合、それに対応して、キーワードイ
ンディクス中のブロックが検出できることになる。その
ブロックのリンク情報に格納されている文書ファイル名
を文書ファイル集合ｉに設定する。

【０１７５】このような処理を、すべての検索語に対し
て行うことにより、文書ファイル集合１から文書ファイ
ル集合Ｎには、それぞれの検索語に対応する文書ファイ
ル集合が設定されることになる。

【０１７６】このようにして、すべての文書ファイル集
合についての共通部分を、集合演算により求め最終的な
文書ファイル集合とする。

【０１７７】一方、意味構造照合部４６２は、意味構造
インデックス記憶部を照合し、入力文字列の構文意味解
析結果と一致する意味構造を含む文書を求める処理を行
う。

【０１７８】次に、図４８に意味構造照合部４６２の処
理の流れを示し、図１６に意味構造インデックス記憶部
の内容の一例示している。

【０１７９】ここで、意味構造インデックス記憶部に格
納される情報は、予め次のように作成されている。この
場合、文書格納部３８３に格納されている各文書を対象
とし、各文書に含まれる文について入力解析を行う。そ
して、この処理の結果得られた意味構造と、それを含む
文の番号とファイル名とを格納するようにしている。な
お、入力解析部の処理において、複数の解析結果が得ら
れた場合には、それらすべての解析結果を格納するよう
にしている。また、意味構造インデックス記憶部は、文
書格納部３８２に含まれる。

【０１８０】しかして、意味構造照合部４６２では、入
力文字列の意味構造の係り先の単語で意味構造インデッ
クス記憶部の係り先の単語を引く（ステップ１５０
１）。そして、一致する係り先の単語があったか判断す
る（ステップ１５０２）。ここで、一致する係り先の単
語があれば関係記号を照合し（ステップ１５０３）、さ
らに一致する関係記号があったか判定する（ステップ１
５０４）。ここでも一致する関係記号があれば、係り元
の単語を照合し（ステップ１５０５）、次いで、一致す
る係り元の単語があったか判断する（ステップ１５０
６）。そして、一致する係り元の単語があれば意味構造
と、ファイル名および文番号を検索情報格納部３８４に
出力する。

【０１８１】次に図５０は、主題解析部３８１の概略合
成を示している。

【０１８２】この場合、主題解析部３８１は、文書構造
解析部５０１、文脈構造解析部５０２、キーセンテンス
判定部５０３、文書再構成部５０４から構成されてい
る。ここで、文書構造解析部５０１は、文書の章や節を
表すタイトル情報を抽出し、文書の章立ての構造を解析
する。文脈構造解析部５０２は、文章中で用いられてい
る修辞的な表現を抽出し、各章あるいは節の文章部分の
論理的な構造を解析する。キーセンテンス判定部５０３
は、解析した文書構造ならびに文脈構造に基づいてキー
センテンスを判定する。そして、文章再構成部５０４
は、キーセンテンス判定部５０３での判定結果から要約
文を生成するようにしている。

【０１８３】この場合、文書構造解析部５０１における
処理自体は、本願の発明の主旨ではない。例えば文献２
（文書自動レイアウトシステム、岩井、東芝レビュー）
で開示されている方法を用いることができる。この処理
により対象とする文書についての章や節の構成を解析す
ることができる。

【０１８４】また、文脈構造解析部５０２における処理
自体も、本願の発明の主旨ではない。例えば文献３（Ａ
Ｄｉｓｃｏｕｒｓｅ Ｓｔｒｕｃｔｕｒｅ Ａｎａｌ
ｙｚｅｒ ｆｏｒ Ｊａｐａｎｅｓｅ Ｔｅｘｔ，Ｋ．
Ｓｕｍｉｔａ，Ｉｎｔ．Ｃｏｎｆ．ｏｎ Ｆｉｆｔｈ
Ｇｅｎｅｒａｔｉｏｎ Ｃｏｍｐｕｔｅｒ '９２）で開
示されている方法を用いることができる。

【０１８５】このような処理により、図５１の（ｂ）に
示す文章に対して、同図の（ａ）に示す文脈構造を得る
ことができる。ここで図示した文脈構造は、第２文が第
１文に対して「展開」という関係にあり、さらに第３文
が第１文と第２文とに対して「予定」という関係にある
ことを表している。

【０１８６】なお、文脈構造は、図５３に示すデータ構
造で記憶される。ここでのデータ構造は、そのノードの
持つ関係（文脈構造、Ｒｅｌ）と、左右のノードへのリ
ンク（文脈構造．Ｌ、文脈構造．Ｒ）を表現している。
ただし、終端ノードの場合、文脈構造．Ｒｅｌには対応
する文へのポインタを、また文脈構造．Ｌと文脈構造．
Ｒには−１をそれぞれ格納している。

【０１８７】次に、図５３は、キーセンテンス判定部５
０３の処理の流れを示している。この場合、キーセンテ
ンス判定部５０３は、ペナルティ計算を再起的に行うこ
とにより処理を進める（ステップ２００１）。そして、
処理が終わった段階でペナルティの小さい終端ノード
が、より重要であることになる。

【０１８８】ペナルティ計算による処理の流れは図１５
に既に示している。この場合、文脈構造解析部で解析し
た文脈構造、ならびにペナルティの初期値を入力とす
る。始めに、文脈構造が終端ノードか否かを判定する。

【０１８９】ここで、文脈構造．Ｌに格納されている値
が−１である場合終端ノードであるので、入力されたペ
ナルティを文脈構造．Ｐに設定する。一方、文脈構造．
Ｌに格納されている値が−１でない場合は終端ノードで
はなく、非終端ノードである。この場合、文脈構造．Ｒ
ｅｌに格納されている関係が右重点型が左重点型か、あ
るいはそのいずれでもないかの判定を行う。この判定
は、あらかじめ記憶しておいた関係テーブルに基づいて
行う。ここで、関係テーブルの一例を示すと下記のよう
になる。

【０１９０】順接 右重点型 予定 左重点型 例示 左重点型 ここでの関係テーブルは「順接」という関係が右重点型
であることを表している。

【０１９１】そして、文脈構造．Ｒｅｌに格納されてい
る関係が右重点型である場合、右ノードの方が重要であ
るから、ペナルティＰにペナルティＰ１を足し合わせた
値を左ノードの側のペナルティ計算に与え、ペナルティ
Ｐを右ノードの側のペナルティ計算に与える。

【０１９２】逆に、文脈構造．Ｒｅｌに格納されている
関係が右重点型でなく、左重点型である場合、左ノード
が重要であるので、ペナルティＰを左ノードの側のペナ
ルティ計算に与え、ペナルティＰにペナルティＰ１を足
し合わせた値を右ノードの側のペナルティ計算に与え
る。また、文脈構造．Ｒｅｌに格納されている関係が右
重点型でも左重点型でもない場合、左右のノードそれぞ
れについてのペナルティ計算には、ペナルティＰがその
まま引き渡される。

【０１９３】このようにしてペナルティ計算を再起的に
行うことにより、重要度の高い文のペナルティには小さ
い値が、重要度の低い文のペナルティには大きい値が設
定されることになる。

【０１９４】そして、このキーセンテンス判定部５０３
の処理で用いられている関係テーブルに格納されている
情報を換えることにより、重要度のペナルティの設定の
具合を変えることが可能である。したがって、この関連
テーブルにおいていずれの関係が右重点型か左重点型か
を利用者が定義することにより利用者の所望する視点で
の要約文を生成することができる。

【０１９５】次に、図５４は、文章再構成部５０４の処
理の流れを示している。

【０１９６】この場合、文章再構成部５０４は、キーセ
ンテンス判定部５０３で求めたすべての文のペナルティ
を参照し、あらかじめ定めたペナルティＰ２以下の文を
取り出し、接続表現の変更を行い、要約文を生成する。

【０１９７】例えば、次のような文章を仮定する（ここ
で１、２、３は文を表現する）。

【０１９８】１ よい建築物を作るためにはよい材料が
必要である。

【０１９９】２ しかし、よい道具も必要である。

【０２００】３ つまり、材料だけではダメである。

【０２０１】そして、この文章に対応する文脈構造が次
のような構造であること。

【０２０２】（１＜逆接＞ （２＜重複＞３）） さらに、キーセンテンス判定部により文１と文３がキー
センテンスとして選択されたものと仮定する。

【０２０３】しかして、文１と文３を単純につなげた場
合、原文と論理的に異なる次のような文章が生成され
る。

【０２０４】よい建築物を作るためにはよい材料が必要
である。

【０２０５】つまり、材料だけではダメである。

【０２０６】そこで、接続表現の変更では、キーセンテ
ンスと判定された文間の最も上位の関係に対応する接続
表現に付け代える。

【０２０７】上記の例では、文１と文３の間の最も上位
の関係は、＜逆接＞であるので、この関係に対応する接
続表現「しかし」に書き換えることにより、次のような
文章を生成する。

【０２０８】よい建築物を作るためにはよい材料が必要
である。

【０２０９】しかし、材料だけではダメである。

【０２１０】このようにして文章再構成部５０４では、
原文と論理的に整合性のある要約文が生成される。ま
た、文章再構成部５０４におけるペナルティＰ２の値を
変化させることにより、要約部として生成する文の量を
制御することができる。したがって、利用者がこのペナ
ルティＰ２を設定し直すことにより、表現される要約文
の量を制御することができる。

【０２１１】次に、図５５に要約文と原文との対応を記
憶した要約情報記憶部を示している。この場合、記憶デ
ータは、原文書へのポインタ、要約文書へのポインタ、
原文書の論理構造へのポインタなどを記憶している。そ
して、連続する記憶領域に、原文書へのポインタと要約
文書へのポインタを格納することにより、それらの対応
関係を記憶している。原文書の論理構造には、原文書の
文番号と文の位置、文番号に対応する文タイトル、英文
タイトル、著者、章・節見出しなどの種別などを記憶し
ている。要約文書には原文書と要約文書の対応を示す原
文書の文番号および要約文を記憶している。これらの情
報は、図２に示した検索情報格納部３８４に含まれる情
報である。

【０２１２】図２に示す検索制御部１０では、検索処理
部３により実行されて検索情報格納部３８４に格納され
た検索式と入力文の構文意味解析とによる検索結果と、
主題解析部３８２により実行されて検索情報格納部に格
納された要約文書の情報とを用いて、検索結果の文書に
表示優先順位を決定する。

【０２１３】この場合、図５６に示す表示優先規則辞書
に格納された優先順位の条件に従って表示優先順位を決
定する。そして、この決定された表示順序に従って検索
結果を検索結果表示部３８４に表示させる。

【０２１４】図５７は、検索制御部１０で設定された表
示優先順位に従って検索された文書識別名として文書の
タイトルと著者を表示している例を示している。文書識
別名のタイトルを囲む枠が選択されている文書を示して
いる。検索直後は、表示優先順序の先頭の文書が選択さ
れたとして表示している。

【０２１５】図５８、図５９は、表示優先順序が先頭の
文書に対する要約文および対応する原文書を表示した例
を示している。

【０２１６】なお、検索処理部３は、文書ごとに該文書
が検索された回数を文書格納部３８１に蓄積しておき、
ある検索の結果、表示優先順位が同じである文書が存在
した場合には、文書集合の中で文書格納部３８１に蓄積
された検索回数の多いものから表示する。

【０２１７】次に、図５８の要約文表示画面の表示変更
に付いて説明する。図６０は、表示変更を指示する画面
の例を示している。実施例では、表示されているボタン
をマウスで選択することで実現している。図６１、図６
２は、例えば、次ページボタンを選択した場合の要約文
書および対応する原文書を表示した例を示している。図
６３、図６４は、表示変更の処理の流れを示している。

【０２１８】この場合、利用者からの表示変更要求を検
知すると（ステップ３２０１）、続いて何の表示変更が
されたか検出する。実施例では、先頭、前ページ、次ペ
ージ、文末、前の章、次の章に対して要求された例で示
す。この要求は順番に要求されたコードと比較をするこ
とで判定する（ステップ３２０２，３２０４，３２０
６，３２０８，３２１０，３１１２）。

【０２１９】要約文の先頭の表示変更する要求がされた
場合は、要約文書の表示ポインタを先頭位置に設定する
（ステップ３１０３）。同様に、前ページ表示変更する
要求がされた場合は、要約文書の表示ポインタを１画面
分減じる（ステップ３１０５）。この減じる値は、表示
画面の大きさで変更されるようにすることで、利用者が
自由な大きさを設定できるようになる。同様に、次ペー
ジ、文末、前の章、次の章に対しての表示変更の要求が
された場合は、要約文書の表示ポインタを変更する（ス
テップ３１０７，３１０９，３１１１，３１１３）。前
後の章への表示変更は、原文書の論理構造を基にポイン
タを変更する。

【０２２０】図６５は、前の章への表示変更の方法を説
明する流れを示している。

【０２２１】この場合、要約文書の表示ポインタが示す
原文書の文番号を取り出し（ステップ３２０１）、原文
書の論理構造に記憶されている原文書の文番号と順次比
較を行い、前の文番号をサーチする（ステップ３２０
２）。サーチで前の章が存在しない場合は、メッセージ
を表示する（ステップ３２０３，３２０４）。前の章が
存在する場合は、その位置を原文書の表示ポインタに入
れる（ステップ３２０５）。次に、原文書でサーチした
前の章の文番号をキーとして、要約文書に付けられてい
る同じ文番号を持っている要約文をサーチする（ステッ
プ３２０６）。同じ文番号を持っている要約文の位置を
要約文表示ポインタに入れる（ステップ３２０７）。

【０２２２】このようにして、章を単位とする表示位置
を求める。次の章の場合も同様な処理であるので説明は
省略する。要約文書の表示ポインタの変更が終了したら
表示ポインタが示す位置から要約文書を表示する（ステ
ップ３１１４）。次に、対応する原文書を表示するため
に、要約文書の表示ポインタが示す原文書の文番号を取
り出す（ステップ３１１５）。原文書の論理構造に記憶
されている原文書の文番号と順次比較を行い、同じ文番
号を持っている原文書の位置を求める（ステップ３１１
６）。その位置を原文書の表示ポインタに入れて（ステ
ップ３１１７）、原文書の表示ポインタが示す位置から
原文書を表示する（ステップ３１１８）。

【０２２３】図６３に表示されているステップ３１１
９，３１２０の文字列検索ボタンの処理は、入力された
検索文字列に対して文字列検索する処理であり、この方
法は公知であるので説明は省略する。また、実施例は、
要約文書に対して検索する流れで示されているが、原文
書に対して検索する場合は、比較する対象を原文書に変
更すれば良い。

【０２２４】図６６、図６７は、原文書に対して要求さ
れた次ページの表示変更に対して表示変更された要約文
書と原文書の表示例を示している。

【０２２５】図６８、別の文書識別名が選択された場合
の表示例を示している。文書のタイトルを囲む枠が３番
目の文書のタイトルに表示され、この文書が選択されて
いることを示している。図６９、図７０は、選択された
文書識別名に対応する要約文書と原文書の表示例を示し
ている。選択された文書識別名と要約文書および原文書
の対応は、図５５に示した検索情報格納部３８４に含ま
れる要約情報記憶部に記憶される原文書へのポインタ、
要約文書へのポインタ、原文書の論理構造が連続した領
域に格納されていることを利用して行う。

【０２２６】次に、要約文書に出力する量を制御する方
法について説明する。図７１は、実施例における要約量
の変更画面を示している。各項目の前にチェックマーク
がある項目が選択されていることを示す。同図は、タイ
トル、章・節見出し、各章の抄録が要求されていること
を示している。但し、各章の抄録において、すべての章
の抄録には、チェックマークがないことから、「はじめ
に」および「おわりに」に対応する章の抄録が出力され
る。

【０２２７】図７３に、図７１の設定要求における要約
文書の表示例を示す。この要約文書として出力する項目
は、図５５に示した、原文書の論理構造として記憶され
ている文の種別によって判定する。

【０２２８】次に、要約文書をマウスなどの入力手段で
指示することにより、対応する原文書を表示させる方法
について説明する。例えば、図７２で示した表示画面に
おいて、「３ システム機能」に対応する原文書を画面
に呼び出す場合について説明する。

【０２２９】図７３は、要約文書を指示された場合の対
応する原文書の読み出し処理の流れを示している。

【０２３０】この場合、「３ システム機能」のどれか
の文字にカーソルを移動してマウスのボタンを押すと指
示した文字位置が入力される。要約文書のどれかの文字
が選択されたかチェックが行われ（ステップ４００
１）、他の表示領域が選択された場合は、他の入力処理
に移る。要約文書の文字が選択された場合は、選択され
た文字位置を取り出す（ステップ４００２）。実施例の
説明は、表示領域の最初の文字からの文字数が入力され
る例で説明する。指示された文字位置を要約文書の文番
号に変換する（ステップ４００３）。この変換は、例え
ば、図７４に示す要約文書テーブルを表示に合わせて作
成し、このテーブルの文ごとの表示位置と指示された文
字位置を順次比較する。表示位置の範囲に囲まれる指示
位置が選択された要約文番号となる。「３ システム機
能」が指示された場合は、９５〜１０２が入力されるの
で要約番号は、５番目の要約文であることが分かり、対
応する原文書の文番号として１６番を取り出す（ステッ
プ４００４）。

【０２３１】次に、原文書の文番号に対応する原文書の
位置を求め、原文表示ポインタに入れる（ステップ４０
０５）。原文書の位置は、原文書の論理構造に記憶され
ている原文書の文番号と順次比較を行い、同じ文番号を
持っている原文書の位置を取り出す。

【０２３２】原文書の表示ポインタが示す位置から原文
書を表示する（ステップ４００６）。表示が終了したら
次の入力待ちとなる（ステップ４００７）。

【０２３３】図７５は、この様にして呼び出された原文
書の表示例を示している。

【０２３４】以上、本明細書で述べた実施例は、あくま
でも一例である。従って、次のように発明を変形でき
る。

【０２３５】例えば、実施例では、主題解析部では要約
文生成を検索時に随時行うようにしたが、記憶容量に余
裕があるシステムを構築する場合は、要約文を文書格納
部に格納しておくように変形することができる。さら
に、生成した要約文をテキストとしては記憶しておか
ず、解析した文書構造ならびに文脈構造だけを記憶して
おき、その文書構造ならびに文脈構造からキーセンテン
ス判定部、文章再構成部により、随時要約文を求めるよ
うに変形することも可能である。

【０２３６】（実施例７） 次に、実施例７を説明する。

【０２３７】この実施例７では、要約文書を生成すると
きに、原文書において異なる段落が含まれていた文の間
に段落を明示するためのコードを挿入する機能を備えて
いる。

【０２３８】この実施例７は、実施例１に対し、図１２
の文書構造解析部１２１の文章再構成部１２４の処理の
内容について述べたものである。これら以外の説明は、
実施例１と同様であるので省略する。

【０２３９】文章構造解析部１２１では実施例１と同様
に、原文書の章や節の構成を解析する。このとき、章ま
たは節の見出しの間に存在する文章中の段落の情報を抽
出し格納する。

【０２４０】図７６に、段落情報の抽出処理の流れを図
示する。図７７に原文書の一例を図示し、図７８に図３
９の文書の文書構造解析の結果の一例を図示する。

【０２４１】図７９に、文章再構成部１２４の処理の流
れを図示する。図８０に図７７の文書が処理された例を
図示する。図８０では、第１章の「まえがき」の要約文
が表示されており、そこに原文中の１番目の文と６番目
の文が表示されている。ここで、６番目の文（段落番号
３）は、１番目の文（段落番号１）と異なる段落に含ま
れていたので、６番目の文は改行された後に表示されて
いる。

【０２４２】（実施例８） 次に、実施例８について説明する。

【０２４３】実施例８では、利用者などにより設定され
た画面の広さ（行数）に応じて、要約文書の長さ（行
数）を調整する機能を備えている。

【０２４４】この実施例８は、実施例１および実施例３
に対して、図２の検索結果表示部４と図３３の圧縮率決
定部３３１の処理内容について述べたものである。これ
ら以外の説明は、実施例１および実施例３と同様である
ので省略する。

【０２４５】図８１に、検索結果表示部４の機能構成を
図示する。図８１において、実施例１における機構構成
（図２３）との相違は、要約変更処理部４１１を有して
いることである。

【０２４６】要約変更処理部４１１は、表示された要約
文書中でのポインテイングが行われた場合に、検索結果
表示制御部により起動される、図８２に画面に表示され
た要約文書の例を図示し、図８３に利用者がポインテイ
ングデバイスで領域を設定した場合の例を図示する。ま
た、図８４に、要約変更処理部４１１の処理の流れを図
示する。

【０２４７】圧縮率決定部３３１（図３３）では、次の
式によりペナルティＰ２を決定する。

【０２４８】Ｐ２＝Ｃ１×（表示される行数） 図８５に、図８６に示した要約文書中の要約が変更され
た例を示す。図８３で指定された領域は２．１節の２行
下までであったので、図８５の２．１節の抄録では、
（１）で始まる行と（２）で始まる行の２行が追加され
ている。

【０２４９】なお、図８５および図８６において、ｗ１
＜ｗ２である場合には、要約文書の戦闘からｗ１個の文
字を表示するように変形することが可能である。このと
き、ｗ１番目の文字が「。」でない（文の途中である）
場合に、その最後の文を除いて表示することも可能であ
る。

【０２５０】（実施例９） 次に、実施例９を説明する。

【０２５１】先に説明した実施例４では利用者が圧縮率
の値を入力したが、実施例９では、圧縮率の変更の候補
を提示し、その中から利用者が選択できるようにしてい
る。

【０２５２】実施例９における検索結果表示部４の機構
構成は、図８１と同様である。実施例９は、実施例１お
よび実施例４に対し、図８１の文書選択処理部と要約変
更処理部の処理内容について述べたものである。これ以
外の説明は、図１および図４の実施例と同様であるので
省略する。

【０２５３】図８６に文書選択処理部の処理の流れを図
示する。図８６において、実施例１における文書選択処
理部の処理の流れ（図２４(c) ）との相違は、要約変更
処理を行う点である。

【０２５４】図８７に、要約処理変更処理部４１１の処
理の流れを図示する。

【０２５５】圧縮率入力部３４５（図３４）では、次の
式によりペナルティＰ２を決定する。

【０２５６】Ｐ２＝Ｃ１×Ｑ３ 図８８に、画面表示された抄録文書において、第１章
「まえがき」がポインテイングされ、右下のウィンドウ
に要約文書中の数と、原文書中の文の数との比が表示さ
れているを図示する。図８９は、当該のウィンドウで７
文、５４％が選択された図を表している。図９０は、そ
れに従って要約変更処理が行われて表示された要約文書
である。

【０２５７】図８８において、要約文書の文数と原文書
の文の数とを比較して表示したが、文の数ではなく単語
の数や文字の数を、比較および表示の対象として用いる
ことは容易である。

【０２５８】また、図９０では、生成した要約文書を、
最初に要約文書を表示するために生成したウィンドウの
中に挿入し表示しているが、別の新たなウィンドウを生
成し、そこへ生成した要約文書の章の見出しと要約文書
を表示してもよい。

【０２５９】（実施例１０） 次に、実施例１０を説明する。

【０２６０】実施例４では利用者が圧縮率の値を入力し
たが、実施例１０では、圧縮率を変更するための指示の
みを行うようにしている。

【０２６１】この実施例１０は、実施例１および実施例
４に対し、図２の検索結果表示部４と図２３の文書選択
処理部２３２との処理内容について述べたものである。
これ以外の説明は、実施例１および実施例４と同様であ
るので省略する。

【０２６２】図９１に、検索結果表示部４の機能構成を
図示する。図９１において、実施例１での機能構成（図
２３）との相違は、要約詳細化処理部４７１、要約簡単
化処理部４７２、原文表示処理部４７３を有しているこ
とである。

【０２６３】図９２に文書選択処理部の処理の流れを図
示する。図９２において、実施例１における文書選択処
理部の処理の流れ（図２４(c) ）との相違は、要約詳細
化イベント、要約簡単化イベント、原文表示イベントの
処理を行う点である。

【０２６４】図９３、図９４および図９５に、要約詳細
化処理部、要約簡単化処理部および原文表示処理部の処
理の流れを図示する。原文表示処理部により、要約変更
の処理を行うことなく、即時に原文を表示することがで
きる。

【０２６５】図９６では、表示された要約文書におい
て、第１章の「まえがき」の最初の文の先頭にカーソル
がある。図９６で「詳しく」と表示されたボタンが選択
され場合の例を図９７に図示する。図９７では、第１章
の要約文の中で追加された文が強調表示されている（破
線部分）。

【０２６６】圧縮率入力部３４５（図３４）では、次の
式によりペナルティＰ２を決定する。

【０２６７】Ｐ２＝Ｃ１×Ｑ４ また、図９３および図９４では、生成した要約文書を、
最初に要約文書を表示するために生成したウインドウの
中に挿入し表示するが、別の新たなウインドウを生成し
そこへ生成した要約文書の章の見出しと要約文書を表示
してもよい。

【０２６８】次に、実施例１１を説明する。

【０２６９】実施例１１では、要約文書と対応する原文
とを同時に表示し、要約文書中の文が原文のどこに存在
するかが判るように表示している。

【０２７０】この実施例１１は、実施例１および実施例
１０に対し、図９３の要約詳細化処理部と図９４の要約
簡単化処理部の処理の内容について述べたものである。
これら以外の説明は、実施例１および実施例１０と同様
であるので省略する。

【０２７１】図９８に文書選択処理部の処理の流れを図
示する。図９８において、実施例１０における文書選択
処理部の処理の流れ（図４８）との相違は、要約文書と
ともに対応する原文書を表示し、要約文書中の文に対応
する原文書中の文を強調表示することである。

【０２７２】図９９に要約詳細化処理部の処理の流れを
図示し、図１００に要約簡単化処理部の処理の流れを図
示する。原文表示処理部の処理の流れは図９５と同様で
あるので説明を省略する。図９９において、実施例１０
における要約詳細化処理部の処理の流れ（図９３）との
相違は、文番号リストＬ２にある文番号に対応する原文
書の文を強調表示する処理を行う点である。図１００に
おいて、実施例１０における要約簡単化処理部の処理の
流れ（図９４）との相違は、同様に文番号リストＬ２に
ある文番号に対応する原文書の文を強調表示する処理を
行う点である。

【０２７３】図１０１(a) は表示された要約文書であ
り、図１０１(b) は (a)に対応する原文書である。図１
００(a) に示される要約文書の第１章［まえがき」で
は、原文書の第１章の最初と最後の文が表示されてお
り、図１０１(b) ではそれらの文が強調表示されている
（破線部分）。原文書の文との対応は、要約文書再構成
部において、ペナルティＰ２以下の文を選択するとき
に、その文が原文の何文めの文であったかの情報を利用
する。

【０２７４】実施例１１では、要約文書と対応する原文
とを同時に表示したが、原文書のみを表示し、原文書の
中でペナルティの小さい文から順に強調表示することも
可能である。

【０２７５】

【発明の効果】本発明によれば、検索した結果が利用者
の指定する視点に基づいて整理されて提示することがで
きるため、検索結果として提示されている個々の文書デ
ータが所望の情報であるか否かの判定が容易になる。し
かも、検索結果の表示データを作成する際に、作成する
要約文は、一度生成すると原文と対応づけて記憶するた
め、再度要約文を生成する必要がなくなる。これによ
り、以後の処理時間を大幅に節約することが可能とな
る。

【０２７６】本発明によれば、キーワードまたは自然言
語文で文書を検索し、その検索結果の文書を一覧表示す
ると同時に、検索された文書の中で表示優先順位が最初
の原文書と要約文を合わせて表示することで、検索され
た結果に対して適切に判断することができる。また、表
示された別の文書識別名を選択することにより、対応す
る原文書と要約文を表示することで所望の文書を容易に
得ることができる。また、表示された要約文の表示変更
に対応して原文書を表示することで利用者の負担を大幅
に減少することができる。

【図面の簡単な説明】

【図１】機器構成を示す図

【図２】機能構成を示す図

【図３】検索制御部の処理の流れを示すフロー図

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

【図５】入力解析部の処理の流れを示すフロー図

【図６】入力解析部解析結果を示す図

【図７】検索処理部の機能構成を示す図

【図８】検索処理部の処理の流れを示すフロー図

【図９】検索処理部の処理の流れを示すフロー図

【図１０】キーワードインデックス記憶部のデータ構造
を示す図

【図１１】検索結果処理制御部の処理の流れを示すフロ
ー図

【図１２】要約文生成部の機能構成を示す図

【図１３】文脈構造の一例を示す図

【図１４】文脈構造のデータ構造を示す図

【図１５】キーセンテンス判定部の処理の流れを示すフ
ロー図

【図１６】文章再構成部の処理の流れを示すフロー図

【図１７】文書内関連情報解析部の処理の流れを示すフ
ロー図

【図１８】文章列を示す図

【図１９】文書外関連情報解析部の処理の流れを示すフ
ロー図

【図２０】要約文書の格納の内容を示す図

【図２１】文書内関連情報の格納の内容を示す図

【図２２】文書外関連情報の格納の内容を示す図

【図２３】検索結果表示部の機能構成を示す図

【図２４】検索結果表示部の処理の流れを示すフロー図

【図２５】検索結果表示部の処理の流れを示すフロー図

【図２６】検索結果表示部の処理の流れを示すフロー図

【図２７】検索結果の表示例を示す図

【図２８】実施例２における検索処理部の機能構成を示
す図

【図２９】関係順序テーブルを示す図

【図３０】文脈構造のデータ構造を示す図

【図３１】並べ替え部の処理の流れを示すフロー図

【図３２】並べ替え部の処理の流れを示すフロー図

【図３３】実施例３における要約文生成部の機能構成を
示す図

【図３４】実施例４における要約文生成部の機能構成を
示す図

【図３５】実施例４における画面表示文書数の入力例を
示す図

【図３６】実施例５の機能構成を示す図

【図３７】他の実施例を示す図

【図３８】実施例の機能構成を示す図

【図３９】実施例の処理の流れを示す図

【図４０】実施例の検索制御部での処理の流れを示す図

【図４１】実施例の入力解析部の機能構成を示す図

【図４２】実施例の入力解析部での処理の流れを示す図

【図４３】実施例の入力解析部解析結果の例を示す図

【図４４】実施例の解析用辞書中の規則の例を示す図

【図４５】実施例の不要表現規則辞書中の規則の例を示
す図

【図４６】実施例の検索処理部の機能構成を示す図

【図４７】実施例の検索処理部の処理の流れを示す図

【図４８】実施例の意味構造インデックス記憶部での処
理の流れを示す図

【図４９】実施例の意味構造インデックス記憶部の内部
を示す図

【図５０】実施例の主題解析部の機能構成を示す図

【図５１】実施例の文脈構造の一例を説明するための図

【図５２】実施例の文脈構造のデータ構造を示す図

【図５３】実施例のキーセンテンス判定部の処理の流れ
を示す図

【図５４】実施例の文章再構成部の処理の流れを示す図

【図５５】実施例の要約文章記憶部を示す図

【図５６】実施例の表示優先順位規則辞書の内容の一例
を示す図

【図５７】実施例の検索結果表示部での文書識別名の表
示例を示す図

【図５８】実施例の検索結果表示部での要約文章の表示
例を示す図

【図５９】実施例の検索結果表示部での原文書の表示例
を示す図

【図６０】実施例の検索結果表示部での表示変更ボタン
の表示例を示す図

【図６１】実施例の検索結果表示部での表示変更後の要
約文章の表示例を示す図

【図６２】実施例の検索結果表示部での表示変更後の原
文書の表示例を示す図

【図６３】実施例の検索結果表示部の表示変更の処理の
流れを示す図

【図６４】検索結果表示部の表示変更の処理の流れを示
す図

【図６５】実施例の検索結果表示部の前の章への表示変
更の処理の流れを示す図

【図６６】実施例の検索結果表示部での原文書に対して
の表示変更後の要約文章の表示例を示す図

【図６７】実施例の検索結果表示部での原文書に対して
の表示変更後の原文書の表示例を示す図

【図６８】実施例の検索結果表示部での他の文書識別名
が選択された場合の表示例を示す図

【図６９】実施例の検索結果表示部での他の文書識別名
が選択された場合の要約文の表示例を示す図

【図７０】実施例の検索結果表示部での他の文書識別名
が選択された場合の原文書の表示例を示す図

【図７１】実施例の検索結果表示部での要約文章の出力
量を変更画面の表示例を示す図

【図７２】実施例の検索結果表示部での要約文章の出力
量を変更した場合の要約文の表示例を示す図

【図７３】実施例の検索結果表示部での要約文を指示さ
れた場合の原文書の表示変更の処理の流れを示す図

【図７４】実施例の検索結果表示部での要約文章表示テ
ーブルの内容の一例を示す図

【図７５】実施例の検索結果表示部での要約文を指示さ
れた場合の原文書の変更後の表示例を示す図

【図７６】段落処理情報の抽出処理の流れを示す図

【図７７】原文の一例を示す図

【図７８】文書構造解析結果の一例を示す図

【図７９】文章再構成部の処理の流れを示す図

【図８０】再構成された文書の一例を示す図

【図８１】検索結果表示部の機能構成図

【図８２】画面に表示された要約文書の一例を示す図

【図８３】ポインティングで領域指定を行ったときの例
を示す図

【図８４】要約変更処理部の処理の流れを示す図

【図８５】変更された要約文書の一例を示す図

【図８６】文書選択処理部の処理の流れを示す図

【図８７】要約変更処理部の処理の流れを示す図

【図８８】画面に表示された抄録文書の一例を示す図

【図８９】要約文書量の変更を指定したとき画面表示例
を示す図

【図９０】要約変更処理が行われた要約文書の一例を示
す図

【図９１】検索結果表示部の機能構成図

【図９２】文書選択処理部の処理の流れを示す図

【図９３】要約詳細化処理部の処理の流れを示す図

【図９４】要約簡単化処理部の処理の流れを示す図

【図９５】原文表示処理部の処理の流れを示す図

【図９６】表示された要約文書の一例を示す図

【図９７】追加された部分が強調表示された要約文の表
示例を示す図

【図９８】文書選択処理部の処理の流れを示す図

【図９９】要約詳細化処理部の処理の流れを示す図

【図１００】要約簡単化処理部の処理の流れを示す図

【図１０１】要約文書と原文書とを示す図

【符号の説明】

１…中央処理手段 ２…記憶手段 ３…表示コントローラ ４…表示手段 ５…入力コントローラ ６…入力手段

フロントページの続き (72)発明者 竹林 洋一 神奈川県川崎市幸区小向東芝町１番地 株式会社東芝研究開発センター内 (72)発明者 武田 公人 神奈川県川崎市幸区小向東芝町１番地 株式会社東芝研究開発センター内 (72)発明者 伊藤 悦雄 神奈川県川崎市幸区小向東芝町１番地 株式会社東芝研究開発センター内 (56)参考文献 特開 平５−233689（ＪＰ，Ａ) 特開 平４−281559（ＪＰ，Ａ) 特開 平４−243480（ＪＰ，Ａ) 特開 平２−112068（ＪＰ，Ａ) 特開 平２−254566（ＪＰ，Ａ) 特開 平２−181261（ＪＰ，Ａ) 小野顕司ほか，「日本語論説文の自動 抄録のための文脈構造解析」情報処理学 会第46回（平成５年前期）全国大会講演 論文集，ｐｐ３−187〜３−188（平成５ 年３月１日発行) 知野哲郎，小野顕司ほか，「日本語論 文抄録システムの試作と評価」，情報処 理学会第46回（平成５年前期）全国大会 講演論文集，ｐｐ３−189〜３−190（平 成５年３月１日発行) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 17/30

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】複数の文書データを蓄積する文書情報記憶
   手段と、 利用者の入力を解析し文書を前記文書情報記憶部から検
   索するための検索手段と、 この検索手段によって検索された文書を要約すべく処理
   するものであって、文書の要約は文書構造解析および文
   脈解析して得られた結果から求めた重要度に応じて実施
   する要約文生成手段と、生成された要約文と元の文書とを対応づけるための対応
   情報を格納する手段と、 この手段に格納された対応情報をもとに、 前記要約文生
   成手段によって要約された結果を表示する表示手段とを
   備えることを特徴とする文書情報検索装置。
2. 【請求項２】複数の文書データを蓄積する文書情報記憶
   手段と、 利用者の入力を解析し文書を前記文書情報記憶部から検
   索するための検索手段と、 この検索手段によって検索された文書を、文書構造解析
   および文脈解析して得られた結果から求めた重要度に応
   じて要約すべく処理するものであって、元の文書の文脈
   構造を解析するとともに、検索時の利用者の入力と、文
   脈構造上のいずれの部分で照合したかをその照合部分の
   関係に従って整理して並べ換える要約文生成手段と、 前記要約文生成手段によって要約された結果を表示する
   表示手段とを備えることを特徴とする文書情報検索装
   置。
3. 【請求項３】複数の文書データを蓄積する文書情報記憶
   手段と、 利用者の入力を解析し文書を前記文書情報記憶部から検
   索するための検索手段と、 この検索手段によって検索された文書を要約すべく処理
   するものであって、文書の要約は文書構造解析および文
   脈解析して得られた結果から求めた重要度に応じて実施
   する要約文生成手段と、指定された文書数に応じて要約文生成手段での要約の圧
   縮率を前記重要度の値に応じて設定する手段と、 この手段によって設定された圧縮率に応じて 前記要約文
   生成手段によって要約された結果を表示する表示手段と
   を備えることを特徴とする文書情報検索装置。
4. 【請求項４】複数の文書データを蓄積する文書情報記憶
   手段と、 利用者の入力を解析し文書を前記文書情報記憶部から検
   索するための検索手段と、 この検索手段によって検索された文書を要約すべく処理
   するものであって、文書の要約は文書構造解析および文
   脈解析して得られた結果から求めた重要度に応じて実施
   する要約文生成手段と、 前記要約文生成手段によって要約された結果を表示する
   表示手段とを備え、前記要約文生成手段は、一画面で表示できる量を定め、
   生成した要約文がその文書量に達した時点で表示手段に
   表示させることを特徴とする文書情報検索装置。
5. 【請求項５】文書を検索するための検索文字列を与える
   と、この検索文字列を解析し、複数の文書データを記憶
   した文書情報記憶手段の文書データ当該文字列を含む文
   書を検索処理する検索処理ステップと、 検索された原文書を要約すべく処理するものであって、
   文書の要約は文書構造解析および文脈解析して得られた
   結果から求めた重要度に応じて実施する要約文生成ステ
   ップと、 この要約された結果を表示するとともに、要約された結
   果または原文書の表示を変更する指示がなされたとき、
   対応する原文書または要約された結果を表示変更するス
   テップとを備えることを特徴とする文書検索結果表示方
   法。