(57)【特許請求の範囲】
【請求項１】
ユーザ入力のクエリに基づき電子文書群を検索し、検索結果をユーザに提示する文書検索方法であって、
検索結果のランキングに用いるスコア要因は、特定の単語によらず文書に対して算出されるスコア要因とし、
入力手段が、クエリ及びスコア要因の重みを入力させる入力ステップと、
クエリ処理手段が、前記入力されたクエリに基づき電子文書群を検索し、検索結果の各電子文書を対象として、スコア要因のスコア要因値に前記入力されたスコア要因の重みを乗算させた重み付きスコア要因値を求めるクエリ処理ステップと、
影響度スコア計算手段が、クエリ処理ステップで求めた前記重み付きスコア要因値をスコア要因別に集計して前記ランキングに与える影響の大きさを示す影響度スコアを算出する影響度スコア計算ステップと、
検索結果提示手段が、検索結果を出力するとともに影響度スコア計算手段で算出された影響度スコアに応じてスコア要因を選択し、選択されたスコア要因の重みを調整可能なインタフェースをユーザに提示する検索結果提示ステップと、
繰り返し手段が、前記スコア要因の重みを調整可能なインタフェースを利用してスコア要因の重みを入力させ、前記入力ステップによるスコア要因の重みに代えて当該インタフェースによるスコア要因の重みを利用して、前記クエリ処理ステップ、前記影響度スコア計算ステップ、および、前記検索結果提示ステップを繰り返し実行させる繰り返しステップと、を有する
ことを特徴とする文書検索方法。
【請求項２】
ユーザ入力のクエリに基づき電子文書群を検索し、検索結果をユーザに提示する文書検索システムであって、
検索結果のランキングに用いるスコア要因は、特定の単語によらず文書に対して算出されるスコア要因とし、
クエリ及びスコア要因の重みを入力させる入力手段と、
前記入力されたクエリに基づき電子文書群を検索し、検索結果の各電子文書を対象として、スコア要因のスコア要因値に前記入力されたスコア要因の重みを乗算させた重み付きスコア要因値を求めるクエリ処理手段と、
クエリ処理手段の求めた重み付きスコア要因値をスコア要因別に集計して前記ランキングに与える影響の大きさを示す影響度スコアを算出する影響度スコア計算手段と、
検索結果を出力するとともに影響度スコア計算手段で算出された影響度スコアに応じてスコア要因を選択し、選択されたスコア要因の重みを調整可能なインタフェースをユーザに提示する検索結果提示手段と、
前記スコア要因の重みを調整可能なインタフェースを利用してスコア要因の重みを入力させ、前記入力手段によるスコア要因の重みに代えて当該インタフェースによるスコア要因の重みを利用して、前記クエリ処理手段、前記影響度スコア計算手段、および、前記検索結果提示手段を繰り返し実行させる繰り返し手段と、を有する
ことを特徴とする文書検索システム。
【請求項３】
請求項２に記載の文書検索システムの各手段としてコンピュータを機能させるための文書検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザ入力のクエリに基づき電子文書群を検索し、該検索結果をユーザに提示する文書検索の技術に関する。
【背景技術】
【０００２】
現在、ブロードバンドの普及によりインターネットの利用が拡大し、Ｗｅｂ上の情報は急激に増大している。このため、インターネット上に公開された電子文書（Ｗｅｂページ）群からユーザの必要とする電子文書を検索する文書検索システムの重要性が高まっている。
【０００３】
例えばロボット型検索エンジンは、非特許文献１に示すように、クローラ（ロボット・スパイダー）を用いてＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）上に存在する電子文書群を収集する。収集した各電子文書の文書索引（文書インデックス）を作成し、作成した文書索引に基づきユーザ入力の検索語（クエリ）を含む文書集合を検索する。
【０００４】
そして、「ＴＦ−ＩＤＦ」のようなクエリ頻度に基づくスコアや、「ＰａｇｅＲａｎｋ」のようなリンク解析に基づくスコアなど、多数のスコア要因を用いて、最終的なランキングの検索スコアを算出する。ここで算出された検索スコア順にクエリを含む文書集合を並べ替え、最終ランキング後の検索結果をユーザに提示している。
【０００５】
このとき最終ランキングに対するスコア要因の重要度が異なるため、あらかじめスコア要因の重みを設定しておき、スコア要因の重み付け和などにより検索スコアの計算を行っている。このスコア要因の重み設定としては、例えば非特許文献２に記載された方法が知られている。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】竹野浩，井上孝史  ”分散型高速情報収集／全文検索システム  ＩｎｆｏＢｅｅ／Ｅｖａｎｇｅｌｉｓｔ”  ＮＴＴ  Ｒ＆Ｄ，Ｖｏｌ．５２（２），２００３，ｐｐ．７８−８４．
【非特許文献２】Ｔｈｏｒｓｔｅｎ  Ｊｏａｃｈｉｍｓ  ”Ｏｐｔｉｍｉｚｉｎｇ  ｓｅａｒｃｈ  ｅｎｇｉｎｅｓ  ｕｓｉｎｇ  ｃｌｉｃｋｔｈｒｏｕｇｈ  ｄａｔａ”  Ｉｎ  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ｅｉｇｈｔｈ  ＡＣＭ  ｉｎｔｅｒｎａｔｉｏｎａｌ  ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｋｎｏｗｌｅｄｇｅ  Ｄｉｓｃｏｖｅｒｙ  ａｎｄ  Ｄａｔａ  ｍｉｎｉｎｇ  （ＫＤＤ  ’０２），  ｐｐ．１３３≡１４２，  ２００２．
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このような文書検索システムでは、システム側でユーザが満足するスコア要因の重みを事前に設定することが困難であり、ユーザが自己に合った設定を行うという状況がある。例えばシステムが検索結果に影響を与えているスコア要因をユーザに提示することによって、ユーザ自身の判断で検索結果のランキングを変化させることが想定される。
【０００８】
この場合にスコア要因は多数存在するため、何らかの優先順位にしたがってユーザにスコア要因を提示する必要がある。そこで、設定されたスコア要因の重みが大きい順番に、スコア要因をユーザに提示する方法が容易に考えられる。しかしながら、重みが最大のスコア要因であっても、あるクエリに対する検索結果集合のスコア要因値がすべて同じような場合には、該スコア要因を検索スコアの算出から排除しても検索結果を変更することができない。
【０００９】
この結果、スコア要因に対する重みだけでは、ランキングに対する影響を正確に計測することができず、ユーザは文書検索にあたってスコア要因の重み調整のために多数の試行錯誤をする必要が生じ、文書検索の効率が悪化するおそれがある。
【００１０】
本発明は、上述のような従来技術の問題点を解決するためになされたものであり、ユーザのより少ない操作で所望のランキングに調整可能な文書検索を実現し、文書検索の効率を向上させることを解決課題としている。
【課題を解決するための手段】
【００１１】
そこで、本発明は、文書検索にあたって検索結果のランキングに与える影響度の高いスコア要因をユーザに優先的に提示し、スコア要因に対する重み調整を支援する。本発明に係る文書検索方法の一態様は、影響度計算手段が、検索結果のランキングに用いる検索スコアのスコア要因別に該ランキングに与える影響度を求める影響度計算ステップと、検索結果提示手段が、前記影響度に応じてスコア要因を検索結果と併せて重み調整可能にユーザに提示する検索結果提示ステップと、を有する。
【００１２】
本発明に係る文書検索方法の他の態様は、クエリ処理手段が、検索結果のランキングに用いる検索スコアのスコア要因にユーザ設定の重みを反映させた重み付きスコア要因を求めるクエリ処理ステップと、影響度スコア計算手段が、クエリ処理ステップで求めた前記重み付きスコア要因に基づき前記ランキングに与える影響の大きさを示す影響度スコアを算出する影響度スコア計算ステップと、検索結果提示手段が、影響スコア計算手段で算出された影響度スコアに応じて任意のスコア要因を検索結果と併せて重み調整可能にユーザに提示する検索結果提示ステップと、を有する。
【００１３】
本発明に係る文書検索システムの一態様は、検索結果のランキングに用いる検索スコアのスコア要因別に該ランキングに与える影響度を求める影響度計算手段と、前記影響度に応じてスコア要因を検索結果と併せて重み調整可能にユーザに提示する検索結果提示手段と、を備える。
【００１４】
本発明に係る文書検索システムの他の態様は、検索結果のランキングに用いる検索スコアのスコア要因にユーザ設定の重みを反映させた重み付きスコア要因を求めるクエリ処理手段と、クエリ処理手段の求めた重み付きスコア要因に基づき前記ランキングに与える影響の大きさを示す影響度スコアを算出する影響度スコア計算手段と、影響スコア計算手段で算出された影響度スコアに応じて任意のスコア要因を検索結果と併せて重み調整可能にユーザに提示する検索結果提示手段と、を備える。
【００１５】
なお、本発明は、前記システムとしてコンピュータを機能させるプログラムの態様としてもよい。このプログラムは、ネットワークや記録媒体などを通じて提供することができる。
【発明の効果】
【００１６】
本発明によれば、ユーザはより少ない操作で所望のランキングに調整可能なため、検索効率の向上が期待できる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態に係る文書検索システムの構成図。
【図２】同  全体処理を示すフローチャート。
【図３】同  影響度スコア計算部の処理を示すフローチャート。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態に係る文書検索システムを説明する。通常、検索結果のランクキングに用いる検索スコアは、複数のスコア要因による荷重和で決められている。そこで、前記検索システムは、Ｎ件の検索結果を構成する電子文書（検索語を含む文書集合）の検索スコアの合計値をスコア要因ごとに集計する。この集計結果を影響度（影響度スコア）とし、スコア要因別の影響度をユーザに提示することで、ユーザによるスコア要因の重み調整を支援する。
【００１９】
≪装置構成例≫
図１に基づき前記検索システムの構成例を説明する。ここでは前記検索システム１は、図示省略のユーザ端末（パーソナルコンピュータ、携帯電話など）とインターネット経由でデータ送受信自在に接続されているものとする。このユーザ端末には検索語（クエリ）とスコア要因に対する重み（スコア要因重み）とが入力され、該入力データが前記検索システム１に送信される。
【００２０】
前記検索システム１は、ロボット型検索エンジンのサーバにより構成され、スコア要因の影響度を算出する影響度スコア計算装置２が組み込まれている。具体的には前記検索システム１は、通常のコンピュータのハードウェアリソース、例えばＣＰＵ，メモリ（ＲＡＭ），ハードディスクドライブ装置，通信デバイスなどを備えている。このハードウェアリソースとソフトウェアリソースとの協働の結果、前記検索システム１には、文書インデックスＤＢ３，クエリ処理部４，重み付きスコア要因値ＤＢ５，検索スコア計算部６，検索スコアＤＢ７，検索結果提示部８，前記計算装置２を構成する影響度スコア計算部９および影響度スコアＤＢ１０を実装する。この各ＤＢ３．５．７．１０は、メモリ（ＲＡＭ）あるいはハードディスクドライブ装置などの記憶・保存手段に構築されている。ここで前記ＤＢ３には、クローラのクローリングにより収集された電子文書群（Ｗｅｂページ集合）の文書インデックスなどが格納されている。
【００２１】
そして、ユーザ端末から送信されたクエリおよびスコア要因重みは、通信デバイスを通じて受信され、クエリ処理部４に入力される。このときクエリ処理部４は、前記ＤＢ３内を検索して入力クエリを含む電子文書の集合と、該各電子文書のスコア要因値にスコア要因重みを反映させた重み付きスコア要因値とを取得する。この取得結果は前記ＤＢ５に格納される。なお、スコア要因には、例えば「ＴＦ−ＩＤＦ」のクエリ頻度に基づくスコアや、「ＰａｇｅＲａｎｋ」のリンク解析に基づくスコアなどを用いることができる。
【００２２】
検索スコア計算部６は、前記ＤＢ５を参照して入力クエリに対する検索結果、即ち入力クエリを含む各電子文書の検索スコアを重み付きスコア要因値に基づき算出する。この算出結果は前記ＤＢ７に格納される。
【００２３】
影響度スコア計算部９は、前記ＤＢ５を参照して重み付きスコア要因値を取得する。取得した重み付きスコア要因値に基づきスコア要因が検索結果を変化させる影響度、即ち検索結果のランキングに与える影響度の大きさを表す影響度スコアを算出する。この算出にはスコア要因の重みと、入力クエリを含む各電子文書のスコア要因値とが用いられる。この算出結果は前記ＤＢ１０に格納される。
【００２４】
検索結果提示部８は、前記各ＤＢ７．１０から入力クエリを含む各電子文書の検索スコアと各スコア要因の影響度スコアとを取得する。この取得後に検索スコアに基づき文書集合をランキングした検索結果を求めるとともに、影響度スコアの高い任意数のスコア要因を選択する。この処理後に検索結果と併せて選択された各スコア要因の重みを調整可能なインタフェースをユーザ端末に出力する。
【００２５】
≪検索処理の詳細≫
以下、図２に基づき前記検索システム１の検索処理を詳述する。ここでは前記検索システム１は、ユーザ端末からクエリとスコア要因重みとを通信デバイスで受信済みなものとする。
【００２６】
Ｓ０１：クエリ処理部４は、クエリとスコア要因に対する重み（スコア要因重み）を入力として受け取り、入力クエリに基づき書インデックスＤＢ３内の文書インデックスを検索し、該クエリを含む文書集合を取得する。この取得後に該各電子文書のスコア要因値を算出し、重み付きスコア要因値を前記ＤＢ５に格納する。
【００２７】
すなわち、クエリ処理部４は、クエリとスコア要因重みを入力として受け取ると、入力として受け取ったスコア要因重みをベクトル「Ｗ＝（ｗ1，ｗ2，．．．，ｗM）T」（Ｔはベクトルの転置を示す記号）とみなす。ここではＭ種のスコア要因を用いる際に、文書インデックスＤＢ３からＮ件の検索結果集合（入力クエリを含む文書集合）を獲得したとすれば、そのスコア要因値行列は式（１）で表現される。
【００２８】
【数１】
0005591622.tif 000002
【００２９】
式（１）中、「Ｄ」のｉ行目はｉ番目の検索結果のスコア要因値を表している。例えば「ｄ23」は、２番目の文書に対する３番目のスコア要因値を示している。
【００３０】
そして、ｉ番目の文書におけるｊ番目のスコア要因値「ｄij」に対して、スコア要因重み「ｗj」を乗算することによって、スコア要因値にスコア要因重みを反映させた式（２）の重み付きスコア要因値行列Ｄ´を取得する。
【００３１】
【数２】
0005591622.tif 000003
【００３２】
取得した重み付きスコア要因値行列の各要素、即ち各文書の重み付きスコア要因値を前記ＤＢ５に出力し、該出力データを前記ＤＢ５に格納させる。表１は、前記ＤＢ５のデータ構造例を示し、各文書「ｄ1〜ｄN」の重み「ｗ1〜ｗM」毎に重み付きスコア要因値が記述されている。
【００３３】
【表１】
0005591622.tif 000004
【００３４】
Ｓ０２：検索スコア計算部６は、前記ＤＢ５の重み付きスコア要因値を入力として受け取って検索スコアを計算し、該検索スコアを前記ＤＢ７に格納する。この検索スコアは、重み付きスコア要因値行列Ｄ´におけるそれぞれの行について各列の要素を加算することによって得られる。すなわち、ｉ番目の文書に対する検索スコア「ｓi」は、式（３）によって算出される。
【００３５】
【数３】
0005591622.tif 000005
【００３６】
ここで算出された検索スコアを、検索結果のランキングに用いるために前記ＤＢ７に出力し、該出力データを前記ＤＢ７に格納させる。表２は、前記ＤＢ７のデータ構造例を示し、文書「ｄ1〜ｄN」ごとに検索スコアの値が記述されている。
【００３７】
【表２】
0005591622.tif 000006
【００３８】
Ｓ０３：影響度スコア計算部９は、前記ＤＢ５の重み付きスコア要因値を入力として受け取って影響度スコアを計算し、影響度スコアを前記ＤＢ１０に格納する。ここでｊ番目のスコア要因が検索結果に与える影響度、即ち検索結果のランキングに与える影響度の大きさを表す影響度スコアｅjは、重み付きスコア要因値行列Ｄ´を、入力クエリを含むすべての文書について和を計算することで求められる。具体的には式（４）を用いて影響度スコアｅjを算出する。
【００３９】
【数４】
0005591622.tif 000007
【００４０】
そして、算出された各スコア要因の影響度スコアを前記ＤＢ１０に出力し、該出力データを前記ＤＢ１０に格納させる。表３は、前記ＤＢ１０のデータ構造例を示し、スコア要因重み「ｗ1〜ｗM」ごとに影響度スコアの値が記述されている。
【００４１】
【表３】
0005591622.tif 000008
【００４２】
図３に基づき影響度スコア計算部９の実行する処理ステップを説明する。ここでは「Ｎ＝入力クエリを含む文書件数（検索結果を構成する電子文書の件数）」、「Ｍ＝スコア要因の種類数」とする。まず、処理が開始されると「ｊ」および「ｉ」にそれぞれ「１」を代入し（Ｓ１１）、１番目の文書に対する１番目のスコア要因を処理する。そして、「ｅj」に「０」を代入し（Ｓ１２）、その後に「ｅj＋Ｗj＊ｄij」を「ｅj」に代入する（Ｓ１３）。
【００４３】
つぎに「ｉ」に「ｉ＋１」を代入し（Ｓ１４）、「ｉ≦ｉ＋１」の条件が成立するか否かを確認する（Ｓ１５）。この確認の結果、前記条件が成立すれば、すべての文書について処理が終了していないため、Ｓ１２以降の処理を続行する。一方、前記条件が成立しなければ、すべての文書について処理が終了しているため、「ｅj」を前記ＤＢ１０に書き込む（Ｓ１６）。
【００４４】
その後に「ｊ」に「ｊ＋１」を代入し（Ｓ１７）、「ｊ≦Ｍ」の条件が成立するか否かを確認する（Ｓ１８）。確認の結果、前記条件が成立すれば、すべてのスコア要因について処理が終了していないため、Ｓ１２以降の処理を続行する。一方、前記条件が成立しなければ、すべての文書について各スコア要因の処理が終了しているため、処理を終了する。
【００４５】
Ｓ０４：検索結果提示部８は、前記ＤＢ７．１０の格納データを入力として受け取り、検索スコアに基づき文書集合（検索結果を構成する電子文書の集合）をランキングした検索結果を求めるとともに、影響スコアの値に基づき該ランキングに与える影響の高いスコア要因を選択する。ここでは事前に定められた個数のスコア要因を選択するものとし、選択数はシステムの設定や仕様に応じて任意に定められる。
【００４６】
この処理後に入力クエリに対する検索結果に併せて、前記選択されたスコア要因の重みの設定を調整するインタフェースをユーザ端末に出力する。例えば各スコア要因の数値入力欄や、各スコア要因の数値を変更可能なスライダーなどのインタフェースがユーザ端末のブラウザ上に表示されるため、ユーザは適切なスコア要因の重みを選択することが可能となる。このインタフェースに新たなスコア要因の重み設定が入力され、これらがユーザ端末から前記検索システム１に送信されれば、既に入力済みのクエリと新たなスコア要因の重みを入力として、再びＳ０１〜Ｓ０４の処理が開始される。
【００４７】
このように前記検索システム１によれば、スコア要因の重み（ｗj）と検索結果を構成する各文書のスコア要因値（ｄij）を用いることによって、入力クエリに対する検索結果のランキングへの影響度（影響度スコアｅj）を影響度スコア計算装置２で算出し、これを用いてユーザにランキングに与える影響の大きなスコア要因を優先的に提示する。
【００４８】
すなわち、前記インタフェースを通じて前記ＤＢ１０に格納された影響度スコアｅjの高いスコア要因が優先的にユーザに提示されるため、ユーザはより少ない操作回数で自己の好みに応じたスコア要因の重みに調整できる。この調整された重みに基づきＳ０１〜Ｓ０４の処理が再開されるため、ユーザが調整したスコア要因重みを反映した検索結果のランキングが実現される。したがって、スコア要因の重み設定の試行回数が削減され、文書検索の効率を向上させることができる。
【００４９】
なお、本発明は、上記実施形態に限定されるものではなく、装置構成などは各請求項に記載された範囲内で変更することができる。例えば前記検索システム１を検索エンジンではなく、社内ネットワークの文書検索システムとして構成することも可能である。また、前記検索システム１を複数のコンピュータ群で構成する場合には、影響度スコア計算装置２を単独のコンピュータで構成することもできる。
【００５０】
≪プログラムなど≫
本発明は、前記検索システム１の各部２〜１０の一部もしくは全部として、コンピュータを機能させる文書検索プログラムとして構成することもできる。このプログラムによれば、Ｓ０１〜Ｓ０４．Ｓ１１〜Ｓ１８の一部あるいは全部をコンピュータに実行させることが可能となる。
【００５１】
前記プログラムは、Ｗｅｂサイトや電子メールなどネットワークを通じて提供することができる。また、前記プログラムは、ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＭＯ，ＨＤＤ，ＢＤ−ＲＯＭ，ＢＲ−Ｒ，ＢＤ−ＲＥなどの記録媒体に記録して、保存・配布することも可能である。この記録媒体は、記録媒体駆動装置を利用して読み出され、そのプログラムコード自体が前記実施形態の処理を実現するので、該記録媒体も本発明を構成する。
【符号の説明】
【００５２】
１…文書検索システム
２…影響度スコア計算装置（影響度計算手段）
３…文書インデックスＤＢ
４…クエリ処理部（クエリ処理手段）
５…重み付きスコア要因ＤＢ
６…検索スコア計算部（検索スコア計算手段）
７…検索スコアＤＢ
８…検索結果提示部（検索結果提示手段）
９…影響度スコア計算部（影響スコア計算手段）
１０…影響度スコアＤＢ
【図１】
0005591622.tif 000009
【図２】
0005591622.tif 000010
【図３】
0005591622.tif 000011