検索ナビゲーション装置及び方法
【課題】作業者が予め情報の分類作業を行わずとも、利用者の検索意図に従った情報を容易に特定できる。
【解決手段】検索ナビゲーションサーバは、文書データを検索する検索クエリの入力を受け付ける入力受付部と、検索クエリで文書データを検索する検索部と、検索された文書データを分類してクラスタを生成するクラスタリング部と、クラスタ毎にクラスタラベルを生成するラベル生成部と、クラスタ毎に、クラスタラベルと文書データとが記載されている画面情報を生成する画面情報生成部と、画面情報に示されたクラスタラベルの選択を受け付ける選択受付部と、複数のクラスタラベルの選択を受け付けた場合、複数のクラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合部と、を備え、クラスタリング部は、併合される度に、併合されたクラスタを分類して、クラスタを生成する。
【解決手段】検索ナビゲーションサーバは、文書データを検索する検索クエリの入力を受け付ける入力受付部と、検索クエリで文書データを検索する検索部と、検索された文書データを分類してクラスタを生成するクラスタリング部と、クラスタ毎にクラスタラベルを生成するラベル生成部と、クラスタ毎に、クラスタラベルと文書データとが記載されている画面情報を生成する画面情報生成部と、画面情報に示されたクラスタラベルの選択を受け付ける選択受付部と、複数のクラスタラベルの選択を受け付けた場合、複数のクラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合部と、を備え、クラスタリング部は、併合される度に、併合されたクラスタを分類して、クラスタを生成する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報を利用者に対して提示する検索ナビゲーション装置及び方法に関するものである。
【背景技術】
【０００２】
従来から、電子データの蓄積に伴い、所望の電子データを特定するためにさまざまな手法が提案されている。この電子データを特定するための手法の例として検索ナビゲーションなどが提案されている。
【０００３】
この検索ナビゲーションでは、予め蓄積されたナビゲーション用の知識を利用することで、利用者を所望の電子データを閲覧するまでの案内を行う。
【０００４】
この検索ナビゲーションの例としては、非特許文献１に記載された技術がある。非特許文献１に記載された技術では、事前に作成された単語の階層ツリーにおいて、利用者が興味のある単語あるいは短い説明文を逐次選択することで、閲覧するデータを絞り込むことができる。
【０００５】
【非特許文献１】“Yahooカテゴリ”、[online]、[平成19年11月20日検索]、インターネット<URL：http://www.yahoo.co.jp/>
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、非特許文献１に記載された技術は、上記カテゴリを作成するための作業者がインターネット上のサイトを収集、登録によりナビゲーション用の知識を構築している。このために、このような検索ナビゲーションシステムでは、ナビゲーション用の知識を利用するナビゲーション用の知識を構築するコストが大きいという問題がある。さらに、ナビゲーション用の知識で想定されていないナビゲーションをすることができないため、意外性、発見性のあるデータへのナビゲーションが困難という問題点がある。
【０００７】
本発明は、上記に鑑みてなされたものであって、作業者の作業により構築されたナビゲーション用の知識を利用せずに利用者の検索の案内を可能とする検索ナビゲーション装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、本発明にかかる検索ナビゲーション装置は、利用者が情報を検索するために入力した検索条件を受け付ける入力受付部と、前記検索条件で情報の検索を行う検索部と、前記検索部により検索された情報を分類し、クラスタを生成するクラスタリング部と、前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成部と、前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成部と、前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付部と、前記選択受付部が前記クラスタラベルの選択を複数受け付けた場合、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合部と、を備え、前記クラスタリング部は、併合される度に、さらに前記併合部に併合された前記クラスタを分類して、新たなクラスタを生成し、前記ラベル生成部は、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、前記画面情報生成部は、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、を特徴とする。
【０００９】
また、本発明にかかる検索ナビゲーション方法は、入力受付部が、利用者が情報を検索するために入力した検索条件の入力を受け付ける入力受付ステップと、検索部が、前記検索条件で情報の検索を行う検索ステップと、クラスタリング部が、前記検索ステップにより検索された情報を分類して、当該情報の群を示すクラスタを生成するクラスタリングステップと、ラベル生成部が、前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成ステップと、画面情報生成部が、前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成ステップと、選択受付部が、前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付ステップと、前記選択受付ステップにより前記クラスタラベルの選択を複数受け付けた場合、併合部が、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合ステップと、を有し、前記クラスタリングステップは、併合される度に、さらに前記併合ステップに併合された前記クラスタを分類して、新たなクラスタを生成し、前記ラベル生成ステップは、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、前記画面情報生成ステップは、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、を特徴とする。
【発明の効果】
【００１０】
本発明によれば、作業者が予め情報の分類作業を行わずとも、利用者の検索意図に従った情報を容易に特定することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる検索ナビゲーション装置及び方法の最良な実施の形態を詳細に説明する。本実施の形態では、検索ナビゲーション装置及び方法を検索システム内の検索ナビゲーションサーバに適用した例について説明するが、他の装置に対して適用しても良い。他の装置の例としては、ネットワークを介さずにスタンドアローンで検索する機能を提供する検索装置などが考えられる。
【００１２】
図１に示すように、実施の形態にかかる検索システムでは、検索ナビゲーションサーバ１００と、クライアント端末１５０と、文書管理サーバ１６０とを備える。検索ナビゲーションサーバ１００と、クライアント端末１５０とはネットワークを介して接続されている。このネットワークは、公衆ネットワークなどどのようなネットワークであっても良い。また、検索ナビゲーションサーバ１００及び文書管理サーバ１６０もネットワークを介して接続されている。
【００１３】
文書管理サーバ１６０は、文書記憶部１６１を備える。文書記憶部１６１は、検索対象となる文書データを記憶している。そして、文書管理サーバ１６０は、検索ナビゲーションサーバ１００からの検索要求を受け付けた場合、文書記憶部１６１に対して行った検索結果を検索ナビゲーションサーバ１００に出力する。
【００１４】
クライアント端末１５０は、操作処理部１５１と、表示処理部１５２と、通信処理部１５３とを備える。
【００１５】
操作処理部１５１は、利用者から入力された操作を処理する。表示処理部１５２は、図示しないモニタに対して情報の表示処理を行う。
【００１６】
通信処理部１５３は、検索ナビゲーションサーバ１００との間で情報の送受信を行う。送信する情報の例としては、操作処理部１５１により処理された操作等とし、受信する情報としては、表示処理部１５２で表示処理するための画面情報等が考えられる。
【００１７】
検索ナビゲーションサーバ１００は、クラスタラベル記憶部１１４と、シソーラス記憶部１１１と、制御部１０１と、通信処理部１１０と、入力受付部１０２と、検索部１０３と、クラスタリング部１０４と、ラベル生成部１０５と、順序設定部１０６と、画面情報生成部１０７と、選択受付部１０８と、併合部１０９と、確率算出部１１３と、構築部１１２と、を備える。
【００１８】
本実施の形態にかかる検索ナビゲーションサーバ１００では、文書データの検索が行われた場合に、検出された文書データをクラスタリング（分類）する。このクラスタリングされた文書データの群それぞれをクラスタと呼ぶ。そして、各クラスタを表すものとして付加されたラベルをクラスタラベルと呼ぶ。このクラスタラベルは、１又は複数の単語で構成されているものとする。
【００１９】
そして、本実施の形態にかかる検索システムでは、上記の各クラスタとクラスタに分類された文書データとを含む画面情報を生成し、利用者に対して提示する。その後、利用者が画面情報からクラスタを選択する度に、検索ナビゲーションサーバ１００が、選択されたクラスタに含まれる文書データをさらにクラスタリングし、新たなクラスタを生成する。そして、検索システムは、新たに生成された各クラスタと、当該クラスタに分類された文書とを含む画面情報を生成し、利用者に対して提示する。なお、検索システムでは、生成されたクラスタ毎に、クラスタを表すクラスタラベルが付与される。
【００２０】
また、利用者が、画面情報から複数のクラスタを選択した場合、検索ナビゲーションサーバ１００は、当該複数のクラスタを併合して１つのクラスタを生成した後、生成された１つのクラスタに含まれる文書データに対してクラスタリングを行い、新たなクラスタを生成する。そして、検索ナビゲーションサーバ１００は、新たなクラスタと、新たなクラスタに分類された文書データとを含む、新たな画面情報を生成し、利用者に提示する。また、検索システムでは、新たなクラスタを生成した際に、当該クラスタを表すクラスタラベルも生成され、当該クラスタラベルも画面情報に表示される。
【００２１】
これを繰り返すことで利用者は、所望する文書データ、又は所望する文書データが格納されたクラスタに辿り着くことができる。次に、検索システム内の検索ナビゲーションサーバ１００の各構成について説明する。
【００２２】
制御部１０１は、以下に示す各部の制御を行う。
【００２３】
クラスタラベル記憶部１１４は、利用者が選択した一連のクラスタのクラスタラベルの遷移を記憶する。図２に示すように、クラスタラベル記憶部１１４は、対象文字列と、次クラスタラベルと、関連度と、時刻と、を対応付けて記憶している。対象文字列は、ナビゲーション開始時に利用者により入力された検索クエリに含まれる検索キーや、利用者により選択されたクラスタのクラスタラベルを構成する単語などとする。次クラスタラベルは、対象文字列が検索クエリに含まれる検索キーの場合、検索結果として表示されたクラスタ一覧から選択されたクラスタのクラスタラベルとなる。対象文字列がクラスタラベルの場合、当該クラスタラベルのクラスタの次に選択されたクラスタのクラスタラベルとなる。
【００２４】
本実施の形態においては、利用者により選択されるクラスタラベルの時系列に従った移り変わりを、クラスタラベルの遷移と呼ぶ。そして、クラスタラベル記憶部１１４では利用者により選択されたクラスタラベルの遷移を保持する。
【００２５】
関連度は、対象文字列と、次クラスタラベル間の関連度合いを示した係数とする。時刻は、次クラスタラベルが生成された時刻とする。このようにして、クラスタラベル記憶部１１４は、クラスタラベルの遷移を記憶する。
【００２６】
図１に戻り、シソーラス記憶部１１１は、シソーラスを記憶する。図３に示すように、シソーラス記憶部１１１は、遷移前単語と、遷移後単語と、遷移確率値と、を対応付けて記憶する。各単語をノードとした場合、遷移前単語を上位ノードとすると、遷移後単語は当該上位ノードの下位に位置するノードとなる。そして、遷移前単語から、遷移後単語に遷移する（類推できる）確率を遷移確率値として表す。
【００２７】
シソーラス記憶部１１１におけるデータの蓄積形式について特に制限するものではないが、例えば関係データベース形式で蓄積することが考えられる。関係データベース形式で蓄積する場合、ある遷移前の単語に対して、遷移後の単語と遷移確率値の一覧などを問い合わせることが可能となる。
【００２８】
また、検索ナビゲーションサーバ１００が処理を行うことで、シソーラスが蓄積されていくことになるが、蓄積されたシソーラスは、本実施の形態の検索ナビゲーション以外の様々な用途に使用することもできる。つまり、現在提案されているシソーラスを用いた処理を含め、あらゆる用途に利用できる。
【００２９】
図１に戻り、通信処理部１１０は、クライアント端末１５０との間で情報の送受信処理を行う。受信する情報の例としては、クライアント端末１５０で行われた操作情報等とし、送信する情報としては、後述する画面情報生成部１０７が生成した画面情報等が考えられる。
【００３０】
入力受付部１０２は、通信処理部１１０が受信した操作情報に含まれている、検索クエリの入力を受け付ける。当該検索クエリは、利用者が文書データを検索するために入力した検索条件等が含まれている。
【００３１】
また、本実施の形態のような検索システムではなく、ネットワークを介して送受信を行わないスタンドアローンな検索装置の場合、入力受付部１０２は、入力デバイスにより入力された検索クエリの入力を受け付ける。また入力デバイスの例としては、キーボード、タッチパネル、又は音声を検出するマイクなどが考えられる。なお、入力受付手法は、このような手法に限らず、例えばあらかじめ検索装置が用意した選択肢の中から選ぶ方式でも良い。
【００３２】
本実施の形態に戻り、検索部１０３は、入力受付部１０２が入力を受け付けた検索クエリで、文書管理サーバ１６０内の文書記憶部１６１に対して検索を行う。この検索のアルゴリズムは、いずれの手法を用いても良いが、例えば「北 研二(著),津田 和彦(著),獅々堀 正幹(著)、“情報検索アルゴリズム”、共立出版」等を用いることが考えられる。このように、本実施の形態は、検索のアルゴリズムの方式を限定するものではない。
【００３３】
なお、検索先としては、文書管理サーバ１６０に制限するものではなく、検索ナビゲーションサーバ１００内に文書データを蓄積し、当該文書データに対して検索を行ってもよい。また、インターネット上で提供されている検索エンジンなどを利用しても良い。
【００３４】
クラスタリング部１０４は、検索された文書データをクラスタリングすることで、文書データをクラスタ毎に分類する。文書データのクラスタリング方式はいずれの手法を用いても良いが、例えば、「岸田和明、“文書クラスタリングの技法：文献レビュー”、Library and Information Science、No.49、2003、pp.33-75」等を用いることが考えられる。このように、本実施の形態は、クラスタリング方式を限定するものではない。
【００３５】
また、クラスタリング部１０４は、生成されたクラスタが、後述する選択受付部１０８により選択された場合に、当該クラスタに含まれる文書データをさらにクラスタリングし、１以上の文書データからなるクラスタの再生成を行う。このように本実施の形態の検索ナビゲーションサーバ１００では、利用者のクラスタの選択に応じて、クラスタの再生成を繰り返す。
【００３６】
ラベル生成部１０５は、各クラスタに対して１つ以上の単語で構成されるクラスタラベルを生成し、付与する。本実施の形態のラベル生成部１０５は、クラスタ毎にクラスタラベルとして付加された各単語に対して、クラスタラベルとしての妥当性を示す評価値（以下、ラベル妥当値とする）を算出する。
【００３７】
また、ラベル生成部１０５は、クラスタリング部１０４により行われたクラスタリングで、新たなクラスタが生成される度に、新たなクラスタに対して、新たなクラスタラベルを生成し、付与する。
【００３８】
また、ラベル生成部１０５のラベル生成手法としては、既に提案されている手法を問わずさまざまな手法を用いることができる。なお、各単語のラベル妥当値を出力することが可能なクラスタラベルの生成方式の例としては、以下の２つなどがある。
【００３９】
まず、第１の例としては、「K. Lagus, and S. Kaski, Keyword selection method for characterizing text document maps, in Proceedings of the 9th International Conference on Artificial Neural Networks (ICANN99), Vol.1, pp.371-376,1999.」で提案されている技術がある。この例では、各クラスタに含まれる文書中の単語の出現頻度に基づいてラベルの自動作成を行っている。
【００４０】
第２の例としては、「森 正輝、三浦 孝夫、塩谷 勇、“Webからの時制クラスタの解釈”、日本データベース学会、平成 16 年(2004)、Letters (DBSJ Letters) Vol.3、No.2、pp.109-112」で提案されている技術がある。この例では、単語の出現頻度だけではなく文書中に出現する単語同士の共起を考慮してラベルの自動生成を行っている。
【００４１】
他には、ラベル妥当値の算出手法の例として、クラスタを代表する単語の取得にtf-idfを利用した場合、当該tf-idf値を用いることが考えられる。
【００４２】
これら技術を利用することで、ラベル生成部１０５は、クラスタ毎にクラスタラベルを生成し、各クラスタに対してクラスタラベルを付加する。
【００４３】
順序設定部１０６は、シソーラス記憶部１１１を参照して、クラスタリング部１０４で生成されたクラスタを、画面上に配置する順序を設定する。なお、シソーラス記憶部１１１に十分なシソーラスが格納されていない場合には、順序の設定を行わずともよい。
【００４４】
画面情報生成部１０７は、クライアント端末１５０に対して出力する画面情報を生成する。画面情報生成部１０７が生成する画面情報の例では、クラスタリング部１０４により分類されたクラスタ毎に、クラスタラベルと、当該クラスタに含まれる文書データに関する情報と、が記載されている。また、生成された画面情報では、複数のクラスタの選択を可能とする。
【００４５】
そして、画面情報生成部１０７は、生成した画面情報を、通信処理部１１０を介してクライアント端末１５０に送信することで、利用者に対して画面情報を提示する。
【００４６】
また、画面情報生成部１０７は、ラベル生成部１０５により、新たなクラスタに対して、新たなクラスタラベルの生成、付与が終了した後、新たな画面情報を生成する。この新たな画面情報には、新たなクラスタ毎に、新たなクラスタラベルと、当該クラスタに含まれる文書データに関する情報と、が記載されている。この生成された画面情報も、通信処理部１１０を介してクライアント端末１５０に送信され、利用者に対して画面情報が提示される。
【００４７】
図４に示す画面例では、検索結果として分類されたクラスタ１〜３が表示されている。図４に示すように、クラスタ１においては、クラスタヘッダ４０２と、当該クラスタに含まれる文書データ一覧４０１とが、表示されている。なお、クラスタ２，３についても同様の構成として説明を省略する。
【００４８】
クラスタヘッダ４０２には、当該クラスタラベル（または当該クラスタラベルが指し示すクラスタ）の選択の有無を示すチェックボックス４０３と、クラスタラベルを構成する単語Ａ４０４、単語Ｂ４０５及び単語Ｃ４０６と、が表示されている。利用者は、このクラスタラベルを参照することで、いずれのクラスタに興味があるか判断できる。そして、利用者は、興味があると判断した、一つ又は複数のクラスタラベルを選択する。
【００４９】
文書データ一覧４０１には、クラスタ１に含まれる各々の文書データの情報（例えば、文書のタイトル、ＵＲＬ、要約、キーワードなど）が箇条書きで記述されている。
【００５０】
そして、画面情報生成部１０７は、生成した画面情報の送信を通信処理部１１０に対して指示することで、通信処理部１１０が、クライアント端末１５０に画面情報を送信する。そして、クライアント端末１５０の表示処理部１５２が、当該画面情報を表示する。このようにして生成されたクラスタ及びクラスタラベルの組が、利用者に対して提示される。したがって、本実施の形態にかかる検索システムでは、従来から用いられているナビゲーション用の知識を利用せずとも、利用者に対して閲覧するデータを絞り込むための選択肢を提供することができる。
【００５１】
これにより、通信処理部１１０が、クライアント端末１５０から、画面上に記載されたクラスタラベルの選択を受け付ける操作情報を受信することとなる。
【００５２】
選択受付部１０８は、受信した操作情報に含まれているクラスタラベルの選択を受け付ける。図４に示した画面例で、チェックボックス４０３とチェックボックス４０７が選択された場合、選択受付部１０８は、クラスタ１のクラスタラベル及びクラスタ２のクラスタラベルの選択を受け付ける。なお、本実施の形態においては、クラスタラベルの選択をチェックボックスにより行うこととしたが、チェックボックスに限らず、あらゆる選択受付手法を用いて良い。
【００５３】
登録部１１５は、関連度取得部１２１を備え、クラスタラベルの選択を受け付けた場合に、前回選択されたクラスタラベルと、今回選択されたクラスタラベルと、関連度と、今回選択を受け付けた時刻と、を対応付けてクラスタラベル記憶部１１４に登録する。なお、登録に用いる関連度の取得は、関連度取得部１２１で行われる。
【００５４】
関連度取得部１２１は、今回選択されたクラスタラベルのラベル妥当値に基づいて、関連度を取得する。関連度の取得手法としては、どのような手法を用いても良いが、例として以下の計算方法を用いて取得することが考えられる。
【００５５】
まず、計算手法の第１の例としては、“関連度＝ラベル妥当値”とする。第２の例としては、“関連度＝ラベル妥当値＋α”とする。第３の例としては、“関連度＝log（ラベル妥当値）”とする。
【００５６】
併合部１０９は、選択受付部１０８がクラスタラベルの選択を複数受け付けた場合、複数の当該クラスタラベルで示される複数のクラスタを１つのクラスタへの併合処理を行う。
【００５７】
確率算出部１１３は、クラスタラベル記憶部１１４に記憶されたクラスタラベルの遷移の集合から、クラスタラベル間の遷移確率値を算出する。当該遷移確率値の算出手法について説明する。なお、説明においては、文字列Ｘが検索キー又は選択されたクラスタラベルとし、文字列Ｘの次に選択されたクラスタラベルを文字列Ｙと仮定する。
【００５８】
クラスタラベル記憶部１１４において、文字列Ｘがフィールド“対象文字列”に格納されているレコードの頻度をＦbefore（Ｘ）とする。また、クラスタラベル記憶部１１４において、文字列Ｙがフィールド“次クラスタラベル”に格納されているレコードの頻度をＦafter（Ｙ）とする。
【００５９】
そして、ΣＲi(Ｘ，Ｙ)は、クラスタラベル記憶部１１４において、文字列Ｘが“対象文字列”に、文字列Ｙが“次クラスタラベル”に対応付けて登録されている全レコードにおける関連度の合計とする。
【００６０】
そして、確率算出部１１３は、以下に示す式（１）で、ＸとＹとの遷移確率値Ｐ(Ｘ，Ｙ)を算出する。
Ｐ(Ｘ，Ｙ) = (ΣＲi(Ｘ，Ｙ))／(Ｆbefore(Ｘ) × Ｆafter(Ｙ))…（１）
【００６１】
また、本実施の形態においては、確率算出部１１３は、クラスタラベル記憶部１１４に登録された各遷移が行われた時刻を考慮していなかった。しかしながら、一般的には、新しい情報は古い情報に比べて重要であると考えられる。このため、クラスタラベル記憶部１１４に記憶されている全ての単語間の遷移を一様に扱うのではなく、時刻を考慮して、遷移確率を算出しても良い。
【００６２】
このような時刻を考慮した遷移確率の算出手法の例としては、確率算出部１１３が、現在時刻から所定の時間前のレコードのみ遷移確率の算出に用いる。または、確率算出部１１３は、新しい時刻と対応付けられている関連度ほど重み付けが大きくして、遷移確率値を計算するなどしても良い。
【００６３】
構築部１１２は、遷移前の文字列と、遷移後の文字列と、確率算出部１１３により算出された遷移確率と、を対応付けてシソーラス記憶部１１１に登録する。これにより、シソーラス記憶部１１１にシソーラスが蓄積されていくことになる。つまり、シソーラス記憶部１１１には、利用者の興味の移り変わりが格納されるので、さまざまな用途に用いることができる。
【００６４】
次に、本実施の形態にかかる検索ナビゲーションサーバ１００における検索処理の手順について、図５を用いて説明する。
【００６５】
当該検索手順においては、シソーラス記憶部１１１にシソーラスが蓄積されている場合と、蓄積されていない場合とでは処理手順が異なる。そこで、最初にシソーラスが蓄積されていない場合について説明する。
【００６６】
まず、入力受付部１０２は、通信処理部１１０を介して、検索条件を含む検索クエリの入力を受け付ける（ステップＳ５０１）。この検索クエリでは、検索キーとして“単語ｓｔ”が設定されているものとする。
【００６７】
次に、検索部１０３が、当該検索クエリに従って、文書管理サーバ１６０の文書記憶部１６１に対して、文書データの検索を行う（ステップＳ５０２）。これにより、“単語ｓｔ”に関連する文書データの検索が行われる。
【００６８】
そして、クラスタリング部１０４は、検出された“単語ｓｔ”に関連する文書データ群をクラスタリングの対象として設定する（ステップＳ５０３）。
【００６９】
次に、クラスタリング部１０４は、クラスタリングの対象として設定された文書データ群のクラスタリングを行い、クラスタ毎に文書データを分類する（ステップＳ５０４）。例えばステップＳ５０４の後に行う処理の場合、クラスタリング部１０４は、検索された単語ｓｔに関連する文書データのクラスタリングを行う。
【００７０】
本処理手順のクラスタリングの例では、図６に示すように、検索された単語ｓｔに関連する文書データが、文書管理サーバ１６０の文書記憶部１６１内の領域６０１のクラスタ１と、領域６０２のクラスタ２と、領域６０３のクラスタ３とに分類される。
【００７１】
そして、ラベル生成部１０５は、各クラスタに対して１つ以上の単語で構成されるクラスタラベルを生成し、付与する（ステップＳ５０５）。
【００７２】
次に、順序設定部１０６が、クラスタ毎に付与されたクラスタラベル内に含まれる、それぞれの単語が、シソーラス記憶部１１１のシソーラスに一致するか否か判断する（ステップＳ５０６）。本処理手順では、シソーラスが蓄積されていないために、一致しないと判断されることになる。
【００７３】
そこで、画面情報生成部１０７では、クラスタ毎に、クラスタラベル及び文書データが記載されている画面情報を生成する（ステップＳ５０８）。この画面情報の例としては、図４に示す画面情報が考えられる。図４に示すように、分類されたクラスタ１〜３のそれぞれに対して、クラスタラベルと文書データが記載されている。
【００７４】
そして、通信処理部１１０が、生成した画面情報をクライアント端末１５０に送信する（ステップＳ５０９）。これにより、送信された画面情報がクライアント端末１５０で表示される。
【００７５】
そのあと、通信処理部１１０が、クライアント端末１５０から操作情報を受信する。その際、選択受付部１０８は、当該操作情報に画面情報内のクラスタの選択が含まれているか否か判断する（ステップＳ５１０）。本処理手順では、クラスタの選択が含まれているものとする。
【００７６】
そして、選択受付部１０８が、操作情報にクラスタの選択が含まれていると判断した場合（ステップＳ５１０：Ｙｅｓ）、選択受付部１０８は、当該クラスタの選択を受け付ける（ステップＳ５１１）。本処理手順では、図４に示す画面例において、チェックボックス４０３と、チェックボックス４０７とのチェックがなされていたものとする。この場合、選択受付部１０８は、クラスタ１のクラスタラベル及びクラスタ２のクラスタラベルの選択を受け付ける。
【００７７】
そして、登録部１１５が、クラスタラベル記憶部１１４に、選択されたクラスタラベルの登録を、選択順を保持しつつ行う（ステップＳ５１２）。なお、登録する際に、予め関連度取得部１２１が、選択前のクラスタラベルと、選択後のクラスタラベルとの関連度を取得しておき、登録部１１５は、当該関連度もクラスタラベルと対応付けて登録する。
【００７８】
本処理手順では、検索クエリに含まれている単語ｓｔが、“対象文字列”となり、選択受付部１０８が選択を受け付けたクラスタ１及びクラスタ２のクラスタラベルに含まれる単語（単語１ａ、単語１ｂ、単語１ｃ、単語２ａ）が“次クラスタラベル”となる。これにより、本処理手順では、登録部１１５は、図２に示すレコードを登録する。
【００７９】
次に、選択受付部１０８が選択を受け付けたクラスタが複数存在する場合、併合部１０９が、これら複数のクラスタを併合して、ひとまとまりの文書データ群とする（ステップＳ５１３）。図６に示す例では、斜線領域６０５が、併合された領域となる。なお、本実施の形態においては、クラスタ１及び２の選択を受け付けたので、併合領域を（クラスタ１∪クラスタ２）―クラスタ３とする。なお、併合されたクラスタ領域をこのような併合領域に制限するものではなく、例えば「クラスタ１∪クラスタ２」でも良いし、「クラスタ１∩クラスタ２」や「（クラスタ１∩クラスタ２）―クラスタ３」等でもよい。
【００８０】
次に、クラスタリング部１０４は、選択を受け付けたクラスタが一つの場合には当該クラスタをクラスタリングの対象と設定し、選択を受け付けたクラスタが複数の場合には併合されたクラスタをクラスタリングの対象と設定する（ステップＳ５１４）。
【００８１】
そして、クラスタリング部１０４は、再び、クラスタリングの対象とされた文書データ群に対して、クラスタリングを行い、クラスタ毎に文書データを分類する（ステップＳ５０４）。
【００８２】
図７に示す領域７０１は、図６の領域６０４を拡大したものとする。そして、領域７０５は、クラスタ１及び２を併合した領域である。当該処理で生成されたクラスタは、領域７０２のクラスタ１１、領域７０３のクラスタ１２、及び領域７０４のクラスタ１３とする。なお、本処理手順で生成されたクラスタは例として示したものであり、実際に生成されるクラスタはクラスタリング方式に依存し、どのようなクラスタが生成されても良い。
【００８３】
そして、検索ナビゲーションサーバ１００は、再びステップＳ５０５〜Ｓ５０８までの処理を行い、生成されたクラスタ毎のクラスタラベルの生成、及び画面情報の生成を行う。
【００８４】
この画面情報の例としては、図８に示す画面情報が考えられる。図８に示すように、分類されたクラスタ１１〜１３のそれぞれに対して、クラスタラベルと文書データが記載されている。
【００８５】
そして、通信処理部１１０が、再び、生成した画面情報をクライアント端末１５０に送信する（ステップＳ５０９）。そのあと、通信処理部１１０が受信した操作情報から、選択受付部１０８が、当該操作情報に画面情報内のクラスタラベルの選択が含まれているか否か判断する（ステップＳ５１０）。クラスタラベルの選択が含まれる場合には（ステップＳ５１０：Ｙｅｓ）、選択受付部１０８は、当該クラスタラベルの選択を受け付ける（ステップＳ５１１）。
【００８６】
例えば、利用者が図８に示す画面例で、チェックボックス８０１がチェックされた場合、選択受付部１０８は、クラスタ１２のクラスタラベルの選択を受け付ける。
【００８７】
これにより、ステップＳ５１２において、登録部１１５が、図９に示されたレコードを、クラスタラベル記憶部１１４に登録する。つまり、登録部１１５は、前回選択を受け付けたクラスタ１及び２のクラスタラベルを構成する単語１ａ、１ｂ、１ｃ及び２ａのそれぞれに対し、今回選択を受け付けたクラスタ１２のクラスタラベルを構成する単語２´ａと単語２´ｂとを対応付けて登録する。
【００８８】
その後、チェックされたクラスタ１２に含まれる文書データ群に対してクラスタリングが行われることになる。このような処理を、利用者が所望するクラスタ又は所望する文書データを特定するまで繰り返し行われる。
【００８９】
そして、利用者が所望するクラスタ又は所望する文書データを特定して、クラスタラベルの選択を受け付けなくなった場合（ステップＳ５１０：Ｎｏ）、処理を終了する。
【００９０】
上述した処理手順では、利用者からの選択に従って逐次クラスタリングを行うことで、予めナビゲーション用の知識を構築する必要がなくなることになる。また、クラスタリングにより自動的に生成された選択肢（クラスタ）を利用するので、ナビゲーション用の知識を利用する場合においては困難であった意外性、発見性のあるデータへのナビゲーションが可能となる。
【００９１】
また、上述した処理手順が行われることで、クラスタラベル記憶部１１４にクラスタラベルの遷移が格納されていく。そして、クラスタラベル記憶部１１４を用いてシソーラスの構築が行われることになる。
【００９２】
本実施の形態にかかるシソーラスの構築は、所定時間毎に行うこととするが、処理のタイミングを制限するものではなく、例えばクラスタラベル記憶部１１４に所定の数のレコードが追加される毎、どのタイミングで行ってもよいものとする。
【００９３】
次に、図１０に示すシソーラスの構築処理の手順について説明する。図１０は、シソーラスの構築処理の手順を示すフローチャートである。当該処理を行うために、クラスタラベル記憶部１１４に一定量のレコードが蓄積されているものとする。
【００９４】
まず、確率算出部１１３は、クラスタラベル記憶部１１４に基づいて、クラスタラベルを構成する単語間の遷移確率値を算出する（ステップＳ１００１）。
【００９５】
次に、構築部１１２が、算出された単語間の遷移確率値と、遷移前の単語と、遷移後の単語とを対応付けて、シソーラス記憶部１１１に登録することで、シソーラスの構築を行う（ステップＳ１００２）。
【００９６】
そして、制御部１０１が、シソーラスの構築終了後、所定の時間が経過したか否か判断する（ステップＳ１００３）。所定の時間が経過していないと判断した場合（ステップＳ１００３：Ｎｏ）、なにも処理を行わず、再び所定の時間が経過したか否かの判断を行うこととする（ステップＳ１００３）。
【００９７】
そして、制御部１０１が、所定の時間経過したと判断した場合（ステップＳ１００３：Ｙｅｓ）、制御部１０１からの呼出により、確率算出部１１３が再び遷移確率値の算出を行う（ステップＳ１００１）。
【００９８】
上述した処理手順により、利用者がクラスタの選択等を行った情報がクラスタラベル記憶部１１４に記憶されると、シソーラスが構築されることとなる。
【００９９】
また、上述した処理手順でシソーラスを構築するため、検索ナビゲーションと切り離して利用することが可能となる。つまり、検索ナビゲーションサーバ１００では、利用者がどの選択肢を選択したかという情報がシソーラスとして構築されるが、当該シソーラスを検索ナビゲーション以外の用途で再利用することが可能となる。
【０１００】
図１０に示す処理が行われることで、シソーラス記憶部１１１に情報が蓄積される。これにより検索処理の手順が異なることになる。そこで、図５に示す検索処理で、シソーラス記憶部１１１に情報が蓄積されている場合について説明する。
【０１０１】
まずは、上述した処理と同様にステップＳ５０１〜Ｓ５０５の処理を行う。そして、次に、順序設定部１０６が、クラスタ毎に付与されたクラスタラベル内に含まれる、それぞれの単語が、シソーラス記憶部１１１のシソーラスに一致するか否か判断する（ステップＳ５０６）。本処理手順では、シソーラスが十分に蓄積されているために、一致すると判断されることになる。
【０１０２】
そして、順序設定部１０６は、シソーラス記憶部１１１を参照して、クラスタリング部１０４で生成されたクラスタを、画面上に配置する順序を設定する（ステップＳ５０７）。
【０１０３】
配置する順序は、各クラスタの優先度を算出し、当該優先度の大きい値から順にクラスタを配置することとする。
【０１０４】
そこで、優先度の算出手法について、説明する。まず前回利用者により選択されたクラスタラベルＸに含まれる単語の集合を、Ｘ＝(x1、x2、x3・・・)とする。なお、初めて配置する順序を設定する際は、例えば検索キーが単語ｓｔのみの場合、Ｘ＝（単語ｓｔ）とする。
【０１０５】
そして、今回クラスタリング部１０４により生成されたクラスタｉのクラスタラベルを構成する単語の集合を、Ｙｉ＝（yi1、yi2、yi3・・・)とする。
【０１０６】
ところで、シソーラス記憶部１１１において、遷移前の単語ａと、遷移後の単語ｂとの遷移確率値をＰ（ａ，ｂ）とする。なお、シソーラス記憶部１１１に記憶されていない遷移前の単語ａと、遷移後の単語ｂ´との間の遷移確率値Ｐ（ａ，ｂ´）＝０となる。
【０１０７】
以上の条件を用いて、クラスタiの優先度は前回のクラスタラベルＸ中の１単語（x）と、今回のクラスタラベルＹi中の１単語（yi）と、のペアによる遷移確率値Ｐ(ｘ，ｙi)の総和で算出される。なお、ペアの数は（クラスタラベルＸを構成する単語数 × クラスタラベルＹiを構成する単語数）となる。
【０１０８】
当該処理により、各クラスタのクラスタラベルＹｉの優先度が算出される。そして、順序設定部１０６は、当該優先度が大きい順に、当該クラスタラベルＹｉで表されるクラスタの配置順を設定する。
【０１０９】
そして、画面情報生成部１０７は、ステップＳ５０８において、クラスタおよびクラスタラベルの組を、優先度の高い順に配置した画面情報を生成する。この際、縦向きにクラスタ及びクラスタラベルの組みを並べる場合、上部から順に配置する。また、横向きにクラスタ及びクラスタラベルの組みを並べる場合、左部から順に配置する。
【０１１０】
また、画面情報生成部１０７は、画面情報に対して、優先度の高い組について、フォントサイズを大きくしたり、フォントカラーを変えたり、フォントに修飾を加えてもよい。このように、優先度の高い組みを、優先順位の低い組よりも目立つような画面情報を生成しても良い。
【０１１１】
上述した処理手順で、クラスタ及びクラスタラベルの組みを配置するので、クラスタの重要度に応じて、利用者に対して選択肢（クラスタ及びクラスタラベルの組み）を提示することが可能となる。
【０１１２】
本実施の形態にかかる検索ナビゲーションサーバ１００では、クラスタラベルの遷移の蓄積、利用、及びシソーラス構築、蓄積、利用を２単語間（２グラム）の関係のみを扱った場合について説明した。しかしながら、本実施の形態は、２単語間（２グラム）の処理に制限するものではなく、３単語間（３グラム）や４単語間（４グラム）などより多くの単語間の関係で処理を行ってもよい。
【０１１３】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、文書データの検索の例について説明したが、検索対象を文書データに制限するものではなく、検索対象となる情報であればよい。
【０１１４】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、シソーラス記憶部１１１を用いて、クラスタ及びクラスタラベルの組みの優先度を算出し、配置することとした。しかしながら、本実施の形態は、このような配置手法に制限するものではなく、クラスタ及びクラスタラベルの配置順を、シソーラス記憶部１１１以外の情報を利用して決定しても良い。
【０１１５】
本実施の形態にかかる検索ナビゲーションサーバ１００では、利用者により選択されたクラスタのクラスタラベルの遷移を蓄積し、当該蓄積に従ってクラスタ及びクラスタラベルの組みを提示することで、利用者によりいずれの選択肢（クラスタ）を選択したかという情報の再利用が可能となる。
【０１１６】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、利用者の検索意図が明確でない場合や、検索意図は明確であるが、この検索意図に合う検索クエリをどのように入力して良いかわからない場合に、とりあえず検索クエリを入力し、逐次的に提示されるクラスタラベルを選択していくことで、次第に利用者の検索意図が表現されたクラスタラベルが提示されていくことになる。特に、利用者が複数のクラスタラベルを選択した場合に、併合部１０９が複数のクラスタラベルのクラスタを一つのクラスタに併合してから、クラスタリング部１０４が併合したクラスタを分類して、クラスタを生成する。このような処理を繰り返し行うことで、利用者の興味がある内容のクラスタが生成されると共に当該クラスタのクラスタラベルも生成される。この生成されたクラスタラベルは、利用者の検索意図を適切に表している。これにより、利用者は自分の検索意図を認識できると共に、当該検索意図に従ったデータを特定することが可能となる。
【０１１７】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、利用者がどの選択肢を選択したかという情報を、シソーラスの形式で蓄積することで、当該シソーラスを検索ナビゲーションやそれ以外の用途に利用することが可能となる。
【０１１８】
本実施の形態にかかる検索ナビゲーションサーバ１００では、予めナビゲーション用の知識を構築せずとも、ナビゲーションを行うことができる。また、利用者の選択に応じて、クラスタ及びクラスタラベルの組みが生成されるので、予めナビゲーション用の知識が登録されている場合と比べて、意外性、発見姓のあるデータへのナビゲーションを可能とする。
【０１１９】
また、検索ナビゲーションサーバ１００では、シソーラス記憶部１１１を用いることで、各選択肢（クラスタ）の重要度に応じて、選択肢を提示することが可能とする。
【０１２０】
図１１に示すように、上述した実施の形態の検索ナビゲーションサーバ１００は、ハードウェア構成として、上述した処理を行う検索ナビゲーションプログラムなどが格納されているＲＯＭ１１０２と、ＲＯＭ１１０２内のプログラムに従って検索ナビゲーションサーバ１００の各部を制御するＣＰＵ１１０１と、データの格納領域となるＲＡＭ１１０３と、動画像の入出力を行うためにネットワークに接続して通信を行う通信Ｉ／Ｆ１１０４と、各部を接続するバス１１０５とを備えている。
【０１２１】
検索ナビゲーションプログラムは、インストール可能な形式又は実行可能な形式のファイルで光磁気ディスク（例えばＣＤ−ＲＯＭ、ＤＶＤ）、フレキシブルディスク（ＦＤ）等のコンピュータで読み取り可能な記録媒体に記録されて提供されてもよい。
【０１２２】
この場合には、検索ナビゲーションプログラムは、検索ナビゲーションサーバ１００において上記記録媒体から読み出して実行することによりＲＡＭ１１０３上にロードされ、上記ソフトウェア構成で説明した各部がＲＡＭ１１０３上に生成されるようになっている。
【０１２３】
また、上述した実施の形態の検索ナビゲーションプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。
【０１２４】
以上、本発明を実施の形態を用いて説明したが、上記実施の形態の構成を組み合わせたり、上記実施の形態に多様な変更または改良を加えることができる。
【図面の簡単な説明】
【０１２５】
【図１】実施の形態にかかる検索システムの構成を示すブロック図である。
【図２】クラスタラベル記憶部のテーブル構成を示す図である。
【図３】シソーラス記憶部のテーブル構成を示す図である。
【図４】画面情報生成部が生成する画面情報の第１の例を示す図である。
【図５】実施の形態にかかる検索ナビゲーションサーバの検索処理の手順を示したフローチャートである。
【図６】クラスタリング部により生成されたクラスタの第１の例を示した図である。
【図７】クラスタリング部により生成されたクラスタの第２の例を示した図である。
【図８】画面情報生成部が生成する画面情報の第２の例を示す図である。
【図９】クラスタラベル記憶部に登録されるレコードの例を示す図である。
【図１０】実施の形態にかかる検索ナビゲーションサーバのシソーラス構築処理の手順を示したフローチャートである。
【図１１】検索ナビゲーションサーバのハードウェア構成を示した図である。
【符号の説明】
【０１２６】
１００ 検索ナビゲーションサーバ
１０１ 制御部
１０２ 入力受付部
１０３ 検索部
１０４ クラスタリング部
１０５ ラベル生成部
１０６ 順序設定部
１０７ 画面情報生成部
１０８ 選択受付部
１０９ 併合部
１１０ 通信処理部
１１１ シソーラス記憶部
１１２ 構築部
１１３ 確率算出部
１１４ クラスタラベル記憶部
１１５ 登録部
１２１ 関連度取得部
１５０ クライアント端末
１５１ 操作処理部
１５２ 表示処理部
１５３ 通信処理部
１６０ 文書管理サーバ
１６１ 文書記憶部
１１０１ ＣＰＵ
１１０２ ＲＯＭ
１１０３ ＲＡＭ
１１０４ 通信Ｉ／Ｆ
１１０５ バス
【技術分野】
【０００１】
この発明は、情報を利用者に対して提示する検索ナビゲーション装置及び方法に関するものである。
【背景技術】
【０００２】
従来から、電子データの蓄積に伴い、所望の電子データを特定するためにさまざまな手法が提案されている。この電子データを特定するための手法の例として検索ナビゲーションなどが提案されている。
【０００３】
この検索ナビゲーションでは、予め蓄積されたナビゲーション用の知識を利用することで、利用者を所望の電子データを閲覧するまでの案内を行う。
【０００４】
この検索ナビゲーションの例としては、非特許文献１に記載された技術がある。非特許文献１に記載された技術では、事前に作成された単語の階層ツリーにおいて、利用者が興味のある単語あるいは短い説明文を逐次選択することで、閲覧するデータを絞り込むことができる。
【０００５】
【非特許文献１】“Yahooカテゴリ”、[online]、[平成19年11月20日検索]、インターネット<URL：http://www.yahoo.co.jp/>
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、非特許文献１に記載された技術は、上記カテゴリを作成するための作業者がインターネット上のサイトを収集、登録によりナビゲーション用の知識を構築している。このために、このような検索ナビゲーションシステムでは、ナビゲーション用の知識を利用するナビゲーション用の知識を構築するコストが大きいという問題がある。さらに、ナビゲーション用の知識で想定されていないナビゲーションをすることができないため、意外性、発見性のあるデータへのナビゲーションが困難という問題点がある。
【０００７】
本発明は、上記に鑑みてなされたものであって、作業者の作業により構築されたナビゲーション用の知識を利用せずに利用者の検索の案内を可能とする検索ナビゲーション装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、本発明にかかる検索ナビゲーション装置は、利用者が情報を検索するために入力した検索条件を受け付ける入力受付部と、前記検索条件で情報の検索を行う検索部と、前記検索部により検索された情報を分類し、クラスタを生成するクラスタリング部と、前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成部と、前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成部と、前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付部と、前記選択受付部が前記クラスタラベルの選択を複数受け付けた場合、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合部と、を備え、前記クラスタリング部は、併合される度に、さらに前記併合部に併合された前記クラスタを分類して、新たなクラスタを生成し、前記ラベル生成部は、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、前記画面情報生成部は、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、を特徴とする。
【０００９】
また、本発明にかかる検索ナビゲーション方法は、入力受付部が、利用者が情報を検索するために入力した検索条件の入力を受け付ける入力受付ステップと、検索部が、前記検索条件で情報の検索を行う検索ステップと、クラスタリング部が、前記検索ステップにより検索された情報を分類して、当該情報の群を示すクラスタを生成するクラスタリングステップと、ラベル生成部が、前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成ステップと、画面情報生成部が、前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成ステップと、選択受付部が、前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付ステップと、前記選択受付ステップにより前記クラスタラベルの選択を複数受け付けた場合、併合部が、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合ステップと、を有し、前記クラスタリングステップは、併合される度に、さらに前記併合ステップに併合された前記クラスタを分類して、新たなクラスタを生成し、前記ラベル生成ステップは、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、前記画面情報生成ステップは、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、を特徴とする。
【発明の効果】
【００１０】
本発明によれば、作業者が予め情報の分類作業を行わずとも、利用者の検索意図に従った情報を容易に特定することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる検索ナビゲーション装置及び方法の最良な実施の形態を詳細に説明する。本実施の形態では、検索ナビゲーション装置及び方法を検索システム内の検索ナビゲーションサーバに適用した例について説明するが、他の装置に対して適用しても良い。他の装置の例としては、ネットワークを介さずにスタンドアローンで検索する機能を提供する検索装置などが考えられる。
【００１２】
図１に示すように、実施の形態にかかる検索システムでは、検索ナビゲーションサーバ１００と、クライアント端末１５０と、文書管理サーバ１６０とを備える。検索ナビゲーションサーバ１００と、クライアント端末１５０とはネットワークを介して接続されている。このネットワークは、公衆ネットワークなどどのようなネットワークであっても良い。また、検索ナビゲーションサーバ１００及び文書管理サーバ１６０もネットワークを介して接続されている。
【００１３】
文書管理サーバ１６０は、文書記憶部１６１を備える。文書記憶部１６１は、検索対象となる文書データを記憶している。そして、文書管理サーバ１６０は、検索ナビゲーションサーバ１００からの検索要求を受け付けた場合、文書記憶部１６１に対して行った検索結果を検索ナビゲーションサーバ１００に出力する。
【００１４】
クライアント端末１５０は、操作処理部１５１と、表示処理部１５２と、通信処理部１５３とを備える。
【００１５】
操作処理部１５１は、利用者から入力された操作を処理する。表示処理部１５２は、図示しないモニタに対して情報の表示処理を行う。
【００１６】
通信処理部１５３は、検索ナビゲーションサーバ１００との間で情報の送受信を行う。送信する情報の例としては、操作処理部１５１により処理された操作等とし、受信する情報としては、表示処理部１５２で表示処理するための画面情報等が考えられる。
【００１７】
検索ナビゲーションサーバ１００は、クラスタラベル記憶部１１４と、シソーラス記憶部１１１と、制御部１０１と、通信処理部１１０と、入力受付部１０２と、検索部１０３と、クラスタリング部１０４と、ラベル生成部１０５と、順序設定部１０６と、画面情報生成部１０７と、選択受付部１０８と、併合部１０９と、確率算出部１１３と、構築部１１２と、を備える。
【００１８】
本実施の形態にかかる検索ナビゲーションサーバ１００では、文書データの検索が行われた場合に、検出された文書データをクラスタリング（分類）する。このクラスタリングされた文書データの群それぞれをクラスタと呼ぶ。そして、各クラスタを表すものとして付加されたラベルをクラスタラベルと呼ぶ。このクラスタラベルは、１又は複数の単語で構成されているものとする。
【００１９】
そして、本実施の形態にかかる検索システムでは、上記の各クラスタとクラスタに分類された文書データとを含む画面情報を生成し、利用者に対して提示する。その後、利用者が画面情報からクラスタを選択する度に、検索ナビゲーションサーバ１００が、選択されたクラスタに含まれる文書データをさらにクラスタリングし、新たなクラスタを生成する。そして、検索システムは、新たに生成された各クラスタと、当該クラスタに分類された文書とを含む画面情報を生成し、利用者に対して提示する。なお、検索システムでは、生成されたクラスタ毎に、クラスタを表すクラスタラベルが付与される。
【００２０】
また、利用者が、画面情報から複数のクラスタを選択した場合、検索ナビゲーションサーバ１００は、当該複数のクラスタを併合して１つのクラスタを生成した後、生成された１つのクラスタに含まれる文書データに対してクラスタリングを行い、新たなクラスタを生成する。そして、検索ナビゲーションサーバ１００は、新たなクラスタと、新たなクラスタに分類された文書データとを含む、新たな画面情報を生成し、利用者に提示する。また、検索システムでは、新たなクラスタを生成した際に、当該クラスタを表すクラスタラベルも生成され、当該クラスタラベルも画面情報に表示される。
【００２１】
これを繰り返すことで利用者は、所望する文書データ、又は所望する文書データが格納されたクラスタに辿り着くことができる。次に、検索システム内の検索ナビゲーションサーバ１００の各構成について説明する。
【００２２】
制御部１０１は、以下に示す各部の制御を行う。
【００２３】
クラスタラベル記憶部１１４は、利用者が選択した一連のクラスタのクラスタラベルの遷移を記憶する。図２に示すように、クラスタラベル記憶部１１４は、対象文字列と、次クラスタラベルと、関連度と、時刻と、を対応付けて記憶している。対象文字列は、ナビゲーション開始時に利用者により入力された検索クエリに含まれる検索キーや、利用者により選択されたクラスタのクラスタラベルを構成する単語などとする。次クラスタラベルは、対象文字列が検索クエリに含まれる検索キーの場合、検索結果として表示されたクラスタ一覧から選択されたクラスタのクラスタラベルとなる。対象文字列がクラスタラベルの場合、当該クラスタラベルのクラスタの次に選択されたクラスタのクラスタラベルとなる。
【００２４】
本実施の形態においては、利用者により選択されるクラスタラベルの時系列に従った移り変わりを、クラスタラベルの遷移と呼ぶ。そして、クラスタラベル記憶部１１４では利用者により選択されたクラスタラベルの遷移を保持する。
【００２５】
関連度は、対象文字列と、次クラスタラベル間の関連度合いを示した係数とする。時刻は、次クラスタラベルが生成された時刻とする。このようにして、クラスタラベル記憶部１１４は、クラスタラベルの遷移を記憶する。
【００２６】
図１に戻り、シソーラス記憶部１１１は、シソーラスを記憶する。図３に示すように、シソーラス記憶部１１１は、遷移前単語と、遷移後単語と、遷移確率値と、を対応付けて記憶する。各単語をノードとした場合、遷移前単語を上位ノードとすると、遷移後単語は当該上位ノードの下位に位置するノードとなる。そして、遷移前単語から、遷移後単語に遷移する（類推できる）確率を遷移確率値として表す。
【００２７】
シソーラス記憶部１１１におけるデータの蓄積形式について特に制限するものではないが、例えば関係データベース形式で蓄積することが考えられる。関係データベース形式で蓄積する場合、ある遷移前の単語に対して、遷移後の単語と遷移確率値の一覧などを問い合わせることが可能となる。
【００２８】
また、検索ナビゲーションサーバ１００が処理を行うことで、シソーラスが蓄積されていくことになるが、蓄積されたシソーラスは、本実施の形態の検索ナビゲーション以外の様々な用途に使用することもできる。つまり、現在提案されているシソーラスを用いた処理を含め、あらゆる用途に利用できる。
【００２９】
図１に戻り、通信処理部１１０は、クライアント端末１５０との間で情報の送受信処理を行う。受信する情報の例としては、クライアント端末１５０で行われた操作情報等とし、送信する情報としては、後述する画面情報生成部１０７が生成した画面情報等が考えられる。
【００３０】
入力受付部１０２は、通信処理部１１０が受信した操作情報に含まれている、検索クエリの入力を受け付ける。当該検索クエリは、利用者が文書データを検索するために入力した検索条件等が含まれている。
【００３１】
また、本実施の形態のような検索システムではなく、ネットワークを介して送受信を行わないスタンドアローンな検索装置の場合、入力受付部１０２は、入力デバイスにより入力された検索クエリの入力を受け付ける。また入力デバイスの例としては、キーボード、タッチパネル、又は音声を検出するマイクなどが考えられる。なお、入力受付手法は、このような手法に限らず、例えばあらかじめ検索装置が用意した選択肢の中から選ぶ方式でも良い。
【００３２】
本実施の形態に戻り、検索部１０３は、入力受付部１０２が入力を受け付けた検索クエリで、文書管理サーバ１６０内の文書記憶部１６１に対して検索を行う。この検索のアルゴリズムは、いずれの手法を用いても良いが、例えば「北 研二(著),津田 和彦(著),獅々堀 正幹(著)、“情報検索アルゴリズム”、共立出版」等を用いることが考えられる。このように、本実施の形態は、検索のアルゴリズムの方式を限定するものではない。
【００３３】
なお、検索先としては、文書管理サーバ１６０に制限するものではなく、検索ナビゲーションサーバ１００内に文書データを蓄積し、当該文書データに対して検索を行ってもよい。また、インターネット上で提供されている検索エンジンなどを利用しても良い。
【００３４】
クラスタリング部１０４は、検索された文書データをクラスタリングすることで、文書データをクラスタ毎に分類する。文書データのクラスタリング方式はいずれの手法を用いても良いが、例えば、「岸田和明、“文書クラスタリングの技法：文献レビュー”、Library and Information Science、No.49、2003、pp.33-75」等を用いることが考えられる。このように、本実施の形態は、クラスタリング方式を限定するものではない。
【００３５】
また、クラスタリング部１０４は、生成されたクラスタが、後述する選択受付部１０８により選択された場合に、当該クラスタに含まれる文書データをさらにクラスタリングし、１以上の文書データからなるクラスタの再生成を行う。このように本実施の形態の検索ナビゲーションサーバ１００では、利用者のクラスタの選択に応じて、クラスタの再生成を繰り返す。
【００３６】
ラベル生成部１０５は、各クラスタに対して１つ以上の単語で構成されるクラスタラベルを生成し、付与する。本実施の形態のラベル生成部１０５は、クラスタ毎にクラスタラベルとして付加された各単語に対して、クラスタラベルとしての妥当性を示す評価値（以下、ラベル妥当値とする）を算出する。
【００３７】
また、ラベル生成部１０５は、クラスタリング部１０４により行われたクラスタリングで、新たなクラスタが生成される度に、新たなクラスタに対して、新たなクラスタラベルを生成し、付与する。
【００３８】
また、ラベル生成部１０５のラベル生成手法としては、既に提案されている手法を問わずさまざまな手法を用いることができる。なお、各単語のラベル妥当値を出力することが可能なクラスタラベルの生成方式の例としては、以下の２つなどがある。
【００３９】
まず、第１の例としては、「K. Lagus, and S. Kaski, Keyword selection method for characterizing text document maps, in Proceedings of the 9th International Conference on Artificial Neural Networks (ICANN99), Vol.1, pp.371-376,1999.」で提案されている技術がある。この例では、各クラスタに含まれる文書中の単語の出現頻度に基づいてラベルの自動作成を行っている。
【００４０】
第２の例としては、「森 正輝、三浦 孝夫、塩谷 勇、“Webからの時制クラスタの解釈”、日本データベース学会、平成 16 年(2004)、Letters (DBSJ Letters) Vol.3、No.2、pp.109-112」で提案されている技術がある。この例では、単語の出現頻度だけではなく文書中に出現する単語同士の共起を考慮してラベルの自動生成を行っている。
【００４１】
他には、ラベル妥当値の算出手法の例として、クラスタを代表する単語の取得にtf-idfを利用した場合、当該tf-idf値を用いることが考えられる。
【００４２】
これら技術を利用することで、ラベル生成部１０５は、クラスタ毎にクラスタラベルを生成し、各クラスタに対してクラスタラベルを付加する。
【００４３】
順序設定部１０６は、シソーラス記憶部１１１を参照して、クラスタリング部１０４で生成されたクラスタを、画面上に配置する順序を設定する。なお、シソーラス記憶部１１１に十分なシソーラスが格納されていない場合には、順序の設定を行わずともよい。
【００４４】
画面情報生成部１０７は、クライアント端末１５０に対して出力する画面情報を生成する。画面情報生成部１０７が生成する画面情報の例では、クラスタリング部１０４により分類されたクラスタ毎に、クラスタラベルと、当該クラスタに含まれる文書データに関する情報と、が記載されている。また、生成された画面情報では、複数のクラスタの選択を可能とする。
【００４５】
そして、画面情報生成部１０７は、生成した画面情報を、通信処理部１１０を介してクライアント端末１５０に送信することで、利用者に対して画面情報を提示する。
【００４６】
また、画面情報生成部１０７は、ラベル生成部１０５により、新たなクラスタに対して、新たなクラスタラベルの生成、付与が終了した後、新たな画面情報を生成する。この新たな画面情報には、新たなクラスタ毎に、新たなクラスタラベルと、当該クラスタに含まれる文書データに関する情報と、が記載されている。この生成された画面情報も、通信処理部１１０を介してクライアント端末１５０に送信され、利用者に対して画面情報が提示される。
【００４７】
図４に示す画面例では、検索結果として分類されたクラスタ１〜３が表示されている。図４に示すように、クラスタ１においては、クラスタヘッダ４０２と、当該クラスタに含まれる文書データ一覧４０１とが、表示されている。なお、クラスタ２，３についても同様の構成として説明を省略する。
【００４８】
クラスタヘッダ４０２には、当該クラスタラベル（または当該クラスタラベルが指し示すクラスタ）の選択の有無を示すチェックボックス４０３と、クラスタラベルを構成する単語Ａ４０４、単語Ｂ４０５及び単語Ｃ４０６と、が表示されている。利用者は、このクラスタラベルを参照することで、いずれのクラスタに興味があるか判断できる。そして、利用者は、興味があると判断した、一つ又は複数のクラスタラベルを選択する。
【００４９】
文書データ一覧４０１には、クラスタ１に含まれる各々の文書データの情報（例えば、文書のタイトル、ＵＲＬ、要約、キーワードなど）が箇条書きで記述されている。
【００５０】
そして、画面情報生成部１０７は、生成した画面情報の送信を通信処理部１１０に対して指示することで、通信処理部１１０が、クライアント端末１５０に画面情報を送信する。そして、クライアント端末１５０の表示処理部１５２が、当該画面情報を表示する。このようにして生成されたクラスタ及びクラスタラベルの組が、利用者に対して提示される。したがって、本実施の形態にかかる検索システムでは、従来から用いられているナビゲーション用の知識を利用せずとも、利用者に対して閲覧するデータを絞り込むための選択肢を提供することができる。
【００５１】
これにより、通信処理部１１０が、クライアント端末１５０から、画面上に記載されたクラスタラベルの選択を受け付ける操作情報を受信することとなる。
【００５２】
選択受付部１０８は、受信した操作情報に含まれているクラスタラベルの選択を受け付ける。図４に示した画面例で、チェックボックス４０３とチェックボックス４０７が選択された場合、選択受付部１０８は、クラスタ１のクラスタラベル及びクラスタ２のクラスタラベルの選択を受け付ける。なお、本実施の形態においては、クラスタラベルの選択をチェックボックスにより行うこととしたが、チェックボックスに限らず、あらゆる選択受付手法を用いて良い。
【００５３】
登録部１１５は、関連度取得部１２１を備え、クラスタラベルの選択を受け付けた場合に、前回選択されたクラスタラベルと、今回選択されたクラスタラベルと、関連度と、今回選択を受け付けた時刻と、を対応付けてクラスタラベル記憶部１１４に登録する。なお、登録に用いる関連度の取得は、関連度取得部１２１で行われる。
【００５４】
関連度取得部１２１は、今回選択されたクラスタラベルのラベル妥当値に基づいて、関連度を取得する。関連度の取得手法としては、どのような手法を用いても良いが、例として以下の計算方法を用いて取得することが考えられる。
【００５５】
まず、計算手法の第１の例としては、“関連度＝ラベル妥当値”とする。第２の例としては、“関連度＝ラベル妥当値＋α”とする。第３の例としては、“関連度＝log（ラベル妥当値）”とする。
【００５６】
併合部１０９は、選択受付部１０８がクラスタラベルの選択を複数受け付けた場合、複数の当該クラスタラベルで示される複数のクラスタを１つのクラスタへの併合処理を行う。
【００５７】
確率算出部１１３は、クラスタラベル記憶部１１４に記憶されたクラスタラベルの遷移の集合から、クラスタラベル間の遷移確率値を算出する。当該遷移確率値の算出手法について説明する。なお、説明においては、文字列Ｘが検索キー又は選択されたクラスタラベルとし、文字列Ｘの次に選択されたクラスタラベルを文字列Ｙと仮定する。
【００５８】
クラスタラベル記憶部１１４において、文字列Ｘがフィールド“対象文字列”に格納されているレコードの頻度をＦbefore（Ｘ）とする。また、クラスタラベル記憶部１１４において、文字列Ｙがフィールド“次クラスタラベル”に格納されているレコードの頻度をＦafter（Ｙ）とする。
【００５９】
そして、ΣＲi(Ｘ，Ｙ)は、クラスタラベル記憶部１１４において、文字列Ｘが“対象文字列”に、文字列Ｙが“次クラスタラベル”に対応付けて登録されている全レコードにおける関連度の合計とする。
【００６０】
そして、確率算出部１１３は、以下に示す式（１）で、ＸとＹとの遷移確率値Ｐ(Ｘ，Ｙ)を算出する。
Ｐ(Ｘ，Ｙ) = (ΣＲi(Ｘ，Ｙ))／(Ｆbefore(Ｘ) × Ｆafter(Ｙ))…（１）
【００６１】
また、本実施の形態においては、確率算出部１１３は、クラスタラベル記憶部１１４に登録された各遷移が行われた時刻を考慮していなかった。しかしながら、一般的には、新しい情報は古い情報に比べて重要であると考えられる。このため、クラスタラベル記憶部１１４に記憶されている全ての単語間の遷移を一様に扱うのではなく、時刻を考慮して、遷移確率を算出しても良い。
【００６２】
このような時刻を考慮した遷移確率の算出手法の例としては、確率算出部１１３が、現在時刻から所定の時間前のレコードのみ遷移確率の算出に用いる。または、確率算出部１１３は、新しい時刻と対応付けられている関連度ほど重み付けが大きくして、遷移確率値を計算するなどしても良い。
【００６３】
構築部１１２は、遷移前の文字列と、遷移後の文字列と、確率算出部１１３により算出された遷移確率と、を対応付けてシソーラス記憶部１１１に登録する。これにより、シソーラス記憶部１１１にシソーラスが蓄積されていくことになる。つまり、シソーラス記憶部１１１には、利用者の興味の移り変わりが格納されるので、さまざまな用途に用いることができる。
【００６４】
次に、本実施の形態にかかる検索ナビゲーションサーバ１００における検索処理の手順について、図５を用いて説明する。
【００６５】
当該検索手順においては、シソーラス記憶部１１１にシソーラスが蓄積されている場合と、蓄積されていない場合とでは処理手順が異なる。そこで、最初にシソーラスが蓄積されていない場合について説明する。
【００６６】
まず、入力受付部１０２は、通信処理部１１０を介して、検索条件を含む検索クエリの入力を受け付ける（ステップＳ５０１）。この検索クエリでは、検索キーとして“単語ｓｔ”が設定されているものとする。
【００６７】
次に、検索部１０３が、当該検索クエリに従って、文書管理サーバ１６０の文書記憶部１６１に対して、文書データの検索を行う（ステップＳ５０２）。これにより、“単語ｓｔ”に関連する文書データの検索が行われる。
【００６８】
そして、クラスタリング部１０４は、検出された“単語ｓｔ”に関連する文書データ群をクラスタリングの対象として設定する（ステップＳ５０３）。
【００６９】
次に、クラスタリング部１０４は、クラスタリングの対象として設定された文書データ群のクラスタリングを行い、クラスタ毎に文書データを分類する（ステップＳ５０４）。例えばステップＳ５０４の後に行う処理の場合、クラスタリング部１０４は、検索された単語ｓｔに関連する文書データのクラスタリングを行う。
【００７０】
本処理手順のクラスタリングの例では、図６に示すように、検索された単語ｓｔに関連する文書データが、文書管理サーバ１６０の文書記憶部１６１内の領域６０１のクラスタ１と、領域６０２のクラスタ２と、領域６０３のクラスタ３とに分類される。
【００７１】
そして、ラベル生成部１０５は、各クラスタに対して１つ以上の単語で構成されるクラスタラベルを生成し、付与する（ステップＳ５０５）。
【００７２】
次に、順序設定部１０６が、クラスタ毎に付与されたクラスタラベル内に含まれる、それぞれの単語が、シソーラス記憶部１１１のシソーラスに一致するか否か判断する（ステップＳ５０６）。本処理手順では、シソーラスが蓄積されていないために、一致しないと判断されることになる。
【００７３】
そこで、画面情報生成部１０７では、クラスタ毎に、クラスタラベル及び文書データが記載されている画面情報を生成する（ステップＳ５０８）。この画面情報の例としては、図４に示す画面情報が考えられる。図４に示すように、分類されたクラスタ１〜３のそれぞれに対して、クラスタラベルと文書データが記載されている。
【００７４】
そして、通信処理部１１０が、生成した画面情報をクライアント端末１５０に送信する（ステップＳ５０９）。これにより、送信された画面情報がクライアント端末１５０で表示される。
【００７５】
そのあと、通信処理部１１０が、クライアント端末１５０から操作情報を受信する。その際、選択受付部１０８は、当該操作情報に画面情報内のクラスタの選択が含まれているか否か判断する（ステップＳ５１０）。本処理手順では、クラスタの選択が含まれているものとする。
【００７６】
そして、選択受付部１０８が、操作情報にクラスタの選択が含まれていると判断した場合（ステップＳ５１０：Ｙｅｓ）、選択受付部１０８は、当該クラスタの選択を受け付ける（ステップＳ５１１）。本処理手順では、図４に示す画面例において、チェックボックス４０３と、チェックボックス４０７とのチェックがなされていたものとする。この場合、選択受付部１０８は、クラスタ１のクラスタラベル及びクラスタ２のクラスタラベルの選択を受け付ける。
【００７７】
そして、登録部１１５が、クラスタラベル記憶部１１４に、選択されたクラスタラベルの登録を、選択順を保持しつつ行う（ステップＳ５１２）。なお、登録する際に、予め関連度取得部１２１が、選択前のクラスタラベルと、選択後のクラスタラベルとの関連度を取得しておき、登録部１１５は、当該関連度もクラスタラベルと対応付けて登録する。
【００７８】
本処理手順では、検索クエリに含まれている単語ｓｔが、“対象文字列”となり、選択受付部１０８が選択を受け付けたクラスタ１及びクラスタ２のクラスタラベルに含まれる単語（単語１ａ、単語１ｂ、単語１ｃ、単語２ａ）が“次クラスタラベル”となる。これにより、本処理手順では、登録部１１５は、図２に示すレコードを登録する。
【００７９】
次に、選択受付部１０８が選択を受け付けたクラスタが複数存在する場合、併合部１０９が、これら複数のクラスタを併合して、ひとまとまりの文書データ群とする（ステップＳ５１３）。図６に示す例では、斜線領域６０５が、併合された領域となる。なお、本実施の形態においては、クラスタ１及び２の選択を受け付けたので、併合領域を（クラスタ１∪クラスタ２）―クラスタ３とする。なお、併合されたクラスタ領域をこのような併合領域に制限するものではなく、例えば「クラスタ１∪クラスタ２」でも良いし、「クラスタ１∩クラスタ２」や「（クラスタ１∩クラスタ２）―クラスタ３」等でもよい。
【００８０】
次に、クラスタリング部１０４は、選択を受け付けたクラスタが一つの場合には当該クラスタをクラスタリングの対象と設定し、選択を受け付けたクラスタが複数の場合には併合されたクラスタをクラスタリングの対象と設定する（ステップＳ５１４）。
【００８１】
そして、クラスタリング部１０４は、再び、クラスタリングの対象とされた文書データ群に対して、クラスタリングを行い、クラスタ毎に文書データを分類する（ステップＳ５０４）。
【００８２】
図７に示す領域７０１は、図６の領域６０４を拡大したものとする。そして、領域７０５は、クラスタ１及び２を併合した領域である。当該処理で生成されたクラスタは、領域７０２のクラスタ１１、領域７０３のクラスタ１２、及び領域７０４のクラスタ１３とする。なお、本処理手順で生成されたクラスタは例として示したものであり、実際に生成されるクラスタはクラスタリング方式に依存し、どのようなクラスタが生成されても良い。
【００８３】
そして、検索ナビゲーションサーバ１００は、再びステップＳ５０５〜Ｓ５０８までの処理を行い、生成されたクラスタ毎のクラスタラベルの生成、及び画面情報の生成を行う。
【００８４】
この画面情報の例としては、図８に示す画面情報が考えられる。図８に示すように、分類されたクラスタ１１〜１３のそれぞれに対して、クラスタラベルと文書データが記載されている。
【００８５】
そして、通信処理部１１０が、再び、生成した画面情報をクライアント端末１５０に送信する（ステップＳ５０９）。そのあと、通信処理部１１０が受信した操作情報から、選択受付部１０８が、当該操作情報に画面情報内のクラスタラベルの選択が含まれているか否か判断する（ステップＳ５１０）。クラスタラベルの選択が含まれる場合には（ステップＳ５１０：Ｙｅｓ）、選択受付部１０８は、当該クラスタラベルの選択を受け付ける（ステップＳ５１１）。
【００８６】
例えば、利用者が図８に示す画面例で、チェックボックス８０１がチェックされた場合、選択受付部１０８は、クラスタ１２のクラスタラベルの選択を受け付ける。
【００８７】
これにより、ステップＳ５１２において、登録部１１５が、図９に示されたレコードを、クラスタラベル記憶部１１４に登録する。つまり、登録部１１５は、前回選択を受け付けたクラスタ１及び２のクラスタラベルを構成する単語１ａ、１ｂ、１ｃ及び２ａのそれぞれに対し、今回選択を受け付けたクラスタ１２のクラスタラベルを構成する単語２´ａと単語２´ｂとを対応付けて登録する。
【００８８】
その後、チェックされたクラスタ１２に含まれる文書データ群に対してクラスタリングが行われることになる。このような処理を、利用者が所望するクラスタ又は所望する文書データを特定するまで繰り返し行われる。
【００８９】
そして、利用者が所望するクラスタ又は所望する文書データを特定して、クラスタラベルの選択を受け付けなくなった場合（ステップＳ５１０：Ｎｏ）、処理を終了する。
【００９０】
上述した処理手順では、利用者からの選択に従って逐次クラスタリングを行うことで、予めナビゲーション用の知識を構築する必要がなくなることになる。また、クラスタリングにより自動的に生成された選択肢（クラスタ）を利用するので、ナビゲーション用の知識を利用する場合においては困難であった意外性、発見性のあるデータへのナビゲーションが可能となる。
【００９１】
また、上述した処理手順が行われることで、クラスタラベル記憶部１１４にクラスタラベルの遷移が格納されていく。そして、クラスタラベル記憶部１１４を用いてシソーラスの構築が行われることになる。
【００９２】
本実施の形態にかかるシソーラスの構築は、所定時間毎に行うこととするが、処理のタイミングを制限するものではなく、例えばクラスタラベル記憶部１１４に所定の数のレコードが追加される毎、どのタイミングで行ってもよいものとする。
【００９３】
次に、図１０に示すシソーラスの構築処理の手順について説明する。図１０は、シソーラスの構築処理の手順を示すフローチャートである。当該処理を行うために、クラスタラベル記憶部１１４に一定量のレコードが蓄積されているものとする。
【００９４】
まず、確率算出部１１３は、クラスタラベル記憶部１１４に基づいて、クラスタラベルを構成する単語間の遷移確率値を算出する（ステップＳ１００１）。
【００９５】
次に、構築部１１２が、算出された単語間の遷移確率値と、遷移前の単語と、遷移後の単語とを対応付けて、シソーラス記憶部１１１に登録することで、シソーラスの構築を行う（ステップＳ１００２）。
【００９６】
そして、制御部１０１が、シソーラスの構築終了後、所定の時間が経過したか否か判断する（ステップＳ１００３）。所定の時間が経過していないと判断した場合（ステップＳ１００３：Ｎｏ）、なにも処理を行わず、再び所定の時間が経過したか否かの判断を行うこととする（ステップＳ１００３）。
【００９７】
そして、制御部１０１が、所定の時間経過したと判断した場合（ステップＳ１００３：Ｙｅｓ）、制御部１０１からの呼出により、確率算出部１１３が再び遷移確率値の算出を行う（ステップＳ１００１）。
【００９８】
上述した処理手順により、利用者がクラスタの選択等を行った情報がクラスタラベル記憶部１１４に記憶されると、シソーラスが構築されることとなる。
【００９９】
また、上述した処理手順でシソーラスを構築するため、検索ナビゲーションと切り離して利用することが可能となる。つまり、検索ナビゲーションサーバ１００では、利用者がどの選択肢を選択したかという情報がシソーラスとして構築されるが、当該シソーラスを検索ナビゲーション以外の用途で再利用することが可能となる。
【０１００】
図１０に示す処理が行われることで、シソーラス記憶部１１１に情報が蓄積される。これにより検索処理の手順が異なることになる。そこで、図５に示す検索処理で、シソーラス記憶部１１１に情報が蓄積されている場合について説明する。
【０１０１】
まずは、上述した処理と同様にステップＳ５０１〜Ｓ５０５の処理を行う。そして、次に、順序設定部１０６が、クラスタ毎に付与されたクラスタラベル内に含まれる、それぞれの単語が、シソーラス記憶部１１１のシソーラスに一致するか否か判断する（ステップＳ５０６）。本処理手順では、シソーラスが十分に蓄積されているために、一致すると判断されることになる。
【０１０２】
そして、順序設定部１０６は、シソーラス記憶部１１１を参照して、クラスタリング部１０４で生成されたクラスタを、画面上に配置する順序を設定する（ステップＳ５０７）。
【０１０３】
配置する順序は、各クラスタの優先度を算出し、当該優先度の大きい値から順にクラスタを配置することとする。
【０１０４】
そこで、優先度の算出手法について、説明する。まず前回利用者により選択されたクラスタラベルＸに含まれる単語の集合を、Ｘ＝(x1、x2、x3・・・)とする。なお、初めて配置する順序を設定する際は、例えば検索キーが単語ｓｔのみの場合、Ｘ＝（単語ｓｔ）とする。
【０１０５】
そして、今回クラスタリング部１０４により生成されたクラスタｉのクラスタラベルを構成する単語の集合を、Ｙｉ＝（yi1、yi2、yi3・・・)とする。
【０１０６】
ところで、シソーラス記憶部１１１において、遷移前の単語ａと、遷移後の単語ｂとの遷移確率値をＰ（ａ，ｂ）とする。なお、シソーラス記憶部１１１に記憶されていない遷移前の単語ａと、遷移後の単語ｂ´との間の遷移確率値Ｐ（ａ，ｂ´）＝０となる。
【０１０７】
以上の条件を用いて、クラスタiの優先度は前回のクラスタラベルＸ中の１単語（x）と、今回のクラスタラベルＹi中の１単語（yi）と、のペアによる遷移確率値Ｐ(ｘ，ｙi)の総和で算出される。なお、ペアの数は（クラスタラベルＸを構成する単語数 × クラスタラベルＹiを構成する単語数）となる。
【０１０８】
当該処理により、各クラスタのクラスタラベルＹｉの優先度が算出される。そして、順序設定部１０６は、当該優先度が大きい順に、当該クラスタラベルＹｉで表されるクラスタの配置順を設定する。
【０１０９】
そして、画面情報生成部１０７は、ステップＳ５０８において、クラスタおよびクラスタラベルの組を、優先度の高い順に配置した画面情報を生成する。この際、縦向きにクラスタ及びクラスタラベルの組みを並べる場合、上部から順に配置する。また、横向きにクラスタ及びクラスタラベルの組みを並べる場合、左部から順に配置する。
【０１１０】
また、画面情報生成部１０７は、画面情報に対して、優先度の高い組について、フォントサイズを大きくしたり、フォントカラーを変えたり、フォントに修飾を加えてもよい。このように、優先度の高い組みを、優先順位の低い組よりも目立つような画面情報を生成しても良い。
【０１１１】
上述した処理手順で、クラスタ及びクラスタラベルの組みを配置するので、クラスタの重要度に応じて、利用者に対して選択肢（クラスタ及びクラスタラベルの組み）を提示することが可能となる。
【０１１２】
本実施の形態にかかる検索ナビゲーションサーバ１００では、クラスタラベルの遷移の蓄積、利用、及びシソーラス構築、蓄積、利用を２単語間（２グラム）の関係のみを扱った場合について説明した。しかしながら、本実施の形態は、２単語間（２グラム）の処理に制限するものではなく、３単語間（３グラム）や４単語間（４グラム）などより多くの単語間の関係で処理を行ってもよい。
【０１１３】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、文書データの検索の例について説明したが、検索対象を文書データに制限するものではなく、検索対象となる情報であればよい。
【０１１４】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、シソーラス記憶部１１１を用いて、クラスタ及びクラスタラベルの組みの優先度を算出し、配置することとした。しかしながら、本実施の形態は、このような配置手法に制限するものではなく、クラスタ及びクラスタラベルの配置順を、シソーラス記憶部１１１以外の情報を利用して決定しても良い。
【０１１５】
本実施の形態にかかる検索ナビゲーションサーバ１００では、利用者により選択されたクラスタのクラスタラベルの遷移を蓄積し、当該蓄積に従ってクラスタ及びクラスタラベルの組みを提示することで、利用者によりいずれの選択肢（クラスタ）を選択したかという情報の再利用が可能となる。
【０１１６】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、利用者の検索意図が明確でない場合や、検索意図は明確であるが、この検索意図に合う検索クエリをどのように入力して良いかわからない場合に、とりあえず検索クエリを入力し、逐次的に提示されるクラスタラベルを選択していくことで、次第に利用者の検索意図が表現されたクラスタラベルが提示されていくことになる。特に、利用者が複数のクラスタラベルを選択した場合に、併合部１０９が複数のクラスタラベルのクラスタを一つのクラスタに併合してから、クラスタリング部１０４が併合したクラスタを分類して、クラスタを生成する。このような処理を繰り返し行うことで、利用者の興味がある内容のクラスタが生成されると共に当該クラスタのクラスタラベルも生成される。この生成されたクラスタラベルは、利用者の検索意図を適切に表している。これにより、利用者は自分の検索意図を認識できると共に、当該検索意図に従ったデータを特定することが可能となる。
【０１１７】
また、本実施の形態にかかる検索ナビゲーションサーバ１００では、利用者がどの選択肢を選択したかという情報を、シソーラスの形式で蓄積することで、当該シソーラスを検索ナビゲーションやそれ以外の用途に利用することが可能となる。
【０１１８】
本実施の形態にかかる検索ナビゲーションサーバ１００では、予めナビゲーション用の知識を構築せずとも、ナビゲーションを行うことができる。また、利用者の選択に応じて、クラスタ及びクラスタラベルの組みが生成されるので、予めナビゲーション用の知識が登録されている場合と比べて、意外性、発見姓のあるデータへのナビゲーションを可能とする。
【０１１９】
また、検索ナビゲーションサーバ１００では、シソーラス記憶部１１１を用いることで、各選択肢（クラスタ）の重要度に応じて、選択肢を提示することが可能とする。
【０１２０】
図１１に示すように、上述した実施の形態の検索ナビゲーションサーバ１００は、ハードウェア構成として、上述した処理を行う検索ナビゲーションプログラムなどが格納されているＲＯＭ１１０２と、ＲＯＭ１１０２内のプログラムに従って検索ナビゲーションサーバ１００の各部を制御するＣＰＵ１１０１と、データの格納領域となるＲＡＭ１１０３と、動画像の入出力を行うためにネットワークに接続して通信を行う通信Ｉ／Ｆ１１０４と、各部を接続するバス１１０５とを備えている。
【０１２１】
検索ナビゲーションプログラムは、インストール可能な形式又は実行可能な形式のファイルで光磁気ディスク（例えばＣＤ−ＲＯＭ、ＤＶＤ）、フレキシブルディスク（ＦＤ）等のコンピュータで読み取り可能な記録媒体に記録されて提供されてもよい。
【０１２２】
この場合には、検索ナビゲーションプログラムは、検索ナビゲーションサーバ１００において上記記録媒体から読み出して実行することによりＲＡＭ１１０３上にロードされ、上記ソフトウェア構成で説明した各部がＲＡＭ１１０３上に生成されるようになっている。
【０１２３】
また、上述した実施の形態の検索ナビゲーションプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。
【０１２４】
以上、本発明を実施の形態を用いて説明したが、上記実施の形態の構成を組み合わせたり、上記実施の形態に多様な変更または改良を加えることができる。
【図面の簡単な説明】
【０１２５】
【図１】実施の形態にかかる検索システムの構成を示すブロック図である。
【図２】クラスタラベル記憶部のテーブル構成を示す図である。
【図３】シソーラス記憶部のテーブル構成を示す図である。
【図４】画面情報生成部が生成する画面情報の第１の例を示す図である。
【図５】実施の形態にかかる検索ナビゲーションサーバの検索処理の手順を示したフローチャートである。
【図６】クラスタリング部により生成されたクラスタの第１の例を示した図である。
【図７】クラスタリング部により生成されたクラスタの第２の例を示した図である。
【図８】画面情報生成部が生成する画面情報の第２の例を示す図である。
【図９】クラスタラベル記憶部に登録されるレコードの例を示す図である。
【図１０】実施の形態にかかる検索ナビゲーションサーバのシソーラス構築処理の手順を示したフローチャートである。
【図１１】検索ナビゲーションサーバのハードウェア構成を示した図である。
【符号の説明】
【０１２６】
１００ 検索ナビゲーションサーバ
１０１ 制御部
１０２ 入力受付部
１０３ 検索部
１０４ クラスタリング部
１０５ ラベル生成部
１０６ 順序設定部
１０７ 画面情報生成部
１０８ 選択受付部
１０９ 併合部
１１０ 通信処理部
１１１ シソーラス記憶部
１１２ 構築部
１１３ 確率算出部
１１４ クラスタラベル記憶部
１１５ 登録部
１２１ 関連度取得部
１５０ クライアント端末
１５１ 操作処理部
１５２ 表示処理部
１５３ 通信処理部
１６０ 文書管理サーバ
１６１ 文書記憶部
１１０１ ＣＰＵ
１１０２ ＲＯＭ
１１０３ ＲＡＭ
１１０４ 通信Ｉ／Ｆ
１１０５ バス
【特許請求の範囲】
【請求項１】
利用者が情報を検索するために入力した検索条件を受け付ける入力受付部と、
前記検索条件で情報の検索を行う検索部と、
前記検索部により検索された情報を分類し、クラスタを生成するクラスタリング部と、
前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成部と、
前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成部と、
前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付部と、
前記選択受付部が前記クラスタラベルの選択を複数受け付けた場合、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合部と、を備え、
前記クラスタリング部は、併合される度に、さらに前記併合部に併合された前記クラスタを分類して、新たなクラスタを生成し、
前記ラベル生成部は、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、
前記画面情報生成部は、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、
を特徴とする検索ナビゲーション装置。
【請求項２】
文字列と、当該文字列から類推される他の文字列と、類推が行われる確率値と、を対応付けて記憶する類推記憶部と、
前記選択受付部が前回選択を受け付けた前記クラスタラベルと、前記クラスタリング部により今回生成された前記クラスタの前記クラスタラベルと、前記類推記憶部と、に基づいて、今回生成された前記クラスタ毎に前記選択受付部が今回選択を受け付ける選択確率を算出する確率算出部と、
前記クラスタ毎の前記選択確率に従って、前記クラスタリング部により今回生成されたクラスタを前記画面情報上に配置する順序を設定する順序設定部と、をさらに備え、
前記画面情報生成部は、前記クラスタの前記配置する順序に従って、当該クラスタの前記クラスタラベルと前記情報とが記載される前記画面情報を生成すること、
を特徴とする請求項１に記載の検索ナビゲーション装置。
【請求項３】
前記選択受付部が選択を受け付けた第１のクラスタラベルと、当該第１のクラスタラベルの次に前記選択受付部が選択を受け付けた第２のクラスタラベルと、を対応付けて記憶するクラスタラベル記憶部と、
前記クラスタラベル記憶部に基づいて、前記第１のクラスタラベルの次に前記第２のクラスタラベルが選択される確率を、前記第１のクラスタラベルから前記第２のクラスタラベルが類推される確率として確率値を算出する確率算出部と、
前記第１のクラスタラベルと、前記第２のクラスタラベルと、前記確率値と、を対応付けて前記類推記憶部を構築する構築部と、
をさらに備えることを特徴とする請求項２に記載の検索ナビゲーション装置。
【請求項４】
前記クラスタラベル記憶部は、さらに、前記第１のクラスタラベルと前記第２のクラスタラベルとの間の関連度を対応付けて記憶し、
前記確率算出部は、前記第１のクラスタラベルの次に前記第２のクラスタラベルが選択される確率、及び前記クラスタラベル記憶部において前記第１のクラスタラベル及び前記第２のクラスタラベルと対応付けられた前記関連度に基づいて、前記確率値を算出すること、
を特徴とする請求項３に記載の検索ナビゲーション装置。
【請求項５】
前記ラベル生成部は、さらに、前記クラスタラベル毎に、前記クラスタラベルとして適切か否かを示す妥当値を出力し、
前記クラスタラベル毎の前記妥当値に基づいて、前記第１のクラスタラベルと前記第２のクラスタラベルとの間の関連度を取得する関連度取得部と、
前記クラスタラベル記憶部に前記第１のクラスタラベルと前記第２のクラスタラベルと前記関連度とを対応付けて登録する登録部と、
をさらに備えることを特徴とする請求項４に記載の検索ナビゲーション装置。
【請求項６】
前記クラスタラベル記憶部は、さらに、前記第１のクラスタラベルと前記第２のクラスタラベルとの対応関係の登録時の時刻情報を対応付けて記憶し、
前記確率算出部は、前記クラスタラベル記憶部において前記第１のクラスタラベルと前記第２のクラスタラベルと対応付けられた前記時刻情報に基づいて、前記第１のクラスタラベルから、前記第２のクラスタラベルの類推が行われる確率値を算出すること、
を特徴とする請求項３に記載の検索ナビゲーション装置。
【請求項７】
入力受付部が、利用者が情報を検索するために入力した検索条件の入力を受け付ける入力受付ステップと、
検索部が、前記検索条件で情報の検索を行う検索ステップと、
クラスタリング部が、前記検索ステップにより検索された情報を分類して、当該情報の群を示すクラスタを生成するクラスタリングステップと、
ラベル生成部が、前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成ステップと、
画面情報生成部が、前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成ステップと、
選択受付部が、前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付ステップと、
前記選択受付ステップにより前記クラスタラベルの選択を複数受け付けた場合、併合部が、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合ステップと、を有し、
前記クラスタリングステップは、併合される度に、さらに前記併合ステップに併合された前記クラスタを分類して、新たなクラスタを生成し、
前記ラベル生成ステップは、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、
前記画面情報生成ステップは、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、
を特徴とする検索ナビゲーション方法。
【請求項８】
文字列と、当該文字列から類推される他の文字列と、類推が行われる確率値と、を対応付けて類推記憶部に記憶する類推記憶ステップと、
前記選択受付ステップにより前回選択を受け付けた前記クラスタラベルと、前記クラスタリングステップにより今回生成された前記クラスタの前記クラスタラベルと、前記類推記憶部と、に基づいて、今回生成された前記クラスタ毎に前記選択受付部が今回選択を受け付ける選択確率を算出する確率算出ステップと、
前記クラスタ毎の前記選択確率に従って、前記クラスタリングステップにより今回生成されたクラスタを前記画面情報上に配置する順序を設定する順序設定ステップと、をさらに有し、
前記画面情報生成ステップは、前記クラスタの前記配置する順序に従って、当該クラスタの前記クラスタラベルと前記情報とが記載される前記画面情報を生成すること、
を特徴とする請求項７に記載の検索ナビゲーション方法。
【請求項１】
利用者が情報を検索するために入力した検索条件を受け付ける入力受付部と、
前記検索条件で情報の検索を行う検索部と、
前記検索部により検索された情報を分類し、クラスタを生成するクラスタリング部と、
前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成部と、
前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成部と、
前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付部と、
前記選択受付部が前記クラスタラベルの選択を複数受け付けた場合、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合部と、を備え、
前記クラスタリング部は、併合される度に、さらに前記併合部に併合された前記クラスタを分類して、新たなクラスタを生成し、
前記ラベル生成部は、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、
前記画面情報生成部は、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、
を特徴とする検索ナビゲーション装置。
【請求項２】
文字列と、当該文字列から類推される他の文字列と、類推が行われる確率値と、を対応付けて記憶する類推記憶部と、
前記選択受付部が前回選択を受け付けた前記クラスタラベルと、前記クラスタリング部により今回生成された前記クラスタの前記クラスタラベルと、前記類推記憶部と、に基づいて、今回生成された前記クラスタ毎に前記選択受付部が今回選択を受け付ける選択確率を算出する確率算出部と、
前記クラスタ毎の前記選択確率に従って、前記クラスタリング部により今回生成されたクラスタを前記画面情報上に配置する順序を設定する順序設定部と、をさらに備え、
前記画面情報生成部は、前記クラスタの前記配置する順序に従って、当該クラスタの前記クラスタラベルと前記情報とが記載される前記画面情報を生成すること、
を特徴とする請求項１に記載の検索ナビゲーション装置。
【請求項３】
前記選択受付部が選択を受け付けた第１のクラスタラベルと、当該第１のクラスタラベルの次に前記選択受付部が選択を受け付けた第２のクラスタラベルと、を対応付けて記憶するクラスタラベル記憶部と、
前記クラスタラベル記憶部に基づいて、前記第１のクラスタラベルの次に前記第２のクラスタラベルが選択される確率を、前記第１のクラスタラベルから前記第２のクラスタラベルが類推される確率として確率値を算出する確率算出部と、
前記第１のクラスタラベルと、前記第２のクラスタラベルと、前記確率値と、を対応付けて前記類推記憶部を構築する構築部と、
をさらに備えることを特徴とする請求項２に記載の検索ナビゲーション装置。
【請求項４】
前記クラスタラベル記憶部は、さらに、前記第１のクラスタラベルと前記第２のクラスタラベルとの間の関連度を対応付けて記憶し、
前記確率算出部は、前記第１のクラスタラベルの次に前記第２のクラスタラベルが選択される確率、及び前記クラスタラベル記憶部において前記第１のクラスタラベル及び前記第２のクラスタラベルと対応付けられた前記関連度に基づいて、前記確率値を算出すること、
を特徴とする請求項３に記載の検索ナビゲーション装置。
【請求項５】
前記ラベル生成部は、さらに、前記クラスタラベル毎に、前記クラスタラベルとして適切か否かを示す妥当値を出力し、
前記クラスタラベル毎の前記妥当値に基づいて、前記第１のクラスタラベルと前記第２のクラスタラベルとの間の関連度を取得する関連度取得部と、
前記クラスタラベル記憶部に前記第１のクラスタラベルと前記第２のクラスタラベルと前記関連度とを対応付けて登録する登録部と、
をさらに備えることを特徴とする請求項４に記載の検索ナビゲーション装置。
【請求項６】
前記クラスタラベル記憶部は、さらに、前記第１のクラスタラベルと前記第２のクラスタラベルとの対応関係の登録時の時刻情報を対応付けて記憶し、
前記確率算出部は、前記クラスタラベル記憶部において前記第１のクラスタラベルと前記第２のクラスタラベルと対応付けられた前記時刻情報に基づいて、前記第１のクラスタラベルから、前記第２のクラスタラベルの類推が行われる確率値を算出すること、
を特徴とする請求項３に記載の検索ナビゲーション装置。
【請求項７】
入力受付部が、利用者が情報を検索するために入力した検索条件の入力を受け付ける入力受付ステップと、
検索部が、前記検索条件で情報の検索を行う検索ステップと、
クラスタリング部が、前記検索ステップにより検索された情報を分類して、当該情報の群を示すクラスタを生成するクラスタリングステップと、
ラベル生成部が、前記クラスタ毎に、当該クラスタを表現する文字列を示すクラスタラベルを生成するラベル生成ステップと、
画面情報生成部が、前記クラスタ毎に、当該クラスタを表す前記クラスタラベルと、当該クラスタに分類された前記情報と、が記載されている画面情報を生成し、前記利用者に提示する画面情報生成ステップと、
選択受付部が、前記画面情報に示された前記クラスタラベルの選択を受け付ける選択受付ステップと、
前記選択受付ステップにより前記クラスタラベルの選択を複数受け付けた場合、併合部が、複数の当該クラスタラベルで示される複数のクラスタを一つのクラスタに併合する併合ステップと、を有し、
前記クラスタリングステップは、併合される度に、さらに前記併合ステップに併合された前記クラスタを分類して、新たなクラスタを生成し、
前記ラベル生成ステップは、さらに、新たな前記クラスタを表現する、新たなクラスタラベルを生成し、
前記画面情報生成ステップは、さらに、新たな前記クラスタラベルが記載されている、新たな画面情報を生成し、前記利用者に提示すること、
を特徴とする検索ナビゲーション方法。
【請求項８】
文字列と、当該文字列から類推される他の文字列と、類推が行われる確率値と、を対応付けて類推記憶部に記憶する類推記憶ステップと、
前記選択受付ステップにより前回選択を受け付けた前記クラスタラベルと、前記クラスタリングステップにより今回生成された前記クラスタの前記クラスタラベルと、前記類推記憶部と、に基づいて、今回生成された前記クラスタ毎に前記選択受付部が今回選択を受け付ける選択確率を算出する確率算出ステップと、
前記クラスタ毎の前記選択確率に従って、前記クラスタリングステップにより今回生成されたクラスタを前記画面情報上に配置する順序を設定する順序設定ステップと、をさらに有し、
前記画面情報生成ステップは、前記クラスタの前記配置する順序に従って、当該クラスタの前記クラスタラベルと前記情報とが記載される前記画面情報を生成すること、
を特徴とする請求項７に記載の検索ナビゲーション方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００９−１９９５５２（Ｐ２００９−１９９５５２Ａ）
【公開日】平成２１年９月３日（２００９．９．３）
【国際特許分類】
【出願番号】特願２００８−４３４３４（Ｐ２００８−４３４３４）
【出願日】平成２０年２月２５日（２００８．２．２５）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【Ｆターム（参考）】
【公開日】平成２１年９月３日（２００９．９．３）
【国際特許分類】
【出願日】平成２０年２月２５日（２００８．２．２５）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【Ｆターム（参考）】
[ Back to top ]