JP4116329B2

JP4116329B2 - 文書情報表示システム、文書情報表示方法及び文書検索方法

Info

Publication number: JP4116329B2
Application number: JP2002152594A
Authority: JP
Inventors: 修今一; 哲夫西川; 徹久光; 真岩山; 正和藤尾
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2002-05-27
Filing date: 2002-05-27
Publication date: 2008-07-09
Anticipated expiration: 2022-05-27
Also published as: JP2003345811A; US7047255B2; US20030220916A1

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の文書の内容を概観表示する文書情報表示システム、文書情報表示方法及び文書検索方法に関する。
【０００２】
【従来の技術】
コンピュータやインターネットの普及に伴い、文書情報の電子化が急速に進んでいる。入手可能な文書情報が増加するにつれ、その中から必要な情報を探し出すことが重要な課題となってくる。情報検索技術はこのような課題を解決するための技術であり、最近では、情報検索技術を応用した検索エンジン（サーチエンジンともいう）を利用して必要とする情報を検索することが一般的に行なわれている。
【０００３】
インターネット上で利用可能な代表的な検索エンジンである Google（http://www.google.com）やgoo（http://www.goo.ne.jp）では、利用者が検索要求を入力すると、それに関連するウェブページがインターネット上から検索され、結果が関連度順にリスト形式で表示される。利用者はそこから自分に必要な情報を入手するわけであるが、検索結果の中には利用者の検索要求とは無関係なものが含まれることがある。しかし、検索結果が単なるリスト形式で表示されているだけでは、検索結果の内容を個々に判断しながら取捨選択する必要があり面倒である。したがって、検索結果として得られた文書集合がどのようなものであるかを利用者が容易に判断できる仕組みが必要となってくる。
【０００４】
これに対する一つのアプローチとして、クラスタリング技術を利用して検索結果を分類表示する技術がある。ここで、クラスタリングとは、文書集合を類似度に応じてグループ分けすることであり、その手法は階層型クラスタリングと非階層型クラスタリングに分けられる。階層型クラスタリングの結果は木構造となり、非階層型クラスタリングの結果は単にグループ分けされただけの平坦な構造となる。クラスタリングの手法としては、例えば、特開平９−６２６９３号公報「確率モデルによる文書分類方法」に記載されている方法を用いることができる。Lycosサーチ（http://www.lycos.co.jp）が採用しているWiseNutサーチ（http://www.wisenut.com）では、検索結果のウェブページを分類し、類似したウェブページをフォルダにまとめて表示している。一方、Vivisimo（http://www.vivisimo.com）では、階層型クラスタリング技術を利用することで、検索結果を木構造状に分類して表示している。どちらの技術も検索結果を単にリスト形式で羅列するのではなく、検索結果をその内容に応じて分類することで利用者の情報アクセスに対する利便性の向上をはかっている。
【０００５】
【発明が解決しようとする課題】
しかし、分類結果をフォルダ表示すると、一度に一つのフォルダの内容しか参照できないため、文書集合全体に対する一覧性が欠如する。また、木構造状に表示する場合でも、個々の木のノードを展開して順に参照していく必要があるため、フォルダ表示の場合と同様に一覧性が欠如してしまう。
本発明は、上記現状を鑑み、一覧性を損なうことなく文書集合全体の特徴を可視化することのできる文書情報表示システム、文書情報表示方法及び文書検索方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明では、文書集合の特徴を２次元座標上に表示することによって文書集合全体の特徴を一目で概観できるようにする。
すなわち、複数の文書に関する情報を画面表示する本発明の文書情報表示システムは、一方の軸に要素として文書又は文を配置し、他方の軸に要素として文書の集合、文書、文又は単語を配置した２次元座標を表示し、該２次元座標上の各座標点に、対応する一方の軸の要素と他方の軸の要素の関連度を表示することを特徴とする。この文書情報表示システムは、データベース検索によって得られた複数の文書の特徴を概観するのに利用することができる。
【０００７】
２つの軸の要素間の関連度は、２次元座標の座標点に、関連度の強さに応じた明度又は彩度を有する色あるいは関連度の強さに応じたサイズを有する図形を表示することによって示すことができる。一方の軸の要素及び／又は他方の軸の要素の並び順を、要素の類似度を反映したものにすると、類似した要素同士が隣接して表示されるため、要素間の関連をより明確に捉えることが出来る。
【０００８】
複数の文書に関する情報を画面表示する本発明の文書情報表示方法は、文書の集合又は文書中の文の集合からなる第１の集合の各要素と、文書集合の集合、文書の集合、文の集合又は単語の集合からなる第２の集合の各要素の間の関連度を計算するステップと、一方の軸に第１の集合の要素を配置し、他方の軸に第２の集合の要素を配置した２次元座標上の各座標点に、対応する一方の軸の要素と他方の軸の要素の関連度を表示するステップとを含むことを特徴とする。
【０００９】
典型的には、第１の集合は文書の集合、第２の集合は単語の集合であり、文書の集合から単語の集合を抽出するステップを有する。また、一方の軸の要素の類似度及び／又は他方の軸の要素の類似度を計算するステップと、一方の軸の要素及び／又は他方の軸の要素を類似度に応じて並べ替えるステップとを更に有することも出来る。
【００１０】
本発明による文書検索方法は、文書データベースの検索要求を受信するステップと、検索要求に応じて前記文書データベースを検索し、複数の文書情報を取得するステップと、検索によって得られた複数の文書から複数の単語を抽出するステップと、各文書と各単語の間の関連度を計算するステップと、複数の文書、複数の単語、及び各文書と各単語の間の関連度に関する情報を送信するステップとを含むことを特徴とする。この文書検索方法は、複数の文書の間の類似度及び／又は前記複数の単語の間の類似度を計算するステップと、計算した複数の文書の間の類似度及び／又は複数の単語の間の類似度を送信するステップとを更に有していてもよい。
【００１１】
【発明の実施の形態】
本発明の代表的な態様には、以下のものがある。
（１）文書集合が一つある場合、一方の軸に文書集合、もう一方の軸にその文書集合に含まれる単語集合をとり、単語ｉと文書ｊの関連度をその強さに応じた表示状態で座標（ｉ，ｊ）に表示するようにする。文書と単語の関係を２次元座標上に表示することで、ある文書にどのような単語が含まれているのか、ある単語がどのような文書に含まれているのかなど、文書集合の特徴を一見して把握できるようになる。
【００１２】
（２）２つの文書集合（文書集合Ａ、文書集合Ｂとする）がある場合、一方の軸に文書集合Ａ、もう一方の軸に文書集合Ｂをとり、文書集合Ａの文書ｉと文書集合Ｂの文書ｊの関連度をその強さに応じた表示状態で座標（ｉ，ｊ）に表示する。文書間の関係を２次元座標上に表示することで、文書集合全体としての関係、個々の文書間の関係など、文書集合の特徴を一見して把握できるようになる。
【００１３】
文書集合Ａと文書集合Ｂが同一の文書集合の場合に、この表示をすると、一つの文書集合内における文書間の関係を容易に把握できる。但し、その場合、縦軸と横軸に同一の文書がきたときの関連度は情報としての意味がないため、表示しないようにする。
【００１４】
（３）前記（１）（２）において、縦軸方向、横軸方向のどちらか一方、あるいは両方について、クラスタリングして並べ替えを行った結果を２次元座標上に表示すると、クラスタリングを行った軸方向に関して、関連度の高い文書、あるいは単語が近くにまとまって配置される。その結果、縦軸と横軸の要素間の関連度が、クラスタリングを行わない場合に比べて、より明確に２次元座標上に可視化されるようになり、文書集合の特徴の把握が更に容易に行えるようになる。
【００１５】
（４）前記（１）（２）（３）において、縦軸方向、横軸方向の要素数が多い場合、座標軸上にそれぞれの要素名（単語、記事のタイトルなど）を表示せず、２次元座標上の任意の領域を範囲指定したとき、その部分を拡大表示するようにする。全体表示画面で全体の様子を把握し、注目する領域を拡大表示すると縦軸、横軸、それぞれの要素名を知ることができる。
【００１６】
（５）２つの文集合（文集合Ａ、文集合Ｂとする）がある場合、一方の軸に文集合Ａ、もう一方の軸に文集合Ｂをとり、文集合Ａの要素ｉと文集合Ｂの要素ｊの関連度をその強さに応じた表示状態で座標（ｉ，ｊ）に表示するようにする。文集合Ａ，Ｂが一つの文書に含まれる場合（例えば、論文の概要とその本文、特許の請求項とその実施例など）、文書内における文集合の対応関係を２次元座標上に表示することで、文書の内部構造を把握することができる。文集合Ａ，Ｂが別の文書の場合、２つの文書内における文集合の対応関係を２次元座標上に表示することで、２つの文書間のどの部分が関連しているかなど、文書の内部構造を分析しながら文集合Ａ，Ｂを比較検討することができる。
【００１７】
（６）前記（５）の２次元座標表示を画面上部、画面下部に文集合Ａ，Ｂを表示する。２次元座標上の任意の領域を範囲指定すると、その範囲に対応する文集合Ａ，Ｂの該当範囲が識別表示されるようにする。また、表示されている文集合のうち、どちらか一方の文集合中の文を範囲選択すると、それに対応する２次元座標上の領域が識別表示され、更に、もう一方の文集合中において、選択された文集合に関連する文に該当する部分が識別表示されるようにする。これにより、各文集合間の関連を視覚的に捉えることができ、文書内容の概観把握、比較、分析を容易に行うことができる。
以下、図面を参照して本発明の実施の形態を説明する。
【００１８】
図１は、本発明を実現するためのシステムの構成例を示す概略図である。このシステムはクライアント２０、サーバ３０、文書データベース４０，５０から構成され、クライアント２０とサーバ３０は通信ネットワーク１０で接続されている。図に示した例では、２つの文書データベースがサーバ３０に接続されているが、サーバに接続される文書データベースの数は任意でよい。クライアントの数も任意である。
【００１９】
クライアント２０は、表示部２０１、検索要求入力部２０２、文書データベース選択部２０３を備える。サーバ３０は関連度計算部３０１、クラスタリング部３０２、単語抽出部３０３、検索部３０４を備える。上記のうち、最低限、２次元座標を表示する表示部２０１と文書ユニット間の関連度を計算する関連度計算部３０１とが本発明の実施には必要である。文書ユニットとは、単語、単語の集合、文、文の集合、文書、文書の集合のいずれかであり、２次元座標の縦軸あるいは横軸に配列される要素となるものである。
【００２０】
サーバ３０の備える関連度計算部３０１は、入力として文書データベースから取り出した２つの文書ユニットの集合を受け取る。２つの文書ユニット集合は異なる文書データベースから取り出しても良いし、同じ文書データベースから取り出しても良い。以下の説明では、文書データベースから取り出した２つの文書ユニットの集合を、それぞれ文書ユニットＡ_i（ｉ＝１〜Ｍ）、文書ユニットＢ_j（ｊ＝１〜Ｎ）として説明を行う。
【００２１】
サーバ３０の関連度計算部３０１は、文書ユニットＡ_iと文書ユニットＢ_jの間の関連度を計算する。関連度の計算方法は任意でよい。例えば、文書ユニットＡ_i（ｉ＝１〜Ｍ）が単語、文書ユニットＢ_j（ｊ＝１〜Ｎ）が文書の場合、公知技術である tf*idf法で単語と文書の間の関連度を計算できる。ここでtf*idf法とは、ある文書ｄ中に出現する単語ｔの頻度（term frequency）であるtf(t,d)と、ある単語ｔが全文書中でどれくらいの文書に出現するかを表わすIDF（inverse document frequency）と呼ばれる尺度
【００２２】
【数１】

【００２３】
との積であるtf(t,d)×idf(t)を重みとする方法である。ここでＴは全文書数、df(t)は単語ｔが出現する文書数である。また、tf*idf法を改良したSMART尺度（Singhal, A., Duckley, C. and Mitra, M., "Pivoted Document Length Normalization", in Proceedings of SIGIR'96, pp.21-29, 1996）を用いることもできる。
【００２４】
また、文書ユニットＡ_i（ｉ＝１〜Ｍ）と文書ユニットＢ_j（ｊ＝１〜Ｎ）がともに文書の場合、各文書に含まれる単語を用いて文書をベクトル表現し、公知技術であるベクトル空間法を用いて文書間の関連度を計算できる。ベクトル空間法については、文献"Automatic Text Processing"（Salton, G., ADDISON-WESLEY PUBLISHING COMPANY）の１０章に詳しい。
関連度の計算結果は行列形式のデータ構造として表現され、クライアント２０に送られる。図２はそのデータ構造の例であり、文書ユニットＡ_iと文書ユニットＢ_j間の関連度がｘ_ijとして表現されている。
【００２５】
クライアント２０の表示部２０１は、関連度計算部３０１から受け取ったデータを利用して、文書ユニット間の関係を２次元座標上に表示する。どちらをどの軸にとるかは任意でよいが、ここでは説明のために、文書ユニットＡを縦軸、文書ユニットＢを横軸にとる。文書ユニットＡの要素がＭ個、文書ユニットＢの要素がＮ個あるとする。文書ユニットＡのｊ番目の要素と文書ユニットＢのｉ番目の要素の関連度の強さを座標（ｉ，ｊ）に表示する。ここで、関連度の強さは、あるオブジェクト（円や四角など）の大きさ、色の明度、彩度の差異などで表現すればよい。関連度の値を連続的に表示することもできるが、値をある範囲に区切って離散化し、段階的に関連度の強さを表示する方が見やすく便利である。図３は、関連度の強さを３段階の円の大きさで表現した例を示している。
【００２６】
このような可視化を行うことで、文書ユニット間の関連を視覚的に把握することができる。例えば、文書ユニットＡが文書、文書ユニットＢが単語とすると、どの文書にどの単語が含まれているのか、どの単語がどの文書に含まれているのかが、一覧性を失うことなく把握できる。
【００２７】
サーバ３０が備えるクラスタリング部３０２は、関連度計算部３０１が出力したデータをもとに、文書ユニットＡ、文書ユニットＢのどちらか一方、あるいは両方をクラスタリングして並べ替えを行い、その結果をクライアント２０の表示部２０１に送る。表示部２０１は、受け取った結果を先述の方法で表示する。図４は、文書ユニットＡ、文書ユニットＢの両方をクラスタリングして並べ替えた例を示す。クラスタリングした結果を２次元座標上に可視化することで、類似した文書ユニットどうしが隣接して表示されるため、クラスタリングを行わない場合と比較して、より明確に文書ユニット間の関連を捉えることができる。
【００２８】
ここで、クラスタリング手法について、文書集合をクラスタリングする場合を例にとって説明する。文書集合を類似度に応じてグループ分けすることをクラスタリングと呼び、その手法は階層型クラスタリングと非階層型クラスタリングに分けられる。階層型クラスタリングの結果は木構造となり、非階層型クラスタリングの結果は単にグループ分けされただけの平坦な構造となる。階層型クラスタリングの結果として得られる木構造はデンドログラムと呼ばれる。図５はデンドログラムの例である。デンドログラムにおいて、中間節点の集合を選ぶと非階層型クラスタリングのような平坦なクラスタを得ることができる。
【００２９】
階層型クラスタリングのアルゴリズムは基本的に以下の手順からなる。
（１）各要素だけからなるクラスタを作る。
（２）すべてのクラスタ間の距離（類似度）を計算する。
（３）最も距離の近いクラスタの組を併合する。
（４）併合によってできたクラスタと他のクラスタの距離を計算する。
（５）上記（３）（４）をクラスタが一つになるまで繰り返す。
【００３０】
上記（４）の手順における距離計算の方法として様々な手法があるが、一般に、単一リンク法、完全リンク法、Ward法などがよく用いられる。各手法の詳細については、例えば"Information Retrieval"（Frakes, W. and Baeza-Yates, R. eds, Prentice Hall）の１６章に記述されている。
【００３１】
本発明で用いるクラスタリング手法は任意であるが、上記以外の方法として、ある文書があるクラスタに入る確率をモデル化することによってクラスタリングを行う特開平９−６２６９３号公報「確率モデルによる文書分類方法」に記載されている方法を用いてもよい。
【００３２】
クラスタリングに必要な類似度は、関連度計算部３０１が出力したデータから計算できる。図２の各行をベクトルとみなすと、文書ユニットＡの各要素を文書ユニットＢの各要素の重みベクトルとして表現することができ、公知技術であるベクトル空間法を用いて文書ユニットＡの各要素間の類似度が計算できる。同様に、図２の各列をベクトルとみなすと、文書ユニットＢの各要素間の類似度が計算できる。類似度計算はすべての要素間で行う必要がある（上記、階層型クラスタリングの手順（２））。
【００３３】
このように計算された類似度を用いて階層型クラスタリングを行い、デンドログラムを構成することで文書ユニットの並べ替えを行うことができる。図５は、文書ｄ₁〜ｄ₁₀からなる文書集合をクラスタリングした例を示している。最初のクラスタ併合によって文書ｄ₁とｄ₆、ｄ₈とｄ₅、ｄ₁₀とｄ₂、ｄ₃とｄ₉が併合され、次にクラスタ（ｄ₁，ｄ₆）と（ｄ₈，ｄ₅）、クラスタ（ｄ₁₀，ｄ₂）とｄ₇、クラスタ（ｄ₃，ｄ₉）とｄ₄が併合され…と順にクラスタを併合し、図示するようなデンドログラムが得られている。このクラスタリングの結果、例えば横軸上にｄ₁，ｄ₂，ｄ₃，…，ｄ₁₀のように並んでいた文書集合は、ｄ₁，ｄ₆，ｄ₈，…，ｄ₉のように並べ替えて配列される。
縦軸方向、横軸方向それぞれに対して、各要素間の類似度を計算し、デンドログラムを構成することで、図４のような表示が得られる。
【００３４】
検索結果を可視化する場合、入力としては検索結果の文書集合しか得ることができない。そのような場合の処理について、図６から図９を用いて説明する。ここでは簡単のためキーワード検索によって文書集合を得る例によって説明する。しかし、キーワード検索に限らず、連想検索（例えば、特開２０００−１５５７５８号公報参照）など任意の方法で取得した文書集合に対しても本発明が適用できるのは勿論である。
【００３５】
図６は、クライアント２０の備えるモニターの初期画面例を示す図である。モニター画面は、検索された文書集合についての情報を表示する表示部２０１、検索キーワードを入力する検索要求入力部２０２、所望のデータベースを選択するための文書データベース選択部２０３を備える。
【００３６】
図７は、クライアントからのコマンド送信とサーバからのデータ返信の処理の流れを示すシーケンス図である。いま、ユーザが検索要求入力部２０２に検索要求として例えばキーワード「virus」を入力し、文書データベース選択部２０３における文書データベース選択ボタン２０３１によりＤＢ１を選択し、「search」ボタン２０２１を押すと、選択されたデータベースの情報とキーワードがサーバに送られる（Ｔ１１）。
【００３７】
サーバ３０では、検索部３０４により指定された文書データベースをキーワード検索し、その結果の文書集合を得る。次に、単語抽出部３０３によって、取得した文書集合から単語集合を抽出する。単語抽出の方法は任意でよいが、例えば、前述の tf*idf法などを利用して文書中の単語の重要度を計算し、重要度の高い順に抽出すればよい。得られた文書集合と単語集合を入力として関連度計算部３０１が単語と文書の間の関連度の計算を行い、結果をクライアントに返す（Ｔ１２）。クライアント２０は、先述した方法と同様にして、表示部２０１に、２次元座標によって単語集合と文書集合の関連を可視化する。
【００３８】
図８は、２次元座標による表示例を示す図である。図８の２次元座標表示部２０１１には、横軸に単語を配置し、縦軸に文書の表題を配置した相互の関連度が２次元表示されている。縦軸と横軸の交点に配置されている四角形のオブジェクトは、縦軸の文書と横軸の単語の関連度を表し、両者の関連度が高いほど濃い色のオブジェクトが配置される。関連度自体は連続数で表されるが、ここでは関連度をその値に応じて数段階（例えば５段階）に等級分けし、各等級に異なる明度を割り当てて表示している。オブジェクトが表示されていない交点は、縦軸の文書と横軸の単語の間に関連が無いか、関連度が表示のための閾値以下であることを示している。この２次元表示により、検索された文書全体を概観しながら各文書の内容をある程度推測することができる。しかし、高い関連度を表す濃い色のオブジェクトが２次元座標上に分散しているため、文書間に何らかの関連があるのか等の情報は把握しにくい。
【００３９】
そこで、ユーザが図８の表示部２０１に表示されている「clustering」ボタン２０１２を押すと、クラスタリング実行の指示がサーバに送信される（Ｔ１３）。サーバ３０のクラスタリング部３０２では、記事方向のクラスタリングで記事が分類され、また、単語方向のクラスタリングで単語が分類され、その結果のデータがクライアント２０に返される（Ｔ１４）。クラスタリングを行った２次元座標データを受け、クライアントの表示部２０１には、クラスタリングによって縦軸及び横軸の要素の並び替えが行われた単語と文書の２次元座標が表示される。それによってユーザは、記事集合に含まれる話題を２次元座標上で視覚的に捉えることができる。
【００４０】
図９は、クラスタリング処理をした後の単語と文書の関連度の２次元座標表示例を示す図である。図９の例では、右下部分と左上部分に特徴的なまとまりがあり、文書集合に２つの話題（コンピュータウイルスに関する話題と生物学のウイルスに関する話題）が含まれていると推測される。更に、縦軸の単語を参照することで、記事タイトルだけでは読み取ることのできない情報を得ることができ、それぞれの話題をより深く理解できるようになる。
以下、本発明による文書ユニット間の関連度の２次元座標表示の他の例について説明する。
【００４１】
図１０は文書ユニットＡとして記事集合Ａ、文書ユニットＢとして記事集合Ｂとし、クラスタリング部３０２でクラスタリングして両方の軸について並べ替えを行った例を示す図である。２つの記事集合Ａ，Ｂを得る方法は任意でよいが、例えば、２つのデータベースに対して、同じキーワードで同時に検索を行い、それぞれのデータベースから得られた検索結果を文書集合Ａ，Ｂとすればよい。得られた文書集合Ａ，Ｂに対し、関連度計算部３０１が文書集合Ａの要素と文書集合Ｂの要素の間の関連度を計算する。その結果をクラスタリング部３０２でクラスタリングして両方の軸に沿って並べ替えを行うことで図１０が得られる。
【００４２】
２つの記事集合がある場合、それらの間の関連を知ることは難しいが、図１０のように可視化を行うことによって、２つの記事集合の中で、どの記事とどの記事に関連があるのかを視覚的に理解できるようになる。記事集合Ａ，Ｂが同一の記事集合の場合でも記事集合内部の構造を把握するのに利用することができる。
【００４３】
文書ユニットＡとして単語、文書ユニットＢとして時間順に並んだ新聞記事とし、それらの関係を２次元座標上に可視化することもできる。図１１はある新聞社から発行された新聞を一ヶ月単位で２次元座標上に可視化するためのインタフェースの初期画面の例を示した図である。文書データベース選択部２０３で「Newspaper A (2002/02/01-28)」を選択し、「Search」ボタン２０２１を押すと、横軸に新聞一ヶ月分の記事の集合を時間順にとり、縦軸にそれらの記事から抽出した単語が配置したものが表示される。その画面が図１２である。時間順に並んだ新聞記事とそれらに含まれる単語を２次元座標上に可視化することで、時系列に沿った話題の推移を視覚的に見ることができる。
【００４４】
図１３は、２次元座標の拡大表示機能を有するインタフェースの例を示す図である。２次元座標に表示する文書ユニットの数が増えると、座標軸上にそれぞれの要素名（単語、記事タイトルなど）を全て表示することができない。このような場合は、拡大表示することで、それぞれの要素名を知ることができる。
【００４５】
図１３において、２次元座標表示部２０１１内に表示された２次元座標上で、高い関連度を示すオブジェクトが集中している興味のある任意の範囲を範囲指定部分２１として選択すると、拡大表示部２０１３にその部分の２次元座標が拡大表示され、縦軸、横軸の要素名を知ることができる。範囲指定は、マウスのドラッグで矩形領域の対角線上の２点を指定することで行うことができる。
【００４６】
２つの文集合（文集合Ａ、文集合Ｂとする）がある場合、一方の軸に文集合Ａを、もう一方の軸に文集合Ｂをとり、文集合Ａの要素ｉと文集合Ｂの要素ｊの関連度を座標（ｉ，ｊ）に表示してもよい。関連度の強さは、座標（ｉ，ｊ）に表示するオブジェクトの色や形状によって表現することができる。文集合Ａ，Ｂが一つの文書に属する場合（例えば、論文の概要とその本文、特許公報の請求項とその実施例の説明など）、文書内における文集合の対応関係を２次元座標上に表示することで、文書の内部構造を把握することができる。文集合Ａ，Ｂが別の文書の場合、２つの文書内における文集合の対応関係を２次元座標上に表示することで、２つの文書間のどの部分が関連しているかなど、文書の内部構造を分析しながら文集合Ａ，Ｂを比較検討することができる。
【００４７】
図１４は、文書ユニットの２次元座標表示と文書ユニットの内容表示を同時に行うことで文集合間を関連づける機能を有するインタフェースの例を示す図である。文書ユニットＡとして特許公報の請求項（CLAIM）、文書ユニットＢとして特許公報の実施例や段落（DESCRIPTION）をとり、２次元座標表示部２０１１内の２次元座標に表示されている。
【００４８】
本文表示部２０１４には特許公報の請求項、特許公報の実施例の本文がそれぞれ表示されている。ここで、マウスのドラッグ等によって２次元座標上の任意の範囲２１を選択すると、本文表示部２０１４に、その範囲に対応する請求項、実施例の文が識別表示される。図１４では斜体太字で識別表示してあるが、識別表示の仕方は任意でよい。
【００４９】
この場合、本文表示部２０１４に表示された特定の文を選択すると、それに対応する２次元座標上の領域が識別表示されるようにしてもよい。図１５に、その例を示す。図１５において、本文表示部２０１４に表示されているCLAIM内の任意の文２２をマウス等でクリックして範囲指定すると、それに対応する２次元座標上の領域２３が識別表示され、更に、実施例において、請求項で選択した文に関連する文が斜体太字等で識別表示される。実施例内の任意の文を範囲選択した場合も同様に識別表示が行なわれる。図１５では２次元座標上の識別表示を矩形で囲むことによって行っているが、識別表示の仕方は任意でよい。
このインタフェースを用いることで、各文集合間の対応関係を視覚的に捉えることができ、内容の概観把握、比較、分析などを容易に行うことができるようになる。
【００５０】
【発明の効果】
本発明によると、２次元座標上に表示された文書ユニット間の関連を見ることで、一覧性を失うことなく文書内容の概観を得ることができる。
【図面の簡単な説明】
【図１】本発明を実現するためのシステムの構成例を示す概略図。
【図２】文書ユニット間の関連度を表現するデータ構造の例を示す図。
【図３】文書ユニット間の関連度を２次元座標に可視化した例を示す図。
【図４】クラスタリング処理をした表示例を示す図。
【図５】階層的クラスタリングの例を示す図。
【図６】クライアントの備えるモニターの初期画面例を示す図。
【図７】クライアントとサーバ間におけるコマンドとデータの流れを示すシーケンス図。
【図８】２次元座標による表示例を示す図。
【図９】クラスタリング処理をした後の２次元座標表示例を示す図。
【図１０】２つの記事集合間の関係を２次元座標表示した例を示す図。
【図１１】単語と時系列に並んだ記事の関係を２次元座標表示する場合の初期画面の例を示す図。
【図１２】単語と時系列に並んだ記事の関係を２次元座標表示した例を示す図。
【図１３】２次元座標の拡大表示機能を有するインタフェースの例を示す図。
【図１４】２次元座標表示と文書表示を同時に行うことで文集合間を関連づける機能を有するインタフェースの例を示す図。
【図１５】２次元座標表示と文書表示を同時に行うことで文集合間を関連づける機能を有するインタフェースの例を示す図。
【符号の説明】
１０：通信ネットワーク
２０：クライアント
２０１：表示部
２０１１：２次元座標表示部
２０１３：拡大表示部
２０１４：本文表示部
２０２：検索要求入力部
２０３：文書データベース選択部
２０３１：文書データベース選択ボタン
２０３２：文書データベース名表示ボックス
２１、２２：範囲指定部分
２３：識別表示部分
３０：サーバ
３０１：関連度計算部
３０２：クラスタリング部
３０３：単語抽出部
３０４：検索部
４０，５０：文書データベース

Claims

検索要求を入力する入力部と、
前記入力部から入力された検索要求に従って文書データベースを検索し、検索結果を出力する検索部と、
前記検索部によって検索された文書集合から単語集合を抽出する単語抽出部と、
第１の集合の各要素と、第２の集合の各要素の間の関連度を計算する関連度計算部と、
階層型クラスタリング部と、
表示部とを備え、
前記関連度計算部は、前記検索によって得られた文書の集合又は文書中の文の集合を第１の集合とし、前記検索によって得られた文書集合の集合、文書の集合、文の集合又は前記単語抽出部によって抽出された単語集合を第２の集合として、各要素の間の関連度を計算し、
前記階層型クラスタリング部は、前記第１の集合の要素の間の類似度及び前記第２の集合の要素の間の類似度を計算し、前記第１の集合の要素及び前記第２の集合の要素を前記類似度に応じて並べ替え、
前記表示部に、一方の軸に前記並べ替えられた第１の集合の要素を配置し、他方の軸に前記並べ替えられた第２の集合の要素を配置した２次元座標を表示し、該２次元座標上の各座標点に、対応する一方の軸の要素と他方の軸の要素の関連度を表示することを特徴とする文書情報表示システム。
検索要求を入力する入力部と、
前記入力部から入力された検索要求に従って文書データベースを検索し、検索結果を出力する検索部と、
第１の集合の各要素と、第２の集合の各要素の間の関連度を計算する関連度計算部と、
階層型クラスタリング部と、
表示部とを備え、
前記関連度計算部は、前記検索によって得られた文書の集合又は文書中の文の集合を第１の集合とし、前記検索によって得られた文書集合の集合、文書の集合、又は文の集合を第２の集合として、各要素の間の関連度を計算し、
前記階層型クラスタリング部は、前記第１の集合の要素の間の類似度及び前記第２の集合の要素の間の類似度を計算し、前記第１の集合の要素及び前記第２の集合の要素を前記類似度に応じて並べ替え、
前記表示部に、一方の軸に前記並べ替えられた第１の集合の要素を配置し、他方の軸に前記並べ替えられた第２の集合の要素を配置した２次元座標を表示し、該２次元座標上の各座標点に、対応する一方の軸の要素と他方の軸の要素の関連度を表示することを特徴とする文書情報表示システム。
請求項１又は２記載の文書情報表示システムにおいて、前記座標点に、前記関連度の強さに応じた明度又は彩度を有する色あるいは前記関連度の強さに応じたサイズを有する図形を表示することを特徴とする文書情報表示システム。
請求項１又は２記載の文書情報表示システムにおいて、前記２次元座標上の指定範囲を拡大表示する機能を有することを特徴とする文書情報表示システム。
文書データベースを検索する検索部と、
単語抽出部と、
第１の集合の各要素と、第２の集合の各要素の間の関連度を計算する関連度計算部と、
階層型クラスタリング部と、
表示部と
を備える検索システムを用いた複数の文書に関する情報を画面表示する方法において、
前記検索部が、入力された検索要求に従って文書データベースを検索するステップ、
前記単語抽出部が、前記検索部によって検索された文書集合から単語集合を抽出するステップ、
前記関連度計算部が、前記検索によって得られた文書の集合又は文書中の文の集合を第１の集合とし、前記検索によって得られた文書集合の集合、文書の集合、文の集合又は前記抽出された単語集合を第２の集合として、第１の集合の各要素と第２の集合の各要素の間の関連度を計算するステップ、
前記階層型クラスタリング部が、前記第１の集合の要素の間の類似度及び前記第２の集合の要素の間の類似度を計算し、前記第１の集合の要素及び前記第２の集合の要素を前記類似度に応じて並べ替えるステップ、
前記表示部に、一方の軸に前記並べ替えられた第１の集合の要素を配置し、他方の軸に前記並べ替えられた第２の集合の要素を配置した２次元座標上の各座標点に、対応する一方の軸の要素と他方の軸の要素の関連度を表示するステップ
を実行する文書情報表示方法。
文書データベースを検索する検索部と、
第１の集合の各要素と、第２の集合の各要素の間の関連度を計算する関連度計算部と、
階層型クラスタリング部と、
表示部と
を備える検索システムを用いた複数の文書に関する情報を画面表示する方法において、
前記検索部が、入力された検索要求に従って文書データベースを検索するステップ、
前記関連度計算部が、前記検索によって得られた文書の集合又は文書中の文の集合を第１の集合とし、前記検索によって得られた文書集合の集合、文書の集合、又は文の集合を第２の集合として、各要素の間の関連度を計算するステップ、
前記階層型クラスタリング部が、前記第１の集合の要素の間の類似度及び前記第２の要素の間の類似度を計算し、前記第１の要素及び前記第２の要素を前記類似度に応じて並べ替えるステップ、
前記表示部に、一方の軸に前記並べ替えられた第１の集合の要素を配置し、他方の軸に前記並べ替えられた第２の集合の要素を配置した２次元座標上の各座標点に、対応する一方の軸の要素と他方の軸の要素の関連度を表示するステップ
を実行する文書情報表示方法。
請求項５又は６記載の文書情報表示方法において、前記座標点に、前記関連度の強さに応じた明度又は彩度の色あるいは前記関連度の強さに応じたサイズの図形を表示することを特徴とする文書情報表示方法。