(57)【特許請求の範囲】
【請求項１】
記憶装置と表示装置とポインティングデバイスを備える情報検索システムであって、
ユーザから複数のキーワードを含む検索クエリを受け付けるクエリ入力手段と、
前記複数のキーワードおよび前記キーワードの各々に設定された影響度に基づき文書との関連度を計算し、複数の文書から当該関連度順に文書を前記表示装置に表示する、検索手段であって、
各キーワードについて前記設定された影響度を直線状に表示し前記表示装置に表示する、影響度表示手段と、
前記表示された影響度について、ユーザから影響度の変更を受け付け、前記キーワードの境界をスライドバーとして前記表示装置に表示し、ユーザの前記ポインティングデバイスによるスライドバー操作により、各キーワードの境界が移動することに応じて各キーワードの影響度を変更する、影響度変更受付手段と、
前記影響度の変更に応じて、前記関連度を再計算し、当該関連度順に文書を前記表示装置に表示する手段と、
を備え、
前記関連度の計算が、前記複数のキーワード、前記キーワードの各々に設定された影響度、および前記キーワードと同じく影響度の変更が可能な日付に基づき、文書との関連度を計算し、検索された文書の各々に前記複数のキーワードおよび前記日付の影響度の割合を表示する手段と、
前記関連度順に文書を前記表示装置に表示する手段が、同一キーワードについて各文書の関連度の内訳を線で結ぶことにより、前記影響度の変更に伴う関連度の文書毎の変化をグラデーション表示する、
情報検索システム。
【請求項２】
記憶装置と表示装置とポインティングデバイスを備えるコンピュータの演算処理により、前記記憶装置に記憶された文書からユーザの検索クエリに関連する文書を検索する方法であって、
ユーザから複数のキーワードを含む検索クエリを受け付けるクエリ入力ステップと、
前記複数のキーワードおよび前記キーワードの各々に設定された影響度に基づき文書との関連度を計算し、複数の文書から当該関連度順に文書を前記表示装置に表示する、検索ステップであって、
各キーワードについて前記設定された影響度を直線状に表示し前記表示装置に表示する、影響度表示ステップと、
前記表示された影響度について、ユーザから影響度の変更を受け付け、前記キーワードの境界をスライドバーとして前記表示装置に表示し、ユーザの前記ポインティングデバイスによるスライドバー操作により、各キーワードの境界が移動することに応じて各キーワードの影響度を変更する、影響度変更受付ステップと、
前記影響度の変更に応じて、前記関連度を再計算し、当該関連度順に文書を前記表示装置に表示するステップと、
を備え、
前記関連度の計算が、前記複数のキーワード、前記キーワードの各々に設定された影響度、および前記キーワードと同じく影響度の変更が可能な日付に基づき、文書との関連度を計算し、検索された文書の各々に前記複数のキーワードおよび前記日付の影響度の割合を表示するステップと、
前記関連度順に文書を前記表示装置に表示するステップが、同一キーワードについて各文書の関連度の内訳を線で結ぶことにより、前記影響度の変更に伴う関連度の文書毎の変化をグラデーション表示する、
情報検索方法。
【請求項３】
請求項２に記載の方法の各ステップをコンピュータに実行させる、コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索システム、方法及びプログラムに関し、特に、ユーザから検索キーワード等の入力を受け付け、該検索キーワードに基づいて検索した検索結果を提示する情報検索システムにおいて、ユーザ所望の検索結果に導く柔軟な検索システム、方法及びプログラムに関する。 
【背景技術】
【０００２】
近年、ネット社会の普及とともに情報量が爆発的に増加しており、大量の情報の中から目的とする情報を探し出すことが困難になっている。  【０００３】
Ｗｅｂ検索システムの中には、検索キーワードとは別に絞込条件を指定して検索することのできるものが知られている。例えば、Ｇｏｏｇｌｅ（登録商標）では、「検索オプション」で日時等を指定し、より絞り込んだ検索結果を得ることが可能となっている。  【０００４】
特許文献１には、ユーザのプロファイルを予め登録しておくことにより一般的な検索結果からさらにパーソナルな検索結果を得る方法が開示されている。【０００５】
特許文献２には、電子手帳等の携帯型コンピュータにおいて、入力情報に発生日時と発生場所を付属させて、発生日時や発生場所により絞り込みができるようにした構成が開示されている。しかしながら、上記従来技術はどのパラメータがどの程度検索結果に影響を及ぼしているのかを視認しながら再検索することができない。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特表2007-531160
【特許文献２】特開平8-287143
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１、２に記載されるように、大量の情報の中から目的とする情報を探し出すには、複数の絞り込みが必要かつ有効であるが、検索クエリのキーワードの内どのキーワードがどの程度、検索結果に影響を及ぼしているかを確認しながら、ユーザの望む検索結果をより少ない操作で目的とするコンテンツや文書を提示する技術がなかった。【０００８】
従って、本発明は、上記の事情に鑑みてなされたものであって、検索クエリの各キーワードの検索結果に対する影響度を視認しながら、効率的な再検索を行う方法、システムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明の視点によれば、記憶装置と表示装置を備える情報検索システムであって、ユーザから複数のキーワードを含む検索クエリを受け付けるクエリ入力手段と、前記複数のキーワードおよび前記キーワードの各々に設定された影響度に基づき文書との関連度を計算し、複数の文書から当該関連度順に文書を前記表示装置に表示する、検索手段であって、  各キーワードについて前記設定された影響度を前記表示装置に表示する、影響度表示手段と、前記表示された影響度について、ユーザから影響度の変更を受け付ける、影響度変更受付手段と、前記影響度の変更に応じて、前記関連度を再計算し、当該関連度順に文書を前記表示装置に表示する手段を備える、情報検索システムが提供される。【００１０】
さらに、前記関連度の計算が、前記複数のキーワード、前記キーワードの各々に設定された影響度、および日付に基づき、文書との関連度を計算する。【００１１】
また、前記日付が前記キーワードと同じく影響度を有し、前記キーワードと同じく当該影響度の変更が可能である。【００１２】
前記検索手段が、さらに検索された文書の各々に各キーワードの影響度を前記表示装置に表示する手段を備える。【００１３】
そして、前記影響度表示手段が前記各キーワードの影響度を直線状に表示し、影響度変更受付手段が前記直線状に表示された各キーワードの境界が移動することに応じて各キーワードの影響度を変更する。【００１４】
好ましくは、前記情報検索システムがポインティングデバイスを備え、前記キーワードの境界をスライドバーとして前記表示装置に表示し、前記ポインティングデバイスで当該スライドバーを操作して影響度を変更する。【００１５】
本発明の第２の視点によれば、記憶装置と表示装置を備えるコンピュータの演算処理により、前記記憶装置に記憶された文書からユーザの検索クエリに関連する文書を検索する方法であって、ユーザから複数のキーワードを含む検索クエリを受け付けるクエリ入力ステップと、前記複数のキーワードおよび前記キーワードの各々に設定された影響度に基づき文書との関連度を計算し、複数の文書から当該関連度順に文書を前記表示装置に表示する、検索ステップであって、各キーワードについて前記設定された影響度を前記表示装置に表示する、影響度表示ステップと、前記表示された影響度について、ユーザから影響度の変更を受け付ける、影響度変更受付ステップと、前記影響度の変更に応じて、前記関連度を再計算し、当該関連度順に文書を前記表示装置に表示するステップと、
を有する、情報検索方法が提供される。【００１６】
さらに、前記関連度の計算が、前記複数のキーワード、前記キーワードの各々に設定された影響度、および日付に基づき、文書との関連度を計算する。【００１７】
前記日付が前記キーワードと同じく影響度を有し、前記キーワードと同じく当該影響度の変更が可能である。【００１８】
前記検索ステップが、さらに検索された文書の各々に各キーワードの影響度を前記表示装置に表示するステップを有する。【００１９】
前記影響度表示ステップが前記各キーワードの影響度を直線状に表示し、影響度変更受付ステップが前記直線状に表示された各キーワードの境界が移動することに応じて各キーワードの影響度を変更する。【００２０】
前記情報検索方法がポインティングデバイスを有し、前記キーワードの境界をスライドバーとして前記表示装置に表示し、前記ポインティングデバイスで当該スライドバーを操作して影響度を変更する。【００２１】
本発明の第３の視点によれば、上記記載の方法の各ステップをコンピュータに実行させるコンピュータ・プログラムが提供される。
【発明の効果】
【００２２】
本発明によれば、検索クエリの各キーワードの検索結果に対する影響度を確認しながら、効率的な再検索が可能になり、非常にユーザビリティに富む優れた検索が可能になる。
【図面の簡単な説明】
【００２３】
【図１】本発明の実施形態に係る情報検索システムの構成を示す図である。
【図２】本発明の実施形態の情報検索システムの動作を表したフローチャートである。
【図３】本発明の実施形態に係る情報検索システムの検索画面の例である。
【図４】キーワード境界を移動させた場合の検索画面例である。
【図５】本発明の変形した実施形態を説明する図である。
【図６】本発明の検索システムに使用されるコンピュータ・ハードウェアのブロック図例である。
【図７】影響度受付部１５０のさらに詳細な動作フローである。
【発明を実施するための形態】
【００２４】
本発明を実施するための形態について図面を参照して詳細に説明する。図１は、本発明の実施形態に係る情報検索システムの構成を示す図である。図１を参照すると、本実施形態に係る情報検索システム１２０は、検索クエリ受付部１４０と、影響度設定部１６０と、関連度計算部１７０と、検索結果表示部１８０と、影響度変更受付部１５０と、を含んで構成されている。  
【００２５】
上記した各構成部はそれぞれ概略、次のように動作する。
【００２６】
ユーザが入力した検索クエリ１１０は検索クエリ受付部１４０で受け付けられる。検索クエリ受付部１４０は検索クエリ１１０に含まれるキーワードを抽出した後、これを影響度設定部１６０へ渡す。影響度設定部１６０はキーワードの各々に影響度を設定する。影響度とは個々のキーワードに設定された重みであり、初期値は１である。文書データベース１３０に記録された文書と検索クエリ１１０との関連度はこのキーワードに設定された影響度（重み）に基づいて関連度計算部１７０で計算される。なお関連度の詳細については後述する。  
【００２７】
検索結果表示部は関連度計算部１７０で計算された関連度に応じて好ましくは関連度の高い文書順に表示装置１００に表示する。ここで、検索結果表示部１８０は検索結果と共に各キーワードの影響度の表示を行う。当該影響度はユーザによる変更を受け付ける。影響度変更受付部はユーザからの影響度変更を受け付けると新しい各キーワードの影響度が影響度設定部１６０で設定される。そして関連度が再計算され、検索結果が再表示される。この影響度の変更はユーザが所望する検索結果が得られるまで繰り返すことが可能である。
【００２８】
検索対象の文書データベースは、例えば、電子的に記録された文書の他、インターネット上の情報（Ｗｅｂページ）、画像、動画等の電子ファイル、構造化された情報等でも良い。
【００２９】
なお影響度変更手段は、キーワードと同様に日付(DATE)の影響度も変更可能とする。日付の影響度を大きくすれば新しい情報ほど影響度が高くなる。なお日付をポインタ等でクリックすることで特定の日を日付として入力することができる。
【００３０】
なお、上記した各構成部は、コンピュータに上記した各構成の動作を実行させるプログラムによって実現することができる。
【００３１】
続いて、上記図を提示する機能を備えた本実施形態の情報検索システムの動作について図面を参照して詳細に説明する。図２は、本発明の実施形態の情報検索システムの動作を表したフローチャートである。
【００３２】
図２を参照すると、まずステップ２１０で、ユーザが入力した検索クエリが検索クエリ受付部１４０で受け付けられる。ステップ２１０では検索クエリ内のキーワードを抽出する。ステップ２２０で、抽出されたキーワードの各々に影響度（重み）が設定される。初めてこの処理を行う場合は各キーワードに初期値として１が設定される。なお日付の影響度についても初期値１が設定される。
【００３３】
次に、ステップ２３０で検索クエリと検索対象の文書との関連度が計算される。関連度は下記の式に従って計算される。
【数１】
0005911492.tif 000002
【００３４】
上式の各変数パラメータの意味は下記の通りである。
q: 検索クエリ
d: スコアの計算対象の文書
t: クエリ q 内のキーワード
coord(q,d) : クエリ q の全てのキーワードのうち、文書d に出現するキーワード数によって決まる係数である。
queryNorm(q) : クエリ間のスコア比較用の正規化係数である。（本発明との関連性は低い）
tf(t,d) : キーワード t の文書 d における出現頻度によって決まる係数である。
idf(t) : 検索対象全体における、キーワード t を含む文書の割合の逆数によって決まる係数である。
boost(t) : キーワード t に対する影響度（重み）である。この値は影響度変更受付部１５０で変更可能である。
norm(t,d) : 検索インデックス作成時の重み付け等、その他の係数である。（本発明との関連性は低い）
date(d) : 文書 d の日付によって決まる係数である。（現在日時に近いものほど高い値となる）
dateBoost : 日付に対する重みである。この値は影響度変更受付部１５０で変更可能である。
なお上式による関連度計算式は典型的な例であり、その他、各キーワードの影響度および日付の影響度を変更可能にした関連度計算式が考えられる。
【００３５】
次にステップ２４０で検索クエリとの関連度の高い文書から順に、検査結果として表示される。なお検索結果表示部２４０は検索結果とともに、各キーワードと日付が直線状（一列）に表示された、影響度バーが表示される。ユーザはこの影響度バーにおける各キーワード若しくは日付の影響度をＧＵＩやキーボード等により変更することができる。
【００３６】
ユーザによる影響度の変更はポインタ若しくはキーボード・カーソルによって達成される。ユーザが影響度バーを操作すると、その操作内容が影響度変更受付部によって知られ、変更された影響度を影響度設定部１６０へ知らせる。なお好適には影響度バーにおける各キーワードもしくは日付の影響度はキーワード境界をポインタ等で移動させることにより影響度を変更する。  
【００３７】
図３に本発明の実施形態に係る情報検索システムの検索画面の例を示す。本発明の情報検索システムの表示領域３００は大まかに、検索クエリ入力フィールド３１０、検索ボタン３２０、検索クエリのクリアボタン３３０、影響度変更バー３４０、検索結果表示領域３６０からなる。図３の場合には入力フィールド３１０に検索キーワード "IBM"と"OMNIFIND"の２つが入力されている。ここで検索ボタン３２０を選択すると、検索結果表示領域３６０に関連度の高い文書が検索結果として表示される。
【００３８】
影響度変更バー３４０に各キーワードおよび日付が一列に等間隔で表示される。等間隔の意味は各キーワードおよび日付に設定された影響度が１であることを意味する。ここでユーザはキーワード境界３５０をマウス等のポインタにより左右にスライドさせその影響度を変更することができる。影響度が変更された情報は影響度変更受付部１５０から影響度設定部１６０へ伝えられ影響度が変更され、再検索される。これにより任意のキーワードの影響度を自由に変更することが可能となり、ユーザが所望する検索結果へと絞込検索が行われる。  
【００３９】
図３において検索結果表示領域３６０の各文書には関連度の計算において各キーワードがどの程度影響しているかの度合いが認識できるように表示される。これによりユーザは検索結果に影響を与えているキーワードが何であるかを理解する。また各文書における同一キーワードの関連度の内訳を線で結ぶことにより、関連度の文書毎の変化がグラデーションで認識される。
【００４０】
図３において各文書のクエリの総合関連度は上辺の長さとして表しているが、下辺の長さ、または中心部の長さとしても良い。総合関連度を線で結ぶことで文書関連度のグラデーションができる。なお各図においてDocument A〜Fは文書タイトルや文書名でも良いが、好適にはその文書の内容をサンプリングして表示する。
【００４１】
図４にユーザがキーワード"OMNIFIND"の影響度が高くなるようにキーワード境界４５０を移動させた場合の検索画面例を示す。検索結果４７０には図３における３６０とは異なる"OMNIFIND"との関連度が高い文書が表示される。
【００４２】
図７は影響度設定部１５０のさらに詳細な動作フローである。ステップ７１０で影響度バー内のキーワード境界に移動があったかどうかを検知する。ステップ７２０でキーワード境界の移動量に応じて各キーワードの影響度比率を変更する。
【００４３】
例えば"OMNIFIND"のキーワード境界が"IBM"側に移動された場合、その移動量に応じて"OMNIFIND"と"IBM"の影響度を変更する。計算方法としては移動後のキーワードの横方向の線分の比率に比例するように影響度を変更する。例えば"IBM"と"OMNIFIND"と"DATE"の線分比が 1:3:2 なら、ステップ７３０で新しい影響度を夫々 3/6, 9/6, 6/6 と計算する。そしてこの結果が影響度設定変更部１６０で新しい影響度として設定される。
【００４４】
以上のように、本実施形態によれば、ユーザは、キーワードによる検索結果への影響度を視認しながら所望の検査結果へ導くユーザインターフェースが提供される。これにより非常にユーザビリティに富む絞り込み検索が可能となる。  
【００４５】
図５に、さらに好適な本発明の変形した実施形態を説明する。表示領域５１０は各検索された文書のコンテンツをイメージでサンプリング表示する。このようにすることで、ユーザは検索された文書が何であるかをさらに容易に理解できる。
【００４６】
表示領域５２０には、検索結果全体を縮小表示して全検索対象文書のどの位置の検索結果であるかが分かるようにする。図５の例では表示領域５２０の上部にトップの４文書が表示属性（輝度、色、強調など）を変更して表示されている。逆にこの表示領域５２０の任意の位置を選択することに応答して該当する箇所の検索結果が表示領域５７０に表示される。
【００４７】
またスクロールバー５３０をポインタ等で操作することで検索結果表示部を移動させることもできる。それに応じて表示領域５２０の該当文書の位置が表示属性を変更して表示される。
【００４８】
以上、本実施形態の好適な実施形態について説明したが、影響度変更バーを縦に表示するなど情報検索システムの用途や規模に応じて、最適な実装方法を選択し、変形を加えることができる。
【００４９】
図６に本発明の検索システムに使用されるコンピュータ・ハードウェアのブロック図を一例として示す。本発明の実施形態に係る検索システム（６０１）は、ＣＰＵ（６０２）とメイン・メモリ（６０３）と含み、これらはバス（６０４）に接続されている。ＣＰＵ（６０２）は好ましくは、３２ビット又は６４ビットのアーキテクチャに基づくものであり、例えば、インテル社のＸｅｏｎ（商標）シリーズ、Ｃｏｒｅ（商標）シリーズ、Ａｔｏｍ（商標）シリーズ、Ｐｅｎｔｉｕｍ（商標）シリーズ、Ｃｅｌｅｒｏｎ（商標）シリーズ、ＡＭＤ社のＰｈｅｎｏｍ（商標）シリーズ、Ａｔｈｌｏｎ（商標）シリーズ、Ｔｕｒｉｏｎ（商標）シリーズ及びＳｅｍｐｒｏｎ（商標）などを使用することができる。
【００５０】
バス（６０４）には、ディスプレイ・コントローラ（６０５）を介して、ＬＣＤモニタなどのディスプレイ（６０６）が接続されている。ディスプレイ（６０６）は、本発明の検索結果表示およびポインタの表示に使用する。バス（６０４）にはまた、ＩＤＥ又はＳＡＴＡコントローラ（６０７）を介して、ハードディスク又はシリコン・ディスク（６０８）と、ＣＤ−ＲＯＭ、ＤＶＤドライブ又はＢｌｕ−ｒａｙドライブ（６０９）が接続されている。これらの記憶装置に、本発明にかかるプログラム、検索対象文書データベースを記憶するようにしても良い。本発明のプログラムおよび検索対象文書は好ましくはハードディスク（６０８）もしくはメイン・メモリ（６０３）に格納される。またプログラムはＣＰＵ（６０２）により実行され関連度計算に基づく検索処理が行われる。
【００５１】
ＣＤ−ＲＯＭ、ＤＶＤ又はＢｌｕ−ｒａｙドライブ（６０９）は、必要に応じて、コンピュータ可読の媒体であるＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又はＢｌｕ−ｒａｙディスクから本発明のプログラムをハードディスクにインストールするため、もしくはデータを読み取るために使用される。バス（６０４）には更に、キーボード・マウスコントローラ（６１０）を介してキーボード（６１１）及びマウス（６１２）が接続される。好ましくはマウス（６１２）を操作して影響度変更バー３４０内のキーワード境界３５０を移動させ、キーワードの影響度を変更する。
【００５２】
通信インタフェース（６１４）は、例えばイーサネット（商標）・プロトコルに従う。通信インタフェース（６１４）は、通信コントローラ（６１３）を介してバス（６０４）に接続される。通信回線を通して、外部の検索対象文書データベースを読みとり、ＣＰＵ（６０２）により処理するようにしても良い。
【００５３】
本発明の情報検索プログラムは、Ｃ＋＋、Ｊａｖａ（登録商標）、Ｊａｖａ（登録商標）Ｂｅａｎｓ、Ｊａｖａ（登録商標）Ａｐｐｌｅｔ、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ、Ｐｅｒｌ、Ｒｕｂｙなどのオブジェクト指向プログラミング言語などで記述された装置実行可能なプログラムにより実現できる。また該プログラムをコンピュータ可読な記録媒体に格納して頒布または伝送して頒布することができる。
【符号の説明】
【００５４】
１００  表示装置
１１０  検索クエリ
１２０  情報検索システム
１３０  文書データベース
１４０  検索クエリ受付部
１５０  影響度設定部
１６０  影響度設定部
１７０  関連度計算部
１８０，２４０  検索結果表示部
３００，５１０，５２０，５７０  表示領域
３１０  入力フィールド
３２０  検索ボタン
３３０  クリアボタン
３４０  影響度変更バー
３５０  キーワード境界
３６０  検索結果表示領域
４５０  キーワード境界
４７０  検索結果
５３０  スクロールバー
【図１】
0005911492.tif 000003
【図２】
0005911492.tif 000004
【図３】
0005911492.tif 000005
【図４】
0005911492.tif 000006
【図５】
0005911492.tif 000007
【図６】
0005911492.tif 000008
【図７】
0005911492.tif 000009