(57)【要約】【課題】対話装置で、ユーザに認識結果の候補を判別しやすく提示する従来方法は、候補のスコアや属性に応じて表示を変えるもので、属性によっては、両者の差異が明確にならない。検索の場合も、検索結果が類似している場合、差異が明確にならず、ユーザは差異を自ら認識して、所望の検索対象を選択する。【解決手段】入力された音声を認識して認識結果の候補リストを出力する認識手段と、認識結果の候補間の差異を抽出して認識結果へ差異情報を付与する差異抽出手段と、認識結果へ付与した差異情報に基づき差異が明確になる応答を生成する差異明確化応答生成手段と、生成した応答を提示する応答提示手段を備える。【選択図】図１
2006023572.tif 000002
【特許請求の範囲】
【請求項１】
入力された音声を認識して認識結果の候補リストを出力する認識手段と、
認識結果の候補間の差異を抽出して認識結果へ差異情報を付与する差異抽出手段と、
認識結果へ付与した差異情報に基づき差異が明確になる応答を生成する差異明確化応答生成手段と、
生成した応答を提示する応答提示手段を備えることを特徴とする対話装置。
【請求項２】
入力された検索キーワードを用いてデータベースを検索し複数の検索結果を出力する検索手段と、
得られた複数の検索結果間の差異および検索結果と入力検索キーワード間の差異を抽出して検索結果へ差異情報を付与する差異抽出手段と、
検索結果へ付与した差異情報に基づき差異が明確になる応答を生成する差異明確化応答生成手段と、
生成した応答を提示する応答提示手段を備えることを特徴とする対話装置。
【請求項３】
入力された音声を認識して認識結果の候補リストを出力する認識手段をさらに備え、
検索手段は認識結果の候補リストを入力検索キーワードとすることを特徴とする請求項２記載の対話装置。
【請求項４】
差異抽出手段は、検索結果間の差異を抽出して認識結果へ差異距離と差異内容を付与する構成にされ、
差異抽出手段によって付与された差異距離に基づき差異が明確になるように提示する候補の順序を並べ替える並べ替え手段をさらに備え、
差異明確化応答生成手段は、隣接した候補間の差異が明確になるように応答を生成する構成にされたことを特徴とする請求項３記載の対話装置。
【請求項５】
検索手段は認識結果の候補リストを入力検索キーワードとし、データベースを検索し階層構造を有する検索結果を出力する構成にされたことを特徴とする請求項４記載の対話装置。
【請求項６】
差異抽出手段は候補を構成するシンボルへ差異指標値を付与し、差異明確化応答生成手段は付与された差異指標値に基づき提示形態を変化させる応答を生成することを特徴とする請求項１から５の何れかに記載の対話装置。
【請求項７】
差異明確化応答生成手段はテキスト・画面による応答表現の生成において差異の度合いに応じて候補を構成するシンボルごとに表示位置または表示形態の少なくとも一方を変化させて候補間の差異を強調する応答を生成することを特徴とする請求項１から５の何れかに記載の対話装置。
【請求項８】
差異明確化応答生成手段はテキスト・画面による応答表現の生成において候補を構成する共通のシンボルは2回目の出現以降、同一であることを表す記号あるいは空白へ置換し差異部分を強調する応答を生成することを特徴とする請求項１から５の何れかに記載の対話装置。
【請求項９】
差異明確化応答生成手段は音声による応答表現の生成において、差異の度合いに応じて候補を構成するシンボルごとに声の高さ・声の大きさ・発話速度・ポーズの少なくとも１つを通常発声と変えて差異を強調することを特徴とする請求項１から５の何れかに記載の対話装置。
【請求項１０】
検索手段は入力された検索キーワードが施設名称の通称であるとき、施設名称の正式名称、施設ジャンル、住所の少なくとも１つを含む検索結果を出力することを特徴とする請求項２から５の何れかに記載の対話装置。
【請求項１１】
検索手段はデータベースの検索結果を所定の観点で区分され、かつ優先順位が定められた複数のフィールドに分類し、応答提示手段は優先順位が高いフィールドの検索結果に差異があれば、それよりも低い優先順位のフィールドの差異を提示しないことを特徴とした、請求項２から５の何れかに記載の対話装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの入力に基づき認識または検索を実施し、画面または音声によりユーザへ応答を提示する技術分野に関する。
【背景技術】
【０００２】
近年、音声認識マンマシンインタフェースを採用した電子機器が増えている。一例としてカーナビゲーションが挙げられる。カーナビゲーションは、所望の地点を指定して目的地として設定し、車両の現在位置から目的地までの経路を探索し、その経路をその現在位置を含む地図とともに表示させることにより、目的地までの誘導を行う機能を有している。
【０００３】
カーナビゲーションにおける音声操作による地点の指定は、所望の目的地の固有名称、例えば「関内駅」という施設名を発声することで行われている。
【０００４】
音声認識装置は、現在設定されている認識対象語彙と「関内駅」といった発声の類似度合いをスコアとして点数化し、一番スコアの高い認識語を第一候補として出力していた。また、二番目以降の認識候補、例えば「関内ホール」「関内署」などを同時、あるいは順次、ユーザへ提示し、ユーザは認識結果の候補中から発声あるいはボタン操作などにより、所望の施設を選択するものである。音声対話装置に関しては例えば「音声認識の基礎」L.RABINER、B.H.JUANG、古井貞煕 監訳、1995年11月、NTTアドバンステクノロジ（以下文献１とする）に詳細が記されているので説明を省略する。
【０００５】
候補を提示する際、ユーザが候補を選択するために候補の表示形態を変える方法として、特開平11-231891号公報では、認識結果それぞれの類似度（尤度）に応じて表示形態を変える方法を開示している。また、特開2003-167600号公報、特開平09-114491号公報では、入力された音声の認識を結果それぞれに付与された属性に応じて表示を変える方法を開示している。
【０００６】
さらに、上記と同様の状況として、検索を実施した際に多数の候補が生じる場合がある。例えば「札幌市・北六条」という検索語に対して、「北海道・札幌市・東区・北六条東」「北海道・札幌市・北区・北六条西」「北海道・札幌市・北区・拓北六条」が候補としてユーザへ提示される。これに対して、検索対象語彙をテキスト中でハイライトするなどの機能が提供されている場合がある。
【０００７】
【特許文献１】特開平11-231891号公報
【特許文献２】特開2003-167600号公報
【特許文献３】特開平09-114491号公報
【非特許文献１】L RABINER、B.H.JUANG、古井貞煕 監訳、「音声認識の基礎」、NTTアドバンステクノロジ、1995年11月
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述のように、候補の表示形態を変える従来の方法は複数の候補を提示する際に、個々の候補のスコアや属性に応じて表示を変えるものであった。このため、付与された属性によっては、両者の差異が明確にならない場合がある。例えば、カーナビゲーションシステムの認識語彙において、操作コマンドと、施設名称という属性がある場合、両者を区別して色分けしても、属性が同じ「関内ホール」と「関内駅」の差異は明確とならない。
【０００９】
検索の場合も、特に検索結果が類似している場合、検索キーワードをハイライトしても、差異の明確化とならず、ユーザは差異を自ら認識して、所望の検索対象を選択する必要がある。
【課題を解決するための手段】
【００１０】
本発明に係る対話装置は、入力された音声を認識して認識結果の候補リストを出力する認識手段と、
認識結果の候補間の差異を抽出して認識結果へ差異情報を付与する差異抽出手段と、
認識結果へ付与した差異情報に基づき差異が明確になる応答を生成する差異明確化応答生成手段と、
生成した応答を提示する応答提示手段とを備える。
【発明の効果】
【００１１】
本発明によれば、差異抽出手段により認識結果に差異情報を付与し、差異明確化応答生成手段が付与された差異情報に基づいて認識結果の差異を明確化した応答を生成し、応答提示手段により、差異明確化応答生成手段により生成された応答をユーザへ提示するので、ユーザは容易に候補間の差異を認識できる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明に係る対話装置について、図面を参照して詳細に説明する。
実施の形態１．
図1は、実施の形態１に係る対話装置の構成を示すブロック図である。同図において、1001は認識手段、1002は差異抽出手段、1003は差異明確化応答生成手段、1004は応答提示手段を表す。以下、各機能ブロックの動作を説明する。
【００１３】
認識手段1001は、マイクから入力した音声を認識し、認識結果の候補リストを出力する。認識結果の候補リストとは、認識手段が認識結果としてある一定の妥当性があると判断した認識結果の候補を列挙したものである。それぞれの認識結果は、シンボルの系列と認識結果の確からしさを表すスコアからなる。シンボルとは、単語・文字・音素のような言語単位や認識単位である。
【００１４】
差異抽出手段1002は、認識手段1001によって得られた候補間で差異のあるシンボルを抽出し、各候補のシンボルに差異情報である差異指標値を付与する。
差異明確化応答生成手段1003は、差異情報に基づき差異が明確になるユーザへの応答を生成する。
応答提示手段1004は、差異明確化応答生成手段1003により生成された応答をユーザへ提示する。
【００１５】
次に図2のフローチャートを参照し、実施の形態1の動作フローを説明する。ここでは、認識対象が施設名であり、「○○百貨店・横浜・店」、「○×百貨店・横浜・店」という2個の認識候補が得られた場合を例に、両者の差異を明確化した応答を返す手順を説明する。
【００１６】
まず、応答提示手段1004は認識手段1001にユーザよりの入力がないことを確認して、ユーザに対し、「目的地を発声、入力してください」というガイダンス等によるユーザへ入力を促す（ステップS11）。
ユーザが目的地を発声により入力すると、次に、認識手段1001はユーザの入力を受理し、解析・認識処理をする（ステップS12）。具体的には、入力音声を時間周期Tでサンプリングし、離散化された時刻tに対する信号系列x[t] を得る。これを10ms単位で特徴ベクトル（例えば12次元のメルケプストラム）に変換する。さらに、得られた特徴ベクトルを対話装置内に設けられた図示しない音響辞書および言語辞書と照合して、照合の尤度が高いn個の認識結果の候補r[1]〜r[n]を得る。認識結果の候補は、それぞれ認識単位であるシンボルの列である。また、認識結果の候補それぞれについて、妥当性を表すスコアs[1]〜s[n] を得る。
【００１７】
ここでは認識結果として2個の候補r[1]=「○○百貨店・横浜・店」、r[2]=「○×百貨店・横浜・店」が得られ、差異抽出手段1002の入力とされる。ただし、中点「・」は、シンボルの区切りである。
【００１８】
次に、差異抽出手段1002では、得られた候補間で差異のあるシンボルを抽出し、各候補のシンボルに差異指標値を付与する（ステップS13）。差異指標値は、例えば、n個の候補のうちk個の候補で出現したシンボルcにd(c ; r[1]..r[n]) = n-k を付与する。この場合、全ての候補で出現したシンボル（共通要素）は0、特定の1候補でのみ出現したシンボルには n-1 が付与される。前述の例は n=2であり、シンボル「横浜」「店」は2つの候補で出現（k=2)，「○○百貨店」「○×百貨店」は1つの候補で出現している(k=1)。よって、下記のようになる。
d(○○百貨店 ; r[1], r[2])   = 2-1 = 1
d(○×百貨店 ; r[1], r[2])   = 2-1 = 1
d(横浜店 ; r[1], r[2])       = 2-2 = 0
【００１９】
得られた数値は、適当なしきい値を決めて 0または1に離散化するといった、適当な後処理を追加しても良い。
【００２０】
次に、差異明確化応答生成手段1003は、認識結果の候補と、候補を構成するシンボルに付与された差異指標値を読み込み、差異指標値に基づいて認識結果の差異を明確化した応答を生成する（ステップS14）。前述の例では、シンボルの差異指標値を参照し、差異指標値が1である「○○百貨店」「○×百貨店」の出力形態を変えて明確化する。文字により画面出力する場合では、字体の変化や、括弧などによる修飾の付加により強調を行う。字体を変えるとは、例えば、対象文字列の色・背景色・下線・斜体字・太字・フォントなどを変えて強調するものである。
【００２１】
この結果、「認識結果：（１）『○○百貨店』横浜店、（２）『○×百貨店』横浜店」のように括弧『・』で囲むことにより差異を明確化して応答できる。また、差異抽出の結果、同一となる部分の表現や表示位置を変えることで差異を明確化することもできる。参照例において、「認識結果：（１）○○百貨店横浜店、（２）○×百貨店〃」のように差異指標値が0である「横浜店」は2度目以降の同一であることを表す記号等へ置換してもよい。また、「〃」の表示を「横浜店」と対応付けて、位置を揃えて表示することで、差異を一層明確化できる。
【００２２】
また、音声合成等で生成した音声による応答の場合は、本手法によって、音声の高さ・大きさ・発話の速度・ポーズ付与などの韻律情報を音声合成装置へ入力するテキスト上で指示し、差異を明確化する。例えば、前述の例で「○×百貨店」の前でいったんポーズをおき、声の高さを上げてゆっくり発話することで強調を行うことができる。テキスト音声合成の場合は、上記音声を出力するために、応答音声のテキストへピッチ上げなどのマークアップを追加する。差異の付与は、2値的であっても、差異の大きさに応じて、多値・連続的としてもよい。
【００２３】
最後に、応答提示手段1004は、差異明確化応答生成手段1003により生成された応答をユーザへ提示する（ステップS15）。
【００２４】
以上のように本実施の形態によれば、差異抽出手段1002により認識結果の候補と、候補を構成するシンボルに差異指標値を付与し、差異明確化応答生成手段1003が付与された差異指標値を読み込み、差異指標値に基づいて認識結果の差異を明確化した応答を生成し、応答提示手段1004により、差異明確化応答生成手段1003により生成された応答をユーザへ提示するので、ユーザは容易に候補間の差異を認識できる。
【００２５】
実施の形態２．
図3は、実施の形態２に係る対話装置の構成を示すブロック図である。同図において、2001は名称データベース、2002は名称データベース2001を検索する検索手段、1002は差異抽出手段、1003は差異明確化応答生成手段、1004は応答提示手段を表す。以下、各機能ブロックの動作を説明する。ただし、既に説明したものは同じ番号を付与して説明を省略する。
【００２６】
名称データベース2001は、入力されたキーワードから対応付けられた情報を取り出すためのデータベースである。図4は、施設名に関するデータベースの検索キーワードと検索結果の例である。検索キーワードは施設名の正式名称の一部あるいは言い換えた通称表現であり、検索結果として、正式名称を得る。正式名称は、中点「・」で区切られた、シンボルの並びとして格納されている。
【００２７】
検索手段2002は、入力された検索式または検索キーワードにより名称データベース2001を検索し、検索結果のリストを出力する。検索は、正式名称との部分一致でも、あらかじめ作成したテーブルの参照であっても良い。また、検索式は複数の検索条件を組み合わせたものであっても良い。
【００２８】
次に、図5のフローチャートを参照し、本実施の形態の動作フローを説明する。なお、本実施の形態では図4に示すデータベースの検索例について、名称データベース2002を参照して検索結果リスト内の差異を明確化した応答を返す手順を説明する。
【００２９】
まず、応答提示手段1004により、「検索条件を入力してください」というガイダンス等によるユーザへ入力を促す処理をする（ステップS21）。
【００３０】
次に検索手段2002は、ステップS21に応じてユーザが入力した検索コマンドr[0]=「○○百貨店」を受理し、名称データベース2001を検索して検索結果のリストを取得する（ステップS22）。
【００３１】
例えば、施設の正式名称を調べるために施設の通称から正式名称を得られるデータベース2001にアクセスして、あり得る施設の正式名称を返す。図4の例では、「○○百貨店」というキーワードに対して、r[1]=「○○百貨店・横浜店」、r[2]=「川崎・○○百貨店」という正式名称を得る。
【００３２】
次に、差異抽出手段1002では得られた候補間で差異のあるシンボルを抽出し、各候補のシンボルに差異指標値を付与する（ステップS23）。例えば、差異指標値として、n個の候補のうちk個の候補で出現したシンボルcにd(c ; r[1]..r[n]) = n-k を付与する。この場合、下記のようになる。
d(○○百貨店 ; r[1], r[2])   = 2-2 = 0
d(横浜店 ; r[1], r[2])       = 2-1 = 1
d(川崎 ; r[1], r[2])         = 2-1 = 1
【００３３】
次に、差異明確化応答生成手段1003は、候補となる検索結果と、候補を構成するシンボルに付与された差異指標値を読み込み、差異指標値に基づいて検索結果の差異を明確化した応答を生成する（ステップS24）。この結果、例えば「検索結果：（１）○○百貨店『横浜店』、（２）『川崎』○○百貨店」のように括弧『・』で囲むことで差異を明確化することができる。
【００３４】
最後に、応答提示手段1004は、差異明確化応答生成手段により生成された応答をユーザへ提示する（ステップS25）。
【００３５】
この結果、生成された応答は、検索結果の差異が明確化されている。このため、ユーザは所望の候補を選択することが容易となる。
【００３６】
なお、上記の例では検索結果間の差異を明確化したが、差異抽出手段1002の入力として検索キーワードを与えても良い。
この場合、r[0]=「○○百貨店」が差異抽出手段1002の入力になり、上述の差異指標値付与方法により、シンボルに付与される差異指標値は下記のようになる。この結果、入力した検索キーワードr[0]=「○○百貨店」以外が一層明確になる。
d(○○百貨店 ; r[0, r[1], r[2])   = 3-3 = 0
d(横浜店 ; r[0], r[1], r[2])      = 3-1 = 2
d(川崎 ; r[0], r[1], r[1])        = 3-1 = 2
【００３７】
また、データベースの検索結果は、意味的に区切られた複数のフィールドから構成されていても良い。この場合、フィールドごとにシンボルの差異を求めて応答を生成することができる。フィールドに優先順位を付与し、優先順位の高いフィールドに差異があれば、優先順位の低いフィールドの差異内容を提示しないようにしても良い。
【００３８】
実施の形態３．
図6は、実施の形態3に係る対話装置の構成を示すブロック図である。同図において、1001は認識手段、2001は名称データベース、2002は検索手段、1002は差異抽出手段、1003は差異明確化応答生成手段、1004は応答提示手段を表す。各機能ブロックについては、既に説明の通りである。次に、図７に示すフローチャートを参照し、「○○百貨店」という発声が行われた場合を例として動作を説明する。
【００３９】
まず、応答提示手段1004により、「発声をどうぞ」という文字や音声ガイダンス等によるユーザへ入力を促すメッセージを送る（ステップS31）。
【００４０】
次に、認識手段1001はユーザの発声した入力を受理し、入力音声を解析・認識する（ステップS32）。具体的には、入力音声を時間周期Tでサンプリングし、時刻tに対する信号系列x[t] を得る。これを10ms単位で特徴ベクトル（例えば12次元のメルケプストラム）に変換する。さらに、得られた特徴ベクトルを対話装置内に設けられた図示しない音響辞書および言語辞書と照合して、照合の尤度が高いn個の認識結果の候補r[1]〜r[n]を得る。
認識結果の候補は、それぞれ認識単位であるシンボルの列である。また、認識結果の候補それぞれについて、妥当性を表すスコアs[1]〜s[n] を得る。ここでは、2個の認識結果「○○百貨店」「○×百貨店」が得られたとする。
【００４１】
次に、検索手段2002は、認識手段1001が得た認識結果の候補の出力を入力として、名称データベース2001を検索して検索結果のリストを取得する（ステップS33）。検索は、認識結果の候補数だけ実施する。例えば、正しい施設名を調べるために、名称データベース2001をアクセスして、ユーザが入力したキーワードに部分照合する施設の登録名称のリストを返す。その結果、図4に示したように、例えば「○○百貨店」という認識結果候補を検索キーワードとすると、r[1]=「○○百貨店・横浜・店」、r[2]=「川崎・○○百貨店」という正式名称を得る。また、「○×百貨店」という認識結果候補を検索キーワードとすると、r[3]=「○×百貨店・横浜・店」という正式名称を得る。
【００４２】
次に、差異抽出手段1002では、得られた候補間で差異のあるシンボルを抽出し、各候補のシンボルに差異指標値を付与する（ステップS34）。差異指標値として、n個の候補のうち、k個の候補で出現したシンボルcにd(c ; r[1]..r[n]) = n-k を付与した場合、下記のようになる。
d(○○百貨店 ; r[1], r[2], r[3])   = 3-2 = 1
d(○×百貨店 ; r[1], r[2], r[3])   = 3-1 = 2
d(横浜店 ; r[1], r[2],r [3])       = 3-2 = 1
d(川崎 ; r[1], r[2], r[3])         = 3-1 = 2
【００４３】
次に、差異明確化応答生成手段1003は、認識結果の候補と、候補を構成するシンボルに付与された差異指標値を読み込み、差異指標値に基づいて検索結果の差異を明確化した応答を生成する（ステップS35）。この結果、例えば、検索結果：（１）○○百貨店『横浜店』、（２）『川崎』○○百貨店、（3）『○×百貨店』横浜店」のように差異を明確化した表示による応答を生成する。音声による応答生成の場合も実施の形態１と同様の手順により差異を明確化した応答を生成できる。
【００４４】
最後に、応答提示手段1004は、差異明確化応答生成手段1003により生成された応答をユーザへ提示する（ステップS36）。
【００４５】
実施の形態４．
図8は、実施の形態４に係る対話装置の構成を示すブロック図である。同図において、1001は認識手段、2001は名称データベース、2002は検索手段、4001は差異抽出手段としての候補対差異抽出手段、4002は候補並べ替え手段、1003は差異明確化応答生成手段、1004は応答提示手段を表す。本実施の形態では、隣接する2候補間の差異が少なくなるように並べ替えて、応答を提示することで、ユーザに差異が明確になる応答を返すことができる。以下、各機能ブロックについて説明する。ただし、既に説明した機能ブロックについては、同一の番号を付し説明を省略する。
【００４６】
候補対差異抽出手段4001は、1つ以上のシンボル系列からなる候補のリストを読み込み、候補が複数の場合、適当な2候補間の差異の度合いを表す差異距離と差異内容を求め出力する。
【００４７】
候補並べ替え手段4002は、候補リスト、候補間の差異距離、差異内容を読み込み、制約条件の下で隣接する候補対ごとの差異距離の総和を最小化するように候補リストの順序を並べ替える。
【００４８】
次に、図９のフローチャートを参照し、本実施の形態の動作フローを説明する。ここでは、図4の通り認識手段1001の出力として、認識結果候補「○○百貨店」「○×百貨店」を得、それらを検索手段2002の入力として正式名称を得たとする。
【００４９】
まず、応答提示手段1004により、「発声をどうぞ」という文字や音声ガイダンス等によるユーザへ入力を促すメッセージを送る（ステップS41）。
【００５０】
次に、認識手段1001はユーザの発声した入力を受理し、入力音声を解析・認識する（ステップS42）。ここでは、入力音声に対して、2個の認識結果「○○百貨店」「○×百貨店」が得られたとする。
【００５１】
次に、検索手段2002は、認識手段1001から得た認識結果の候補を入力として、名称データベース2001を検索して検索結果のリストを取得する（ステップS43）。検索手段2002による検索は認識結果の候補数だけ実施する。例えば、正しい施設名を調べるために、、名称データベース2001をアクセスして、ユーザが入力したキーワードに部分照合するあり得る施設の登録名称のリストを返す。その結果、図4に示したように「○○百貨店」という認識結果候補を検索キーワードとすると、r[1]=「○○百貨店・横浜店」、r[2]=「川崎・○○百貨店」という正式名称を得る。また、「○×百貨店」という認識結果候補を検索キーワードとすると、r[3]=「○×百貨店・横浜店」という正式名称を得る。
【００５２】
次に、候補対差異抽出手段4001では、適当な2候補間の差異距離および差異内容を求める（ステップS44）。差異距離および差異内容の算出は、例えば、2個の候補のうち、一方でのみ出現したシンボルcにd(c ; r[1], r[2]) = 1 を付与し、両方で出現したシンボルcにd(c;r[1], r[2]) = 0を付与し、d(c; r[1], r[2]) = 1となるシンボルの数を差異距離、そのシンボルを差異内容とおくことができる。r[1]=「○○百貨店・横浜店」、r[2]=「○×百貨店・横浜店」の場合、下記のようになる。
d(○○百貨店 ; r[1], r[2])   = 2-1 = 1
d(○×百貨店 ; r[1], r[2])   = 2-1 = 1
d(横浜店 ; r[1], r[2])       = 2-2 = 0
よって、差異距離Ｄ（r[1], r[2]）=2，差異内容｛○○百貨店、○×百貨店｝となる。同様に図１０に示すように候補対の差異距離および差異内容を求める。
【００５３】
候補対は、n個の候補に対して順序を考慮するとn(n-1)存在する。図10の例は、D(X, Y)=D(Y, X)となっているため、半数を削減可能である。また、候補並べ替え手段4002において、例えば認識結果1位の検索結果を最初に提示するといった順序制約がある場合、必要な候補対についてのみ計算すればよい。異なる認識結果に対する認識結果候補とは順序を入れ替えないとしても良い。さらに、並べ替えを全く行わなくても良い。この場合、差異距離は算出不要であり、隣接候補間の差異明確化のみ行う。
【００５４】
次に、候補並べ替え手段4002は、得られた候補対の差異距離に基づき、並べ替えた後の隣接候補対の差異距離の総和が最小となるように、候補対を並べ替える（ステップS45）。図１０の例では、「r[2]・r[1]・r[3]」と並べた場合、隣接する候補対の差異距離の総和は、D(r[2], r[1]) + D(r[1], r[3])=4となる。本例では差異距離が最小となるのは、上記例とその逆順の場合である。同じ距離となる場合はどちらを選んでも良い。また、提示順序に制約があり、認識結果1位のr[1]またはr[2]を先に表示するのであれば前者が選ばれる。
【００５５】
次に、差異明確化応答生成手段1003は、認識結果の候補と、候補を構成するシンボルに付与された差異指標値を読み込み、差異内容に基づいて検索結果の差異を明確化した応答を生成する（ステップS46）。この結果、例えば、検索結果：（１）『川崎』○○百貨店、（２）○○百貨店『横浜店』、（3）『○×百貨店』横浜店」のように差異が明確化され、かつ隣接する候補での差異が最小化するように並べられた、応答を生成する。音声による応答生成の場合も実施の形態１と同様の手順により差異を明確化した応答を生成できる。
【００５６】
最後に、応答提示手段1004は、差異明確化応答生成手段により生成された応答をユーザへ提示する（ステップS47）。
【００５７】
この結果、認識候補として得られた複数の候補に基づく検索結果について、差異を明確化した応答をユーザへ示すことができる。このため、ユーザは所望の候補の選択することが容易となる。
【００５８】
実施の形態５．
図１１は、実施の形態５に係る対話装置の構成を示すブロック図である。同図において、1001は認識手段、2001は階層構造データベース、2002は検索手段、5001は差異抽出手段としての候補対階層構造差異抽出手段、4002は候補並べ替え手段、1003は差異明確化応答生成手段、1004は応答提示手段を表す。本実施の形態では、データベースの検索結果が階層構造を有する場合について、隣接する2候補間の差異が少なくなるように並べ替えて、応答を提示することで、ユーザに差異が明確になる応答を返すことができる。以下、各機能ブロックについて説明する。ただし、既に説明した機能ブロックについては、同一の番号を付し説明を省略する。
【００５９】
候補対階層構造差異抽出手段5001は、1つ以上のシンボル系列からなる候補のリストを読み込み、候補が複数の場合、適当な2候補間の階層構造を想定した差異の度合いを表す差異距離と差異内容を求めて出力する。
【００６０】
次に、図１２のフローチャートを参照し、本実施の形態の動作フローを説明する。ここでは、図１３に示すように、認識手段1001の出力を検索手段2002の入力として階層構造データベース2001を検索した結果、階層構造の一例である住所情報を得たとする。
【００６１】
まず、応答提示手段1004により、「発声をどうぞ」という文字や音声ガイダンス等によるユーザへ入力を促すメッセージを送る（ステップS51）。
【００６２】
次に、認識手段1001はユーザの発声した入力を受理し、解析・認識する（ステップS52）。ここでは、2個の認識結果「○○百貨店」「○×百貨店」が得られたとする。
【００６３】
次に、候補対階層構造差異抽出手段5001では、適当な2候補間の差異距離および差異内容を求める（ステップS54）。差異抽出において、検索結果は図１４に示すような階層構造が仮定されている。このため、階層構造の差異が生じたシンボルより後の階層は差異の明確化に有効でない。そこで、2つの住所の差異距離を例えば、（最大の階層数L）−（差異が生じた階層番号）＋1とする。また、差異内容として差異が生じた階層番号のシンボルの内容とする。例えば最大の階層数L=3としたとき、r[1]=「神奈川県・横浜市・西区」とr[2]=「神奈川県・川崎市・川崎区」の差異距離は2、差異内容は（横浜市、川崎市）となる。
【００６４】
候補対は、n個の候補に対して順序を考慮するとn(n-1)存在する。図１０の例は、D(X, Y)=D(Y, X)となっているため、半数を削減可能である。また、候補並べ替え手段4002において、認識結果1位の検索結果を最初に提示するというような、順序制約がある場合、必要な候補対についてのみ計算すればよい。異なる認識結果に対する認識結果候補とは順序を入れ替えないとしても良い。さらに、並べ替えを全く行わなくても良い。この場合、差異距離は算出不要であり、隣接候補間の差異明確化のみ行う。
【００６５】
次に、候補並べ替え手段4002は、得られた候補対の差異距離に基づき、並べ替えた後の隣接候補対の差異距離の総和が最小となるように、候補対を並べ替える（ステップS55）。ここでは、異なる認識結果の住所を並べ替えることはせず、r[1]〜r[3]のみに適用する。この例では、r[1]とr[3]が隣接していれば良く、例えばr[3]・r[1]・r[2]の順序とする。
【００６６】
次に、差異明確化応答生成手段1003は、認識結果の候補と、候補を構成するシンボルに付与された差異指標値を読み込み、差異指標値に基づいて検索結果の差異を明確化した応答を生成する（ステップS46）。この結果、例えば、「検索結果：○○百貨店（１）神奈川県・横浜市・戸塚区、（２）西区、（3）川崎市・川崎区、○×百貨店（４）神奈川県・横浜市・西区」のように部分差異を明確にし、かつ隣接する候補での差異が最小化するように並べられた応答を生成する。音声による応答生成の場合も同様の手順により差異を明確化でき。例えば「○○百貨店は、3件ございます。住所は、神奈川県・横浜市・戸塚区および西区、川崎市・川崎区です。○×百貨店は1件ございます。住所は、神奈川県・横浜市・西区です。」のような応答を生成できる。
【００６７】
最後に、応答提示手段1004は、差異明確化応答生成手段1003により生成された応答をユーザへ提示する（ステップS57）。
【００６８】
この結果、認識候補として得られた複数の候補に基づく階層的なデータベースの検索結果について、差異を明確化した応答をユーザへ示すことができる。このため、ユーザは所望の候補の選択することが容易となる。
【００６９】
なお、上記実施の形態１〜５において、データベース2001は対話装置に備えられたものでなく、通信回線等によって接続された外部のデータベースであってもよい。
【産業上の利用可能性】
【００７０】
差異抽出手段が認識結果の候補間の差異を抽出して認識結果へ差異情報を付与し、差異明確化応答生成手段が、認識結果へ付与した差異情報に基づき差異が明確になる応答を生成するので、ユーザは認識結果候補間の差異が容易く見分けることができ、カーナビゲーション等に適用することでユーザの操作性が向上する。
【図面の簡単な説明】
【００７１】
【図１】本発明の実施の形態１に係る対話装置の構成を示すブロック図である。
【図２】実施の形態1の動作フローのフローチャートである。
【図３】本発明の実施の形態２に係る対話装置の構成を示すブロック図である。
【図４】施設名に関するデータベースの検索キーワードと検索結果の例を示す説明図である。
【図５】実施の形態2の動作フローを説明するフローチャートである。
【図６】本発明の実施の形態３に係る対話装置の構成を示すブロック図である。
【図７】実施の形態３の動作フローを説明するフローチャートである。
【図８】本発明の実施の形態４に係る対話装置の構成を示すブロック図である。
【図９】実施の形態4の動作フローを説明するフローチャートである。
【図１０】候補対の差異距離および差異内容の説明図である。
【図１１】本発明の実施の形態５に係る対話装置の構成を示すブロック図である。
【図１２】実施の形態5の動作フローを説明するフローチャートである。
【図１３】実施の形態5における認識手段による認識結果の説明図である。
【図１４】実施の形態5における検索結果の説明図である。
【符号の説明】
【００７２】
1001：認識手段、1002：差異抽出手段、1003：差異明確化応答生成手段、1004：応答提示手段、2001：名称データベース、2002：検索手段、4001：候補対差異抽出手段、4002：候補並べ替え手段、5001：候補対階層構造差異抽出手段。
【図１】
2006023572.tif 000003
【図２】
2006023572.tif 000004
【図３】
2006023572.tif 000005
【図４】
2006023572.tif 000006
【図５】
2006023572.tif 000007
【図６】
2006023572.tif 000008
【図７】
2006023572.tif 000009
【図８】
2006023572.tif 000010
【図９】
2006023572.tif 000011
【図１０】
2006023572.tif 000012
【図１１】
2006023572.tif 000013
【図１２】
2006023572.tif 000014
【図１３】
2006023572.tif 000015
【図１４】
2006023572.tif 000016