(57)【要約】【課題】検索結果から分類された複数のクラスタ群から選択された特定のクラスタの内容をより詳細に表示しながらも検索結果の全体像を単一の画面内で表示する。【解決手段】入力解析部２にてユーザからの入力情報が出力済み検索結果のクラスタ群からのクラスタの選択であると判断されると、出力内容選択部４は、当該選択されたクラスタの表示画面の面積を拡大させる一方で選択されなかったと判断されたクラスタの表示面積を縮小させる。そして、前記拡大された表示画面に出力させる内容として前記選択されたクラスタに加えてその下位階層のクラスタを選択すると共に、前記縮小された表示画面に出力させる内容として前記選択されなかったと判断されたクラスタに属する上位階層のクラスタを選択する。【選択図】図１
2012108660.tif 000002
【特許請求の範囲】
【請求項１】
検索結果に基づく複数のクラスタに分類された情報を表示装置の単一の表示画面に提示させる情報検索装置であって、
ユーザからの入力情報が、少なくとも、新規の検索クエリ、出力済み検索結果のクラスタ群からのクラスタの選択のいずれかであるかを判断する入力解析手段と、
前記入力情報が前記クラスタの選択であると判断されると、当該クラスタの表示画面の面積を拡大させる一方で選択されなかったと判断されたクラスタの表示面積を縮小させ、前記拡大された表示画面に出力させる内容として前記選択されたと判断されたクラスタに加えてその下位階層のクラスタを選択すると共に前記縮小された表示画面に出力させる内容として前記選択されなかったと判断されたクラスタに属する上位階層のクラスタを選択する出力内容選択手段と
を備えたこと
を特徴とする情報検索装置。
【請求項２】
前記出力内容選択手段は、前記選択されたクラスタに加えてその下位階層のクラスタを表示させる内容を前記拡大された表示画面の面積に基づき決定すると共に、前記選択されなかったと判断されたクラスタに属する前記選択の直前時点で表示されている最も下位の階層のクラスタを表示させないで当該階層の上位階層のクラスタを表示させる内容を前記縮小された表示画面の面積に基づき決定し、これらの決定した内容を前記表示装置への出力内容として選択すること
を特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記入力情報が前記新規の検索クエリであると判断されると、当該検索クエリに基づく情報検索によって得られた情報を階層クラスタに分類し、この分類した階層クラスタの中から前記表示装置の表示画面にて表示可能なクラスタ群を前記表示画面の面積に基づき決定し、さらにこの決定されたクラスタ群の各クラスタの表示面積に基づき各クラスタの出力内容を選択する新規出力内容選択手段をさらに備えたこと
を特徴とする請求項１または２に記載の情報検索装置。
【請求項４】
前記出力内容選択手段は前記選択されたクラスタの表示画面の面積を拡大パラメータの値の倍率で拡大させる一方で選択されなかったと判断されたクラスタの表示画面の面積を当該拡大パラメータの値を減じた倍率で縮小させること
を特徴とする請求項１から３のいずれか１項に記載の情報検索装置。
【請求項５】
前記新規出力内容選択手段は、前記クラスタの出力内容を選択するにあたり、クラスタにおける帰属度の最も高い情報を出力内容として選択すること
を特徴とする請求項３または４に記載の情報検索装置。
【請求項６】
前記新規出力内容選択手段は、前記クラスタに含まれる情報のうちでベクトル距離が最も当該クラスタのベクトル距離に近い情報を前記帰属度の最も高い情報とすること
を特徴とする請求項５に記載の情報検索装置。
【請求項７】
検索結果に基づく複数のクラスタに分類された情報を表示装置の単一の表示画面に提示させる情報検索方法であって、
入力解析手段が、ユーザからの入力情報が、少なくとも、新規の検索クエリ、出力済み検索結果のクラスタ群からのクラスタの選択のいずれかであるかを判断するステップと、
出力内容選択手段が、前記入力情報が前記クラスタの選択であると判断されると、当該クラスタの表示画面の面積を拡大させる一方で選択されなかったと判断されたクラスタの表示面積を縮小させ、前記拡大された表示画面に表示させる内容として前記選択されたと判断されたクラスタに加えてその下位階層のクラスタを選択すると共に、前記縮小された表示画面に表示させる内容として前記選択されなかったと判断されたクラスタに属する上位階層のクラスタを選択するステップと
を有すること
を特徴とする情報検索方法。
【請求項８】
前記拡大された表示画面及び前記縮小された表示画面に表示させる内容の選択にあたり、前記選択されたクラスタに加えてその下位階層のクラスタを表示させる内容が前記拡大された表示画面の面積に基づき決定されると共に、前記選択されなかったと判断されたクラスタに属する前記選択の直前時点で表示されている最も下位の階層のクラスタを表示させないで当該階層の上位階層のクラスタを表示させる内容が前記縮小された表示画面の面積に基づき決定され、これらの決定された内容が前記表示装置への出力内容として選択されること
を特徴とする請求項７に記載の情報検索方法。
【請求項９】
新規出力内容選択手段が、前記入力情報が前記新規の検索クエリであると判断されると、当該検索クエリに基づく情報検索によって得られた情報を階層クラスタに分類し、この分類した階層クラスタの中から前記表示装置の表示画面にて表示可能なクラスタ群を前記表示画面の面積に基づき決定し、さらにこの決定されたクラスタ群の各クラスタの表示面積に基づき各クラスタの出力内容を選択するステップを
さらに有することを特徴とする請求項７または８に記載の情報検索方法。
【請求項１０】
請求項１から６のいずれか１項に記載の情報検索装置を構成する各手段としてコンピュータを機能させることを特徴とする情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のクラスタに分類された多数の情報を配置させて目的の情報を検索する情報検索技術、特に、利用者が選択したクラスタを拡大してクラスタ内の情報を詳細に表示する情報検索技術に関する。
【背景技術】
【０００２】
膨大な検索結果から目的の情報を探す際に、情報をクラスタで表示すること（まとまりごとに表示する技術）により、一覧性を高める技術がある。
【０００３】
例えば、特許文献１に開示されたデータ表示方法は、階層構造を有するファイルシステムやデータベースの階層の全体構造をベン図状に表示し、指定した階層を表示画面全体に拡大するといった下位の階層への移動を行いながら情報を検索するものである。
【０００４】
特許文献２に開示された情報検索方法は、予めグループ（クラスタ）ごとに分類された情報を、画面上で各グループの領域を表す円の内部に配置して表示し、特定のグループが選択されたときに、この選択されたグループを表す円を拡大して表示する。これにより、特定のグループが選択されても全階層構造に対する注目階層の相対位置を確認することができる。また、選択されたグループは、画面上で他のグループの円との重なりがある場合、あるいは画面からはみ出す場合には、他グループと重なりがなく、かつ画面からはみ出さずに表示できるように移動できるようになっている。これにより、全階層構造内の階層間の移動が容易になり、目的の情報に到達するまでの時間を短縮することが可能である。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平８−２６３２５５号公報
【特許文献２】特開２００４−３４１６９３号公報
【特許文献３】特開２００１−２６５７７４号公報
【非特許文献】
【０００６】
【非特許文献１】岸田和明,“展望論文  文書クラスタリングの技法：文献レビュー”,Library and information science No49,2003,p.33-75
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来の技術では、限られた単一画面に複数のクラスタに分類した情報を提示する情報検索装置において、所望の階層をズームイン表示すると周囲の情報がはみ出してしまい、検索結果の全体像が把握できなくなってしまうという問題点があった。
【０００８】
例えば、特許文献１に開示された方法では、初期状態としてルート以下の階層構造全体を表示しているのにも関わらず、所望の階層をズームイン表示すると、周囲の情報が表示されなくなり、全階層構造に対する注目階層の相対位置を見失ってしまうという問題点があった。
【０００９】
また、特許文献２に開示された方法では、選択されたクラスタが画面をはみ出す場合や、他のクラスタと重なる場合については考慮しているものの、選択されたクラスタを拡大することによって、他のクラスタが画面外に移動し、全体像を把握するためにスクロールが必要になり限られた単一画面上で全体像を把握することができない場合や、全体像を表示させるために他のクラスタを縮小することにより表示内容の識別が難しくなる場合があるという問題点があった。
【００１０】
本発明は、上記課題を解決するためになされたもので、検索結果から分類された複数のクラスタ群から選択された特定のクラスタの内容をより詳細に表示しながらも検索結果の全体像を単一の画面内で表示することを目的とする。
【課題を解決するための手段】
【００１１】
そこで、本発明は、検索結果を複数のクラスタに分類する際に階層構造を有するクラスタを用いることで、限定された画面面積内で、検索結果の全体像を表示させたまま選択されたクラスタの詳細化を行う。すなわち、特定のクラスタが選択された際に、選択されたクラスタについては、その表示面積を拡大させ、この表面面積に対応するように当該クラスタに加えてその下位階層のクラスタを出力する。一方、選択されないクラスタについては、その表示面積を縮小させ、この表示面積に対応するように当該クラスタに属する上位階層のクラスタを出力する。
【００１２】
本発明の情報検索装置の態様としては、検索結果に基づく複数のクラスタに分類された情報を表示装置の単一の表示画面に提示させる情報検索装置であって、ユーザからの入力情報が、少なくとも、新規の検索クエリ、出力済み検索結果のクラスタ群からのクラスタの選択のいずれかであるかを判断する入力解析手段と、前記入力情報が前記クラスタの選択であると判断されると、当該クラスタの表示画面の面積を拡大させる一方で選択されなかったと判断されたクラスタの表示面積を縮小させ、前記拡大された表示画面に出力させる内容として前記選択されたと判断されたクラスタに加えてその下位階層のクラスタを選択すると共に前記縮小された表示画面に出力させる内容として前記選択されなかったと判断されたクラスタに属する上位階層のクラスタを選択する出力内容選択手段とを備える。
【００１３】
本発明の情報検索方法の態様としては、検索結果に基づく複数のクラスタに分類された情報を表示装置の単一の表示画面に提示させる情報検索方法であって、入力解析手段が、ユーザからの入力情報が、少なくとも、新規の検索クエリ、出力済み検索結果のクラスタ群からのクラスタの選択のいずれかであるかを判断するステップと、出力内容選択手段が、前記入力情報が前記クラスタの選択であると判断されると、当該クラスタの表示画面の面積を拡大させる一方で選択されなかったと判断されたクラスタの表示面積を縮小させ、前記拡大された表示画面に表示させる内容として前記選択されたと判断されたクラスタに加えてその下位階層のクラスタを選択すると共に、前記縮小された表示画面に表示させる内容として前記選択されなかったと判断されたクラスタに属する上位階層のクラスタを選択するステップとを有する。
【００１４】
尚、本発明は上記の情報検索装置を構成する各手段としてコンピュータを機能させる情報検索プログラムの態様とすることもできる。
【発明の効果】
【００１５】
以上の発明によれば検索結果から分類された複数のクラスタ群から選択された特定のクラスタの内容をより詳細に表示しながらも検索結果の全体像を単一の画面内で表示できる。
【図面の簡単な説明】
【００１６】
【図１】発明の実施形態に係る情報検索装置のブロック構成図。
【図２】入力解析部の処理手順を説明したフロー図。
【図３】新規出力内容選択部の処理手順を説明したフロー図。
【図４】新規出力内容選択部による出力クラスタ選択の具体的な手順を説明したフロー図。
【図５】新規出力内容選択部による出力内容決定の具体的な手順を説明したフロー図。
【図６】出力内容選択部の処理手順を説明したフロー図。
【図７】出力内容選択部による出力内容決定の具体的な手順を説明したフロー図。
【図８】ページ選択部の処理手順を説明したフロー図。
【図９】新規出力内容選択部による階層クラスタ分類の過程で生成された階層クラスタの一例を示した図。
【図１０】新規出力内容選択部による出力クラスタ決定の過程で階層クラスタから階層３が選択された例を示した図。
【図１１】新規出力内容選択部による出力クラスタ決定の過程で階層クラスタから選択された階層３に含まれる各クラスタの配下のクラスタの一例を示した図。
【図１２】新規出力内容選択部による出力クラスタ決定の過程で選択されたクラスタの表示例を示した図。
【図１３】出力内容選択部によるクラスタ表示面積決定の過程で生成されたクラスタの表示例を示した図。
【図１４】新規出力内容選択部による出力クラスタ決定の過程で選択されたクラスタの具体的な表示例を示した図。
【図１５】出力内容選択部による出力内容決定の過程で選択されたクラスタの具体的な表示例を示した図。
【図１６】情報検索システムの概略構成図。
【発明を実施するための形態】
【００１７】
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。
【００１８】
［概要］
図１に示された本発明の実施形態に係る情報検索装置１は図１６に示された情報検索システム２０において検索クエリに基づく情報検索により得られた検索結果をサーバ装置２１からインターネット等のネットワーク２２を介して取得してユーザに提示する。
【００１９】
情報検索装置１は、検索結果を複数のクラスタに分類する際に図９に例示された階層構造を有するクラスタを用い、検索結果をユーザに提示する際、限定された表示画面の面積内で検索結果の全体像を表示させたまま選択されたクラスタの詳細化を行う。例えば図１４に示された検索結果の階層構造となっているクラスタ群から特定のクラスタ（例えば丸１のクラスタ）がユーザによって選択されると、図１５に示したように選択されたクラスタの表示画面を拡大させ、このクラスタに加えてその下位階層のクラスタ（丸１”’のクラスタ）を表示させるようにすることで出力クラスタ数を増加させる。一方、選択されないクラスタ（丸２〜４のクラスタ）については当該クラスタに属する上位階層のクラスタを選択することで出力クラスタ数を減らす。具体的には図１５に例示されたように当該クラスタに属する前記選択の直前時点で表示されている最も下位の階層のクラスタ（図１４に示された丸２”〜４”のクラスタ）を表示させないで当該階層の上位階層のクラスタ（丸２’〜４’のクラスタ）を表示させるようにする。これにより、限定された画面面積内で、出力クラスタのいずれかが画面面積外に出ること及び認識しづらくなることなく、選択されたクラスタの詳細化を行うことが可能となる。
【００２０】
［装置の構成］
情報検索装置１は図１に示されたように入力解析部２、新規出力内容選択部３、出力内容選択部４、ページ選択部５、表示部６を備える。さらには図３に示された検索結果記憶部７、階層クラスタ記憶部８、出力内容記憶部９、出力情報記憶部１０、図４に示された出力クラスタ記憶部１１を備える。
【００２１】
情報検索装置１の機能部２〜１１はコンピュータのハードウェアリソースによって実現される。すなわち、情報検索装置１は図１６に示されたようなＣＰＵ１０１、記憶装置（例えばハードディスク装置）１０２、入力装置（例えばキーボード、ポインティングデバイス）１０３、表示装置（例えばモニタ装置）１０４等のコンピュータに係るハードウェアリソースを備える。そして、これらのハードウェアリソースがソフトウェアリソース（ＯＳ、アプリケーション等）と協働することにより機能部２〜１０が実装される。
【００２２】
入力解析部２は、入力装置１０３を介したユーザからの入力情報が、「新規クエリ」、「出力済み検索結果のクラスタ群からの特定のクラスタの選択」、「出力済み検索結果からのページURL（Uniform Resource Locator）の選択」のいずれかであるかを判断する。
【００２３】
新規出力内容選択部３は、入力解析部２で前記入力情報が新規クエリであると判断されると、この検索クエリに基づく情報検索によって得られた情報である検索結果文書を階層クラスタに分類する。そして、この分類した階層クラスタの中から表示装置１０４の表示画面にて表示可能なクラスタ群を前記表示画面の面積に基づき決定し、さらに、この決定されたクラスタ群の各クラスタの表示面積に基づき各クラスタの出力内容を選択する。
【００２４】
出力内容選択部４は、入力解析部２で前記入力情報が出力済み検索結果のクラスタ群からの特定のクラスタの選択であると判断されると、当該クラスタの表示画面の面積を拡大させる一方で選択されなかったと判断されたクラスタの表示面積を縮小させる。そして、前記拡大された表示画面に出力させる内容として前記選択されたクラスタに加えてその下位階層のクラスタを選択する。具体的には、前記選択されたクラスタに加えてその下位階層のクラスタを表示させる表示内容を前記拡大された表示画面の面積に基づき決定する。一方、前記縮小された表示画面に出力させる内容として前記選択されなかったと判断されたクラスタに属する上位階層のクラスタを選択する。具体的には、前記選択されなかったと判断されたクラスタに属する前記選択の直前時点で表示されている最も下位の階層のクラスタを表示させないで当該階層の上位階層のクラスタを表示させる表示内容を前記縮小された表示画面の面積に基づき決定する。そして、これらの決定した表示内容を表示装置１０４への出力内容として選択する。
【００２５】
ページ選択部５は入力解析部２で前記入力情報が出力済み検索結果からのページURLの選択であると判断されると当該ページの内容を出力内容として選択する。
【００２６】
表示部６は、新規出力内容選択部３、出力内容選択部４、ページ選択部５のいずれかで得られた出力内容を表示装置１０４に出力表示させる。
【００２７】
［処理手順の説明］
以下に本実施形態の情報検索装置１の具体的な処理手順について説明する。入力解析部２に入力される情報は、「ユーザのキーボードの操作によって入力された新規クエリ」、「出力済み検索結果からユーザの入力装置１０３によるクリックによって選択されたクラスタ」、「出力済み検索結果からユーザの入力装置１０３によるクリックによって選択された特定のページURL」のいずれかである。
【００２８】
（入力情報の解析）
入力解析部２は、図２に示された手順Ｓ２１〜Ｓ２２を実行することで、ユーザからの入力情報が「新規クエリ」「出力済み検索結果のクラスタ群からのクラスタの選択」「出力済み検索結果のクラスタ群からの特定ページの選択」のいずれかであるかを判断する。
【００２９】
Ｓ２１：入力情報が新規クエリか否かを確認する。前記入力情報が新規クエリである場合は、当該情報を新規出力内容選択部３のステップＳ３１に供する。一方、前記入力情報が新規クエリでない場合は、処理はステップＳ２２に移行する。
【００３０】
Ｓ２２：入力情報が出力済み検索結果のクラスタ群からのクラスタの選択であるか否かを確認する。前記入力情報が出力済み検索結果のクラスタ群からのクラスタの選択である場合、処理は出力内容選択部４のステップＳ４１に移行する。一方、前記入力情報が前記クラスタの選択でない場合、当該情報は出力済み検索結果のクラスタ群からの特定ページの選択であるので、処理はページ選択部５のステップＳ５１に移行する。
【００３１】
（新規出力内容の選択）
新規内出力内容選択部３は、入力解析部２（Ｓ２１）から供された新規クエリに基づく情報検索により得られた情報検索結果文書を階層クラスタに分類する。この分類された階層クラスタ内容は図３に示された階層クラスタ記憶部８に蓄積される。次いで、出力クラスタの選択では、初期可能クラスタ個数をｎとするとき、階層クラスタから表示可能なｎ以下であって最大個数のクラスタを含む階層を階層クラスタ記憶部８から選択し、この階層に含まれるクラスタを出力クラスタとする。そして、この出力クラスタ中の各クラスタから出力する内容を選択し出力内容記憶部９に蓄積する。
【００３２】
以下、図３を参照しながら新規内出力内容選択部３による具体的な処理手順Ｓ３１〜Ｓ３５について説明する。
【００３３】
Ｓ３１：ステップＳ２１で新規クエリと判断されたクエリを情報検索に供し、これによって得られた文書集合を検索結果記憶部７に記憶する。情報検索の手法は既存の手法を用いることもできる。具体的には、特許文献３に開示された情報検索方法が適用される。
【００３４】
Ｓ３２：ステップＳ３１で検索結果記憶部７に記憶された検索結果について、クラスタリングを行い、検索結果を階層的な複数のクラスタに分類する。この分類された階層クラスタ内容は階層クラスタ記憶部８に蓄積される。
【００３５】
前記クラスタを生成する手法としては、既存の階層クラスタリング手法が適用される。例えば、非特許文献１に開示された文書クラスタリングの手法が適用される。階層クラスタリングとは、類似性の高いデータ同士をグループ化し、さらにそのグループ同士をまとめて親グループ化するという作業を繰り返すことで、グループの階層構造を作り出す手法である。階層クラスタの例を図９に示す。階層クラスタは、自動的に生成する手法の他に、予め各クラスにラベルを付けた階層クラスタを用意する方法もある。
【００３６】
Ｓ３３：階層クラスタ記憶部８の中から出力するクラスタを選択する。
【００３７】
出力クラスタの選択では、初期表示可能クラスタ個数をｗとするとき、階層クラスタから表示可能なｗ以下であって最大個数のクラスタを含む階層を選択し、この階層に含まれるクラスタを出力クラスタとする。本例では、(ｗ＝６)だとする。図１０に階層３が選択されたときの出力クラスタ１〜４の一例を示した。
【００３８】
図４を参照しながらＳ３３（出力クラスタ選択）の具体的な手順Ｓ３３１〜Ｓ３３６について説明する。
【００３９】
（Ｓ３３１）階層クラスタ記憶部８内に含まれる全て階層のうち、各階層（例えば図９に示された階層１〜５）に含まれるクラスタを確認するため、上位階層から順に、階層を決定する。
【００４０】
（Ｓ３３２）ステップＳ３３１で決定された階層ｎに含まれるクラスタの個数Ｋ（ｎ）を求める。
【００４１】
（Ｓ３３３）ステップＳ３３２で求めたクラスタの数が、初期表示可能クラスタ個数ｗ以下であるかを確認する。階層ｎに含まれるクラスタの個数Ｋ（ｎ）が、ｗより小さかった場合はステップＳ３３４に移行する。階層ｎに含まれるクラスタの個数Ｋ（ｎ）がｗ以上であった場合は処理を終了する。
【００４２】
（Ｓ３３４）出力クラスタ記憶部１１を初期化する。
【００４３】
（Ｓ３３５）出力クラスタ記憶部１１にステップＳ３３１で決定された階層ｎに含まれるクラスタを蓄積する。図１０に示された事例ではステップＳ３３１で決定された階層が「３」である場合に、階層３に含まれるクラスタ（１〜４）が選択されて出力クラスタ記憶部１１に蓄積される。図１２に選択されたクラスタ（１〜４）が表示されている様子を示した。
【００４４】
（Ｓ３３６）ステップＳ３３１で決定された階層が最下位の階層であるかを確認する。最下位の階層であった場合は、終了する。最下位でなかった場合は、一つ下の階層についてステップＳ３３１以降の処理を行うため、ステップＳ３３１に移行する。
【００４５】
Ｓ３４：上述のステップＳ３３で選択した各クラスタ配下のクラスタから、該クラスタに与えられた表示画面の表示面積に応じて、表示させるクラスタを選択し、出力内容記憶部９に蓄積する。すなわち、各クラスタに与えられた面積において表示可能な最大個数のクラスタを含む階層を選択し、出力内容記憶部９に蓄積する。
【００４６】
図５を参照しながらＳ３４（出力内容決定）の具体的な手順Ｓ３４１〜Ｓ３４６について説明する。以下に説明する具体例では、ステップＳ３３で選択した各クラスタ配下のクラスタ（図１１に示した事例では丸１〜４のクラスタ）から、該クラスタに与えられた表示面積に応じて、表示させるクラスタを選択し、出力内容記憶部９に蓄積する。ステップＳ３３で選択した各クラスタ（図１０に示した階層３における丸１〜４のクラスタ）に与えられた各面積を（Ｓ’）、各面積（Ｓ’）内に表示される各クラスタ配下のクラスタ（図１１の丸１〜４のクラスタ）それぞれの初期クラスタ表示面積が（Ｔ’）であるとき、面積（Ｓ’）において表示可能な最大個数のクラスタを含む階層を選択し、出力内容記憶部９に蓄積する。面積（Ｓ’）は、表示装置１０４の有効表示画面の面積（Ｓ）が、ステップＳ３３で選択されたクラスタ個数で等分に分割したものであるとする。図１４に選択されたクラスタが表示されている様子を示した。
【００４７】
（Ｓ３４１）ステップＳ３３で選択された各クラスタ（図１０に示した階層３における番号１〜４のクラスタ）について、各クラスタ配下のクラスタ（図１１に示した丸１〜４のクラスタ)を処理対象として、上位階層から順に、階層を決定する。
【００４８】
（Ｓ３４２）ステップＳ３４１で決定された階層ｎに含まれるクラスタの個数Ｋ’（ｎ）を出力する際の面積を求める。出力する際の面積Ｖは、初期クラスタ表示面積がＴ’であるため、下記の式（１）による演算によって算出される。
【００４９】
【数１】
2012108660.tif 000003
【００５０】
（Ｓ３４３）ステップＳ３４２で算出された面積Ｖが、クラスタに与えられた面積Ｓ’以下であるかを確認する。出力する際の面積Ｖが面積Ｓ’より小さかった場合はステップＳ３４４に移行する。出力する際の面積Ｖが面積Ｓ’以上であった場合は終了する。
【００５１】
（Ｓ３４４）出力内容記憶部９を初期化する。
【００５２】
（Ｓ３４５）出力内容記憶部９にステップＳ３４１で決定された階層nに含まれるクラスタを蓄積する。
【００５３】
（Ｓ３４６）ステップＳ３４５で決定された階層が、最下位の階層であるかを確認する。最下位の階層であった場合は、終了する。最下位でなかった場合は、一つ下の階層についてステップＳ３４１以降の処理を行うため、ステップＳ３４１に移行する。
【００５４】
Ｓ３５：上述のステップＳ３４で選択された各クラスタから出力内容情報を選択する。
【００５５】
出力内容情報の選択方法としては、クラスタに含まれる文書からランダムに選択する方法、または、クラスタにおける文書の帰属度がその閾値よりも高いものを選択する方法がある。クラスタにおける文書の帰属度が高いものを選択する方法としては、以下のような方法がある。検索結果の各クラスタと各文書を、出現単語を要素とするベクトルによって表す。クラスタに含まれる文書のうちでベクトル距離が最もクラスタのベクトル距離に近い文書を選択する。Ｓ３５で選択された出力内容情報（例えば図１４に示した内容）は出力情報記憶部１０に蓄積される。
【００５６】
（出力内容の選択）
図６を参照しながら出力内容選択部４の処理手順Ｓ４１，４２について説明する。
【００５７】
ここでは、入力解析部２（Ｓ２２）にて入力情報が「出力済み検索結果のクラスタ群からの特定のクラスタの選択」であると判断されると、表示装置１０４の有効表示画面の面積Ｓの範囲内で、前記選択された特定のクラスタの表示画面の面積を拡大させる。一方、選択されなかったクラスタの表示画面の面積を縮小させる。そして、この決定されたクラスタの表示面積に応じて、クラスタ内の情報を詳細化、概略化する。
【００５８】
Ｓ４１：クラスタ毎の表示面積Ｓ”を決定する。
【００５９】
ステップＳ２２（入力解析部２）で判断された出力済み検索結果のクラスタ（丸１〜４のクラスタ）が例えば図１２のように表示されているとする。図１２に例示された表示画面の横幅の長さが２Ｌｈ、縦幅の長さが２Ｌｖである場合、表示可能なクラスタが４つの時、初期のクラスタの横幅、縦幅の長さはそれぞれＬｈ、Ｌｖとなる。選択されたクラスタの拡大パラメータｅは利用シーンに応じてユーザによって予め任意に設定される。ステップＳ２２でクラスタ（丸１のクラスタ）が選択された判断されると、当該選択されたクラスタの縦と横の長さはｅ倍（ｅ＞１）に拡大される。すなわち、選択されたクラスタ（丸１のクラスタ）の縦と横の長さは、それぞれｅＬｈ、ｅＬｖに拡大される。一方、選択されたクラスタ以外のクラスタ（丸２，３，４のクラスタ）は、クラスタ（丸１のクラスタ）以外の画面に収まるように縦と横の長さが決定され、縦と横の長さはそれぞれ（２−ｅ）Ｌｈ、（２−ｅ）Ｌｖに縮小される。拡大、縮小されたクラスタが表示されている様子を図１３に示した。
【００６０】
Ｓ４２：クラスタごとの表示内容を決定する。
【００６１】
選択されたクラスタはＳ４１でその表示面積が広く設定されるので、Ｓ４２では当該選択されたクラスタの階層構造となっている内容に加えてその内容のうち前記選択の直前時点で表示されている最も下位の階層よりも下位階層の各クラスタ内容まで表示させる。これにより表示内容の詳細化が実現する。一方、選択されなかったクラスタについてはＳ４１で縮小された表示画面にて当該クラスタの階層構造となっている内容のうち前記選択の直前時点で表示されている最も下位の階層のクラスタを表示させないで当該階層よりも上位階層のクラスタを表示させる。これにより表示内容の概略化が実現される。図１５に選択されたクラスタが表示された例を示す。
【００６２】
図７を参照しながらＳ４２（出力内容決定）の具体的な手順Ｓ４２１〜Ｓ４２８について説明する。
【００６３】
ここでは、新規出力内容選択部３で出力されたクラスタの配下のクラスタ（図１１に示された丸１〜４のクラスタ）から、ステップＳ４１でそれぞれのクラスタに与えられた表示面積の画面に出力する子クラスタを決定する。
【００６４】
（Ｓ４２１）出力済み検索結果の全てのクラスタから任意のクラスタを一つ決定する。
【００６５】
（Ｓ４２２）ステップＳ４２１で決定されたクラスタが、入力解析部２（Ｓ２２）で判断された出力済み検索結果のクラスタ群から選択されたクラスタである場合（例えば図１４に示された丸１のクラスタである場合）、ステップＳ４２３に移行する。一方、前記出力済み検索結果のクラスタ群から選択されたクラスタでない場合（例えば図１４に示された丸２〜４のクラスタである場合）、ステップＳ４２４に移行する。
【００６６】
（Ｓ４２３）階層クラスタ記憶部８に蓄積されている階層クラスタの一部である、新規出力内容選択部３で出力されたクラスタの配下のクラスタ（図１１に示された丸１〜４のクラスタ）から、ステップＳ４２１で決定されたクラスタ（図１４に示された丸１のクラスタ）の内容のうち最も下位階層のクラスタ（図１４に示されたクラスタ１”）の子クラスタ（図１１に示された階層５の一つ下の階層のクラスタ（図１５に示した丸１”’のクラスタ））を選択して出力クラスタ記憶部１１に記憶する。
【００６７】
（Ｓ４２４）階層クラスタ記憶部８に蓄積されている階層クラスタの一部である、新規出力内容選択部３で出力されたクラスタの配下のクラスタ（図１１に示された丸１〜４のクラスタ）から、ステップＳ４２１で決定されたクラスタ（図１４に示された丸２〜４のクラスタ）の内容のうち最も下位階層のクラスタの親クラスタ（一つ上の階層（例えば図１１に示された階層４）のクラスタ（図１４に示した丸２’，３’，４’のクラスタ））を選択して出力クラスタ記憶部１１に記憶する。
【００６８】
（Ｓ４２５）現在出力されているクラスタの全てのクラスタについてＳ４２１〜Ｓ４２４の処理が終了したかを確認する。終了していない場合は、ステップＳ４２１に移行する。終了している場合は、ステップＳ４２６に移行する。
【００６９】
（Ｓ４２６）ステップＳ３４５で抽出された出力内容記憶部９のクラスタを出力する際の出力クラスタ面積Ｔ”を算出する。面積の算出方法は、以下の通りである。
【００７０】
出力内容記憶部９のクラスタ（１〜ｎ）のそれぞれの階層をＫ（ｉ）とする。階層クラスタにおける各階層（１〜ｔ）の各クラスタの出力面積をＳ（ｊ）とするとき、全てのクラスタを出力するための面積Ｖは下記の式（２）による演算によって算出される。この面積Ｖが出力クラスタ面積Ｔ”として次ステップのＳ４２７に供される。
【００７１】
【数２】
2012108660.tif 000004
【００７２】
（Ｓ４２７）ステップＳ４２６で算出した出力クラスタ面積Ｔ”が、ステップＳ４１で決定されたクラスタごとの表示面積Ｓ”以下であるかを確認する。出力する際の面積Ｔ”が画面面積Ｓ”より小さかった場合はステップＳ４２８に移行する。出力する際の面積Ｔ”が画面面積Ｓ”以上であった場合は、終了する。
【００７３】
（Ｓ４２８）出力面積Ｔ”が画面面積Ｓ”より小さかった場合、ステップＳ４２３の過程で出力クラスタ記憶部１１に記憶されているクラスタの子クラスタを出力内容記憶部９に追加する。その後、Ｓ４２６に移行する。
【００７４】
以上のＳ４２１〜Ｓ４２８によって、拡大された表示画面におけるクラスタの出力内容（例えば図１５に示された丸１のクラスタの内容）が決定される。また、縮小された表示画面におけるクラスタの出力内容（例えば図１５に示された丸２〜４のクラスタの内容）が決定される。この決定されたクラスタの内容は出力情報記憶部１０に蓄積される。
【００７５】
（ページの選択）
図８を参照しながらページ選択部５の処理手順について説明する。
【００７６】
Ｓ５１：ページ選択部５は入力解析部２（Ｓ２２）で出力済み検索結果のクラスタ群からの特定ページの選択であると判断されると、当該特定ページの内容を出力情報記憶部１０に記憶する。
【００７７】
（出力内容の表示）
表示部６は、入力解析部２（Ｓ２１）にて入力情報が「新規クエリ」であると判断されると、新規出力内容選択部３（Ｓ３１〜Ｓ３４）で得た出力内容（例えば図１４に示した内容）を出力情報記憶部１０から引き出して表示装置１０４に出力表示させる。
【００７８】
また、入力解析部２（Ｓ２２）にて入力情報が「出力済み検索結果のクラスタ群からの特定クラスタの選択」であると判断されると、出力内容選択部４（Ｓ４１〜Ｓ４２）で得た出力内容（例えば図１５に示した内容）を出力情報記憶部１０から引き出して表示装置１０４に出力表示させる。
【００７９】
一方、入力解析部２（Ｓ２２）にて入力情報が「出力済み検索結果のクラスタ群からの特定ページの選択」であると判断されると、ページ選択部５（Ｓ５１）で得た出力内容（ユーザによって選択されたページの内容）を出力情報記憶部１０から引き出して表示装置１０４に出力表示させる。
【００８０】
［本実施形態の効果］
したがって、以上の情報検索装置１によれば、検索結果から分類された複数のクラスタ群から選択された特定のクラスタの内容をより詳細に表示しながらも検索結果の全体像を単一の画面内で表示できる。したがって、ユーザが全体像を把握しながら詳細化を行う検索を容易にし、情報への到達に要する時間を短くすることが可能である。例えば、特定のクラスタが選択されたときにその内容をより詳細に表示しながらもスクロールなどの必要なく全体像を画面面積内で表示できる。
【００８１】
特に、出力内容選択部４によれば、各クラスタの表示面積を、画面面積を考慮して決定するため、選択されなかったクラスタの表示領域・内容が適切に縮小させることができる。すなわち、階層構造を持つクラスタを用いることによって、特定のクラスタが選択された際に、選択されたクラスタについてはそのクラスタの下位階層のクラスタをさらに加えて表示することで出力クラスタ数を増加させることができる。一方、選択されなかったクラスタについてはそのクラスタに属する前記選択の直前時点で表示されている最も下位の階層のクラスタを表示させないで当該階層の上位階層のクラスタを表示することで出力クラスタ数を減らすことができる。以上のように限定された画面面積内で、各クラスタの詳細化・概略化を適切に行うことが可能になる。
【００８２】
また、出力内容選択部４においては、ステップ４１のように、選択されたクラスタの表示画面の面積が拡大パラメータの値の倍率で拡大させる一方で選択されなかったと判断されたクラスタの表示画面の面積は当該拡大パラメータの値を減じた倍率で縮小させる。前記パラメータは予め任意に設定可能であるので任意の倍率及び縮小倍率でクラスタを表示できる。
【００８３】
さらに、情報検索装置１においては、前記入力情報が前記新規の検索クエリであると判断されると、新規出力内容選択部３によって、当該検索クエリに基づく情報検索によって得られた情報が階層クラスタに分類される。また、この分類された階層クラスタの中から表示装置１０４の表示画面にて表示可能なクラスタ群が前記表示画面の面積に基づき決定される。そして、この決定されたクラスタ群の各クラスタの表示面積に基づき各クラスタの出力内容が選択される。したがって、新規の検索クエリに基づく情報検索結果をクラスタの出力内容に反映させることができる。
【００８４】
また、新規出力内容選択部３は、前記クラスタの出力内容を選択するにあたり、クラスタにおける帰属度の最も高い情報を出力内容として選択するので、当該クラスタへの帰属度に依存した情報を提供できる。特に、前記クラスタに含まれる情報のうちでベクトル距離が最も当該クラスタのベクトル距離に近い情報を前記帰属度の最も高い情報として選択することで、当該クラスタへの帰属度の高い情報をより一層精度よく提供できる。
【００８５】
尚、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。例えば、インターネットを介した情報検索に限定されず、ネットワークを介した社内文書の情報検索にも適用できる。
【００８６】
［本発明のプログラムとしての態様］
本発明は上記の実施形態の情報検索装置１に係る各機能部の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータによって実行して本発明を実現することができる。また、コンピュータで前記機能部を実現するためのプログラムをそのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＨＤＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【符号の説明】
【００８７】
１…情報検索装置
２…入力解析部（入力解析手段）
３…新規出力内容選択部（新規出力内容選択手段）
４…出力内容選択部（出力内容選択手段）
５…ページ選択部
６…表示部
【図１】
2012108660.tif 000005
【図２】
2012108660.tif 000006
【図３】
2012108660.tif 000007
【図４】
2012108660.tif 000008
【図５】
2012108660.tif 000009
【図６】
2012108660.tif 000010
【図７】
2012108660.tif 000011
【図８】
2012108660.tif 000012
【図９】
2012108660.tif 000013
【図１０】
2012108660.tif 000014
【図１１】
2012108660.tif 000015
【図１２】
2012108660.tif 000016
【図１３】
2012108660.tif 000017
【図１４】
2012108660.tif 000018
【図１５】
2012108660.tif 000019
【図１６】
2012108660.tif 000020