文書検索サーバおよび文書検索方法
【課題】文書検索においてユーザの意図に合致しない検索結果が表示される場合がある。
【解決手段】検索画面１５０において、ユーザが検索クエリ入力欄１５４に検索クエリを入力し、「検索」実行ボタン１５６により確定入力を行う。すると検索サーバは適合文書をデータベースから抽出して、検索語の重要度に基づきランク付けを行い、ランクの高い順から文書情報欄１６８に検索結果を表示する。さらに検索語の重要度をランクが上位の複数の文書で合計した値に対応する寄与度を、検索語ごとに寄与度棒グラフ１６２として表示する。カーソル１７０を用いて寄与度棒グラフ１６２を操作することにより、検索語ごとに各種の検索条件変更処理を行えるようにし、それに応じて検索サーバが再検索を行い、結果を再表示する。
【解決手段】検索画面１５０において、ユーザが検索クエリ入力欄１５４に検索クエリを入力し、「検索」実行ボタン１５６により確定入力を行う。すると検索サーバは適合文書をデータベースから抽出して、検索語の重要度に基づきランク付けを行い、ランクの高い順から文書情報欄１６８に検索結果を表示する。さらに検索語の重要度をランクが上位の複数の文書で合計した値に対応する寄与度を、検索語ごとに寄与度棒グラフ１６２として表示する。カーソル１７０を用いて寄与度棒グラフ１６２を操作することにより、検索語ごとに各種の検索条件変更処理を行えるようにし、それに応じて検索サーバが再検索を行い、結果を再表示する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は文書検索技術に関し、特にスコアリングに基づき適合文書の表示順を決定する文書検索装置およびそれに適用される文書検索方法に関する。
【背景技術】
【０００２】
インターネットなどのネットワークの充実に伴い、ＰＣ(Personal Computer)や携帯電話などの情報端末からウェブサイトやデータベースへアクセスして必要な情報を取得することが日常的に行われるようになった。一方でネットワーク上で提供される情報は膨大化の一途をたどり、それらの情報の中から必要な情報を取得する際の効率性が求められるようになってきた。そのような状況下において、ウェブサイトやネットワーク上に開示された情報を検索する検索エンジンから、各種のデータベースを検索する検索システムまで、文書検索の機能は適切かつ最新の情報取得には欠かせないものとなっている。
【０００３】
一般的に文書検索は、ユーザが入力した検索条件に基づきサーバなどに蓄積した文書から適合文書を抽出する。複数の適合文書が存在する場合は、検索クエリとの類似性や重要性を、様々な指標に基づきスコアリングすることによって評価する。そして例えばそのスコアの高い順に、適合文書の題名やＵＲＬ(Uniform Resource Locator)などの情報を検索結果として表示する。スコアリングの手法は様々であるが、いずれにしろユーザが入力した検索条件に対し的確に、効率よく応答することが重要となる。近年では複数の検索エンジンを用いて並列に検索を行わせ、得られた結果をさらにひとつのスコアリング手法によって再評価してスコア順に結果を表示する技術も提案されている（例えば非特許文献１参照）。
【非特許文献１】喜多利樹，亀井俊之，井上克己、羽根田博正, ユーザの嗜好を取り入れたメタサーチエンジンの効率化，情報処理学会 研究報告 システムソフトウェアオペレーティング・システム，Vol. 2001，No. 065
【発明の開示】
【発明が解決しようとする課題】
【０００４】
適合文書のスコアリングには、各キーワードの重要度や文書に対するアクセス数などシステム独自の指標が用いられ、それらの指標がいかにスコアに反映されるかはシステム内部での判断となる。そして、例えばユーザが重要と考えるキーワードがスコアリングにおいては重要度が低いと判断され、本来の検索意図と全く異なる文書ばかりが先に表示されてしまうこともある。非特許文献１は、検索結果として表示する文書ごとに、スコアリングに用いた各単語の重要度を一部表示し、ユーザがその順位を変更することによりさらに再検索を行う技術を提案している。この技術においてはひとつの文書における単語の重要度の順位変更が可能であるが、その操作が検索結果全体に及ぼす影響が予測できず、本来意図に適合していた文書がさらに下位に移行してしまう危険性がある。
【０００５】
本発明はこうした状況に鑑みてなされたものであり、その目的は、ユーザが意図した検索結果を効率的に取得できる技術を提供することにある。
【課題を解決するための手段】
【０００６】
本発明のある態様は、文書検索サーバに関する。この文書検索サーバは、ユーザが入力した検索式を受け付ける検索受付部と、複数の文書に係る情報を記憶する文書情報記憶部と、検索受付部が受け付けた検索式と文書情報記憶部に記憶した文書に係る情報とを比較し、検索式に適合する適合文書を抽出する適合文書抽出部と、検索式と適合文書との適合の度合いを、複数の指標に対する評価点に基づき数値化する適合度判定部と、適合度判定部が数値化した前記適合の度合いの順位の高い順に並べられた適合文書に係る情報の少なくとも一部と、複数の指標に対する評価点に係る情報を表すグラフとを含む文書データを出力する結果出力部と、を備え、適合度判定部は、ユーザのグラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った複数の指標に対する評価点に基づき、適合の度合いを再度数値化し、結果出力部は、適合度判定部が再度数値化した適合の度合いの順位の高い順に並べられた適合文書に係る情報の少なくとも一部を含む文書データを再度出力することを特徴とする。
【０００７】
ここで「グラフ」は棒グラフ、円グラフ、折れ線グラフ、レーダーチャートなど一般的にグラフとして認められるもの、または、単に複数の円や矩形などの図形を並べたものでもよく、複数の指標に対する評価点の相対的な大きさを、図形の大きさ、色、形などで表現できればいずれの図形でもよい。また、当該図形を操作するための図形も含んでよい。また「グラフに対する操作」とは、ポインティングデバイスやキーボードなどの入力装置による図形の一部のクリック、クリックアンドドロップ、ダブルクリック、右クリック、数値入力など、当該入力装置によって可能な入力操作をグラフ上で行うことである。操作方法と重み付け処理との対応はあらかじめ設定する。
【０００８】
本発明の別の態様は、文書検索方法に関する。この文書検索方法は、ユーザが入力した検索式に基づきデータベースから複数の適合文書を抽出し、各適合文書の適合の度合いを数値化し、その順位の高い順に適合文書に係る情報を表示する文書検索方法であって、適合文書に係る情報とともに適合の度合いを数値化する際に導入した複数の指標に対する評価点に係る情報を表すグラフを表示するステップと、ユーザのグラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った複数の指標に対する評価点に基づき、適合の度合いを再度数値化するステップと、再度数値化された適合の度合いの順位の高い順に適合文書に係る情報を再度表示するステップと、を含むことを特徴とする。
【０００９】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００１０】
本発明によれば、ユーザは検索を効率的に行い所望の情報を容易に得ることができる。
【発明を実施するための最良の形態】
【００１１】
図１は本実施の形態における検索システムの全体的な構成を示している。検索システム１００は、検索条件入力や結果表示のための複数の情報端末５０ａ、５０ｂ、５０ｃ、情報端末５０ａ、５０ｂ、５０ｃとネットワーク４０を介して接続し、検索機能を提供する検索サーバ１０を含む。情報端末５０ａ、５０ｂ、５０ｃはＰＣ、携帯電話、検索装置など、ユーザが使用でき、ネットワーク４０に有線または無線で接続して入力された検索クエリを送信し、送信された検索結果を表示することのできる情報処理装置であればよい。検索システム１００に含まれる情報端末５０ａ、５０ｂ、５０ｃの数は３つに限られず、以後、それらを総称して単に情報端末５０と呼ぶ。ネットワーク４０はインターネットのほか、ＬＡＮ(Local Area Network)などいずれの規模でもよい。また、ネットワーク４０を介さず、検索サーバ１０と情報端末５０を検索装置として一体化してもよい。
【００１２】
情報端末５０は、検索サーバ１０にアクセスして検索受け付け画面を表示する。検索受け付け画面に対して入力された検索クエリなどの検索条件は、検索サーバ１０に送信される。検索対象はウェブページやウェブ上で公開されている文書など、ＷＷＷ(World Wide Web)コンテンツでもよいし、ある論文集の電子データに含まれる論文や、新聞の電子データに含まれる記事など、ローカルなサーバに蓄積された文書データでもよい。
【００１３】
検索サーバ１０は、データベースに蓄積した検索対象文書から検索条件に適合する文書を検出し、その文書の題名やＵＲＬなどの情報を表示するための文書データを情報端末５０に送信する。複数の文書が検出された場合は、検索クエリと文書との類似性が高い順に表示が行われるようにする。検索サーバ１０はこの検索結果表示とともに、その検索結果へ至った経緯として、類似性の評価に用いた検索語の、類似性への寄与度を図形化して情報端末５０に表示させる。本実施の形態では検索語ごとの寄与度を棒グラフで表す。そしてユーザが寄与度を変更すると、検索サーバ１０はそれを反映した検索処理を再度行う。
【００１４】
図２は情報端末５０と検索サーバ１０のより詳細な構成を示している。情報端末５０はユーザが検索条件や寄与度変更要求を入力する入力部５２、検索受け付け画面や検索結果表示画面を表示する表示部５６、入力部５２および表示部５６の制御や、検索サーバ１０とのデータの送受信を行うデータ制御部５４を含む。
【００１５】
検索サーバ１０は、情報端末５０からの検索クエリなどの検索条件を受け付ける検索受付部１２、情報端末からの寄与度変更要求を受け付ける寄与度変更処理部１４、検索対象の文書情報や索引語の重要度を記憶する文書情報記憶部２０、文書情報記憶部２０から適合文書を抽出するとともに、検索語の重要度や寄与度変更などの情報に基づき類似度を判定する検索処理部１６、および検索結果などを表示させるための文書データを情報端末５０へ送信する結果出力部１８を含む。
【００１６】
入力部５２はキーボード、マウス、トラックボール、トラックパッドなど一般的に用いられる入力装置のいずれか、またはその組み合わせでよく、特に寄与度変更において表示部５６に表示された棒グラフをカーソル操作できる装置を含む。文書情報記憶部２０は、ハードディスクや、ＤＶＤ（Digital Versatile Disk）、ＣＤ（Compact Disk）などの記録媒体の読取装置などのいずれでもよく、データ量や検索処理の形態に応じたハードウェアから適宜選択する。
【００１７】
文書情報記憶部２０には、索引付けされた文書の情報と、題名やＵＲＬなど文書固有の情報との対応付けを文書情報として記憶する。索引付けのデータ構造として本実施の形態ではベクトル空間法を用いる。ベクトル空間法では、各文書から形態素解析により抽出された各索引語の重要度を、文書ごとにベクトルとして記憶させる。そして検索処理部１６は、文書情報記憶部２０が記憶する文書ごとの検索語の重要度ベクトルと、検索クエリが形成するベクトルとの余弦を類似度として算出する。ベクトル空間法については後に詳述する。
【００１８】
図２において、様々な処理を行う機能ブロックとして記載される各要素は、ハードウェア的には、ＣＰＵ、メモリ、その他のＬＳＩで構成することができ、ソフトウェア的には、言語処理機能のあるプログラムなどによって実現される。したがって、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合せによっていろいろな形で実現できることは当業者には理解されるところであり、いずれかに限定されるものではない。
【００１９】
上記の構成によって実現される本実施の形態の動作について説明する。図３は情報端末５０および検索サーバ１０において実行される検索処理の手順を示している。まずユーザは情報端末５０の表示部５６に表示された検索受付画面に対し、入力部５２によって検索条件を入力する（Ｓ１０）。検索条件は、検索クエリとして複数の単語の羅列や複数の単語を含む自然文のいずれかを含む。検索条件には検索形態によって、検索対象とする文書のカテゴリや言語など、絞込みを行うための付随条件を入力してもよい。データ制御部５４は入力された検索条件を、検索サーバ１０に送信する（Ｓ１２）。
【００２０】
検索サーバ１０では、検索受付部１２が検索条件を受け付けると（Ｓ１４）、検索処理部１６に対し当該検索条件に基づく検索処理を要求する。この際検索クエリが自然文である場合は、単語の抽出処理を行う。また、検索クエリに含まれる単語の類義語や訳語などを取得する拡張処理を行ってもよい。以後、検索クエリに含まれる単語や拡張後の単語を総称して検索語と呼ぶ。検索処理部１６は検索条件に基づき文書情報記憶部２０に記憶された情報から検索処理を次のように行う（Ｓ１６〜Ｓ２０）。まず検索対象である文書の絞込み条件がある場合は、それに従い文書の絞込みを行う。そして例えば索引語と検索語とを照合して、検索語が全て含まれる適合文書の情報を抽出していく（Ｓ１６）。そして適合文書が複数抽出された場合は、検索クエリと各文書との類似度をベクトル空間法により計算してスコアリングを行い、類似度の高い順に並べ替えを行う（Ｓ１８）。
【００２１】
ここで類似度の算出に用いられるベクトル空間法について説明する。まず文書情報記憶部２０に記憶されたある文書ｊの重要度ベクトルｄｊは式１のようになる。
【００２２】
【数１】
【００２３】
ここでｕｉｊ（１≦ｉ≦ｎ）は文書ｊに含まれるｎ個の索引語ｉの重要度を表す。索引語の重要度は例えばＴＦーＩＤＦ（Term Frequency - Inverse Document Frequency）法を導入することができる。ＴＦーＩＤＦ法によれば文書ｊにおける索引語ｉの重要度ｕｉｊは次のように定義される。
【００２４】
【数２】
【００２５】
ここでＴＦｉｊは文書ｊにおいて索引語ｉが出現する頻度、ＩＤＦｉは文書情報記憶部２０に記憶されている文書集合における索引語ｉの局所性を表す指標であり、Ｎは文書集合に属する文書の数、Ｎｉは索引後ｉを含む文書数である。ただし索引語の重要度を表す式はこれに限定されず、種々の重要度評価手法から適宜選択してよい。
【００２６】
一方、検索クエリが生成する検索ベクトルを次のように定義する。
【００２７】
【数３】
【００２８】
ここでｗｉ（１≦ｉ≦ｎ）は索引語ｉが検索クエリに含まれているか否かを表す数値で、含まれていれば「１」、含まれていなければ「０」とする。
【００２９】
ベクトルｄｊおよびｑを導入すると、検索クエリに対する文書ｊの類似度Ｓｊは以下のように求められる。
【００３０】
【数４】
【００３１】
検索処理部１６は上述のように類似度Ｓｊの値が大きい順に文書ｊの並べ替えを行う。検索処理部１６はさらに、類似度上位Ｍ件の文書の類似度Ｓｊに対する検索語の寄与度を、検索語ごとに算出する（Ｓ２０）。寄与度とは、どの検索語がどの程度重要視されたうえで当該Ｍ件の文書が「上位」となったかを数値で表したものであり、検索結果への検索語の影響の度合いを示すものである。索引語ｉの寄与度ｖｉとして例えば次のような値を導入できる。
【００３２】
【数５】
【００３３】
ここでｔｉｋは類似度がｋ位の文書における索引語ｉの類似度への寄与度を表し、検索クエリに含まれない索引語の寄与度は「０」となる。ここでＭは例えば検索結果として１画面に表示する文書の数などでよい。
【００３４】
検索処理部１６が以上の計算を行い、検索に適合した文書の類似度による表示順、題名など表示させる文書の情報、および各検索語の寄与度のデータを取得すると、結果出力部１８はそれらのデータを情報端末５０に表示するための文書データを生成し、情報端末５０に送信する（Ｓ２２）。情報端末５０のデータ制御部５４は、類似度の高い順に並べられた適合文書の情報と、各検索語の寄与度を示す棒グラフとを表示する当該文書データを検索結果として表示部５６に出力する（Ｓ２４）。
【００３５】
ユーザは表示部５６に表示された検索結果を閲覧する際、検索語の寄与度が自分の検索意図に適合しているかどうかを確認し、不適合であれば棒グラフを操作することによって望ましい寄与度となるように変更を行う。例えば、自分が検索語の中心として考えていた単語の寄与度が小さい、すなわち軽視されたうえでの検索結果であった場合、検索結果の上位に表示されている文書が所望の文書である可能性が低くなる。このときユーザは、中心としたい検索語の寄与度を寄与度の最も大きい検索語と同一にするなどの操作を行う。操作手法の例については後に述べる。
【００３６】
ユーザが寄与度の変更操作を行わなかった場合は（Ｓ２６のＮ）、検索処理を終了する。ユーザが寄与度の変更操作を行った場合は（Ｓ２６のＹ）、操作内容を情報端末５０から検索サーバ１０に送信する（Ｓ２８）。検索サーバ１０の寄与度変更処理部１４は、送信された棒グラフの操作内容に基づき索引語の重要度に対するフィードバック係数を算出する（Ｓ３０）。例えばユーザが、ある検索語ｔの寄与度を、寄与度が最大の検索語ｉｍａｘの寄与度と同一にする操作を行った場合、各索引語ｉに対するフィードバック係数λｉを次のように算出する。
【００３７】
【数６】
【００３８】
次に検索処理部１６は、検索クエリが生成する検索ベクトルｑにフィードバック係数λｉを作用させた、フィードバック後の検索ベクトルｑ’を次のように算出したうえで、式４と同様の計算をｑ’により行い、類似度を再計算する（Ｓ３２）。
【００３９】
【数７】
【００４０】
これによりユーザの寄与度操作を反映した重要度を検索語に与えたうえで類似度計算が各適合文書に対して行われる。
【００４１】
そして検索処理部１６は再計算された類似度に基づき適合文書の並べ替えを行い、並べ替えた結果、新たに類似度の上位Ｍ件となった文書における検索語の寄与度を、検索語ごとに再度算出する（Ｓ３３）。続いて結果出力部１８はＳ２２と同様に、再計算された類似度の高い順に並べられた適合文書の情報と、各検索語の寄与度を示す棒グラフとを表示するための新たな文書データを情報端末５０に送信する（Ｓ３４）。情報端末５０のデータ制御部５４は当該文書データを再検索の結果として表示部５６に出力し（Ｓ３６）、検索処理を終了する。ユーザは必要に応じて寄与度の再操作を行ってもよく、このときは情報端末５０および検索サーバ１０においてＳ２８からＳ３６の処理を繰り返す。
【００４２】
図４はＳ２４において表示部５６に表示される画面の例を示している。検索画面１５０は検索条件入力欄１５２および検索結果表示欄１６０に大別できる。検索条件入力欄１５２はＳ１０の検索条件の入力時にも表示部５６に表示され、検索クエリ入力欄１５４および「検索」実行ボタン１５６を含む。ユーザは検索クエリ入力欄１５４に検索条件として検索クエリを入力する。図４の例では「カモシカの列車事故」との自然文が入力されている。Ｓ１０においてはユーザが「検索」実行ボタン１５６上にカーソル１７０を移動させマウスをクリックするなどの確定入力を行うと、Ｓ１２の検索条件送信が行われる。
【００４３】
検索結果表示欄１６０は寄与度棒グラフ１６２、寄与度変更つまみ１６３、寄与度値表示欄１６４、「再検索」実行ボタン１６６、および文書情報欄１６８を含む。寄与度棒グラフ１６２は、全ての検索語の寄与度ｖｉの全体に対する割合が棒の長さで表され、その値の大きい順に並べられている。そしてその下に設けられた寄与度値表示欄１６４には、寄与度ｖｉの実際の値が表示される。ここで寄与度ｖｉは、文書情報欄１６８に表示されている、上位Ｍ件、例えば１０件の文書における各検索語の重要度の合計により計算される。図４の例では検索文「カモシカの列車事故」から抽出された検索語、「事故」、「列車」、「カモシカ」の寄与度が、この順で大きいこと、「カモシカ」の寄与度が他の検索語と比較して小さいこと、が直感的に視認できる。
【００４４】
なお図４では、検索文「カモシカの列車事故」に含まれる単語のみが検索語として表示されているが、検索サーバ１０における検索処理において自動的に検索語の拡張処理が行われ、類義語なども検索語として追加された場合は、追加された検索語についても寄与度棒グラフ１６２を表示する。また寄与度棒グラフ１６２は、寄与度が上位の検索語のみを表示する場合、全検索語について表示する場合など、異なるモードを設定してもよい。
【００４５】
文書情報欄１６８には例えば類似度の上位１０件の適合文書の題名およびＵＲＬが表示される。図４の例における検索結果は、寄与度の大きい検索語である「事故」および「列車」に関する文書が上位となり、寄与度の小さい「カモシカ」に関する文書が下位となる傾向を有する。従ってもしユーザが「カモシカ」を中心とした情報を得たいと考えていた場合、この検索結果表示では所望の文書の情報を得るまでに順位を下方まで辿らなければならないことが考えられる。このときユーザは、上述のとおり寄与度棒グラフ１６２に対して操作を行い、寄与度の調整を行う。
【００４６】
本実施の形態では、寄与度棒グラフ１６２に対して複数の操作を受け付ける。例えばある検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させ確定入力を行うと、検索サーバ１０は、当該検索語の寄与度が、最大の寄与度を有する検索語の寄与度と同程度となるように再検索を行う。この処理は、式６で示したフィードバック係数で類似度を再計算することによって実現される。図４の例では「カモシカ」の棒グラフ上にカーソル１７０を移動させ確定入力を行うことにより、「カモシカ」の寄与度が「事故」の寄与度と同程度となるように再検索が行われる。これにより「カモシカ」に関連した文書が上位となる検索結果が表示される。
【００４７】
また、各検索語の寄与度棒グラフ１６２の右に表示される寄与度変更つまみ１６３をカーソル１７０でドラッグさせるなどして上下に移動させることにより、寄与度値表示欄１６４に示された寄与度の数値を任意に増減できるようにする。その後に「再検索」実行ボタン１６６にカーソル１７０を移動させ確定入力を行うと、変更前の寄与度と変更後の寄与度の割合に応じてフィードバック係数が算出され、類似度が再計算される。また寄与度変更つまみ１６３上にカーソル１７０を移動させマウスをダブルクリックすることにより、その検索語の寄与度が負の数値となるようにする。この操作によってフィードバック係数が負の値となると、その検索語を含まない文書の類似度が高くなる。この状態でも寄与度変更つまみ１６３を上下させて数値を増減できるようにする。
【００４８】
さらに寄与度値表示欄１６４に表示された数値を直接修正できるようにしてもよい。この場合も寄与度変更つまみ１６３の操作と同様に、「再検索」実行ボタン１６６にカーソル１７０を移動させ確定入力を行うと、変更前の寄与度と変更後の寄与度の割合に応じてにフィードバック係数が算出され、類似度が再計算される。
【００４９】
さらに例えばある検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させてマウスを右クリックすると、その検索語に対する処理のメニューを一覧できるポップアップウィンドウ（不図示）が表示されるようにしてもよい。メニューには上述した処理を実行するコマンドを含めてもよい。またメニューに「削除」コマンドを設け、当該検索語を検索条件から削除できるようにしてもよい。このとき検索サーバ１０は、変更後の検索語に基づく適合文書の抽出から検索処理を行う。
【００５０】
一方、メニューに「辞書」コマンドを設けてもよい。「辞書」コマンドが選択されると、情報端末５０のデータ制御部５４は、情報端末５０に設けた記憶装置（不図示）などに記憶された辞書を読み出し、当該検索語の関連語を辞書引きして、検出された関連語のリスト表示を行う。そしてその中からの選択入力によって検索語を追加できるようにしてもよい。このとき検索サーバ１０は、変更後の検索語に基づく適合文書の抽出から検索処理を行う。
【００５１】
さらにメニューに「付随条件づけ」コマンドを設けてもよい。「付随条件づけ」コマンドが選択されると、当該索引語に対しては拡張処理をしない、当該索引語を含む文書にのみ絞込条件を設定するなど、検索語ごとに付随条件を設定できるようにする。このとき検索サーバ１０は、設定された付随条件に従った適合文書の抽出から検索処理を行う。
【００５２】
「削除」コマンドの選択と同様の処理は、削除したい検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させて、検索画面１５０上に表示された「ゴミ箱」アイコン（不図示）までクリックアンドドロップで棒グラフごと移動させることにより行ってもよい。また「辞書」コマンドの選択と同様の処理は、検索語ごとに表示される「辞書」アイコン（不図示）上にカーソル１７０を移動させて確定入力することよって行ってもよい。
【００５３】
また、ある検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させ、その寄与度棒グラフ１６２を他の検索語の寄与度棒グラフ１６２までクリックアンドドロップで移動させると、検索サーバ１０では、移動させた寄与度棒グラフ１６２の検索語の寄与度が、移動先の寄与度棒グラフ１６２の検索語の寄与度と同程度になるように再検索を行うようにしてもよい。
【００５４】
以上述べた本実施の形態によれば、検索条件の入力から検索結果の表示に至る過程で考慮される各検索語の重要度を、類似度に対する寄与度の形式で検索結果とともに表示する。これにより本来は自動的に決定されていた検索語の重要度を確認でき、ユーザは自分の意図した検索処理がなされているかを認識することができる。また寄与度を棒グラフで表すことにより、寄与度の順位と相対的な割合を直感的に視認することができる。これによりユーザは自分の意図と実際の検索処理との差異を認識しやすい。また検索語全体のバランスを考慮しながら寄与度の変更に係る処理を行うことができる。
【００５５】
さらに棒グラフという２次元図形に対しては、ポインティングデバイスによって様々な操作を行うことができる。結果として、寄与度や検索語自体に対する多様な変更をほとんどポインティングデバイスのみの操作で行うことができ、ユーザは容易に自分の意図する検索処理へ導くことができる。例えばニーズが高いと思われる、寄与度の低い１つの検索語の寄与度を最大寄与度とする処理には、一度のクリックを行うという、より容易な操作を設定できる。さらに検索語の削除や類義語の追加、検索語ごとの条件設定など、寄与度以外の検索条件変更にも対応できる。このように多くの処理項目に対する操作の設定を、柔軟に行うことができる。一方で、寄与度の数値を入力したり、寄与度を負の値としたりすることもできるため、より詳細な寄与度の設定を行うことにより精度の高い検索処理が可能となる。
【００５６】
また本実施の形態では拡張された語も含め全検索語の寄与度を棒グラフで表示するため、本来必要であったが寄与度が微小となってしまった検索語を拾い上げ、寄与度を大きくしたうえで再検索を行うことができ、ユーザの意図を反映させやすい。
【００５７】
さらに本実施の形態では、類似度が上位である複数の文書における検索語の重要度を合計した値を寄与度として表示する。これにより、検索結果の全体的な傾向として寄与度を変更できるため、一の文書における検索語の重要度を変更する場合と比較すると、局所的に生じた結果を変更することによって予想外の他の文書の順位が大きく変動してしまうなどの不具合が発生しにくく、検索結果を自分の意図したものへと収束させやすい。また再検索の結果、新たに類似度が上位となった文書における検索語の寄与度を再計算して表示することにより、ユーザは再検索時の寄与度の傾向などを確認でき、必要に応じてさらに寄与度を変更できるため、容易に自分の意図した検索へ導くことができる。
【００５８】
以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【００５９】
本実施の形態では寄与度の表示方法として一本の棒グラフを導入したが、本発明はそれに限られない。例えば寄与度の高い順に検索語ごとの棒グラフを別の列に表示してもよい。または寄与度の高い順に、全検索語の寄与度の割合を円グラフで表示してもよい。さらに各検索語を軸としたレーダーチャートで表示してもよい。いずれの場合においても、本実施の形態で説明したのと同様にポインティングデバイスを操作することにより、寄与度の変更などを受け付けるようにする。これにより本実施の形態と同様の効果を得ることができる。
【００６０】
さらに本実施の形態では寄与度として、各検索語のＴＦ値とＩＤＦ値の積を、類似度が上位の文書で合計した値を導入したが、本発明はそれに限られない。例えば検索語の出現頻度、検索語の各文書における出現位置に基づく重み付けの合計、文書表示における検索語の大きさ、色、タグなどの強調に基づく重み付けの合計などでもよい。これらの特性を寄与度として選択した場合は、類似度もその特性を考慮して計算される。この場合も、寄与度を棒グラフなどで検索結果とともに表示することによって、寄与度の変更処理および類似度の再計算などを行えるようにする。これにより本実施の形態と同様の効果を得ることができる。
【００６１】
また棒グラフを操作するなどして寄与度の変更を行った際に、変更後の検索語の組み合わせや寄与度の変更内容などの変更履歴を、情報端末の図示しない記憶装置などに自動的に記憶させるようにしてもよい。そして以後の検索処理において、同じ検索語の組み合わせが発生した場合に、過去に同様の検索が行われた旨の通知を表示し、そのときと同じ変更処理をおこなうかをユーザに選択させてもよい。そしてユーザが同じ変更処理を希望した場合は、記憶装置から該当する履歴を読み出し、自動的に変更を行うようにしてもよい。これにより、ユーザが過去の検索結果を再度確認したい場合などに、同一の変更内容を自動で設定でき、再現性の高い検索を行うことができる。
【００６２】
また本実施の形態では、検索語の重要度という指標に基づく、検索クエリと文書との類似度のスコアリングについて説明したが、複数の文書のスコアリングであれば本発明はそれに限られない。例えば検索語の重要度以外に、文書に対するリンク数や、アクセス数など文書を評価できる特性を指標として考慮しながら文書のスコアリングを行う場合は、それらの指標に対する評価値を複数の文書で合計して棒グラフで表示する。そして棒グラフに対する操作を受け付けることによって指標の重み付けを変更したり指標を削除したりして、再検索できるようにしてもよい。
【図面の簡単な説明】
【００６３】
【図１】本実施の形態における検索システムの全体的な構成を示す図である。
【図２】本実施の形態の情報端末と検索サーバのより詳細な構成を示す図である。
【図３】本実施の形態の情報端末および検索サーバにおいて実行される検索処理の手順を示すフローチャートである。
【図４】本実施の形態において情報端末の表示部に表示される画面の例を示す図である。
【符号の説明】
【００６４】
１０ 検索サーバ、 １２ 検索受付部、 １４ 寄与度変更処理部、 １６ 検索処理部、 １８ 結果出力部、 ２０ 文書情報記憶部、 ４０ ネットワーク、 ５０ 情報端末、 ５２ 入力部、 ５４ データ制御部、 ５６ 表示部、 １００ 検索システム、 １５４ 検索クエリ入力欄、 １６２ 寄与度棒グラフ、 １６４ 寄与度値表示欄。
【技術分野】
【０００１】
本発明は文書検索技術に関し、特にスコアリングに基づき適合文書の表示順を決定する文書検索装置およびそれに適用される文書検索方法に関する。
【背景技術】
【０００２】
インターネットなどのネットワークの充実に伴い、ＰＣ(Personal Computer)や携帯電話などの情報端末からウェブサイトやデータベースへアクセスして必要な情報を取得することが日常的に行われるようになった。一方でネットワーク上で提供される情報は膨大化の一途をたどり、それらの情報の中から必要な情報を取得する際の効率性が求められるようになってきた。そのような状況下において、ウェブサイトやネットワーク上に開示された情報を検索する検索エンジンから、各種のデータベースを検索する検索システムまで、文書検索の機能は適切かつ最新の情報取得には欠かせないものとなっている。
【０００３】
一般的に文書検索は、ユーザが入力した検索条件に基づきサーバなどに蓄積した文書から適合文書を抽出する。複数の適合文書が存在する場合は、検索クエリとの類似性や重要性を、様々な指標に基づきスコアリングすることによって評価する。そして例えばそのスコアの高い順に、適合文書の題名やＵＲＬ(Uniform Resource Locator)などの情報を検索結果として表示する。スコアリングの手法は様々であるが、いずれにしろユーザが入力した検索条件に対し的確に、効率よく応答することが重要となる。近年では複数の検索エンジンを用いて並列に検索を行わせ、得られた結果をさらにひとつのスコアリング手法によって再評価してスコア順に結果を表示する技術も提案されている（例えば非特許文献１参照）。
【非特許文献１】喜多利樹，亀井俊之，井上克己、羽根田博正, ユーザの嗜好を取り入れたメタサーチエンジンの効率化，情報処理学会 研究報告 システムソフトウェアオペレーティング・システム，Vol. 2001，No. 065
【発明の開示】
【発明が解決しようとする課題】
【０００４】
適合文書のスコアリングには、各キーワードの重要度や文書に対するアクセス数などシステム独自の指標が用いられ、それらの指標がいかにスコアに反映されるかはシステム内部での判断となる。そして、例えばユーザが重要と考えるキーワードがスコアリングにおいては重要度が低いと判断され、本来の検索意図と全く異なる文書ばかりが先に表示されてしまうこともある。非特許文献１は、検索結果として表示する文書ごとに、スコアリングに用いた各単語の重要度を一部表示し、ユーザがその順位を変更することによりさらに再検索を行う技術を提案している。この技術においてはひとつの文書における単語の重要度の順位変更が可能であるが、その操作が検索結果全体に及ぼす影響が予測できず、本来意図に適合していた文書がさらに下位に移行してしまう危険性がある。
【０００５】
本発明はこうした状況に鑑みてなされたものであり、その目的は、ユーザが意図した検索結果を効率的に取得できる技術を提供することにある。
【課題を解決するための手段】
【０００６】
本発明のある態様は、文書検索サーバに関する。この文書検索サーバは、ユーザが入力した検索式を受け付ける検索受付部と、複数の文書に係る情報を記憶する文書情報記憶部と、検索受付部が受け付けた検索式と文書情報記憶部に記憶した文書に係る情報とを比較し、検索式に適合する適合文書を抽出する適合文書抽出部と、検索式と適合文書との適合の度合いを、複数の指標に対する評価点に基づき数値化する適合度判定部と、適合度判定部が数値化した前記適合の度合いの順位の高い順に並べられた適合文書に係る情報の少なくとも一部と、複数の指標に対する評価点に係る情報を表すグラフとを含む文書データを出力する結果出力部と、を備え、適合度判定部は、ユーザのグラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った複数の指標に対する評価点に基づき、適合の度合いを再度数値化し、結果出力部は、適合度判定部が再度数値化した適合の度合いの順位の高い順に並べられた適合文書に係る情報の少なくとも一部を含む文書データを再度出力することを特徴とする。
【０００７】
ここで「グラフ」は棒グラフ、円グラフ、折れ線グラフ、レーダーチャートなど一般的にグラフとして認められるもの、または、単に複数の円や矩形などの図形を並べたものでもよく、複数の指標に対する評価点の相対的な大きさを、図形の大きさ、色、形などで表現できればいずれの図形でもよい。また、当該図形を操作するための図形も含んでよい。また「グラフに対する操作」とは、ポインティングデバイスやキーボードなどの入力装置による図形の一部のクリック、クリックアンドドロップ、ダブルクリック、右クリック、数値入力など、当該入力装置によって可能な入力操作をグラフ上で行うことである。操作方法と重み付け処理との対応はあらかじめ設定する。
【０００８】
本発明の別の態様は、文書検索方法に関する。この文書検索方法は、ユーザが入力した検索式に基づきデータベースから複数の適合文書を抽出し、各適合文書の適合の度合いを数値化し、その順位の高い順に適合文書に係る情報を表示する文書検索方法であって、適合文書に係る情報とともに適合の度合いを数値化する際に導入した複数の指標に対する評価点に係る情報を表すグラフを表示するステップと、ユーザのグラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った複数の指標に対する評価点に基づき、適合の度合いを再度数値化するステップと、再度数値化された適合の度合いの順位の高い順に適合文書に係る情報を再度表示するステップと、を含むことを特徴とする。
【０００９】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００１０】
本発明によれば、ユーザは検索を効率的に行い所望の情報を容易に得ることができる。
【発明を実施するための最良の形態】
【００１１】
図１は本実施の形態における検索システムの全体的な構成を示している。検索システム１００は、検索条件入力や結果表示のための複数の情報端末５０ａ、５０ｂ、５０ｃ、情報端末５０ａ、５０ｂ、５０ｃとネットワーク４０を介して接続し、検索機能を提供する検索サーバ１０を含む。情報端末５０ａ、５０ｂ、５０ｃはＰＣ、携帯電話、検索装置など、ユーザが使用でき、ネットワーク４０に有線または無線で接続して入力された検索クエリを送信し、送信された検索結果を表示することのできる情報処理装置であればよい。検索システム１００に含まれる情報端末５０ａ、５０ｂ、５０ｃの数は３つに限られず、以後、それらを総称して単に情報端末５０と呼ぶ。ネットワーク４０はインターネットのほか、ＬＡＮ(Local Area Network)などいずれの規模でもよい。また、ネットワーク４０を介さず、検索サーバ１０と情報端末５０を検索装置として一体化してもよい。
【００１２】
情報端末５０は、検索サーバ１０にアクセスして検索受け付け画面を表示する。検索受け付け画面に対して入力された検索クエリなどの検索条件は、検索サーバ１０に送信される。検索対象はウェブページやウェブ上で公開されている文書など、ＷＷＷ(World Wide Web)コンテンツでもよいし、ある論文集の電子データに含まれる論文や、新聞の電子データに含まれる記事など、ローカルなサーバに蓄積された文書データでもよい。
【００１３】
検索サーバ１０は、データベースに蓄積した検索対象文書から検索条件に適合する文書を検出し、その文書の題名やＵＲＬなどの情報を表示するための文書データを情報端末５０に送信する。複数の文書が検出された場合は、検索クエリと文書との類似性が高い順に表示が行われるようにする。検索サーバ１０はこの検索結果表示とともに、その検索結果へ至った経緯として、類似性の評価に用いた検索語の、類似性への寄与度を図形化して情報端末５０に表示させる。本実施の形態では検索語ごとの寄与度を棒グラフで表す。そしてユーザが寄与度を変更すると、検索サーバ１０はそれを反映した検索処理を再度行う。
【００１４】
図２は情報端末５０と検索サーバ１０のより詳細な構成を示している。情報端末５０はユーザが検索条件や寄与度変更要求を入力する入力部５２、検索受け付け画面や検索結果表示画面を表示する表示部５６、入力部５２および表示部５６の制御や、検索サーバ１０とのデータの送受信を行うデータ制御部５４を含む。
【００１５】
検索サーバ１０は、情報端末５０からの検索クエリなどの検索条件を受け付ける検索受付部１２、情報端末からの寄与度変更要求を受け付ける寄与度変更処理部１４、検索対象の文書情報や索引語の重要度を記憶する文書情報記憶部２０、文書情報記憶部２０から適合文書を抽出するとともに、検索語の重要度や寄与度変更などの情報に基づき類似度を判定する検索処理部１６、および検索結果などを表示させるための文書データを情報端末５０へ送信する結果出力部１８を含む。
【００１６】
入力部５２はキーボード、マウス、トラックボール、トラックパッドなど一般的に用いられる入力装置のいずれか、またはその組み合わせでよく、特に寄与度変更において表示部５６に表示された棒グラフをカーソル操作できる装置を含む。文書情報記憶部２０は、ハードディスクや、ＤＶＤ（Digital Versatile Disk）、ＣＤ（Compact Disk）などの記録媒体の読取装置などのいずれでもよく、データ量や検索処理の形態に応じたハードウェアから適宜選択する。
【００１７】
文書情報記憶部２０には、索引付けされた文書の情報と、題名やＵＲＬなど文書固有の情報との対応付けを文書情報として記憶する。索引付けのデータ構造として本実施の形態ではベクトル空間法を用いる。ベクトル空間法では、各文書から形態素解析により抽出された各索引語の重要度を、文書ごとにベクトルとして記憶させる。そして検索処理部１６は、文書情報記憶部２０が記憶する文書ごとの検索語の重要度ベクトルと、検索クエリが形成するベクトルとの余弦を類似度として算出する。ベクトル空間法については後に詳述する。
【００１８】
図２において、様々な処理を行う機能ブロックとして記載される各要素は、ハードウェア的には、ＣＰＵ、メモリ、その他のＬＳＩで構成することができ、ソフトウェア的には、言語処理機能のあるプログラムなどによって実現される。したがって、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合せによっていろいろな形で実現できることは当業者には理解されるところであり、いずれかに限定されるものではない。
【００１９】
上記の構成によって実現される本実施の形態の動作について説明する。図３は情報端末５０および検索サーバ１０において実行される検索処理の手順を示している。まずユーザは情報端末５０の表示部５６に表示された検索受付画面に対し、入力部５２によって検索条件を入力する（Ｓ１０）。検索条件は、検索クエリとして複数の単語の羅列や複数の単語を含む自然文のいずれかを含む。検索条件には検索形態によって、検索対象とする文書のカテゴリや言語など、絞込みを行うための付随条件を入力してもよい。データ制御部５４は入力された検索条件を、検索サーバ１０に送信する（Ｓ１２）。
【００２０】
検索サーバ１０では、検索受付部１２が検索条件を受け付けると（Ｓ１４）、検索処理部１６に対し当該検索条件に基づく検索処理を要求する。この際検索クエリが自然文である場合は、単語の抽出処理を行う。また、検索クエリに含まれる単語の類義語や訳語などを取得する拡張処理を行ってもよい。以後、検索クエリに含まれる単語や拡張後の単語を総称して検索語と呼ぶ。検索処理部１６は検索条件に基づき文書情報記憶部２０に記憶された情報から検索処理を次のように行う（Ｓ１６〜Ｓ２０）。まず検索対象である文書の絞込み条件がある場合は、それに従い文書の絞込みを行う。そして例えば索引語と検索語とを照合して、検索語が全て含まれる適合文書の情報を抽出していく（Ｓ１６）。そして適合文書が複数抽出された場合は、検索クエリと各文書との類似度をベクトル空間法により計算してスコアリングを行い、類似度の高い順に並べ替えを行う（Ｓ１８）。
【００２１】
ここで類似度の算出に用いられるベクトル空間法について説明する。まず文書情報記憶部２０に記憶されたある文書ｊの重要度ベクトルｄｊは式１のようになる。
【００２２】
【数１】
【００２３】
ここでｕｉｊ（１≦ｉ≦ｎ）は文書ｊに含まれるｎ個の索引語ｉの重要度を表す。索引語の重要度は例えばＴＦーＩＤＦ（Term Frequency - Inverse Document Frequency）法を導入することができる。ＴＦーＩＤＦ法によれば文書ｊにおける索引語ｉの重要度ｕｉｊは次のように定義される。
【００２４】
【数２】
【００２５】
ここでＴＦｉｊは文書ｊにおいて索引語ｉが出現する頻度、ＩＤＦｉは文書情報記憶部２０に記憶されている文書集合における索引語ｉの局所性を表す指標であり、Ｎは文書集合に属する文書の数、Ｎｉは索引後ｉを含む文書数である。ただし索引語の重要度を表す式はこれに限定されず、種々の重要度評価手法から適宜選択してよい。
【００２６】
一方、検索クエリが生成する検索ベクトルを次のように定義する。
【００２７】
【数３】
【００２８】
ここでｗｉ（１≦ｉ≦ｎ）は索引語ｉが検索クエリに含まれているか否かを表す数値で、含まれていれば「１」、含まれていなければ「０」とする。
【００２９】
ベクトルｄｊおよびｑを導入すると、検索クエリに対する文書ｊの類似度Ｓｊは以下のように求められる。
【００３０】
【数４】
【００３１】
検索処理部１６は上述のように類似度Ｓｊの値が大きい順に文書ｊの並べ替えを行う。検索処理部１６はさらに、類似度上位Ｍ件の文書の類似度Ｓｊに対する検索語の寄与度を、検索語ごとに算出する（Ｓ２０）。寄与度とは、どの検索語がどの程度重要視されたうえで当該Ｍ件の文書が「上位」となったかを数値で表したものであり、検索結果への検索語の影響の度合いを示すものである。索引語ｉの寄与度ｖｉとして例えば次のような値を導入できる。
【００３２】
【数５】
【００３３】
ここでｔｉｋは類似度がｋ位の文書における索引語ｉの類似度への寄与度を表し、検索クエリに含まれない索引語の寄与度は「０」となる。ここでＭは例えば検索結果として１画面に表示する文書の数などでよい。
【００３４】
検索処理部１６が以上の計算を行い、検索に適合した文書の類似度による表示順、題名など表示させる文書の情報、および各検索語の寄与度のデータを取得すると、結果出力部１８はそれらのデータを情報端末５０に表示するための文書データを生成し、情報端末５０に送信する（Ｓ２２）。情報端末５０のデータ制御部５４は、類似度の高い順に並べられた適合文書の情報と、各検索語の寄与度を示す棒グラフとを表示する当該文書データを検索結果として表示部５６に出力する（Ｓ２４）。
【００３５】
ユーザは表示部５６に表示された検索結果を閲覧する際、検索語の寄与度が自分の検索意図に適合しているかどうかを確認し、不適合であれば棒グラフを操作することによって望ましい寄与度となるように変更を行う。例えば、自分が検索語の中心として考えていた単語の寄与度が小さい、すなわち軽視されたうえでの検索結果であった場合、検索結果の上位に表示されている文書が所望の文書である可能性が低くなる。このときユーザは、中心としたい検索語の寄与度を寄与度の最も大きい検索語と同一にするなどの操作を行う。操作手法の例については後に述べる。
【００３６】
ユーザが寄与度の変更操作を行わなかった場合は（Ｓ２６のＮ）、検索処理を終了する。ユーザが寄与度の変更操作を行った場合は（Ｓ２６のＹ）、操作内容を情報端末５０から検索サーバ１０に送信する（Ｓ２８）。検索サーバ１０の寄与度変更処理部１４は、送信された棒グラフの操作内容に基づき索引語の重要度に対するフィードバック係数を算出する（Ｓ３０）。例えばユーザが、ある検索語ｔの寄与度を、寄与度が最大の検索語ｉｍａｘの寄与度と同一にする操作を行った場合、各索引語ｉに対するフィードバック係数λｉを次のように算出する。
【００３７】
【数６】
【００３８】
次に検索処理部１６は、検索クエリが生成する検索ベクトルｑにフィードバック係数λｉを作用させた、フィードバック後の検索ベクトルｑ’を次のように算出したうえで、式４と同様の計算をｑ’により行い、類似度を再計算する（Ｓ３２）。
【００３９】
【数７】
【００４０】
これによりユーザの寄与度操作を反映した重要度を検索語に与えたうえで類似度計算が各適合文書に対して行われる。
【００４１】
そして検索処理部１６は再計算された類似度に基づき適合文書の並べ替えを行い、並べ替えた結果、新たに類似度の上位Ｍ件となった文書における検索語の寄与度を、検索語ごとに再度算出する（Ｓ３３）。続いて結果出力部１８はＳ２２と同様に、再計算された類似度の高い順に並べられた適合文書の情報と、各検索語の寄与度を示す棒グラフとを表示するための新たな文書データを情報端末５０に送信する（Ｓ３４）。情報端末５０のデータ制御部５４は当該文書データを再検索の結果として表示部５６に出力し（Ｓ３６）、検索処理を終了する。ユーザは必要に応じて寄与度の再操作を行ってもよく、このときは情報端末５０および検索サーバ１０においてＳ２８からＳ３６の処理を繰り返す。
【００４２】
図４はＳ２４において表示部５６に表示される画面の例を示している。検索画面１５０は検索条件入力欄１５２および検索結果表示欄１６０に大別できる。検索条件入力欄１５２はＳ１０の検索条件の入力時にも表示部５６に表示され、検索クエリ入力欄１５４および「検索」実行ボタン１５６を含む。ユーザは検索クエリ入力欄１５４に検索条件として検索クエリを入力する。図４の例では「カモシカの列車事故」との自然文が入力されている。Ｓ１０においてはユーザが「検索」実行ボタン１５６上にカーソル１７０を移動させマウスをクリックするなどの確定入力を行うと、Ｓ１２の検索条件送信が行われる。
【００４３】
検索結果表示欄１６０は寄与度棒グラフ１６２、寄与度変更つまみ１６３、寄与度値表示欄１６４、「再検索」実行ボタン１６６、および文書情報欄１６８を含む。寄与度棒グラフ１６２は、全ての検索語の寄与度ｖｉの全体に対する割合が棒の長さで表され、その値の大きい順に並べられている。そしてその下に設けられた寄与度値表示欄１６４には、寄与度ｖｉの実際の値が表示される。ここで寄与度ｖｉは、文書情報欄１６８に表示されている、上位Ｍ件、例えば１０件の文書における各検索語の重要度の合計により計算される。図４の例では検索文「カモシカの列車事故」から抽出された検索語、「事故」、「列車」、「カモシカ」の寄与度が、この順で大きいこと、「カモシカ」の寄与度が他の検索語と比較して小さいこと、が直感的に視認できる。
【００４４】
なお図４では、検索文「カモシカの列車事故」に含まれる単語のみが検索語として表示されているが、検索サーバ１０における検索処理において自動的に検索語の拡張処理が行われ、類義語なども検索語として追加された場合は、追加された検索語についても寄与度棒グラフ１６２を表示する。また寄与度棒グラフ１６２は、寄与度が上位の検索語のみを表示する場合、全検索語について表示する場合など、異なるモードを設定してもよい。
【００４５】
文書情報欄１６８には例えば類似度の上位１０件の適合文書の題名およびＵＲＬが表示される。図４の例における検索結果は、寄与度の大きい検索語である「事故」および「列車」に関する文書が上位となり、寄与度の小さい「カモシカ」に関する文書が下位となる傾向を有する。従ってもしユーザが「カモシカ」を中心とした情報を得たいと考えていた場合、この検索結果表示では所望の文書の情報を得るまでに順位を下方まで辿らなければならないことが考えられる。このときユーザは、上述のとおり寄与度棒グラフ１６２に対して操作を行い、寄与度の調整を行う。
【００４６】
本実施の形態では、寄与度棒グラフ１６２に対して複数の操作を受け付ける。例えばある検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させ確定入力を行うと、検索サーバ１０は、当該検索語の寄与度が、最大の寄与度を有する検索語の寄与度と同程度となるように再検索を行う。この処理は、式６で示したフィードバック係数で類似度を再計算することによって実現される。図４の例では「カモシカ」の棒グラフ上にカーソル１７０を移動させ確定入力を行うことにより、「カモシカ」の寄与度が「事故」の寄与度と同程度となるように再検索が行われる。これにより「カモシカ」に関連した文書が上位となる検索結果が表示される。
【００４７】
また、各検索語の寄与度棒グラフ１６２の右に表示される寄与度変更つまみ１６３をカーソル１７０でドラッグさせるなどして上下に移動させることにより、寄与度値表示欄１６４に示された寄与度の数値を任意に増減できるようにする。その後に「再検索」実行ボタン１６６にカーソル１７０を移動させ確定入力を行うと、変更前の寄与度と変更後の寄与度の割合に応じてフィードバック係数が算出され、類似度が再計算される。また寄与度変更つまみ１６３上にカーソル１７０を移動させマウスをダブルクリックすることにより、その検索語の寄与度が負の数値となるようにする。この操作によってフィードバック係数が負の値となると、その検索語を含まない文書の類似度が高くなる。この状態でも寄与度変更つまみ１６３を上下させて数値を増減できるようにする。
【００４８】
さらに寄与度値表示欄１６４に表示された数値を直接修正できるようにしてもよい。この場合も寄与度変更つまみ１６３の操作と同様に、「再検索」実行ボタン１６６にカーソル１７０を移動させ確定入力を行うと、変更前の寄与度と変更後の寄与度の割合に応じてにフィードバック係数が算出され、類似度が再計算される。
【００４９】
さらに例えばある検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させてマウスを右クリックすると、その検索語に対する処理のメニューを一覧できるポップアップウィンドウ（不図示）が表示されるようにしてもよい。メニューには上述した処理を実行するコマンドを含めてもよい。またメニューに「削除」コマンドを設け、当該検索語を検索条件から削除できるようにしてもよい。このとき検索サーバ１０は、変更後の検索語に基づく適合文書の抽出から検索処理を行う。
【００５０】
一方、メニューに「辞書」コマンドを設けてもよい。「辞書」コマンドが選択されると、情報端末５０のデータ制御部５４は、情報端末５０に設けた記憶装置（不図示）などに記憶された辞書を読み出し、当該検索語の関連語を辞書引きして、検出された関連語のリスト表示を行う。そしてその中からの選択入力によって検索語を追加できるようにしてもよい。このとき検索サーバ１０は、変更後の検索語に基づく適合文書の抽出から検索処理を行う。
【００５１】
さらにメニューに「付随条件づけ」コマンドを設けてもよい。「付随条件づけ」コマンドが選択されると、当該索引語に対しては拡張処理をしない、当該索引語を含む文書にのみ絞込条件を設定するなど、検索語ごとに付随条件を設定できるようにする。このとき検索サーバ１０は、設定された付随条件に従った適合文書の抽出から検索処理を行う。
【００５２】
「削除」コマンドの選択と同様の処理は、削除したい検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させて、検索画面１５０上に表示された「ゴミ箱」アイコン（不図示）までクリックアンドドロップで棒グラフごと移動させることにより行ってもよい。また「辞書」コマンドの選択と同様の処理は、検索語ごとに表示される「辞書」アイコン（不図示）上にカーソル１７０を移動させて確定入力することよって行ってもよい。
【００５３】
また、ある検索語の寄与度棒グラフ１６２上にカーソル１７０を移動させ、その寄与度棒グラフ１６２を他の検索語の寄与度棒グラフ１６２までクリックアンドドロップで移動させると、検索サーバ１０では、移動させた寄与度棒グラフ１６２の検索語の寄与度が、移動先の寄与度棒グラフ１６２の検索語の寄与度と同程度になるように再検索を行うようにしてもよい。
【００５４】
以上述べた本実施の形態によれば、検索条件の入力から検索結果の表示に至る過程で考慮される各検索語の重要度を、類似度に対する寄与度の形式で検索結果とともに表示する。これにより本来は自動的に決定されていた検索語の重要度を確認でき、ユーザは自分の意図した検索処理がなされているかを認識することができる。また寄与度を棒グラフで表すことにより、寄与度の順位と相対的な割合を直感的に視認することができる。これによりユーザは自分の意図と実際の検索処理との差異を認識しやすい。また検索語全体のバランスを考慮しながら寄与度の変更に係る処理を行うことができる。
【００５５】
さらに棒グラフという２次元図形に対しては、ポインティングデバイスによって様々な操作を行うことができる。結果として、寄与度や検索語自体に対する多様な変更をほとんどポインティングデバイスのみの操作で行うことができ、ユーザは容易に自分の意図する検索処理へ導くことができる。例えばニーズが高いと思われる、寄与度の低い１つの検索語の寄与度を最大寄与度とする処理には、一度のクリックを行うという、より容易な操作を設定できる。さらに検索語の削除や類義語の追加、検索語ごとの条件設定など、寄与度以外の検索条件変更にも対応できる。このように多くの処理項目に対する操作の設定を、柔軟に行うことができる。一方で、寄与度の数値を入力したり、寄与度を負の値としたりすることもできるため、より詳細な寄与度の設定を行うことにより精度の高い検索処理が可能となる。
【００５６】
また本実施の形態では拡張された語も含め全検索語の寄与度を棒グラフで表示するため、本来必要であったが寄与度が微小となってしまった検索語を拾い上げ、寄与度を大きくしたうえで再検索を行うことができ、ユーザの意図を反映させやすい。
【００５７】
さらに本実施の形態では、類似度が上位である複数の文書における検索語の重要度を合計した値を寄与度として表示する。これにより、検索結果の全体的な傾向として寄与度を変更できるため、一の文書における検索語の重要度を変更する場合と比較すると、局所的に生じた結果を変更することによって予想外の他の文書の順位が大きく変動してしまうなどの不具合が発生しにくく、検索結果を自分の意図したものへと収束させやすい。また再検索の結果、新たに類似度が上位となった文書における検索語の寄与度を再計算して表示することにより、ユーザは再検索時の寄与度の傾向などを確認でき、必要に応じてさらに寄与度を変更できるため、容易に自分の意図した検索へ導くことができる。
【００５８】
以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【００５９】
本実施の形態では寄与度の表示方法として一本の棒グラフを導入したが、本発明はそれに限られない。例えば寄与度の高い順に検索語ごとの棒グラフを別の列に表示してもよい。または寄与度の高い順に、全検索語の寄与度の割合を円グラフで表示してもよい。さらに各検索語を軸としたレーダーチャートで表示してもよい。いずれの場合においても、本実施の形態で説明したのと同様にポインティングデバイスを操作することにより、寄与度の変更などを受け付けるようにする。これにより本実施の形態と同様の効果を得ることができる。
【００６０】
さらに本実施の形態では寄与度として、各検索語のＴＦ値とＩＤＦ値の積を、類似度が上位の文書で合計した値を導入したが、本発明はそれに限られない。例えば検索語の出現頻度、検索語の各文書における出現位置に基づく重み付けの合計、文書表示における検索語の大きさ、色、タグなどの強調に基づく重み付けの合計などでもよい。これらの特性を寄与度として選択した場合は、類似度もその特性を考慮して計算される。この場合も、寄与度を棒グラフなどで検索結果とともに表示することによって、寄与度の変更処理および類似度の再計算などを行えるようにする。これにより本実施の形態と同様の効果を得ることができる。
【００６１】
また棒グラフを操作するなどして寄与度の変更を行った際に、変更後の検索語の組み合わせや寄与度の変更内容などの変更履歴を、情報端末の図示しない記憶装置などに自動的に記憶させるようにしてもよい。そして以後の検索処理において、同じ検索語の組み合わせが発生した場合に、過去に同様の検索が行われた旨の通知を表示し、そのときと同じ変更処理をおこなうかをユーザに選択させてもよい。そしてユーザが同じ変更処理を希望した場合は、記憶装置から該当する履歴を読み出し、自動的に変更を行うようにしてもよい。これにより、ユーザが過去の検索結果を再度確認したい場合などに、同一の変更内容を自動で設定でき、再現性の高い検索を行うことができる。
【００６２】
また本実施の形態では、検索語の重要度という指標に基づく、検索クエリと文書との類似度のスコアリングについて説明したが、複数の文書のスコアリングであれば本発明はそれに限られない。例えば検索語の重要度以外に、文書に対するリンク数や、アクセス数など文書を評価できる特性を指標として考慮しながら文書のスコアリングを行う場合は、それらの指標に対する評価値を複数の文書で合計して棒グラフで表示する。そして棒グラフに対する操作を受け付けることによって指標の重み付けを変更したり指標を削除したりして、再検索できるようにしてもよい。
【図面の簡単な説明】
【００６３】
【図１】本実施の形態における検索システムの全体的な構成を示す図である。
【図２】本実施の形態の情報端末と検索サーバのより詳細な構成を示す図である。
【図３】本実施の形態の情報端末および検索サーバにおいて実行される検索処理の手順を示すフローチャートである。
【図４】本実施の形態において情報端末の表示部に表示される画面の例を示す図である。
【符号の説明】
【００６４】
１０ 検索サーバ、 １２ 検索受付部、 １４ 寄与度変更処理部、 １６ 検索処理部、 １８ 結果出力部、 ２０ 文書情報記憶部、 ４０ ネットワーク、 ５０ 情報端末、 ５２ 入力部、 ５４ データ制御部、 ５６ 表示部、 １００ 検索システム、 １５４ 検索クエリ入力欄、 １６２ 寄与度棒グラフ、 １６４ 寄与度値表示欄。
【特許請求の範囲】
【請求項１】
ユーザが入力した検索式を受け付ける検索受付部と、
複数の文書に係る情報を記憶する文書情報記憶部と、
前記検索受付部が受け付けた前記検索式と前記文書情報記憶部に記憶した前記文書に係る情報とを比較し、前記検索式に適合する適合文書を抽出する適合文書抽出部と、
前記検索式と前記適合文書との適合の度合いを、複数の指標に対する評価点に基づき数値化する適合度判定部と、
前記適合度判定部が数値化した前記適合の度合いの順位の高い順に並べられた前記適合文書に係る情報の少なくとも一部と、前記複数の指標に対する評価点に係る情報を表すグラフとを含む文書データを出力する結果出力部と、
を備え、
前記適合度判定部は、ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度数値化し、
前記結果出力部は、前記適合度判定部が再度数値化した前記適合の度合いの順位の高い順に並べられた前記適合文書に係る情報の少なくとも一部を含む文書データを再度出力することを特徴とする文書検索サーバ。
【請求項２】
前記グラフは、前記適合の度合いが所定の順位以上である複数の適合文書における前記複数の指標に対する評価点を、前記指標ごとに合計した評価点合算値を表すことを特徴とする請求項１に記載の文書検索サーバ。
【請求項３】
前記結果出力部は、前記適合度判定部がユーザの前記グラフに対する操作入力を受け付けて再度数値化した前記適合の度合いが、所定の順位以上である複数の適合文書における前記評価点合算値を表すグラフをさらに含む文書データを再度出力することを特徴とする請求項２に記載の文書検索サーバ。
【請求項４】
前記文書情報記憶部は、前記文書に含まれる語ごとの文書内での重要度を表す数値を前記文書ごとに記憶し、
前記適合度判定部は、前記検索式から取得した複数の検索語の、前記適合文書内での重要度を前記複数の指標とし、前記文書情報記憶部に記憶された前記重要度を表す数値を参照して前記指標に対する評価点を算出することを特徴とする請求項１から３のいずれかに記載の文書検索サーバ。
【請求項５】
前記結果出力部が出力する文書データは、各指標に対する前記評価点合算値の、全指標での合計に対する割合を表すグラフを含むことを特徴とする請求項２または３に記載の文書検索サーバ。
【請求項６】
前記結果出力部が出力する文書データは、各指標に対する前記評価点合算値の数値表示をさらに含み、
前記適合度判定部は、ユーザの前記数値表示に対する変更入力をさらに受け付け、当該変更入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度順位付けすることを特徴とする請求項２または３に記載の文書検索サーバ。
【請求項７】
前記適合文書抽出部は、ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて前記適合文書の抽出を再度行い、
前記適合度判定部は、前記適合文書抽出部によって再度抽出された前記適合文書と前記検索式との適合の度合いを数値化することを特徴とする請求項１に記載の文書検索サーバ。
【請求項８】
ユーザが入力した検索式に基づきデータベースから複数の適合文書を抽出し、各適合文書の適合の度合いを数値化し、その順位の高い順に前記適合文書に係る情報を表示する文書検索方法であって、
前記適合文書に係る情報とともに前記適合の度合いを数値化する際に導入した複数の指標に対する評価点に係る情報を表すグラフを表示するステップと、
ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度数値化するステップと、
再度数値化された前記適合の度合いの順位の高い順に前記適合文書に係る情報を再度表示するステップと、
を含むことを特徴とする文書検索方法。
【請求項９】
ユーザが入力した検索式に基づきデータベースから複数の適合文書を抽出する機能と、
各適合文書の適合の度合いを数値化し、その順位の高い順に並べられた前記適合文書に係る情報と、前記適合の度合いを数値化する際に導入した複数の指標に対する評価点に係る情報を表すグラフとを含む文書データを出力する機能と、
ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度数値化する機能と、
再度数値化された前記適合の度合いの順位の高い順に並べられた前記適合文書に係る情報を含む文書データを再度出力する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項１】
ユーザが入力した検索式を受け付ける検索受付部と、
複数の文書に係る情報を記憶する文書情報記憶部と、
前記検索受付部が受け付けた前記検索式と前記文書情報記憶部に記憶した前記文書に係る情報とを比較し、前記検索式に適合する適合文書を抽出する適合文書抽出部と、
前記検索式と前記適合文書との適合の度合いを、複数の指標に対する評価点に基づき数値化する適合度判定部と、
前記適合度判定部が数値化した前記適合の度合いの順位の高い順に並べられた前記適合文書に係る情報の少なくとも一部と、前記複数の指標に対する評価点に係る情報を表すグラフとを含む文書データを出力する結果出力部と、
を備え、
前記適合度判定部は、ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度数値化し、
前記結果出力部は、前記適合度判定部が再度数値化した前記適合の度合いの順位の高い順に並べられた前記適合文書に係る情報の少なくとも一部を含む文書データを再度出力することを特徴とする文書検索サーバ。
【請求項２】
前記グラフは、前記適合の度合いが所定の順位以上である複数の適合文書における前記複数の指標に対する評価点を、前記指標ごとに合計した評価点合算値を表すことを特徴とする請求項１に記載の文書検索サーバ。
【請求項３】
前記結果出力部は、前記適合度判定部がユーザの前記グラフに対する操作入力を受け付けて再度数値化した前記適合の度合いが、所定の順位以上である複数の適合文書における前記評価点合算値を表すグラフをさらに含む文書データを再度出力することを特徴とする請求項２に記載の文書検索サーバ。
【請求項４】
前記文書情報記憶部は、前記文書に含まれる語ごとの文書内での重要度を表す数値を前記文書ごとに記憶し、
前記適合度判定部は、前記検索式から取得した複数の検索語の、前記適合文書内での重要度を前記複数の指標とし、前記文書情報記憶部に記憶された前記重要度を表す数値を参照して前記指標に対する評価点を算出することを特徴とする請求項１から３のいずれかに記載の文書検索サーバ。
【請求項５】
前記結果出力部が出力する文書データは、各指標に対する前記評価点合算値の、全指標での合計に対する割合を表すグラフを含むことを特徴とする請求項２または３に記載の文書検索サーバ。
【請求項６】
前記結果出力部が出力する文書データは、各指標に対する前記評価点合算値の数値表示をさらに含み、
前記適合度判定部は、ユーザの前記数値表示に対する変更入力をさらに受け付け、当該変更入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度順位付けすることを特徴とする請求項２または３に記載の文書検索サーバ。
【請求項７】
前記適合文書抽出部は、ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて前記適合文書の抽出を再度行い、
前記適合度判定部は、前記適合文書抽出部によって再度抽出された前記適合文書と前記検索式との適合の度合いを数値化することを特徴とする請求項１に記載の文書検索サーバ。
【請求項８】
ユーザが入力した検索式に基づきデータベースから複数の適合文書を抽出し、各適合文書の適合の度合いを数値化し、その順位の高い順に前記適合文書に係る情報を表示する文書検索方法であって、
前記適合文書に係る情報とともに前記適合の度合いを数値化する際に導入した複数の指標に対する評価点に係る情報を表すグラフを表示するステップと、
ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度数値化するステップと、
再度数値化された前記適合の度合いの順位の高い順に前記適合文書に係る情報を再度表示するステップと、
を含むことを特徴とする文書検索方法。
【請求項９】
ユーザが入力した検索式に基づきデータベースから複数の適合文書を抽出する機能と、
各適合文書の適合の度合いを数値化し、その順位の高い順に並べられた前記適合文書に係る情報と、前記適合の度合いを数値化する際に導入した複数の指標に対する評価点に係る情報を表すグラフとを含む文書データを出力する機能と、
ユーザの前記グラフに対する操作入力を受け付け、当該操作入力に応じて重み付けを行った前記複数の指標に対する評価点に基づき、前記適合の度合いを再度数値化する機能と、
再度数値化された前記適合の度合いの順位の高い順に並べられた前記適合文書に係る情報を含む文書データを再度出力する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２００７−２１９７２２（Ｐ２００７−２１９７２２Ａ）
【公開日】平成１９年８月３０日（２００７．８．３０）
【国際特許分類】
【出願番号】特願２００６−３８０２４（Ｐ２００６−３８０２４）
【出願日】平成１８年２月１５日（２００６．２．１５）
【出願人】（３９００２４３５０）株式会社ジャストシステム (123)
【Ｆターム（参考）】
【公開日】平成１９年８月３０日（２００７．８．３０）
【国際特許分類】
【出願日】平成１８年２月１５日（２００６．２．１５）
【出願人】（３９００２４３５０）株式会社ジャストシステム (123)
【Ｆターム（参考）】
[ Back to top ]