(57)【要約】【課題】文書の検索において、検索結果を拡張し、関連性の高い文書をさらに抽出する。【解決手段】プロセッサと、プロセッサによって実行されるプログラムを格納するメモリと、キーワードの入力を受け付ける入力部と、を備え、キーワードに基づいて文書を検索する文書検索装置であって、プログラムを実行することによって、キーワードに基づいて文書を検索する文書検索部と、文書検索部によって取得された検索結果を、文書間の関連度に基づいて、複数の第１の文書集合に分類する文書分類部と、第１の文書集合に含まれる文書と関連度の高い、第１の文書集合に含まれる文書以外の文書によって構成される第２の文書集合を検索する文書拡張部と、第１の文書集合と第２の文書集合とを表示する文書表示部と、を有する。【選択図】図１
2007328714.tif 000002
【特許請求の範囲】
【請求項１】
プロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリと、キーワードの入力を受け付ける入力部と、を備え、前記キーワードに基づいて文書を検索する文書検索装置であって、
前記キーワードに基づいて文書を検索する文書検索部と、
前記文書検索部によって取得された検索結果を、文書間の関連度に基づいて、第１の文書集合に分類する文書分類部と、
前記第１の文書集合に含まれる文書と関連度が高く、前記第１の文書集合に含まれない文書によって構成される第２の文書集合を検索する文書拡張部と、
前記第１の文書集合と、前記第２の文書集合と、を表示する文書表示部と、を備えることを特徴とする文書検索装置。
【請求項２】
前記文書分類部は、文書間の引用関係に基づいて、前記文書間の関連度を算出することを特徴とする請求項１に記載の文書検索装置。
【請求項３】
前記文書表示部は、前記第１の文書集合及び前記第２の文書集合に含まれる文書間の引用関係をリンクで結合したグラフによって、前記第１の文書集合及び前記第２の文書集合を表示することを特徴とする請求項２に記載の文書検索装置。
【請求項４】
前記文書表示部は、同じ文書を引用する文書群又は同じ文書に引用される文書群を近くに配置して表示することを特徴とする請求項３に記載の文書検索装置。
【請求項５】
前記文書拡張部は、文書の引用の深さ又は文書の重要度に基づいて、前記第２の文書集合に含めるか否かを判定することを特徴とする請求項２に記載の文書検索装置。
【請求項６】
前記文書分類部は、文書に含まれる文字列分布の重複度に基づいて、前記文書間の関連度を算出することを特徴とする請求項１に記載の文書検索装置。
【請求項７】
前記文書表示部は、前記第１の文書集合を表示する領域と、前記第２の文書集合を表示する領域とを分けて表示することを特徴とする請求項１に記載の文書検索装置。
【請求項８】
前記文書検索部は、前記キーワードとの関連度に基づいて、前記検索結果に含まれる文書のスコアを算出し、
前記文書表示部は、
前記第１の文書集合に含まれる文書のスコアに基づいて、前記第１の文書集合のスコアを算出し、
前記第１の文書集合のスコアの順に前記第１の文書集合を表示し、
前記第１の文書集合に含まれる文書を、前記文書のスコアの順に表示することを特徴とする請求項１に記載の文書検索装置。
【請求項９】
前記文書表示部は、前記第１の文書集合に含まれる文書と前記第２の文書集合に含まれる文書とを区別して表示することを特徴とする請求項１に記載の文書検索装置。
【請求項１０】
文書を格納したデータベースから、キーワードに基づいて文書を検索するプログラムであって、
前記キーワードの入力を受け付ける手順と、
前記キーワードに基づいて、前記文書を格納したデータベースから文書を検索する手順と、
文書間の関連度に基づいて検索結果を第１の文書集合に分類する手順と、
前記第１の文書集合に含まれる文書と関連度が高く、前記第１の文書集合に含まれない
文書によって構成される第２の文書集合を検索する手順と、
前記第１の文書集合と、前記第２の文書集合と、を表示する手順と、を計算機に実行させることを特徴とする文書検索プログラム。
【請求項１１】
前記第１の文書集合に分類する手順は、文書間の引用関係に基づいて、前記文書間の関連度を算出することを特徴とする請求項１０に記載の文書検索プログラム。
【請求項１２】
前記第１の文書集合及び前記第２の文書集合に含まれる文書間の引用関係をリンクで結合したグラフによって、前記第１の文書集合及び前記第２の文書集合を表示する手順を、さらに計算機に実行させることを特徴とする請求項１１に記載の文書検索プログラム。
【請求項１３】
同じ文書を引用する文書群又は同じ文書に引用される文書群を近くに配置して表示する手順を、さらに計算機に実行させることを特徴とする請求項１２に記載の文書検索プログラム。
【請求項１４】
文書の引用の深さ又は文書の重要度に基づいて、前記第２の文書集合に含めるか否かを判定する手順を、さらに計算機に実行させることを特徴とする請求項１１に記載の文書検索プログラム。
【請求項１５】
前記第１の文書集合に分類する手順は、文書に含まれる文字列分布の重複度に基づいて、前記文書間の関連度を算出することを特徴とする請求項１０に記載の文書検索プログラム。
【請求項１６】
前記第１の文書集合を表示する領域と、前記第２の文書集合を表示する領域とを分けて表示する手順を、さらに計算機に実行させることを特徴とする請求項１０に記載の文書検索プログラム。
【請求項１７】
前記キーワードとの関連度に基づいて、前記検索結果に含まれる文書のスコアを算出する手順と、
前記第１の文書集合に含まれる文書のスコアに基づいて、前記第１の文書集合のスコアを算出する手順と、
前記第１の文書集合のスコアの順に前記第１の文書集合を表示する手順と、
前記第１の文書集合に含まれる文書を、前記文書のスコアの順に表示する手順とを、さらに計算機に実行させることを特徴とする請求項１０に記載の文書検索プログラム。
【請求項１８】
前記第１の文書集合に含まれる文書と前記第２の文書集合に含まれる文書とを区別して表示する手順を、さらに計算機に実行させることを特徴とする請求項１０に記載の文書検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索結果の文書集合とそれらに関連する検索結果以外の文書集合を表示する技術に関する。
【背景技術】
【０００２】
文書検索において所望の文書を漏れなく、かつ、効率良く見つけるためには、検索結果の絞込みと、検索結果の拡張が必要になる。
【０００３】
検索結果の絞込みとしては、検索結果を自動分類して表示する方法が良く知られている（非特許文献１）。検索結果を自動分類することによって、内容の近い文書群がまとめて表示されるため、大量の検索結果から所望の文書のみを効率良く集めることができる。自動分類にはクラスタリング（非特許文献２）が用いられることが多い。
【０００４】
クラスタリングの多くの手法では、文書をその構成単語からなるベクトルとし、ベクトル間の余弦を文書間の類似性とみなして文書を分類する。まずは、文書集合内の全ての文書対に対して距離を計算し、一番近い文書対をマージする。マージ後のクラスタのベクトルは、クラスタ内の各文書の平均ベクトルとなる。そして、指定した数のクラスタになるまでこのマージ処理を繰り返す。
【０００５】
また、検索結果からの拡張としては、適合性フィードバックと呼ばれる手法が良く知られている（非特許文献３）。適合性フィードバックは、検索結果に含まれる文書を利用者が正解文書としていくつか指定すると、正解文書に含まれるキーワードを新たなキーワードとし、又は、キーワードの重みを増して再検索する。適合性フィードバックでは、指定した正解文書と関連する新たな文書を連鎖的に検索することができる。
【非特許文献１】“Ｓｃａｔｔｅｒ／Ｇａｔｈｅｒ：  Ａ  Ｃｌｕｓｔｅｒ−ｂａｓｅｄ  ａｐｐｒｏａｃｈ  ｔｏ  ｂｒｏｗｓｉｎｇ  ｌａｒｇｅ  ｄｏｃｕｍｅｎｔ  ｃｏｌｌｅｃｔｉｏｎｓ”，Ｃｕｔｔｉｎｇ，  Ｄ．Ｒ．，Ｐｅｄｅｒｓｅｎ，  Ｊ．Ｏ．，Ｔｕｋｅｙ，  Ｊ．Ｗ．，ＡＣＭ  ＳＩＧＩＲ−１９９２，ｐｐ３１８−３２９，１９９２
【非特許文献２】Ｃｌｕｓｔｅｒ  Ａｎａｌｙｓｉｓ  ｆｏｒ  Ａｐｐｌｉｃａｔｉｏｎｓ，Ａｎｄｅｒｂｅｒｇ，  Ｍ．Ｒ．，Ａｃａｄｅｍｉｃ  Ｐｒｅｓｓ，１９７３
【非特許文献３】“Ｒｅｌｅｖａｎｃｅ  ｆｅｅｄｂａｃｋ  ｉｎ  ｉｎｆｏｒｍａｔｉｏｎ  ｒｅｔｒｉｅｖａｌ”，Ｒｏｃｃｈｉｏ，  Ｊ．Ｊ．，Ｔｈｅ  ＳＭＡＲＴ  Ｒｅｔｒｉｅｖａｌ  Ｓｙｓｔｅｍ，Ｓａｌｔｏｎ  Ｇ．（Ｅｄ．），Ｐｒｅｎｔｉｃｅ  Ｈａｌｌ，ｐｐ３１３−３２３，１９７１
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来の検索方法では、検索結果の絞込みと検索結果の拡張を直列的に実行し、それぞれの処理ごとに画面を更新することが多かった。例えば、まず、検索結果を自動分類して表示し、検索結果から抽出した文書を拡張し、拡張結果の文書集合で初期検索結果を更新する。したがって、期待通りに文書を拡張できなかった場合には、拡張前の検索結果に一度戻してから再度文書を拡張する必要があり操作が煩雑になっていた。また、同じ検索結果から何度も拡張すると、前に拡張した結果を忘れてしまうことも多い。
【０００７】
検索結果の絞込みは、クラスタリングに用いる文書間の関連性尺度が利用者の直感と適合しないことが多いという問題がある。そのため、まとめられたクラスタも利用者から見て意味のあるクラスタになっておらず、クラスタが検索結果の絞込みに寄与しないことも多い。
【０００８】
検索結果の拡張は、指定した文書に基づいて利用者の検索意図に合った適切なキーワードを選択することが難しいという問題がある。間違ったキーワードを選択すると、フィードバックは逆効果になってしまう。
【０００９】
これらの問題は、キーワードの重要度計算が必ずしも人間の直感と適合していないことに起因している。
【課題を解決するための手段】
【００１０】
本発明の代表的な一形態では、プロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリと、キーワードの入力を受け付ける入力部と、を備え、前記キーワードに基づいて文書を検索する文書検索装置であって、前記キーワードに基づいて文書を検索する文書検索部と、前記文書検索部によって取得された検索結果を、文書間の関連度に基づいて、第１の文書集合に分類する文書分類部と、前記第１の文書集合に含まれる文書と関連度が高く、前記第１の文書集合に含まれない文書によって構成される第２の文書集合を検索する文書拡張部と、前記第１の文書集合と、前記第２の文書集合と、を表示する文書表示部と、を備える。
【発明の効果】
【００１１】
本発明の一形態によれば、キーワード検索の結果を分類した第１の文書集合とともに、検索結果に含まれない関連度の高い文書で構成される第２の文書集合を表示することによって、キーワード検索の結果以外からも関連度の高い文書を調べることができる。
【発明を実施するための最良の形態】
【００１２】
図１は、本発明の実施の形態の文書検索装置のシステム構成図である。文書検索装置は、情報端末１０と、文書データＤＢ１１０、文書インデックスＤＢ１１１及び引用関係インデックスＤＢ１１２の３つのデータベースと、ネットワーク１１３とを備える。情報端末１０及び３つのデータベースは、ネットワーク１１３によって接続されているが、情報端末１０に３つのデータベースを備えていてもよい。
【００１３】
情報端末１０は、ＣＰＵ１０１、メモリ１０２、キーボード及びマウス１０３、ディスプレイ１０４及びデータ通信部１０９を備える。また、情報端末１０は、文書検索部１０５、文書分類部１０６、文書拡張部１０７及び文書表示部１０８を構成するプログラムを格納する。
【００１４】
ＣＰＵ１０１は、文書検索部１０５、文書分類部１０６、文書拡張部１０７及び文書表示部を構成する各種プログラムを実行することによって各種処理を実行する。メモリ１０２は、ＣＰＵ１０１が実行するプログラム及びプログラムを実行するために必要なデータを一時的に記憶する。
【００１５】
キーボード及びマウス１０３は、利用者が情報を入力する装置である。ディスプレイ１０４には、検索結果等を表示する。
【００１６】
データ通信部１０９は、ネットワーク１１３を介してデータ通信をするインターフェースであり、例えば、ＴＣＰ／ＩＰプロトコルによって通信可能なＬＡＮカードによって構成される。情報端末１０は、データ通信部１０９を介してネットワーク１１３に接続されたデータベースと通信する。
【００１７】
文書データＤＢ１１０には、文書に関する各種情報が登録される。文書データＤＢ１１０は、著者などの書誌情報の検索に加え、文書全文の検索も可能である。
【００１８】
文書インデックスＤＢ１１１には、文書とキーワードとの対応関係が登録される。文書インデックスＤＢ１１１は、ある文書が含むキーワードリストを検索したり、逆に、あるキーワードを含む文書リストを検索することができる。
【００１９】
引用関係インデックスＤＢ１１２には、文書間の引用関係が登録されている。引用関係インデックスＤＢ１１２は、ある文書が引用している文書リストを検索したり、逆に、ある文書を引用する文書リストを検索することができる。
【００２０】
図２は、本発明の実施の形態の文書検索装置で実行される検索処理のフロー全体を示す図である。図２では、文書検索部１０５、文書分類部１０６、文書拡張部１０７及び文書表示部１０８によって実行される処理の概要を説明する。
【００２１】
まず、利用者は、キーボード・マウス１０３によってキーワード２０１を入力する。文書検索部１０５は、文書インデックスＤＢ１１１からキーワード２０１を含む文書を検索し、検索結果２０３を得る（２０２）。
【００２２】
次に、文書分類部１０６は、引用関係インデックスＤＢ１１２を参照して検索結果２０３を分類し、複数のグループに分割する（２０４）。図２では、検索結果２０３がグループ１（２０５）からグループｎ（２０６）に分割される。本発明の実施の形態では、引用関係インデックスＤＢ１１２を参照し、直接的又は間接的な引用関係にある文書群を同じグループとする。処理の詳細は、図７にて後述する。
【００２３】
文書拡張部１０７は、引用関係インデックスＤＢ１１２を参照し、それぞれのグループに対して文書拡張を実行する（２０７）。例えば、文書拡張部１０７は、グループ１に含まれる文書と引用関係にあるグループ１以外の文書を、引用関係インデックスＤＢ１１２を検索して抽出することによって、拡張結果１（２０９）を得る。同様に、他の検索結果のグループに対しても文書拡張２０７を実行する。処理の詳細は、図９にて後述する。
【００２４】
最後に、文書表示部１０８において、各グループと各グループの拡張結果を表示画面２１３に表示する（２１２）。具体的な表示画面は、図３にて後述する。文書表示２１２では、必要に応じて、文書データＤＢ１１０及び引用関係インデックスＤＢ１１２を参照する。
【００２５】
以下、検索結果表示画面について説明し、各データベース（文書データＤＢ、文書インデックスＤＢ、引用関係インデックスＤＢ）の詳細及び図２の各処理（文書検索２０２、文書分類２０４、文書拡張２０７、文書表示２１２）の詳細を説明する。
【００２６】
図３は、本発明の実施の形態の文書検索装置の検索結果表示画面３０１を示す図である。検索結果表示画面３０１は、検索条件を指定する領域と、検索結果を表示する領域とを含む。検索条件を指定する領域には、キーワード入力欄３０４及びリンク種指定欄３０６が配置され、検索ボタン３０５を操作することによって、検索が実行される。検索結果を表示する領域には、リスト画面３０２及びグラフ画面３０３が含まれる。
【００２７】
キーワード入力欄３０４は、利用者からのキーワードの入力を受け付ける。リンク種指定欄３０６には、グラフ画面３０３で表示するリンクの種類を指定する。引用種とは、文書間の引用関係の種類であり、例えば、検索対象の文書が特許明細書であれば、出願人が明細書中で引用する場合と、審査官が拒絶理由として引用する場合の２種類の引用がある。リンク種選択ボタン３０７を操作すると、グラフ画面３０３にいずれかの引用関係を表示するか、又は両方の引用関係を表示するかを選択できる。複数の引用関係をグラフ画面に表示する場合には、色又は線の種類でリンクを区別して表示してもよい。
【００２８】
検索条件を指定し、検索ボタン３０５を操作すると、図２で示した検索処理が開始される。検索処理が終了すると、文書表示部１０８は、文書分類部１０６によって分類されたグループごとにリスト画面３０２に検索結果を表示する。各グループの拡張結果は、各グループに含まれる文書とともにグラフ画面３０３に表示される。本発明の実施の形態では、リスト画面３０２とグラフ画面３０３の二画面構成となっているが、いずれかの一画面構成としてもよい。一画面構成の変形例については、図１６及び図１７にて後述する。
【００２９】
リスト画面３０１は、検索結果を分類したリストをグループごとに表示する。リスト画面３０１は、グループ番号３０８、検索スコア３０９及び文書のタイトル情報３１０を含む。
【００３０】
グループ番号３０８には、分類されたグループを識別する番号が表示され、例えば、図３に示すように、グループ１（３１５）、グループ２（３１６）といった形で表示される。検索スコア３０９には、例えば、キーワード検索による適合度が表示される。文書のタイトル情報３１０には、例えば、特許明細書であれば「発明の名称」が表示される。
【００３１】
グラフ画面３０３は、検索結果の文書集合と、検索結果を拡張した文書集合を引用関係を示すグラフを表示する。本発明の実施の形態では、グラフ画面３０３は、検索結果のグループごとに表示され、タブによって切替える。図３には、グループ１に対応するグラフ３１２が表示されている。
【００３２】
グラフに含まれるノード（例えば３１３、３１４）は、文書を表す。ノードを連結するリンク（例えば３１７）は、連結された文書間に引用関係があることを表し、矢印の向きは引用の向きを表す。黒塗りのノード（例えば３１３）は、対応する文書が検索結果に含まれる文書であることを示し、白塗りのノード（例えば３１４）は、対応する文書が検索結果以外の文書（拡張結果の文書）であることを示している。このようにノードの配色を区別して表示することによって、検索結果の文書と関連する検索結果以外の文書とを容易に区別することができる。
【００３３】
また、検索対象の文書が論文又は特許明細書のように発行年が定まっている文書の場合には、グラフの横軸を年に設定して表示してもよい。本発明の実施の形態では、横軸３１１は発行年に対応している。発行年を横軸に対応させると、引用関係の向きは年の前後関係で自動的に決まるため、リンクの矢印表示は省略してもよい。
【００３４】
続いて、各処理で使用されるデータベースの内容を説明する。
【００３５】
図４は、本発明の実施の形態の文書データＤＢ１１０に格納されるテーブルの構成及びデータの一例を示す図である。文書データを格納するテーブルは、文書番号４０１、著者４０２、発行年４０３、分類４０４及び全文４０５を含む。
【００３６】
文書番号４０１は、格納する文書を一意に識別する番号である。著者４０２は、文書の著者である。発行年４０３は、文書が発行された年である。分類４０４は、当該文書に付与された分類である。本テーブルの構成は、一例であり、列要素として定義すべき内容は対象文書の種類に依存する。全文４０５は、文書全文を格納する。
【００３７】
図５Ａ及び図５Ｂは、本発明の実施の形態の文書インデックスＤＢ１１１に格納されるテーブルの構成の一例を示す図である。文書インデックスＤＢ１１１には、２種類のインデックス５０３及び５０６を格納する。
【００３８】
図５Ａは、本発明の実施の形態のキーワードによって文書を検索するためのインデックス５０３を格納するテーブルを示す図である。インデックス５０３は、キーワード番号５０１と、（文書番号、頻度）が対となったリスト５０２を含む。文書番号は、対応するキーワードを含む文書を識別する番号であり、頻度は、キーワードが文書中に出現する回数である。インデックス５０３は、キーワードに基づく検索に使用される。頻度は、検索された文書のスコアの計算に使用され、検索結果のランキングを取得するために利用される。検索結果のランキングの算出については、例えば、「情報検索アルゴリズム」北研二他著、共立出版、２００２年に記載されている。
【００３９】
図５Ｂは、本発明の実施の形態の文書に含まれるキーワードを収集するためのインデックス５０６を格納するテーブルを示す図である。インデックス５０６は、文書番号５０４と、（キーワード番号、頻度）が対となったリスト５０５を含む。キーワード番号は、対応する文書が含んでいるキーワードを識別する番号であり、頻度は、キーワードが文書中に出現する回数である。インデックス５０６は、文書間の類似性をキーワードの重複度で計算するために使用される。文書間の類似性を計算する方法についても、「情報検索アルゴリズム」に記載されている。
【００４０】
図６Ａ及び図６Ｂは、本発明の実施の形態の引用関係インデックスＤＢ１１２に格納されるテーブルの構成の一例を示す図である。引用関係インデックスＤＢ１１２には、２種類のインデックス６０５及び６１０を格納する。
【００４１】
図６Ａは、本発明の実施の形態の文書番号に対応する文書が引用する文書の集合を検索するためのインデックス６０５を格納するテーブルである。インデックス６０５は、引用元文書番号６０１、引用種６０２、引用数６０３及び引用先文書番号のリスト６０４を含む。引用種６０２は、前述のように、引用関係の種類のことであり、対象の文書の種類ごとに異なる。例えば、前述した特許明細書における出願人による引用のように文書中に引用文献が記載される場合は、文字列検索によって引用先の文書を特定することができる。特許明細書で特許文献を引用する場合には、「特開２００６−１２３４５６」のように決まった書式で引用されるため、簡単な文字列検索によって引用先を特定することができる。一方、審査官による引例などのように、引用関係がデータベースとして登録及び管理されている場合もある。
【００４２】
図６Ｂは、本発明の実施の形態の文書番号に対応する文書を引用する文書の集合を検索するためのインデックス６１０を格納するテーブルである。インデックス６１０は、引用先文書番号６０６、引用種６０７、被引用数６０８及び引用元文書番号のリスト６０９を含む。
【００４３】
以下、本発明の実施形態の文書検索２０２、文書分類２０４、文書拡張２０７及び文書表示２１２の各処理の詳細を説明する。
【００４４】
文書検索２０２は、文書検索部１０５によって実行される。文書検索２０２には、既存の文書検索方法が用いられる。例えば、インデックス５０３を利用し、指定されたキーワードを含む文書を検索すればよい。キーワードが複数指定された場合には、それぞれのキーワードから検索した文書集合間で論理積又は論理和などの論理演算を実行する。
【００４５】
図７は、本発明の実施の形態の文書分類２０４の処理手順を示すフローチャートである。文書分類２０４は、文書分類部１０６によって実行される。文書分類２０４の処理は、検索された文書集合をクラスタに分類する。本発明の実施の形態では、直接的又は間接的に引用関係を有する文書が同じクラスタに含まれるように分類する。
【００４６】
文書分類２０４の処理が開始されると、文書分類部１０６は、まず、初期設定する（Ｓ７０１）。Ｄ（＝｛ｄ＿１，ｄ＿２，…，ｄ＿ｎ｝）は分類対象の文書集合であり、Ｃ（＝｛Ｃ＿１，Ｃ＿２，…，Ｃ＿ｎ｝）はクラスタ集合である。クラスタ集合Ｃの初期状態は、文書集合Ｄに含まれる各文書ｄ＿ｉを要素とするクラスタの集合となり、Ｃ＿ｉ＝｛ｄ＿ｉ｝となる。また、文書が属するクラスタの番号を返す関数をｍａｐとする。初期状態では、文書ｄ＿ｉについて、ｍａｐ（ｉ）＝ｉとなる。
【００４７】
文書分類部１０６は、初期設定が終了すると、ｊ＜ｋを満たす全ての文書対（ｄ＿ｊ，ｄ＿ｋ）についてループ１の処理を実行する。なお、ループ１はＳ７０２ＡからＳ７０６までの処理である。また、Ｓ７０２Ｂの処理において、ループ１の終了条件を判定する。
【００４８】
文書分類部１０６は、ｄ＿ｊとｄ＿ｋがマージ可能であるか否かを判定する（Ｓ７０３）。本発明の実施の形態では、文書間に引用関係があれば、対象の文書対をマージ可能と判断する。
【００４９】
図８は、本発明の実施の形態のマージ可能である文書の関係を示す図である。図の矢印は、矢印の元の文書が矢印の先の文書を引用していることを表す。
【００５０】
引用関係８０１及び８０２は、直接引用関係であり、ｄ＿ｊ及びｄ＿ｋの一方が他方を直接引用している場合である。引用関係８０３は、共引用関係であり、ｄ＿ｊとｄ＿ｋが共通の文書ｘを引用している場合である。引用関係８０４は、書誌結合関係であり、ｄ＿ｊとｄ＿ｋが共通の文書ｘに引用されている場合である。直接引用、書誌結合及び共引用は、いずれも引用関係インデックスＤＢ１１２のインデックス６０５及び６１０を参照することによって、容易に調べることができる。本発明の実施の形態では、ｄ＿ｊとｄ＿ｋとが直接引用、書誌結合、共引用のいずれかの関係にあるとき、両者をマージ可能と判定しているが、３つの関係の成立の組み合わせなどの他の基準によってマージ可能であるか否かを判定してもよい。
【００５１】
ここで、図７のフローチャートの説明に戻る。
【００５２】
文書分類部１０６は、文書対（ｄ＿ｊ，ｄ＿ｋ）がマージ可能であるとき（Ｓ７０３の結果が「Ｙｅｓ」）、文書ｄ＿ｊ及びｄ＿ｋが同じクラスタ集合に属するようにクラスタ集合Ｃを更新する。文書分類部１０６は、マージ可能でないときは（Ｓ７０３の結果が「Ｎｏ」）、別の文書対についてマージ可能性を判定する。
【００５３】
文書分類部１０６は、まず、文書ｄ＿ｊが属するクラスタのクラスタ番号ｊｃをｍａｐ関数を使用して取得する（Ｓ７０４）。文書ｄ＿ｋが属するクラスタのクラスタ番号ｋｃも同様に取得する（Ｓ７０４）。具体的には、ｊｃ＝ｍａｐ（ｄ＿ｊ）、ｋｃ＝ｍａｐ（ｄ＿ｋ）となる。
【００５４】
続いて、文書分類部１０６は、文書ｄ＿ｊ及びｄ＿ｋが含まれるクラスタのマージし、ｍａｐ関数を更新する（Ｓ７０５）。本発明の実施の形態では、番号の小さいクラスタに番号の大きいクラスタをマージさせる。したがって、クラスタＣ＿ｊｃにクラスタＣ＿ｋｃをマージさせ、クラスタＣ＿ｊｃはクラスタＣ＿ｊｃとクラスタＣ＿ｋｃの和集合（Ｃ＿ｊｃ＝Ｃ＿ｊｃ∪Ｃ＿ｋｃ）となる。さらに、全体のクラスタ集合ＣからＣ＿ｋｃを削除する。また、Ｃ＿ｋｃに含まれるすべての文書ｄ＿ｍについて、ｍａｐ関数の値がｍａｐ（ｍ）＝ｊｃとなるように更新し、所属するクラスタをＣ＿ｋｃからＣ＿ｊｃに変更する。
【００５５】
文書分類部１０６は、Ｓ７０５の処理が終了すると、文書対（ｄ＿ｊ，ｄ＿ｋ）のマージ処理が完了し、７０２Ａの処理に戻って、他の文書対のマージ可能性を判定する。
【００５６】
文書分類部１０６は、全ての文書対についてマージ可能性が判定され、ループ１の終了条件を満たすと（Ｓ７０２Ａの結果が「Ｙｅｓ」）、ループ１を終了し、文書分類２０４の処理を完了する。このとき、マージ可能な文書が同一のクラスタに属するクラスタの集合Ｃが生成されている。集合Ｃに含まれるクラスタは、図２で示したグループ１（２０５）からグループｎ（２０６）に相当する。
【００５７】
図９は、本発明の実施の形態の文書拡張２０７の処理手順を示すフローチャートである。文書拡張２０７は、文書拡張部１０７によって実行される。文書拡張２０７は、文書分類２０４によって分類されたクラスタを拡張し、拡張文書集合を作成する。本発明の実施の形態では、各クラスタに属する文書を引用関係に基づいて拡張する。したがって、ある文書ｘを拡張するとき、文書ｘと別の文書ｙとの間に直接的又は間接的に引用関係を有していれば、文書ｙは文書ｘの拡張文書となる。ただし、無制限に引用関係を辿ると抽出される文書数が増大し、かえって利用がしにくくなるため、拡張する文書数を制限する必要がある。以下、具体的な処理を説明する。
【００５８】
文書拡張２０７の処理が開始されると、文書拡張部１０７は、まず、初期設定する（Ｓ９０１）。Ｃ（＝｛Ｃ＿１，Ｃ＿２，…，Ｃ＿ｎ｝）は、拡張対象の文書集合であり、文書分類２０４によって生成されたクラスタ集合である。Ｅ（＝｛Ｅ＿１，Ｅ＿２，…，Ｅ＿ｎ｝）は拡張文書集合である。拡張文書集合Ｅの要素は、拡張対象の文書集合Ｃの要素であるクラスタＣ＿ｉに対応する文書集合Ｅ＿ｉであり、初期状態では空集合である。変数ｉはループ２を制御するループ変数であり、初期状態として０が設定される。関数ｅｘｐ（Ｘ）は、文書集合Ｘを入力すると、Ｘの引用元又は引用先の文書集合を返す関数である。
【００５９】
初期設定が終了すると、拡張元文書集合Ｃに対して文書拡張２０７を実行する。Ｓ９０２の処理では、ループ変数ｉに１を加算する。
【００６０】
文書拡張部１０７は、関数ｅｘｐ（Ｘ）によって文書集合Ｃ＿ｉの引用元及び引用先文書集合を取得する（Ｓ９０３）。
【００６１】
図１０は、本発明の実施の形態の関数ｅｘｐ（Ｘ）によって引用元及び引用先の文書集合を取得する手順を示すフローチャートである。
【００６２】
関数ｅｘｐ（Ｘ）は、実行されると、まず、初期設定する。Ａ（＝｛ａ＿１，ａ＿２，…，ａ＿ｎ｝）は、拡張対象の文書集合である始点文書集合である。Ｐ（＝｛Ｐ＿１，Ｐ＿２，…，Ｐ＿ｎ｝）は、文書拡張の過程において遷移する拡張対象の文書を格納する現在地点文書集合である。Ｒ（＝｛Ｒ＿１，Ｒ＿２，…，Ｒ＿ｎ｝）は、後述する１回の拡張ループ処理で得られる拡張先文書集合である。Ｅ（＝｛Ｅ＿１，Ｅ＿２，…，Ｅ＿ｎ｝）は、引用元／先文書集合取得処理によって最終的に得られる拡張文書集合である。また、文書拡張部１０７は、初期設定としてＰ＿ｉ←｛ａ＿ｉ｝、Ｒ＿ｉ＝｛｝、Ｅ＿ｉ＝｛｝を設定する（Ｓ１５０１）。なお、各文書集合Ｐ、Ｒ、Ｅは集合の集合であり、要素集合Ｐ＿ｉ、Ｒ＿ｉ、Ｅ＿ｉは、それぞれ対応する。また、Ｎ＿ｍａｘは、拡張文書集合Ｅに含まれる文書総数の上限値である。なお、拡張文書上限値Ｎ＿ｍａｘは予め設定された値でもよいし、利用者の入力値としてもよい。
【００６３】
ｇｅｔ＿ｃｉｔｅｄ（Ｘ，ｔ）は、文書集合Ｘ（＝｛Ｘ＿１，Ｘ＿２，…，Ｘ＿ｎ｝）と引用種ｔを入力として、文書集合Ｘ＿ｉの引用元／先文書集合Ｙ＿ｉを取得し、拡張先候補集合Ｙ（＝｛Ｙ＿１，Ｙ＿２，…，Ｙ＿ｎ｝）を出力する関数である。ｄｉｓｃｌｉｍ（Ｙ）は、文書集合Ｙ（＝｛Ｙ＿１，Ｙ＿２，…，Ｙ＿ｎ｝）を入力とし、Ｙ＿ｉに含まれる文書の中で後述する拡張先文書条件に適合した文書のみを選別して文書集合Ｚ＿ｉを生成する。そして、最終的な拡張先文書集合Ｚ（＝｛Ｚ＿１，Ｚ＿２，…，Ｚ＿ｎ｝）を出力する関数である。ｃｏｕｎｔ（）は拡張文書集合Ｅと拡張先文書集合Ｒとの和集合の総文書数を返す関数である。
【００６４】
文書拡張部１０７は、初期設定が終了すると、ループ３を開始する。文書拡張部１０７は、拡張文書集合Ｅに拡張先文書集合Ｒを追加する（Ｓ１５０２）。具体的には、ＥとＲに含まれる文書集合Ｅ＿ｉ及びＲ＿ｉについて、それぞれ対応する集合の和集合（Ｅ＿ｉ∪Ｒ＿ｉ）を求め、新たに拡張文書集合Ｅとする。
【００６５】
続いて、文書拡張部１０７は、現在地点文書集合Ｐと引用種ｔを入力として、関数ｇｅｔ＿ｃｉｔｅｄ（Ｐ，ｔ）によって拡張先候補集合Ｂ＝（｛Ｂ＿１，Ｂ＿２，…，Ｂ＿ｎ｝）を取得する（Ｓ１５０３）。拡張先候補取得方法には、例えば、探索（拡張）先を引用の兄弟関係の中から探索する幅優先探索法、又は親子関係の中から探索する深さ優先探索法が一般的である。また、その他にもいくつかの方法が存在し、詳細は、「Ｅｓｓｅｎｔｉａｌｓ  ｏｆ  Ａｒｔｉｆｉｃｉａｌ  Ｉｎｔｅｌｌｉｇｅｎｃｅ」，Ｍａｔｔｈｅｗ  Ｇｉｎｓｂｅｒｇ著，Ｍｏｒｇａｎ  Ｋａｕｆｍａｎｎ  Ｐｕｂｌｉｓｈｅｒｓ，１９９３年等に記載されている。本発明の実施の形態では、拡張対象となる現在地点文書を直接引用する文書、又は現在地点文書に直接引用される文書を拡張先候補としている。また、引用元／先文書の取得処理は、引用関係インデックスＤＢ１１２を利用する。なお、引用種ｔは、図３の検索画面で示したように利用者が指定した値でもよいが、予め設定した値でもよい。
【００６６】
文書拡張部１０７は、Ｓ１５０３の処理で取得した拡張先候補集合Ｂを入力として、関数ｄｉｓｃｌｉｍ（Ｂ）によって拡張先文書条件に適合する拡張先文書集合Ｒを取得する（Ｓ１５０４）。本発明の実施の形態では、拡張先文書条件とは、文書ｚが（１）始点文書集合Ａに含まれる文書ａ＿ｉと重複しないこと、（２）拡張文書集合Ｅに含まれる文書ｅ＿ｉと重複しないこと、（３）始点文書集合に含まれる文書ａ＿ｉからの深さが深さ上限値Ｄｐ＿ｍａｘ以下であること、（４）文書の重要度が大きいことである。拡張先文書条件（１）、（２）、（３）、（４）をすべて満たした文書のみが関数ｄｉｓｃｌｉｍ（）によって選別される。拡張先文書条件（４）の重要度は、例えば、文書の被引用数などによって判定し、予め設定した重要度を超える文書を重要度が大きいと判定する。
【００６７】
図１１は、本発明の実施の形態の拡張先文書条件（３）の「深さ」を説明する図である。図の矩形は文書を表し、矢印の元の文書が矢印の先の文書を引用していることを表す。また、矩形の中に記載された数値は、文書１６０１を始点文書とした場合の各文書の「深さ」を表す。文書１６０２の深さは６であり、例えば、深さ上限値Ｄｐ＿ｍａｘ＝３とすると、文書１６０２は拡張先文書条件（３）に適合しないと判定される。なお、拡張先文書条件（３）の深さ上限値Ｄｐ＿ｍａｘは、予め設定された値でもよいし、利用者の入力値としてもよい。
【００６８】
ここで、図１０のフローチャートの説明に戻る。
【００６９】
文書拡張部１０７は、拡張先文書集合Ｒを取得すると、取得済みの文書集合Ｅに拡張先文書集合Ｒを加えた集合（Ｅ∪Ｒ）の要素数を関数ｃｏｕｎｔ（）によって算出し、拡張文書上限値Ｎ＿ｍａｘ以上であるか否かを判定する（Ｓ１５０５Ａ）。文書拡張部１０７は、拡張文書上限値Ｎ＿ｍａｘよりも小さい場合には（Ｓ１５０５Ａの結果が「Ｎｏ」）、現在地点文書集合Ｐを拡張先文書集合Ｒに更新し（Ｓ１５０６）、Ｓ１５０２に戻ってループ３の処理を繰り返す。
【００７０】
なお、関数ｃｏｕｎｔ（）の結果がＮ＿ｍａｘに満たない場合であっても、ループ３に含まれる処理が所定回数実行されたときにループ３を終了するようにしてもよい。
【００７１】
文書拡張部１０７は、関数ｃｏｕｎｔ（）の結果がＮ＿ｍａｘ以上であるとき（Ｓ１５０５Ａの結果が「Ｙｅｓ」）、関数ｃｏｕｎｔ（）の結果が拡張文書上限値Ｎ＿ｍａｘと等しいか否かを判定する（Ｓ１５０５Ｂ）。
【００７２】
文書拡張部１０７は、関数ｃｏｕｎｔ（）の結果が拡張文書上限値Ｎ＿ｍａｘと異なる場合、すなわち、拡張文書上限値Ｎ＿ｍａｘよりも大きい場合には（Ｓ１５０５Ｂの結果が「Ｎｏ」）、超過した分の文書を拡張先文書集合Ｒから除外する（Ｓ１５０７）。具体的には、（ｃｏｕｎｔ（）−Ｎ＿ｍａｘ）個の文書を重要度が低い文書から順に拡張先文書集合Ｒから除外する。文書の重要度は、例えば、前述したように文書の被引用数を用いることができる。
【００７３】
文書拡張部１０７は、Ｓ１５０５Ｂの結果が「Ｙｅｓ」、又はＳ１５０７の処理が完了すると、取得済みの拡張文書集合Ｅに拡張先文書集合Ｒを加えた集合を最終的な拡張文書集合Ｅ（｛Ｅ∪Ｒ｝）とする（Ｓ１５０８）。
【００７４】
最後に、文書拡張部１０７は、関数ｅｘｐ（Ｘ）の戻り値として拡張文書集合Ｅを返し、引用元／先文書集合取得処理を終了する（Ｓ１５０９）。
【００７５】
ここで、図９のフローチャートの説明に戻る。
【００７６】
文書拡張部１０７は、Ｓ９０３の処理が終了すると、ループ２の終了条件を判定する（Ｓ９０４）。ループ変数ｉが拡張元文書集合の要素数ｎに到達していない場合には（Ｓ９０４の結果が「Ｎｏ」）、Ｓ９０２の処理に戻る。ループ変数ｉが拡張元文書集合の要素数ｎと等しい場合には（Ｓ９０４の結果が「Ｙｅｓ」）、ループ２を終了し、文書拡張２０７が完了する。
【００７７】
すべてのグループに対し、文書拡張処理が完了すると、各グループごとに拡張結果の文書集合を得られる。得られた拡張結果の文書集合は、図２では、拡張結果１（２０９）から拡張結果ｎ（２１０）に対応する。
【００７８】
次に、文書表示２１２によって、表示画面２１３に検索結果である各グループ及び各グループの拡張結果を表示する。本発明の実施の形態の表示例は、図３に示したとおりである。
【００７９】
図１２は、本発明の実施の形態の文書表示２１２の処理手順を示すフローチャートである。文書表示２１２は、文書表示部１０８によって実行される。以下、図３を参照しながら文書表示２１２を説明する。
【００８０】
文書表示２１２が開始されると、文書表示部１０８は、まず、初期設定する（Ｓ１００１）。Ｃ（＝｛Ｃ＿１，Ｃ＿２，…，Ｃ＿ｎ｝）は、検索結果を分類したクラスタの集合であり、Ｅ（＝｛Ｅ＿１，Ｅ＿２，…，Ｅ＿ｎ｝）は文書拡張２０７によって得られた拡張文書集合である。Ｃ＿ｉ及びＥ＿ｉは、それぞれ対応し、Ｃ＿ｉを拡張した文書集合がＥ＿ｉとなる。
【００８１】
初期設定が完了すると、文書表示部１０８は、図３のリスト表示部３０２を描画する（Ｓ１００２）。リスト表示部３０２の描画が完了すると、図３におけるグラフ表示部３０３を描画する（Ｓ１００３）。リスト表示部３０２及びグラフ表示部３０３の描画処理の詳細は、後述する。
【００８２】
図１３は、本発明の実施の形態のリスト表示部３０２を描画する手順を示すフローチャートである。
【００８３】
文書表示部１０８は、リスト表示部３０２の描画処理が開始されると、初期設定する（Ｓ１１０１）。Ｃ（＝｛Ｃ＿１，Ｃ＿２，…，Ｃ＿ｎ｝）は、検索結果を分類したクラスタ集合である。ｒａｎｋｄ関数は、文書番号を入力すると、その文書の検索結果内での順位を返す関数である。ｒａｎｋｃ関数は、クラスタ番号ｉを入力すると、クラスタＣ＿ｉに含まれる文書の検索結果内での最高順位を返す関数である。クラスタの順位は、クラスタに含まれる文書の最高順位となる。
【００８４】
続いて、文書表示部１０８は、クラスタの順位に基づいてクラスタ集合Ｃをソートする（Ｓ１１０３）。さらに、各クラスタＣ＿ｉに含まれる文書の順位に基づいてクラスタＣ＿ｉに含まれる文書をソートする（Ｓ１１０４）。
【００８５】
最後に、文書表示部１０８は、順位が上位のクラスタから順にリスト表示部３０２に表示する。各クラスタは、検索結果の順位が上位の文書から順に表示する（Ｓ１１０５）。
【００８６】
図１４は、本発明の実施の形態のグラフ表示部３０３を描画する手順を示すフローチャートである。
【００８７】
文書表示部１０８は、グラフ表示部３０３の描画処理が開始されると、初期設定する（Ｓ１２０１）。Ｃ（＝｛Ｃ＿１，Ｃ＿２，…，Ｃ＿ｎ｝）は、検索結果を分類したクラスタ集合であり、Ｅ（＝｛Ｅ＿１，Ｅ＿２，…，Ｅ＿ｎ｝）は文書拡張２０７によって得られた拡張文書集合である。なお、文書集合Ｃ、Ｅの要素であるＣ＿ｉとＥ＿ｉは対応する。また、変数ｉはループ４を制御するループ変数であり、初期値として０が設定される。
【００８８】
初期設定が終了すると、文書表示部１０８は、各文書集合について描画処理を実行する。Ｓ１２０２の処理は、ループ変数ｉがクラスタ集合Ｃの要素数ｎに到達するまでｉを１ずつ加算する。
【００８９】
文書表示部１０８は、まず、文書集合Ｃ＿ｉ及びＥ＿ｉに含まれる文書を示すノードを初期配置する（Ｓ１２０３）。本発明の実施の形態では、グラフ表示部３０３の横軸を文書の発行年とし、文書の発行年に基づいて配置する。縦位置は発行年の軸上であれば任意でよい。なお、文書の発行年は、文書データＤＢ１１０を検索することによって取得することができる。
【００９０】
続いて、文書表示部１０８は、各文書の引用先又は引用元文書が共通する文書をまとめ、互いに隣接するように文書の縦軸の位置を更新する（Ｓ１２０４）。以下、図１５を参照しながら説明する。
【００９１】
図１５は、本発明の実施の形態のグラフ表示部３０３において、引用関係にある文書を示すノードが隣接するように配置する手順の一例を説明する図である。文書１７０２、１７０３及び１７０４は、共通の文書１７０１を引用しているため、隣接して配置する。しかし、文書１７０５は、文書１７０１を引用しているが、発行年が前述の３つの文書と異なるため同じ横軸上に配置させることができない。そこで、引用関係を示す矢印が交差しにくいように、やや上下にずらして配置する。
【００９２】
また、文書１７０６、１７０７及び１７０８は、共通の文書１７０５に引用されているため隣接して配置させる。しかし、文書１７０８は、別の文書１７０９からも引用されているため文書１７０６と１７０７とは隣接させることができない場合が考えられる。Ｓ１２０４の処理では、厳密に引用関係を示す矢印が交差しないように配置する必要はなく、Ｓ１２０５の処理にて最終的な縦軸位置を決定する。
【００９３】
文書表示部１０８は、最終的な縦軸位置を決定する（Ｓ１２０５）。本発明の実施の形態では、引用先／元の文書集合の位置の重心を考慮した周知の方法を利用する。引用関係にある文書の位置情報を決定する方法には、さまざまな方法が存在し、例えば、「Ｈｏｗ  ｔｏ  Ｄｒａｗ  ａ  Ｄｉｒｅｃｔｅｄ  Ｇｒａｐｈ」，Ｅａｄｅｓ，Ｐ．他著，Ｊｏｕｒｎａｌ  ｏｆ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｃｅｓｓｉｎｇ，１３，ｐｐ．４２４−４３７，１９９０年で解説されている。
【００９４】
文書表示部１０８は、文書集合Ｃ＿ｉとＥ＿ｉに含まれる文書をＳ１２０４及びＳ１２０５の処理で決定された位置情報に基づいて配置し、引用関係の矢印を追加して表示する（Ｓ１２０６）。文書表示部１０８は、クラスタ集合Ｃに含まれる文書と、拡張文書集合Ｅに含まれる文書との相違が視覚的に認識しやすくなるように異なる配色で表示する。また、文書データＤＢ１１１に格納された情報を利用して著者又は分類ごとに文書の配色を変更してもよい。さらに、クラスタ集合Ｃに含まれる文書と、拡張文書集合Ｅに含まれる文書の形状を変更し、区別して表示してもよい。
【００９５】
最後に、文書表示部１０８は、ループ４の終了条件を判定する（Ｓ１２０７）。具体的には、ループ変数ｉがクラスタ集合の要素数ｎに達していない場合には（Ｓ１２０７の結果が「Ｎｏ」）、Ｓ１２０２の処理に戻る。一方、ループ変数ｉがクラスタ集合の要素数ｎと等しければ（Ｓ１２０７の結果が「Ｙｅｓ」）、ループ４を終了し、文書グラフ表示部３０３の描画処理を終了する。
【００９６】
以上のようにして、文書表示部１０８は、リスト表示部３０２及びグラフ表示部３０３を描画する。これまでに説明した実施の形態は、検索結果と拡張結果を図３に示した二画面構成で表示したが、一画面を表示することも可能である。以下、検索結果を一画面で表示する変形例について説明する。
【００９７】
図１６は、本発明の実施の形態のリスト画面上に検索結果及び拡張結果を同時に表示した画面を示す図である。図１６のリスト表示画面は、図３と概ね同じ画面構成となっているが、各グループの拡張結果を各グループの表示に続いてリスト表示している点が相違する。具体的には、グループ１の拡張結果を領域１３０９に、グループ２の拡張結果を領域１３１０に表示している。スクロールバー１３１１及び１３１２は、拡張結果表示部をスクロールさせる。
【００９８】
図１７は、本発明の実施の形態のグラフ画面上に検索結果と拡張結果を同時に表示した画面を示す図である。図３と比較すると、リスト画面３０２が省略された画面構成となっている。
【００９９】
また、本発明の実施の形態では、引用関係に基づいて文書を分類及び拡張していたが、文書の類似度に基づいて分類及び拡張する実施の形態も考えられる。文書間の類似性は、それぞれの文書が含むキーワードの重複度に基づいて計算するベクトル空間モデルと呼ばれる方法（「情報検索アルゴリズム」参照）によって求めることができる。
【０１００】
具体的には、二つの文書ｄ＿ｉ、ｄ＿ｊの間の類似性を計算するためには、図５Ｂに示した文書番号とキーワード番号及び頻度の対応を格納するインデックス５０６を用いる。そして、それぞれの文書が含むキーワードを要素とするベクトルｖ＿ｉ、ｖ＿ｊを構成する。ベクトルの各要素の値は、対応するキーワードが文書に出現する頻度とし、出現頻度はインデックス５０６から得ることができる。また、ＴＦ−ＩＤＦ法と呼ばれる方法で重み付けをしてもよい。ＴＦ−ＩＤＦ法については、例えば「情報検索アルゴリズム」に記載されている。また、ベクトルの角度ｃｏｓ（ｖｉ，ｖｊ）を２つの文書ｉ、ｊ間の距離とする。
【０１０１】
文書の類似性に基づいて文書をクラスタリングする方法は、「Ｃｌｕｓｔｅｒ  Ａｎａｌｙｓｉｓ  ｆｏｒ  Ａｐｐｌｉｃａｔｉｏｎｓ」，Ａｎｄｅｒｂｅｒｇ，  Ｍ．Ｒ．著，Ａｃａｄｅｍｉｃ  Ｐｒｅｓｓ，１９７３年が詳しい。ボトムアップクラスタリングと呼ばれる方法では、まず、自分自身のみを含む最小のクラスタを生成し、一番近いクラスタ対を順次にマージする。クラスタのベクトルは、クラスタのメンバである文書のベクトルを平均したベクトルとする。
【０１０２】
また、文書の類似性に基づいて文書を拡張するためには、拡張元のそれぞれのクラスタに含まれる文書と類似した文書を再検索すればよい。例えば、拡張元のクラスタに含まれるすべての文書が含むキーワードの集合を抽出し、これらのキーワードを含む文書を検索すればよい。なお、キーワードによって文書を検索する際は、図５Ａに示したキーワード番号と文書番号及び頻度の対応を格納するインデックス５０３を用いる。このような検索処理は、公知の技術であるため詳細な説明を省略する。キーワード数が多くなってしまう場合には、キーワードに何らかの重み付けをし、上位のキーワードのみを使用すればよい。重み付けの方法としては、前述したＴＦ−ＩＤＦ法を使用してもよい。
【０１０３】
さらに、類似度に基づいて分類及び拡張する実施の形態では、文書間に唯一のリンクを生成することができないため、グラフ画面に表示する場合には、所定の閾値以上の類似度を有する文書間にのみリンクを生成するといった処理が必要となる。なお、図１６で示したように、リスト画面上に検索結果と拡張結果を同時に表示してもよい。
【０１０４】
本発明の実施の形態によれば、文書間の引用には明確な意味があるため、引用関係に基づいてまとめたクラスタにも「互いに直接的又は間接的な引用関係にある」という明確な意味を有する。したがって、従来の単語重複度に基づくクラスタと比較して、引用関係に基づくクラスタは、利用者にとって理解しやすいクラスタとなる可能性が高く、検索結果を効果的に絞込み及び拡張することができる。
【０１０５】
また、本発明の実施の形態によれば、クラスタに含まれる文書を引用関係を明示したグラフによって表示するため、クラスタに含まれる文書間の関係を視覚的に把握することができ、クラスタに含まれる文書から所望の文書を探す手間を軽減することができる。
【図面の簡単な説明】
【０１０６】
【図１】本発明の実施の形態の文書検索装置全体のブロック図である。
【図２】本発明の実施の形態の情報端末で実行される処理のフロー図である。
【図３】本発明の実施の形態の検索結果及び拡張結果を表示する画面の一例を示す図である。
【図４】本発明の実施の形態の文書データＤＢに含まれ、文書データを格納するテーブルの一例を示す図である。
【図５Ａ】本発明の実施の形態の文書インデックスＤＢに含まれ、キーワードによって文書を検索するためのインデックスを格納するテーブルの一例を示す図である。
【図５Ｂ】本発明の実施の形態の文書インデックスＤＢに含まれ、文書に含まれるキーワードを収集するためのインデックスを格納するテーブルの一例を示す図である。
【図６Ａ】本発明の実施の形態の引用関係インデックスＤＢに含まれ、指定された文書が引用する文書を検索するためのインデックスを格納するテーブルの一例を示す図である。
【図６Ｂ】本発明の実施の形態の引用関係インデックスＤＢに含まれ、指定された文書を引用する文書を検索するためのインデックスを格納するテーブルの一例を示す図である。
【図７】本発明の実施の形態の文書分類のフローチャートである。
【図８】本発明の実施の形態のマージ可能な文書の関係を示す図である。
【図９】本発明の実施の形態の文書拡張のフローチャートである。
【図１０】本発明の実施の形態の拡張先候補文書集合取得処理のフローチャートである。
【図１１】本発明の実施の形態の引用の深さを示す図である。
【図１２】本発明の実施の形態の文書表示のフローチャートである。
【図１３】本発明の実施の形態の分類結果の描画処理のフローチャートである。
【図１４】本発明の実施の形態の分類結果及び拡張結果の描画処理のフローチャートである。
【図１５】本発明の実施の形態の隣接して表示する文書集合を示す図である。
【図１６】本発明の実施の形態の検索結果及び拡張結果をリスト表示する画面の一例を示す図である。
【図１７】本発明の実施の形態の検索結果及び拡張結果をグラフ表示する画面の一例を示す図である。
【符号の説明】
【０１０７】
１０  情報端末
１０１  ＣＰＵ
１０２  メモリ
１０３  キーボード及びマウス
１０４  ディスプレイ
１０５  文書検索部
１０６  文書分類部
１０７  文書拡張部
１０８  文書表示部
１０９  データ通信部
１１０  文書データＤＢ
１１１  文書インデックスＤＢ
１１２  引用関係インデックスＤＢ
１１３  ネットワーク
【図１】
2007328714.tif 000003
【図２】
2007328714.tif 000004
【図３】
2007328714.tif 000005
【図４】
2007328714.tif 000006
【図５Ａ】
2007328714.tif 000007
【図５Ｂ】
2007328714.tif 000008
【図６Ａ】
2007328714.tif 000009
【図６Ｂ】
2007328714.tif 000010
【図７】
2007328714.tif 000011
【図８】
2007328714.tif 000012
【図９】
2007328714.tif 000013
【図１０】
2007328714.tif 000014
【図１１】
2007328714.tif 000015
【図１２】
2007328714.tif 000016
【図１３】
2007328714.tif 000017
【図１４】
2007328714.tif 000018
【図１５】
2007328714.tif 000019
【図１６】
2007328714.tif 000020
【図１７】
2007328714.tif 000021