(57)【要約】【課題】  クラスタ間の関係や文書とクラスタ間の関係、文書間の関係を容易に把握できるクラスタリング結果を時系列で表示して文書群のトレンドの推移を分析可能にする。【解決手段】  入力部１は、入力された日付情報をもつ文書を解析して単語ベクタを生成する。関連度計算部２は、単語ベクタから各文書間の関連度を計算する。クラスタリング部３は、各文書間の関連度から文書をクラスタに分類する。日付データ作成部４は、文書の日付情報を管理する日付情報管理テーブルを作成する。表示判定制御部５は、日付情報管理テーブルを参照して一定時間経過ごとに表示開始日付をずらしながら表示対象文書を判定する。表示位置計算部６は、クラスタリング部で用いている分類手法とは異なる手法で各文書の表示位置を計算する。結果表示部７は、表示対象文書と判定された文書について分類結果を表示位置に表示する。【選択図】  図１
2005063249.tif 000002
【特許請求の範囲】
【請求項１】
文書を分類した結果を表示する分類結果表示装置において、
入力された日付情報をもつ文書を解析して単語ベクタを生成する入力手段と、
前記入力手段で生成された単語ベクタから前記文書間の関連度を計算する関連度計算手段と、
前記関連度計算手段で計算された前記文書間の関連度から前記文書をクラスタに分類するクラスタリング手段と、
前記文書の日付情報を管理する日付情報管理テーブルを作成する日付データ作成手段と、
前記日付データ作成手段で作成された前記日付情報管理テーブルを参照して一定時間経過ごとに表示開始日付をずらしながら表示対象文書を判定する表示判定制御手段と、
前記クラスタリング手段で用いている分類手法とは異なる手法で前記文書の表示位置を計算する表示位置計算手段と、
前記表示判定制御手段で表示対象文書と判定された文書について前記クラスタリング手段で分類された結果を前記表示位置計算手段で計算された表示位置に表示させる結果表示手段とを有することを特徴とする分類結果表示装置。
【請求項２】
文書等の分類対象を分類した結果を表示する分類結果表示装置において、
入力された日付情報をもつ分類対象の間の関連度を計算する関連度計算手段と、
前記関連度計算手段で計算された前記分類対象の間の関連度から前記対象をクラスタに分類するクラスタリング手段と、
前記分類対象の日付情報を管理する日付情報管理テーブルを作成する日付データ作成手段と、
前記日付データ作成手段で作成された前記日付情報管理テーブルを参照して一定時間経過ごとに表示開始日付をずらしながら表示すべき分類対象を判定する表示判定制御手段と、
前記クラスタリング手段で用いている分類手法とは異なる手法で前記分類対象の表示位置を計算する表示位置計算手段と、
前記表示判定制御手段で表示すべきと判定された分類対象について前記クラスタリング手段で分類された結果を前記表示位置計算手段で計算された表示位置に表示させる結果表示手段とを有することを特徴とする分類結果表示装置。
【請求項３】
前記結果表示手段は、表示を制御する再生、停止、一時停止、再開、スロー、早送り機能などの機能を有することを特徴とする請求項１または２に記載の分類結果表示装置。
【請求項４】
前記結果表示手段は、現在どの時期のデータの分類結果を表示しているかを示す機能を有することを特徴とする請求項１、２または３に記載の分類結果表示装置。
【請求項５】
文書等の分類対象を分類した結果を表示する分類結果表示装置において、
入力された日付情報をもつ分類対象の間の関連度を計算する関連度計算手段と、
前記関連度計算手段で計算された前記分類対象の間の関連度から前記分類対象をクラスタに分類するクラスタリング手段と、
前記分類対象の日付情報を管理する日付情報管理テーブルを作成する日付データ作成手段と、
ユーザの表示開始日付指定を受け付ける日付指定手段と、
前記日付データ作成手段で作成された前記日付情報管理テーブルを参照し前記日付指定手段で指定された表示開始日付から、表示すべき分類対象を判定する表示判定手段と、
前記クラスタリング手段で用いている分類手法とは異なる手法で前記分類対象の表示位置を計算する表示位置計算手段と、
前記表示判定手段で表示すべきと判定された分類対象について前記クラスタリング手段で分類された結果を前記表示位置計算手段で計算された表示位置に表示させる結果表示手段とを有することを特徴とする分類結果表示装置。
【請求項６】
前記日付指定手段は、スライダーやボタン等で表示開始日付を連続的に変化させる機能を有することを特徴とする請求項５に記載の分類結果表示装置。
【請求項７】
前記表示位置計算手段は、前記関連度計算手段で計算された前記文書間または分類対象間の関連度を用いて前記文書または分類対象の表示位置を計算することを特徴とする請求項１〜６のいずれかに記載の分類結果表示装置。
【請求項８】
前記結果表示手段は、各クラスタを代表するキーワードをあわせて表示することを特徴とする請求項１〜７のいずれかに記載の分類結果表示装置。
【請求項９】
前記結果表示手段は、クラスタごとにクラスタの意味的なまとまりぐあいを示す収束度やクラスタに含まれる文書数等の分類対象の数を数値やグラフであわせて表示することを特徴とする請求項１〜８のいずれかに記載の分類結果表示装置。
【請求項１０】
前記表示判定制御手段または前記表示判定手段で表示すべきと判定された文書等の分類対象について前記クラスタリング手段で分類された結果と前記表示位置計算手段で計算された表示位置からクラスタの変化を検出する変化検出手段をさらに有し、
前記結果表示手段は、前記表示判定制御手段または前記表示判定手段で表示すべきと判定された文書等の分類対象について前記クラスタリング手段で分類された結果を前記表示位置計算手段で計算された表示位置に表示させた上に前記変化検出手段で検出されたクラスタの変化を重ねて表示させる請求項１〜９のいずれかに記載の分類結果表示装置。
【請求項１１】
文書等の分類対象を分類した結果を表示する分類結果表示方法において、
関連度計算部が入力された日付情報をもつ分類対象の間の関連度を計算するステップと、
クラスタリング部が前記関連度計算部により計算された前記分類対象の間の関連度から前記対象をクラスタに分類するステップと、
日付データ作成部が前記分類対象の日付情報を管理する日付情報管理テーブルを作成するステップと、
表示判定制御部が前記日付データ作成部により作成された前記日付情報管理テーブルを参照して一定時間経過ごとに表示開始日付をずらしながら表示すべき分類対象を判定するステップと、
表示位置計算部が前記クラスタリング部で用いている分類手法とは異なる手法で前記分類対象の表示位置を計算するステップと、
結果表示部が、前記表示判定制御部で表示すべきと判定された分類対象について前記クラスタリング手段で分類された結果を前記表示位置計算部により計算された表示位置に表示させるステップとを有することを特徴とする分類結果表示方法。
【請求項１２】
文書等の分類対象を分類した結果を表示する分類結果表示方法において、
関連度計算部が入力された日付情報をもつ分類対象の間の関連度を計算するステップと、
クラスタリング部が前記関連度計算部により計算された前記分類対象の間の関連度から前記分類対象をクラスタに分類するステップと、
日付データ作成部が前記分類対象の日付情報を管理する日付情報管理テーブルを作成するステップと、
日付指定部がユーザの表示開始日付指定を受け付けるステップと、
表示判定部が、前記日付データ作成部により作成された前記日付情報管理テーブルを参照し前記日付指定部により指定された表示開始日付から、表示すべき分類対象を判定するステップと、
表示位置計算部が前記クラスタリング部において用いている分類手法とは異なる手法で前記分類対象の表示位置を計算するステップと、
結果表示部が、前記表示判定部により表示すべきと判定された分類対象について前記クラスタリング部により分類された結果を前記表示位置計算部により計算された表示位置に表示させるステップとを有することを特徴とする分類結果表示方法。
【請求項１３】
文書等の分類対象を分類した結果を表示するために用いられる分類結果表示用コンピュータプログラムにおいて、
入力された日付情報をもつ分類対象の間の関連度を計算する関連度計算ステップと、
前記関連度計算ステップにより計算された前記分類対象の間の関連度から前記対象をクラスタに分類するクラスタリングステップと、
前記分類対象の日付情報を管理する日付情報管理テーブルを作成する日付データ作成ステップと、
前記日付データ作成ステップにより作成された前記日付情報管理テーブルを参照して一定時間経過ごとに表示開始日付をずらしながら表示すべき分類対象を判定する表示判定ステップと、
前記クラスタリングステップで用いている分類手法とは異なる手法で前記分類対象の表示位置を計算する表示位置計算ステップと、
前記表示判定ステップで表示すべきと判定された分類対象について前記クラスタリングステップで分類された結果を前記表示位置計算ステップにより計算された表示位置に表示させる結果表示ステップとをコンピュータに実行させるために用いられることを特徴とする分類結果表示用コンピュータプログラム。
【請求項１４】
文書等の分類対象を分類した結果を表示するために用いられる分類結果表示用コンピュータプログラムにおいて、
入力された日付情報をもつ分類対象の間の関連度を計算する関連度計算ステップと、
前記関連度計算ステップにより計算された前記分類対象の間の関連度から前記分類対象をクラスタに分類するクラスタリングステップと、
前記分類対象の日付情報を管理する日付情報管理テーブルを作成する日付データ作成ステップと、
ユーザの表示開始日付指定を受け付ける日付指定ステップと、
前記日付データ作成ステップにより作成された前記日付情報管理テーブルを参照し前記日付指定ステップにより指定された表示開始日付から、表示すべき分類対象を判定する表示判定ステップと、
前記クラスタリングステップにおいて用いている分類手法とは異なる手法で前記分類対象の表示位置を計算する表示位置計算ステップと、
前記表示判定ステップにより表示すべきと判定された分類対象について前記クラスタリングステップにより分類された結果を前記表示位置計算ステップにより計算された表示位置に表示させる結果表示ステップとをコンピュータに実行させるために用いられることを特徴とする分類結果表示用コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書等を分類した結果を表示するための技術に関するものである。
【背景技術】
【０００２】
近年、文書の電子化とともに大量の文書が公開され、あるいは共有されるようになってきたが、このような大量な文書から必要とする文書を探し出すのはますます困難になっている。そのため、文書の内容によってある程度絞り込むことが必要とされるが、その有効な一手法として分類がある。
【０００３】
文書を分類する方法の１つとしてクラスタリングがある。クラスタリングは、分類枠を指定せず、類似している文書をまとめていき、文書のまとまり（クラスタ）を構成していくものである。クラスタリングの手法としては、従来、各種の手法が提案されている。
【０００４】
クラスタリング結果を表示する方法としては、リストで表示するのが一般的である。例えば株式会社ジャストシステムのＣＢ  Ｃｌｕｓｔｅｒｉｎｇ（商標）などにおいてもクラスタリング結果はリスト表示されている。しかし、このようなリスト表示では、クラスタ間の関係や文書とクラスタ間の関係、文書間の関係については把握することができないという問題がある。これに対して、本件出願人は、文書を２次元空間上に配置しこれにクラスタリング結果を重ねて表示する方式（特願２００２−０７６４７０。本件出願に未公開）を提案している。
【０００５】
また、クラスタリング結果を用いた分析方法の１つとして、時系列でのクラスタリング結果の比較が考えられる。すなわち、どのようなクラスタがいつ生成され、成長し（件数の増加）、衰退し（件数の減少）、消滅するかといったクラスタの時間的変化を分析することにより、特許や企業活動などにおけるトレンドの推移を分析することができる。そのようなものとして、クラスタリング結果において特定クラスタに属する文書数を時系列でグラフ表示する技術（特許文献１）が提案されている。
【特許文献１】特開２００３−０４４３３１
【発明の開示】
【発明が解決しようとする課題】
【０００６】
クラスタリング結果を時系列で分析する従来法である、特定クラスタにおける件数の時系列変化のグラフ表示は、クラスタリング結果のリスト表示の延長線上にあるもので、分析が特定クラスタに限定され、しかもクラスタ間の関係や文書とクラスタ間の関係、文書間の関係については分析することができないという問題がある。
【０００７】
本発明はこのような点に鑑みてなされたものであり、本発明の目的は、ユーザが表示開始日付を指定すると、表示開始日付から一定期間の文書を対象に、クラスタ間の関係や文書とクラスタ間の関係、文書間の関係を、全てのクラスタについて同時に把握できるクラスタリング結果を表示し、ユーザが表示開始日付を変更してクラスタリング結果表示を比較することにより、文書群のトレンドの推移を分析することが可能な分類結果表示装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明によれば、上述の目的を達成するために、特許請求の範囲に記載のとおりの構成を採用している。ここでは、発明を詳細に説明するのに先だって、特許請求の範囲の記載について補充的に説明を行なっておく。
【０００９】
すなわち、本発明の一側面によれば、上述の目的を達成するために、文書を分類した結果を表示する分類結果表示装置に：入力された日付情報をもつ文書を解析して単語ベクタを生成する入力手段と；前記入力手段で生成された単語ベクタから前記文書間の関連度を計算する関連度計算手段と；前記関連度計算手段で計算された前記文書間の関連度から前記文書をクラスタに分類するクラスタリング手段と；前記文書の日付情報を管理する日付情報管理テーブルを作成する日付データ作成手段と；前記日付データ作成手段で作成された前記日付情報管理テーブルを参照して一定時間経過ごとに表示開始日付をずらしながら表示対象文書を判定する表示判定制御手段と；前記クラスタリング手段で用いている分類手法とは異なる手法で前記文書の表示位置を計算する表示位置計算手段と；前記表示判定制御手段で表示対象文書と判定された文書について前記クラスタリング手段で分類された結果を前記表示位置計算手段で計算された表示位置に表示させる結果表示手段とを設けるようにしている。
【００１０】
この構成においては、クラスタリング結果としてクラスタや文書の分布状態が時間の経過とともに表示されるのでユーザはその変化の状況を即座に把握することができる。
【００１１】
表示は、基本的には２次元座標で表示されるが、その他複数次元で表示しても良い。３次元座標をレンダリングして表示画面に表示しても良い。
【００１２】
分類対象は典型的には文書であるが、これに限定されない。関連度の計算手法も分類対象に応じて採択される。
【００１３】
この構成において、前記結果表示手段は、表示を制御する再生、停止、一時停止、再開、スロー、早送り機能などの機能を有することが好ましい。
【００１４】
また、前記結果表示手段は、現在どの時期のデータの分類結果を表示しているかを示す機能を有することが好ましい。
【００１５】
また、本発明の他の側面によれば、文書等の分類対象を分類した結果を表示する分類結果表示装置に：入力された日付情報をもつ分類対象の間の関連度を計算する関連度計算手段と；前記関連度計算手段で計算された前記分類対象の間の関連度から前記分類対象をクラスタに分類するクラスタリング手段と；前記分類対象の日付情報を管理する日付情報管理テーブルを作成する日付データ作成手段と；ユーザの表示開始日付指定を受け付ける日付指定手段と；前記日付データ作成手段で作成された前記日付情報管理テーブルを参照し前記日付指定手段で指定された表示開始日付から、表示すべき分類対象を判定する表示判定手段と；前記クラスタリング手段で用いている分類手法とは異なる手法で前記分類対象の表示位置を計算する表示位置計算手段と；前記表示判定手段で表示すべきと判定された分類対象について前記クラスタリング手段で分類された結果を前記表示位置計算手段で計算された表示位置に表示させる結果表示手段とを設けるようにしている。
【００１６】
この構成においては入力日時を指定して対応する時間スパンにおけるクラスタリング結果としてクラスタや文書等の分類対象の分布状態を即座に把握できる。
【００１７】
この構成において、前記日付指定手段は、スライダーやボタン等で表示開始日付を連続的に変化させる機能を有することが好ましい。
【００１８】
また、前記表示位置計算手段は、前記関連度計算手段で計算された前記分類対象間の関連度を用いて前記分類対象の表示位置を計算することが好ましい。
【００１９】
また、前記結果表示手段は、各クラスタを代表するキーワードをあわせて表示することが好ましい。
【００２０】
また、前記結果表示手段は、各クラスタごとにクラスタの意味的なまとまりぐあいを示す収束度やクラスタに含まれる文書数等の分類対象の数を数値やグラフであわせて表示することが好ましい。
【００２１】
さらに、前記表示判定制御手段または前記表示判定手段で表示すべきと判定された文書等の分類対象について前記クラスタリング手段で分類された結果と前記表示位置計算手段で計算された表示位置からクラスタの変化を検出する変化検出手段をさらに設けるとともに、前記結果表示手段が、前記表示判定制御手段または前記表示判定手段で表示すべきと判定された文書等の分類対象について前記クラスタリング手段で分類された結果を前記表示位置計算手段で計算された表示位置に表示させた上に前記変化検出手段で検出されたクラスタの変化を重ねて表示させるようにしてもよい。
【００２２】
なお、この発明は装置またはシステムとして実現できるのみでなく、方法としても実現可能である。また、そのような発明の一部をソフトウェアとして構成することができることはもちろんである。またそのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品もこの発明の技術的な範囲に含まれることも当然である。
【００２３】
この発明の上述の側面および他の側面は特許請求の範囲に記載され以下実施例を用いて詳述される。
【発明の効果】
【００２４】
本発明によれば、クラスタリング結果としてクラスタや文書等の分類対象の分布状態を時間軸に沿って把握可能にしているので、文書群等の分類対象群のトレンドの推移を簡易に分析することができる。
【発明を実施するための最良の形態】
【００２５】
以下、この発明の実施例について説明する。
【実施例１】
【００２６】
図１は、本発明の実施例１の分類結果表示装置を全体として示すブロック図である。図１において、分類結果表示装置は、入力部１、関連度計算部２、クラスタリング部３、日付データ作成部４、表示判定制御部５、表示位置計算部６、結果表示部７等を含んで構成されている。この実施例の分類結果表示装置は典型的にはパーソナルコンピュータ等の計算機を用いて実現されるが、これに限定されない。
【００２７】
なお、計算機（図に符号１００で示す）に分類結果表示用のプログラムをインストールするには例えば記録媒体１０１を用いる。この場合、図４に示すように、上述の各ブロックに対応するステップＳ１〜Ｓ７が実行される。ステップＳ１〜Ｓ７の実行順序等は適宜変更可能である。
【００２８】
入力部１は、入力文書と日付情報を得ると、文書からテキストを抽出して解析を行い、単語の出現頻度などに基づいた単語ベクタを生成して関連度計算部２に伝達し、日付情報を日付データ作成部４に伝達する。この時、各文書に文書ｉｄを付与しておく。
【００２９】
関連度計算部２は、入力部１から各文書の単語ベクタを得ると、各文書の単語ベクタを用いて全文書間の関連度を計算してクラスタリング部３と表示位置計算部６に伝達する。
【００３０】
クラスタリング部３は、関連度計算部２から全文書間の関連度を得ると、クラスタ解析を行い一定数のクラスタを抽出し、クラスタリング結果を結果表示部７に伝達する。クラスタ解析の方法は、様々な方法が利用可能であり、どの方法を用いてもかまわない。クラスタの数は、例えば、あらかじめ設定しておいてもよいし、自動で設定するようにしてもよい。
【００３１】
日付データ作成部４は、入力部１から各文書の日付情報を得ると、各文書の文書ｉｄと日付情報を対応付けて管理する日付情報管理テーブルを作成し、表示判定制御部５に伝達する。
【００３２】
表示判定制御部５は、日付データ作成部４から得られた日付情報管理テーブルを参照して、表示開始日付から一定期間にある文書を表示対象文書と判定し、一定時間経過ごとに表示開始日付をずらしていき、それに対応する表示対象文書を一定時間ごとに結果表示部７に伝達する。表示開始日付や期間は、例えば、あらかじめ設定しておいてもよいし、入力文書の特徴から自動で設定するようにしてもよい。
【００３３】
表示位置計算部６は、関連度計算部２から全文書間の関連度を得ると、全文書間の関連度を用いて表示対象文書を２次元の表示画面上に配置するための表示位置を計算し、文書表示位置を結果表示部７に伝達する。
【００３４】
結果表示部７は、表示判定制御部５から一定時間ごとに得られる表示対象文書を対象に、表示位置計算部６から得られた文書表示位置に従って２次元空間（表示画面）上に文書を一定時間ごとに配置する。この時、クラスタリング部３から得られたクラスタリング結果に従って各文書がどのクラスタに属するのかがわかるように表示する。例えば、クラスタごとに色や形状などを変えて表示することにより各文書がどのクラスタに属するかが判別できる。また、各クラスタに属する文書からキーワードを抽出して各クラスタのラベルとして表示してもよい。このように、一定時間ごとに表示対象文書が変化することにより、時系列でクラスタリング結果を連続的に表示することができる。
【００３５】
次に実際の例を用いて各構成部の動作を説明する。なお、以下の説明では７件の文書を入力文書として説明するが、もちろん文書数は任意である。
【００３６】
入力部１は、入力文書と日付情報を得ると、文書からテキストを抽出して解析を行い、単語の出現頻度などに基づいた単語ベクタを各文書ごとに生成する。単語ベクタは、文書中に出現する単語とその出現頻度またはそれらを正規化したものを並べたもので、図５に単語ベクタの一例を示す。また、各文書および単語ベクタには文書ｉｄを付与しておく。ここでは７個の文書に対して、０〜６の文書ｉｄが付与されているものとする。
【００３７】
関連度計算部２は、入力部１から各文書の単語ベクタを得ると、単語ベクタを用いて全文書間の関連度を計算する。全文書間関連度の一例を図６に示す。図６において、文書ｉｄを左上から右下に斜めに配置し、各文書ｉｄの行と列の交点に２文書間の関連度を示しており、数値が大きいほど関連が強いことを示している。
【００３８】
クラスタリング部３は、関連度計算部２から全文書間の関連度を得ると、クラスタ解析を行い一定数のクラスタを抽出する。クラスタ数を４とした時のクラスタリング結果のリスト表示の一例を図７に示す。
【００３９】
日付データ作成部４は、入力部１から各文書の日付情報を得ると、各文書の文書ｉｄと日付情報を対応付けて管理する日付情報管理テーブルを作成する。日付情報管理テーブルの一例を図８に示す。図８は日付でソートしたものである。
【００４０】
表示判定制御部５は、日付データ作成部４から得られた日付情報管理テーブルを参照し、表示開始日付から一定期間にある文書を表示対象文書と判定する。図８の日付情報管理テーブルにおいて、表示開始日付が「２００２．０１．０１」で、期間が「６ヶ月」とすると、２００２．０１．０１から２００２．０６．３０までの文書は文書ｉｄが「３，５，０」の文書であるので、表示対象文書（３，５，０）を結果表示部７に伝達する。また、一定時間が経過するごとに、表示開始日付をずらしていき、それに対応する表示対象文書を結果表示部７に伝達する。例えば、５秒ごとに表示を変化させるとすると、最初、表示開始日付が「２００２．０１．０１」の時、表示対象文書は（３，５，０）となり、その５秒後に表示開始日付が「２００２．０５．０１」となった時、表示対象文書は（０，２，４）となり、その５秒後に表示開始日付が「２００２．０９．０１」となった時、表示対象文書は（４，６，１）となる。
【００４１】
表示位置計算部６は、関連度計算部２から得られた全文書間の関連度を用いて各文書の表示位置を計算する。図９は表示位置計算部６で計算された文書の表示位置を示す模式図である。表示位置の計算方法としては、２文書間の関連度をバネの強さに対比させて文書を空間上に配置していくバネモデルの手法や、統計的手法である数量化４類の手法などを用いることができる。なお、文書の表示位置情報は座標などの情報でよいが、ここでは理解を容易にするために文書を２次元上に配置した状態で示している。
【００４２】
結果表示部７は、表示判定制御部５から得られた表示対象文書（３，５，０）を対象に、表示位置計算部６から得られた文書表示位置に従って２次元空間（表示画面）上に文書を配置するとともに、クラスタリング部３から得られたクラスタリング結果に従って各文書がどのクラスタに属するのかがわかるように表示を行う。図１０に結果表示部７による表示の一例を示す。図１０において、表示対象文書（３，５，０）を対象に、図９の文書表示位置に文書を示す矩形を表示するとともに、矩形内に文書ｉｄを表示している。この時、クラスタリング部３から得られた図７のクラスタリング結果に従って各文書がどのクラスタに属するのかわかるように表示を行うが、ここでは図示の関係上、属するクラスタの違いを異なるハッチングで表示している。一定時間が経過するごとに、表示判定制御部５から得られる表示対象文書が変わっていくことで、クラスタリング結果の表示が連続的に変化していく。例えば、５秒ごとに表示を変化させるとすると、最初、表示対象文書（３，５，０）が得られて図１０のように表示され、その５秒後に表示対象文書（０，２，４）が得られて図１１のように表示され、その５秒後に表示対象文書（４，６，１）が得られて図１２のように表示される。
【００４３】
このようにして、時系列でクラスタリング結果を連続的に表示することができる。また、表示を制御する再生、停止、一時停止、再開、スロー、早送り機能などの機能や、現在どの時期のクラスタリング結果を表示しているかを示す機能を設けてもよい。ユーザは表示開始日付に従ったクラスタリング結果の表示を比較することにより、文書群のトレンドの推移を分析することができる。
【実施例２】
【００４４】
図２は、本発明の実施例２の分類結果表示装置を全体として示すブロック図である。図２において、実施例２の分類結果表示装置は、入力部１、関連度計算部２、クラスタリング部３、日付データ作成部４、表示位置計算部６、結果表示部７、日付指定部８、表示判定部９等を含んで構成されている。
【００４５】
入力部１、関連度計算部２、クラスタリング部３、日付データ作成部４、表示位置計算部６は、実施例１と同様である。
【００４６】
この例でも、通常、コンピュータプログラムにより実装が行われる。そして実施例１と同様に各ブロックに対応するステップにより分類結果表示方法が実現される。
【００４７】
日付指定部８は、ユーザが表示開始日付を入力すると、表示開始日付を表示判定部９に伝達する。表示開始日付の指定方法としては、例えば、表示日付指定画面から日付をキーボードで指定するようにしてもよいし、スライダーやボタン等を用いて入力するようにしてもよい。
【００４８】
表示判定部９は、日付指定部８から表示開始日付を得ると、日付データ作成部４から得られた日付情報管理テーブルを参照し、表示開始日付から一定期間の文書を表示対象文書と判定し、表示判定結果を結果表示部７に伝達する。期間については、あらかじめ設定するようにしてもよいし、日付指定部８の表示日付指定画面に項目を追加して指定するようにしてもよい。
【００４９】
結果表示部７は、表示判定部９から得られた表示判定結果で表示対象と判定された文書を対象に、表示位置計算部６から得られた文書表示位置に従って２次元空間（表示画面）上に文書を配置する。この時、クラスタリング部３から得られたクラスタリング結果に従って各文書がどのクラスタに属するのかがわかるように表示する。例えば、クラスタごとに色や形状などを変えて表示することにより各文書がどのクラスタに属するかが判別できる。また、各クラスタに属する文書からキーワードを抽出して各クラスタのラベルとして表示してもよい。
【００５０】
次に実際の例を用いて各構成部の動作を説明する。なお、以下の説明では７件の文書を入力文書として説明するが、もちろん文書数は任意である。
【００５１】
入力部１、関連度計算部２、クラスタリング部３、日付データ作成部４、表示位置計算部６の動作は、実施例１と同様である。
【００５２】
日付指定部８は、ユーザによる表示開始日付の指定を受け付ける。ここでは、ユーザが表示開始日付として「２００２．０１．０１」を指定したとする。図１３に表示日付指定画面の一例を示す。
【００５３】
表示判定部９は、日付指定部８から表示開始日付を得ると、日付データ作成部４から得られた日付情報管理テーブルを参照し、表示開始日付から一定期間の文書を表示対象文書と判定する。表示開始日付が「２００２．０１．０１」で、表示間隔が「６ヶ月」に設定されているとすると、図８の日付情報管理テーブルから、表示対象文書は文書ｉｄが「３，５，０」の文書であるので、図１４のような表示判定結果を結果表示部７に伝達する。
【００５４】
結果表示部７は、表示判定部９から得られた表示判定結果で表示対象文書と判定された文書を対象に、表示位置計算部６から得られた文書表示位置に従って２次元空間（表示画面）上に文書を配置するとともに、クラスタリング部３から得られたクラスタリング結果に従って各文書がどのクラスタに属するのかがわかるように表示を行う。表示対象文書が「３，５，０」の時の、結果表示部７による表示の一例を図１０に示す。図１０において、図１４の表示判定結果から表示対象と判定された文書（３，５，０）を対象に、図９の文書表示位置に文書を示す矩形を表示するとともに、矩形内に文書ｉｄを表示している。この時、クラスタリング部３から得られた図７のクラスタリング結果に従って各文書がどのクラスタに属するのかわかるように表示を行うが、ここでは図示の関係上、属するクラスタの違いを異なるハッチングで表示している。
【００５５】
このようにして、ユーザの指定した表示開始日付に従ってクラスタリング結果を表示することができる。ユーザは表示開始日付を変更してクラスタリング結果の表示を比較することにより、文書群の分析を進めることができる。また、スライダーやボタン等で表示開始日付を指定する場合、表示開始日付を連続的に変化させることにより、クラスタリング結果の表示を連続的に変化させることができ、より容易に文書群のトレンドの推移を分析することができる。
【００５６】
図１５は、クラスタリング結果の表示の具体例の説明図である。図１４までに示した例よりもより多くの具体的な文書に対してクラスタリングを行った結果を示している。ユーザが表示開始日付を指定すると、表示開始日付から一定期間の文書を対象としたクラスタリング結果が表示される。左側の領域に各クラスタのラベルを表示して各クラスタの理解を助けるようにしている。また、クラスタごとにクラスタの意味的なまとまりぐあいを示す収束度やクラスタに含まれる文書数を数値やグラフで表示するようにしてもよい。
【００５７】
図１６は、クラスタリング結果を２画面で表示するようにした具体例の説明図である。図１４までに示した例よりもより多くの具体的な文書に対してクラスタリングを行った結果を示している。それぞれの画面でユーザが表示開始日付を指定すると、表示開始日付から一定期間の文書を対象としたクラスタリング結果がそれぞれ表示され、表示開始日付による両者の比較を容易に行うことができる。左側の領域に各クラスタのラベルを表示して各クラスタの理解を助けるようにしている。また、クラスタごとにクラスタの意味的なまとまりぐあいを示す収束度やクラスタに含まれる文書数を数値やグラフで表示するようにしてもよい。
【００５８】
この例では、左側の画面に２０００年１月の時点のクラスタリング結果を示し、右側の画面に２０００年１０月の時点のクラスタリング結果を示しているが、２０００年１月の時点ではクラスタ「ゲーム」、「株式市場」の文書が多いのに対し、２０００年１０月の時点ではそれらのクラスタの文書が大幅に減少し、クラスタ「ＩＴ」、「決算」の文書が増加しているのがわかる。また、２０００年１月の時点ではクラスタ「銀行」の文書は画面の右側中央に表示されていたが、２０００年１０月の時点ではクラスタ「ＩＴ」に近い位置に表示されており、クラスタ「銀行」の文書の中で「ＩＴ」に関連する話題が増加していることが推測される。この部分に注目すると、「ＩＴ」からはＩＴ戦略会議で４大戦略として超高速ネットの整備が挙げられており、「銀行」からはネット銀行やネット証券への参入という話題があり、両者には「ネットワーク」という共通性が発見でき、クラスタ「銀行」は「ネットワーク」に関連する話題が増加していることがわかる。
【実施例３】
【００５９】
つぎに本発明の実施例３について説明する。実施例３の分類結果表示装置は、実施例１や実施例２の分類結果表示装置において結果表示部７の前に変化検出部１０を追加したものである。実施例１の分類結果表示装置に変化検出部１０を付加した例を図３に示す。実施例２の分類結果表示装置についても同様に変化検出部１０を付加できることは容易に理解できるので図示は省略する。また、図３において図１と対応する箇所には対応する符号を付して詳細な説明は省略した。
【００６０】
変化検出部１０は、表示判定制御部５や表示判定部９で表示対象と判定された文書を対象に、表示位置計算部６から得られた文書表示位置と、クラスタリング部３から得られたクラスタリング結果から各クラスタの変化を検出する。クラスタの変化とは、例えば、クラスタごとの文書数の増減やクラスタの表示位置の変化などである。クラスタの表示位置は、例えば、クラスタに属する各文書の位置を合成したものと定義することができる。また、クラスタリング結果を比較する２点は、両方を指定するようにしてもよいし、１点のみ指定して固定し、もう１点は可変または変化量の多い点を検出するようにしてもよいし、両方とも指定せずに変化量の多い２点を検出するようにしてもよい。
【００６１】
結果表示部７は、表示判定制御部５や表示判定部９で表示対象と判定された文書を対象に、表示位置計算部６から得られた文書表示位置に従って２次元空間（表示画面）上に文書を配置し、クラスタリング部３から得られたクラスタリング結果に従って各文書がどのクラスタに属するのかがわかるように表示し、変化検出部１０で得られたクラスタの変化の検出結果を重ねて表示する。検出結果の表示方法としては、色や線種などを変えて表示することが考えられるが、例えば、文書数が大幅に減少したクラスタは破線で囲んで表示し、文書数が大幅に増加したクラスタは太線で囲んで表示し、表示位置が大幅に変化したクラスタは二重線で囲んで表示するなどが考えられる。
【００６２】
図１７は、図１６の表示例にクラスタの変化の検出結果を重ねて表示したものである。この例では、クラスタ「ゲーム」、「株式市場」の文書が大幅に減少しているので破線で囲んで表示し、クラスタ「ＩＴ」、「決算」の文書が大幅に増加しているので太線で囲んで表示し、「銀行」は表示位置が大幅に変化しているので二重線で囲んで表示している。
【００６３】
なお、この例でも、通常、コンピュータプログラムにより実装が行われる。そして実施例１と同様に各ブロックに対応するステップにより分類結果表示方法が実現される。
【００６４】
最後に、実施例の効果についてまとめておく。
【００６５】
実施例１によれば、表示開始日付から一定期間にある文書を対象に、クラスタ間の関係や文書とクラスタ間の関係、文書間の関係を把握できるクラスタリング結果を表示し、一定時間が経過するごとに表示開始日付をずらして表示対象文書を変化させることにより、クラスタリング結果の表示を連続的に変化させ、文書群のトレンドの推移を分析することができる。また、表示を制御する再生、停止、一時停止、再開、スロー、早送り機能などの機能や、現在どの時期のクラスタリング結果を表示しているかを示す機能を設けることにより、表示開始日付に従ったクラスタリング結果の表示を比較して文書群のトレンドの推移を分析することができる。
【００６６】
実施例２では、ユーザが表示開始日付を指定すると、その日付から一定期間にある文書を対象に、クラスタ間の関係や文書とクラスタ間の関係、文書間の関係を把握できるクラスタリング結果を表示し、ユーザが表示開始日付を変更してクラスタリング結果を比較することにより、文書群のトレンドの推移を分析することができる。また、スライダーやボタン等で表示開始日付を連続的に変化させることにより、クラスタリング結果の表示を連続的に変化させることができ、より容易に文書群のトレンドの推移を分析することができる。
【００６７】
実施例３では、表示開始日付の異なる２つのクラスタリング結果を比較し、各クラスタの文書数や表示位置の変化を検出してクラスタリング結果に重ねて表示することにより、クラスタリング結果の差異が明確になり、より容易に文書群のトレンドの推移を分析することができる。
【００６８】
なお、この発明は上述の実施例に限定されるものではなくその趣旨を逸脱しない範囲で種々変更が可能である。例えば、上述の例では計算機に実装するようにしたが、ハードウェアブロックにより構成しても良い。またネットワークに分散配置された計算機資源を分散計算環境で利用するようにしても良い。クライアント・サーバ環境で実装しても良い。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施例１の構成を示すブロック図である。
【図２】本発明の実施例２の構成を示すブロック図である。
【図３】本発明の実施例３の構成を示すブロック図である。
【図４】上述実施例１の処理ステップを説明するフローチャートである。
【図５】単語ベクタの一例の説明図である。
【図６】文書間関連度の一例の説明図である。
【図７】クラスタリング結果の一例の説明図である。
【図８】日付情報管理テーブルの一例の説明図である。
【図９】文書表示位置情報の一例の説明図である。
【図１０】表示開始日付「２００２．０１．０１」の時の、結果表示部における表示の一例の説明図である。
【図１１】表示開始日付「２００２．０５．０１」の時の、結果表示部における表示の一例の説明図である。
【図１２】表示開始日付「２００２．０９．０１」の時の、結果表示部における表示の一例の説明図である。
【図１３】表示日付指定画面の一例の説明図である。
【図１４】表示判定結果の一例の説明図である。
【図１５】クラスタリング結果の表示の具体例の説明図である。
【図１６】クラスタリング結果の２画面表示の具体例の説明図である。
【図１７】クラスタリング結果の２画面表示にクラスタ変化の検出結果を表示した具体例の説明図である。
【符号の説明】
【００７０】
１      入力部２      関連度計算部
３      クラスタリング部
４      日付データ作成部
５      表示判定制御部
６      表示位置計算部
７      結果表示部
８      日付指定部
９      表示判定部
１０      変化検出部
【図１】
2005063249.tif 000003
【図２】
2005063249.tif 000004
【図３】
2005063249.tif 000005
【図４】
2005063249.tif 000006
【図５】
2005063249.tif 000007
【図６】
2005063249.tif 000008
【図７】
2005063249.tif 000009
【図８】
2005063249.tif 000010
【図９】
2005063249.tif 000011
【図１０】
2005063249.tif 000012
【図１１】
2005063249.tif 000013
【図１２】
2005063249.tif 000014
【図１３】
2005063249.tif 000015
【図１４】
2005063249.tif 000016
【図１５】
2005063249.tif 000017
【図１６】
2005063249.tif 000018
【図１７】
2005063249.tif 000019