JP6138965B2 - 検索結果評価システム、ナビゲーションシステム、及び検索結果評価方法 - Google Patents

Description

参照による取り込み

本出願は、平成２５年（２０１３年）１１月１４日に出願された日本出願である特願２０１３−２３５７２７の優先権を主張し、その内容を参照することにより、本出願に取り込む。

本発明は、検索装置の検索結果を評価する検索結果評価システムに関する。

近年、スマートフォン及びカーナビゲーション等に対して入力された文字列を用いて、施設名及び住所等を検索する検索サーバが利用されている。

このような技術分野の背景技術として、特開２０１１−２２８７３号公報（特許文献１）がある。特許文献１の公報には、「地域検索のログをもとに更新するテーブルで、地域とともに指定された対象物を判定することで、手間をかけずに所定の対象物に限って距離優先の検索を適用する。地域検索に先立って判定手段２０が、指定された対象物が、特定業種に該当するかを特定業種テーブル１５に基づいて判定する。重み変更手段３０は、前記特定業種に該当すると判定された地域検索の要求については、検索に用いる各評価項目の重みを距離優先となるように一時的に変更する。」と記載されている（要約参照）。

特開２０１１−２２８７３号公報

しかし、特許文献１の検索装置に障害が発生した場合、ユーザは検索サービスを利用できなくなるか、又は意図しない検索結果を受信することになる。また、ユーザ又はサービスプロバイダ等が想定しない検索装置の仕様変更等によって、検索装置の挙動が変化する場合がある。この場合、検索装置の検索結果も変化する。このため、当該検索装置を継続的に利用しているユーザにとって、今までと同じ使い方が突然できなくなるため、使い勝手が悪化する可能性がある。

また、検索装置のユーザが多数存在し、ユーザが利用する装置から検索装置に多数の検索クエリが同時に送信されているため、検索装置の挙動の変化を人手によって監視することは困難である。

本発明は、検索装置の挙動の変化を即座に検出し、当該変化によって検索装置のユーザの利便性が悪化しないように、当該変化への対処を可能とする検索結果評価システムを提供することを目的とする。

本発明の代表的な一例を示せば、検索装置に接続され、検索装置の検索結果を評価する検索結果評価システムであって、前記検索装置に検索クエリを送信する検索部と、前記検索装置から検索結果を受信した場合、前記受信した検索結果を評価することによって、前記検索装置の仕様が変更されたか否かを判定する評価部と、を有し、前記評価部が前記検索装置の仕様が変更されたと判定した場合、その旨を前記検索結果評価システムの管理者に通知するため、異常信号を出力することを特徴とする。

本願において開示される発明のうち代表的なものによって得られる効果を簡潔に説明すれば、下記の通りである。すなわち、検索装置の挙動の変化を即座に検出し、当該変化によって検索装置のユーザの利便性が悪化しないように、当該変化への対処を可能とする検索結果評価システムを提供することができる。

上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。

本発明の実施例１の検索システムの説明図である。 本発明の実施例１の検索クエリ送信処理のフローチャートである。 本発明の実施例１の意味理解ルールテーブルの説明図である。 本発明の実施例１のジャンル語テーブルの説明図である。 本発明の実施例１のクエリルールの説明図である。 本発明の実施例１の施設検索結果の説明図である。 本発明の実施例１の評価部による評価処理のフローチャートである。 本発明の実施例１の評価ルールの説明図である。 本発明の実施例１の変形例の評価ルールの説明図である。 本発明の実施例１の２回目検索クエリ作成処理のフローチャートである。 本発明の実施例１の２回目の検索結果を受信した場合の評価部による処理のフローチャートである。 本発明の実施例２の基準テキスト記憶部に記憶される基準テキストの説明図である。

以下、本発明の実施例１について図１〜図１１を用いて説明する。本実施例では、カーナビゲーションシステムに代表される車載機において、施設名検索を実行することに関して説明する。ただし、施設名検索に限らず、楽曲名、住所、交差点名、及び道路名等、他の情報検索にも本発明は適用できる。また、車載機は、カーナビゲーションシステムに限らず、他の携帯電話及びスマートフォン等であってもよい。

図１は、本発明の実施例１の検索システムの説明図である。

検索システムは、車載機１０１０、中継サーバ１１００、音声認識サーバ１１６０、及び施設検索サーバ１１７０を有する。

車載機１０１０は、例えば、カーナビゲーション装置等の自動車内で使用可能な情報端末である。

中継サーバ１１００は通信網１０９０を介して車載機１０１０に接続され、車載機１０１０がインターネット上の情報検索サービスを利用する場合の通信を仲介するサーバである。中継サーバ１１００は、情報検索サービスを提供する音声認識サーバ１１６０及び施設検索サーバ１１７０に接続される。

音声認識サーバ１１６０は、ユーザが発話した音声データをテキストデータに変換する。施設検索サーバ１１７０は、車載機１０１０から検索クエリを受け付け、受け付けた検索クエリに基づいて施設を検索する。

まず、車載機１０１０の詳細について説明する。

車載機１０１０は、ユーザから検索条件の入力を受け、車両に搭載される装置であり、例えば、車両の経路を案内するナビゲーションシステムである。マイク１０２０、タッチパネル１０３０、画面１０４０、スピーカ１０５０、ＧＰＳ（Global Positioning System）１０６０、及びＣＰＵ１０７０を有する。

マイク１０２０はユーザが発話した音声を集音する。マイク１０２０が集音した音声は、音声認識サーバ１１６０の音声認識に使用される。タッチパネル１０３０は、ユーザが画面を触ったときの情報を感知する。画面１０４０は、絵及び文字等の情報を表示する。スピーカ１０５０は、音を出力する。ＧＰＳ１０６０は、車載機１０１０が搭載された車両の位置情報を取得する。

車載機１０１０は通信装置１０８０を介して通信網１０９０に接続され、中継サーバ１１００に接続される。通信装置１０８０は、例えば、携帯電話又はスマートフォン等である。車載機１０１０がナビゲーションシステム等ではなく、通信網１０９０に接続可能な携帯電話又はスマートフォン等であれば、通信装置１０８０は不要である。車載機１０１０がナビゲーションシステム等であり、かつ通信装置１０８０にあたる通信手段が車載機１０１０の内部に備わる場合、車載機１０１０は外部の通信装置１０８０を介さずに通信網１０９０に接続できる。

次に、中継サーバ１１００の詳細について説明する。

中継サーバ１１００は、通信部１１１０、意味理解部１１２０、クエリ作成部１１３０、検索部１１４０、通信部１１５０、評価部１１８０、評価ルール記憶部１２１０、検索結果記憶部１２２０、及び基準テキスト記憶部１２４０を有する。

通信部１１１０は、通信網１０９０及び通信装置１０８０を介して車載機１０１０に接続され、車載機１０１０と情報を通信する。通信部１１５０は、音声認識サーバ１１６０及び施設検索サーバ１１７０に接続され、音声認識サーバ１１６０及び施設検索サーバ１１７０と情報を通信する。

ユーザが検索条件を車載機１０１０に入力すると、車載機１０１０は、入力された検索条件とＧＰＳ１０６０が取得した位置情報とを含む検索情報を、通信装置１０８０を介して中継サーバ１１００に送信する。検索条件は、マイク１０２０によって集音された音声であってもよいし、タッチパネル１０３０を介して入力されたテキストであってもよい。

中継サーバ１１００の通信部１１１０は検索情報を受信すると、受信した検索情報に音声が含まれる場合には、音声を通信部１１５０を介して音声認識サーバ１１６０に送信する。音声認識サーバ１１６０は、音声を受信すると、当該音声を認識し、音声をテキストに変換し、中継サーバ１１００に送信する。中継サーバ１１００の通信部１１５０は、音声認識サーバ１１６０から送信されたテキストに変換された検索条件を受信すると、当該検索条件を基準テキスト記憶部１２４０及び意味理解部１１２０に入力する。基準テキスト記憶部１２４０は実施例２で説明する。

なお、検索条件がテキストである場合には、通信部１１１０は、検索情報を意味理解部１１２０に入力し、テキストによる検索条件を基準テキスト記憶部１２４０に入力する。

意味理解部１１２０は、検索情報が通信部１１１０又は１１５０から入力された場合、意味理解ルール記憶部１１９０に記憶される意味理解ルールテーブル３０００（図３参照）を参照し、入力された検索情報に含まれる検索条件を意味表現に変換し、意味表現をクエリ作成部１１３０に入力する。意味表現は、検索情報に含まれる単語を当該単語が示す意味に対応付けたものである。なお、意味理解ルール記憶部１１９０は、意味理解ルールテーブル３０００及びジャンル語テーブル４０００を記憶し、意味理解ルールテーブル３０００は図３で詳細を説明し、ジャンル語テーブル４０００は図４で詳細を説明する。

クエリ作成部１１３０は、クエリルール記憶部１２００に記憶されたクエリルール５０００（図５参照）を参照し、意味理解部１１２０から入力された意味表現を、施設検索サーバ１１７０に対応する検索クエリに変換し、検索クエリを検索部１１４０に入力する。クエリルール５０００は図５で詳細を説明する。

検索部１１４０は、クエリ作成部１１３０から入力された検索クエリを通信部１１５０を介して施設検索サーバ１１７０に送信する。

施設検索サーバ１１７０は、中継サーバ１１００から検索クエリを受信した場合、受信した検索クエリに基づいて、施設を検索し、検索結果を中継サーバ１１００に送信する。

中継サーバ１１００の通信部１１５０は、検索結果を受信すると、受信した検索結果を評価部１１８０に入力する。

評価部１１８０は、通信部１１５０から入力された検索結果を検索結果記憶部１２２０に記憶し、評価ルール記憶部１２１０に記憶された評価ルール８０００（図８参照）を参照し、入力された検索結果を評価する。評価部１１８０による評価処理は図７で詳細に説明する。評価ルール８０００は図８で詳細を説明する。

なお、図１では、意味理解部１１２０、クエリ作成部１１３０、検索部１１４０、評価部１１８０、評価ルール記憶部１２１０、検索結果記憶部１２２０、及び基準テキスト記憶部１２４０が中継サーバ１１００に実装されたが、これらは、それぞれ複数の計算機に実装されてもよい。例えば、検索情報を受信してから検索クエリを施設検索サーバ１１７０に送信するまでの一連の処理を実行する意味理解部１１２０、クエリ作成部１１３０、及び検索部１１４０と、施設検索サーバ１１７０からの検索結果を評価する評価部１１８０とを別の計算機に実装してもよい。

次に、中継サーバ１１００が検索情報を受信してから検索クエリを施設検索サーバ１１７０に送信するまでの一連の検索クエリ送信処理について図２を用いて説明する。図２は、本発明の実施例１の検索クエリ送信処理のフローチャートである。

本実施例では、ユーザがさいたま市大宮区のラーメン店を検索するために、「大宮のラーメン屋」と発話した場合について説明する。ユーザが発話した音声は車載機１０１０のマイク１０２０によって集音される。そして、車載機１０１０は、当該音声による検索条件及び位置情報を含む検索情報を中継サーバ１１００に送信する。中継サーバ１１００は検索条件を音声認識サーバ１１６０に送信し、音声認識サーバ１１６０はテキスト「大宮のラーメン屋」を中継サーバ１１００に送信する。なお、検索条件は、タッチパネル１０３０を介して入力されたテキストであってもよく、この場合、検索条件は意味理解部１１２０に直接入力される。

検索条件であるテキスト「大宮のラーメン屋」が意味理解部１１２０に入力された場合、意味理解部１１２０は、意味理解ルール記憶部１１９０に記憶された意味理解ルールテーブル３０００を参照し、入力されたテキストによる検索条件を意味表現に変換する（２０１０）。

意味理解ルールテーブル３０００について図３を用いて説明する。図３は、本発明の実施例１の意味理解ルールテーブル３０００の説明図である。

意味理解ルールテーブル３０００は、文字列３０１０及び意味表現３０２０を含む。文字列３０１０には文字列のパタンが登録される。例えば、図３では、「％１の％２」、「％１にある％２」、及び「％１という％２」というパタンが登録される。意味表現３０２０には、パタンに対応する意味表現が登録される。具体的には、意味表現３０２０には、パタンの「％１」又は「％２」に対応する単語の意味が登録される。単語の意味には、例えば、住所、施設名、及びジャンル等がある。

意味理解部１１２０は、テキスト「大宮のラーメン屋」が入力されると、意味理解ルールテーブル３０００を参照し、入力された「大宮のラーメン屋」は、文字列３０１０に登録されたパタン「％１の％２」に対応するため、「大宮＝住所 ｏｒ 施設名」、「ラーメン屋＝ジャンル ｏｒ 施設名」という意味表現に変換される。

なお、本実施例では、検索条件の意味表現へは、予め登録された意味理解ルールテーブル３０００を参照して変換されるが、これに限定されず、意味表現への変換手法は、固有表現抽出という技術分野において知られる種々の手法を利用することができる。

次に、意味理解部１１２０は、意味表現の「住所」にあいまい性がある場合、検索情報に含まれる位置情報を利用して「住所」のあいまい性を解消する（２０２０）。「住所」にあいまい性がある場合とは、ある単語の意味が「住所」であるか他の意味であるかに特定されない場合をいう。

ステップ２０２０の処理では、意味理解部１１２０は、検索情報に含まれる位置情報が示す位置が、「住所」を意味する可能性がある単語が示す位置付近に存在する場合、当該単語が示す意味を「住所」に決定する。

例えば、ステップ２０１０の処理で変換された意味表現「大宮＝住所 ｏｒ 施設名」では、単語「大宮」の意味が「住所」であるか「施設名」であるかが特定されず、住所にあいまい性がある。このため、ステップ２０２０の処理では、意味理解部１１２０は、「大宮」を含む住所が検索情報に含まれる位置情報の付近に存在するか否かを検索する。ユーザが、さいたま市近郊を走行している場合、「さいたま市大宮区」が検索される。この場合、意味理解部１１２０は、単語「大宮」が「住所」を意味するものと判断し、意味表現「大宮＝住所 ｏｒ 施設名」を「大宮＝住所」に変換する。

「大宮」を含む住所が検索情報に含まれる位置情報の付近に存在しない場合、単語「大宮」は施設名の一部である可能性が高いので、意味理解部１１２０は、意味表現「大宮＝住所 ｏｒ 施設名」を「大宮＝施設名」に変換する。以下の説明では、「大宮＝住所」に変換されたものとして説明を続ける。

次に、意味理解部１１２０は、意味表現に「ジャンル」が含まれる場合、意味理解ルール記憶部１１９０に記憶されたジャンル語テーブル４０００を参照し、「ジャンル」を意味する単語を正規化する（２０３０）。施設検索サーバ１１７０においては、ある施設のジャンルを意味する単語が異なるが、実際のユーザは同一のジャンルを様々な単語で表現している。例えば、施設検索サーバ１１７０において「中華」というジャンルが設定されているのに対して、ユーザは、「中華料理」、「中国」、及び「チャイニーズレストラン」等の単語でこのジャンルを表現することが想定される。このため、ステップ２０３０の処理では、意味理解部１１２０は、意味理解ルール記憶部１１９０に記憶されたジャンル語テーブル４０００を参照し、ユーザが入力した検索条件のジャンルを意味する単語を、施設検索サーバ１１７０に設定された単語に変換する。

ここで、ジャンル語テーブル４０００について図４を用いて説明する。図４は、本発明の実施例１のジャンル語テーブル４０００の説明図である。

ジャンル語テーブル４０００は、文字列４０１０、及びジャンル名４０２０を含む。文字列４０１０には、同じジャンルを意味する単語の文字列が登録される。ジャンル名４０２０には、施設検索サーバ１１７０でジャンルを検索可能な文字列が登録される。

意味表現がジャンルを意味する可能性のある単語を含む場合、意味理解部１１２０は、ジャンル語テーブル４０００の文字列４０１０に当該単語と一致する文字列が登録されているかを判定する。意味理解部１１２０は、ジャンル語テーブル４０００の文字列４０１０に当該単語と一致する文字列が登録されている場合、当該単語はジャンルを意味すると判定する。そして、意味理解部１１２０は、当該単語と一致する文字列が登録されているレコードのジャンル名４０２０に登録された文字列に、当該単語を変換する。一方、意味理解部１１２０は、ジャンル語テーブル４０００の文字列４０１０に当該単語と一致する文字列が登録されていない場合、当該単語は施設名を意味すると判定する。

本実施例では、「ラーメン屋」が「ジャンル」を意味する可能性のある単語であり、ジャンル語テーブル４０００の文字列４０１０に「ラーメン屋」が登録されているので、意味理解部１１２０は、「ラーメン屋」は「ジャンル」を意味すると判定し、「ラーメン屋」を「ラーメン」に変換する。このため、意味表現「ラーメン屋＝ジャンル ｏｒ 施設名」は意味表現「ラーメン＝ジャンル」となる。

もし、ジャンル語テーブル４０００の文字列４０１０に「ラーメン屋」と一致する文字列が登録されていない場合、「ラーメン屋」はジャンルを意味しないため、施設名又はその他のテキストから検索されることを期待して、意味理解部１１２０は、意味表現「ラーメン屋＝ジャンル ｏｒ 施設名」を意味表現「ラーメン屋＝施設名」に変換する。

次に、クエリ作成部１１３０は、クエリルール記憶部１２００に記憶されるクエリルール５０００を参照し、入力された意味表現を、施設検索サーバ１１７０に送信する検索クエリに変換する（２０４０）。

クエリルール５０００について図５を用いて説明する。図５は、本発明の実施例１のクエリルール５０００の説明図である。

クエリルール５０００は、意味表現５０１０、使用フラグ５０２０、及びクエリ式５０３０を含む。

意味表現５０１０には意味表現が登録される。クエリ式５０３０には、施設検索サーバ１１７０に実際に送信する検索クエリに変換するためのクエリ式（クエリルール）が登録される。クエリ式５０３０には、一つの意味表現に対応して複数のクエリ式が登録される。各クエリ式には、使用フラグ５０２０が対応付けられており、使用フラグ５０２０には「ｘ」又は「−」が登録される。使用フラグ５０２０に「ｘ」が登録されたクエリ式は、意味表現の検索クエリの変換に使用されることを示し、使用フラグ５０２０に「−」が登録されたクエリ式は、当該変換に使用されないことを示す。

図５に示すクエリルール５０００において「％１の市区町村」という式は、文字列％１が含まれる最寄りの市区町村の名を意味する。

本実施例において、クエリ作成部１１３０に入力される意味表現「大宮＝住所」及び「ラーメン＝ジャンル」は、図５に示すクエリルール５０００の意味表現５０１０に登録された意味表現「％１＝住所、％２＝ジャンル」に対応する。当該レコードのクエリ式のうち、使用フラグ５０２０に「ｘ」が登録されているクエリ式は「address=(%1の市区町村), genre=%2」であるので、意味表現「大宮＝住所」及び「ラーメン＝ジャンル」は、「address=さいたま市大宮区、 genre=ラーメン」という検索クエリに変換される。

なお、クエリ式５０３０に登録されるクエリ式は、施設検索サーバ１１７０に合わせて予め作成されるものとする。また、本実施例では、クエリ式の「address=(%1の市区町村)」を「address=さいたま市大宮区」としたが、このような住所の変換は施設検索サーバ１１７０の仕様に合わせて変更可能である。例えば、「大宮区」で住所を検索可能な施設検索サーバ１１７０であれば、「address=大宮区」としてもよい。

次に、検索部１１４０は、クエリ作成部１１３０が変換した検索クエリ「address=さいたま市大宮区、 genre=ラーメン」を施設検索サーバ１１７０に送信し（２０５０）、施設検索サーバ１１７０に施設を検索させ、処理を終了する。

検索クエリ「address=さいたま市大宮区、 genre=ラーメン」の施設検索を実行した施設検索サーバ１１７０が送信する施設検索結果６０００について図６を用いて説明する。

図６は、本発明の実施例１の施設検索結果６０００の説明図である。

施設検索結果６０００は、施設検索サーバ１１７０によって検索クエリに対応する施設を検索され、施設検索サーバ１１７０に設定された優先順序に従って検索された施設が並べられたものである。

施設検索結果６０００は、順序６０１０、施設名６０２０、住所６０３０、ジャンル６０４０、及び口コミ６０５０を含む。

順序６０１０には検索結果の優先順序が登録される。施設名６０２０には施設の名称が登録される。住所６０３０には施設の住所が登録される。ジャンル６０４０には施設のジャンルが登録される。口コミ６０５０には施設の口コミが登録される。

なお、施設検索結果６０００が含む情報は、施設検索サーバ１１７０の種別等によって異なる。

次に、評価部１１８０による施設検索結果６０００の評価処理について図７を用いて説明する。図７は、本発明の実施例１の評価部１１８０による評価処理のフローチャートである。

まず、評価部１１８０は、施設検索結果６０００を受信した場合、受信した施設検索結果６０００を検索結果記憶部１２２０に記憶する（７０１０）。

次に、評価部１１８０は、評価ルール記憶部１２１０に記憶された評価ルール８０００（図８参照）を参照し、受信した施設検索結果６０００を評価する（７０２０）。

ここで、評価ルール８０００について図８を用いて説明する。図８は、本発明の実施例１の評価ルール８０００の説明図である。

評価ルール８０００は、意味表現８０１０及び評価基準８０２０を含む。意味表現８０１０には意味表現が登録される。評価基準８０２０には、意味表現に対する検索結果が正常であるか否かを判定するための基準（評価ルール）が登録されており、具体的には、各意味表現に対応する評価基準と意味表現に共通する評価基準とが登録される。

まず、各意味表現に対応する評価基準について、「％１＝住所、％２＝ジャンル」の評価基準を例に説明する。この評価基準では、評価部１１８０は、検索結果から、ユーザが実際に画面で見る可能性が高い施設、すなわち、順序６０１０が高いｘ件の施設を取得する。そして、評価部１１８０は、取得したｘ件の施設のうち住所６０３０に単語「％１」が含まれる施設の件数がｙ件以上であって、かつ、取得したｘ件の施設のうちジャンル６０４０が単語「％２」と完全に一致する施設の件数がｚ件以上であるという条件を満たすか否かを判定する。すなわち、検索結果に対応する検索クエリの意味表現における単語が、当該単語の意味で用いられている検索結果の件数が所定数以上であるか否かを判断している。

評価部１１８０は、当該条件を満たすと判定した場合、ユーザが求めていた検索に対して実際の検索結果が正当であったと判断し、受信した検索結果が正常であると判断する。

当該条件を満たさないと判定した場合、ユーザが求めていた検索に対して実際の検索結果が正当でないと判断し、受信した検索結果が異常であると判断する。なお、ｘ、ｙ、ｚは任意の値であり、管理者が任意に設定してもよい。

また、評価部１１８０は、住所６０３０に単語「％１」が含まれる施設の件数の取得したｘ件に対する割合が所定値以上であって、かつジャンル６０４０が単語「％２」と完全に一致する施設の件数の取得したｘ件に対する割合が所定値以上であるという条件を満たすか否かを判定してもよい。これによって、評価部１１８０は、検索結果に含まれる施設の数が少ない場合であっても、受信した検索結果を正確に評価できる。

次に、意味表現に共通する評価基準について説明する。この評価基準では、評価部１１８０は、検索日が現在よりｄ日以内であり、受信した検索結果と同じ検索クエリの検索結果と今回受信した検索結果とで一致する施設の数がｙ件より小さい場合、施設検索サーバ１１７０に何らかの変化があったと推測でき、今回受信した検索結果が異常であると判定する。

すなわち、意味表現に共通する評価基準は、今回受信した検索結果と過去の検索結果とを比較することによって、今回受信した検索結果が正当であるか否かを評価する。これに対して、各意味表現に対応する評価基準は、過去の検索結果と比較することなしに、今回受信した検索結果を評価する。

なお、実在する施設は時間の経過に伴い変化することが通常であるから、検索日が現在よりｄ日より前の検索結果を参照しないようにしている。これによって、自然に発生する施設の変化を、施設検索サーバ１１７０の異常として誤検出しないようにする。このため、今回受信した検索結果と同じ検索クエリの検索結果が検索結果記憶部１２２０に記憶されていない場合、及び、今回受信した検索結果と同じ検索クエリの検索結果の検索日が現在よりｄ日より前である場合、評価部１１８０は受信した検索結果が正常であると判定する。

また、施設検索サーバ１１７０は、Search Engine Optimizationに代表されるような外部からの特定の目的を持ったアクセスを受けることによって、検索結果の順序を変更させることがある。このような検索結果の順序の変更は、施設検索サーバ１１７０の正常な動作であるため、検索結果の異常として検出されないことが望ましい。そこで、評価基準８０２０において、検索結果の順序を考慮からはずす、又は、評価対象とする検索結果の件数（ｘ）を増やす等の評価基準８０２０を変更することにより、Search Engine Optimizationによる検索結果の異常の誤検出を防止できる。

各意味表現に対応する評価基準及び意味表現に共通する評価基準の少なくとも一方を用いて、評価部１１８０は受信した検索結果を評価すればよい。

ステップ７０２０の処理では、評価部１１８０は、図９に示す評価ルール９０００を用いて受信した施設検索結果６０００を評価してもよい。

図９は、本発明の実施例１の変形例の評価ルール９０００の説明図である。

評価ルール９０００は、意味表現９０１０及び評価基準９０２０を含む。意味表現９０１０は意味表現８０１０と同じであるので説明を省略する。評価基準９０２０には、検索結果の特性が急激に変化したか否かを判定するための基準が意味表現毎に登録される。評価基準９０２０について、「％１＝住所、％２＝ジャンル」の評価基準を例に説明する。

まず、この評価基準９０２０では、評価部１１８０は、過去ｄ日以内の検索結果から「％１＝住所、％２＝ジャンル」という意味表現で検索された検索結果を取得する。次に、評価部１１８０は、取得した検索結果に含まれる全施設の数に対する、検索クエリの住所を示す各単語を住所に含む施設の数の割合の平均値（Ｔａ）を算出する。また、評価部１１８０は、取得した検索結果に含まれる全施設の数に対する、検索クエリのジャンルを示す各単語がジャンルと一致する施設の数の割合の平均値（Ｔｇ）を算出する。

そして、評価部１１８０は、受信した検索結果に含まれる全施設の数に対する、受信した検索結果の検索クエリの住所を示す単語を住所に含む施設の数の割合が、Ｔａから所定の閾値（ｗ）を減算した値以上であって、かつ、受信した検索結果に含まれる全施設の数に対する、受信した検索結果の検索クエリのジャンルを示す単語がジャンルと一致する施設の数の割合が、Ｔｂから所定の閾値（ｗ）を減算した値以上であれば、受信した検索結果は正常であると判定する。

また、評価部１１８０は、受信した検索結果の検索クエリの住所を示す単語を住所に含む施設の受信した検索結果に含まれる全施設に対する割合が、Ｔａから所定の閾値（ｗ）を減算した値より小さい場合、又は、受信した検索結果の検索クエリのジャンルを示す単語がジャンルと一致する施設の受信した検索結果に含まれる全施設に対する割合が、Ｔｂから所定の閾値（ｗ）を減算した値より小さい場合、施設検索サーバ１１７０の仕様が変更されたと判断し、受信した検索結果を異常と判断する。

図７に戻り、評価部１１８０は、ステップ７０２０の処理における評価結果が正常であるか否かを判定する（７０３０）。

ステップ７０２０の処理における評価結果が正常であると、ステップ７０３０の処理で判定された場合、評価部１１８０は、受信した検索結果を通信部１１１０を介して車載機１０１０に送信し（７０６０）、処理を終了する。車載機１０１０は、中継サーバ１１００から送信された検索結果を受信した場合、受信した検索結果を画面１０４０に表示し、受信した検索結果をスピーカ１０５０から出力する。

一方、ステップ７０２０の処理における評価結果が異常であると、ステップ７０３０の処理で判定された場合、評価部１１８０は、カウンタを１増加させる（７０３２）。このカウンタは、検索条件毎、意味表現毎、又は検索クエリ毎に設けられればよい。次に、評価部１１８０は、カウンタが所定値より大きいか否かを判定する（７０３４）。ステップ７０３４の処理でカウンタが所定値より大きいと判定された場合、評価部１１８０は、検索結果に異常が検出され、施設検索サーバ１１７０の仕様が変更されたと判断し、中継サーバ１１００の管理者にその旨を通知し（７０４０）、カウンタをリセットし（７０４２）、ステップ７０５０の処理に進む。なお、施設検索サーバ１１７０の仕様の変更は、例えば、施設検索サーバ１１７０の検索アルゴリズムの変更等、施設検索サーバ１１７０の設定等が変更されたことを意味する。また、管理者に施設検索サーバ１１７０の仕様の変更を通知するには、評価部１１８０は、中継サーバ１１００の管理者が操作する図示しない端末の表示装置にその旨を表示させる。管理者は、施設検索サーバ１１７０の仕様が変更されたことを把握できるので、当該変更に対する処置をとることができる。

ステップ７０３４の処理でカウンタが所定値以下であると判定された場合、又はステップ７０４２の処理の実行後、評価部１１８０は、２回目の検索クエリの作成をクエリ作成部１１３０に指示し（７０５０）、処理を終了する。

なお、図７では、ステップ７０４０の処理で中継サーバ１１００の管理者に検索結果に異常が検出された旨を一度通知した場合、これ以降の評価処理で検索結果に異常が検出され続け、カウンタが所定値より大きくなると、中継サーバ１１００の管理者に検索結果に異常が検出された旨を通知する。しかし、中継サーバ１１００の管理者に検索結果に異常が検出された旨が一度通知された場合、検索結果が正常と判定されるまで検索結果に異常が検出された旨を通知しなくてもよい。

この場合の一例を説明する。ステップ７０４０の処理の実行後、評価部１０８０は通知フラグを設定する。通知フラグの設定は、ステップ７０３０の処理で評価結果が正常であると判定された場合に解除される。また、ステップ７０３０の処理で評価結果が異常であると判定された場合、評価部１０８０は、通知フラグが設定されているか否かを判定し、通知フラグが設定されていないと判定された場合ステップ７０３２の処理に進み、通知フラグが設定されていないと判定された場合ステップ７０３２〜７０４２の処理を実行せず、ステップ７０５０の処理に進む。

これによって、中継サーバ１１００の管理者に検索結果に異常が検出された旨が一度通知された場合、検索結果が正常と判定されるまで検索結果に異常が検出された旨を通知しなくすることができる。

クエリ作成部１１３０が２回目の検索クエリを作成された場合の処理（２回目検索クエリ作成処理）について、図１０を用いて説明する。

図１０は、本発明の実施例１の２回目検索クエリ作成処理のフローチャートである。

クエリ作成部１１３０は、１回目と異なる検索クエリを作成する（１００１０）。具体的には、クエリ作成部１１３０は、クエリルール５０００を参照し、意味表現５０１０に「％１＝住所、％２＝ジャンル」が登録されたレコードの使用フラグ５０２０に「−」が登録されているクエリ式（「address=%1, genre=%2」、及び「keyword=%1,%2」）を用いて検索クエリを作成する。意味表現は「大宮＝住所」及び「ラーメン＝ジャンル」であるので、「address=大宮, genre=ラーメン」、及び「keyword=大宮,ラーメン」という二つの検索クエリが作成される。ここで、「keyword」と記述された検索クエリは、施設検索サーバ１１７０が施設データのどのフィールドも検索することを示す。このため、意味表現毎のクエリ式のいずれかに必ず「keyword」を含めることによって、検索条件の単語となんらかのフィールドで一致する施設が検索されるようにすることができる。

検索部１１４０は、ステップ１００１０の処理で作成された検索クエリを施設検索サーバ１１７０に送信し（１００２０）、ステップ１００１０の処理で作成された全ての検索クエリを施設検索サーバ１１７０に送信するまでステップ１００２０の処理を繰り返し実行し、ステップ１００１０の処理で作成された全ての検索クエリを施設検索サーバ１１７０に送信すると、処理を終了する。ここでは、ステップ１００１０の処理で作成された二つの検索クエリが施設検索サーバ１１７０に送信される。

図１１は、本発明の実施例１の２回目の検索結果を受信した場合の評価部１１８０による処理のフローチャートである。

評価部１１８０は、２回目の検索結果を受信し、受信した２回目の検索結果を検索結果記憶部１２２０に記憶する（１１０１０）。

次に、評価部１１８０は、ユーザの意図に最も適合しているとの評価が最良の検索結果を選択する（１１０２０）。ステップ１１０２０の処理について具体的に説明する。本実施例のステップ２０３０の処理では、意味表現が「大宮＝住所、ラーメン＝ジャンル」と特定されていた。このため、評価部１１８０は、１回目の検索結果、及び２回目の検索結果（二つの検索クエリの検索結果）から、住所に「大宮」を含み、ジャンルが「ラーメン」と一致する施設の件数を検索結果毎に算出する。そして、評価部１１８０は、当該施設の件数が最大の検索結果を評価が最良の検索結果として選択する。

次に、評価部１１８０は、評価が最良の検索結果が１回目の検索結果であるか否かを判定する（１１０４０）。ステップ１１０４０の処理で、評価が最良の検索結果が１回目の検索結果であると判定された場合、評価部１１８０は、１回目の検索結果を通信部１１１０を介して車載機１０１０に送信し（１１０５０）、処理を終了する。車載機１０１０は、中継サーバ１１００から送信された１回目の検索結果を受信した場合、受信した１回目の検索結果を画面１０４０に表示し、受信した１回目の検索結果をスピーカ１０５０から出力する。この場合、評価部１１８０は、当該１回目の検索結果の検索の質が通常より悪い旨のメッセージを、１回目の検索結果とともに車載機１０１０に送信してもよい。車載機１０１０は、当該メッセージを受信した場合、「検索するテキストを変更して再度検索しますか？」等のメッセージを画面１０４０又はスピーカ１０５０から出力する。これによって、ユーザが望ましい検索結果を得ることができるような検索条件をユーザに入力させることができる。

一方、ステップ１１０４０の処理で、評価が最良の検索結果が１回目の検索結果でないと判定された場合、すなわち、評価が最良の検索結果が２回目の検索結果である場合、評価部１１８０は、カウンタに１を加算する（１００５２）。このカウンタは、検索条件毎、意味表現毎、又は検索クエリ毎に設けられればよい。

次に、評価部１１８０は、カウンタが所定値より大きいか否かを判定する（１１０５４）。ステップ１１０５４の処理でカウンタが所定値より大きいと判定された場合、評価部１１８０は、評価が最良の検索結果の検索クエリを作成に用いたクエリ式の使用フラグ５０２０に「ｘ」を登録するように、クエリルール５０００を変更する（１１０６０）。この場合、評価部１１８０は、使用フラグ５０２０に「ｘ」が登録されていたクエリ式の使用フラグ５０２０を「−」を登録する。

例えば、検索クエリ「keyword=大宮,ラーメン」の検索結果の評価が最良である場合、評価部１１８０は、図４に示すように、クエリ式「keyword=%1,%2」の使用フラグ５０２０「−」から「ｘ」に変更し、クエリ式「address=(%1の市区町村),genre=%2」の使用フラグ５０２０を「ｘ」から「−」に変更する。この後、クエリ作成部１１３０は、意味表現「％１＝住所、％２＝ジャンル」が入力された場合、クエリ式「keyword=%1,%2」を用いて検索クエリを作成する。

このように、使用フラグが変更されることによって、施設検索サーバ１１７０の仕様が変更されても、ユーザの意図を反映した最良の検索結果をユーザに提示することができる。

評価部１１８０は、ステップ１１０６０の処理でクエリルール５０００を変更すると、カウンタをリセットし（１１０６０）、ステップ１１０７０の処理に進む。

ステップ１１０５４の処理でカウンタが所定値以下であると判定された場合、又はステップ１１０６０の処理の実行後、評価部１１８０は、評価が最良の検索結果を通信部１１１０を介して車載機１０１０に送信し（１１０７０）、処理を終了する。車載機１０１０は、中継サーバ１１００から送信された１回目の検索結果を受信した場合、受信した１回目の検索結果を画面１０４０に表示し、受信した１回目の検索結果をスピーカ１０５０から出力する。

以上、本実施例によれば、中継サーバ１１００が受信した検索結果に基づいて、施設検索サーバ１１７０の仕様が変更されたか否かを判定し、施設検索サーバ１１７０の仕様が変更されたと判定した場合、その旨を管理者に通知する。これによって、管理者は、検索装置の挙動の変化を即座に把握でき、当該変化によって検索装置のユーザの利便性が悪化しないように、当該変化への対処が可能となる。

また、意味理解部１１２０が、ユーザが入力した検索条件を意味表現に変換し、クエリ作成部１１３０が意味表現を検索クエリに変換するため、ユーザの意図した検索条件で施設検索サーバ１１７０に施設を検索させることができ、ユーザの望む検索結果を出力できる。

また、中継サーバ１１００が受信した検索結果の評価結果が異常である場合、２回目の検索クエリの作成をクエリ作成部１１３０に指示し、クエリ作成部１１３０は、１回目の検索結果の検索クエリの生成に使用されていないクエリ式を用いて２回目の検索クエリを生成し、施設検索サーバ１１７０に送信する。評価部１１８０は、これらの検索結果の中から意味表現に対して最良の検索結果の検索クエリのクエリ式の使用フラグ５０２０（図７参照）を「ｘ」に変更する。これによって、施設検索サーバ１１７０の仕様に変更があっても、意味表現に対して最良の検索結果（すなわち、ユーザの意図に最も適合する検索結果）をユーザに出力できる。

また、評価部１０８０は、今回受信した検索結果の検索クエリの意味表現を参酌して、今回検索結果を評価するため、ユーザが意図した検索結果となっているかとの観点から、施設検索サーバ１１７０の仕様が変更されたかを判断できる。

また、評価部１０８０は、今回受信した検索結果と過去の検索結果とを比較して、検索結果を評価するため、今回受信した検索結果が過去の検索結果から変更されていた等の観点から、施設検索サーバ１１７０の仕様が変更されたかを判断できる。

次に、本実施例の変形例について説明する。

本実施例では、図２で説明したように、意味理解部１１２０は、ステップ２０２０の処理で住所のあいまい性を解消し、ステップ２０３０の処理でジャンルを正規化し、検索条件のテキストを一つの意味表現に変換したが、意味理解部１１２０は、ステップ２０２０の処理で住所のあいまい性を解消せず、ステップ２０３０のジャンルを正規化せず、複数の意味表現を検索クエリに入力してもよい。

例えば、「大宮のラーメン屋」が検索条件である場合、検索情報に含まれる位置情報が示す位置が「大宮」付近であっても、「大宮」が「施設名」を意味する場合もある。また、ジャンル語テーブル４０００に「ラーメン屋」が登録されていても、「ラーメン屋」が「施設名」を意味する場合もある。

このような意味の多義性を考慮して、本変形例の意味理解部１１２０は、以下に示す複数の意味表現を生成する。
「大宮＝住所、ラーメン＝ジャンル」
「大宮＝施設名、ラーメン＝ジャンル」
「大宮=住所、ラーメン屋=施設名」
「大宮=施設名、ラーメン屋=施設名」

クエリ作成部１１３０は、意味表現が入力されると、クエリルール５０００を参照し、以下の検索クエリを作成する。
「address=さいたま市大宮区, genre=ラーメン」
「name=大宮, genre="ラーメン」
「address=さいたま市大宮区, name=ラーメン屋」
「name=大宮, name=ラーメン屋」

そして、クエリ作成部１１３０は、これらの四つの検索クエリを施設検索サーバ１１７０に送信し、施設検索サーバ１１７０は、これらの複数のクエリに対応する四つの検索結果を中継サーバ１１００に送信する。

評価部１１８０によるこれらの検索結果の評価処理については、複数の方法が考えられる。

例えば、評価部１１８０は、評価ルール８０００を参照し、一つの意味表現に対応する検索結果を、当該意味表現に対応する評価基準を用いて、個別に評価してもよい。

また、評価部１１８０は、受信した四つの検索結果を統合して一つの検索結果として、当該一つの検索結果を評価することもできる。例えば、評価部１１８０は、統合した一つの検索結果を、図８に示す意味表現に共通した評価基準を用いて評価してもよいし、四つの意味表現の組み合わせに対する新たな評価基準が設定され、当該評価基準を用いて評価してもよい。

本実施例では、中継サーバ１１００は、基準テキスト記憶部１２４０（図１参照）に記憶された基準テキスト１２０００に基づく検索クエリを所定のタイミングで施設検索サーバ１１７０に送信し、この検索結果を評価する。

図１２は、本発明の実施例２の基準テキスト記憶部１２４０に記憶される基準テキスト１２０００の説明図である。

基準テキスト１２０００として、「大宮のラーメン屋」及び「大宮というラーメン屋」等が基準テキスト記憶部１２４０に記憶される。これらの基準テキスト１２０００は、ユーザによって検索条件として入力されたものであっても、管理者によって事前に登録されたものであってもよい。

意味理解部１１２０は、例えば毎日午前２時等の所定のタイミングで、基準テキスト記憶部１２４０から基準テキスト１２０００を取得して、実施例１と同様に、取得した基準テキスト１２０００を意味表現に変換し、クエリ作成部１１３０に入力する。クエリ作成部１１３０は、入力された意味表現を検索クエリに変換し、検索部１１４０から検索クエリを施設検索サーバ１１７０に送信する。そして、評価部１１８０は、検索クエリの検索結果を受信すると、受信した検索結果を評価し、評価が異常である場合には、実施例１と同じく、管理者に通知できる。

例えば、中継サーバ１１００は、車載機１０１０から受信した過去１週間の検索条件を示すテキストを記憶しておき、受信回数が所定値よりテキスト、及び受信回数が上位のテキストを基準テキスト１２０００として基準テキスト記憶部１２４０に記憶してもよい。これによって、ユーザが検索する頻度が高い検索条件の施設検索サーバ１１７０の仕様変更を周期的に検査でき、ユーザの意図に沿った検索結果をユーザに提示することができるようになる。

本実施例によれば、基準テキスト１２０００に基づく検索クエリを所定のタイミングで施設検索サーバ１１７０に送信することによって、施設検索サーバ１１７０の仕様変更を所定のタイミングで判定することができる。

実施例１及び実施例２では、中継サーバ１１００が受信した検索条件のテキストを意味理解部１１２０が意味表現に変換し、クエリ作成部１１３０が検索クエリに変換した後、検索クエリが施設検索サーバ１１７０に送信された。施設検索サーバ１１７０が検索条件のテキストをそのまま受理可能である場合、中継サーバ１１００の意味理解部１１２０及びクエリ作成部１１３０は変換処理を実行する必要がないため、この場合、中継サーバ１１００は、意味理解部１１２０及びクエリ作成部１１３０を有さなくてよい。

なお、施設検索サーバ１１７０が検索条件のテキストをそのまま受理可能である場合とは、例えば、施設検索サーバ１１７０が、意味理解部１１２０及びクエリ作成部１１３０を有し、中継サーバ１１００から受信したテキストを意味表現に変換し、さらに検索クエリに変換してから施設データから施設を検索する場合等である。

評価部１１８０は、検索結果を受信した場合、図７に示す処理を実行して、検索結果を評価する。この場合、中継サーバ１１００で意味表現に変換していないので、評価部１１８０は、図８及び図９に示す評価ルール８０００及び９０００の意味表現毎の評価基準を用いて検索結果を評価できない。このため、本実施例では、評価部１１８０は、図８に示す評価ルール８０００の意味表現に共通する評価基準を用いて検索結果を評価する。

例えば、検索部１１４０がテキスト「大宮のラーメン屋」を施設検索サーバ１１７０に送信し、評価部１１８０が。「大宮のラーメン屋」の検索結果を受信した場合、受信した「大宮のラーメン屋」の検索結果と過去の「大宮のラーメン屋」の検索結果とを比較して、受信した検索結果を評価する。評価部１１８０は、評価結果が異常であると判定した場合、ステップ７０５０の処理における２回目の検索クエリの作成を指示せず、ステップ７０５０の処理を実行することなく処理を終了するが、その他の処理は図７と同じである。

以上によって、本実施例によれば、中継サーバ１１００が意味理解部１１２０及びクエリ作成部１１３０を有さず、施設検索サーバ１１７０がテキストをそのままクエリとして仕様する場合であっても、本発明を適用できる。

なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。

例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることも可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。

また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Solid State Drive）等の記録装置、又は、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。

特許請求の範囲に記載した以外の本発明の観点の代表的なものとして、次のものがあげられる。検索クエリと当該検索クエリに対する検索結果とを対応付けて記憶する検索結果記憶部を有し、評価ルールは、評価部に、前記検索結果を受信した場合、検索結果記憶部を参照し、受信した検索結果の検索クエリに対応する検索クエリの過去の検索結果を取得させ、受信した検索結果と前記取得した過去の検索結果とを比較して、前記検索結果を評価させるルールを含むことを特徴とする検索結果評価システム。

Claims (15)

1. 検索装置に接続され、検索装置の検索結果を評価する検索結果評価システムであって、
   前記検索装置に検索クエリを送信する検索部と、
   前記検索装置から検索結果を受信した場合、前記受信した検索結果を評価することによって、前記検索装置の仕様が変更されたか否かを判定する評価部と、を有し、
   前記評価部が前記検索装置の仕様が変更されたと判定した場合、その旨を前記検索結果評価システムの管理者に通知するため、異常信号を出力することを特徴とする検索結果評価システム。
2. 請求項１に記載の検索結果評価システムであって、
   ユーザから入力された検索条件を構成する単語を当該単語が示す意味に関連付けた意味表現に、前記検索条件を変換する意味理解部と、
   前記意味表現を前記検索クエリに変換するクエリルールと、
   前記クエリルールを参照し、前記意味理解部によって変換された意味表現を前記検索クエリに変換するクエリ作成部と、を有し、
   前記検索部は、前記クエリ作成部によって変換された前記検索クエリを前記検索装置に送信することを特徴とする検索結果評価システム。
3. 請求項２に記載の検索結果評価システムであって、
   一つの意味表現は複数のクエリルールに対応づけられ、
   前記一つの意味表現に対応付けられた複数のクエリルールは、前記意味表現の変換に用いるクエリルールである使用クエリルールを含み、
   前記検索装置の仕様が変更されたと判定された場合、前記クエリ作成部は、前記意味表現に対応するクエリルールのうち前記使用クエリルール以外のクエリルールを用いて、前記意味表現を前記検索クエリに変換し、
   前記検索部は、前記変換された検索クエリを２回目の検索クエリとして、前記検索装置に送信することを特徴とする検索結果評価システム。
4. 請求項３に記載の検索結果評価システムであって、
   前記評価部は、
   前記検索装置から前記２回目の検索クエリの検索結果を受信した場合、１回目の検索クエリの検索結果及び前記２回目の検索クエリの検索結果から、前記意味表現に基づいて、前記ユーザの検索の意図に最も適合する最良の検索結果を特定し、
   前記特定した最良の検索結果が前記２回目の検索クエリの検索結果である場合、前記最良の検索結果の検索クエリの変換に用いた前記クエリルールを前記使用クエリルールに変更することを特徴とする検索結果評価システム。
5. 請求項１に記載の検索結果評価システムであって、
   前記受信した検索結果を評価する評価ルールを有し、
   前記評価部は、前記評価ルールを参照し、前記検索結果を評価することを特徴とする検索結果評価システム。
6. 請求項５に記載の検索結果評価システムであって、
   ユーザから入力された検索条件を構成する単語を当該単語が示す意味に関連付けた意味表現に、前記検索条件を変換する意味理解部と、
   前記意味表現を前記検索クエリに変換するクエリルールと、
   前記クエリルールを参照し、前記意味理解部によって変換された意味表現を前記検索クエリに変換するクエリ作成部と、を有し、
   前記検索部は、前記クエリ作成部によって変換された前記検索クエリを前記検索装置に送信し、
   前記評価ルールは、
   前記受信した検索結果から、当該検索結果の検索クエリの意味表現の単語を含み、かつ当該単語の意味が当該意味表現と同じ意味である検索結果の数に基づいて、前記検索結果を前記評価部に評価させるルールを含むことを特徴とする検索結果評価システム。
7. 請求項１に記載の検索結果評価システムであって、
   前記検索部は、予め設定された検索クエリ又はユーザが過去に入力した検索クエリを所定のタイミングで前記検索装置に送信することを特徴とする検索結果評価システム。
8. 請求項１から請求項７のいずれか一つに記載の検索結果評価システムに接続されるナビゲーションシステムであって、
   前記ナビゲーションシステムは、
   車両に搭載され、
   前記車両の経路を案内し、
   ユーザから検索条件の入力を受け付け、
   前記受け付けた検索条件を前記検索結果評価システムに送信し、
   前記送信された検索条件の検索クエリは、前記検索結果評価システムの検索部から前記検索装置に送信されることを特徴とするナビゲーションシステム。
9. 検索装置に接続される検索結果評価システムにおける前記検索装置の検索結果を評価する検索結果評価方法であって、
   前記方法は、
   前記検索結果評価システムが、前記検索装置に検索クエリを送信し、
   前記検索結果評価システムが、前記検索装置から検索結果を受信した場合、前記受信した検索結果を評価することによって、前記検索装置の仕様が変更されたか否かを判定し、
   前記検索装置の仕様が変更されたと判定した場合、前記検索結果評価システムが、その旨を前記検索結果評価システムの管理者に通知するため、異常信号を出力することを特徴とする検索結果評価方法。
10. 請求項９に記載の検索結果評価方法であって、
    前記検索結果評価システムは、ユーザから入力された検索条件を構成する単語を当該単語が示す意味に関連付けた意味表現を前記検索クエリに変換するクエリルールを有し、
    前記方法は、
    前記検索結果評価システムが、前記検索条件を前記意味表現に変換し、
    前記検索結果評価システムが、前記クエリルールを参照し、前記意味表現を前記検索クエリに変換し、
    前記検索結果評価システムが、前記検索クエリを前記検索装置に送信することを特徴とする検索結果評価方法。
11. 請求項１０に記載の検索結果評価方法であって、
    一つの意味表現は複数のクエリルールに対応づけられ、
    前記一つの意味表現に対応付けられた複数のクエリルールは、前記意味表現の変換に用いるクエリルールである使用クエリルールを含み、
    前記方法は、
    前記検索装置の仕様が変更されたと判定された場合、前記検索結果評価システムが、前記意味表現に対応するクエリルールのうち前記使用クエリルール以外のクエリルールを用いて、前記意味表現を前記検索クエリに変換し、
    前記検索結果評価システムが、前記変換された検索クエリを２回目の検索クエリとして、前記検索装置に送信することを特徴とする検索結果評価方法。
12. 請求項１１に記載の検索結果評価方法であって、
    前記方法は、
    前記検索装置から前記２回目の検索クエリの検索結果を受信した場合、前記検索結果評価システムが、１回目の検索クエリの検索結果及び前記２回目の検索クエリの検索結果から、前記意味表現に基づいて、前記ユーザの検索の意図に最も適合する最良の検索結果を特定し、
    前記検索結果評価システムが、前記特定した最良の検索結果が前記２回目の検索クエリの検索結果である場合、前記最良の検索結果の検索クエリの変換に用いた前記クエリルールを前記使用クエリルールに変更することを特徴とする検索結果評価方法。
13. 請求項９に記載の検索結果評価方法であって、
    前記検索結果評価システムは、前記受信した検索結果を評価する評価ルールを有し、
    前記方法は、前記検索結果評価システムが、前記評価ルールを参照し、前記検索結果を評価することを特徴とする検索結果評価方法。
14. 請求項１３に記載の検索結果評価方法であって、
    前記検索結果評価システムは、ユーザから入力された検索条件を構成する単語を当該単語が示す意味に関連付けた意味表現を前記検索クエリに変換するクエリルールを保持し、
    前記方法は、
    前記検索結果評価システムが、前記検索条件を前記意味表現に変換し、
    前記検索結果評価システムが、前記クエリルールを参照し、前記意味表現を前記検索クエリに変換し、
    前記検索結果評価システムが、前記検索クエリを前記検索装置に送信し、
    前記評価ルールは、前記受信した検索結果から、当該検索結果の検索クエリの意味表現の単語を含み、かつ当該単語の意味が当該意味表現と同じ意味である検索結果の数に基づいて、前記検索結果を評価させるルールを含むことを特徴とする検索結果評価方法。
15. 請求項９に記載の検索結果評価方法であって、
    前記検索結果評価システムが、予め設定された検索クエリ又はユーザが過去に入力した検索クエリを所定のタイミングで前記検索装置に送信することを特徴とする検索結果評価方法。

Images