(57)【要約】【課題】文書相互の類似度を表す情報を生成できること。【解決手段】文書比較部は、複数の第１の文書の文書情報に基づいて、第１の文書同士の類似度を算出する。配置位置算出部は、文書比較部が算出した複数の類似度に基づいて、第１の文書の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する。【選択図】図２
2012198778.tif 000002
【特許請求の範囲】
【請求項１】
複数の第１の文書の文書情報に基づいて、前記第１の文書同士の類似度を算出する文書比較部と、
前記文書比較部が算出した複数の類似度に基づいて、前記第１の文書同士の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する配置位置算出部と、
を備えることを特徴とする情報生成装置。
【請求項２】
前記配置位置算出部は、前記文書比較部が算出した複数の類似度に基づいて、前記座標における前記第１の文書の順序を決定し、決定した順序における最初の第１の文書と最後の第１の文書との間隔を算出することを特徴とする請求項１に記載の情報生成装置。
【請求項３】
前記座標は円座標の偏角を表す座標であることを特徴とする請求項１又は請求項２に記載の情報生成装置。
【請求項４】
前記文書比較部は、前記第１の文書各々と第２の文書との類似度を算出し、
前記配置位置算出部は、前記文書比較部が算出した第１の文書各々と第２の文書との類似度に基づいて、円座標の動径方向の距離を算出することを特徴とする請求項３に記載の情報生成装置。
【請求項５】
請求項４に記載の情報生成装置と、
前記情報生成装置が算出した偏角と動径方向の距離に基づいて、前記第１の文書を表す画像を、前記第２の文書を表す画像を中心とした円座標に配置して表示する表示部と、
を備えることを特徴とする情報表示装置。
【請求項６】
情報生成装置が、複数の第１の文書の文書情報に基づいて、前記第１の文書同士の類似度を算出する文書比較過程と、
情報生成装置が、前記文書比較過程にて算出した複数の類似度に基づいて、前記第１の文書同士の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する配置位置算出過程と、
を有することを特徴とする情報生成方法。
【請求項７】
情報生成装置のコンピュータに、
複数の第１の文書の文書情報に基づいて、前記第１の文書同士の類似度を算出する文書比較手順、
前記文書比較手順にて算出した複数の類似度に基づいて、前記第１の文書同士の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する配置位置算出手順、
を実行させるための情報生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報生成装置、情報表示装置、情報生成方法、及び情報生成プログラムに関する。
【背景技術】
【０００２】
近年、文書の類似度を視覚的に表現する技術が開発されている。例えば、ある文書を基準に似ている文書について、各文書を表す画像を視覚的に判別可能なように、二次元平面上に配置することが知られている。引用文献１には、基準となる基準文書との一致の度合いに応じて、画像の大きさや位置を決定することが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２２２４１６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、引用文献１記載の技術では、基準文書以外の文書については、文書相互の類似度を表す情報を提供することができなかった。
【０００５】
本発明は上記の点に鑑みてなされたものであり、文書相互の類似度を表す情報を生成できる情報生成装置、情報表示装置、情報生成方法、及び情報生成プログラムを提供する。
【課題を解決するための手段】
【０００６】
（１）本発明は上記の課題を解決するためになされたものであり、本発明の一態様は、複数の第１の文書の文書情報に基づいて、前記第１の文書同士の類似度を算出する文書比較部と、前記文書比較部が算出した複数の類似度に基づいて、前記第１の文書同士の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する配置位置算出部と、を備えることを特徴とする情報生成装置である。
【０００７】
（２）また、本発明の一態様は、上記の情報生成装置において、記配置位置算出部は、前記文書比較部が算出した複数の類似度に基づいて、前記座標における前記第１の文書の順序を決定し、決定した順序における最初の第１の文書と最後の第１の文書との間隔を算出することを特徴とする。
【０００８】
（３）また、本発明の一態様は、上記の情報生成装置において、前記座標は円座標の偏角を表す座標であることを特徴とする。
【０００９】
（４）また、本発明の一態様は、上記の情報生成装置において、前記文書比較部は、前記第１の文書各々と第２の文書との類似度を算出し、前記配置位置算出部は、前記文書比較部が算出した第１の文書各々と第２のとの文書の類似度に基づいて、円座標の動径方向の距離を算出することを特徴とする。
【００１０】
（５）また、本発明の一態様は、上記（４）に記載の情報生成装置と、前記情報生成装置が算出した偏角と動径方向の距離に基づいて、前記第１の文書を表す画像を、前記第２の文書を表す画像を中心とした円座標に配置して表示する表示部と、を備えることを特徴とする情報表示装置である。
【００１１】
（６）また、本発明の一態様は、情報生成装置が、複数の第１の文書の文書情報に基づいて、前記第１の文書同士の類似度を算出する文書比較過程と、情報生成装置が、前記文書比較過程にて算出した複数の類似度に基づいて、前記第１の文書同士の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する配置位置算出過程と、を有することを特徴とする情報生成方法である。
【００１２】
（７）また、本発明の一態様は、情報生成装置のコンピュータに、複数の第１の文書の文書情報に基づいて、前記第１の文書同士の類似度を算出する文書比較手順、前記文書比較手順にて算出した複数の類似度に基づいて、前記第１の文書同士の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する配置位置算出手順、を実行させるための情報生成プログラムである。
【発明の効果】
【００１３】
本発明によれば、文書相互の類似度を表す情報を生成できる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る表示部における表示の一例を示す概略図である。
【図２】本実施形態に係る情報提供装置の構成を示す概略ブロック図である。
【図３】本実施形態に係る距離情報リストの一例を表す概略図である。
【図４】本実施形態に係る配置位置算出部の動作の一例を示すフローチャートである。
【図５】本実施形態に係る連結リストの生成処理の一例を表す概念図である。
【図６】本実施形態に係る配置位置算出部による計算の実施例を表す概念図である。
【図７】本実施形態に係る比較文書画像間の相対偏角の一例を表す概念図である。
【図８】本実施形態に係る文書画像の配置の一例を表す概略図である。
【図９】本実施形態に係る表示部における表示の別の一例を示す概略図である。
【発明を実施するための形態】
【００１５】
（第１の実施形態）
以下、図面を参照しながら本発明の実施形態について詳しく説明する。
図１は、本発明の実施形態に係る表示部１０６（図２参照）における表示の一例を示す概略図である。この図において、符号Ｉ１を付した画像（アイコン）は、基準文書（第２の文書）を表す画像（基準文書画像と称す）である。基準文書とは、基準となる文書であって、利用者又はコンピュータ等によって選択された或いは入力された文書である。この図の表示は、基準文書画像を中心に同心円上に、基準文書と比較された比較文書（第１の文書；文書Ａ〜Ｆ）を表す画像（比較文書画像と称す）が配置されていることを表す。つまり、基準文書画像を中心とした円座標に、比較文書画像が配置されている。なお、基準文書画像及び比較文書画像には、文書のタイトルなどの文字情報を含めてもよい。
【００１６】
図１において、基準文書画像から各比較文書画像の距離（動径方向の距離）は、比較文書と基準文書の類似度を示し、比較文書が基準文書に類似しているほど基準文書画像（同心円の中心）に近くなるように比較文書画像が配置されている。また、比較文書画像同士の偏角の差は比較文書同士の類似度を示し、比較文書が類似するほど偏角の差が小さくなるように比較文書画像が配置されている。
例えば、鎖線で囲った比較文書Ｃ、Ｄ、Ｅの比較文書画像は、他の比較文書画像と比較して近くに配置されており、これらの比較文書が類似していることを示す。
【００１７】
図２は、本実施形態に係る情報提供装置１の構成を示す概略ブロック図である。この図において、情報提供装置１は、基準文書入力部１０１、情報生成装置１１、及び表示部１０６を含んで構成される。情報生成装置１１は、文書蓄積部１１１、制御部１１２、文書比較部１１３、及び配置位置算出部１１４を含んで構成される。
【００１８】
基準文書入力部１０１には、例えば利用者の操作によって、基準文書情報が入力される。なお、基準文書情報は、文書蓄積部１１１に蓄積されている文書情報から選択されたものであってもよいし、文書蓄積部１１１に蓄積されていない文書情報であってもよい。基準文書入力部１０１には、入力された基準文書情報を制御部１１２に出力する。
文書蓄積部１１１は、文書情報を蓄積している。また、文書蓄積部１１１は、文書比較部１１３が算出した２つの文書情報毎の類似度情報を蓄積している。
【００１９】
制御部１１２は、基準文書入力部１０１から入力された基準文書情報を文書比較部１１３に出力する。
文書比較部１１３は、制御部１１２から入力された基準文書情報と文書蓄積部１１１が記憶する文書情報とを比較して、それらの文書情報が表す文書同士の類似度を、種々の公知の手法を用いて算出する。例えば、文書比較部１１３は、文書情報が表す文書から単語を抽出し、同一又は類似する単語の出現頻度に基づいて文書同士の類似度を算出する。ここで、文書比較部１１３は、類似度を０〜１の数値（値が小さいほど文書同士が類似する）で表す。
文書比較部１１３は、比較した２つの文書情報毎に、それらの文書情報が表す文書同士の類似度を対応付けた類似度情報を生成し、生成した類似度情報を文書蓄積部１１１に蓄積する。つまり、文書比較部１１３は、以前に生成した類似度情報を蓄積している。文書比較部１１３は、類似度情報の生成を完了した後、基準文書情報を含む完了通知をリストを制御部１１２に出力する。
【００２０】
制御部１１２は、文書比較部１１３から入力された完了通知に基づいて、文書蓄積部１１１が蓄積する類似度情報から、基準文書との類似度の値が小さい（近い）方から順にＮ個（Ｎは、規定数または指定された数）の文書（比較文書）について、基準文書及び他の比較文書との類似度情報を抽出する。制御部１１２は、抽出した類似度情報のリストを、配置位置算出部１１４に出力する。つまり、制御部１１２は、基準文書との類似度が高い上位Ｎ個の比較文書について、基準文書及び他の比較文書との類似度情報を、配置位置算出部１１４に出力する。
【００２１】
配置位置算出部１１４は、次のように、基準文書画像及び比較文書画像を配置する。まず、配置位置算出部１１４は、基準文書画像を中心に配置する。配置位置算出部１１４は、比較文書画像を、その画像が表す比較文書が基準文書に類似するほど中心に近くなるように、基準文書画像を中心とした同心円上に配置する。
以下では、２つの文書間の類似度の値を画像間の距離として扱い、類似度情報を距離情報という。
【００２２】
配置位置算出部１１４は、制御部１１２から入力された距離情報（上記の類似度情報に対応）のリスト（距離情報リストという）に基づいて、比較文書画像の動径方向の距離を決定する。また、制御部１１２から入力された比較文書同士の距離情報リスト（図３）に基づいて後述する結合リストの生成処理を行って、比較文書同士の類似度を表す間隔を算出する。配置位置算出部１１４は、算出した間隔に基づいて、比較文書画像の偏角を決定する。また、配置位置算出部１１４は、決定した動径方向の距離及び偏角に応じて、比較文書画像を配置する（図８参照）。なお、比較文書画像は、基準文書画像からの距離が遠い（類似度が低い）ほど小さい画像にするなど、基準文書画像との距離に応じて変化させてもよい（図９参照）。
【００２３】
図３は、本実施形態に係る距離情報リストの一例を表す概略図である。この図のリストは、Ｎ＝６の場合における比較文書同士の距離情報リストの一例を表す。行列の各成分は、対応する文書識別情報が表す文書同士の距離を表す。例えば、図３は、文書Ａと文書Ｂの距離が「０．８５」であることを示す。
【００２４】
以下、結合リストの生成処理について詳細を説明する。配置位置算出部１１４は、次の（ａ）、（ｂ）、（ｃ）の順に処理を行う。
【００２５】
（ａ）配置位置算出部１１４は、比較文書同士の距離情報を、距離の小さい（近い）順にソートする。ソート後のリストｌは、例えば図３の距離情報の場合、順に、（Ａ，Ｆ，０．２），（Ｃ，Ｄ，０．２５），（Ｃ，Ｅ，０．２６），（Ｄ，Ｅ，０．２８），（Ｃ，Ｆ，０．６），（Ｂ，Ｆ，０．６４），（Ｂ，Ｅ，０．６６），（Ｂ，Ｄ，０．６８），（Ｂ，Ｃ，０．６９），（Ａ，Ｃ，０．７５），（Ａ，Ｅ，０．８１），（Ｄ，Ｆ，０．８２），（Ｅ，Ｆ，０．８３），（Ａ，Ｂ，０．８５），（Ａ，Ｄ，０．８６）となる。ここで、アルファベットＡ〜Ｆは、それぞれ、文書Ａ〜Ｆを識別する文書識別情報である。このリストｌでは、例えば、（Ａ，Ｆ，０．２）は、文書「Ａ」と文書「Ｂ」の距離が「０．２」である距離情報を表す。
【００２６】
（ｂ）配置位置算出部１１４は、空の記憶領域を生成することで、空の集合ｐを生成する（図６参照）。ここで、この集合ｐの要素になるのは、比較文書の文書識別情報を連結したサブセットのリスト（連結リストという）である。連結リストは、文書識別情報、及び、その文書識別情報が表す文書とその文書に予め定めた方向（正方向という）に隣り合う文書との間隔、を繰り返す形式で表される。例えば、図６で符号Ｅ３１を付した連結リストＥ３１は、Ｅ，０．２６，Ｃ，０．２５，Ｄ，１．４９で表される。なお、この連結リストの最後の数値「１．４９」は、その直前の文書識別情報が表す文書と最初の文書識別情報が表す文書との間隔を表す。
【００２７】
（ｃ）配置位置算出部１１４は、図４の動作を行うことにより、比較文書の文書識別情報のすべてを含む１つの連結リストを生成して、集合ｐの要素とする。この要素は、配列すべき比較文書の順序及び隣り合う比較文書同士の間隔を表す。例えば、図６で符号Ｅ５２を付した要素Ｅ５２は、Ｅ，０．２６，Ｃ，０．２５，Ｄ，０．８２，Ｆ，０．２，Ａ，０．８５，Ｂ，０．６６で表される。この要素は、比較文書を文書Ｅ、文書Ｃ、文書Ｄ、文書Ｆ、文書Ａ、文書Ｂ（文書Ｂの次は文書Ｅ）の順（正方向）に配列することを表し、また例えば、文書Ｅと文書Ｃとの間隔が「０．２６」、文書Ｂと文書Ｅとの間隔が「０．６６」であることを表す。
【００２８】
＜配置位置算出部１１４の動作について＞
図４は、本実施形態に係る配置位置算出部１１４の動作の一例を示すフローチャートである。
（ステップＳ１０１）配置位置算出部１１４は、ソート後のリストｌの先頭の距離情報（距離が最小の距離情報）を抽出する。その後、ステップＳ１０２へ進む。
（ステップＳ１０２）配置位置算出部１１４は、直前のステップ（初回はステップＳ１０１、２回目以降はステップＳ１０９）で抽出した距離情報の文書識別情報の一方をｄ１、他方をｄ２に代入する。その後、ステップＳ１０３へ進む。
【００２９】
（ステップＳ１０３）配置位置算出部１１４は、集合ｐのいずれかの要素に、文書識別情報ｄ１及びｄ２の両方が含まれるか否かを判定する。つまり、配置位置算出部１１４は、集合ｐのいずれかの要素に、文書ｄ１及びｄ２の両方が含まれる要素があるか否かを判定する。ある要素に文書識別情報ｄ１及びｄ２の両方が含まれると判定した場合（Ｙｅｓ）、ステップＳ１０９へ進む。それ以外の場合（Ｎｏ）、ステップＳ１０４へ進む。
【００３０】
（ステップＳ１０４）配置位置算出部１１４は、文書識別情報ｄ１を含む要素と文書識別情報ｄ２を含む要素とが別の要素であるか否かを判定する。つまり、配置位置算出部１１４は、文書ｄ１を含む要素と文書ｄ２を含む要素とが別の要素であるか否かを判定する。文書識別情報ｄ１を含む要素と文書識別情報ｄ２を含む要素とが別の連結リストとである判定した場合（Ｙｅｓ）、ステップＳ１０５へ進む。それ以外の場合（Ｎｏ）、ステップＳ１０６へ進む。
（ステップＳ１０５）配置位置算出部１１４は、文書識別情報ｄ１を含む要素ｐ１と文書識別情報ｄ２を含む要素ｐ２とを集合ｐから削除し、代わりに、後述するコストｃが最小となるように、連結リストｐ１と連結リストｐ２を結合した連結リストを集合ｐへ追加する。その後、ステップＳ１０９へ進む。
【００３１】
（ステップＳ１０６）配置位置算出部１１４は、文書識別情報ｄ１又はｄ２のいずれか一方が要素に含まれ、かつ、他方が要素に含まれないか否かを判定する。つまり、配置位置算出部１１４は、文書ｄ１又はｄ２のいずれか一方が要素に含まれ、かつ、他方が要素に含まれないか否かを判定する。文書識別情報ｄ１又はｄ２のいずれか一方が要素に含まれ、かつ、他方が要素に含まれないと判定した場合（Ｙｅｓ）、ステップＳ１０７へ進む。それ以外の場合（Ｎｏ）、ステップＳ１０８へ進む。
（ステップＳ１０７）配置位置算出部１１４は、一方の文書識別情報が含まれる要素ｐ０を削除し、代わりに、後述するコストｃが最小となるように、連結リストｐ０に他方の文書識別情報を追加した連結リストを集合ｐへ追加する。その後、ステップＳ１０９へ進む。
【００３２】
（ステップＳ１０８）配置位置算出部１１４は、集合ｐの連結リストに文書識別情報ｄ１又はｄ２を含むものがないと判定し、文書識別情報ｄ１と文書識別情報ｄ２からなる連結リストｐ１２を集合ｐに追加する。つまり、配置位置算出部１１４は、集合ｐの要素に文書ｄ１又はｄ２を含むものがないと判定し、文書ｄ１と文書ｄ２からなる連結リストを集合ｐに追加する。その後、ステップＳ１０９へ進む。
（ステップＳ１０９）配置位置算出部１１４は、リストｌのすべての距離情報について処理が完了した否かを判定する。リストｌのすべての距離情報について処理が完了したと判定した場合（Ｙｅｓ）、配置位置算出部１１４は、処理を終了する。この連結リストは、配置すべき比較文書の順序及び隣り合う比較文書同士の距離を表す。それ以外の場合（Ｎｏ）、ステップＳ１１０へ進む。
（ステップＳ１１０）配置位置算出部１１４は、ソート後のリストｌから、直近で抽出した距離情報の次の順の距離情報（次に距離が小さい距離情報）を抽出する。その後、ステップＳ１０２へ戻る。
【００３３】
＜コストｃについて＞
（ａ）配置位置算出部１１４は、要素内の隣り合う文書の間隔Ｓｘｙの総和Ｓを算出する。具体的には、配置位置算出部１１４は、連結リスト中の間隔の総和を算出する。
（ｂ）配置位置算出部１１４は、次式（１）を用いてコストｃを算出する。
【００３４】
【数１】
2012198778.tif 000003
・・・（１）
【００３５】
ここで、Ｓｘｙは、文書ｘと文書ｙの間隔を表す。ここで、間隔Ｓｘｙは、文書ｘから正方向で文書ｙへ到るまでの間隔の総和と文書ｘから逆方向で文書ｙへ到るまでの間隔の総和とのうち、小さい方の値である。例えば、図６の連結リストＥ３１では、文書Ｅと文書Ｄにおける前者の値は「０．５１」、後者の値は「１．４９」となるので、間隔ＳＥＤは、「０．５１」となる。具体的には、配置位置算出部１１４は、連結リストにおいて、正方向に「Ｅ」⇒「０．２６」⇒「Ｃ」⇒「０．２５」⇒「Ｄ」と辿り、その間の数値「０．２６」と「０．２５」の和「０．５１」を算出する。また、配置位置算出部１１４は、連結リストにおいて、逆方向に「Ｅ」⇒「１．４９」⇒「Ｄ」と辿り、その間の数値「１．４９」を算出し、間隔ＳＥＤ＝「０．５１」とする。
ｄｘｙは、文書ｘと文書ｙの距離である（図３参照）。つまり、式（１）は、配置位置算出部１１４が間隔Ｓｘｙと距離ｄｘｙとの差に基づいてコストｃを算出することを表し、その差が大きいほどコストｃの値が大きくなることを表す。Σｘ≠ｙは、連結リスト内のすべての文書の組合せについて和をとることを示す。また、式（１）の「２」は、距離最大(＝１)となる文書各々を表す画像を、画像間の偏角１８０度になるように円周上に配置したときの全周の長さである。なお、この長さを他の値Ｌとする場合には、式（１）で乗算する「２」に代えてＬを用いる。なお、本実施形態では、距離の最大値（「１」）の２倍の値としている。
【００３６】
＜連結リストの生成処理について＞
以下、配置位置算出部１１４が、図４の各ステップで行う連結リストの生成処理について、図５を用いて説明をする。以下、連結リストｐ０がｄｓ，・・・，ｄｔ，ｓｔｓであり、連結リストｐ１がｄ１ｓ，・・・，ｄ１ｔ，ｓ１ｔｓであり、連結リストｐ２がｄ２ｓ，・・・，ｄ２ｔ，ｓ２ｔｓである場合について説明をする（図５参照）。なお、文書ｄ１ｓから正方向で文書ｄ１ｔへ到るまでのの間隔の総和はｓ１（逆方向はｓ１ｔｓ）であり、文書ｄ２ｓから正方向で文書ｄ２ｔへ到るまでのの間隔の総和はｓ２（逆方向はｓ２ｔｓ）である。
【００３７】
（１）配置位置算出部１１４は、図４のステップＳ１０５において、次の連結リストｌ１〜ｌ４のうち、コストｃが最小となるものを、集合ｐへ追加する。
（ａ）連結リストｌ１
連結リストｐ１の後ろに連結リストｐ２を追加する。具体的には、配置位置算出部１１４は、ｄ１ｓ，・・・，ｄ１ｔ，ｓ１２，ｄ２ｓ，・・・，ｄ２ｔ，ｓ２１を連結リストｌ１とする。
（ｂ）連結リストｌ２
連結リストｐ２の後ろに連結リストｐ２を逆順にしたものを追加する。具体的には、配置位置算出部１１４は、ｄ１ｓ，・・・，ｄ１ｔ，ｓ’１２，ｄ２ｔ，・・・，ｄ２ｓ，ｓ’２１を連結リストｌ２とする。
（ｃ）連結リストｌ３
連結リストｐ２の後ろに連結リストｐ１を追加する。具体的には、配置位置算出部１１４は、ｄ２ｓ，・・・，ｄ２ｔ，ｓ’’２１，ｄ１ｓ，・・・，ｄ１ｔ，ｓ’’１２を連結リストｌ３とする。
（ｄ）連結リストｌ４
連結リストｐ２の後ろに連結リストｐ１を逆順にしたものを追加する。具体的には、配置位置算出部１１４は、ｄ２ｓ，・・・，ｄ２ｔ，ｓ’’’２１，ｄ１ｔ，・・・，ｄ１ｓ，ｓ’’’１２を連結リストｌ４とする。
【００３８】
配置位置算出部１１４は、複数の距離情報に基づいて、連結リストの先頭の文書と末尾の文書との間隔を算出する。例えば上記（１）（ａ）の連結リストｌ１を生成する場合、配置位置算出部１１４は、連結リストｐ１の末尾の文書ｄ１ｔと連結リストｐ２の先頭の文書ｄ２ｓの間隔ｓ１２、及び、連結リストｐ２の末尾の文書ｄ２ｔと連結リストｐ１の先頭の文書ｄ１ｓの間隔ｓ２１を次のように算出する（図５（ａ）参照）。
（ａ）配置位置算出部１１４は、文書ｄ１ｔと文書ｄ２ｓの距離を間隔ｓ１２とする。
（ｂ）配置位置算出部１１４は、ｓ１、ｓ２を算出する。配置位置算出部１１４は、ｓ１ｔｓ、ｓ２ｔｓを読み出す。
（ｃ）配置位置算出部１１４は、ｓ１ｔｓ≧ｓ２ｔｓのとき、（ｓ１ｔｓ−ｓ２）と（文書ｄ１ｓと文書ｄ２ｔの距離）のうち大きい方を、間隔ｓ２１とする。
（ｄ）配置位置算出部１１４は、ｓ１ｔｓ＜ｓ２ｔｓのとき、（ｓ２ｔｓ−ｓ１）と（文書ｄ１ｓと文書ｄ２ｔの距離）のうち大きい方を、間隔ｓ２１とする。
すなわち、（１）（ｃ）、（ｄ）において、配置位置算出部１１４は、連結リストｌ１の先頭の文書ｄ１ｓと末尾の文書ｄ２ｔとの逆方向の間隔を算出する。以上の処理のより、配置位置算出部１１４は、ｄ１ｓ，・・・，ｄ１ｔ，ｓ１２，ｄ２ｓ，・・・，ｄ２ｔ，ｓ２１を連結リストｌ１とする。なお、間隔ｓ’１２、ｓ’２１、ｓ’’１２、ｓ’’２１、ｓ’ ’’１２、ｓ’ ’’２１を算出する場合も同様であるので、説明は省略する。
【００３９】
（２）配置位置算出部１１４は、図４のステップＳ１０７において、次の連結リストｌ１、ｌ２のうち、コストｃが最小となるものを、集合ｐへ追加する。
（ａ）連結リストｌ１
連結リストｐ０の末尾に文書識別情報ｄ０を追加する。具体的には、配置位置算出部１１４は、ｄｓ，・・・，ｄｔ，ｓｔ，ｄ０，ｓｓを連結リストｌ１とする。
（ｂ）連結リストｌ２
連結リストｐ０の先頭に文書識別情報ｄ０を挿入する。具体的には、配置位置算出部１１４は、ｄ０，ｓ’ｓ，ｄｓ，・・・，ｄｔ，ｓ’ｔを連結リストｌ２とする。
【００４０】
配置位置算出部１１４は、距離情報に基づいて、連結リストの先頭の文書と末尾の文書との間隔を算出する。例えば上記（２）（ａ）連結リストｌ１を生成する場合、配置位置算出部１１４は、連結リストｐ０の末尾の文書ｄｔと文書ｄ０との間隔ｓｔ、及び、文書ｄ０と連結リストｐ０の先頭の文書ｄｓとの間隔ｓｓを次のように算出する（図５（ｂ）参照）。
（ａ）配置位置算出部１１４は、文書ｄｔと文書ｄ０の距離を間隔ｓｔとする。
（ｂ）配置位置算出部１１４は、［（連結リストｐ０の文書ｄｔと文書ｄｓの間隔）−ｓｔ］と（文書ｄｓと文書ｄ０の距離）のうち大きい方を、間隔ｓｓとする。
すなわち、この（ｂ）において、配置位置算出部１１４は、連結リストの先頭の文書ｄ１ｓと末尾の文書ｄ０との逆方向の間隔を算出する。
【００４１】
配置位置算出部１１４は、例えば上記（２）（ｂ）連結リストｌ２を生成する場合、文書ｄ０と連結リストｐ０の先頭の文書ｄｓとの間隔ｓ’ｓ、及び、文書ｄ０と連結リストｐ０の末尾の文書ｄｔとの間隔ｓ’ｔを次のように算出する（図５（ｃ）参照）。
（ａ）配置位置算出部１１４は、文書ｄｓと文書ｄ０の距離を間隔ｓ’ｓとする。
（ｂ）配置位置算出部１１４は、［（連結リストｐ０の文書ｄｔと文書ｄｓの間隔）−ｓｓ］と（文書ｄｔと文書ｄ０の距離）のうち大きい方を、間隔ｓ’ｔとする。
すなわち、この（ｂ）において、配置位置算出部１１４は、連結リストの先頭の文書ｄ０と末尾の文書ｄｔとの逆方向の間隔を算出する。
【００４２】
（３）配置位置算出部１１４は、図４のステップＳ１０８において、文書識別情報ｄ１と文書識別情報ｄ２からなる連結リストｐ１２を集合ｐに追加する（図５（ｄ）参照）。
（ａ）配置位置算出部１１４は、文書ｄ１と文書ｄ２の距離を、文書ｄ１を基準とした基点から正方向の間隔とする。
（ｂ）配置位置算出部１１４は、［２−（文書ｄ１と文書ｄ２の距離）］を、文書ｄ１を基準とした基点から逆方向の間隔とする。ここで、「２」は、式（１）のものと同じであるが、配置位置算出部１１４は、この「２」に変えて、他の値Ｌを用いてもよい。
すなわち、（３）（ｂ）において、配置位置算出部１１４は、連結リストの先頭の文書ｄ１と末尾の文書２との逆方向の間隔を算出する。
【００４３】
図６は、本実施形態に係る配置位置算出部１１４による計算の実施例を表す概念図である。この図は、配置位置算出部１１４が、図３の距離情報リストに基づいて計算した場合の実施例を表す。
符号Ｓ０を付した集合は、集合ｐであり、最初は空の集合である。配置位置算出部１１４は、ステップＳ１０１で文書Ａと文書Ｆの距離情報を抽出し、ステップＳ１０８で符号Ｅ１１を付した連結リストＥ１１を生成して集合ｐに追加する。次に、配置位置算出部１１４は、ステップＳ１１０で文書Ｃと文書Ｄの距離情報を抽出し、ステップＳ１０８で符号Ｅ２２を付した連結リストＥ２２トを生成して集合ｐに追加する。
【００４４】
次に、配置位置算出部１１４は、ステップＳ１１０で文書Ｃと文書Ｅの距離情報を抽出し、ステップＳ１０７で符号Ｅ３１、符号Ｅ３２を付した連結リストＥ３１、Ｅ３２を生成し、それらのコストｃを算出する。配置位置算出部１１４は、連結リストＥ２２を削除し、算出したコストｃが最小となる連結リストＥ３１を、集合ｐに追加する。次に、配置位置算出部１１４は、ステップＳ１１０で文書Ｄ及び文書Ｅの距離情報を抽出し、ステップＳ１０３からステップＳ１０９へ進み、ステップＳ１１０で文書Ｃ及び文書Ｆの距離情報を抽出する。配置位置算出部１１４は、ステップＳ１０５で符号Ｅ４１、Ｅ４２、Ｅ４３、Ｅ４４を付した連結リストＥ４１、Ｅ４２、Ｅ４３、Ｅ４４を生成し、それらのコストｃを算出する。配置位置算出部１１４は、連結リストＥ１１、Ｅ３１を削除し、算出したコストｃが最小となる連結リストＥ４２を、集合ｐに追加する。
【００４５】
次に、配置位置算出部１１４は、ステップＳ１１０で文書Ｂ及び文書Ｆの距離情報を抽出し、ステップＳ１０６で符号Ｅ５１、符号Ｅ５２を付した連結リストＥ５１、Ｅ５２を生成し、それらのコストｃを算出する。配置位置算出部１１４は、連結リストＥ４２を削除し、算出したコストｃが最小となる連結リストＥ５２を、集合ｐに追加する。その後、配置位置算出部１１４は、ステップＳ１１０で文書Ｂ及び文書Ｅ、文書Ｂ及び文書Ｄ、・・・、文書Ａ及び文書Ｄの文書情報を順に抽出し、それぞれ、ステップＳ１０３で連結リストに文書識別情報ｄ１及びｄ２の両方が含まれると判定してＳ１０９へ進む。配置位置算出部１１４は、文書Ａ及び文書Ｄの文書情報を抽出した後のステップＳ１０９で、リストｌのすべての距離情報について処理が完了したと判定し、動作を終了する。
図６の場合、配置位置算出部１１４は、要素Ｅ５２の連結リストとして、Ｅ，０．２６，Ｃ，０．２５，Ｄ，０．８２，Ｆ，０．２，Ａ，０．８５，Ｂ，０．６６を生成する。
【００４６】
＜画像の配置について＞
配置位置算出部１１４は、間隔ｄｘｙに基づいて、文書ｘと文書ｙの比較文書画像間の偏角の差（相対偏角という）θｘｙを算出する。具体的には、配置位置算出部１１４は、θｘｙ＝（ｄｘｙ／Ｓ）×３６０を算出する。
図７は、本実施形態に係る比較文書画像間の相対偏角の一例を表す概念図である。この図は、比較文書画像が画像間の相対偏角に基づいて、配置した場合の図である。文書Ａと文書Ｆの相対偏角θＡＦが２３．７度であることを示す。
【００４７】
配置位置算出部１１４は、基準文書と比較文書ｚの距離情報リストに基づいて、比較文書画像の動径方向の距離ｒｚを算出する。配置位置算出部１１４は、算出した動径方向の距離ｒｚ及び相対偏角θｘｙに応じて、比較文書画像を配置する。なお、配置位置算出部１１４は、文書識別情報を１つ選択し、選択した文書識別情報が表す文書の比較文書画像を配置する偏角を、予め定めた偏角（例えば、９０度）に決定する。配置位置算出部１１４は、決定した偏角と算出した相対偏角θｘｙに基づいて、比較文書画像の偏角θｚを決定する。配置位置算出部１１４は、基準文書画像を中心に配置する。配置位置算出部１１４は、決定した動径方向の距離ｒｚ及び偏角θｚに応じて、比較文書画像を配置する。
【００４８】
図８は、本実施形態に係る文書画像の配置の一例を表す概略図である。この図において、円座標の動径方向はｒで表され、偏角はθで表される。
図８では、基準文書画像が円座標の中心に配置されている。また、比較文書ｚの比較文書画像は、ｒ＝ｒｚ、θ＝θｚに配置されている。図８は、配置位置算出部１１４が偏角の基準として、文書Ａの偏角θＡを９０度に決定したことを示す。この場合、配置位置算出部１１４は、文書Ｆの偏角θＦをθＦ＝θＡ＋θＡＦとして算出する。図８において、文書Ｆの比較文書画像は、ｒ＝ｒＦ、θ＝θＦ＝θＡ＋θＡＦに配置されている。
【００４９】
図９は、本実施形態に係る表示部１０６における表示の別の一例を示す概略図である。この図において、比較文書画像は、基準文書画像からの距離が遠い（類似度が低い）ほど小さい画像にするなど、基準文書画像との距離に応じて変化している。
【００５０】
このように、本実施形態によれば、情報提供装置１では、文書比較部１１３が複数の文書の文書情報に基づいて、文書同士の類似度を算出する。配置位置算出部１１４が文書比較部１１３が算出した複数の類似度に基づいて、文書同士の類似度に対応する間隔であって、最初の点と最後の点が接続されている座標における間隔を算出する。つまり、配置位置算出部１１４が文書比較部１１３が算出した複数の類似度に基づいて、上記の座標における文書の順序を決定し、決定した順序における最初の文書と最後の文書との間隔を算出する。これにより、本実施形態では、情報提供装置１は、文書相互の類似度を表す情報を生成できる。
【００５１】
また、本実施形態によれば、情報提供装置１では、上記の座標は円座標の偏角を表す座標である。これにより、本実施形態では、情報提供装置１は、文書相互の類似度を偏角で表すことができる。
また、本実施形態によれば、情報提供装置１では、文書比較部１１３は、基準となる基準文書と、各文書同士の類似度を算出する。配置位置算出部１１４は、文書比較部１１３が算出した文書と基準文書との文書の類似度に基づいて、円座標の動径方向の距離を算出する。これにより、本実施形態では、情報提供装置１は、基準文書と文書の類似度を動径方向の距離で表すことができる。
また、本実施形態によれば、情報提供装置１では、配置位置算出部１１４が算出した偏角と動径方向の距離に基づいて、文書を表す画像を、基準文書を表す画像を中心とした円座標に配置して表示する。これにより、本実施形態では、情報提供装置１は、二次元平面の二つの軸のうちの一つ(基準文書を中心に置いたときの基準文書との距離)を, 特定の一つ文書(基準文書)とその他の文書の類似度とし, もう一つの軸(基準文書を中心とする円の円周)でその他の文書同士の近さの度合を表現することができる。
【００５２】
なお、上記実施形態において、情報提供装置１は、文書画像を円座標に配置する場合について説明したが、本発明はこれに限られない。例えば、情報提供装置１は、基準文書と比較文書の距離を色の濃淡や輝度もしくは明るさに対応させてもよい。また、この場合に、情報提供装置１は、間隔ｄｘｙを色（色相）に対応させてもよい。このように、情報提供装置１は、間隔ｄｘｙを、閉じた１次元の座標（最初の点と最後の点が接続されている座標。周期的な座標）に対応させてもよい。
【００５３】
なお、上述した実施形態における情報提供装置１の一部をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、情報提供装置１に内蔵されたコンピュータシステムであって、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
また、上述した実施形態における情報提供装置１一部、または全部を、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現しても良い。情報提供装置１の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化しても良い。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いても良い。
【００５４】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
【符号の説明】
【００５５】
１・・・情報提供装置、１０１・・・基準文書入力部、１１・・・情報生成装置、１０６・・・表示部、１１１・・・文書蓄積部、１１２・・・制御部、１１３・・・文書比較部、１１４・・・配置位置算出部
【図１】
2012198778.tif 000004
【図２】
2012198778.tif 000005
【図３】
2012198778.tif 000006
【図４】
2012198778.tif 000007
【図５】
2012198778.tif 000008
【図６】
2012198778.tif 000009
【図７】
2012198778.tif 000010
【図８】
2012198778.tif 000011
【図９】
2012198778.tif 000012