(57)【要約】【課題】地図情報の更新の際に、装置への負荷をかけずに音声認識の差分情報を端末に送信し、音声認識装置を更新する。【解決手段】サーバと通信網によって接続された端末に備わる音声認識装置であり、端末は目標物を含む地図情報を保持し、音声認識装置は地図情報に含まれる目標物の名称に対応した語彙を含む識別用データを備え、更新対象とされる地図情報の領域を示す更新領域情報と領域の更新情報とをサーバへ送信し、サーバは端末から送信された更新領域情報が示す領域の識別用データが、更新情報が示す時点より後に変更されている場合は、その時点における識別用データと最新の識別用データとの差分情報を生成し、更新領域情報が示す領域の地図情報と差分情報とを端末に送信し、端末はサーバから送信された地図情報に基づいて地図情報を更新し、音声認識装置は差分情報に基づいて端末に保持された識別用データを更新する。【選択図】図２
2010191400.tif 000002
【特許請求の範囲】
【請求項１】
サーバとネットワークによって接続された端末に備わる音声認識装置であって、
前記端末は、目標物を含む地図情報を保持し、
前記音声認識装置は、
前記保持された地図情報に含まれる前記目標物の名称に対応した語彙を含む識別用データを備え、
更新対象とされる前記地図情報の領域を示す更新領域情報と、前記更新対象とされる領域の更新情報と、を前記サーバへ送信し、
前記サーバは、
前記端末から送信された前記更新領域情報が示す領域の識別用データが、前記端末から送信された前記更新情報が示す時点より後に変更されている場合は、前記更新領域情報が示す領域に対応する前記更新情報が示す時点における識別用データと最新の識別用データとの差分の情報を生成し、
前記更新領域情報が示す領域の地図情報と共に、前記生成された差分情報とを前記端末に送信し、
前記端末は、前記サーバから送信された地図情報に基づいて、前記端末に保持された地図情報を更新し、
前記音声認識装置は、前記サーバから送信された差分情報に基づいて、前記端末に保持された識別用データを更新することを特徴とする音声認識装置。
【請求項２】
前記識別用データは、各単語に対して互いに誤認識されやすい単語である混同単語と、前記混同単語の誤認識しやすさを表した数値である混同スコアと、を含む混同情報を含み、
前記サーバは、前記混同情報を含む前記差分情報を前記端末に送信し、
前記音声認識装置は、前記サーバから送信された混同情報に基づいて、前記端末に保持された識別用データに含まれる混同情報を更新することを特徴とする請求項１に記載の音声認識装置。
【請求項３】
前記サーバから送信された混同情報に含まれる単語が他の領域の混同情報に含まれる場合、当該他の領域の単語に対応する混同情報を更新することを特徴とする請求項２に記載の音声認識装置。
【請求項４】
ユーザが発話した音声の認識結果に基づいて、前記混同情報を参照し、
前記参照された混同情報に基づいて、前記認識結果を補正することを特徴とする請求項２に記載の音声認識装置。
【請求項５】
ユーザが発話した音声の認識結果に基づいて、前記混同情報を参照し、
前記参照された混同情報に誤認識されやすい単語が含まれる場合は、当該誤認識されやすい単語を認識結果に追加し、
当該誤認識されやすい単語のスコアを前記混同スコアに基づいて決定することを特徴とする請求項４に記載の音声認識装置。
【請求項６】
前記混同スコアに基づいて決定された単語のスコアに基づいて、前記出力される認識結果を変更することを特徴とする請求項４に記載の音声認識装置。
【請求項７】
前記サーバは、前記差分情報に含まれる単語と誤認識されやすい単語の混同情報を抽出し、前記抽出された混同情報を混同対象情報として前記端末に送信し、
前記音声認識装置は、前記サーバから送信された混同対象情報に基づいて、前記端末に保持された混同情報を更新することを特徴とする請求項２に記載の音声認識装置。
【請求項８】
前記サーバから送信された混同情報に含まれる単語と誤認識されやすい単語の混同情報を抽出し、
前記抽出された混同情報の前記混同スコアを、当該誤認識されやすい単語が正しく認識されるべき場合の混同情報にも設定することを特徴とする請求項２に記載の音声認識装置。
【請求項９】
サーバとネットワークによって接続された端末におけるデータ更新方法であって、
前記端末は、音声認識装置を備え、目標物を含む地図情報を保持し、
前記音声認識装置は、前記保持された地図情報に含まれる前記目標物の名称に対応した語彙を含む識別用データを備え、
前記方法は、
前記端末が、更新対象とされる前記地図情報の領域を示す更新領域情報と、前記更新対象とされる領域の更新情報と、を前記サーバへ送信し、
前記サーバが、前記端末から送信された前記更新領域情報が示す領域の識別用データが、前記端末から送信された前記更新情報が示す時点より後に変更されている場合は、前記更新領域情報が示す領域に対応する前記更新情報が示す時点における識別用データと最新の識別用データとの差分の情報を生成し、
前記サーバが、前記更新領域情報が示す領域の地図情報と共に、前記生成された差分情報とを前記端末に送信し、
前記端末が、前記サーバから送信された地図情報に基づいて、前記端末に保持された地図情報を更新し、
前記端末が、前記サーバから送信された差分情報に基づいて、前記端末に保持された識別用データを更新することを特徴とするデータ更新方法。
【請求項１０】
前記識別用データは、各単語に対して互いに誤認識されやすい単語である混同単語と、前記混同単語の誤認識しやすさを表した数値である混同スコアと、を含む混同情報を含み、
前記サーバは、前記混同情報を含む前記差分情報を前記端末に送信し、
前記方法は、前記端末が、前記サーバから送信された混同情報に基づいて、前記端末に保持された識別用データに含まれる混同情報を更新することを特徴とする請求項９に記載のデータ更新方法。
【請求項１１】
前記端末は、前記サーバから送信された混同情報に含まれる単語が他の領域の混同情報に含まれる場合、当該他の領域の単語に対応する混同情報を更新することを特徴とする請求項１０に記載のデータ更新方法。
【請求項１２】
前記端末は、
ユーザが発話した音声の認識結果に基づいて、前記混同情報を参照し、
前記参照された混同情報に基づいて、前記認識結果を補正することを特徴とする請求項１０に記載のデータ更新方法。
【請求項１３】
前記端末は、
ユーザが発話した音声の認識結果に基づいて、前記混同情報を参照し、
前記参照された混同情報に誤認識されやすい単語が含まれる場合は、当該誤認識されやすい単語を認識結果に追加し、
当該誤認識されやすい単語のスコアを前記混同スコアに基づいて決定することを特徴とする請求項１２に記載のデータ更新方法。
【請求項１４】
前記混同スコアに基づいて決定された単語のスコアに基づいて、前記出力される認識結果を変更することを特徴とする請求項１２に記載のデータ更新方法。
【請求項１５】
前記サーバは、前記差分情報に含まれる単語と誤認識されやすい単語の混同情報を抽出し、前記抽出された混同情報を混同対象情報として前記端末に送信し、
前記端末は、前記サーバから送信された混同対象情報に基づいて、前記端末に保持された混同情報を更新することを特徴とする請求項１０に記載のデータ更新方法。
【請求項１６】
前記端末は、
前記サーバから送信された混同情報に含まれる単語と誤認識されやすい単語の混同情報を抽出し、
前記抽出された混同情報の前記混同スコアを、当該誤認識されやすい単語が正しく認識されるべき場合の混同情報にも設定することを特徴とする請求項１０に記載のデータ更新方法。
【請求項１７】
音声を識別するための複数の識別用データを使用し、前記音声を識別する音声識別手段と、
前記複数の識別用データを記憶する識別用データ記憶手段と、
前記識別用データ記憶手段に記憶された前記複数の識別用データのいずれかを更新する識別用データ更新手段と、
を有することを特徴とした音声認識装置。
【請求項１８】
前記音声識別手段で識別される前記音声に対応する複数のデータを記憶する情報記憶手段と、
前記情報記憶手段に記憶された前記複数のデータのいずれかを更新するデータベース更新手段とを有し、
前記識別用データ更新手段は、前記データベース更新手段によって更新される前記データと関連した前記識別用データを更新する
ことを特徴とした請求項１７に記載の音声認識装置。
【請求項１９】
情報センタから更新データを受信するための受信手段を有し、
前記識別用データ更新手段は、前記受信手段により受信される前記更新データを用いて前記識別用データを更新することを特徴とした
請求項１７に記載の音声認識装置。
【請求項２０】
記憶媒体に記録された更新データを入力するデータ入力手段を有し、
前記識別用データ更新手段は、前記データ入力手段により入力される更新データを用いて
前記識別用データを更新することを特徴とした
請求項１７に記載の音声認識装置。
【請求項２１】
前記情報記憶手段に記憶された複数のデータは、前記音声認識装置に接続されたナビゲーション装置に使用される地図情報であることを特徴とした
請求項１８に記載の音声認識装置。
【請求項２２】
前記識別用データ更新手段は、
前記データの更新内容に基づき、前記データベース更新手段によって更新された前記データに関連した前記識別用データから変更が必要な識別用データを
選択する更新識別用データ選択手段と、
前記更新識別用データ選択手段で選択された前記識別用データを更新する
ことを特徴とした
請求項１８に記載の音声認識装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、音声認識装置に関し、特に、ナビゲーション装置で使用される音声認識装置の誤認識パターンを最新の状態でユーザに提供する技術に関する。
【背景技術】
【０００２】
カーナビゲーション装置における音声認識装置は、手や目を拘束せずに装置を操作できる利点を持つ。特に、ユーザが発話した施設名を音声で入力することによって目的地を設定できる機能をもつカーナビゲーションが販売されている。
【０００３】
しかし、音声認識装置が保有する音声認識辞書に登録されている語彙が多数ある場合、音声認識装置が誤認識する語彙の組が発生しやすくなり、ユーザの発話から目的地を認識する可能性が低くなる。このため、特許文献１では、音素間の誤認識傾向をあらかじめ取得しておき、これに基づいて、本来得られた認識結果に対して、誤認識傾向に基づいて誤り訂正を行った結果も音声認識結果に追加する方法が公開されている。また、誤認識傾向を利用して、音声認識辞書に登録されている語彙以外の単語を認識結果に追加する方法が公開されている（例えば、非特許文献１参照。）。
【０００４】
また、特許文献２には、ネットワークを利用し、ナビゲーションサーバ（以下、サーバ）からナビゲーション端末（以下、端末）に特定の領域の地図データの差分情報を送信することで、少ない通信量で地図更新を行う技術が公開されている。
【０００５】
また、非特許文献２には、音声認識を行う方法が記載されている。
【特許文献１】特開平８−１７１３９６号公報
【特許文献２】特開２００６−３１７６４３号公報
【非特許文献１】Ｔ．Ｆｕｋａｄａ、Ｙ．Ｓａｇｉｓａｋａ、“Ａｕｔｏｍａｔｉｃ  ｇｅｎｅｒａｔｉｏｎ  ｏｆ  ａ  ｐｒｏｎｕｎｃｉａｔｉｏｎ  ｄｉｃｔｉｏｎａｒｙ  ｂａｓｅｄ  ｏｎ  ａ  ｐｒｏｎｕｎｃｉａｔｉｏｎ  ｎｅｔｗｏｒｋ”、Ｐｒｏｃ．Ｅｕｒoｓｐｅｅｃｈ  １９９７、１９９７、ｐｐ．２４７１−２４７２
【非特許文献２】鹿野、他４名、“音声認識システム”、オーム社、２００１年
【発明の開示】
【発明が解決しようとする課題】
【０００６】
通信ネットワークを介してカーナビゲーションサーバから端末に地図情報の差分を更新する場合、この地図情報の差分の中には、ほとんどの場合、施設名の追加、更新または削除が含まれる。
【０００７】
地図情報の施設名が変更されると、音声認識装置の音声認識辞書の施設名の語彙にも変更すべき語彙が発生する。そして、音声認識辞書の語彙に変更が発生すると、変更された語彙と既存の語彙との間に、互いに誤認識しやすい語彙の組が発生する場合があり、誤認識傾向をあらためて見直す必要がある。
【０００８】
また、差分情報の音声認識装置への送信、誤認識傾向の取得には、以下の課題が考慮されている必要がある。
【０００９】
まず、誤認識傾向の取得について、端末の計算機リソースが限られるため、端末の処理のみによって誤認識傾向を算出し直すことは難しい。また、サーバのみによって誤認識傾向を算出し、各端末に送付する場合も、各端末によって保有される地図のバージョンはそれぞれ異なり、サーバが、全ての端末の地図バージョン情報を管理することはできないため、端末により認識辞書に登録されている語彙の内訳が異なる。よって、サーバのみによって誤認識傾向を取得することも難しい。
【００１０】
そして、音声認識装置には、ユーザからの発話によって音声が入力されると認識結果を１つだけ出力する処理と、可能性のある候補を複数出力する処理とが知られている。また、音声認識装置が出力する各候補には、その結果の尤もらしさの度合いを示すスコアが付与される。スコアが最も高い認識結果が間違っていたとしても、候補を複数出力することによって、候補の中に正解が存在する可能性が高くなる。しかし、候補を複数出す音声認識処理には、必要となる計算機リソースが大きくなるため、端末のみの処理では、出力できる候補の数に制限があった。
【００１１】
前述した課題を解決するために、本発明は、地図情報の更新で発生した差分情報を、端末の音声認識装置に送信し誤認識傾向を取得し、より正確性の高い認識結果をユーザに出力することを目的としており、また、カーナビゲーションサーバ、端末および通信網のリソースに過重な負荷をかけない仕組みを提供することを目的とする。
【課題を解決するための手段】
【００１２】
サーバと通信網によって接続された端末に備わる音声認識装置であって、端末は目標物を含む地図情報を保持し、音声認識装置は保持された地図情報に含まれる目標物の名称に対応した語彙を含む識別用データを備え、更新対象とされる地図情報の領域を示す更新領域情報と、更新対象とされる領域の更新情報とをサーバへ送信し、サーバは端末から送信された更新領域情報が示す領域の識別用データが、端末から送信された更新情報が示す時点より後に変更されている場合は、更新領域情報が示す領域に対応する更新情報が示す時点における識別用データと最新の識別用データとの差分の情報を生成し、更新領域情報が示す領域の地図情報と共に、生成された差分情報とを端末に送信し、端末はサーバから送信された地図情報に基づいて、端末に保持された地図情報を更新し、音声認識装置は、サーバから送信された差分情報に基づいて端末に保持された識別用データを更新することを特徴とする音声認識装置を用いる。
【発明の効果】
【００１３】
本発明によると、地図情報に変更があった場合、限られた計算機リソース（ＣＰＵ、メモリ等）および通信網のリソースで、端末の音声認識辞書の更新が可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態を添付図面に基づいて説明する。なお、本実施形態では、カーナビゲーション装置の施設名認識に関する音声認識辞書の更新について説明する。しかし、施設名に限らず、楽曲名、住所、交差点名、道路名、機器の操作のための音声コマンドなど、他の音声認識操作における辞書更新でも適用が可能である。また、通信端末は、カーナビゲーション装置に限らず、ポータブルカーナビゲーション装置、携帯電話機およびＰＤＡなどにも適用できる。
【００１５】
（第１の実施形態）
（システムの全体／サーバと端末）
図１は、本発明の第１の実施形態のカーナビゲーション端末とサーバの関係を示すシステム構成図である。
【００１６】
複数の自動車１１０１０のそれぞれには、カーナビゲーション端末が備わっている。各自動車１１０１０に備わる通信部は、通信網１１０２０を介してサーバ１１０３０と通信する。
【００１７】
（サーバの構成）
図２は、本発明の第１の実施形態のサーバ１１０３０の構成を示すブロック図である。
【００１８】
サーバ１１０３０は、ＣＰＵ、出力装置、入力装置、ネットワークインターフェースおよびメモリと補助記憶装置を備えるコンピュータで、通信網１１０２０を介して自動車１１０１０の端末と通信をする。メモリには、分析部１０１２、音声認識部１０４０および言語モデル作成部１０６０を実現するプログラムが格納される。また、補助記憶装置には、音声データ１０１０、音響モデル記憶部１０１４、言語モデル記憶部１０４１、混同情報データ１０５０および施設名データ１０２０が格納されている。
【００１９】
音声データ１０１０には、さまざまな施設名を読み上げた音声データをあらかじめ格納しておく。また、音声データ１０１０には、一つの施設名を複数人によって別々に発話した音声データが格納される。この音声データは、異なる話者による音声であってもよく、同一話者による音声が複数あってもよい。また、異なる騒音環境の下で採取された音声データが格納されていてもよい。
【００２０】
分析部１０１２は、ユーザが発話した音声データを、特徴ベクトル列に変換する。特徴ベクトル列とは、時刻で区切られた音声の、各時刻の特徴量を多次元ベクトル量で表し、それを時系列に並べたものである。たとえば、特徴ベクトル列は、入力音声データを数十ｍｓごとに分割し、各時刻の音声データをＭＦＣＣ（Ｍｅｌ  Ｆｒｅｑｕｅｎｃｙ  Ｃｅｐｓｔｒｕｍ  Ｃｏｅｆｆｉｃｉｅｎｔ）パラメータと呼ばれる多次元ベクトル量に変換し、変換されたベクトル量を時系列に並べたものである。
【００２１】
音響モデル記憶部１０１４には、各音素に対応する音響モデルをあらかじめ格納しておく。この音響モデルの表現形態は、各音素を３状態で定義したＨＭＭ（Ｈｉｄｄｅｎ  Ｍａｒｃｏｖ  Ｍｏｄｅｌ）を用いることができる。
【００２２】
言語モデル記憶部１０４１には、辞書１０４２と文法１０４４が格納される。辞書１０４２には、音声認識が認識対象とする単語と、認識対象とされる単語の音素列が格納される。文法１０４４には、辞書１０４２に格納された各単語の連結規則が格納される。
【００２３】
音声認識部１０４０は、音声認識処理を実行する。すなわち、音響モデル記憶部１０１４に記憶されているＨＭＭを言語モデル記憶部１０４１に記憶された辞書１０４２と文法１０４４の連結規則に従って連結させたＨＭＭネットワークの中から、分析部１０１２から渡された入力音声の特徴ベクトル列をもっとも高い確率で出力する状態系列を探索する。さらに、探索結果の状態系列に沿った単語列を認識結果として出力する。また、単語列に加えて、認識結果の単語列の確からしさを表すスコアを計算する。音声認識処理の実装方法は、非特許文献２に記載の方法を使うことができる。出力された単語列とスコアは、混同情報データ１０５０に格納される。ここでは、スコアが最も高かった単語列だけを出力してもよいし、スコアが高かった上位複数個の単語列を出力してもよい。
【００２４】
施設名データ１０２０には、さまざまな日時における施設名のデータ１０３０が含まれる。
【００２５】
図３Ａから図３Ｄは、本発明の第１の実施形態の施設名データ１０２０に含まれるデータ１０３０の例の説明図である。
【００２６】
施設名データ１０２０では、複数の日時における施設名のデータ１０３０を含んでいる。この例では、古いものから新しいものまで施設名のデータ１０３０の四つのバージョンのセット（図３Ａ〜図３Ｄ）がある。このセットはバージョン番号によって管理される。本実施の形態では、古いものから、バージョン１の施設名のデータ２０１０（図３Ａ）、バージョン２の施設名のデータ２０８０（図３Ｂ）、バージョン３の施設名のデータ２０９０（図３Ｃ）およびバージョン４の施設名のデータ２１００（図３Ｄ）がある。なお、バージョン番号の代わりに、そのデータの作成日時を管理番号として割り当ててもよい。
【００２７】
各バージョンの施設名のデータ１０３０には、ＩＤ２０３０、施設名２０４０、音素列２０５０、領域２０６０および緯度経度２０７０が含まれる。ＩＤ２０３０は、施設名を特定するための一意の識別子である。音素列２０５０は、施設名２０４０の読み方を示すデータである。領域２０６０は、施設名が含まれる地図上の領域を特定するデータである。緯度経度２０７０は、この施設の位置を表す。なお、これらのレコードの他にも、カーナビゲーションにおいて一般的に施設に付与されている施設ジャンル、住所、電話番号、および、タッチパネルやリモコンによる名称入力の際に参照される仮名読みなどを付与してもよい。また、領域２０６０は必須ではなく、必要に応じて緯度経度２０７０から所定の計算によって領域２０６０を導出してもよい。
【００２８】
また、第１の実施形態では、サーバ１１０３０および端末の双方で、施設名データ１０２０を使用する。施設名２０４０が検索のためのインデックスキーとして使用されるが、施設名に一意に付与されたＩＤ２０３０をインデックスキーとして用いてもよい。
【００２９】
ここで、図２の説明に戻る。
【００３０】
言語モデル作成部１０６０は、施設名データ１０２０に記憶されている施設名の音素列を用いて、音声認識で使用できる形式の言語モデルに変換し、変換された言語モデルを言語モデル記憶部１０４０に記憶する。
【００３１】
音声認識部１０４０は、施設名データ１０２０に含まれる施設名の音素列２０５０から言語モデル作成部１０６０を介して作成された言語モデルを使用し、音声データ１０１０に含まれるさまざまな音声データを認識し、各音声データの誤認識傾向を計算し、計算された認識結果を用いて混同情報データ１０５０を更新する。
【００３２】
誤認識傾向の計算方法は複数考えられるが、ここでは一つの方法を例にとって説明する。
【００３３】
例として、施設名の音声データ「あさってホテル」と、施設名の音声データ「パークホテル」との誤認識傾向を把握する。以下、ユーザが発した音声データを音声認識装置がユーザの意図通りに正しく認識することを正解と呼び、正解となる施設名（本例では「あさってホテル」）を正解施設名と呼び、音声データに対して誤認識となる施設名（本例では「パークホテル」）を誤り施設名という。
【００３４】
「あさってホテル」とユーザが発話した音声データが、あらかじめＮ個あるものとする。なお、音声データは、複数の人が発話した音声でもよいし、同一人物が複数回発話した音声でもよい。
【００３５】
次に、正解施設名「あさってホテル」および誤り施設名「パークホテル」それぞれの音声データに対する対数出力確率を算出する。対数出力確率とは、ある施設名Ｗを構成する音素系列の音響モデルから、ある音声データＸの特徴ベクトル列が生成される確率を算出し、その対数を取った値として求められる。この計算方法として、非特許文献２に記載の方法を用いることができる。また、音声データＸの施設名Ｗに対する対数出力確率のことをＰ（Ｘ｜Ｗ）という記号で表す。
【００３６】
次に、「あさってホテル」とユーザが読み上げた各音声データの、正解施設名「あさってホテル」、誤り施設名「パークホテル」それぞれに対して算出された対数出力確率の差を求める。ｉ番目の音声データで算出された対数出力確率の差Ｄiは、下記の式で求められる。
【００３７】
Ｄi＝Ｐ（Ｘi｜Ｗtgt）−Ｐ（Ｘi｜Ｗref）
ただし、各記号の意味は下記のとおりである。
【００３８】
ｉ：音声データの番号（ｉ＝１〜Ｎ）
Ｘi：ｉ番目の音声データ
Ｗtgt：誤り施設名
Ｗref：正解施設名
Ｄiが正の値であれば、音声データの対数出力確率は、正解施設名「あさってホテル」に対する値よりも、誤り施設名「パークホテル」に対する値のほうが高いことを意味する。よって、Ｄiが正の値である音声データが多いほど、音声データ「あさってホテル」は、間違った施設名である「パークホテル」に誤認識されやすい傾向を示す。
【００３９】
そこで、Ｄiが正の値であった音声データの数を、すべての音声データの数で割った値を用いて、誤認識の起こりやすさを表すこととする。以下、誤認識の起こりやすさのことを混同スコアという言葉で表す。この方法を使えば、正解施設名Ｌrefに対する誤り施設名Ｌtgtの混同スコアＣ（Ｌtgt｜Ｌref）は、下記の式で表される。
【００４０】
Ｃ（Ｌtgt｜Ｌref）＝ｎDi>0／Ｎ
ただし、ｎDi>0は、Ｎ個ある音声データのうち、対数出力確率の差Ｄiが正であった音声データの個数である。
【００４１】
たとえば、「あさってホテル」と読み上げた音声データが１００個あり、各音声データを用いて施設名「あさってホテル」、「パークホテル」の両方に対する対数出力確率を計算したところ、「パークホテル」に対する対数出力確率のほうが「あさってホテル」に対する対数出力確率より高かった音声データが３０個あったとする。この場合、混同スコアは３０÷１００＝０．３と計算される。また、同様の方法により、施設名「アークホテル」の混同スコアが０．２と計算された。
【００４２】
この誤認識傾向の計算の方法では、混同スコアが１以下でかつ１に近いほど、ユーザの発話が誤認識される可能性が高いとされる。そこで、この混同スコアを用いて、誤認識の可能性の大きさを表現することにする。
【００４３】
混同情報データ１０５０は、音声認識部１０４０で算出された混同スコアを格納する。これについては図４において詳しく説明する。
【００４４】
図４は、本発明の第１の実施形態の混同スコア表３０１０の例の説明図である。
【００４５】
混同スコア表３０１０は、施設名３０１０、バージョン３０３０、領域３０４０および混同情報３０５０を含む。混同情報３０５０は、混同施設名３０６０、バージョン−領域３０７０および混同スコア３０８０を含む。
【００４６】
施設名３０２０は、施設の名称である。
【００４７】
バージョン３０３０は、施設名称３０１０が含まれる地図のバージョンである。例えば、東西病院は、バージョン２、３、４の地図に含まれているが、バージョン１の地図には含まれていないことが、表３０１０から読み取ることができる。
【００４８】
領域３０４０は、施設名３０２０が含まれる地図上の領域を示す。
【００４９】
混同情報３０５０は、施設名３０２０と誤認識される可能性がある施設である。
【００５０】
混同施設名３０６０は、誤認識される可能性のある施設名である。
【００５１】
バージョン−領域３０７０は、混同施設名３０６０が含まれる地図のバージョンと領域との対応関係である。
【００５２】
混同スコア３０８０は、誤認識のされやすさの度合いを表す数値である。前述した計算例によれば、施設名「パークホテル」に対する、混同施設名「あさってホテル」の混同スコアが０．３となる。また、施設名「アークホテル」に対する、混同施設名「あさってホテル」の混同スコアが０．２となる。
【００５３】
なお、ここで説明した混同スコアの計算方法は一例である。誤認識傾向を付与できればどのような方法でもよい。たとえば、音素単位の誤認識傾向をあらかじめ取得しておき、取得した音素単位の誤認識傾向から、施設名単位の誤認識傾向を計算してもよい。また、音声認識部１０４０において実行される音声認識処理をサーバで行うことなく、別の計算機で行われた結果に基づいて混同スコアを決定してもよい。また、人手によって混同スコアを決定してもよい。
【００５４】
また、混同スコアは、同一施設名においても、途中で何らかの理由により変更される場合もある。図４の例では、施設名「東西病院」に対する混同施設名「葛西病院」の混同スコアが、バージョン１〜３までは０．７であるが、バージョン４では０．５に変更されている。このような混同スコアの変更の情報も表３０１０に記録してよい。
【００５５】
また、音声データ１０１０に異なる雑音状況である音声データを格納しておき、混同スコアを雑音状況ごとに別に計算してもよい。さらに、端末では、各端末が使用されている環境に最も近い雑音状況の混同スコアを利用することによって、より高精度な誤認識傾向による認識結果の補正が可能となる。
【００５６】
（端末の構成）
図５は、本発明の第１の実施形態の端末の音声認識装置の構成を示すブロック図である。
【００５７】
端末は、自動車１１０１０に取り付けられており、ＣＰＵ、出力装置、入力装置、ネットワークインターフェース、メモリおよび補助記憶装置を備え、通信網１１０２０を介してサーバ１１０３０と通信をする。
【００５８】
音声取込部１００１０は、ユーザからの音声信号をデジタル信号に変換し、音声データとして取り込む。
【００５９】
分析部１００２０は、音声取込部１００１０から取り込んだ音声データを、特徴ベクトル列に変換する。変換する方法は、サーバの分析部１０１２で用いられる方法と同じ方法を用いてもよい。
【００６０】
音響モデル記憶部１００３０は、各音素に対応する音響モデルをあらかじめ保存する。この音響モデルの保存の方法は、サーバの音響モデル記憶部１０１４で用いる方法と同じ方法を用いてもよい。
【００６１】
言語モデル記憶部１００４０には、辞書１００４２と文法１００４４を格納する。
【００６２】
辞書１００４２は、音声認識部１００５０が認識対象とする単語と、その音素列を格納する。第１の実施形態では、辞書１００４２に、施設名の名称の単語、および施設名の音素列を格納する。なお、音声認識対象としてすべての施設名が辞書１００４２に格納されていなくても、ユーザの自車位置、または、あらかじめ入力された住所や施設ジャンルなどによって限定された施設名のみが格納されていてもよい。
【００６３】
文法１００４４は、辞書１００４２に格納された各単語の連結規則を格納する。
【００６４】
音声認識部１００５０は、音声認識処理を実行する。すなわち、音響モデル記憶部１００３０に記憶されているＨＭＭを言語モデル記憶部１００４０に記憶された辞書１００４２と文法１００４４の連結規則に従って連結させたＨＭＭネットワークの中から、分析部１００２０から渡された入力音声の特徴ベクトル列をもっとも高い確率で出力する状態系列を探索する。さらに、探索結果の状態系列に沿った単語列を認識結果として出力する。また、単語列に加えて、認識結果の単語列の確からしさを示すスコアを計算する。音声認識処理の実装方法は、非特許文献２に記載の方法を使うことができる。ここでは、スコアが最も高かった単語列だけを出力してもよいし、スコアが高かった上位複数個の単語列を出力してもよい。
【００６５】
認識結果記憶部１００５２は、音声認識部１００５０によって出力された結果を一時的に保存する。音声認識部１００５０は認識結果記憶部１００５２に格納されている結果を認識結果補正部１００６０または出力部１００９０に出力してもよい。
【００６６】
認識結果補正部１００６０は、音声認識部１００５０から出力された結果に対して施設名データ１００７０に基づいて補正を加える。施設名データ１００７０には、施設名の一覧と、施設名の混同情報が含まれている。また、施設名データ１００７０には、施設名の読み方を表す音素列が含まれており、音声認識装置の音声認識辞書として機能する。これらの動作については後ほど詳しく説明する。
【００６７】
言語モデル作成部１００８０は、施設名データ１００７０に格納されている施設名の音素列を、音声認識で使用できる形式の言語モデルに変換し、変換された言語モデルを言語モデル記憶部１００４０に格納する。なお、一般に、音声認識の処理を行っていないときに、この言語モデルの変換処理が実行されるが、音声認識処理の起動時または認識処理中に言語モデルの変換処理が実行されてもよい。
【００６８】
出力部１００９０は、認識結果補正部１００６０または音声認識部１００５０から送られた音声認識結果を、カーナビゲーション装置の画面出力、音声出力などの機能へ出力する。
【００６９】
（施設名データ１００７０の構成）
次に、施設名データ１００７０について説明する。
【００７０】
図６は、本発明の第１の実施形態の端末に保持されている地図４０１０とそのバージョンを示す説明図である。
図６の記載されている通り、端末に保持されている地図４０１０は、網目状の領域に区分され、領域Ａ〜Ｄの４個を含む。また、領域Ａ〜Ｄのそれぞれのバージョンは、３、３、２、３である。また、登録されている施設名は、図６の地図４０１０に示した「東西病院」「華津温泉」「パークホテル」「あさってホテル」「葛西病院」の５個である。端末が保持する地図およびバージョン情報は、端末内に電子データとして格納されている。
【００７１】
この状態において、施設名データ１００７０には、端末に搭載されている施設名の情報と、端末が誤認識しやすい施設名の情報とが記憶されている。
【００７２】
図１０Ａから図１０Ｅは、本発明の第１の実施形態の施設名データ１００７０の例の説明図である。
【００７３】
施設名データ１００７０は、施設名８０６０、バージョン−領域８０７０および混同情報８０８０を含む。混同情報８０８０は、混同施設名８０９０、バージョン−領域８１００および混同スコア８１２０を含む。
【００７４】
施設名８０６０は、端末に格納されている施設名称である。
【００７５】
バージョン−領域８０７０は、施設名８０６０が含まれる領域と地図のバージョン番号との対応関係である。例えば、東西病院は、領域Ａにあり、また、領域Ａのバージョンが３であるため、「３−Ａ」と記録されている。
【００７６】
混同情報８０８０は、端末の音声認識装置から施設名８０６０と誤認識される可能性がある施設名である。
【００７７】
混同施設名８０９０は、誤認識される可能性のある施設名である。
【００７８】
バージョン−領域８１００は、混同施設名８０９０が含まれる地図のバージョンと領域との対応関係である。
【００７９】
混同スコア８１２０は、誤認識されやすさの度合いを表す数値である。たとえば、東西病院に対して葛西病院は、誤認識される可能性があるため、混同スコアとして０．７が付与されている。
【００８０】
この混同スコアを付与する方法としては、（１）カーナビゲーションを購入した際に最初に付与する、（２）地図更新のＤＶＤやＣＤなどのメディアに付与する、（３）ネットワークを介した地図の差分更新時に、合わせて混同情報を更新する、などのいずれの方法を採用してもよい。
【００８１】
なお、本実施形態の施設名データ１００７０では省略しているが、各施設名には、施設の一意な識別子、施設名の読み方を記述した音素列、位置を表す緯度経度、カーナビゲーションで一般的に施設に付与されている施設ジャンル、住所、電話番号、および、タッチパネルやリモコンによる名称入力の際に参照される仮名読み、なども対応づけられてもよい。
【００８２】
（混同情報８０８０の更新）
次に、通信網１１０２０を介した端末が保持する地図の更新において、施設名データ１００７０の混同情報８０８０を更新する方法について説明する。ここでは例として、図６の地図４０１０で示したＤの領域が、バージョン３から４に更新され、地図４０２０となる場合について説明する。具体的には、地図４０１０の「あさってホテル」が削除され、「東海病院」「アークホテル」が追加される。
【００８３】
図７は、本発明の第１の実施形態の地図情報の更新時の端末の処理を示すフローチャートである。
【００８４】
まず、ステップ５０１０において、端末はサーバ１１０３０に地図情報の更新の要求を送信する。この更新の要求の送信タイミングは、ユーザが明示的に更新を指示した場合や、端末が自動的に(例えば、周期的に）更新を指示する場合である。
【００８５】
端末からサーバ１１０３０に送信される情報５０１２は、更新対象の領域、更新対象の地図領域の現在端末で使用しているバージョン番号、端末で使用されている地図の中で最も古いバージョン番号を含む。更新対象の領域は領域Ｄで、かつ端末の領域Ｄの地図のバージョンは３であるので、更新対象のバージョン番号として「３」、領域として「Ｄ」を送信する。また、図６の４０１０に示した地図において、最も古い地図バージョンは領域Ｃの「２」であるので、最も古いバージョン番号として「２」を送信する。
【００８６】
この情報５０１２を受信すると、サーバ１１０３０は、差分更新の処理を開始する。
【００８７】
図８は、本発明の第１の実施の形態の地図情報の更新時のサーバ１１０３０の処理を示すフローチャートである。また、図９Ａは、本発明の第１の実施形態のサーバ１１０３０から端末に送信される差分情報の削除施設名７０１０を示す説明図であり、図９Ｂは、差分情報の追加施設名７０１５を示す説明図であり、図９Ｃは、差分情報のなかで、混同情報が変化する施設名を示す情報７０８５を示す説明図である（以下、７０８５を混同情報変化施設名と称す）。
【００８８】
サーバ１１０３０は、ステップ５０１０によって送られた更新要求をステップ６０１０で受信する。
【００８９】
ステップ６０２０では、更新要求のあった領域の地図の最新のバージョンがいくつであるかを、施設名データ１０２０から検索する。この結果、バージョン４が最新であることが分かる。また、領域Ｄがバージョン３から４に更新するために、サーバ１００３０に登録されているデータから施設の削除・追加・変更の情報を抽出する。この施設の削除、追加および変更の情報を差分情報という。
【００９０】
以下に、ステップ６０３０以降の差分情報の作成方法について説明する。ステップ６０３０では、地図情報の更新により領域Ｄから削除される施設名の一覧を取得する。施設名データ１０２０でのバージョン３の一覧は図３Ｃの表２０９０に、バージョン４の一覧は図３Ｄの表２１００に示されている。表２０９０と表２１００との比較によって、領域Ｄから削除する施設を抽出すると、「あさってホテル」が領域Ｄから削除されるべきことが分かる。よって、「あさってホテル」を抽出し、抽出された施設名を削除施設名７０１０（図９Ａ）に一時領域に保存する。
【００９１】
ステップ６０４０では、更新によって領域Ｄに追加される施設名と、追加される施設名の混同情報を取得する。バージョン３の一覧である表２０９０とバージョン４の一覧である表２１００との比較によって、領域Ｄに追加される施設名を抽出すると、「東海病院」、「アークホテル」の二つの施設が抽出される。
【００９２】
また、「東海病院」、「アークホテル」の混同情報は、表３０１０から抽出される。これらの抽出された混同情報を、追加施設名７０１５（図９Ｂ）に一時的に保存する。
【００９３】
ステップ６０５０では、ステップ６０４０で抽出された追加施設名７０１５の情報から、端末で持つ最も古いバージョンより以前の情報を削除する。ステップ６０１０で受信した情報５０１２によると、端末で持つ最も古い地図のバージョン番号は「２」であった。よって、バージョン番号が２より前のバージョン（つまり、バージョン１）の情報は不要となる。よって、追加施設名７０１５より、バージョン１に関する施設名や混同情報などの情報を削除する。具体的には、混同情報のうち、バージョン１にしか含まれない施設の情報を削除する（７０８１）。また、バージョン−領域７０７０のうち、バージョン１に関する情報を削除する（７０８２）。
【００９４】
ステップ６０６０では、ステップ６０５０で出力された追加施設名の情報の、更新対象領域（つまり、領域Ｄ）に関する情報の中から、端末に次に配信されるバージョン（つまり、バージョン４）より前の情報を削除する。具体的には、領域Ｄのバージョン３までしか含まれない施設名を削除し（７０８３）、バージョン−領域７０７０のうち、領域Ｄのバージョン３までの情報を削除する（７０８４）。
【００９５】
ステップ６０７０では、表３０１０を参照し、更新対象領域の施設名が更新されることにより（つまり、３−Ｄが４−Ｄとなることによって）、すべての領域において変化する混同情報を抽出する。抽出された混同情報を混同情報変化施設名７０８５（図９Ｃ）に一時的に保存する。
【００９６】
施設名７０９０は、地図の更新により変化する混同情報を持つ更新対象領域以外の施設名である。
【００９７】
バージョン７１００、領域７１１０は、それぞれ、施設名７０９０が含まれる地図のバージョンと領域の識別子である。
【００９８】
混同情報７１２０は、更新により変化する混同情報である。
【００９９】
更新種別７１３０は、それぞれの混同情報の更新の種別である。具体的には、追加、更新、削除の３通りとなる。
【０１００】
混同施設名７１４０は、音声認識装置が誤認識しやすい施設名である。
【０１０１】
バージョン−領域７１５０は、混同施設名７１４０が含まれる地図のバージョン番号と領域である。
【０１０２】
混同スコア７１６０は、混同施設名７１４０の混同スコアである。
【０１０３】
ステップ６０７３では、ステップ６０７０で出力された情報のうち、端末で持つ最も古い地図バージョンより前の混同情報を削除する。端末の最も古い地図バージョンは「２」であるため、それより前のバージョン（つまり、バージョン１）のみに存在する施設名「東西クリニック」の情報は削除する（７１７０）。
【０１０４】
ステップ６０７６では、ステップ６０７３において出力された情報のうち、更新対象領域（つまり、領域Ｄ）に関する情報の中から、端末に次に配信されるバージョン（つまり、バージョン４）より前の情報を削除する。具体的には、更新領域Ｄでのバージョンは「４」になるため、領域Ｄでバージョン３までにしか含まれない「あさってホテル」の情報を削除する（７１８０）。
【０１０５】
ステップ６０８０では、端末に送る更新情報を作成する。送信される更新情報は、これまで生成してきた結果である削除施設名７０１０、追加施設名７０１５、混同情報変化施設名７０８５である。
【０１０６】
なお、ここでは省略したが、更新情報にある各施設名には、施設の一意の識別子が付与されてもよい。また、追加施設名７０１５には、この他に、施設名の読み方を記述した音素列、位置を表す緯度経度、カーナビゲーションで一般的に施設に付与されている施設ジャンル、住所、電話番号、および、タッチパネルやリモコンによる名称入力の際に参照される仮名読み、などが付加されてもよい。
【０１０７】
ステップ６０９０では、抽出された更新情報と、ステップ６０１０で受信した更新要求のあった地図情報とを端末に送信する。
【０１０８】
図７に戻って、サーバ１１０３０から送られた更新情報の端末による処理について説明する。
【０１０９】
ステップ５０２０では、サーバ１１０３０から送られた更新情報を受信する。
【０１１０】
ステップ５０３０では、受信した更新情報を参照し、端末の施設名データ１００７０から削除すべき施設名があるか否かを判定する。この例では、削除施設名７０１０には「あさってホテル」が存在するため、ステップ５０４０に進む。
【０１１１】
ステップ５０４０では、削除対象となる施設名８０６０を施設名データ１００７０から削除する。この様子を、図１０Ａ〜Ｄを用いて説明する。
【０１１２】
図１０Ａの表８０１０は、更新開始時における施設名データ１００７０を示す。
【０１１３】
施設名データ１００７０から、施設名８０６０に含まれる「あさってホテル」を検索し、削除する（８０２２）。
【０１１４】
ステップ５０５０では、混同情報に含まれる混同施設名８０９０から、削除対象となる施設名８０６０を検索し、削除する（８０２４）。これらの結果、施設名データ１００７０は、図１０Ｂに示す表８０２０となる。
【０１１５】
ステップ５０６０では、更新情報を参照し、端末の施設名データ１００７０に追加する施設名があるか否かを判定する。この例では、追加施設名７０１５が存在するため、ステップ５０７０に進む。
【０１１６】
ステップ５０７０では、追加対象となる施設名７０２０を施設名データ１００７０に追加する。追加対象となる施設名７０２０は、「東海病院」「アークホテル」の二つであるので、これらを追加する（８０３２）。このとき、音声認識用辞書１００４２にも追加される施設名を追加するとよい。
【０１１７】
また、このとき、領域Ｄに含まれる変更されない施設名のバージョンも更新する（８０３４）。この結果、施設名データ１００７０は図１０Ｃに示す表８０３０となる。
【０１１８】
ステップ５０８０は、追加施設名７０１５に付与されている混同情報７０５０のうち、端末に保持されていない施設名の情報を削除する（８０４３、８０４６）。この結果、施設名データ１００７０は図１０Ｄに示す表８０４０となる。
【０１１９】
ステップ５０９０では、既存の施設名８０６０に付与されている混同情報８０８０において、変更しなければならない混同情報８０８０があるか否かを判定する。この例では、混同情報変化施設名７０８５が存在する。よって、ステップ５１００に進む。
【０１２０】
ステップ５１００では、サーバから送られた更新情報７０８５に基づいて、施設名データ１００７０を変更する。たとえば、更新情報７０８５には、施設名「東西病院」に対して混同施設名「東海病院」を追加する変更情報が含まれるため、そのように施設名データ１００７０に追加する。また、施設名「葛西病院」についても、混同スコア８１２０が変更される情報があるため、この情報に基づいて施設名データ１００７０の混同スコア８１２０を変更する。また、サーバ１１０３０から送られた情報には、端末には含まれない施設名７０９０に関する情報も含まれる。これについては、このステップ５１００では追加しない。具体的には、「東八病院」は領域Ａのバージョン４に含まれるが、端末では領域Ａはバージョン３であるため、施設名データ１００７０に追加しない（削除８０５６）。この結果、施設名データ１００７０は図１０Ｅに示す表８０５０になる。
【０１２１】
ステップ５１１０では、新しい施設名を認識できるように端末の音声認識用言語モデル１００４０を更新する。具体的には、施設名データ１００７０の施設名８０６０の読みを登録した音素列を使用し、音声認識部１００５０で読み込める形態の言語モデルを作成する。
【０１２２】
（対話の説明／認識結果補正部の働き）
次に、更新後の状態において、実際にユーザが施設名入力し、混同情報を利用することによる認識結果の補正について説明する。
【０１２３】
図１１は、本発明の実施の形態のユーザと端末との対話例を示す説明図である。
【０１２４】
ユーザは、指示９０１０で、ユーザは端末に対して「東西病院」と発話する。
【０１２５】
ステップ９０２０では、まず、ユーザの発話に対して音声認識を行う。音声認識には、図５に示した音声認識装置を使用し、認識結果の単語列とその確からしさを表すスコアを出力する。この結果、音声認識部１００５０は誤認識を起こし、「東海病院」という結果をスコア１．０で出力した。この結果は、認識結果記憶部１００５２に格納される。また、この結果は、出力部１００９０に送られる。出力部１００９０は、画面、音声合成装置、その他の端末のモジュールに結果を送信する。その結果、ユーザに対して「東海病院ですね」という応答を返す（９０３０）。
【０１２６】
これに対して、ユーザは、異なった意図の結果が返ってきたため、「ちがう」と発話したとする（指示９０３２）。この音声は図５の音声認識装置によって認識され、端末は結果が否定されたことを認識する。
【０１２７】
次に、音声認識部１００５０は、先に認識された結果である「東海病院」を認識結果記憶部１００５２から取り出し、認識結果補正部１００６０に送る。
【０１２８】
認識結果補正部１００６０では、端末に保存されている施設名データ１００７０を参照し、名称「東海病院」に対応する混同情報を参照する。このときの施設名データ１００７０のデータは図１０Ｅの表８０５０のようになっているものとする。表８０５０を参照すると、混同施設名８０９０として、「東西病院」、「葛西病院」が該当する。また、それぞれの混同スコア８１２０は、０．６、０．５となっている。
【０１２９】
この結果を利用し、もとの認識結果の「東海病院」に加えて、「東西病院」、「葛西病院」も認識結果の候補に追加する。また、「東西病院」、「葛西病院」のスコアは、もとの認識結果である「東海病院」のスコアである１．０に、上記混同スコア８１２０をそれぞれ乗じて、０．６、０．５という値に補正する。認識結果補正部１００６０は、この三つの施設名を出力部１００９０に送る。出力部１００９０は、画面、音声合成装置、その他の端末のモジュールに結果を送信する。そして、この三つの候補から選ばせるために、「候補が３件あります。１東海病院、２東西病院、３葛西病院」という応答をユーザへ出力する（応答９０５０）。
【０１３０】
これに対して、ユーザから「２番」という音声が入力されると（指示９０５２）、端末は、２番である「東西病院」を選択し（ステップ９０６０）、画面、音声合成装置、その他の端末のモジュールに結果を送信する（応答９０７０）。これにより、ユーザは希望した施設名を入力することができる。
【０１３１】
以上により、第１の実施形態のステップの流れを説明したが、上記のユーザと端末の対話の方法は、第１の実施形態で示した方法に限定されない。端末の音声認識ステップ（９０２０）の結果をすぐに認識結果補正部１００６０に送り、候補を増やす方法でもよい。この場合、認識結果記憶部１００５２を端末の音声認識装置から除いて構成してもよい。
【０１３２】
また、誤認識傾向を利用した方法であれば、第１の実施形態で示した方法に限定されない。たとえば、混同情報として、正解施設名の辞書を用いてある施設名を発話した音声データを認識したときのスコアを計算し、また、異なる施設名の辞書で音声データを認識したときのスコアを計算し、計算されたスコアの平均差をそのまま混同情報として利用する。さらに、この平均差にしたがって、認識結果のスコアを補正する方法や、結果の単語を増やす方法をとることができる。その他、混同情報を差分更新時に付与する様々な方法に適用が可能である。
【０１３３】
また、混同スコアや音声認識部が出力するスコアの使い方については、第１の実施形態ではとくに言及していないが、これは、認識結果のスコアを利用したさまざまな対話制御手法に用いることができる。
【０１３４】
第１の実施形態で説明した対話例では、応答９０５０において全ての候補を読み上げている。その他の方法として、ユーザが「ちがう」と発話したときには、次にスコアが高い施設名を参照し、ユーザに確認する方法が考えられる。つまり、ユーザが「ちがう」と発話すると、端末からは次にスコアが高かった東西病院を参照した「東西病院ですか？」という応答を生成する。さらにユーザが「ちがう」と発話したときには、次にスコアが高い葛西病院をつかって「葛西病院ですか？」という応答を生成する。
【０１３５】
また、別の方法として、混同情報によって得られた複数の施設名の候補から、ユーザのこれまでの自動車の使用履歴に基づいて、最もユーザが選ぶと予測される施設名をユーザに出力してもよい。
【０１３６】
本発明の第１の実施形態によると、地図情報に変更があった場合、限られた計算機リソース（ＣＰＵ、メモリ等）および通信網のリソースで、端末の音声認識辞書の更新が可能となる。また、端末で誤認識傾向を把握することで、ユーザが意図する結果を音声認識装置から速やかに得ることができる。
【０１３７】
音声認識辞書の差分更新において、通常の地図の更新と同様に、辞書に含まれる語彙の追加、削除だけを行う方法もある。しかし、「東西病院」に行きたいと思って発話した音声が、更新によって追加された施設名である「東海病院」に誤認識される場合がある。また、この逆に、新しく追加された施設名を発話しても、以前からある他の施設名に誤認識されてしまう場合がある。
【０１３８】
この状況に対して、端末が高い計算機処理能力を持っていれば、音声認識部は複数の結果を出力することができ、候補として正解である「東西病院」も出力できる可能性がある。しかし、端末では計算機のリソースが限られるため、出力できる候補数も限られる。
【０１３９】
このような場合でも、第１の実施形態で示した手法によって、正解となる施設名を候補に入れることができる。
【０１４０】
また、混同情報を差分更新によりダウンロードする際に、すべての施設に関する混同情報をダウンロードすることは、通信量が膨大となるため実現が困難である。第１の実施形態では、更新対象施設の混同情報だけをダウンロードすることにより、通信量を減らすことができる。また、端末において、更新対象施設によって誤認識傾向の影響を受ける既存の施設名に対しての混同情報も更新することによって、より正確な誤認識傾向を端末で把握することができる。
【０１４１】
（第２の実施形態）
（差分情報の中に、誤認識対象の先となっている単語の混同スコアを含まない）
第２の実施形態では、更新の前提は第１の実施形態と同じである。第１の実施形態と異なる点は、（１）サーバ１１０３０から送信される混同情報のうち、図９Ｃに示される混同情報変化施設名（７０８５）を送信しない、（２）図７に示される端末のステップ手順における５１００のステップ方法が異なる、という２点である。この実施例では、端末の施設名の混同情報を更新するステップ５０９０およびステップ５１００において、追加施設名の混同情報を利用した方法をとる。
【０１４２】
図１２Ａおよび図１２Ｂは、本発明の第２の実施形態の施設名データ１００７０の例の説明図である。図１３は、本発明の第２の実施形態の地図情報の更新時の端末の処理を示すフローチャートである。
【０１４３】
図１３のステップ１３０１０からステップ１３０８０は、図７のステップ５０１０からステップ５０８０と同じであるので、詳細な説明は省略する。
【０１４４】
ステップ１３０９０およびステップ１３１００による施設名データの変化を、図１２Ａから図１２Ｂに示す。図１２Ａに示す表１２０１０は、図１０Ｄに示す更新途中の施設名データの表８０４０と同一である。ただし、表８０４０において取り消し線で示した混同情報の削除８０４３および削除８０４６は、表１２０１０から既に削除されている。
【０１４５】
追加された施設名「東海病院」、「アークホテル」の混同施設名を参照すると、「東海病院」に対して「東西病院」と「葛西病院」とが、「アークホテル」に対して「パークホテル」が記載されており、それぞれ混同スコアが付与されている。
【０１４６】
そこで、この追加された施設名と混同施設名の対応関係を逆にした組み合わせ、つまり追加された混同施設名が施設名となっている既存の施設名を探し、同一のものがある場合（ステップ１３０９０）、その既存の施設名の混同情報に、追加された混同施設名と混同スコアとを追加または更新する（ステップ１３１００）。更新した後の施設名データを表１２０２０（図１２Ｂ）に示す。たとえば、施設名「アークホテル」に対して混同施設名「パークホテル」があり、混同スコアは０．２であった。ここから、施設名「パークホテル」を探し、この混同情報として、混同施設名「アークホテル」を追加し、「アークホテル」に対する混同スコアを０．２とする。同様に、追加された施設名の「東海病院」に対しても同じ処理によって混同情報を追加する。
【０１４７】
ステップ１３１００が完了もしくは、ステップ１３０９０で条件に該当するする施設名がない場合、ステップ１３１１０に移る。ステップ１３１１０は図７の５１１０と同じであり、以降のステップは第１の実施形態と同じであるので、詳細な説明は省略する。
【０１４８】
第２の実施形態では、サーバから端末に既存施設名の混同情報を送信しない方法をとった。このような場合、一般に、単語Ａの音声が単語Ｂに誤認識される場合には、単語Ｂの音声が単語Ａに誤認識される可能性もあるという経験則を利用し、施設名と混同施設名の対の内訳が同じであれば、同じ混同スコアを付与することが可能となる。
【０１４９】
よって、サーバから端末に既存施設名の混同情報を送信しない、通信量をより減らしリソースの使用を低減し、混同情報を効率よく更新できる。
【０１５０】
また、第２の実施形態では、サーバから送信された追加施設名情報に基づいて、既存施設名の混同情報を更新する場合を述べた。しかし、既存施設名が先に更新されている場合もある。その場合には、上書きせず、元の混同情報を保持してもよい。
【０１５１】
（ネットワークに拠らない構成における使用）
また、第１の実施形態、および第２の実施形態では、サーバと端末とに構成が分かれている実施形態の説明を行った。しかし、サーバと端末とに分けることは必須ではなく、図２と図５とが同一の端末に備わっていてもよい。
【０１５２】
また、混同情報を更新する際には、ネットワークを介した通信を行わなくても良い。たとえば、第１の実施形態、第２の実施形態において、サーバから通信によってダウンロードした情報を使って更新を行う代わりに、ＤＶＤなどのディスクメディアに保存された情報を使って更新を行うことも考えられる。このメディアを端末の入力装置を介して補助記憶装置に入力し、第１の実施形態、第２の実施形態でサーバからダウンロードした情報と同一のものをＤＶＤより読み出し、混同情報を含む施設名データの更新、言語モデルの更新を行ってもよい。
【０１５３】
（地図以外の情報の更新における使用）
また、第１の実施形態、および第２の実施形態では、地図データの更新における実施方法を説明した。しかし、部分的な更新が起こりうるデータに対しては、地図以外の情報に対しても、本発明は適用することができる。たとえば、施設名データにおける緯度、および経度をなくした状態で、単なる施設名リストとして利用しても良い。また、カーオーディオで聞くことができる楽曲名データなどに対して使用してもよい。
【図面の簡単な説明】
【０１５４】
【図１】本発明の第１の実施形態のカーナビゲーション端末とサーバの関係を示すシステム構成図である。
【図２】本発明の第１の実施形態のサーバの構成を示すブロック図である。
【図３Ａ】本発明の第１の実施形態のサーバでの施設名データを示す説明図である。
【図３Ｂ】本発明の第１の実施形態のサーバでの施設名データを示す説明図である。
【図３Ｃ】本発明の第１の実施形態のサーバでの施設名データを示す説明図である。
【図３Ｄ】本発明の第１の実施形態のサーバでの施設名データを示す説明図である。
【図４】本発明の第１の実施形態の混同スコアの表の例の説明図である。
【図５】本発明の第１の実施形態の端末の音声認識装置の構成を示すブロック図である。
【図６】本発明の第１の実施形態の端末に保持されている地図とそのバージョンを示す説明図である。
【図７】本発明の第１の実施形態の地図情報の更新時の端末の処理を示すフローチャートである。
【図８】本発明の第１の実施形態の地図情報の更新時のサーバの処理を示すフローチャートである。
【図９Ａ】本発明の第１の実施形態の差分情報の削除施設名を示す説明図である。
【図９Ｂ】本発明の第１の実施形態の差分情報の追加施設名を示す説明図である。
【図９Ｃ】本発明の第１の実施形態の差分情報の混同情報変化施設名を示す説明図である。
【図１０Ａ】本発明の第１の実施形態の端末の施設名データを示す説明図である。
【図１０Ｂ】本発明の第１の実施形態の端末の施設名データを示す説明図である。
【図１０Ｃ】本発明の第１の実施形態の端末の施設名データを示す説明図である。
【図１０Ｄ】本発明の第１の実施形態の端末の施設名データを示す説明図である。
【図１０Ｅ】本発明の第１の実施形態の端末の施設名データを示す説明図である。
【図１１】本発明の第１の実施形態のユーザと端末の対話例を示す説明図である。
【図１２Ａ】本発明の第２の実施形態の端末の施設名データを示す説明図である。
【図１２Ｂ】本発明の第２の実施形態の端末の施設名データを示す説明図である。
【図１３】本発明の第２の実施形態の地図情報の更新時の端末の処理を示すフローチャートである。
【符号の説明】
【０１５５】
１１０１０    自動車
１１０２０    通信網
１１０３０    サーバ
１０１０      音声データ
１０１２      分析部
１０１４      音響モデル記憶部
１０２０      施設名データ
１０３０      データ
１０４０      音声認識部
１０４１      言語モデル記憶部
１０４２      辞書
１０４４      文法
１０５０      混同情報データ
１０６０      言語モデル作成部
１００１０    音声取込部
１００２０    分析部
１００３０    音響モデル記憶部
１００４０    言語モデル記憶部
１００４２    辞書
１００４４    文法
１００５０    音声認識部
１００５２    認識結果記憶部
１００６０    認識結果補正部
１００７０    施設名データ
１００８０    言語モデル作成部
１００９０    出力部
【図２】
2010191400.tif 000003
【図３Ａ】
2010191400.tif 000004
【図３Ｂ】
2010191400.tif 000005
【図３Ｃ】
2010191400.tif 000006
【図３Ｄ】
2010191400.tif 000007
【図４】
2010191400.tif 000008
【図５】
2010191400.tif 000009
【図６】
2010191400.tif 000010
【図７】
2010191400.tif 000011
【図８】
2010191400.tif 000012
【図９Ａ】
2010191400.tif 000013
【図９Ｂ】
2010191400.tif 000014
【図９Ｃ】
2010191400.tif 000015
【図１０Ａ】
2010191400.tif 000016
【図１０Ｂ】
2010191400.tif 000017
【図１０Ｃ】
2010191400.tif 000018
【図１０Ｄ】
2010191400.tif 000019
【図１０Ｅ】
2010191400.tif 000020
【図１１】
2010191400.tif 000021
【図１２Ａ】
2010191400.tif 000022
【図１２Ｂ】
2010191400.tif 000023
【図１３】
2010191400.tif 000024
【図１】
2010191400.tif 000025