JP5295605B2

JP5295605B2 - 検索キーワード改良装置、サーバ装置、および方法

Info

Publication number: JP5295605B2
Application number: JP2008083424A
Authority: JP
Inventors: 優鈴木; 智晴國分
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2008-03-27
Filing date: 2008-03-27
Publication date: 2013-09-18
Anticipated expiration: 2028-03-27
Also published as: US9146999B2; JP2009237912A; CN101546328A; US20090248674A1

Description

本発明は、情報検索の分野に関連し、特に情報検索のためにユーザが入力したキーワードを拡張することで適切に絞り込んだ情報を検索することのできる検索キーワード改良装置、サーバ装置、および方法に関する。

簡便な操作で情報検索が行える技術として、ユーザが指定した入力キーワードを入力後、この入力キーワードに基づいて共起出現率キーワードデータベースから補助キーワードを取得して、入力キーワードと補助キーワードによって検索する技術がある（例えば、特許文献１参照）。
特開２００６−７９３６６公報

従来の技術では、また、定義されたキーワード群が更新されないため、検索対象となる文書群の性質が変わったり、新たな文書群が出現したりという場合には的確な検索結果が得られなくなる恐れがある、などの問題がある。

この発明は、上述した事情を考慮してなされたものであり、的確な検索結果を得る検索キーワード改良装置、サーバ装置、および方法を提供することを目的とする。

上述の課題を解決するため、本発明の検索キーワード改良装置は、複数の検索結果の組み合わせである検索結果リストの中から所望の検索結果である文書を選択する第１選択手段と、前記文書または該文書に対応付けられた指標と、該文書を検索するために使用した、キーワードに関連する検索対象に対応する検索対象識別情報とを関連付けて蓄積している履歴蓄積手段と、前記履歴蓄積手段に新たな検索対象識別情報および新たな文書が蓄積された場合に、前記文書の中に、該文書以外の前記履歴蓄積手段に蓄積されている文書に含まれるよりも多く含まれるワードを追加キーワード候補として、前記履歴蓄積手段に蓄積される前記文書から抽出する抽出手段と、ある検索対象識別情報と、追加キーワード候補とは異なる追加キーワードとを関連付けて蓄積している追加キーワード蓄積手段と、前記追加キーワード候補と該追加キーワード候補に対応する検索対象識別情報とを関連付けて記憶する記憶手段と、入力キーワードと、該入力キーワードに関連する検索対象と、該検索対象の検索対象識別情報に対応する前記追加キーワード蓄積手段に蓄積されている追加キーワードとから第１検索クエリを生成し、前記入力キーワードと、前記検索対象と、該検索対象の検索対象識別情報に対応する前記記憶手段に記憶されている追加キーワード候補とから第２検索クエリと生成するクエリ生成手段と、前記第１検索クエリおよび前記第２検索クエリのそれぞれによって検索された検索結果を組み合わせた検索結果リストを生成するリスト生成手段と、前記第１選択手段が第２検索クエリに対応する検索結果リストから所望の検索結果を選択した場合に、前記記憶手段に記憶されている前記追加キーワード候補と該候補に対応する検索対象識別情報とを前記追加キーワード蓄積手段に移動させる移動手段と、を具備することを特徴とする。

本発明のサーバ装置は、複数の検索結果の組み合わせである検索結果リストの中から所望の検索結果であるとして選択された文書と、該文書を検索するために使用した、キーワードに関連する検索対象に対応する検索対象識別情報とを関連付けて蓄積している履歴蓄積手段と、前記履歴蓄積手段に新たな検索対象識別情報および新たな文書が蓄積された場合に、前記文書の中に、該文書以外の前記履歴蓄積手段に蓄積されている文書に含まれるよりも多く含まれるワードを追加キーワード候補として、前記履歴蓄積手段に蓄積される前記文書から抽出する抽出手段と、前記追加キーワード候補と該追加キーワード候補に対応する検索対象識別情報とを関連付けて記憶する記憶手段と、を具備することを特徴とする。

本発明の検索キーワード改良装置、サーバ装置、および方法によれば、的確な検索結果を得ることができる。

以下、図面を参照しながら本発明の実施形態に係る検索キーワード改良装置、サーバ装置、および方法について詳細に説明する。なお、以下の実施形態中では、同一の番号を付した部分については同様の動作を行うものとして、重ねての説明を省略する。
本実施形態は、ユーザが所有するＰＣ上で動作するソフトウェアであり、インターネット上の検索エンジンと呼ばれるサービスと通信してユーザにインターネット検索のためのユーザインタフェースを提供するインターネット検索支援装置について説明したものである。

本実施形態の検索キーワード改良装置について図１を参照して説明する。
本実施形態の検索キーワード改良装置は、キーワード入力部１０１、検索対象提示・指示部１０２、追加キーワード蓄積部１０３、検索クエリ生成部１０４、検索クエリ送信部１０５、検索結果受信部１０６、検索結果リスト生成部１０７、提示部１０８、正解判定選択部１０９、履歴蓄積部１１０、追加キーワード候補抽出部１１１、追加キーワード候補保持部１１２、追加キーワード更新部１１３、検索対象蓄積部１１４、キーワード解析部１１５を含む。また、提示部１０８は、検索結果提示部１１６、メニュー提示部１１７を含む。

キーワード入力部１０１は、ユーザによる検索の手がかりとなるキーワードの入力を受け付ける。実現手段としては、キーボードによる文字の入力を受け付ける既存のソフトウェアコンポーネントであるテキストボックスフォームであってもよいし、画面に表示された文書からマウス等のポインティングデバイスによって選択された文字列をキーワードとして入力するのでもよい。キーワード入力部１０１の画面の一例は後に図２を参照して説明する。

検索対象蓄積部１１４は、キーワードに関連する検索対象の候補を蓄積する。検索対象は文書を検索するために使用する。検索対象蓄積部１１４の内容の一例については後に図３を参照して説明する。

キーワード解析部１１５は、キーワード入力部１０１によって入力されたキーワードの意味クラスを解析し、この解析結果を検索対象提示・指示部１０２に渡す。キーワード解析部１１５が解析する意味クラスの種類は予め定められており、ここでは例えば「人名」「企業名」「駅名」「施設名」「地名」を予め定められた意味クラスであるとする。キーワード解析部１１５の実現手段としては、公知の固有表現抽出手法（例えば、「質問応答と日本語固有表現抽出および固有表現体系の関係についての考察」、市村由美，他，情報処理学会研究報告，ＮＬ−１６１−３，２００４）を用いることができるため処理について詳説しない。

検索対象提示・指示部１０２は、キーワード解析部１１５の解析結果に関連する検索対象の複数の候補を検索対象蓄積部１１４から読み出し、提示部１０８に含まれるメニュー提示部１１７によってユーザに提示し、さらにユーザによる所望の検索対象の指示を受ける。提示される検索対象の候補の組み合わせは、予め設定された候補を固定的に提示するものであってもよいし、入力されたキーワードの意味に基づいて絞り込まれた候補を提示するものであってもよい。メニュー提示部１１７が提示する画面の一例については後に図４を参照して説明する。

追加キーワード蓄積部１０３は、検索対象提示・指示部１０２で提示される検索対象毎に、当該検索対象が適切に検索されるよう、ユーザによって入力されたキーワードに付加される追加キーワード群を蓄積している。追加キーワード蓄積部１０３の内容の一例を図５に示す。

検索クエリ生成部１０４は、検索対象提示・指示部１０２で指示された検索対象に対応する追加キーワード群を、追加キーワード蓄積部１０３から読み出し、キーワード入力部１０１に入力されたキーワードと組み合わせ、予め設定されたフォーマットに従って検索クエリを生成する。また、検索クエリ生成部１０４は、追加キーワード蓄積部１０３に蓄積された追加キーワード群とは別に、後述する追加キーワード候補保持部１１２から異なる追加キーワード群を読み込み、複数の検索クエリを生成する場合がある。検索クエリ生成部１０４の詳細については後に図５、図６を参照して説明する。

検索クエリ送信部１０５は、検索クエリ生成部１０４が複数の検索クエリを生成した場合には、それぞれの検索クエリを順次検索サービスに送信する。検索クエリ送信部１０５は、生成された検索クエリを、例えば、インターネットを経由して検索エンジンと呼ばれる既存の検索サービスに送信する。なお、検索クエリ送信部１０５は、ユーザによって指示された検索対象毎に異なる検索エンジンと通信してもよい。また、検索クエリ送信部１０５が接続する検索エンジンは、必ずしもインターネット上の検索サービスである必要はなく、例えばデスクトップ検索エンジンと呼ばれるローカルＰＣのハードディスクにあるファイルを検索する検索エンジンであったり、イントラネット上のデータベース管理システムであってもよい。検索クエリ送信部１０５については後に図６を参照して説明する。

検索結果受信部１０６は、外部の検索エンジンによって実行された検索の結果を読み込む。検索結果受信部１０６は、検索クエリ送信部１０５が複数の検索クエリを検索エンジンに送信していた場合には、それぞれの検索結果を順次検索エンジンから読み込む。検索結果受信部１０６については後に図６、図７（ａ）、図７（ｂ）を参照して説明する。

検索結果リスト生成部１０７は、検索結果受信部１０６が読み込んだ検索結果に基づき、検索結果リストを生成する。検索結果受信部１０６で複数の検索結果が読み込まれていた場合には、それら複数の検索結果を組み合わせてひとつの検索結果リストが生成される。複数の検索結果を組み合わせる方法については後に図８、図９を参照して説明する。

提示部１０８に含まれる検索結果提示部１１６は、検索結果リスト生成部１０７が生成した検索結果リストに基づき、各検索結果のタイトルやＵＲＬ、サマリなどをユーザに提示し、さらに検索結果リストからユーザが指定した文書については検索結果の本文を提示する。検索結果の本文は、検索結果受信部１０６がインターネットを経由して取得しておくものでもよいし、ユーザによって検索結果リストからいずれかの検索結果が選択された時点で検索結果提示部１１６が直接インターネットに接続して取得するものでもよい。検索結果提示部１１６が提示する検索結果リストの一例については後に図１０、図１１を参照して説明する。

正解判定選択部１０９は、検索結果提示部１１６に対するユーザの操作を監視し、監視によって得られた情報に基づいて、検索結果リストの中からどの文書をユーザが所望の検索結果であると判断したかを判定し、この所望の検索結果を選択する。正解判定選択部１０９は、複数の検索結果の組み合わせである検索結果リストの中から所望の検索結果である文書を選択する。また、正解判定選択部１０９は、検索結果リスト生成部１０７から検索リストを取得する。

正解判定選択部１０９の判定処理の詳細については後に図１２を参照して説明する。正解判定選択部１０９が正解と判定する文書は必ずしも一つでなくてもよく、複数であっても良いし、全ての検索結果を不正解と判定してもよい。正解判定選択部１０９が追加キーワード更新部１１３に指示を送る際の処理の詳細については後に図１２を参照して説明する。

履歴蓄積部１１０は、正解判定選択部１０９の判定結果を蓄積する。履歴蓄積部１１０は、ユーザが指示した検索対象の情報と、正解と判定された文書の本文とを蓄積する。履歴蓄積部１１０は、正解と判定された文書の本文ではなく文書に対応付けられた指標であるＵＲＬを蓄積してもよい。また、履歴蓄積部１１０は、検索クエリ生成部１０４が複数の検索クエリを生成していた場合で、かつ、正解判定選択部１０９が正解と判定した文書が複数の検索クエリのいずれかによってのみ検索されていた場合や、複数の検索クエリのいずれかによる検索結果リストで他の検索クエリによる検索結果リストよりも上位に検索されていた場合には、追加キーワード更新部１１３に対して追加キーワードの更新を指示する。履歴蓄積部１１０の内容の一例を図１３に示す。

追加キーワード更新部１１３は、正解判定選択部１０９からの指示を受けると、後述する追加キーワード候補保持部１１２に保持された追加キーワード候補のうち、正解判定選択部１０９から指示された追加キーワード候補を追加キーワード蓄積部１０３に送り、追加キーワード蓄積部１０３に蓄積された追加キーワード群を更新する。追加キーワード更新部１１３については後に図１４を参照して説明する。

追加キーワード候補抽出部１１１は、履歴蓄積部１１０に新たな履歴情報が蓄積されると、履歴情報を統計的に処理し、各検索対象に対応する追加キーワード群のうち更新されるべきものを判定し、履歴蓄積部１１０から新たな追加キーワードの候補を抽出する。追加キーワード候補抽出部１１１の処理の詳細は後に図１５を参照して説明する。

追加キーワード候補保持部１１２は、追加キーワード候補抽出部１１１が抽出した追加キーワード候補を、検索対象と対応付けて保持（記憶）する。追加キーワード候補保持部１１２の内容の一例を図６に示す。

次に、キーワード入力部１０１の画面の一例について図２を参照して説明する。
図２ではユーザがキーワードとして「東京パーク」と入力した場合を考える。ユーザがキーワード入力部１０１にキーワードを入力し、検索ボタン２０１を押下すると、検索対象提示・指示部１０２は検索対象蓄積部１１４からキーワードに関連する検索対象の候補及び対応するＩＤ（識別情報）を読み出す。

次に、検索対象蓄積部１１４に蓄積されている検索対象の一例について図３を参照して説明する。
例えば図３の３０１は「地図を検索する」という検索対象を示しており、ユーザは、入力したキーワードが例えば地名や施設名などの場合に、これらのキーワードに関する地図の情報を検索したい場合にこの検索対象を選択する。また、図３の３０２は「ニュースを検索する」という検索対象を示しており、ユーザは、入力したキーワードに関するニュース情報を検索したい場合にこの検索対象を選択する。

次に、検索対象提示・指示部１０２が提示する画面の一例について図４を参照して説明する。
ここではユーザが図４の４０１の「地図を検索する」を選択したとする。つまり、ユーザがキーワード「東京パーク」の地図の情報を検索したい場合を考える。ユーザが検索対象を指示すると、検索クエリ生成部１０４は、指示された検索対象に対応する検索対象ＩＤ（検索対象識別情報とも呼ぶ）をキーとして追加キーワード蓄積部１０３から追加キーワード群を読み出す。

次に、追加キーワード蓄積部１０３に蓄積された追加キーワードの一例について図５を参照して説明する。
この例では、検索クエリ生成部１０４が、ユーザによって指示された検索対象「地図を検索する」（図３の３０１）に対応する検索対象ＩＤである「Ｔ００１」（図３の３０３）を手がかりとして、追加キーワード蓄積部１０３から追加キーワード群「地図」「マップ」「Ｍａｐ」「所在地」「への行き方」を読み出す（図５の５０１）。
その後、検索クエリ生成部１０４は、ユーザが入力したキーワード「東京パーク」と、追加キーワード蓄積部１０３から読み出した追加キーワード群に基づいて、第１の検索クエリを生成する。この実施形態では、検索クエリ生成部１０４は、追加キーワード群を各々ＯＲで結合し、さらにユーザが入力したキーワードとＡＮＤで結合したブーリアン式を検索クエリとして生成するものとする。つまり、この例では「東京パークＡＮＤ（地図ＯＲマップＯＲＭａｐＯＲ所在地ＯＲへの行き方）」という第１の検索クエリが生成される。検索クエリの生成手順はこの実施形態の例に限る必要はない。例えば追加キーワード蓄積部１０３に、追加キーワードと共に各検索対象に適した検索クエリの生成手順をスクリプトなどの形式で蓄積しておき、この検索クエリ生成部１０４がこのスクリプトを読み出し、読み出したスクリプトに従って第１の検索クエリを生成する、といった処理を行ってもよい。
そして検索クエリ生成部１０４は、追加キーワード候補保持部１１２を参照し、ユーザに指示された検索対象に対応する検索対象ＩＤをキーとして対応する追加キーワード候補があれば、当該追加キーワード候補を読み出す。

次に、追加キーワード候補保持部１１２に保持される追加キーワード候補の一例について図６を参照して説明する。なお、追加キーワード候補保持部１１２に保持される追加キーワード候補の選出方法については後に図１５を参照して説明する。

この例では、検索対象ＩＤ「Ｔ００１」に対応する追加キーワード候補として「周辺地図」が保持されており、検索クエリ生成部１０４によって読み出される。検索クエリ生成部１０４は、追加キーワード候補保持部１１２から追加キーワード候補を読み出した場合、既に生成した第１の検索クエリとは別に、読み出した追加キーワード候補に基づいて第２の検索クエリを生成する。この実施形態では、検索クエリ生成部１０４は、追加キーワード候補を各々ＯＲで結合し、さらにユーザが入力したキーワードとＡＮＤで結合したブーリアン式を検索クエリとして生成するものとする。この例では追加キーワード候補がひとつしかなく、追加キーワード候補同士をＯＲで結合する必要がないため、「東京バークＡＮＤ周辺地図」という第２の検索クエリが生成される。

検索クエリ生成部１０４が生成した第１の検索クエリと第２の検索クエリは検索クエリ送信部１０５に送られる。なお、第２の検索クエリが生成されなかった場合には第１の検索クエリのみが検索クエリ送信部１０５に送られ、以下の処理は第１の検索クエリのみに対して実行されるものとする。

検索クエリ送信部１０５は、第１のクエリと第２のクエリを、本発明には含まれない既存の検索エンジンが受付可能な形式に変換し、検索エンジンに送信する。なお、インターネット上の既存の検索エンジンが受付可能な検索クエリの形式については公知であるためここでは詳説しない。

検索クエリ送信部１０５が送信した検索クエリに対する検索結果は、検索結果受信部１０６が受信する。この時、検索結果受信部１０６は、検索クエリ送信部１０５から、検索エンジンに送信した検索クエリの情報を得て第１の検索クエリに対応する第１の検索結果と、第２の検索クエリに対応する第２の検索結果をそれぞれ識別する。

次に、検索結果受信部１０６が受信した検索結果の一例について図７（ａ）、図７（ｂ）を参照して説明する。
この例では図７（ａ）が第１の検索クエリに対応する第１の検索結果、図７（ｂ）が第２の検索クエリに対応する第２の検索結果の例である。図７（ａ）、図７（ｂ）では検索結果として、順位、タイトル、ＵＲＬのみを示しているが、それぞれの検索結果文書の本文や、要約などを検索結果として受け取ってもよい。また、図７（ａ）、図７（ｂ）では説明のため第５位までの検索結果のみを記載しているが、さらに多くの検索結果を受信してもよい。

次に、検索結果リスト生成部１０７の動作の一例について図８を参照して説明する。
検索結果リスト生成部１０７は、検索結果受信部１０６が受信した検索結果を入力として、図８に示したフローに従って検索結果リストを生成する。

（Ｓ８０１）検索結果受信部１０６から第１の検索結果（例えば、図７（ａ）の内容）を読み込む。
（Ｓ８０２）検索結果受信部１０６から第２の検索結果を受け取ったかどうかを判定する。第２の検索結果を受け取っている場合にはステップＳ８０３へ進み、受け取っていない場合にはステップＳ８０５へ進む。
（Ｓ８０３）検索結果受信部１０６から第２の検索結果（例えば、図７（ｂ）の内容）を読み込む。

（Ｓ８０４）ステップＳ８０３で読み込んだ第２の検索結果のうち、第１の検索結果と重複する検索結果文書を第２の検索結果から取り除く。
（Ｓ８０５）検索結果リストを初期化する。すなわち、以前にあった検索結果リスト消去する。
（Ｓ８０６）ステップＳ８０３で第２の検索結果を読み込んだ場合には、ステップＳ８０１で読み込んだ第１の検索結果と、ステップＳ８０３で読み込んだ第２の検索結果とが共に空（カラ）であるかどうかを判定する。この場合、共に空であると判定した場合にはステップＳ８１１へ進み、どちらかの検索結果が空でないと判定した場合にはステップＳ８０７へ進む。
ステップＳ８０２で第２の検索結果を受け取っていないと判定した場合には、ステップＳ８０１で読み込んだ第１の検索結果が空であるかどうかを判定する。この場合、第１の検索結果が空であると判定した場合にはステップＳ８１１へ進み、空でないと判定した場合にはステップＳ８０７へ進む。
（Ｓ８０７）ステップＳ８０１で読み込んだ第１の検索結果が空であるかどうかを判定する。第１の検索結果が空であると判定した場合にはステップＳ８０９へ進み、空でないと判定した場合にはステップＳ８０８へ進む。

（Ｓ８０８）ステップＳ８０１で読み込んだ第１の検索結果の最上位の結果を取り除き、検索結果リストにコピーする。
（Ｓ８０９）ステップＳ８０３で読み込んだ第２の検索結果が空であるかどうかを判定する。第２の検索結果が空であると判定した場合にはステップＳ８０６へ進み、空でないと判定した場合にはステップＳ８１０へ進む。
（Ｓ８１０）ステップＳ８０３で読み込んだ第２の検索結果の最上位の結果を取り除き、検索結果リストにコピーする。その後、ステップＳ８０６に戻る。
（Ｓ８１１）検索結果リストを検索結果提示部１１６に出力する。

次に、検索結果リスト生成部１０７が生成した検索結果リストの一例について図９を参照して説明する。
図９の検索結果リストは、検索結果リスト生成部１０７が図８のフローに従い、図７に示した第１の検索結果および第２の検索結果から生成したものである。なお、図９の「ソース」の列には、第２の検索結果からコピーされた文書に対応するセルには「２」が記録され、それ以外のセルには「１」が記録される。

次に、検索結果提示部１１６が提示する検索結果リストの一例について図１０を参照して説明する。
検索結果提示部１１６は、検索結果リスト生成部１０７によって生成された検索結果リストを読み込み、ユーザに対して図１０のように検索結果リストを提示する。
図１０には検索結果リストに含まれる検索結果のタイトルとＵＲＬが順に表示されている。タイトルとＵＲＬは対応するＵＲＬへのハイパーリンクになっており、これらの文字列をユーザがマウス等のポインティングデバイスでクリックして指示すると、検索結果提示部１１６は対応するＵＲＬに公知のインターネット接続技術で接続して文書を取得し、取得した文書の本文を提示する。
ユーザは、図１０に示す検索結果リストを見ながら、検索結果リストのいずれの検索結果が所望する情報に対応するかを検討し、適切と思う検索結果のタイトルまたはＵＲＬを選択することができる。ここでは、ユーザは「東京パーク」の地図を検索したいと考えているので、図１０に示された検索結果のうち１００１に示した第２位の「東京パーク周辺地図」という検索結果が最も自身の意図に沿った検索結果であると判断し、１００１のタイトルまたはＵＲＬのいずれかをクリックしたとする。図１０の１００１が選択された場合に検索結果提示部１１６が提示する検索結果の本文の一例を図１１に示す。

次に、正解判定選択部１０９の動作の一例について図１２を参照して説明する。
正解判定選択部１０９は、検索結果提示部１１６に対するユーザの操作を監視し、提示された検索結果リストのいずれの検索結果をユーザが適切と判断したかを判定し、この所望の検索結果を選択する。

（Ｓ１２０１）正解候補を保持する変数ｃを空に初期化する。
（Ｓ１２０２）タイマ変数ｔを０で初期化する。
（Ｓ１２０３）検索結果提示部１１６が本文を表示しているかどうかを判定する。本文を表示していると判定した場合にはステップＳ１２０４へ進み、表示していないと判定した場合にはステップＳ１２０１に戻る。
（Ｓ１２０４）検索結果提示部１１６が表示している文書がｃに保持されている文書であるかどうかを判定する。表示されている文書がｃに保持されている文書であると判定した場合にはステップＳ１２０６へ進み、ｃに保持されている文書でないと判定した場合にはステップＳ１２０５へ進む。

（Ｓ１２０５）検索結果提示部１１６に表示中の文書を正解候補としてｃに代入する。
（Ｓ１２０６）ｔに１を加える。
（Ｓ１２０７）ｔが予め設定された定数である閾値Ｄよりも大きいかどうかを判定する。ｔが閾値Ｄよりも大きいと判定した場合にはステップＳ１２０８へ進み、閾値Ｄ以下であると判定した場合にはステップＳ１２０３に戻る。
（Ｓ１２０８）検索結果リスト生成部１０７から取得する、ＵＲＬまたはタイトル、「ソース」を参照して、ｃに保持された検索結果のソースが第２の検索結果であるかどうかを判定する。ソースが第２の検索結果であると判定した場合にはステップＳ１２０９へ進み、第２の検索結果でないと判定した場合には終了する。
（Ｓ１２０９）ｃに保持されている文書に対応する検索対象ＩＤを追加キーワード更新部１１３へ出力する。

図１２のフローにより、ユーザが本文を閲覧した文書のうち、他の文書を開きなおすことなく一定時間以上本文を閲覧していた文書が正解と判定される。ここでは図１１に本文を示した文書、すなわち、図１０の１００１に対応する文書が正解と判定されたとする。正解と判定された文書が第２の検索結果にのみ含まれる場合、つまり図９の「ソース」セルの値が２である場合、正解判定選択部１０９は、検索対象提示・指示部１０２で指示された検索対象に対応する検索対象ＩＤを追加キーワード更新部１１３に送信する（Ｓ１２０９）。ここでは検索対象ＩＤとして「Ｔ００１」が追加キーワード更新部１１３に送られる。

また、正解判定選択部１０９がいずれかの文書を正解と判定した場合、正解と判定された文書のタイトルと、本文と、検索対象提示・指示部１０２で指示された検索対象に対応する検索対象ＩＤが履歴蓄積部１１０に蓄積される。履歴蓄積部１１０が蓄積している履歴の一例を図１３に示す。

次に、追加キーワード更新部１１３について図１３、図１４を参照して説明する。
追加キーワード更新部１１３は、正解判定選択部１０９から検索対象ＩＤを受け取ると、追加キーワード候補保持部１１２から、受け取った検索対象ＩＤに対応する追加キーワード候補を読み出すと共に追加キーワード候補保持部１１２からこの追加キーワード候補を削除する。本実施形態の例では、追加キーワード更新部１１３は、検索対象ＩＤ「Ｔ００１」に対応する追加キーワード候補として「周辺地図」（図６の６０１）を読み出す。

その後、追加キーワード更新部１１３は、追加キーワード候補保持部１１２から受け取った追加キーワード候補を、追加キーワード蓄積部１０３の検索対象ＩＤに対応する追加キーワードに追加する。本実施形態の例では、検索対象ＩＤ「００１」に対応する追加キーワード「地図、マップ、Ｍａｐ、所在地、への行き方」（図５の５０１）に、「周辺地図」が追加される（図１４の１４０１）。つまり、追加キーワード候補を用いた検索により、追加キーワードを用いた検索では検索できなかった正解文書を検索できた場合に、追加キーワード候補が追加キーワードに追加される。

次に、追加キーワード候補抽出部１１１の動作の一例について図１５を参照して説明する。
履歴蓄積部１１０に新規に履歴が追加されると、追加キーワード候補抽出部１１１は図１５のフローに従って新たな追加キーワード候補を抽出する。

（Ｓ１５０１）検索対象ＩＤを保持する変数Ｔに新規に追加された履歴の検索対象ＩＤを代入する。例えば、Ｔ＝Ｔ００１とする。
（Ｓ１５０２）カウンタ変数ｉを０に初期化する。
（Ｓ１５０３）ワードの配列を保持する変数Ｘを空に初期化する。
（Ｓ１５０４）ｉが履歴の数よりも小さいかどうかを判定する。ｉが履歴の数よりも小さいと判定した場合にはステップＳ１５０５へ進み、履歴の数以上であると判定した場合にはステップＳ１５１１へ進む。
（Ｓ１５０５）履歴蓄積部１１０からｉ番目の履歴の本文、タイトル、検索対象ＩＤを読み出す。
（Ｓ１５０６）読み出した本文とタイトルを文字種で分割してワードを得る。ここで、文字種とは、例えば、数字、平仮名、片仮名、記号、英文字、漢字である。

（Ｓ１５０７）ステップＳ１５０５で読み出した履歴の検索対象ＩＤが、ステップＳ１５０１でのＴと同じであるかどうかを判定する。検索対象ＩＤがＴと同じであると判定した場合にはステップＳ１５０８へ進み、Ｔと同じでないと判定した場合にはステップＳ１５０９へ進む。
（Ｓ１５０８）ワードをＸに追加し、ステップＳ１５１０へ進む。
（Ｓ１５０９）ワードを、ワードの配列を保持する、Ｘとは異なる変数Ｙに追加し、ステップＳ１５１０へ進む。
（Ｓ１５１０）ｉを１増やし、ステップＳ１５０４へ進む。
（Ｓ１５１１）カウンタ変数ｉと異なるカウンタ変数ｊを０に初期化する。
（Ｓ１５１２）ｊがＸに含まれるワードの数よりも小さいかどうかを判定する。ｊがこのワード数よりも小さいと判定した場合にはステップＳ１５１３へ進み、このワード数以上であると判定した場合には終了する。
（Ｓ１５１３）Ｘに含まれるｊ番目のワードＫｊの統計量Ｄｊを計算する。統計量Ｄｊの求め方は後述する。

（Ｓ１５１４）Ｄｊが予め定められた定数である閾値Ｐよりも大きいかどうかを判定する。Ｄｊが閾値Ｐよりも大きいと判定した場合にはステップＳ１５１５へ進み、閾値Ｐ以下であると判定した場合にはステップＳ１５１７へ進む。
（Ｓ１５１５）ワードＫｊが追加キーワード蓄積部１０３または追加キーワード候補保持部１１２のいずれかに既に含まれるかどうかを判定する。Ｋｊが追加キーワード蓄積部１０３または追加キーワード候補保持部１１２に含まれると判定した場合にはステップＳ１５１７へ進み、Ｋｊが含まれていないと判定した場合にはステップＳ１５１６へ進む。
（Ｓ１５１６）ワードＫｊを追加キーワード候補保持部１１２に追加する。
（Ｓ１５１７）ｊを１増やして、ステップＳ１５１２へ戻る。

Ｓ１５１３で求める統計量Ｄｊとしては、例えば次の統計量を用いることができる。
Ｄｊ＝（ｎ／Ｎ）／（ｍ／Ｍ）
ｎ：変数Ｘ中でのワードＫｊの出現回数
Ｎ：変数Ｘに含まれる全ワードの出現回数の総和
ｍ：変数Ｙ中でのワードＫｊの出現回数
Ｍ：変数Ｙに含まれる全ワードの出現回数の総和
ただしｍが０のときはＤｊに予め定めた定数値Ｄｍａｘ（＞Ｐ）を代入する。

この統計量は、定性的には、特定の検索対象ＩＤに対応する正解文書の中に多く含まれ、それ以外の検索対象ＩＤに対応する正解文書にあまり含まれないワードについてＤｊは大きな値をとる。なお、これと同様の定性的な性質をもつ統計量であれば異なる計算式を用いてもよい。

（変形例）
上述した実施形態の変形例について図１６を参照して説明する。
この変形例では、図１の本実施形態に示した検索キーワード改良装置の装置部分のうち、履歴蓄積部１１０、追加キーワード候補抽出部１１１、追加キーワード候補保持部１１２が、その他の装置部分が動作するＰＣとは異なるサーバ装置１６００上で動作し、サーバ装置１６００上の装置部分（履歴蓄積部１１０、追加キーワード候補抽出部１１１、追加キーワード候補保持部１１２）は複数のＰＣから共通に利用される。この変形例では、検索キーワード改良装置は、図１６のサーバ装置１６００以外の、キーワード入力部１０１、検索対象提示・指示部１０２、追加キーワード蓄積部１０３、検索クエリ生成部１０４、検索クエリ送信部１０５、検索結果受信部１０６、検索結果リスト生成部１０７、提示部１０８、正解判定選択部１０９、追加キーワード更新部１１３、検索対象蓄積部１１４、キーワード解析部１１５を含む。また、提示部１０８は、検索結果提示部１１６、メニュー提示部１１７を含む。

この変形例では、履歴蓄積部１１０には複数のユーザによる検索の履歴が蓄積され、追加キーワード候補抽出部１１１は、これら複数のユーザによる検索の履歴から追加キーワード候補を抽出することになる。つまり、追加キーワード蓄積部１０３には他のユーザによる検索の履歴から抽出された追加キーワード候補が追加される可能性があるため、ユーザはこれらの追加キーワードを利用した検索を行うことができるようになり、より頻繁に本実施形態の効果を受けることができる。

以上に示した実施形態によれば、検索を行っていくうちに次第に適切なキーワード群が設定されるようになるため、キーワード群の開発に要するコストが低減できる。また、検索対象となる文書群の性質が変わった場合にも、次第にキーワード群が文書群の性質の変化に追従するため、的確な検索結果を得られなくなる恐れがない。

なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。

実施形態の検索キーワード改良装置のブロック図。図１のキーワード入力部の入力画面の一例を示す図。図１の検索対象蓄積部の内容の一例を示す図。図１の検索対象提示・指示部が提示する表示画面の一例を示す図。図１の追加キーワード蓄積部の内容の一例を示す図。図１の追加キーワード候補保持部の内容の一例を示す図。図１の検索結果受信部が受信した検索結果のうち、（ａ）は第１の検索結果を示す図、（ｂ）は第２の検索結果を示す図。図１の検索結果リスト生成部の動作の一例を示すフローチャート。図１の検索結果リスト生成部が生成した検索結果リストの一例を示す図。図１の検索結果提示部が提示する検索結果リストの一例を示す図。図１０の１００１が選択されたときに図１の検索結果提示部が提示する検索結果の本文の一例を示す図。図１の正解判定部の動作の一例を示すフローチャート。図１の履歴蓄積部１１０が蓄積している履歴の一例を示す図。図１の追加キーワード蓄積部の、追加キーワード更新部によって更新された内容の一例を示す図。図１の追加キーワード候補抽出部の動作の一例を示すフローチャート。実施形態の変形例の検索キーワード改良装置とサーバ装置とのブロック図。

符号の説明

１０１・・・キーワード入力部、１０２・・・検索対象提示・指示部、１０３・・・追加キーワード蓄積部、１０４・・・検索クエリ生成部、１０５・・・検索クエリ送信部、１０６・・・検索結果受信部、１０７・・・検索結果リスト生成部、１０８・・・検索結果提示部、１０９・・・正解判定選択部、１１０・・・履歴蓄積部、１１１・・・追加キーワード候補抽出部、１１２・・・追加キーワード候補保持部、１１３・・・追加キーワード更新部、１１４・・・検索対象蓄積部、１１５・・・キーワード解析部、１１６・・・検索結果提示部、１１７・・・メニュー提示部、２０１・・・検索ボタン、１６００・・・サーバ装置。

Claims

複数の検索結果の組み合わせである検索結果リストの中から所望の検索結果である文書を選択する第１選択手段と、
前記文書または該文書に対応付けられた指標と、該文書を検索するために使用した、キーワードに関連する検索対象に対応する検索対象識別情報とを関連付けて蓄積している履歴蓄積手段と、
前記履歴蓄積手段に新たな検索対象識別情報および新たな文書が蓄積された場合に、前記文書の中に、該文書以外の前記履歴蓄積手段に蓄積されている文書に含まれるよりも多く含まれるワードを追加キーワード候補として、前記履歴蓄積手段に蓄積される前記文書から抽出する抽出手段と、
ある検索対象識別情報と、追加キーワード候補とは異なる追加キーワードとを関連付けて蓄積している追加キーワード蓄積手段と、
前記追加キーワード候補と該追加キーワード候補に対応する検索対象識別情報とを関連付けて記憶する記憶手段と、
入力キーワードと、該入力キーワードに関連する検索対象と、該検索対象の検索対象識別情報に対応する前記追加キーワード蓄積手段に蓄積されている追加キーワードとから第１検索クエリを生成し、前記入力キーワードと、前記検索対象と、該検索対象の検索対象識別情報に対応する前記記憶手段に記憶されている追加キーワード候補とから第２検索クエリと生成するクエリ生成手段と、
前記第１検索クエリおよび前記第２検索クエリのそれぞれによって検索された検索結果を組み合わせた検索結果リストを生成するリスト生成手段と、
前記第１選択手段が第２検索クエリに対応する検索結果リストから所望の検索結果を選択した場合に、前記記憶手段に記憶されている前記追加キーワード候補と該候補に対応する検索対象識別情報とを前記追加キーワード蓄積手段に移動させる移動手段と、を具備することを特徴とする検索キーワード改良装置。
前記第１選択手段は、前記検索結果リストの中から、ユーザがどの文書を所望の検索結果であると判断したかによって、前記文書を選択することを特徴とする請求項１に記載の検索キーワード改良装置。
前記クエリ生成手段では、前記検索対象は、前記キーワードに関連する複数の検索対象からユーザが選択したものであることを特徴とする請求項２に記載の検索キーワード改良装置。
前記入力キーワードを入力する入力手段と、
前記入力キーワードの意味クラスを解析する解析手段と、
前記解析手段で得られた検索結果に応じて、検索対象を含む検索対象メニューを表示する表示手段と、をさらに具備し、
前記入力キーワードに関連する前記検索対象は前記検索対象メニューから選択されることを特徴とする請求項１から請求項３のいずれか１項に記載の検索キーワード改良装置。
前記抽出手段は、あるワードに対して、前記文書の中に含まれる該あるワードの出現回数をｎとし、前記文書の中に含まれる全ワードの出現回数をＮとし、前記文書以外の文書に含まれる前記あるワードの出現回数をｍとし、前記文書以外の文書の中に含まれる全ワードの出現回数をＭとすると、（ｎ／Ｎ）／（ｍ／Ｍ）が第１閾値よりも大きい場合に前記あるワードを前記追加キーワード候補とすることを特徴とする請求項１に記載の検索キーワード改良装置。
前記リスト生成手段は、
前記第２検索クエリによる第２検索結果があるかないかを判定する判定手段と、
前記第２検索結果があると判定された場合には、前記第２検索結果を読み込む読込手段と、
前記第１検索クエリによる第３検索結果を読み込む読込手段と、
前記２検索結果のうち、前記第３検索結果に含まれる文書を前記第２検索結果から削除する削除手段と、を含むことを特徴とする請求項１に記載の検索キーワード改良装置。
前記リスト生成手段は、
前記検索結果リストの内容を初期化した初期化リストを得る初期化手段と、
前記第３検索結果の最上位の第１結果を前記初期化リストに移動させ、次に前記第２検索結果の最上位の第２結果を前記第１結果の次の順位に移動させることを前記第３検索結果と前記第２検索結果の全てに行い前記検索結果リストを生成する生成手段と、を含むことを特徴とする請求項６に記載の検索キーワード改良装置。
前記第１選択手段は、
前記検索結果リストのうち、ユーザが閲覧している文書が連続的に表示されている時間を計測する計測手段と、
前記時間が第２閾値よりも大きい場合には、前記文書を前記検索結果であるとして選択する第２選択手段と、を含むことを特徴とする請求項１に記載の検索キーワード改良装置。
前記第１選択手段は、
前記文書が前記第２検索クエリによって検索された文書であるかどうかを判定する判定手段と、
前記文書が前記第２検索クエリによって検索された文書であると判定された場合には、前記文書に対応する検索対象識別情報を特定する特定手段と、を含むことを特徴とする請求項８に記載の検索キーワード改良装置。
前記リスト生成手段では、検索結果リストは、検索結果ごとに前記第１検索クエリおよび前記第２検索クエリのいずれか１つによって検索された情報を含むことを特徴とする請求項１に記載の検索キーワード改良装置。
複数の検索結果の組み合わせである検索結果リストの中から所望の検索結果であるとして選択された文書と、該文書を検索するために使用した、キーワードに関連する検索対象に対応する検索対象識別情報とを関連付けて蓄積している履歴蓄積手段と、
前記履歴蓄積手段に新たな検索対象識別情報および新たな文書が蓄積された場合に、前記文書の中に、該文書以外の前記履歴蓄積手段に蓄積されている文書に含まれるよりも多く含まれるワードを追加キーワード候補として、前記履歴蓄積手段に蓄積される前記文書から抽出する抽出手段と、
前記追加キーワード候補と該追加キーワード候補に対応する検索対象識別情報とを関連付けて記憶する記憶手段と、を具備することを特徴とするサーバ装置。
第１選択手段が、複数の検索結果の組み合わせである検索結果リストの中から所望の検索結果である文書を選択し、
履歴蓄積手段が、前記文書または該文書に対応付けられた指標と、該文書を検索するために使用した、キーワードに関連する検索対象に対応する検索対象識別情報とを関連付けて蓄積していて、
抽出手段が、前記履歴蓄積手段に新たな検索対象識別情報および新たな文書が蓄積された場合に、前記文書の中に、該文書以外の前記履歴蓄積手段に蓄積されている文書に含まれるよりも多く含まれるワードを追加キーワード候補として、前記履歴蓄積手段に蓄積される前記文書から抽出し、
追加キーワード蓄積手段が、ある検索対象識別情報と、追加キーワード候補とは異なる追加キーワードとを関連付けて蓄積していて、
記憶手段が、前記追加キーワード候補と該追加キーワード候補に対応する検索対象識別情報とを関連付けて記憶し、
クエリ生成手段が、入力キーワードと、該入力キーワードに関連する検索対象と、該検索対象の検索対象識別情報に対応する前記追加キーワード蓄積手段に蓄積されている追加キーワードとから第１検索クエリを生成し、前記入力キーワードと、前記検索対象と、該検索対象の検索対象識別情報に対応する前記記憶手段に記憶されている追加キーワード候補とから第２検索クエリと生成し、
リスト生成手段が、前記第１検索クエリおよび前記第２検索クエリのそれぞれによって検索された検索結果を組み合わせた検索結果リストを生成し、
移動手段が、前記第１選択手段が第２検索クエリに対応する検索結果リストから所望の検索結果を選択した場合に、前記記憶手段に記憶されている前記追加キーワード候補と該候補に対応する検索対象識別情報とを前記追加キーワード蓄積手段に移動させることを特徴とする検索キーワード改良方法。
履歴蓄積手段が、複数の検索結果の組み合わせである検索結果リストの中から所望の検索結果であるとして選択された文書と、該文書を検索するために使用した、キーワードに関連する検索対象に対応する検索対象識別情報とを関連付けて蓄積していて、
抽出手段が、前記履歴蓄積手段に新たな検索対象識別情報および新たな文書が蓄積された場合に、前記文書の中に、該文書以外の前記履歴蓄積手段に蓄積されている文書に含まれるよりも多く含まれるワードを追加キーワード候補として、前記履歴蓄積手段に蓄積される前記文書から抽出し、
記憶手段が、前記追加キーワード候補と該追加キーワード候補に対応する検索対象識別情報とを関連付けて記憶することを特徴とする方法。