(57)【特許請求の範囲】
【請求項１】
指定された検索条件に基づいて登録された文書を検索する文書検索方法において、
文書検索装置が、
前記検索条件から重み付けされた検索語のリストを含む第１の検索プロファイルを記憶手段上に生成し、ユーザの所望する検索結果が得られるまで、検索された文書に対する評価を受け付け、該評価に基づいて前記第１の検索プロファイルの前記検索語の重みを修正して、文書のデータベースを検索し、
前記ユーザの所望する検索結果が得られたとき、評価された文書の識別子を、所望の検索結果が得られたときの前記第１の検索プロファイルおよび前記ユーザの識別子と関連づけて検索履歴ファイルに記憶し、
入力された検索条件に基づいて作成された第２の検索プロファイルに基づき、前記文書のデータベースから類似度により類似する文書を検索し、その文書識別子を取得し、
蓄積された検索プロファイルから類似度により前記第２の検索プロファイルに類似する検索プロファイルを検索し、その検索プロファイル識別子を取得し、
前記検索履歴ファイルを検索し、取得された前記文書識別子をもつ文書を所望と評価した他のユーザの識別子、又は前記検索プロファイル識別子をもつ他のユーザの識別子を取得して表示することを特徴とする文書検索方法。
【請求項２】
前記検索条件は、種文書であることを特徴とする請求項１記載の文書検索方法。
【請求項３】
前記検索語の重みの修正は、所望すると評価された文書の該当する検索語の重みを増し、所望でないと評価された文書の該当する検索語の重みを減じるように前記検索語の重みを修正することを特徴とする請求項１記載の文書検索方法。
【請求項４】
指定された検索条件に基づいて登録された文書を検索する文書検索装置において、
前記検索条件から重み付けされた検索語のリストを含む第１の検索プロファイルを記憶手段上に生成し、ユーザの所望する検索結果が得られるまで、検索された文書に対する評価を受け付け、該評価に基づいて前記第１の検索プロファイルの前記検索語の重みを修正して、文書のデータベースを検索する手段と、
前記ユーザの所望する検索結果が得られたとき、評価された文書の識別子を、所望の検索結果が得られたときの前記第１の検索プロファイルおよび前記ユーザの識別子と関連づけて検索履歴ファイルに記憶する手段と、
入力された検索条件に基づいて作成された第２の検索プロファイルに基づき、前記文書のデータベースから類似度により類似する文書を検索し、その文書識別子を取得する手段と、
蓄積された検索プロファイルから類似度により前記第２の検索プロファイルに類似する検索プロファイルを検索し、その検索プロファイル識別子を取得する手段と、
前記検索履歴ファイルを検索し、取得された前記文書識別子をもつ文書を所望と評価した他のユーザの識別子、又は前記検索プロファイル識別子をもつ他のユーザの識別子を取得して表示する手段とを有することを特徴とする文書検索装置。
【請求項５】
前記検索条件は、種文書であることを特徴とする請求項４記載の文書検索装置。
【請求項６】
前記データベースを検索する手段は、所望すると評価された文書の該当する検索語の重みを増し、所望でないと評価された文書の該当する検索語の重みを減じるように前記検索語の重みを修正することを特徴とする請求項４記載の文書検索装置。
【請求項７】
コンピュータに、指定された検索条件に基づいて登録された文書を検索する手順を実行させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体において、前記コンピュータに、
前記検索条件から重み付けされた検索語のリストを含む第１の検索プロファイルを記憶手段上に生成し、ユーザの所望する検索結果が得られるまで、検索された文書に対する評価を受け付け、該評価に基づいて前記第１の検索プロファイルの前記検索語の重みを修正して、文書のデータベースを検索する手順、
前記ユーザの所望する検索結果が得られたとき、評価された文書の識別子を、所望の検索結果が得られたときの前記第１の検索プロファイルおよび前記ユーザの識別子と関連づけて検索履歴ファイルに記憶する手順、
入力された検索条件に基づいて作成された第２の検索プロファイルに基づき、前記文書のデータベースから類似度により類似する文書を検索し、その文書識別子を取得する手順、
蓄積された検索プロファイルから類似度により前記第２の検索プロファイルに類似する検索プロファイルを検索し、その検索プロファイル識別子を取得する手順、および
前記検索履歴ファイルを検索し、取得された前記文書識別子をもつ文書を所望と評価した他のユーザの識別子、又は前記検索プロファイル識別子をもつ他のユーザの識別子を取得して表示する手順を、実行させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【請求項８】
前記検索条件は、種文書であることを特徴とする請求項７記載のプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【請求項９】
前記データベースを検索する手順は、所望すると評価された文書の該当する検索語の重みを増し、所望でないと評価された文書の該当する検索語の重みを減じるように前記検索語の重みを修正することを特徴とする請求項７記載のプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザが指定した検索条件をもとに文書を検索する方法および装置に係わり、特に各ユーザのうち誰がどの情報を知っているか、あるいは興味を持っているかという情報を検索して提示する方法及び装置に関する。
【０００２】
【従来の技術】
近年、激化する企業間や組織間の競争において、作業効率を上げるために各人が持っている知識やノウハウを共有し、再利用することが必要となっている。
【０００３】
このため企業や組織の中で、「この情報を知っているのは誰であるか」といったことを知る方法（以下「KnowWho検索」と呼ぶ）に対する要求が高まってきている。たとえば、「Ａ社に対する営業戦略を知っている人物は誰であるか」といった検索を行なう必要がある。このようなKnowWho検索を実現する技術として、以下に示す二つの技術がある。
【０００４】
まず第一の技術は、「特開平１０−６３６８５号公報」に示されるように、各ユーザが過去に文書検索システムを用いて検索を行なった際の検索条件式を保存しておき、他のユーザがその保存された検索条件式を検索することで、目的の情報を知っているユーザを検索する、という技術である（以下、従来技術１と呼ぶ）。
【０００５】
この技術による処理の流れを図２のＰＡＤ（Ｐｒｏｂｌｅｍ Ａｎａｌｙｓｉｓ Ｄｉａｇｒａｍ）図を用いて説明する。この処理ではステップ３０１において、ステップ３０２〜ステップ３０９の処理をシステム終了まで繰り返す。まずステップ３０２において、ユーザからの入力を受け付ける。次にステップ３０３において文書検索要求が入力されたと判定された場合には、以下のステップ３０４〜ステップ３０６の処理を実行する。まず、ステップ３０４において、ユーザからの検索条件式を受け付ける。次に、ステップ３０５において、ステップ３０４で取得した検索条件式にもとづいて文書を検索する。次に、ステップ３０６において、ステップ３０４で取得した検索条件式を保存する。
【０００６】
また、ステップ３０７において、検索条件式の検索が要求されたと判定された場合には、以下のステップ３０８〜ステップ３０９の処理を実行する。まず、ステップ３０８において、ユーザからの検索条件式を受け付ける。次に、ステップ３０９において、ステップ３０６で保存した検索条件式のうち、ステップ３０８で取得した検索条件式に類似した検索条件式を利用したユーザ名を提示する。
【０００７】
たとえば、"「Ａ社」「営業」「戦略」の３語を含む文書を検索する"という検索条件を入力すると、過去に類似した検索条件式を入力したユーザの名前を検索結果として提示することが可能となる。このことにより、「Ａ社に対する営業戦略」を知っていると思われる人物を推測することが可能となる。
【０００８】
また第二の技術は、「特開平１０−８３３８６号公報」に示されるように、各ユーザが自分の知っているノウハウを表すデータ（以下、個人プロファイルと呼ぶ）を予め登録しておき、他のユーザが個人プロファイルを検索することにより、目的とする情報を知っている人物が誰であるかを提示する、という技術である（以下、従来技術２と呼ぶ）。この技術による処理の流れを図３のＰＡＤ図を用いて説明する。
【０００９】
この処理ではステップ４０１において、ステップ４０２〜ステップ４０８の処理をシステム終了まで繰り返す。まずステップ４０２において、ユーザからの入力を受け付ける。次にステップ４０３において、ノウハウの登録が要求されたと判定された場合には、以下のステップ４０４〜ステップ４０５の処理を実行する。まずステップ４０４において、ユーザからそのユーザの持っているノウハウの入力を受け付ける。次にステップ４０５において、ステップ４０４で受け付けたノウハウを保存する。
【００１０】
また、ステップ４０６において、ノウハウの検索が要求されたと判定された場合には、以下のステップ４０７〜ステップ４０８の処理を実行する。まずステップ４０７において、ユーザからの検索条件式を受け付ける。次にステップ４０８において、ステップ４０７で取得した検索条件にもとづき、ステップ４０５で保存したノウハウを検索し、検索されたノウハウを登録したユーザ名を提示する。
【００１１】
たとえば、「Ａ社に対する営業戦略」を知っているユーザは、予めそのユーザの個人プロファイルに「Ａ社」「営業」といった文字列を登録しておく。そして他のユーザは、「Ａ社」「営業」などの検索条件でこの個人プロファイルを検索し、登録したユーザ名を取得することで、この個人プロファイルを登録した人物が「Ａ社に対する営業戦略」を知っていると推測することが可能となる。
【００１２】
【発明が解決しようとする課題】
しかしながら上述した従来技術１では、過去に利用された検索条件式に類似しているものがあれば、目的とする検索結果が得られたか否かにかかわらず、これを検索結果として提示してしまう。そのため、所望の文書をまったく検索できないような不適切な検索条件式を入力した人物も提示されてしまうという問題があった。
【００１３】
たとえば"「Ａ社」「営業」「戦略」の３語を含む文書を検索する"という検索条件に似た検索条件式として、"「Ｂ社」「営業」「戦略」の３語を含む文書を検索する"という検索条件式が、検索条件中の２語が一致しているため検索される場合がある。このように、「Ａ社に対する営業戦略」ではなく「Ｂ社に対する営業戦略」を知っていると思われるユーザが検索されてしまう、といった問題があった。
【００１４】
また従来技術２では、事前に登録者が個人プロファイルを用意するという手間がかかり、また用意されたノウハウしか利用できないという問題があった。また、各ユーザは必ずしも適切な個人プロファイルを用意できないという問題があった。
【００１５】
たとえば、各ユーザは「Ａ社に対する営業戦略」などのノウハウについて社内データベースを検索するなどの手段で知るたびに、「Ａ社」「営業」といった文字列を、自分のプロファイルに登録しなければならないという手間がかかる。また、「Ａ社」「営業」という文字列だけでは、「Ａ社」に何の案件で営業するノウハウなのかなどが表現できないなど、必ずしも適切な個人プロファイルを登録することができないという問題があった。
【００１６】
本発明の目的は、以上のような問題を解決し、「各ユーザが何を知っているか」という情報を各ユーザの負担なく適切に登録することを可能にし、また「この情報を知っているのは誰か」という情報を適切に検索することを可能にする手段を提供することにある。
【００１７】
【課題を解決するための手段】
本発明は、指定された検索条件に基づいて登録された文書を検索する文書検索方法において、文書検索の結果として得られた少なくとも１つの文書についてユーザにより所望するか否かの評価の入力を受け付けるステップと、所望すると評価された文書の該当する検索語の重みを増し、所望でないと評価された文書の該当する検索語の重みを減じるようにその検索条件を変更するステップと、変更された検索条件に基づいて上記の文書検索と評価の入力を繰り返すステップと、最終的にユーザにより所望すると評価された文書の識別子をユーザの識別子とともに検索履歴として記憶手段に格納するステップとを有する文書検索方法を特徴とする。またこの検索履歴に最終的に得られた検索条件を格納するステップを有する文書検索方法を特徴とする。また本発明は、このような機能を備えた文書検索装置を特徴とする。
【００１８】
また本発明は、少なくとも１つの文書の識別子をキーとしてこの検索履歴を検索し、合致する文書の識別子を有する検索履歴のレコードを取得して表示する文書検索方法を特徴とする。
【００１９】
また本発明は、指定された検索条件に基づいてこの検索履歴を検索し、指定された検索条件に類似する検索条件を有する検索履歴のレコードを取得して表示する文書検索方法を特徴とする。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。
【００２１】
まず、本発明の実施形態のシステム構成を図１に示す。本実施形態におけるシステムは、ディスプレイ１１４、キーボード１１５、中央演算処理装置（ＣＰＵ）１１６、磁気ディスク装置１１７、フロッピディスクドライブ（ＦＤＤ）１１８、主メモリ１２１およびこれらを結ぶバス１２０から構成される計算機である。
【００２２】
磁気ディスク装置１１７は二次記憶装置の一つであり、検索プロファイル格納ファイル１０９、登録文書格納ファイル１１０、フィードバック履歴検索ファイル１１１、検索シーケンス格納ファイル１１２、およびプロファイル履歴格納ファイル１１３が格納される。ＦＤＤ１１８を介してフロッピディスク１１９に格納されている情報が、主メモリ１２１あるいは磁気ディスク装置１１７へ読み込まれる。
【００２３】
主メモリ１２１には、情報検索プログラム１０１および履歴検索プログラム２０１が格納される。情報検索プログラム１０１は、検索プロファイル生成プログラム１０２、類似文書検索プログラム１０３、検索プロファイル修正プログラム１０４、フィードバック履歴保存プログラム１０５、および履歴保存プログラム１０６で構成される。ここで履歴保存プログラム１０６は、検索シーケンス保存プログラム１０７およびプロファイル保存プログラム１０８で構成される。
【００２４】
履歴検索プログラム２０１は、検索プロファイル生成プログラム１０２、類似文書検索プログラム１０３、類似プロファイル検索プログラム２０３、および類似検索シーケンス検索プログラム２０４で構成される。ここで、検索プロファイル生成プログラム１０２および類似文書検索プログラム１０３は、情報検索プログラム１０１を構成する検索プロファイル生成プログラム１０２、類似文書検索プログラム１０３とそれぞれ同一のものである。
【００２５】
ディスプレイ１１４は、検索条件を入力するための案内画面及び検索結果を表示するための表示装置である。キーボード１１５は、検索条件やその他の指示を入力するための入力装置である。図１のシステム構成は、いわば検索サーバにディスプレイ１１４及びキーボード１１５が接続され、ユーザがこのディスプレイ１１４及びキーボード１１５を介して検索サーバにアクセスする構成であるが、ディスプレイ１１４及びキーボード１１５を設けるクライアント端末とネットワークを介して検索サーバにアクセスする、いわゆるクライアント−サーバ型のシステムであってもよい。
【００２６】
なおフロッピディスク１１９など記憶媒体上に情報検索プログラム１０１および履歴検索プログラム２０１を格納し、ＦＤＤ１１８などの駆動装置を介して当該計算機の主メモリ１２１に読み込み、ＣＰＵ１１６によって実行することが可能である。
【００２７】
次に本実施形態における全体的な処理の流れを図４のＰＡＤ図を用いて説明する。
【００２８】
本発明の実施形態では、図２に示した従来技術におけるステップ３０４〜ステップ３０６の代りに、ステップ１００４において情報検索プログラム１０１を起動する。また、ステップ３０８〜ステップ３０９の代りに、ステップ１００６において履歴検索プログラム２０１を起動する。
【００２９】
まずユーザは最初に図５に示す画面９００において、情報検索プログラム１０１を用いて文書情報の検索を行なうのか、または過去の検索シーケンスの履歴を検索するのかを選択する。テキストボックス９０１に種文書を入力して、「類似文書を検索する」ボタン９０２を押下すると、情報検索プログラム１０１が起動されて、種文書と類似した文書を検索する。同様に「類似ユーザ、類似プロファイルを検索する」ボタン９０３を押下すると、履歴検索プログラム２０１が起動されて、類似検索シーケンスを検索することになる。
【００３０】
本実施形態における処理では、ステップ１００１において、以下に示す１００２〜１００６の処理をシステム終了まで繰り返す。まずステップ１００２において、ユーザからの入力を受け付ける。次にステップ１００３において、ユーザからの入力が類似文書の検索要求であると判定された場合、ステップ１００４で情報検索プログラム１０１を起動する。次にステップ１００５において、ユーザからの入力が類似する検索シーケンスの検索要求であると判定された場合、ステップ１００６で履歴検索プログラム２０１を起動する。以上が本実施形態におけるおおまかな処理の流れである。
【００３１】
以下、ステップ１００４で起動される情報検索プログラム１０１を説明する。
【００３２】
情報検索プログラム１０１は、ユーザが入力した文書（以下、種文書と呼ぶ）と内容の類似する文書を登録文書から選択し、ユーザに提示する類似文書検索プログラム１０３を有する。また、検索結果をユーザが評価してそれをもとに検索をやり直す、いわゆるレリバンスフィードバック機能を備えている。ここで、ユーザが最初に種文書を入力し、レリバンスフィードバックを繰り返して、検索を終了するまでの一連の動作を検索シーケンスと呼ぶことにする。
【００３３】
まず以下に、本発明における情報検索プログラム１０１について図６を用いて説明する。図６は本発明における情報検索プログラム１０１の構成を示す図である。
【００３４】
本発明における情報検索プログラム１０１は、検索プロファイル生成プログラム１０２と、類似文書検索プログラム１０３と、検索プロファイル修正プログラム１０４と、フィードバック履歴保存プログラム１０５と、履歴保存プログラム１０６から構成される。またアクセスされるファイルは、検索プロファイル格納ファイル１０９、登録文書格納ファイル１１０、フィードバック履歴格納ファイル１１１、検索シーケンス履歴格納ファイル１１２及びプロファイル履歴格納ファイル１１３である。ここで履歴保存プログラム１０６は、検索シーケンス保存プログラム１０７と、プロファイル保存プログラム１０８から構成される。以下、それぞれのプログラムについて説明する。
【００３５】
まず、検索プロファイル生成プログラム１０２は、ユーザ１００から検索条件を受け付け、ユーザ１００の検索したい内容を要素として持つデータ（以下、検索プロファイルと呼ぶ）を生成するプログラムである。
【００３６】
本プログラムは、ユーザ１００から入力される種文書を受け付ける。そしてその種文書から検索プロファイルを生成して、検索プロファイル格納ファイル１０９に書き込む。この検索プロファイルが検索条件となる。
【００３７】
ここで検索プロファイルの内容と生成方法の例を図７を用いて説明する。本図の例では、ユーザ１００が種文書５０１として、「サッカーに続き高校野球が開幕・・・」という文書を入力した。このとき検索プロファイル生成プログラム１０２は、種文書５０１から自立語の可能性がある検索語の文字列（以下、特徴文字列とよぶ）を１つ以上抽出し、各特徴文字列について類似文書検索のときに用いる重み値として種文書５０１内での出現回数を算出する。そして抽出した特徴文字列とその重みを検索プロファイル５０３に書き込む。以上が、検索プロファイル生成プログラム１０２の説明である。
【００３８】
次に、類似文書検索プログラム１０３は、登録文書格納ファイル１１０に登録された各文書に対し、指定された種文書に概念的な類似度に応じた得点を付与し、類似度の高い文書を検索結果としてユーザ１００に表示するプログラムである。
【００３９】
本プログラムは、検索プロファイル格納ファイル１０９に格納された検索プロファイルに基づき、登録文書格納ファイル１１０に格納された各文書に対して類似度を算出し、類似度の高い少なくとも１つの文書をユーザ１００に表示する。ここで類似度の算出方法としては、以下の式１のようなものを用いる。
【００４０】
【数１】
0003934325.tif 000002
この式で、Ｓ（Ｄ）は登録文書格納ファイル１１０内の文書番号Ｄの文書の類似度であり、Ｆｒｑ（ｉ）は種文書に出現する単語ｉの文書番号Ｄの文書における出現回数であり、ｗ（ｉ）は検索プロファイル格納ファイル１０９内の単語ｉの重み、すなわち種文書における単語ｉの出現回数である。ここで類似度算出式としてはこれ以外のものを用いてもよい。以上が、類似文書検索プログラム１０３の説明である。
【００４１】
次に、検索プロファイル修正プログラム１０４は、検索結果文書に対してユーザ１００が、「所望の文書である」或いは「所望の文書ではない」といった評価を入力した場合、その評価に基づいて検索プロファイルの内容を修正するプログラムである。本プログラムは、ユーザ１００から、ユーザ１００が評価した文書と、その評価を受け付ける。そしてその評価に基づいて検索プロファイル格納ファイル１０９に格納されている検索プロファイルの内容を修正する。
【００４２】
ここで検索プロファイルの修正方法の例を図７を用いて説明する。本図の例では、「サッカーの試合の結果は・・・」という文書５０４が検索結果としてユーザ１００に提示され、その文書に対してユーザ１００が「所望でない」という評価を与えたときの例である。このとき、本プログラムにおいて、検索プロファイル生成プログラム１０２と同様に、文書５０４から特徴文字列をその出現回数５０５を抽出する。そして、生成されている検索プロファイル５０３の該当する文字列の重みをその出現回数５０５によって減算する。その結果、検索プロファイル５０３の内容は修正後の検索プロファイル５０６の内容に修正される。一致する文字列の出現回数を減算するのは、ユーザが所望しない文書であるので、文字列が一致してもたまたま一致しただけであり、ユーザには興味のない文字列であろうと推定して重みを減じるのである。なお減算の結果として重みが負になってもよいし、０で止まりとしてもよい。
【００４３】
一方、「所望である」という評価がされた文書については、生成されている検索プロファイル５０３の該当する文字列の重みにその出現回数５０５を加算する。以上が、検索プロファイル修正プログラム１０４の説明である。
【００４４】
ユーザは修正された検索プロファイルに基づいて類似文書検索プログラム１０３を実行させ、登録文書格納ファイル１１０を再検索させることができる。そして再検索の結果を上記手順に従って再評価し、再び検索プロファイル修正プログラム１０４を実行させて検索プロファイル格納ファイル１０９を修正することができる。このようにしてレリバンスフィードバックを繰り返すことにより、ユーザの希望する文書に接近することができる。
【００４５】
次に、フィードバック履歴保存プログラム１０５は、ユーザ１００がレリバンスフィードバックを行なった際にその履歴を保存しておくプログラムである。本プログラムは、ユーザ１００が評価した文書の識別子とその評価を、フィードバック履歴格納ファイル１１１に追加書き込みする。ユーザ１００がレリバンスフィードバックを繰り返して、次々と検索を行なうたびに、その際に評価した文書の識別子とその評価が追加書き込みされることになる。
【００４６】
ここでフィードバック履歴格納ファイル１１１に格納される情報の例を図８に示す。本図の例では、ユーザ「Matsui」が最初に「００５.txt」というファイル名の文書を種文書として入力し、その後検索シーケンスを通じて得られた文書６５と文書５０を「所望である」と評価し、文書３５を「所望でない」と評価した、というレリバンスフィードバックを行なった場合である。そしてこのとき、「０００５.pfl」というファイル名で保存されている検索プロファイルが検索に用いられており、レリバンスフィードバックのたびにこの検索プロファイルの内容が修正されている。以上が、フィードバック履歴保存プログラム１０５の説明である。
【００４７】
次に、履歴保存プログラム１０６を構成する検索シーケンス保存プログラム１０７およびプロファイル保存プログラム１０８について説明する。まず、検索シーケンス保存プログラム１０７は、ユーザ１００がレリバンスフィードバックを繰り返して、検索を終了する際に、一連の評価した文書とそれぞれの評価を、検索シーケンス履歴格納ファイル１１２に追加保存するプログラムである。
【００４８】
本プログラムは、ユーザ１００からログアウト指示などの検索シーケンス終了宣言を受け付けたときに起動され、フィードバック履歴格納ファイル１１１に格納された情報を読み込み、その内容を検索シーケンス履歴格納ファイル１１２に追加書き込みする。このときの例を図９に示す。本図の例は、過去に検索シーケンスＩＤ（識別子）１〜４を付与された検索シーケンスが行われていたが、図の最下行の部分が新たに追加書き込みされ、検索シーケンスＩＤとして５が付与されたという例である。検索シーケンス履歴格納ファイル１１２の各行が各々検索シーケンスによって得られた最終結果のレコードを示している。以上が検索シーケンス保存プログラム１０６の説明である。
【００４９】
次に、プロファイル保存プログラム１０８は、ユーザ１００がレリバンスフィードバックを繰り返した結果、内容が修正され洗練されてきた検索プロファイルを保存するプログラムである。
【００５０】
本プログラムは、ユーザ１００から検索シーケンス終了宣言を受け付けたときに起動され、検索プロファイル格納ファイル１０９に格納された情報を読み込み、その内容をプロファイル履歴格納ファイル１１３に保存する。プロファイル履歴格納ファイル１１３の内容は、複数のユーザについて各ユーザの検索プロファイル格納ファイル１０９、すなわち修正後の検索プロファイル５０６を蓄積したものである。以上がプロファイル保存プログラム１０８の説明である。
【００５１】
以上の検索シーケンス履歴格納ファイル１１２やプロファイル履歴格納ファイル１１３は、後述するように、履歴検索プログラム２０１により後の検索者が、「以前に同様の検索を行なった人物はいないだろうか」といった検索をする際の検索対象として用いられる。
【００５２】
以上が本実施形態における情報検索プログラム１０１を構成する各プログラムの説明である。
【００５３】
ここで、検索プロファイル生成プログラム１０２において、検索プロファイル格納ファイル１０９に書き込む文字列は、抽出した特徴文字列全てを書き込む方法であっても良いし、抽出した特徴文字列のうち種文書内での出現回数が上位のものから順に所定数に限定しても良い。また特徴文字列を抽出する方法は、「特開平１１−１４３９０２号公報」に開示されている方法を用いても良いし、形態素解析を用いて各文書中の単語を抽出する方法や、その他の方法であっても良い。
【００５４】
次に、ステップ１００６において起動される履歴検索プログラム２０１について図１０を用いて説明する。図１０は本実施形態における履歴検索プログラム２０１の構成を示す図である。
【００５５】
本発明における履歴検索プログラム２０１は、過去に情報検索プログラム１０１を用いて行なわれた検索の履歴を検索する。これにより、類似した観点を持つユーザが誰であるかといった情報を取得したり、情報検索プログラム１０１に入力する検索条件として過去に用いられたものを取得し再利用することを可能にするものである。
【００５６】
本実施形態における履歴検索プログラム２０１は、検索プロファイル生成プログラム１０２と、類似文書検索プログラム１０３と、類似プロファイル検索プログラム２０３と、類似検索シーケンス検索プログラム２０４とから構成される。またアクセスされるファイルは、検索プロファイル格納ファイル１０９、登録文書格納ファイル１１０、プロファイル履歴格納ファイル１１３および検索シーケンス履歴格納ファイル１１２である。
【００５７】
ここで、検索プロファイル生成プログラム１０２と、類似文書検索プログラム１０３と、類似プロファイル格納ファイル１０９と、類似文書登録文書格納ファイル１１０と、プロファイル履歴格納ファイル１１３と、検索シーケンス履歴格納ファイル１１２は、上述した情報検索プログラム１０１に関して説明したものと同一のものである。すなわち、これらのプログラム及びファイルは、情報検索プログラム１０１と、履歴検索プログラム２０１とで共有されている。以下、それぞれのプログラムについて説明する。
【００５８】
まず、検索プロファイル生成プログラム１０２は、ユーザ２００から入力される種文書から、履歴検索用の検索プロファイルを作成するためのプログラムである。本プログラムの処理内容は、上述したのでここでは説明を省く。
【００５９】
次に、類似文書検索プログラム１０３は、登録された各文書に対し、指定された種文書に概念的な類似度に応じた得点を付与し、類似度の高い文書を取得するプログラムである。ここで取得された文書は、後述するように過去に検索を行なったユーザのレリバンスフィードバックの履歴として記録された文書と照合するために用いられる。たとえば、ここで取得された文書を過去に「所望である」と評価したユーザは、このとき履歴検索を行なっているユーザと検索の観点
（目的）が似ていると判断できるからである。
【００６０】
本プログラムは、検索プロファイル格納ファイル１０９に格納された検索プロファイルに基づき、登録文書格納ファイル１１０に格納された各文書に対して類似度を算出する。そして、類似度が一定の閾値を超える文書の識別子を検索結果として取得する。
【００６１】
次に、類似プロファイル検索プログラム２０３は、ユーザ２００によって入力された種文書に基づいて生成された検索プロファイルと類似した、過去に用いられた検索プロファイルを検索するプログラムである。
【００６２】
本プログラムは、検索プロファイル格納ファイル１０９に格納された検索プロファイルに基づき、プロファイル履歴格納ファイル１１３に格納された各検索プロファイルに対して類似度を算出する。そして、類似度が一定の閾値を超える文書の識別子を検索結果として取得する。ここで類似度の算出方法としては類似文書検索プログラム１０３と同様の方法を用いても良いし、別の方法を用いても良い。以上が、類似プロファイル検索プログラム２０３の説明である。
【００６３】
次に、類似検索シーケンス検索プログラム２０４は、上記の類似文書検索プログラム１０３および類似プロファイル検索プログラム２０３の検索結果にもとづき、過去に行なわれた検索シーケンスのうち、検索の観点
（目的）が類似するものを抽出するプログラムである。
【００６４】
本プログラムでは、まず類似文書検索プログラム１０３および類似プロファイル検索プログラム２０３の検索結果を取得する。そして、検索シーケンス履歴格納ファイル１１２に格納された過去の各検索シーケンスと照合して、類似検索シーケンスを照合結果としてユーザ２００に提示する。
【００６５】
ここで照合処理の例を図１１に示す。本図の例では、類似文書検索プログラム１０３の検索結果８０１として文書８と文書３という２つの文書が取得された。また、類似プロファイル検索プログラム２０３の検索結果８０２として０００２.pflと０００３.pflという２つのプロファイルが取得された。このとき類似検索シーケンス検索プログラム２０４は、検索シーケンス履歴格納ファイル１１２に格納された各検索シーケンスのうち、「所望と評価した文書」の項目に検索結果８０１、「検索プロファイル」の項目に検索結果８０２の内容を含むものを抽出する。ここでは、検索シーケンスＩＤ：３の「所望と評価した文書」の中に文書３と文書８が含まれ、検索シーケンスＩＤ：２の「検索プロファイル」の項目に０００２.pflが含まれる。そこで、検索シーケンスＩＤ：３と２が類似した検索シーケンスであるとして、該当シーケンスを実行したユーザ名や、利用されたプロファイルを履歴検索を行なっているユーザ２００に提示する。
【００６６】
このとき、以上の例では検索結果８０１や検索結果８０２の内容を含んでいるだけで類似シーケンスであると判定するとしたが、所定数以上含んでいないと類似シーケンスと判定しないなどの方法や、所定のプログラムで類似度を算出して、類似度が所定の閾値を超えたものだけを類似シーケンスと判定するなどの方法をとっても良い。
【００６７】
また、履歴検索を行なっているユーザ２００の所望しない概念を表すプロファイルを作成し、「不要と評価した文書」の項目に格納された文書との類似度を用いるなどの方法を同時に利用しても良い。また検索条件として少なくとも１つの文書の識別子を入力し、この文書識別子をキーとして検索シーケンス履歴格納ファイル１１２を検索し、指定された文書識別子を「所望と評価した文書」に含むレコードを抽出して表示してもよい。以上が、類似検索シーケンス検索プログラム２０４の説明である。また以上が本発明における履歴検索プログラム２０１を構成する各プログラムの説明である。
【００６８】
次に、ステップ１００４において起動される情報検索プログラム１０１の処理の流れを図１２のＰＡＤ図を用いて説明する。まず、ステップ１１０１において、種文書が入力されたと判定された場合、次のステップ１１０２を実行する。ステップ１１０２では、検索プロファイル生成プログラム１０２により、検索プロファイルを生成し、検索プロファイル格納ファイル１０９に保存する。次に、ステップ１１０３において、検索結果に対する評価が入力されたと判定された場合、次のステップ１１０４、ステップ１１０５を実行する。ステップ１１０４では、検索結果に対する評価に基づき、検索プロファイル修正プログラム１０４により、検索プロファイル格納ファイル１０９に格納されている検索プロファイルの内容を修正する。ステップ１１０５では、ステップ１１０３で入力された評価をフィードバック履歴保存プログラム１０５により、フィードバック履歴格納ファイル１１１に保存する。
【００６９】
次に、ステップ１１０６において、検索プロファイル格納ファイル１０９に格納された検索プロファイルの内容に基づき、類似文書検索プログラム１０３により類似文書を検索する。次に、ステップ１１０７において、検索シーケンスの終了要求が入力された、またはタイムアウトが発生したと判定された場合、次のステップ１１０８とステップ１１０９を実行する。ステップ１１０８では、検索シーケンス保存プログラム１０７により、フィードバック履歴格納ファイル１１１内の情報を検索シーケンス履歴格納ファイル１１２に追加書き込みする。ステップ１１０９では、プロファイル保存プログラム１０８により、検索プロファイル格納ファイル１０９内の情報をプロファイル履歴格納ファイル１１３に保存する。すなわちステップ１１０７が検索シーケンスを抽出するステップに相当し、ステップ１１０８およびステップ１１０９が抽出した検索シーケンスの履歴を保存するステップに相当する。
【００７０】
以上がステップ１００４において起動される情報検索プログラム１０１の処理の流れである。以上の処理により、ユーザはレリバンスフィードバックを用いた類似文書検索が可能となる。また、検索シーケンス終了時にはどのようなレリバンスフィードバックを行なったかという情報と、レリバンスフィードバックによって洗練された検索プロファイルを保存することが可能となる。
【００７１】
次に、ステップ１００６において起動される履歴検索プログラム２０１の処理の流れを図１３のＰＡＤ図を用いて説明する。まず、ステップ１２０１において、検索プロファイル生成プログラム１０２により、種文書から検索プロファイルを作成し、検索プロファイル格納ファイル１０９に書き込む。次に、ステップ１２０２において、類似文書検索プログラム１０３により、ステップ１２０１で生成した検索プロファイルに基づき類似文書を検索する。
【００７２】
次に、ステップ１２０３において、類似プロファイル検索プログラム２０３により、ステップ１２０１で生成した検索プロファイルに基づきプロファイル履歴格納ファイル１１３に格納された類似プロファイルを検索する。次に、ステップ１２０４において、類似検索シーケンス検索プログラム２０４により、ステップ１２０２およびステップ１２０３の検索結果をもとに、検索シーケンス履歴格納ファイル１１２内の情報のうち類似検索シーケンスを抽出して、ユーザに提示する。ここで、類似検索シーケンスの抽出方法は、類似検索シーケンス検索プログラム２０４の説明で上述したとおりである。
【００７３】
このときのユーザへ提示する情報の例を図１４に示す。図１４は、図５のテキストボックス９０１に種文書を入力して「類似ユーザ、類似プロファイルを検索する」ボタン９０３を押下し、履歴検索プログラム２０１が起動された結果として表示される画面である。本図の例では、表示エリア１３０１に、「Etohさん」や「Shimizuさん」といった過去に類似観点で検索を行なったユーザの名前が提示される。また、表示エリア１３０２に、それらのユーザが行なった検索において生成・修正された検索プロファイルの内容が提示される。
【００７４】
これらの情報をもとにユーザは、自分の知りたい情報について「Etohさん」や「Shimizuさん」が知っている可能性があることがわかり、彼らにノウハウなどを聞けば良いということがわかる。
【００７５】
また、検索プロファイルが提示されるため、それを入力にして検索を行なったり、提示された検索プロファイルに含まれる文字列を、自分の種文書や検索プロファイルに追加して検索するなどといった応用が可能となる。
【００７６】
以上がステップ１００６において起動される履歴検索プログラム２０１の処理の流れである。以上の処理により、どのユーザがどのようなノウハウを持っているかを検索して知ることができ、かつレリバンスフィードバックによって洗練された検索プロファイルといった検索ノウハウを取得して再利用することができる。
【００７７】
以上が本発明による実施の形態である。なお、本発明の実施形態では、ユーザが検索条件として種文書を入力し類似文書を検索するものとしたが、検索タームを羅列したり、それらのブーリアン条件で検索するものとしても良い。
【００７８】
また、本発明の実施形態では、ユーザが検索シーケンスを終了した時点で、その履歴を検索シーケンス履歴格納ファイル１１２に保存するものとしたが、検索シーケンスの途中でユーザが評価を入力するたびに、検索シーケンス格納ファイル１１２の内容を書き換える形態にしても良い。その場合、実行中の検索シーケンスも、類似検索シーケンス検索プログラム２０４の検索対象となることになる。
【００７９】
また、検索条件を登録しておき、条件に合致する文書情報が発生した際にユーザに該文書情報を配信する、文書情報配信システムにおいても適用できる。すなわち、文書情報配信システムにおいて各ユーザが登録している検索プロファイルそれぞれに対して、レリバンスフィードバックの履歴を保存しておき、その履歴を類似検索シーケンス検索プログラム２０４を用いて検索することにより、類似した観点をもつユーザと、その検索プロファイルが抽出可能となる。
【００８０】
また、検索結果に対する評価の入力方法は、ひとつの検索結果文書に対しユーザが評価を入力するものとしても良いし、複数の検索結果文書に対してそれぞれ評価を一度に入力するものとしても良い。また本実施例では、評価の種類は「所望である」と「所望でない」の２種類としたが、「やや所望である」「やや所望ではない」といったものを用いて多段階の評価ができるようにしても良い。
【００８１】
【発明の効果】
以上述べたように本発明によれば、各ユーザが行なったレリバンスフィードバックの履歴と、レリバンスフィードバックによって修正された検索条件を対応づけ、それぞれの検索シーケンスを単位に履歴管理する。
【００８２】
このことにより、ユーザが行なった検索の試行錯誤の履歴と、その結果修正・洗練された検索条件が個人プロファイルとして自動的に蓄積される。そのため「各ユーザが何を知っているか」という情報を、各ユーザの負担なく登録することが可能となる。
【００８３】
また、蓄積された検索の試行錯誤の履歴や検索条件を、他のユーザが検索することができるため、「この情報を知っているのは誰か」という情報を適切に検索することが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態の構成を示す図である。
【図２】従来技術１による処理の流れを示すＰＡＤ図である。
【図３】従来技術２による処理の流れを示すＰＡＤ図である。
【図４】本発明の実施形態における全体的な処理の流れを示す図である。
【図５】本発明の実施形態におけるディスプレイ９００に表示される初期画面の例を示す図である。
【図６】本発明の実施形態における情報検索プログラム１０１の構成を示す図である。
【図７】本発明の実施形態における検索プロファイルの内容と生成方法の例を示す図である。
【図８】本発明の実施形態におけるフィードバック履歴格納ファイル１１１に格納される情報の例を示す図である。
【図９】本発明の実施形態における検索シーケンス保存プログラム１０７が、検索シーケンス履歴格納ファイル１１２に情報を追加書込みする例を示す図である。
【図１０】本発明の実施形態における履歴検索プログラム２０１の構成を示す図である。
【図１１】本発明の実施形態における類似検索シーケンス検索プログラム２０４が、保存された検索シーケンスの履歴を検索条件と照合する例を示す図である。
【図１２】本発明の実施形態における情報検索プログラム１０１の処理の流れを示すＰＡＤ図である。
【図１３】本発明の実施形態における履歴検索プログラム２０１の処理の流れを示すＰＡＤ図である。
【図１４】本発明の実施形態における類似検索シーケンス検索プログラム２０４による検索結果として、ユーザに提示される画面の例である。
【符号の説明】
１０１  情報検索プログラム、１０２  検索プロファイル生成プログラム、１０３  類似文書検索プログラム、１０４  検索プロファイル修正プログラム、１０５  フィードバック履歴保存プログラム、１０６  履歴保存プログラム、１０７検索シーケンス保存プログラム、１０８  プロファイル保存プログラム、１０９  検索プロファイル格納ファイル、１１０  登録文書格納ファイル、１１１  フィードバック履歴格納ファイル、１１２  検索シーケンス履歴格納ファイル、１１３  プロファイル履歴格納ファイル、２０１  履歴検索プログラム、２０３類似プロファイル検索プログラム、２０４  類似検索シーケンス検索プログラム
【図１】
0003934325.tif 000003
【図２】
0003934325.tif 000004
【図３】
0003934325.tif 000005
【図４】
0003934325.tif 000006
【図５】
0003934325.tif 000007
【図６】
0003934325.tif 000008
【図７】
0003934325.tif 000009
【図８】
0003934325.tif 000010
【図９】
0003934325.tif 000011
【図１０】
0003934325.tif 000012
【図１１】
0003934325.tif 000013
【図１２】
0003934325.tif 000014
【図１３】
0003934325.tif 000015
【図１４】
0003934325.tif 000016