(57)【特許請求の範囲】
【請求項１】
場所属性とランドマークを指定する、ユーザからの発話を表す信号を受信するステップと、
該指定された場所属性に基づいて複数の候補地の組を特定するステップと、
該指定されたランドマークに基づいて複数のランドマークの組を特定するステップと、
該複数のランドマークの組の中の各ランドマークに対して関係付けられたカーネル・モデルを生成し、前記カーネル・モデルの各々は３次元モデルを含み、該３次元モデルの地図上の中心が該カーネル・モデルに関係付けられたランドマークの位置にあるようなカーネル・モデルを生成するステップと、
各候補地におけるカーネル・モデルの振幅に基づいて前記複数の候補地をランク付けするステップと、
該ランク付けされた候補地に基づいて、ユーザに提示する場所を選択するステップと、
を含み、
少なくとも一つの候補地が複数のカーネル・モデルと対応付けられ、かつ、
前記少なくとも一つの候補地は、前記複数のカーネル・モデルの該少なくとも一つの候補地における振幅の合計に基づいてランク付けされる
ことを特徴とする、場所を決定するコンピュータ・ベースの方法。
【請求項２】
前記発話を表す信号が、指定された場所属性を表す場所属性テキストと指定されたランドマークを表すランドマーク・テキストとを含むテキストに変換される
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記候補地の組を特定するステップは、指定された場所属性を表わす候補地の組を特定するための意味論的思考追跡を実行するステップを含む
ことを特徴とする請求項１に記載の方法。
【請求項４】
前記意味論的思考追跡が複数の対話の繰り返しにわたって行われる
ことを特徴とする請求項３に記載の方法。
【請求項５】
さらに、各候補地が指定された場所属性を表わす確度を示す、各候補地に関係付けられた信頼度スコアを決定するステップを含む
ことを特徴とする請求項１に記載の方法。
【請求項６】
さらに、各ランドマークが指定されたランドマークを表す確度を示す、各ランドマークに関係付けられた信頼度スコアを決定するステップを含む
ことを特徴とする請求項１に記載の方法。
【請求項７】
少なくとも１つのカーネル・モデルは円形の基底部を有し、該カーネル・モデルの振幅は該関係付けられたランドマークの地図上の位置において最大であり、かつ、該関係付けられたランドマークの位置からの距離の増加に伴い該カーネル・モデルの振幅がガウス曲線に従って減衰する
ことを特徴とする請求項１に記載の方法。
【請求項８】
少なくとも１つのカーネル・モデルの基底部の形状が、該カーネル・モデルに関係付けられたランドマークのタイプに基づいている
ことを特徴とする請求項１に記載の方法。
【請求項９】
少なくとも１つのカーネル・モデルの基底部の形状が、地図上の該カーネル・モデルに関係付けられたランドマークの空間における境界の形状に基づいている
ことを特徴とする請求項１に記載の方法。
【請求項１０】
少なくとも１つのカーネル・モデルの振幅が、該カーネル・モデルに関係付けられたランドマークの信頼度スコアに基づいている
ことを特徴とする請求項１に記載の方法。
【請求項１１】
少なくとも１つのカーネル・モデルの振幅が、該カーネル・モデルに関係付けられたランドマークの１つ又は複数の属性に基づいている
ことを特徴とする請求項１に記載の方法。
【請求項１２】
前記カーネル・モデルの振幅が、前記関係付けられたランドマークのタイプに基づいている
ことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記カーネル・モデルの振幅が、前記ランドマークのタイプの認知度に基づいている
ことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記カーネル・モデルの振幅が、前記関係付けられたランドマークに対応付けられた評価に基づいている
ことを特徴とする請求項１１に記載の方法。
【請求項１５】
前記発話を表す受信した信号がさらに方角を指定し、かつ、少なくともカーネル・モデルの前記振幅が該指定された方角に基づいている
ことを特徴とする請求項１に記載の方法。
【請求項１６】
前記発話を表す前記信号が、検索エンジン・ユーザ・インターフェイスにおいて検索エンジンによって受信され、かつ、さらに前記ランク付けされた候補地を検索結果として前記ユーザに、該検索エンジンのユーザインターフェースを介して提供するステップを含む
ことを特徴とする請求項１に記載の方法。
【請求項１７】
前記カーネル・モデルの振幅の合計に、前記少なくとも一つの候補地の信頼度スコアを乗算して、カーネル・モデルの振幅の補正された合計を生成するステップと、
該カーネル・モデルの振幅の補正された合計に基づいて、前記少なくとも一つの候補地をランク付けするステップと、をさらに含む
ことを特徴とする請求項１に記載の方法。
【請求項１８】
前記候補地を選択するステップが最高ランクの候補地を選択するステップを含む
ことを特徴とする請求項１に記載の方法。
【請求項１９】
場所属性とランドマークを指定した、ユーザからの発話を表す信号を受信して、
該指定された場所属性に基づいて複数の候補地の組を特定し、
該指定されたランドマークに基づいて複数のランドマークの組を特定し、
該複数のランドマークの組の中の各ランドマークに対して関係付けられたカーネル・モデルを生成し、かつ、前記カーネル・モデルの各々は３次元モデルを含み、該３次元モデルの地図上の中心が該カーネル・モデルに関係付けられたランドマークの位置にあるようなカーネル・モデルを生成し、
各候補地におけるカーネル・モデルの振幅に基づいて前記複数の候補地をランク付けし、かつ、
該ランク付けされた候補地に基づいて、該ユーザに提示する場所を選択し、
少なくとも一つの候補地が複数のカーネル・モデルと対応付けられ、かつ、
前記少なくとも一つの候補地は、前記複数のカーネル・モデルの該少なくとも一つの候補地における振幅の合計に基づいてランク付けされるように構成された、
実行可能なコンピュータ・プログラム・モジュールを含む非一時的なコンピュータ可読記憶媒体と、
該コンピュータ・プログラム・モジュールを実行するように構成されたプロセッサと、を含む
ことを特徴とする、ユーザに推薦する場所を決定するためのシステム。
【請求項２０】
前記実行可能なコンピュータ・プログラム・モジュールがさらに、
前記発話を表す信号を、指定された場所属性を表す場所属性テキストと指定されたランドマークを表すランドマーク・テキストとを含むテキストに変換するように構成されている
ことを特徴とする請求項１９に記載のシステム。
【請求項２１】
前記候補地の組の特定が、指定された場所属性を表わす候補地を特定するための意味論的思考追跡の実行を含む
ことを特徴とする請求項１９に記載のシステム。
【請求項２２】
前記実行可能なコンピュータ・プログラム・モジュールが、さらに、
各候補地が指定された場所属性を表わす確度を示す、該候補地に関係付けられた信頼度スコア、及び、各ランドマークが指定されたランドマークを表す確度を示す該ランドマークに関係付けられた信頼度スコアのうち、少なくとも1つを決定するように構成されている
ことを特徴とする請求項１９に記載のシステム。
【請求項２３】
少なくとも１つのカーネル・モデルが円形の基底部を有し、該カーネル・モデルの振幅は関係付けられたランドマークの地図上の位置において最大であり、かつ、該関係付けられたランドマークの位置からの距離の増加に伴い該カーネル・モデルの振幅がガウス曲線に従って減衰する
ことを特徴とする請求項１９に記載のシステム。
【請求項２４】
少なくとも１つのカーネル・モデルの基底部の形状が、該カーネル・モデルに関係付けられたランドマークのタイプ、及び、地図上の該カーネル?モデルに関係付けられたランドマークの空間における境界の形状のうちの、少なくとも1つに基づいている
ことを特徴とする請求項１９に記載のシステム。
【請求項２５】
少なくとも１つのカーネル・モデルの前記振幅が、
該カーネル・モデルに関係付けられたランドマークの前記信頼度スコア、
該カーネル・モデルに関係付けられた該ランドマークの１つ又は複数の属性、
該関係付けられたランドマークのタイプ、及び、
該関係付けられたランドマークに関係付けられた評価のうちの、少なくとも１つに基づいている
ことを特徴とする請求項１９に記載のシステム。
【請求項２６】
前記発話を表す受信した信号がさらに方角を指定し、かつ、少なくともカーネル・モデルの前記振幅が該指定された方角に基づいている
ことを特徴とする請求項１９に記載のシステム。
【請求項２７】
前記カーネル・モデルの振幅の合計に、前記少なくとも一つの候補地の信頼度スコアを乗算して、カーネル・モデルの振幅の補正された合計を生成するステップと、
該カーネル・モデルの振幅の補正された合計に基づいて、前記少なくとも一つの候補地をランク付けするステップを実行するように構成される
ことを特徴とする請求項１９に記載のシステム。
【請求項２８】
前記候補地の選択が最高ランクの候補地を選択するステップを含む
ことを特徴とする請求項１９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
例示用の実施形態は、ヒューマン・マシン対話システムの分野に関し、より詳細には音声制御ナビゲーション・システムにおけるランドマークに基づく、場所思考追跡の実装に関する。
【背景技術】
【０００２】
スマート・フォンや車載コンピュータ・システムなどのモバイル機器は、改善された位置ベース・サービスに対する需要を生み出している。そのような需要には、位置ベースの検索、進路変更時ナビゲーション、企業評価へのアクセス、社会的イベントの推薦、などがある。安全規則では、例えば、ユーザが車両を操作している間に、そのような位置ベース・サービスを提供するデバイスのハンズ・フリー操作が必要になる。位置ベース・サービスに発話と対話のみを通じて適時にアクセスすることは、このようなサービスを提供する機器を用いて円滑なユーザ体験を提供するために重要である。
【０００３】
対話システムの位置ベース・サービスと交信するとき、ユーザは、多くの場合、レストラン、店舗、又はその他の公共の場所等の、特定の目的地を指定する必要がある。例えば、車両ナビゲーション・システムは、目的地へ向かう指示を提供する前に目的地を特定するようユーザに要求する。郵便アドレスを、多くの場所を正確に特定するために使用することができるが、郵便アドレスは、不明、又は、例えば車両を操作している最中、ユーザアクセスが困難のいずれかであることが多い。
【０００４】
ユーザが音声で目的地を指定するための自然な手段には、特に、目的地の正確な名前や住所がわかってない、又はすぐに入手できない場合、ランドマークの使用による手段がある。例えば、ユーザは、「メインストリートの近くのイタリア料理のレストラン」、又は「その球場近くのガソリンスタンド」等と指定することができる。ユーザが、ランドマークの使用により場所を特定することが可能な対話システムにより得られるものは、対話システムとユーザとのより簡潔な対話、より良好なシステムの精度と性能、より円滑な機器操作、このような対話システムの機能のユーザ体験の改善、該機能の拡張等である。
【発明の概要】
【０００５】
ある場所のユーザへの推薦は、受信されたユーザの発話に基づいて行われる。ユーザは発話を行い、かつ、ランドマーク・ナビゲーション・システムは発話を捕えてテキストに変換する。発話では、場所属性とランドマークを指定する。例えば、ユーザは、「テニスコートの近くのガソリンスタンド」と言うことがあろう。この例では、場所属性は、「ガソリンスタンド」であり、ランドマークは「テニスコート」である。ランドマーク・ナビゲーション・システムは、車両、携帯電話、コンピュータ等に実装することができる。なお、用語「場所属性」を本明細書において用いるが、発話で、1つのカテゴリー、サブカテゴリー、ジャンル、チェーン事業者（例えば、「サブウェイ・レストラン」等）、特別な事業者（例えば「メルのサンドイッチ店」など）、記述情報（例えば、「安いレストラン」、又は「小さな食料品店」）、又は、任意の他の場所属性を指定することができる。
【０００６】
候補地の組が、指定された場所属性に基づいて特定される。信頼度スコアを、各々の特定された候補地に対して決定することができる。この信頼度スコアは、候補地が指定された場所属性を表している確度を表している。ランドマークの組が指定されたランドマークに基づいて特定される。同様に、信頼度スコアが、各々のランドマークに対して決定され、該ランドマークが指定されたランドマークを表している確度を表わす。候補地の組とランドマークの組は、少なくとも部分的には、１つ又は複数の対話の繰り返しにわたる意味論的思考追跡を通して特定することができる。
【０００７】
カーネルが前記ランドマークの組の中の各ランドマークに対して生成される。カーネル・モデルは、地図との共平面である基底部を有する３次元モデルであり、かつ、地図上のランドマークの位置に中心が置かれる。カーネル・モデル基底部の形状は、ランドマークのタイプ、地図上のランドマークの形状、又は、ランドマークの他の任意の特性に基づくことができる。カーネル・モデルの振幅は、地図上のランドマークの位置で最大とすることができ、ランドマークからの距離が大きくなるにつれてガウス曲線に従って小さくなる。カーネル・モデルの振幅は、該関係付けられたランドマークの属性、該関係付けられたランドマークのタイプ、該関係付けられたランドマークのタイプの認知度、該関係付けられたランドマークの信頼度スコア、ユーザの位置、発話に含まれる相対的な言葉（例えば、「北の」、「２ブロック離れた」等）、又は、該関係付けられたランドマーク又はユーザの他の任意の特徴に基づくことができる。
【０００８】
候補地が、カーネル・モデルに基づいてランク付けされる。地図上の各候補地の位置における各カーネル・モデルの振幅を決定し、各候補地について合計して、該候補地に対するカーネル・モデルの振幅の合計を生成する。該候補地は、次に、該カーネル・モデル振幅の合計に基づいてランク付けされる。カーネル・モデル振幅の合計は、各候補地に関係付けられた信頼度スコアに基づいて補正することができる。1つの候補地を、候補地のランキングに基づいて選択して、ユーザに、例えば、音声又は表示により提示することができる。
【０００９】
本明細書に記載される特徴及び利点は、すべてを包括している訳ではなく、特に、多くの付加的な特徴及び利点が、図面及び明細書を見れば当業者には明らかになるであろう。さらに留意すべきことは、本明細書で使用される用語が、主として読解のし易さ及び説明目的から選択されており、本発明の主題事項を詳述又は限定するために選択されものではないことである。
【図面の簡単な説明】
【００１０】
【図１ａ】１実施形態による、ランドマークに基づく場所思考追跡対話システムを実現するための車両ベース音声起動ナビゲーション・システムを示す図である。
【００１１】
【図１ｂ】１実施形態による、ランドマーク・ナビゲーションのための処理の概要を示す図である。
【００１２】
【図２】１実施形態による、ランドマークに基づく場所思考追跡対話システムを実現するためのランドマーク・ナビゲーション・システムを示す図である。
【００１３】
【図３】１実施形態による、地図上に生成されたカーネル・モデルの例を示す図である。
【００１４】
【図４】１実施形態による、候補地の例に対するカーネル・モデルの振幅の合計を示す図である。
【００１５】
【図５】１実施形態による、ユーザに推薦するための場所を選択する処理を示す図である。
【００１６】
図では、説明のためのみに種々の実施形態を表わしている。当業者は、以下の説明から、本明細書に示す構造及び方法の代替の実施形態を、本明細書に記載の原理から逸脱することなく用いることができることを認識できよう。
【発明を実施するための形態】
【００１７】
＜システムの概要＞
図１ａは、１実施形態による、ランドマークに基づく場所思考追跡対話システムを実現するための車両ベース音声起動ナビゲーション・システムを示している。図１ａの実施形態では、ユーザ１００は、ランドマークに基づく場所思考追跡対話システム（以降、「ランドマーク・ナビゲーション・システム」）を実装した車両１１０を操作する。車両１１０は、音声認識モジュール１１５とランドマーク・ナビゲーション・システム１２５を含む。なお、他の実施形態では、ランドマーク・ナビゲーション・システムは、車両以外の環境、例えば、携帯電話、コンピュータ等に実装することができる。しかし、本明細書の説明の残りの部分では、簡単のため、車両での実装に焦点を当てる。車両１１０は、ユーザ１００が他の方法で会話することによって車両との交信をできるように構成することができるが、本明細書の説明の残りの部分は、ユーザが該車両のランドマーク・ベースの位置サービスと交信する実施形態に限定される。
【００１８】
ユーザ１００が発話１０５を発すると、該発話１０５は音声認識モジュール１１５によって受信される。該発話は、文、句、コマンド、少数の単語、要求、質問、説明、又は他の任意の適切な会話とすることができる。該発話には、通常、場所属性及びランドマークの特定情報が含まれるが、これは後で説明される。該発話は、例えば、車両１１０からの入力要求に応答して、ユーザによって数回繰り返して受信され、発話内容が明確にされる。音声認識モジュール１１５には、マイクロフォン又は他の音声取り込み機器が含まれ、自動的（例えば、発話を検出したとき）、又はユーザによる手動入力への応答、のいずれかによって発話を取り込むことができる。
【００１９】
音声認識モジュール１１５は、取り込んだ発話１０５を発話テキスト１２０に変換する。これは、例えば、取り込んだ発話内の単語を特定し、特定した単語群を表すテキストを決定することにより行われる。１つの実施形態では、前記音声認識モジュールが、取り込んだ発話に対する１つ又は複数の仮説テキストを出力し、かつ、各仮説テキストに関係付けられた信頼度スコアを出力する。該信頼度スコアは、各仮説テキストが正確に発話を表す、音声認識モジュールからの信頼度を表す。該音声認識モジュールは任意の適切な音声認識技術を実装することができ、該技術は、本明細書に記載の音声−テキスト変換操作を実行するように構成されている。例えば、自動音声認識（ＡＳＲ）を用いて、信頼度に従ってランク付けされた仮説テキストの組を生成することができる。自然言語理解（ＮＬＵ）を用いて、上位の閾値の数値又はパーセントのそれぞれの部分を「場所属性テキスト」及び「ランドマーク・テキスト」として分類することができる。これは、以下において説明する。
【００２０】
音声認識モジュール１１５は、発話テキストの内容に基づいて、場所属性テキスト又はランドマーク・テキスト、又はその両方として、発話テキストの複数の部分を分類することができる。発話テキストの第1の例「最初のレストラン」では、「最初のレストラン」が場所属性テキストとして分類され、「最初の」がランドマーク・テキストとして分類される。第２の例「近くの最初のレストラン」では、「レストラン」が場所属性テキストとして分類され、「近くの最初の」は「ランドマーク・テキスト」として分類される。１つの実施形態では、発話１０５には、複数の場所属性及びランドマークが含まれる。本明細書記載の原理はこのような実施形態に等しく適用されるが、本明細書の残りの部分では、単純化のため、発話が１つの場所属性及び１つのランドマークを指定する例に限定する。
【００２１】
ランドマーク・ナビゲーション・システム１２５は、発話テキスト１２０を受信し、かつ、該発話テキストに基づく推薦場所１３０をユーザ１００に出力する。発話１０５には、道順を求める要求、検索クエリ、電話番号又は電話帳の要求、評価の要求、等が挙げられる。したがって、推薦場所には、方向、ナビゲーション命令、検索クエリの結果、電話番号、住所、評価等があり得る。
【００２２】
図１ｂは、１つの実施形態による、ランドマーク・ナビゲーションのための処理の概要を示す図である。１つの実施形態では、図１ｂのランドマーク・ナビゲーション処理は、図１ａのランドマーク・ナビゲーション・システム１２５によって実行される。発話テキスト１２０には、場所属性テキスト１３５とランドマーク・テキスト１４０が含まれる。該場所属性は、１つのジャンル（例えば、「公園」、「レストラン」、「ジム」等）、１つのサブジャンル（「犬の公園」「イタリアン・レストラン」、「バスケットボールのジム」等）とすることができる、又は、特定の実在物（例えば、「ベンのイタリアン・レストラン」等）を指定することができる。該ランドマークは、特定の名前のついた場所（記念碑、公園、企業、レストラン、建物、等）、非特定の名前のついた場所（近所、地区、都市及び町、等）、名前のない場所（例えば、道路、河川、等）又は他の任意の適切な場所とすることができる。該ランドマーク・テキストには相対テキストを含み、ランドマークに対して相対的な位置を指定することができる。例えば、ユーザが「アクメ・ガス・ステーションの周り」、「ハイド・パークから２ブロック」、「７番目ストリートの北」等、と指定することができる。場所属性テキストとランドマーク・テキストには、複数の仮説場所属性と仮説ランドマークとをそれぞれ含むことができ、各々の仮説は、特定の仮説場所属性や仮説ランドマークが正確にユーザの意図した場所属性やランドマークを反映している確度を表す信頼度スコアに対応している。
【００２３】
場所検索部１４５は、場所属性１３５受信して、以下に説明するように、場所属性に対応した候補地１５０の組を生成する。カーネル・モデラー１５５は、ランドマーク１４０及び候補地１５０を受信し、かつ、以下に説明するように、該候補地を受信したランドマーク・テキストに基づいてランク付けして、候補地のランク付けリスト１６０を生成する。ランドマーク・ナビゲーション・システム１２５は、該ランク付けされた候補地の中から1つの場所（例えば、最高ランクの候補地）を選択して、推薦場所１３０をユーザ１００へ、選択された候補地に基づいて出力する。または、該ランドマーク・ナビゲーション・システムは、上位閾値の数だけのランク付けされた候補地を選択して、該選択された候補地をユーザに提示し、ユーザが提示された候補地を選択できるようにする。該ランドマーク・ナビゲーション・システムは、図２に詳細に示されている。
【００２４】
図２は、１つの実施形態によるランドマークに基づく場所思考追跡対話システムを実現するためのランドマーク・ナビゲーション・システムを示す図である。ランドマーク・ナビゲーション・システム１２５は、プロセッサ２００及びメモリ２１０を含む。但し、他の実施形態では、該ランドマーク・ナビゲーション・システムは、図２に示すコンポーネント以外を含むことができる。
【００２５】
プロセッサ２００は、データ信号を処理し、様々なコンピューティング・アーキテクチャを含むことができる。このコンピューティング・アーキテクチャには、複合命令セット・コンピュータ（ＣＩＳＣ）アーキテクチャ、縮小命令セット・コンピュータ（ＲＩＳＣ）アーキテクチャ、又は複数の命令セットの組み合わせを実装するアーキテクチャがある。単一プロセッサのみが図２に示されているが。複数のプロセッサが含まれてもよい。該プロセッサには、算術論理演算ユニット、マイクロプロセッサ、汎用コンピュータ、又は、電子データ信号の送信、受信、及び処理をするために具備された、いくつかの他の情報機器を含むことができる。該データは、メモリ２１０及び、車両１１０内外の他の任意のコンポーネント又はシステムから、及び該コンポーネントの間で送受される。
【００２６】
メモリ２１０には、プロセッサ２００によって実行することができる命令及び／又はデータが記憶される。命令及び／又はデータには、本明細書に記載の技術のいずれか及び／又は全てを実行するためのコード（すなわち、モジュール）を含むことができる。該メモリは、任意の非一時的なコンピュータ可読記憶媒体でよい。例えば、ダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）デバイス、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）デバイス、フラッシュＲＡＭ（不揮発性記憶）、前記の組み合わせ、又は、当該技術分野で公知の他のメモリデバイスでよい。
【００２７】
図２の実施形態では、メモリ２１０には、意味論的思考追跡モジュール２２０、候補地モジュール２３０、カーネル・モジュール２４０、及び、ランク付けモジュール２５０が含まれる。該メモリには、また、場所データベース２６０、及びランドマーク・データベース２７０が含まれる。しかし、留意するべきことは、候補地データベースとランドマーク・データベースは他のメモリ内に配置することができ、又は、車両１１０の外部（例えば、該車両がアクセス可能なオンラインデータベース内）に配置してもよいということである。他の実施形態では、該メモリには、本明細書に記載の機能を実行するために、追加の、又はより少ない、又は異なるモジュールを含むことができる。該メモリに格納されたモジュールは、互いにかつ、プロセッサ２００に通信可能に接続されている。
【００２８】
意味論的思考追跡モジュール２２０は、場所属性テキスト１３５を音声認識モジュール１１５から受信して、結合推論されたユーザ目標（ＪＩＵＧ：Joint-Inferred User Goals）の組を発話テキストに基づいて生成する。各ＪＩＵＧは、仮説場所属性であり、該仮説場所属性に関係付けられた信頼度スコアを含むことができる。該信頼度スコアは、意味論的思考追跡モジュールの信頼度であり、仮説場所属性がユーザ発話１０５又は発話テキスト１２０をどれだけ言い当てているかという信頼度を表している。例えば、ユーザが、「球場の近くの最初にあるイタリアの」と言う場合、該意味論的思考追跡モジュールは「最初にあるイタリアの」と言う場所属性テキストを受信し、かつ、関係付けられた信頼度スコアが以下になるＪＩＵＧを生成する。
・ 第１通りにあるイタリアン・レストラン、信頼度スコア：０．７
・１番街にあるイタリアン・レストラン、信頼度スコア：０．５
・ 第１通りにあるイタリア市場、信頼度スコア：０．３
・ 第１通りにあるインド・レストラン、信頼度スコア：０．１
【００２９】
場所属性テキストからＪＩＵＧを生成するために、意味論的思考追跡モジュール２２０は、動的確率オントロジー・ツリー（ＤＰＯＴ：Dynamic Probabilistic Ontology Tree）を使用した認識追跡を用いる。ＤＰＯＴは、固定したユーザ目標（ユーザが所望する場所属性）を表すツリー状サブネットワークから構成されるベイジアン・ネットワークであり、連続する対話の繰り返しから収集された証拠を表す一連のサブネットワークに接続される。一般的な意味論的思考追跡、特にＤＰＯＴは２０１１年８月３０日出願の、「対話システムにおける思考追跡及び行動選択」と題する米国特許出願第１３／２２１１５５号においてより詳細に説明されている。該発明の内容は参照によりその全体が本明細書に組み込まれる。他の実施形態では、前記意味論的思考追跡モジュールは他の方法で仮説場所属性を生成することができるが、本明細書の残りでは、簡単のためＤＰＯＴを用いるＪＩＵＧの生成に限定する。
【００３０】
意味論的思考追跡モジュール２２０は、所定のフォーマットに従ってＪＩＵＧを生成することができる。ＪＩＵＧフォーマットには、「ジャンル」、「サブジャンル」、「名前」、「場所」、「下位の場所」、「価格帯」、「評価点」等のような１つ又は複数の属性を含むことができる。該意味論的思考追跡モジュールは、場所属性のテキストに基づき各ＪＩＵＧに対して可能な限り多くの属性を取り込むことができる。たとえば、場所属性テキスト「ヒューストンの犬の公園」に対するＪＩＵＧとしては、ジャンル属性「公園」、サブジャンル属性「犬の公園」、及び場所属性「ヒューストン」が取り込まれる。名前属性とサブ場所属性は設定されない。そして、価格帯属性や評価点属性は適用できないと判断される。前記意味論的思考追跡モジュールは、可能な限り多くのＪＩＵＧフォーマット属性を場所属性テキストに基づいて取り込もうとして、必要に応じて、ユーザ１００に追加情報の入力要求をして追加属性を取り込むことができる。１つの実施形態では、ＪＩＵＧフォーマットは場所データベース２６０に格納された場所フォーマットに基づいている。
【００３１】
１つの実施形態では、意味論的思考追跡モジュール２２０によって受信された場所属性テキスト１３５には、複数の仮説場所属性が含まれ、それぞれの仮説場所属性が信頼度スコアに関係付けられている。該意味論的思考追跡モジュールは、各仮説場所属性に対して１つ又は複数のＪＩＵＧを生成することができる、又は受信した仮説場所属性の１つの組に基づいて１つ又は複数のＪＩＵＧを生成することができる。該意味論的思考追跡モジュールによって生成され、各ＪＩＵＧに関係付けられた信頼度スコアは、受信した仮説場所属性に関係付けられた信頼度スコアに基づくことができる、又は、ユーザ１００のユーザ履歴（例えば、ユーザが過去に訪問した場所、該ユーザに対するランドマーク・ナビゲーション・システムのユーザ履歴など）、他のユーザに対するグローバル・ユーザ履歴、場所属性テキストが基づいている多数の対話の繰り返し、場所属性テキストに関係付けられた場所属性の種類、等に基づくことができる。
【００３２】
候補地モジュール２３０は、意味論的思考追跡モジュール２２０からＪＩＵＧの組を受け取り、該ＪＩＵＧの組に基づく候補地の組を生成する。該候補地モジュールは、場所データベース２６０に候補地を要求する。該場所データベースには場所の組が格納され、かつ、それぞれの位置に関係付けられた１つ又は複数の場所属性が格納される。上述したように、格納された各々の場所及び関係付けられた場所属性のフォーマットは、受信したＪＩＵＧのフォーマットと同一にすることができる。該場所データベースは、百科事典サイト、評価サイト、地図データベース、企業ディレクトリ等の外部の場所データ・ソースから取り込まれてもよい。
【００３３】
候補地モジュール２３０は場所データベース２６０に照会して、すべての受信ＪＩＵＧ、最も高い信頼度スコアに関係付けられたＪＩＵＧの閾値の数値又はパーセント、上記閾値の信頼度スコアを持つ任意のＪＩＵＧ、又はＪＩＵＧの他の任意の選択枝を問い合わせすることができる。該場所データベースは、ＪＩＵＧを用いてなされた照会に応答して、１つ又は複数の場所、及び該ＪＩＵＧに対応付けられた信頼度スコアにアクセスし、出力することができる。たとえば、ＪＩＵＧ「サンノゼのスーパーマーケット」に対して、該場所データベースは、該ＪＩＵＧに関係付けられた場所（たとえば、サンノゼ地域内のすべてのスーパーマーケット等）を特定することができ、特定された各場所がＪＩＵＧに関係付けられた信頼度スコアを決定することができ、かつ、すべての又は閾値の数だけの特定された場所を該候補地モジュールに提供することができる。特定された各場所に対する信頼度スコアが基づくものには、該場所データベースに照会するために使用した該ＪＩＵＧの信頼度スコア、該ＪＩＵＧと特定された場所との間で共通な属性の数、該ＪＩＵＧと特定された場所との間で共通な単語又は他の字句又は意味的特徴の数、特定された場所の数などがある。
【００３４】
前記の発話例「球場の近くにある最初のイタリアン」について続けると、候補地モジュール２３０は、場所データベース２６０に照会して、例えば、最も高い信頼度スコアを有する３つのＪＩＵＧ、又は「第１通りにあるイタリアン・レストラン」、「１番街にあるイタリアン・レストラン」、及び「第１通りにあるイタリアの市場」等と照会することができる。該候補地モジュールは、最高の信頼度スコアに対応する各ＪＩＵＧに関係付けられた場所を２つ要求することができる。応答においては、該候補地モジュールは次のような場所を返すことができる。
・「第１通りにあるＡのイタリアン・レストラン」、信頼度スコア：０．９
・「第１通りにあるＢのイタリアのアイスクリーム」、信頼度スコア：０．３
・「１番街にあるＣのイタリアン・レストラン」、信頼度スコア：０．８
・「９番街にあるＤのイタリアン・レストラン」、信頼度スコア：０．１
・「第１通りにあるＥのイタリア産食料品」、信頼度スコア：０．５
【００３５】
この例では、場所データベース２６０は、「第１通りにあるイタリアン・レストラン」という照会に応答して「Ａの．．．」及び「Ｂの．．．」を返送し、「１番街にあるイタリアン・レストラン」という照会に応答して「Ｃの．．．」及び「Ｄの．．．」を返送し、かつ「第１通りにあるイタリアの市場」という照会に応答して「Ｅの．．．」を返送する。該場所データベースは、最初の２つの照会に対して２つ以上の場所を特定したかも知れないが、最高の信頼度スコアを持つ２つの照会結果のみを出力している。１つの実施形態では、場所データベースは、特定された場所が閾値を超える信頼度スコアに対応付けられている場合には、特定された場所を出力するのみでよい。他の実施形態では、該場所データベースは、特定された場所をすべて候補地モジュール２３０に出力してもよい。該場所データベースの方で、最も適した場所、最高の信頼度スコアに対応付けられた場所等を選択してもよい。
【００３６】
候補地モジュール２３０は、場所データベース２６０から受信した場所を編集して、候補地の組を形成する。該候補地の組には、該場所データベースから受信したすべての場所、又は上記閾値の信頼度スコアに対応付けられた場所のみ、又は最も高い信頼度スコアに対応付けられた場所のうち閾値の数又はパーセントだけ、等が含まれる。該候補地モジュールは、該候補地の組の事前ランク付けを、信頼度スコアに基づいて、又は任意の他の場所属性に基づいて行うことができる。
【００３７】
カーネル・モジュール２４０は、ランドマーク・テキスト１４０を受信して、ランドマーク・テキストに関係付けられた１つ又は複数のランドマークに対するカーネル・モデルを生成する。該カーネル・モジュールはランドマーク・データベース２７０をランドマーク・テキストで照会して、ランドマーク・テキストに対応したランドマークの組を特定する。該ランドマーク・データベースには、ランドマーク及び該ランドマークの属性が格納される。ランドマークの属性には、ランドマークの位置（例えば、該ランドマークの経度及び緯度、地図上のランドマークの位置等）、該ランドマークの特徴（該ランドマークのタイプ、ランドマーク名等）、又は該ランドマークの他の任意の特徴がある。該ランドマーク・データベースは、百科事典のウェブサイト、評価サイト、地図データベース、企業ディレクトリ、などのような外部のランドマーク・ソースによって取り込まれてもよい。１つの実施形態では、場所データベース２６０及びランドマーク・データベースは、同一のデータベースの一部である。
【００３８】
ランドマーク・データベース２７０は、ランドマーク・テキスト１４０を用いた照会に応答して、該ランドマーク・テキストに関連するランドマークの組を特定する。１つの実施形態では、該ランドマーク・データベースは、格納されたランドマークで、該ランドマーク・テキストに類似したテキストに関係付けられた属性を持つランドマークを特定することによって、ランドマークの組を特定する。該ランドマーク・データベースは、また、信頼度スコアを、特定された各ランドマークに割り当てることができる。この割り当ては、該ランドマーク・テキストと特定されたランドマークの間の一致強度、各ランドマークに対応した人気又は評価、ユーザ１００と該ランドマークの近さ、又は、該ランドマーク又はユーザに関係付けられている任意の他の特徴に基づいて行われる。たとえば、該場所データベースが、ランドマーク・テキスト「フィルのサンドイッチ」を照会された場合、該場所データベースは、以下のようなランドマークを、関係付けられた信頼度スコアと共に特定する。
・フィルのサンドイッチ店＃１、信頼度スコア：０．９５
・フィルのサンドイッチ店＃２、信頼度スコア：０．９０
・フィルのコインランドリー、信頼度スコア：０．４０
・ビルのサンドイッチ、信頼度スコア：０．６５
【００３９】
ランドマーク・データベース２７０が照会に応答して提供する、特定されたランドマークの組には、特定されたすべてのランドマーク、一定の閾値の数又はパーセントの最高の信頼度スコアに関係付けられた特定されたランドマーク、一定の閾値以上の信頼度スコアを持つすべての特定されたランドマーク、又はその他の任意の特定されたランドマークの組を含むことができる。
【００４０】
カーネル・モジュール２４０は、ランドマーク・データベース２７０から受信した特定されたランドマークの組内の各ランドマークに対するカーネル・モデルを生成する。カーネル・モデルは、地図上にレンダリングされた３次元モデルであり、該カーネルと関係付けられたランドマークの位置を中心においている。１つの実施形態では、該カーネル・モデルの基底部は、前記地図と同一平面である。より詳細に後述するように、該カーネル・モデルの基底部の形状は、ランドマークの属性（たとえば、ランドマークのタイプ、位置等）によって決まり、かつ、カーネル・モデルの高さ（以下「振幅」）は、特定されたランドマークに関係付けられた信頼度スコアによって決まる。この形状の決定は、ランドマークの属性、ランドマークのサイズ又は突出度、該ランドマーク・テキストに関係付けられた関係テキスト、等に基づいている。
【００４１】
図３は、１つの実施形態による、地図上に生成された例示的なカーネル・モデルを示す図である。図３の実施形態では、場所データベース２７０は、数店の「セブン・イレブン」の店舗及び「サブウェイ」レストランなどの特定されたランドマークの組を返送する。カーネル・モジュール２４０は、該ランドマークの組の各々に対してカーネルを生成する。たとえば、第１のカーネル・モデル３００は、第１のランドマーク（セブン・イレブン店）に対して生成され、第２のカーネル・モデル３０２は、第２のランドマーク（サブウェイ・レストラン）に対して生成される。図３の実施形態における各カーネル・モデルの基底部は円形であり、地図のｘ軸とｙ軸に沿って延びている。各カーネル・モデルの振幅は、該地図のｚ軸に沿って地図から突出しており、該ランドマークの位置を中心として最大で、ランドマークからの地図上の距離に基づき、ガウス曲線に従って減衰する。図３の実施形態では、カーネル・モデル３０２はカーネル・モデル３００よりも大きな振幅を有する。この理由としては、例えば、カーネル・モデル３０２に関係付けられたランドマークがより大きな信頼度スコアを持つ、カーネル・モデル３０２に関係付けられたランドマークの人気が高い、又は、カーネル・モデル３０２に関係付けられたランドマークにユーザ１００がより接近している等がある。
【００４２】
上述したように、カーネル・モジュール２４０によって生成されたカーネル・モデルの形状は、地図上の該関係付けられたランドマークの形状、該ランドマークのタイプ、該ランドマークの突出度などに基づくことができる。図３に示す円形の基底部のガウシアン・カーネル・モデルに加えて、カーネル・モデル基底部は、地図上のランドマークの形状を表すことができる。１つの実施形態では、長方形の市立公園が長方形の基底部のカーネル・モデルで表現されている。該実施形態では、地図上の該公園内のカーネル・モデルの振幅は、地図上の公園を表す長方形領域内のすべての点に対して一定であり、地図上の公園を表す長方形領域の最近接点までの距離の増加に伴って減少する。各カーネルの基底部の形状は、地図上のランドマークの形状を拡張して表しても、又は、予め決められた形状を表しても、又は地図上のランドマークの形状の最も重要な部分を表してもよい。ランドマークには道路を含めることができる。このような場合には、カーネル・モデルの形状は、地図上の道路の形状を囲むようにすることができ、かつ、道路からの距離が増すにつれて振幅が減少するようにできる。
【００４３】
関係付けられたランドマークのカーネル・モデル基底部の形状は、ランドマークのタイプに基づいてもよい。基底部の形状は、各ランドマークのタイプに対して予め決めていてもよい。例えば、レストランは円形の基底部のカーネル・モデルで表すことができ、公園は長方形の基底部のカーネル・モデルで表すことができ、道路は線状の基底部のカーネル・モデルで表すことができる。また、基底部形状は、特定のランドマークのためにカスタマイズすることができる。例えば、多角形の基底部のカーネル・モデルを、街の繁華街のような地理的領域のランドマークを表すために生成することができる。
【００４４】
カーネル・モデルの基底部と振幅は、ランドマークのタイプの目立ち方や重要度に基づくことができる。例えば、点状の基底部のカーネル・モデルの振幅と半径は、全国的なランドマークに対しては国内チェーン店のファースト・フード・レストランより大きくすることができる。同様に、一つのランドマークに対する正方形の基底部のカーネルの振幅は、学校のランドマークに対してはガソリンスタンドのランドマークに対してよりも、カーネル・モデルからの距離が増すに連れて減衰を緩やかにすることができる。
【００４５】
カーネル・モデルの振幅は、ランドマーク・データベース２７０によって提供される特定されたランドマークに関係付けられた信頼度スコアに基づくことができる。例えば、信頼度スコア０．９を持つランドマークに対して生成されるカーネル・モデルの振幅は、信頼度スコア０．４を持つランドマークに対して生成されるカーネル・モデルの振幅よりも大きくすることができる。１つの実施形態では、カーネル・モジュール２４０は、閾値以上の信頼度スコアに関係付けられたランドマークに対するカーネル・モデルを生成するだけである。
【００４６】
前記カーネル・モデルの振幅は、該カーネル・モデルによって表されるランドマークのタイプの認知度に基づくことができる。たとえば、ランドマークがフレンチ・レストランであると判断され、数軒のフレンチ・レストランがユーザ１００の近くにあると判断された場合、各フレンチ・レストランに対応するカーネル・モデルの振幅を減少させることができる。カーネル・モデルの振幅は、ランドマークの特性又は属性、たとえば、該ランドマークに「チェックイン」している人の数や、該ランドマークに関係付けられた商品やサービスの価格、又は、該ランドマークの他の任意の特性に基づいてもよい。
【００４７】
カーネル・モデルの振幅は、ランドマーク・ナビゲーション・システムの複数のユーザに亘る該カーネル・モデルによって表されるランドマーク使用量に基づいてもよい。多くのユーザのローカルなランドマーク・ナビゲーション・システムは、複数のユーザに亘って特定のランドマークの使用状況を集約するように構成された中央のランドマーク・ナビゲーション・システムと通信することができる。ローカルなランドマーク・ナビゲーション・システムのユーザから１つのランドマークを受信すると、これに応答して、該ローカルなランドマーク・ナビゲーション・システムは、ランドマークが使用される頻度を決めるために中央のランドマーク・ナビゲーション・システムに照会することができる。一つのランドマークが共通して使用されている場合、ローカルなランドマーク・ナビゲーション・システムにおける該ランドマークを表すカーネル・モデルの振幅は、ランドマークが共通して使用されていない場合よりも大きくすることができる。
【００４８】
カーネル・モデルの振幅は、該カーネル・モデルが表現するランドマークを記述した、又は該ランドマークに関係付けられた外部データに基づくことができる。たとえば、ランドマークに関してサード・パーティのユーザ評価データベースを照会することができ、該ランドマークを表すカーネル・モデルの振幅は、該ランドマークに関係付けられた評価の数、該ランドマークに対応付けられたユーザの評価点（例えば、１−１０のスケールでのユーザによる総合的な評価点など）、又はランドマークに関係付けられた他の任意の情報に基づいてもよい。
【００４９】
特徴のないランドマークがユーザから提供され、特徴のないランドマークを表すカーネル・モデルが生成される場合がある。例えば、ユーザ１００が「ダウンタウン」と言うランドマークを提供し、該ユーザのローカル・システムが「ダウンタウン」領域の境界をすぐに決定することができない場合がある。このような実施形態では、カーネル・モジュール２４０は、該特徴のないランドマークの場所を推定して、該特徴のないランドマークの境界を決定するために外部のデータ・ソースに照会する、及び／又は追加の詳細をユーザに入力要求することができる。
【００５０】
前述のように、ランドマーク・テキスト１４０には、ランドマークからの相対位置を指定する相対的なテキストを含むことができる。カーネル・モデルはこの相対的なテキストに基づいて生成することができる。例えば、ユーザ１００は「7番街北の市立公園」と発話するかもしれない。この場合、7番街の通りの北にあるランドマークに関係付けられたカーネル・モデルの振幅は7番街の南にあるランドマークに関係付けられたカーネル・モデルの振幅よりも平均的に大きくすることができる。該ユーザは、道路のユーザ側のランドマークを、例えば、「その道路の私の側のガソリンスタンド」と指し示すかも知れない。該道路のユーザ側のランドマークに関係付けられたカーネル・モデルの振幅は、該道路の反対側のランドマークに関係付けられたカーネル・モデルの振幅よりも平均的に大きくすることができる。同様に、ユーザは、ユーザに対して相対的な方角を指し示して、例えば「ここの南にある食料品店」のように言うかもしれない。その場合、ユーザの南側にあるランドマークに関係付けられたカーネル・モデルの振幅を、ユーザの南側にはないランドマークに関係付けられたカーネル・モデルの振幅よりも平均的に大きくすることができる。
【００５１】
ランドマークに対応付けられたカーネル・モデルの振幅は、ユーザ１００が以前に該ランドマークをランドマーク・ナビゲーション・システム１２５に提供したかどうかに基づくことができる。例えば、以前ユーザによって提供されたランドマークに関係付けられたカーネル・モデルの振幅は、ユーザが以前には提供していないランドマークに関係付けられたカーネル・モデルの振幅よりも平均して大きくすることができる。さらに、ランドマークに関係付けられたカーネル・モデルの振幅は、ユーザが以前に該ランドマークを提供しているかどうか、及び、その後ランドマーク・ナビゲーション・システムを使用する際に該ランドマークが有用だったか否かに基づくことができる。
【００５２】
なお、負のカーネル・モデルが、負のランドマークのテキスト条件をモデル化するために生成されることがある。負のカーネルとは、負の振幅（地図から下方に突出する振幅で、地図から上方に突出する、図３のカーネル・モデルのような通常のカーネル・モデルとは対照的である）を持つカーネル・モデルである。たとえば、ユーザが「タコス・スタンド、しかし、駅の近くのタコス・スタンドではない」と言うとき、負のカーネル・モデルを、「駅」に関係付けられたランドマークに対して生成することができる。
【００５３】
前述のように、ランドマーク・ナビゲーション・システム１２５は、車両１１０に実装することができる。したがって、ランドマーク・ナビゲーション・システムが車両の移動中に、使用されることがある。このような実施形態では、カーネル・モデルの振幅は車両の移動に応じて動的に変化することができる。例えば、ユーザ１００が「最寄りのレストラン」と要求すると、車両の近くにあるレストランを表すカーネル・モデルの振幅は、該車両からずっと離れたレストランのカーネル・モデルに対して大きくすることができる。車両が移動し続けて、以前は車両の近くにあったレストランが車両から遠くになるにつれて、そのようなレストランのカーネルモードの振幅は、その後、しょうさくする縮小することができ、近づいて来るレストランのカーネル・モデルの振幅を大きくすることができる。
【００５４】
車両１１０は、指差しなどのジェスチャーを捕えることができるモーション検出器を備えてもよい。そのような車両では、ランドマークを表す、生成されたカーネル・モデルの振幅は、ユーザ１００のジェスチャーに基づくことができる。例えば、ユーザが特定の方向を指差して「この方向のレストラン」と言う場合、指差しされた方向にあるランドマークのカーネル・モデルの振幅は、指差しされた方向にないカーネル・モデルの振幅よりも平均して大きくすることができる。同様に、車両に視線追跡技術を使用することができる。該技術では、ユーザの視線方向のランドマークのカーネル・モデルをユーザの視線の方向にないカーネル・モデルの振幅よりも平均して大きな振幅で生成することができる。
【００５５】
ランク付けモジュール２５０は、候補地モジュール２３０から候補地の組を受信し、かつカーネル・モジュール２４０から生成されたカーネル・モデルを受信して、候補地のランク付けを各候補地の生成されたカーネル・モデルの振幅に基づいて行う。各候補地について、ランク付けモジュールは、地図上の候補地の位置を特定し、地図上の候補地が重なるすべてのカーネル・モデルを特定する。ランク付けモジュールは、次に、地図上の候補地で重なる各カーネル・モデルの振幅を合計して候補地に対するカーネル・モデルの振幅の合計を確定し、そして、候補地のランク付けを少なくとも部分的には、カーネル・モデルの振幅の合計に基づいて行う。
【００５６】
図４は、１つの実施形態による例示的な候補地のカーネル・モデルに対する振幅の合計を示す。図４の実施形態では、ｙ軸は、カーネル・モデルの振幅４００を表す。図４のグラフの振幅の単位は任意である。重なるカーネル・モデルが、３つの候補地（４０５ａ、４０５ｂ、及び４０５ｃ）の各々について特定される。候補地４０５ａに対しては、２つのカーネル・モデル（１Ａ及び２Ａ）が候補地４０５ａと重なる。候補地４０５ａにおけるカーネル・モデル１Ａ及び２Ａの振幅は、それぞれ、６及び１０である。従って、候補地４０５ａに対するカーネル・モデルの振幅の合計Ａは１６である。
【００５７】
１つのカーネル・モデル（１Ｂ）が候補地４０５ｂと重なり、候補地４０５ｂで１２の振幅を持っている。１つのカーネル・モデルのみが候補地４０５ｂと重なるので、候補地４０５ｂのカーネル・モデルの振幅の合計Ｂもまた１２である。３つのカーネル・モデル（１Ｃ、２Ｃ、及び３Ｃ）が候補地４０５ｃと重なっている。候補地４０５ｃでは、カーネル・モデル１Ｃが２の振幅を持ち、カーネル・モデル２Ｃが１０の振幅を持ち、カーネル・モデル３Ｃが６の振幅を持っている。よって、カーネル・モデルの振幅の合計Ｃは１８になる。
【００５８】
ランク付けモジュール２５０は、候補地のランク付けを、各候補地に関係付けられたカーネル・モデルの振幅の総計に基づいて行う。図４の実施形態では、該ランク付けモジュールは、候補地４０５ｃを第１番目にランク付けし、候補地４０５ａを２番目に、候補地４０５ｂを３番目にランク付けする。該ランク付けモジュールは、候補地のランク付けを、さらに各候補地に関係付けられた信頼度スコアに基づいて行うことができる。例えば、該ランク付けモジュールは、各候補地のカーネル・モデルの振幅の合計に各候補地に関係付けられた信頼度スコアを乗じて、各候補地の補正されたカーネル・モデルの振幅の合計を生成することができる。図４の実施例を引き続いてみると、候補地４０５ａ、４０５ｂ、及び４０５ｃに関係付けられた信頼度スコアは、それぞれ、０．５、０．７５、及び０．３３である。該ランク付けモジュールは、補正されたカーネル・モデルの振幅の合計（各カーネル・モデルの振幅の合計に、関係付けられた候補地の信頼度スコアを乗じて計算される）を確定する。各候補地について以下のようになる。
・候補地４０５ａ：（１６）＊（０．５）＝８
・候補地４０５ｂ：（１２）＊（０．７５）＝９
・候補地４０５ｃ：（１８）＊（０．３３）＝６
この例では、ランク付けモジュールは、候補地４０５ｂを最高に、候補地４０５ｃを最低にランク付けする。
【００５９】
いくつかの実施形態では、負の振幅を有する１つ又は複数のカーネル・モデルが一つの候補地と重なる。このような実施形態では、該候補地と重なるカーネル・モデルの振幅を合計することは、負の振幅を持つカーネル・モデルの振幅の絶対値を正の振幅を持つカーネル・モデルの振幅の合計から減算することになる。
【００６０】
ランク付けモジュール２５０は、候補地のランク付けリストを、ランドマーク・ナビゲーション・システム１２５がユーザ１００に推奨する場所の選択する時に使用するために、出力する。ランク付けされた候補地リストには、各候補地に関係付けられたカーネル・モデルの振幅の合計、又は補正されたカーネル・モデル振幅の合計を含むことができる。該ランドマーク・ナビゲーション・システムは、トップにランク付けされた候補地を、一つ又は多数選択してユーザに提示する。例えば、選択された候補地を発話又は表示によって提示する。
【００６１】
なお、いくつかの実施形態では、音声認識モジュール１１５は、モバイル通信機器（ＭＣＤ）又は車両１１０と通信するように構成された車両１１０の外部の実在物に実装することができる。ＭＣＤには、例えば、携帯電話、ナビゲーション・システム、又はタブレット・コンピュータがある。外部の実在物には、例えば、リモート・サーバ又はクラウドベース・コンピューティング・システムがある。ＭＣＤ及び／又は外部実在物は、車両１１０と、例えば、無線通信インタフェースを介して通信するように構成することができる。無線通信インタフェースは、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＷｉＦｉ、又は２Ｇ／３Ｇ／４Ｇのセルラー・ネットワークのような無線プロトコルを実装している。１つの実施形態では、音声認識モジュール１１５はＭＣＤ内に実装される。該ＭＣＤは、発話を表す信号を捕捉して、該信号を該車両外部の音声テキスト変換サーバに送信し、発話テキストを表す信号を受信してランドマーク・ナビゲーション・システム１２５への通信に用いるように構成される。他の実施形態では、ランドマーク・ナビゲーション・システム１２５の１つまたは複数の構成要素は、ＭＣＤ又は外部実在物に実装されている。例えば、意味論的思考追跡モジュール２２０及び候補地モジュール２３０は、ＭＣＤ内に実装することができ、場所データベース２６０及びランドマークデータ２７０は、外部データベースに実装することができる。このような実施形態では、該ＭＣＤは直接、場所やランドマークについて無線で外部データベースに照会するか、又はＪＩＵＧをランドマーク・ナビゲーション・システム１２５に提供し、該システム１２５の方で場所やランドマークについて外部データベースに照会することができる。
【００６２】
いくつかの実施形態では、ランドマーク・ナビゲーション・モジュール１２５の機能は、検索エンジン・インタフェース内に実装される。例えば、ユーザ１００は、検索エンジン（車両１１０の内部又は外部どちらかに実装される）との相互交信を、場所属性及びランドマークを指定する発話をすることによって行うことができる。応答時には、該検索エンジンは、候補地の組とランドマークの組を発話に基づき特定して、各ランドマークのカーネル・モデルを生成し、カーネル・モデルの振幅に基づいて候補地をランク付けする。該検索エンジンは、次に、ランク付けされた候補地を検索結果として検索エンジン・インターフェース内で提供することができる。
【００６３】
図５は、１実施形態による、ユーザに推薦するために場所を選択する処理を示している。ステップ５００で、場所属性とランドマークを指定するユーザからの発話が受信される。
図５は、一実施形態による、ユーザに推薦するために場所を選択する処理を示している。ステップ５００で、場所属性とランドマークを指定するユーザからの発話が受信される。例えば、車両のランドマーク・ナビゲーション・システムのユーザは、「ダウンタウン近くの公園」又は「ワシントン通りのステーキ・ハウス」と言って、道案内や店舗情報を該ランドマーク・ナビゲーション・システムから受けとろうとする。
【００６４】
ステップ５１０で、候補地の組が指定された場所属性に基づいて特定される。該候補地は、場所データベースに格納された場所の中から特定することができる。この特定は、たとえば、指定された場所属性に関係付けられたテキストを含む候補地について場所データベースに照会することにより行われる。信頼度スコアが各特定された候補地に対して生成され、該特定された候補地が該指定された場所属性を表す確度を表すことができる。ステップ５２０で、該指定されたランドマークに関係付けられたランドマークの組が特定される。この特定は、例えば、ランドマーク・データベースへ、該指定されたランドマークに関係付けられたテキストを含むランドマークについて照会することにより行なわれる。信頼度スコアが各特定されたランドマークに対して生成され、該特定されたランドマークが該指定されたランドマークを表す確度を表すことができる。
【００６５】
ステップ５３０で、カーネル・モデルが、ランドマークの組の中の各ランドマークに対して生成される。前述のように、カーネル・モデルは３次元モデルであり、地図と同一平面にある基底部形状を有し、地図上のランドマークの位置を中心とし、かつ、地図から突出し、該ランドマークの属性、該ランドマークに関係付けられた信頼度スコア、該ランドマークのユーザに対する位置、又は該ランドマークの他の任意の特徴に基づく振幅を有する。
【００６６】
ステップ５４０で、該候補地の組は、前記ランドマークの組に関係付けられて生成されたカーネル・モデルに基づいてランク付けされる。各候補地について、該候補地で重なるすべてのカーネル・モデルの該候補地における振幅が合計される。該カーネル・モデルの振幅の合計は補正することができ、例えば、各合計に各候補地に関係付けられた信頼度スコアを乗算することによって補正できる。該候補地は、次に、カーネル・モデルの振幅の合計によってランク付けされ、ステップ５５０で、候補地のランク付けリストに基づいてユーザに対して推薦するために１つ又は複数の候補地が選択される。例えば、ユーザが「エンパイア・ステート・ビルの横のメキシカン・レストラン」と要求すると、いくつかのメキシカン・レストランが候補地として特定され、カーネル・モデルがエンパイア・ステートビル及び他のランドマークに対して生成され、合計が最高のカーネル・モデルの振幅に関係付けられたメキシカン・レストランが、ユーザに推薦するために選択される。
【００６７】
＜その他の考慮事項＞
明細書中の「１つの実施形態」という呼び方は、該実施形態に関連して記載される特定の特徴、構造、又は特性が少なくとも１つの実施形態に含まれることを意味する。「１つの実施形態において」又は「１つの実施形態」という語句が本明細書の様々な箇所で出現するが、必ずしもすべて同一の実施形態を指しているとは限らない。
【００６８】
以下の詳細な説明のいくつかの部分は、コンピュータ・メモリ内のデータ・ビットに対する操作のアルゴリズム及び記号表現によって説明される。これらのアルゴリズムによる記述及び表現は、データ処理分野の当業者が最も効果的に該分野の他の当業者に業務の内容を伝えるために用いる手段である。アルゴリズムは、本明細書で及び一般的に、所望の結果を導く首尾一貫した一続きのステップ（命令）であると考えられている。該ステップは、物理量の物理的操作を必要とする。通常、必ずしも必要ではないけれども、これらの量は、電気的、磁気的、又は光学的信号の形をとり、記憶、転送、結合、比較及びその他の操作を行うことができる。これらの信号をビット、値、要素、シンボル、文字、用語、数字等として参照することは、時には、主に共通使用の理由から便利である。さらに、物理量又は物理量の表現の物理的な操作や変換を必要とするステップの特定の配列を、モジュール又は符号化装置として、一般性を失うことなく参照することが便利なことがある。
【００６９】
しかしながら、これらの用語及び類似の用語の全てが適切な物理量に関係付けられるべきもので、単にこれらの量に付けられる便利なラベルである。以下の説明から明らかなように別段の記載がない限り、本明細書全体を通じて、「処理」、「計算」、「演算」、「判断」、「表示」、又は「判定」等の用語を用いた説明は、コンピュータシステム、又は同様の電子計算機器（例えば、特定の計算機）の動作及び処理を指し、該動作及び処理では、物理（電子）量として表されるデータがコンピュータ・システムのメモリ又はレジスタ又は他の情報記憶装置、伝送機器、又は表示機器の中で操作及び変換される。
【００７０】
いくつかの態様では、本明細書で説明した処理ステップ及び命令をアルゴリズムの形で含むものがある。なお、該処理ステップ及び命令は、ソフトウェア、ファームウェア、又はハードウェアで実装され、ソフトウェアで実装するときには、ダウンロードして常駐させ、多様なオペレーティングシステムが用いる様々なプラットフォームから操作することができる。該実施形態は、また、計算システム上で実行可能なコンピュータ・プログラム製品内にあってもよい。
【００７１】
いくつかの例示的な実施形態は、また、本明細書における動作を実行するための機器に関する。この機器は、該目的のために、例えば、車両内の特定のコンピュータ用に特別に構成することができ、又は、汎用コンピュータを有し、車両内にある該コンピュータに格納されたコンピュータ・プログラムによって選択的に起動又は再構成することができる。このようなコンピュータ・プログラムは、以下のようなコンピュータ読み取り可能な記憶媒体に格納することができるが、これらに限定されない。該コンピュータ読み取り可能な記憶媒体には、フロッピー（登録商標）ディスク、光ディスク、ＣＤ−ＲＯＭ、光磁気ディスク、リード・オンリー・メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気又は光カード、特定用途向け集積回路（ＡＳＩＣ）、又は電子命令の格納に適した任意の種類の媒体、及び各々がコンピュータシステムバスに結合された媒体を含む任意のタイプのディスクがある。メモリには、上記、及び／又は、情報／データ／プログラムを格納可能な任意の他のデバイスがある。さらに、本明細書で言及するコンピュータは単一のプロセッサを含んでもよく、又は計算能力増強のためのマルチプロセッサ設計を用いるアーキテクチャであってもよい。
【００７２】
本明細書に提示されるアルゴリズム及び表示は、本質的にどのような特定のコンピュータ又は他の機器に関連するものでもない。また、様々な汎用システムを、本明細書の教示によるプログラムと共に使用することができる、又は、方法ステップを実行するためにより特化した機器を構成すると便利である。これらの様々なシステムのための構造は以下の説明から明らかになるであろう。また、例示的な実施形態は、どのような特定のプログラミング言語に関する言及も記載されてはいない。様々なプログラミング言語を本明細書に記載の教示を実装するために使用できることが理解されよう。かつ、特定の言語に対する以下の言及は、実施可能化及びベスト・モードの開示のために提供される。
【００７３】
また、明細書で使用される言語は、主に、読みやすさや教示目的のために選択されており、本発明の主題事項を記述又は限定するためには選択されていない。したがって、本開示は、実施形態の範囲を例示的に説明することを意図しているが、該範囲を限定するものではない。
【００７４】
特定の実施形態及び用途について本明細書において図示及び説明してきたが、該実施形態は、本明細書で開示した詳細な構成及び部品には限定されないことを理解されたい。かつ、様々な修正、変更、および変形を、配置、操作、及び、方法及び機器の詳細において、本発明の精神及び範囲から逸脱することなく行うことができる。
【符号の説明】
【００７５】
１００  ユーザ
１０５  発話
１１０  車両
１１５  音声認識モジュール
１２０  発話テキスト
１２５  ランドマーク・ナビゲーション・システム
１３０  推薦場所
１３５  場所属性
１４０  ランドマーク
１４５  場所検索部
１５０  候補地
１５５  カーネル・モデラー
１６０  候補地のランク付けリスト
２００  プロセッサ
２１０  メモリ
２２０  意味論的思考追跡モジュール
２３０  候補地モジュール
２４０  カーネル・モジュール
２５０  ランク付けモジュール
２６０  場所データベース
２７０  ランドマーク・データベース
【図１ａ】
0006017678.tif 000002
【図１ｂ】
0006017678.tif 000003
【図２】
0006017678.tif 000004
【図４】
0006017678.tif 000005
【図５】
0006017678.tif 000006
【図３】
0006017678.tif 000007