(57)【要約】【課題】  同じ検索手段を用いながら、例えば検索速度と検索精度といった相反する要素について、簡単な操作によってユーザが指定することができ、その指定に応じた検索を実行することができる検索装置及び検索方法、検索プログラムを提供する。【解決手段】  指定部１は、ユーザが行った例えば検索速度と検索精度との優先度合いの指定を受け取り、検索パラメータ設定部２に渡す。検索パラメータ設定部２は、ユーザからの指定に従って、検索の際に用いる各種の検索パラメータを設定する。例えば検索対象の文書数や検索結果の文書数、関連文書検索を行う場合には関連度などの検索パラメータを設定することができる。検索部３は、検索パラメータ設定部２で設定した検索パラメータに従って検索を行い、検索結果をユーザに提示する。【選択図】  図１
2006092064.tif 000002
【特許請求の範囲】
【請求項１】
情報の検索における相反関係にある複数の要素についていずれを優先させるかをユーザが指定する指定手段と、該指定手段への指定に従って検索パラメータを設定する設定手段と、該設定手段によって設定された検索パラメータに従って検索を行う検索手段を有することを特徴とする検索装置。
【請求項２】
情報の検索における相反関係にある複数の要素についていずれを優先させるかについてユーザが行った指定を指定手段により受け取り、該指定手段が受け取った指定に従って設定手段で検索パラメータを設定し、該設定手段によって設定された検索パラメータに従って検索手段により検索を行うことを特徴とする検索方法。
【請求項３】
コンピュータに、情報の検索における相反関係にある複数の要素についていずれを優先させるかについてユーザが行った指定を受け取る指定機能と、該指定機能で受け取った指定に従って検索パラメータを設定する設定機能と、該設定機能によって設定された検索パラメータに従って検索を行う検索機能を実現させることを特徴とする検索プログラム。
【請求項４】
前記複数の要素は、検索精度と検索速度であることを特徴とする請求項３に記載の検索プログラム。
【請求項５】
前記設定機能は、前記検索パラメータとして、検索対象数を設定することを特徴とする請求項３または請求項４に記載の検索プログラム。
【請求項６】
前記設定機能は、前記検索パラメータとして、検索結果数を設定することを特徴とする請求項３ないし請求項５のいずれか１項に記載の検索プログラム。
【請求項７】
前記検索機能は、キーワードとの関連度を用いた検索を行うものであり、前記設定機能は、前記検索パラメータとして、関連度の最小値を設定することを特徴とする請求項３ないし請求項６のいずれか１項に記載の検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報の検索を行う検索技術に関するものである。
【背景技術】
【０００２】
従来より情報の検索には様々な技術が開発され、実用化されている。一般に情報を検索する場合には、検索対象となるデータが多ければ多いほど検索時間を要する。例えば多くの情報の中から検索すれば、所望の情報が得られる可能性は高くなり、検索精度を向上させることができる。しかし、検索時間は長くかかってしまう。
【０００３】
また、関連語検索やあいまい検索などのように、キーワードにどの程度近い情報まで検索するか、といった検索精度によって検索時間は大きく変わってくる。例えばキーワードと一致しないと検索結果としない場合よりも、ある程度関連があれば検索結果とする場合の方が検索時間はよけいにかかることになる。
【０００４】
このように、検索を行う場合、検索時間と検索精度とは、一方を向上させると他方が犠牲になるという相反する関係にある。
【０００５】
従来、検索範囲や検索精度などは、それぞれ個別にユーザが設定することができる場合が多い。この場合、ユーザが精度よく検索したければ検索範囲を広く設定し、また関連度を利用する場合にはその設定を、それぞれ行う。このような設定可能な項目はいくつかあるが、例えばユーザがとりあえず簡易に検索したいと思っても、それぞれの設定項目についていちいち設定してゆくことになる。また、それぞれの設定項目の変更によって、例えば検索時間が短縮するのか、長期化するのかを知った上で設定を行う必要がある。また、とりあえず検索を実行したものの、長期間待たされるといったことも発生している。
【０００６】
このように、従来の検索システムでは、ユーザは煩雑な操作を強いられ、あるいは簡易な検索を行いたい場合でも長期間待たされたり、過度に精度のよい検索結果が提示されるなど、実際に使用するには難点があった。
【０００７】
例えば特許文献１には、検索速度と検索精度のいずれを優先するかをユーザが指定し、その指定に従って検索方法を切り替える技術が記載されている。この技術によれば、検索速度を優先する指定を行えば、自動的に高速な検索を行う検索方法が選択され、短時間で検索結果を得ることができる。検索精度を優先すれば、時間はかかるが検索精度の高い検索方法が選択され、検索が実行されることになる。
【０００８】
しかし、この技術を適用するためには異なる複数の検索方法が利用できなければならない。そのため、検索システムとして高価となる。また、例えば最初に検索速度を優先しておいて後で検索精度を上げて検索するような場合に、同じ検索方式でないため前後の検索結果が異なってくる可能性があり、利用しづらいという問題があった。
【０００９】
【特許文献１】特開２００３−３１６８１６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明は、上述した事情に鑑みてなされたもので、同じ検索手段を用いながら、例えば検索速度と検索精度といった相反する要素について、簡単な操作によってユーザが指定することができ、その指定に応じた検索を実行することができる検索装置及び検索方法、検索プログラムを提供することを目的とするものである。
【課題を解決するための手段】
【００１１】
本発明は、情報の検索における相反関係にある、例えば検索速度と検索精度といった複数の要素についていずれを優先させるかについてユーザが指定し、その指定を受け取り、その指定に従って検索パラメータを設定する。そして、設定された検索パラメータに従って、検索を行うことを特徴とするものである。
【００１２】
検索パラメータとしては、例えば検索対象数、検索結果数、関連度を用いた検索を行う場合には関連度の最小値などを設定することができる。
【発明の効果】
【００１３】
本発明によれば、相反する関係にある要素についていずれを優先させるかを指定するだけで、その指定に最適な多くの検索パラメータを設定して検索するので、ユーザによる操作が簡略化され、しかもユーザの意図に沿った検索パラメータによる検索を行うことができるという効果がある。
【００１４】
また、検索パラメータを変更するだけであるので、従来のように複数の検索方式を用意しておく必要はなく、指定の変更時にも同じ検索方式による検索を実行させることができる。
【発明を実施するための最良の形態】
【００１５】
図１は、本発明の実施の一形態を示すブロック図である。図中、１は指定部、２は検索パラメータ設定部、３は検索部である。指定部１は、ユーザが検索を行うに際して行った各種の指定を受け付ける。ユーザが指定する項目の一つとして、相反関係にある複数の要素、例えば検索精度と検索速度などについて、いずれを優先させるかを指定することができる。このほかにも、キーワードなどの検索条件の指定や、検索実行の指定などを行うことができる。
【００１６】
検索パラメータ設定部２は、指定部１が受け取ったユーザによる相反関係にある複数の要素の指定に従って、各種の検索パラメータを設定する。例えば検索精度と検索速度についての優先度の指定を行う場合、検索対象数や、検索結果数、関連文書検索を行う場合には関連度の最小値などの検索パラメータを設定することができる。
【００１７】
検索部３は、検索パラメータ設定部２によって設定された検索パラメータに従って、指定部１で受け取ったキーワードなどの検索条件による検索を行う。検索方式は任意である。
【００１８】
次に、本発明の実施の一形態における動作の一例について説明する。ここでは、検索部３において関連文書検索を行うものとして説明する。関連文書検索では、一般のキーワード検索におけるキーワードに対応する種文書を与え、その種文書に関連する文書を検索する。検索方法の概要を説明しておく。まず、種文書から単語を抽出し、その単語あるいはその単語に関連する単語を含む文書を関連文書候補として検索する。検索された関連文書候補について、種文書との関連度を調べ、関連度が所定値以上であれば検索結果とする。このような処理を、種文書から抽出した各単語について行うことによって、関連文書を検索する。最後に、検索された関連文書を、関連度に従ってソートして出力する。
【００１９】
このような関連文書検索において、種文書から抽出する単語数は、処理全体の繰り返し回数に寄与するため、検索時間を大きく左右するパラメータとなる。また、検索対象となる文書数も、関連度を比較する前段階での検索時間を左右する。さらに、検索結果となる関連文書の数が多いとソートに時間がかかることになり、検索結果として選択する際の関連度の下限の設定によって検索結果の関連文書数は大きく変化する。従って、これらのパラメータを調整することによって、検索時間を短縮（検索速度を向上）することができ、あるいは逆に、検索精度を向上させることができる。以下の説明では、これらのパラメータを、ユーザからの速度と精度のいずれを優先するかの指定によって自動的に設定するものとして説明する。
【００２０】
図２は、本発明の実施の一形態における動作の一例を示すフローチャート、図３は、ユーザが行った検索速度または検索精度の指定と、設定する検索パラメータの一例の説明図である。Ｓ１１において、指定部１がユーザからの各種の指定を受け付ける。このとき、ここでは検索速度と検索精度という相反する要素について、いずれをどの程度優先するのかをユーザが指定する。例えば図３（Ａ）に示すように、「速度最大」と「精度最大」との間で黒く示したスライダを移動させることで、検索速度と検索精度のいずれをどの程度優先するかを指定することができる。図２では、この指定をＳｉとして示している。もちろん、このようなスライダによる指定以外にも、各種の公知の指定方法を適用することができる。なお、このような指定とともに、ユーザは種文書（Ｑ）の指定も行い、検索の実行を指示することになる。
【００２１】
Ｓ１２において、検索パラメータ設定部２は指定部１からユーザによる指定Ｓｉと種文書Ｑを受け取り、この指定Ｓｉ及び種文書Ｑをもとに各種の検索パラメータを設定する。ここでは上述のように検索速度、検索精度にかかわる検索パラメータの一例として、種文書Ｑから抽出した全単語（Ｗａ）のうち、検索に用いる単語数（Ｗｓ）と、検索対象の文書数Ｄａと、関連度の下限Ｒｌと、検索結果の関連文書の最大数Ｄｂを決定する。
【００２２】
このような検索パラメータの決定のために、例えば図３（Ｂ）に示すように、図３（Ａ）に示したスライダの位置と、各検索パラメータを設定するための諸値を設定しておく。ここではスライダの位置に対して、種文書のすべての単語数（Ｗａ）を基準とした検索に用いる単語数（Ｗｓ）の割合（Ｗｓ／Ｗａ）、検索対象文書数Ｄａ、関連度の下限Ｒｌ（％）、検索結果の関連文書の最大数Ｄｂを対応づけている。例えば速度を最大に優先する場合には、種文書のすべての単語数に対する検索に用いる単語数の割合Ｗｓ／Ｗａを１０％、検索対象文書数Ｄａを１００００文書、関連度の下限Ｒｌを９５％、検索結果の関連文書の最大数Ｄｂを１０００文書としている。このように種文書中の検索に用いる単語数を制限し、検索対象の文書数を制限することにより検索に要する時間を短縮し、また関連度の下限を上げ、検索結果の文書数を制限することにより検索結果を絞って、相対的に処理時間を短縮する。これによって高速な検索が実行可能である。その反面、検索漏れが発生する可能性あり、また関連の範囲も限られるので、検索精度は低下する。
【００２３】
逆に検索精度を最大に優先する場合には、種文書のすべての単語数に対する検索に用いる単語数の割合Ｗｓ／Ｗａを１００％、検索対象文書数Ｄａを１０００００文書、関連度の下限Ｒｌを５０％、検索結果の関連文書の最大数Ｄｂを１００００文書としている。この場合、精度よく検索を行うことができるが、検索に用いる単語数、検索対象の文書数とも多く、また検索結果も多くなるため、検索に時間がかかり、検索速度は低下する。
【００２４】
図３に示した例では、検索速度最大と検索精度最大の中間の指定も行うことができ、スライダの位置に応じた検索パラメータを設定することができる。このように、この例では検索速度と検索精度という相反する要素について、図３（Ａ）に示す例ではスライダにより優先度合いを指定するだけで、図３（Ｂ）に示すように各種の検索パラメータを自動的に設定することができる。従来は図３（Ｂ）に示すような検索パラメータをいちいちユーザが指定していたのに比べ、ユーザの操作性を格段に向上させることができる。なお図３（Ｂ）に示したパラメータの設定例は一例であって、予め任意に設定しておくことができる。
【００２５】
なお、ユーザが検索速度と検索精度の優先度合いを指定する際に、その指標となる情報、例えば検索精度を最大としたときあるいは検索速度を最大としたときの、対象文書数や予想処理時間などをユーザに提示するとよい。このような提示された情報を参照することによって、ユーザが所望する検索精度、検索速度を設定しやすくすることができる。
【００２６】
Ｓ１３以降の処理は検索部３において行われる。検索部３は、検索パラメータ設定部２で設定された各種の検索パラメータ、ここでは種文書中の検索に用いる単語数Ｗｓ、検索対象文書数Ｄａ、関連度の下限Ｒｌ、検索結果の関連文書の最大数Ｄｂと、種文書Ｑを受け取る。なお、種文書中の検索に用いる単語数Ｗｓは、図３（Ｂ）に示した割合Ｗｓ／Ｗａと、種文書から抽出した単語数Ｗａによって求めることができる。この計算は検索パラメータ設定部２または検索部３において行われる。
【００２７】
Ｓ１３において、種文書中の単語のうちの１つを用いて、検索対象の文書中から関連すると考えられる文書（関連文書候補）を検索する。このとき、検索対象の文書数が、検索パラメータで指定された検索対象文書数Ｄａに達したら検索を打ち切る。従って、検索対象文書数Ｄａが大きければ検索範囲が広く、精度よく検索することができるが、検索に要する時間は長くなる。逆に検索対象文書数Ｄａが小さい場合、検索範囲が狭く検索精度は低下するが、検索時間は短縮することができる。なお、検索された関連文書候補をＤ１としている。
【００２８】
Ｓ１４において、関連文書として検索された結果（関連文書検索結果）Ｒを初期化し、また種文書中のＳ１３で検索に用いた単語の単語ベクトルＶ＝（ｗ０１，ｗ０２，ｗ０３，…，ｗ０ｍ）を抽出しておく。その後、Ｓ１５において、Ｓ１３で検索された関連文書候補Ｄ１のうちの１つについて、単語ベクトルＶｎ＝（ｗｎ１，ｗｎ２，…，ｗｎｍ）を生成し、Ｓ１６において、種文書の単語ベクトルと関連文書候補Ｄ１の単語ベクトルから関連度を計算する。例えば単語ベクトルＶｎとＶとの内積、すなわち関連度Ｒｎ＝Ｖ・Ｖｎ＝Σ（ｗ０ｍ・ｗｎｍ）によって求めることができる。
【００２９】
なお、この関連度の計算の際に用いる単語ベクトルの次元（要素数）についても、検索パラメータとして検索パラメータ設定部において設定するように構成してもよい。単語ベクトルの次元を高く（要素となる単語数を多く）すれば、より精度の高い検索を行うことができるが、処理時間は長くなる。単語ベクトルの次元を低く（要素となる単語数を少なく）すれば、高速に処理を行うことができるが、精度は低下する。
【００３０】
Ｓ１７において、Ｓ１６で計算された関連度が、検索パラメータ設定部２で設定した関連度の下限Ｒｌ以上であるか否かを判定し、Ｓ１６で計算した関連度が、設定されている関連度の下限Ｒｌ以上である場合には、Ｓ１８において、その関連文書候補Ｄ１を関連文書検索結果Ｒに追加する。このときの関連度の下限Ｒｌが小さければ、ある程度の関連があれば関連文書検索結果として追加されるため、関連文書検索結果は多くなる。逆に関連度の下限Ｒｌが大きければ、関連が非常に強い関連文書候補しか関連文書検索結果として追加されないため、関連文書検索結果は少なくなる。
【００３１】
Ｓ１９において、関連文書検索結果Ｒとして追加された文書数が、検索結果の関連文書の最大数Ｄｂに達したか否かを判定する。達していない場合には、Ｓ１５へ戻って、Ｓ１３で検索された関連文書候補Ｄ１のうちの未処理の関連文書候補について、上述の処理を行う。この最大数Ｄｂによって、関連文書検索結果Ｒの文書数を増減することができ、最大数Ｄｂが大きければ検索漏れを防いで検索精度を向上させることができるが、逆に上述の処理を行う回数が多くなるため検索時間がかかることになる。
【００３２】
関連文書検索結果Ｒの数が最大数Ｄｂに達したら、Ｓ２０において、種文書から抽出した単語数Ｗａだけの処理を行ったか否かを判定し、未処理の単語が残っている場合にはＳ１３へ戻って、未処理の単語のうちから１つを選択し、上述の処理を行う。この単語数Ｗｓについても、単語数Ｗｓが大きければ上述の処理を行う回数が増加するための処理に時間がかかるが、種文書に関連する文書をより多く検索することができ、検索精度を向上させることができる。逆に単語数Ｗｓが小さければ上述の処理回数が少なくなり、短時間で処理を行うことができるが、検索される文書は少なくなり検索精度は低下する。
【００３３】
単語数Ｗｓだけの種文書中の単語について上述の処理を行ったら、Ｓ２１において、関連文書検索結果Ｒに追加された文書について、例えば関連度の降順にソートし、ユーザに検索結果を提示する。このソート処理も、関連文書検索結果Ｒに追加された文書の数によって処理時間は変化することになる。
【００３４】
以上のようにして、ユーザが検索速度と検索精度の優先度合いを指定するだけで、上述のような複数の検索パラメータを自動的に設定して検索を行い、検索結果を得ることができる。従って、ユーザは面倒な各種の検索パラメータの設定から解放され、簡単な操作により所望の検索速度と検索精度の優先度合いでの検索結果を得ることができる。
【００３５】
なお、上述の説明では関連文書検索を行う場合を例にして説明してきたが、本発明はこれに限らず、各種の検索方法に対して適用可能である。また、相反する要素として検索速度と検索精度の優先度合いを指定する例を示したが、本発明はこれ以外の相反する要素について、同様に指定を受けて複数の検索パラメータを設定するように構成することができる。もちろん、ユーザの指定によって設定する検索パラメータも、上述の例に限られるものでないことは言うまでもなく、ユーザが指定する相反する要素に応じた検索パラメータを設定すればよい。
【００３６】
上述の実施の形態で説明した構成の一部または全部を、コンピュータにより実行可能なプログラムによって実現することが可能である。その場合、そのプログラムおよびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体にプログラムを格納しておき、コンピュータが記憶媒体からプログラムを読み出し、あるいはネットワークなどを介してプログラムをコンピュータに転送し、またはコンピュータ内に予めプログラムを組み込んでおき、そのプログラムを実行させればよい。
【００３７】
もちろん、一部の機能についてハードウェアによって構成することもできるし、あるいは、すべてをハードウェアで構成してもよい。また、上述の機能を実現するプログラムを他のプログラムと一体的に構成することもできる。
【図面の簡単な説明】
【００３８】
【図１】本発明の実施の一形態を示すブロック図である。
【図２】本発明の実施の一形態における動作の一例を示すフローチャートである。
【図３】ユーザが行った検索速度または検索精度の指定と、設定する検索パラメータの一例の説明図である。
【符号の説明】
【００３９】
１…指定部、２…検索パラメータ設定部、３…検索部。
【図１】
2006092064.tif 000003
【図２】
2006092064.tif 000004
【図３】
2006092064.tif 000005