(57)【要約】【課題】入力文字列に類似する適切な登録文字列を選択する。【解決手段】コンピュータが、挿入句Ｙが挿入される挿入区間をそれぞれが含む複数の登録文字列Ｘの各々について、当該登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐの意味に類似する類似語句が当該登録文字列Ｘの挿入区間に挿入された対比文字列Ｗと、入力文字列Ｚとを対比することにより、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを選択する文字列処理方法。【選択図】図３
2019045597.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが、
挿入句が挿入される挿入区間をそれぞれが含む複数の登録文字列の各々について、当該登録文字列の挿入区間に対応する複数の対応語句の意味に類似する類似語句が当該登録文字列の挿入区間に挿入された対比文字列と、入力文字列とを対比することにより、前記複数の登録文字列のうち前記入力文字列に類似する登録文字列を選択する
文字列処理方法。
【請求項２】
前記登録文字列の前記挿入区間に対応する複数の対応語句は、当該挿入区間に挿入される前記挿入句の候補である
請求項１の文字列処理方法。
【請求項３】
前記対比文字列と前記入力文字列との対比では、前記対比文字列を構成する複数の語句を言語空間内でそれぞれ表す複数のベクトルの時系列と、前記入力文字列を構成する複数の語句を言語空間内でそれぞれ表す複数のベクトルの時系列とを対比する
請求項１または請求項２の文字列処理方法。
【請求項４】
前記対比文字列における前記類似語句を表すベクトルは、当該類似語句が挿入された前記挿入区間に対応する複数の対応語句を言語空間内でそれぞれ表す複数のベクトルの平均である
請求項３の文字列処理方法。
【請求項５】
前記対比文字列と前記入力文字列との対比では、前記対比文字列を表す各ベクトルと、前記入力文字列を表す各ベクトルとのコサイン距離に応じたコストを利用した動的時間伸縮法により、前記対比文字列を構成する各語句と前記入力文字列を構成する各語句との対応関係を表す最適経路を探索し、
当該最適経路における累積コストに応じて前記複数の登録文字列のうち前記入力文字列に類似する登録文字列を選択する
請求項３または請求項４の文字列処理方法。
【請求項６】
前記入力文字列のうち前記選択した登録文字列の挿入区間に対応する部分を、当該登録文字列について探索された前記最適経路に応じて特定する
請求項５の文字列処理方法。
【請求項７】
前記入力文字列は、音声を表す音声信号に対する音声認識により生成される
請求項１から請求項６の何れかの文字列処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字列を処理する技術に関する。
【背景技術】
【０００２】
案内音声に対する音声認識の結果（文字列）を処理する技術が従来から提案されている。例えば、特許文献１には、交通機関等の各種の施設内で放送される案内音声に対する音声認識の結果を処理する構成が開示されている。案内音声は、登録文字列の挿入区間に複数の挿入句の何れかを挿入した発話文字列を発音した音声である。具体的には、案内音声に対する音声認識により解析された発話文字列を複数の登録文字列の各々と比較することにより、複数の登録文字列のうち当該発話文字列に類似する登録文字列を特定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１７−９８６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１の技術では、挿入区間が空欄の登録文字列と発話文字列とを比較して、当該発話文字列に類似する登録文字列を特定する。しかし、挿入区間が空欄のまま登録文字列と発話文字列とを比較すると、適切に登録文字列を特定できないことも生じ得る。以上の事情を考慮して、本発明は、入力文字列に類似する適切な登録文字列を選択することを目的とする。
【課題を解決するための手段】
【０００５】
以上の課題を解決するために、本発明の好適な態様に係る文字列処理方法は、コンピュータが、挿入句が挿入される挿入区間をそれぞれが含む複数の登録文字列の各々について、当該登録文字列の挿入区間に対応する複数の対応語句の意味に類似する類似語句が当該登録文字列の挿入区間に挿入された対比文字列と、入力文字列とを対比することにより、前記複数の登録文字列のうち前記入力文字列に類似する登録文字列を選択する。
【図面の簡単な説明】
【０００６】
【図１】本発明の好適な態様に係る情報提供システムが使用される状況の説明図である。
【図２】登録文字列および対比文字列の説明図である。
【図３】情報提供システムの構成図である。
【図４】入力文字列の説明図である。
【図５】コストマトリクスの説明図である。
【図６】信号処理回路の構成図である。
【図７】情報提供システムの制御装置が実行する動作のフローチャートである。
【図８】登録文字列を選択する処理（文字列処理方法）の具体的な内容を示すフローチャートである。
【図９】挿入句を特定する処理の具体的な内容を示すフローチャートである。
【図１０】端末装置の構成図である。
【発明を実施するための形態】
【０００７】
図１は、本発明の好適な態様に係る情報提供システム１０が使用される状況の説明図である。本実施形態の情報提供システム１０は、電車およびバス等の交通機関に設置され、交通機関に関する情報を利用者Ｕaに提供するためのコンピュータシステムである。利用者Ｕaは、端末装置２０を携帯して交通機関を利用する。端末装置２０は、例えば携帯電話機およびスマートフォン等の情報端末である。なお、実際には複数の利用者Ｕaが情報提供システム１０のサービスを利用し得るが、以下の説明では便宜的に１個の端末装置２０に着目する。
【０００８】
情報提供システム１０を運用する管理者（例えば交通機関の職員）Ｕbは、交通機関を案内する音声（以下「案内音声」という）Ｇを随時に発音する。例えば電車の遅延等の運行状況、電車の到着、乗降時の注意事項、または、緊急事態の発生等の各種の情報を利用者Ｕaに通知する音声が、案内音声Ｇとして発音される。管理者Ｕbは、事前に決定された内容の文字列を案内音声Ｇとして発音する。例えば、案内用の複数の文字列が収録されたアナウンスブックを参照して、管理者Ｕbは、交通機関の実際の状況に応じた内容の案内音声Ｇを発音する。
【０００９】
本実施形態の情報提供システム１０は、管理者Ｕbが発音した案内音声Ｇに応じた配信情報Ｄを端末装置２０に送信する。配信情報Ｄは、案内音声Ｇに関連する情報（以下「関連情報」という）を端末装置２０が利用者Ｕaに提示するための情報である。本実施形態の端末装置２０は、案内音声Ｇの内容を表す文字列を関連情報として利用者Ｕaに提示する。したがって、例えば案内音声Ｇの聴取が困難な難聴者が案内音声Ｇの内容を把握することが可能である。
【００１０】
具体的には、関連情報は、登録文字列Ｘと挿入句Ｙとを含む。登録文字列Ｘは、管理者Ｕbによる発音が想定される文字列（例えばアナウンスブックに収録された案内用の文字列）である。図２に例示される通り、任意の１個の登録文字列Ｘは、挿入句Ｙが挿入される部分（以下「挿入区間」という）を含む。本実施形態では、登録文字列Ｘの挿入区間に対応する複数の語句（以下「対応語句」という）Ｐ（Ｐ1，Ｐ2，…）の何れかが挿入句Ｙとして挿入区間に挿入される。つまり、複数の対応語句Ｐは、登録文字列Ｘの挿入区間に挿入される挿入句Ｙの候補である。図２には、登録文字列Ｘ「この電車は、［    ］行きです。」の挿入区間に、対応語句Ｐ1「東京」，対応語句Ｐ2「新宿」，対応語句Ｐ3「渋谷」および対応語句Ｐ4「池袋」の何れかが挿入句Ｙとして挿入される場合が例示されている。以上の説明から理解される通り、登録文字列Ｘは、挿入句Ｙを相違させた複数の案内について共通する定型的な文字列（すなわちテンプレート）であり、挿入句Ｙは、案内の内容に応じて挿入区間に挿入される可変の文字列（典型的には語句）である。１個の登録文字列Ｘに含まれる挿入区間の個数は登録文字列Ｘ毎に相違し得る。なお、登録文字列Ｘは、挿入区間に特殊な文字列（いわゆる「タグ」）を記述した文字列であってもよい。
【００１１】
＜情報提供システム１０＞
図３は、情報提供システム１０の構成図である。図３に例示される通り、本実施形態の情報提供システム１０は、制御装置１１と記憶装置１２と収音装置１３と信号処理回路１４と放音装置１５とを具備する。例えばタブレット端末およびパーソナルコンピュータ等の情報端末が情報提供システム１０として利用され得る。なお、例えば、交通機関に設置される電光掲示板、または商業施設に設置される電子看板（例えばデジタルサイネージ）等の案内用の表示端末を、情報提供システム１０として利用してもよい。また、情報提供システム１０は、単体の装置で実現されるほか、相互に別体で構成された複数の装置でも実現され得る。
【００１２】
収音装置１３は、周囲の音を収音する音響機器（マイクロホン）である。具体的には、収音装置１３は、管理者Ｕbが発音した案内音声Ｇを収音し、当該案内音声Ｇ（音声の例示）を表す音声信号Ｓを生成する。なお、収音装置１３が生成した音声信号Ｓをアナログからデジタルに変換するＡ/Ｄ変換器の図示は便宜的に省略した。前述の通り、管理者Ｕbは、事前に決定された内容の文字列を案内音声Ｇとして発音する。例えば、案内用の複数の文字列が収録されたアナウンスブックを参照して、管理者Ｕbは、交通機関の実際の状況に応じた内容の案内音声Ｇを発音する。
【００１３】
制御装置１１は、例えばＣＰＵ（Central Processing Unit）等の処理回路で構成され、情報提供システム１０の各要素を統括的に制御する。記憶装置１２は、制御装置１１が実行するプログラムと制御装置１１が使用する各種のデータとを記憶する。例えば半導体記録媒体および磁気記録媒体等の公知の記録媒体、または複数種の記録媒体の組合せが、記憶装置１２として任意に採用され得る。なお、情報提供システム１０とは別体で記憶装置１２（例えばクラウドストレージ）を用意し、移動体通信網またはインターネット等の通信網を介して制御装置１１が記憶装置１２に対する読出および書込を実行することも可能である。
【００１４】
本実施形態の記憶装置１２は、図３に例示される通り、複数の登録文字列Ｘ（Ｘ1，Ｘ2，…）の各々について単位データを記憶する。任意の１個の登録文字列Ｘの単位データは、データ１とデータ２とデータ３とを含む。データ１は、登録文字列Ｘと当該登録文字列Ｘの識別情報Ｄxとを含む。識別情報Ｄxは、１個の登録文字列Ｘを識別可能な符号である。以上の説明から理解される通り、記憶装置１２には複数の登録文字列Ｘが記憶される。
【００１５】
１個の登録文字列Ｘの単位データに含まれるデータ２は、当該登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐ（例えば単語）の各々について、識別情報ＤyとベクトルＶyとを対応付けたデータテーブルである。図３では、登録文字列Ｘ1「この電車は、［    ］行きです。」の挿入区間に対応する複数の対応語句Ｐ（Ｐ1「東京」，Ｐ2「新宿」，Ｐ3「渋谷」およびＰ4「池袋」）の各々について、識別情報ＤyとベクトルＶyとが対応付けられている。前述の通り、複数の対応語句Ｐ1〜Ｐ4は、登録文字列Ｘ1「この電車は［    ］行きです。」の挿入区間に挿入句Ｙとして挿入され得る。識別情報Ｄyは、１個の対応語句Ｐを識別可能な符号である。ベクトルＶyは、対応語句Ｐを言語空間（意味空間）内で表すベクトルである。
【００１６】
データ３は、対比文字列Ｗと当該対比文字列Ｗのベクトル系列ＶwNとを含む。対比文字列Ｗは、登録文字列Ｘの挿入区間に類似語句を挿入した文字列である。登録文字列Ｘの挿入区間に挿入される類似語句は、当該挿入区間に対応する複数の対応語句Ｐ（Ｐ1，Ｐ2，…）の意味に類似する語句である。つまり、対比文字列Ｗは、登録文字列Ｘと類似語句とで構成される。図２では、登録文字列Ｘ1「この電車は、［    ］行きです。」の挿入区間に、当該挿入区間に対応する複数の対応語句Ｐ1〜Ｐ4の意味に類似する類似語句が挿入された対比文字列Ｗ「この電車は、［類似語句］行きです。」を例示する。ベクトル系列ＶwNは、対比文字列Ｗを構成する複数の語句（形態素）を言語空間内でそれぞれ表す複数のベクトルの時系列である。対比文字列Ｗにおける類似語句を表すベクトルＶyaは、当該類似語句が挿入された挿入区間に対応する複数の対応語句Ｐ（Ｐ1，Ｐ2，…）を言語空間内でそれぞれ表す複数のベクトルの平均である。図２に例示される通り、対比文字列Ｗ「この電車は、［類似語句］行きです。」のベクトル系列ＶwNは、「電車は」を表すベクトルＶx2と、「類似語句」を表すベクトルＶyaと、「行き」を表すベクトルＶx3と、「です。」を表すベクトルＶx4との時系列である。以上の説明から理解される通り、記憶装置１２には、複数の登録文字列Ｘの各々について、当該登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐ（Ｐ1，Ｐ2，…）と、当該登録文字列Ｘの挿入区間に類似語句を挿入した対比文字列Ｗとが記憶される。
【００１７】
制御装置１１は、記憶装置１２に記憶されたプログラムを実行することで、利用者Ｕaに情報を提供するための複数の機能（音声認識部１１２，選択部１１４および情報生成部１１６）を実現する。なお、制御装置１１の一部の機能を専用の電子回路で実現した構成、または、制御装置１１の機能を複数の装置に分散した構成も採用され得る。
【００１８】
音声認識部１１２は、収音装置１３が生成する音声信号Ｓに対する音声認識により入力文字列Ｚを生成する。入力文字列Ｚは、管理者Ｕbが発音した案内音声Ｇの内容を表す文字列である。なお、音声信号Ｓに対する音声認識には、例えばＨＭＭ（Hidden Markov Model）等の音響モデルと言語的な制約を示す言語モデルとを利用した公知の認識処理が任意に採用され得る。
【００１９】
管理者Ｕbは、基本的には、任意の１個の登録文字列Ｘにおける挿入区間に所望の挿入句Ｙ（つまり当該登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐの何れか）を挿入した文字列を案内音声Ｇとして発音する。以上の状況では、入力文字列Ｚは、登録文字列Ｘにおける挿入区間に所望の挿入句Ｙを挿入した関連情報となる。したがって、登録文字列Ｘと挿入句Ｙとの組合せにより入力文字列Ｚを再現することが可能である。図４では、登録文字列Ｘ「この電車は、［    ］行きです。」の挿入区間に挿入句Ｙ「東京」を挿入した関連情報を管理者Ｕbが案内音声Ｇとして発音し、入力文字列Ｚ「この電車は、東京行きです。」が特定された場合を例示する。ただし、実際には、管理者Ｕbが登録文字列Ｘの一部を省略、変更もしくは削除して案内音声Ｇを発音する場合、または、音声信号Ｓに対する音声認識に誤認識が発生する場合があるので、関連情報と入力文字列Ｚとが一致しないことも想定され得る。
【００２０】
図３の選択部１１４は、登録文字列Ｘと当該登録文字列Ｘの挿入区間に挿入される挿入句Ｙと（つまり関連情報）を入力文字列Ｚに応じて特定する。具体的には、選択部１１４は、記憶装置１２に記憶された複数の登録文字列Ｘの各々について、当該登録文字列Ｘの挿入区間に類似語句が挿入された対比文字列Ｗと、入力文字列Ｚとを対比することにより、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを選択する。以下、選択部１１４により選択された登録文字列Ｘを「選択登録文字列Ｘ」という。また、選択部１１４は、選択登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐ（Ｐ1，Ｐ2，…）のうちの何れかを挿入句Ｙとして特定する。
【００２１】
情報生成部１１６は、選択登録文字列Ｘと当該選択登録文字列Ｘについて特定された挿入句Ｙとを示す配信情報Ｄ（つまり関連情報を示す配信情報Ｄ）を生成する。本実施形態の配信情報Ｄは、選択登録文字列Ｘを識別する識別情報Ｄxと当該選択登録文字列Ｘの挿入句Ｙを識別する識別情報Ｄyとを含む。具体的には、情報生成部１１６は、選択登録文字列Ｘの単位データから、当該選択登録文字列Ｘの識別情報Ｄxと、挿入句Ｙとして特定された対応語句Ｐの識別情報Ｄyとを特定して配信情報を生成する。
【００２２】
信号処理回路１４は、情報生成部１１６が生成した配信情報Ｄを表す音響信号Ｑaを生成する。図６は、信号処理回路１４の構成図である。図６に例示される通り、本実施形態の信号処理回路１４は、変調処理部１４１と混合処理部１４２とを含んで構成される。なお、信号処理回路１４の少なくとも一部の機能を制御装置１１が実現することも可能である。
【００２３】
変調処理部１４１は、情報生成部１１６が生成した配信情報Ｄを音響成分として表す変調信号Ｍを生成する。具体的には、変調処理部１４１は、例えば所定の周波数の搬送波を配信情報Ｄにより変調する周波数変調、または、拡散符号を利用した配信情報Ｄの拡散変調等の変調処理により変調信号Ｍを生成する。配信情報Ｄを表す音響成分の周波数帯域は、例えば、放音装置１５による再生が可能な周波数帯域であり、かつ、利用者Ｕaが通常の環境で聴取する音の周波数帯域を上回る範囲（例えば１８ｋＨｚ以上かつ２０ｋＨｚ以下）である。
【００２４】
図６の混合処理部１４２は、収音装置１３から供給される音声信号Ｓと変調処理部１４１が生成した変調信号Ｍとを混合（例えば加算）することで音響信号Ｑaを生成する。混合処理部１４２が生成した音響信号Ｑaが図３の放音装置１５に供給される。放音装置１５は、音響信号Ｑaが表す音を放音する。したがって、音声信号Ｓが表す案内音声Ｇと変調信号Ｍが表す配信情報Ｄの音響成分とが放音装置１５から再生される。すなわち、本実施形態の放音装置１５は、管理者Ｕbが発音した案内音声Ｇを再生する音響機器として機能するほか、空気振動としての音波を伝送媒体とした音響通信で配信情報Ｄを送信する送信機としても機能する。以上の説明から理解される通り、信号処理回路１４および放音装置１５は、情報生成部１１６が生成した配信情報Ｄを送信する情報送信部１７として機能する。なお、音響信号Ｑaをデジタルからアナログに変換するＤ/Ａ変換器の図示は便宜的に省略した。
【００２５】
図７は、情報提供システム１０が実行する動作を例示するフローチャートである。図７の処理は、例えば管理者Ｕbからの指示を契機として開始される。音声認識部１１２は、収音装置１３から供給される音声信号Ｓに対する音声認識で入力文字列Ｚを特定する（Ｓa1）。選択部１１４は、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを選択する（Ｓa2）。登録文字列Ｘを選択する処理が実行されると、選択部１１４は、選択登録文字列Ｘの挿入区間に挿入される挿入句Ｙを入力文字列Ｚに応じて特定する（Ｓa3）。以上の説明から理解される通り、選択部１１４は、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを選択する要素と、選択登録文字列Ｘの挿入句Ｙ間に挿入する挿入句Ｙを入力文字列Ｚから特定する要素として機能する。すなわち、登録文字列Ｘの挿入区間に挿入句Ｙを挿入した文字列（つまり関連情報）が選択部１１４により特定される。挿入句Ｙが特定されると、情報生成部１１６は、選択登録文字列Ｘと当該選択登録文字列Ｘの挿入区間に挿入される挿入句Ｙとを示す配信情報Ｄ（つまり関連情報を示す配信情報Ｄ）を生成する（Ｓa4）。そして、情報送信部１７は、情報生成部１１６が生成した配信情報Ｄを送信する（Ｓa5）。具体的には、配信情報Ｄを音響成分として含む音響信号Ｑaを信号処理回路１４が生成し、音響信号Ｑaが表す音を放音装置１５が放音する。
【００２６】
図３に例示される通り、本実施形態の選択部１１４は、解析部４２と対比部４４と登録文字列選択部４６と挿入句特定部４８とを含む。図８は、図７において登録文字列Ｘを特定する処理Ｓa2（文字列処理方法の一例）の具体的な内容を示すフローチャートである。解析部４２は、入力文字列Ｚを構成する複数の語句を言語空間内でそれぞれ表す複数のベクトルＶzの時系列（以下「ベクトル系列」という）ＶzNを特定する（Ｓa2-1）。具体的には、解析部４２は、入力文字列Ｚを複数の語句に分割し、当該各語句を言語空間内で表すベクトルＶzを特定する。入力文字列Ｚの分割には、形態素解析等の公知の技術が任意に採用され得る。また、各語句に対応するベクトルＶzの特定には、例えばニューラルネットワーク等の言語モデルを利用した機械学習により各語句を200次元程度のベクトルで表現する自然言語処理（Tomas Mikolov et al."Efficient Estimation of Word Representations in Vector Space," arXiv:1301.3781 [cs.CL], 2013）が好適に利用され得る。
【００２７】
対比部４４は、記憶装置１２に記憶される複数の登録文字列Ｘの各々について、当該登録文字列Ｘの挿入区間に類似語句を挿入した対比文字列Ｗと、入力文字列Ｚとを対比する（Ｓa2-2）。本実施形態では、記憶装置１２に記憶される対比文字列Ｗのベクトル系列ＶwNと、入力文字列Ｚについて選択部１１４が特定したベクトル系列ＶzNとが対比される。本実施形態の対比部４４は、対比文字列Ｗを表す各ベクトルと、入力文字列Ｚを表す各ベクトルとのコサイン距離に応じたコストを利用した動的時間伸縮法（Dynamic Time Warping）により、対比文字列Ｗを構成する各語句と入力文字列Ｚを構成する各語句との対応関係を表す最適経路を探索する。
【００２８】
具体的には、対比部４４は、図５に例示される通り、入力文字列Ｚを構成するＭ個の語句と対比文字列Ｗを構成するＮ個の語句について、Ｍ行Ｎ列のコストマトリクスを生成する。コストマトリクスのうち第ｍ行第ｎ列（ｍ＝１〜Ｍ，ｎ＝１〜Ｎ）に位置する要素は、第１行第１列から当該要素に至る経路における累積コストＣである。任意の１個の地点における累積コストは、局所コストと遷移コストとを当該地点までの経路上で累積した数値である。第ｍ行第ｎ列に位置する１個の要素における局所コストは、入力文字列Ｚの第ｍ番目の語句を表すベクトルＶzと対比文字列Ｗの第ｎ番目の語句を表すベクトルとのコサイン距離である。任意の１個の要素における遷移コストは、他の要素から当該要素に遷移するためのコストである。第Ｍ行第Ｎ列の要素から累積コストが最小となる経路を第１行第１列まで逆方向に辿ることで、入力文字列Ｚの各語句と対比文字列Ｗの各語句との対応関係を示す最適経路が特定される。
【００２９】
また、第Ｍ行第Ｎ列の累積コストＣは、入力文字列Ｚと対比文字列Ｗとの類似の度合を表す指標（以下「類似指標」という）である。すなわち、類似指標が小さいほど、入力文字列Ｚと対比文字列Ｗとが相互に類似すると評価できる。図５では、入力文字列Ｚ「この電車は、東京行きです。」を構成する５個の語句と、対比文字列Ｗ「この電車は、［類似語句］行きです。」を構成する５個の語句とについて生成された５行５列のコストマトリクスを例示する。黒丸で示された複数の要素の系列が最適経路である。以上に説明した対比部４４での処理により、複数の登録文字列Ｘの各々について、当該登録文字列Ｘの挿入区間に類似語句を挿入した対比文字列Ｗの各語句と、入力文字列Ｚの各語句との対応関係を示す最適経路が特定される。
【００３０】
図３の登録文字列選択部４６は、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを選択する（Ｓa2-3）。本実施形態の登録文字列選択部４６は、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを類似指標に応じて選択する。具体的には、複数の登録文字列Ｘのうち類似指標が最小となる登録文字列Ｘが選択される。上述した通り、累積コストＣは入力文字列Ｚと対比文字列Ｗとの類似の度合を表す指標であるから、入力文字列Ｚに最も類似する対比文字列Ｗを構成する登録文字列Ｘ（つまり入力文字列Ｚに最も類似する登録文字列Ｘ）が選択される。以上に説明したステップＳa2-1〜Ｓa2-3の処理は、複数の登録文字列Ｘの各々について、類似語句が当該登録文字列Ｘの挿入区間に挿入された対比文字列Ｗと、入力文字列Ｚとを対比することにより、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを選択する処理である。なお、入力文字列Ｚに最も類似する登録文字列Ｘを選択する構成を例示したが、例えば複数の登録文字列Ｘのうち入力文字列Ｚに２番目以降に類似する対比文字列Ｗを選択してもよい。
【００３１】
図９は、図７において挿入句Ｙを特定する処理Ｓa3の具体的な処理を示すフローチャートである。まず、挿入句特定部４８は、入力文字列Ｚのうち、選択登録文字列Ｘの挿入区間に対応する部分（以下「特定部分」という）を特定する（Ｓa3-1）。つまり、入力文字列Ｚを構成する複数の語句のうちの何れかが特定部分として特定される。本実施形態では、選択登録文字列Ｘについて探索された最適経路に応じて特定部分を特定する。具体的には、入力文字列Ｚを構成する複数の語句のうち、最適経路上で挿入区間に対応する語句が、特定部分として特定される。例えば図５の入力文字列Ｚを構成する複数の語句（「この」,「電車は」,「東京」,「行き」および「です。」）のうち、最適経路上で挿入区間に対応する語句「東京」が特定部分として特定される。次に、挿入句特定部４８は、選択登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐ（Ｐ1，Ｐ2，…）のうち、特定部分に類似する対応語句Ｐを挿入句Ｙとして特定する（Ｓa3-2）。具体的には、選択登録文字列Ｘについて登録された複数の対応語句Ｐのうち、ベクトルＶyが特定部分のベクトルＶzに最も近似する対応語句Ｐが、挿入句Ｙとして特定される。つまり、特定部分を特定する処理Ｓa3-1では、登録文字列Ｘの選択に使用した最適経路を流用することが可能である。
【００３２】
＜端末装置２０＞
図１０は、端末装置２０の機能に着目した構成図である。図１０に例示される通り、本実施形態の端末装置２０は、制御装置２１と記憶装置２２と収音装置２３と表示装置２４とを具備する。以上の構成の端末装置２０は、前述の通り、例えば携帯電話機またはスマートフォン等の情報端末により好適に実現される。ただし、例えば交通機関に設置される電光掲示板、または商業施設に設置される電子看板（例えばデジタルサイネージ）等の案内用の表示端末を端末装置２０として利用することも可能である。
【００３３】
収音装置２３は、周囲の音を収音する音響機器（マイクロホン）である。具体的には、収音装置２３は、情報提供システム１０の放音装置１５による再生音を収音し、当該再生音の波形を表す音響信号Ｑbを生成する。音響信号Ｑbは、配信情報Ｄの音響成分を含有し得る。以上の説明から理解される通り、本実施形態の収音装置２３は、端末装置２０の相互間の音声通話または動画撮影時の音声収録に利用されるほか、空気振動としての音波を伝送媒体とする音響通信で配信情報Ｄを受信する受信部としても機能する。なお、収音装置２３が生成した音響信号Ｑbをアナログからデジタルに変換するＡ/Ｄ変換器の図示は便宜的に省略した。
【００３４】
制御装置２１は、例えばＣＰＵ（Central Processing Unit）等の処理回路で構成され、端末装置２０の各要素を統括的に制御する。表示装置２４は、例えば液晶表示パネルで構成され、制御装置２１による制御のもとで各種の画像を表示する。記憶装置２２は、制御装置２１が実行するプログラムと制御装置２１が使用する各種のデータとを記憶する。例えば半導体記録媒体および磁気記録媒体等の公知の記録媒体、または複数種の記録媒体の組合せが、記憶装置２２として任意に採用され得る。
【００３５】
本実施形態の記憶装置２２は、図１０に例示される通り、参照テーブルＴcを記憶する。参照テーブルＴcは、配信情報Ｄに対応する関連情報を特定するためのデータテーブルである。本実施形態の参照テーブルＴcは、登録文字列テーブルＴc1と挿入句ＹテーブルＴc2とを含んで構成される。登録文字列テーブルＴc1は、配信情報Ｄに含まれ得る複数の識別情報Ｄx（Ｄx1，Ｄx2，…）の各々について登録文字列Ｘ（Ｘ1，Ｘ2，…）が登録されたデータテーブルである。また、挿入句ＹテーブルＴc2は、配信情報Ｄに含まれ得る複数の識別情報Ｄy（Ｄy1，Ｄy2，…）の各々について挿入句Ｙ（Ｙ1，Ｙ2，…）が登録されたデータテーブルである。
【００３６】
制御装置２１は、記憶装置２２に記憶されたプログラムを実行することで、情報提供システム１０が送信した配信情報Ｄに関する処理を実行するための複数の機能（情報抽出部２１１および提示制御部２１２）を実現する。なお、制御装置２１の一部の機能を専用の電子回路で実現した構成、または、制御装置２１の機能を複数の装置に分散した構成も採用され得る。
【００３７】
情報抽出部２１１は、収音装置２３が生成した音響信号Ｑbから配信情報Ｄを抽出する。例えば、情報抽出部２１１は、例えば、音響信号Ｑbのうち配信情報Ｄの音響成分を含む周波数帯域を強調するフィルタ処理と、配信情報Ｄに対する変調処理に対応した復調処理とを実行する。
【００３８】
図１０の提示制御部２１２は、表示装置２４による情報の表示を制御する。本実施形態の提示制御部２１２は、情報抽出部２１１が抽出した配信情報Ｄに対応した関連情報を表示装置２４に表示させる。具体的には、提示制御部２１２は、配信情報Ｄに含まれる識別情報Ｄxが示す登録文字列Ｘを登録文字列テーブルＴc1から特定し、配信情報Ｄに含まれる識別情報Ｄyが示す挿入句Ｙを挿入句ＹテーブルＴc2から特定する。そして、提示制御部２１２は、登録文字列テーブルＴc1から特定した登録文字列Ｘの各挿入区間に、挿入句ＹテーブルＴc2から特定した挿入句Ｙを挿入することで、関連情報を生成して表示装置２４に表示させる。例えば識別情報Ｄx1である登録文字列Ｘ1が前述の登録文字列Ｘを選択する処理Ｓa2で選択され、識別情報Ｄy1である挿入句Ｙ1が前述の挿入句Ｙを特定する処理Ｓa3で特定された場合を想定すると、登録文字列Ｘ1の挿入区間に挿入句Ｙ1を挿入した「この電車は、［東京］行きです。」という文字列が、関連情報として表示装置２４に表示される。
【００３９】
以上に説明した通り、本実施形態では、複数の登録文字列Ｘ（Ｘ1，Ｘ2，…）の各々について、当該登録文字列Ｘの挿入区間に類似語句を挿入した対比文字列Ｗと、入力文字列Ｚとを対比することにより、複数の登録文字列Ｘ（Ｘ1，Ｘ2，…）のうち入力文字列Ｚに類似する登録文字列Ｘが選択される。したがって、挿入区間が空欄のまま登録文字列Ｘと入力文字列Ｚとを対比する構成と比較して、入力文字列Ｚに類似する適切な登録文字列Ｘを選択することが可能である。
【００４０】
＜変形例＞
以上に例示した形態は多様に変形され得る。前述の形態に適用され得る具体的な変形の態様を以下に例示する。以下の例示から任意に選択された２以上の態様は、相互に矛盾しない範囲で適宜に併合され得る。
【００４１】
（１）前述の形態では、登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐ（Ｐ1，Ｐ2，…）が、当該挿入区間に挿入される挿入句Ｙの候補である構成を例示したが、複数の対応語句Ｐ以外の語句を挿入句Ｙとして登録文字列Ｘの挿入区間に挿入する構成も採用され得る。例えば複数の対応語句Ｐとは別個に挿入句Ｙの候補となる複数の語句を記憶装置１２に記憶してもよい。また、入力文字列Ｚのうち特定部分として特定された語句を挿入句Ｙとしてもよい。つまり、挿入句Ｙの候補なる複数の語句を事前に記憶装置１２に記憶することは必須ではない。ただし、登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐが当該挿入区間に挿入される前述の形態によれば、実際には挿入区間に挿入されない複数の対応語句Ｐの意味に類似する類似語句を対比文字列Ｗが含む構成と比較して、入力文字列Ｚに類似する適切な登録文字列Ｘを選択することが可能である。
【００４２】
（２）前述の形態では、対比文字列Ｗのベクトル系列ＶwNは事前に記憶装置１２に記憶されていたが、ベクトル系列ＶwNを事前に記憶装置１２に記憶しておくことは必須ではない。具体的には、登録文字列Ｘを構成する複数の語句をそれぞれ表わす複数のベクトルＶxの時系列（以下「ベクトル系列」）ＶxNを記憶装置１２に事前に記憶しておく。制御装置は、複数の対応語句Ｐをそれぞれ表わす複数のベクトルＶy（Ｖy1，Ｖy2，…）の平均（ベクトルＶya）を算出し、当該算出したベクトルＶyaと入力文字列Ｚのベクトル系列ＶxNとから登録文字列Ｘのベクトル系列ＶwNを生成してもよい。
【００４３】
また、記憶装置１２に記憶される複数のベクトルＶyと、対応文字列のベクトル系列ＶwNとを、記憶装置１２に記憶される複数の対応語句Ｐと対比文字列Ｗとから生成してもよい。つまり、複数のベクトルＶyとベクトル系列ＶwNとを記憶装置１２に事前に記憶しておくことは必須ではない。
【００４４】
（３）前述の形態では、登録文字列Ｘと複数の対応語句Ｐと対比文字列Ｗとを単位データに登録したが、登録文字列Ｘと複数の対応語句Ｐと対比文字列Ｗとを単位データに登録することは必須ではない。例えば、登録文字列Ｘの識別情報Ｄxと、複数の対応語句Ｐをそれぞれ表わす複数のベクトルＶyと、対比文字列Ｗのベクトル系列ＶwNとを単位データに登録してもよい。すなわち、単位データの具体的な構成は任意である。
【００４５】
（４）前述の形態において、対比文字列Ｗと入力文字列Ｚとの対比（ステップＳa2-2）では、対比文字列Ｗのベクトル系列ＶwNと入力文字列Ｚのベクトル系列ＶzNとを対比したが、対比文字列Ｗと入力文字列Ｚとを対比する方法は以上の例示に限定されない。ただし、対比文字列Ｗのベクトル系列ＶwNと入力文字列Ｚのベクトル系列ＶzNとを対比する前述の形態によれば、入力文字列Ｚに類似する適切な登録文字列Ｘを選択することが可能である。
【００４６】
また、前述の形態では、対比文字列Ｗのベクトル系列ＶwNと入力文字列Ｚのベクトル系列ＶzNとの対比に動的時間伸縮法を利用したが、対比文字列Ｗのベクトル系列ＶwNと入力文字列Ｚのベクトル系列ＶzNとを対比する方法は、動的時間伸縮法に限定されない。例えば、ビタビアルゴリズムまたは力任せ探索（Brute-force seach）を利用して、入力文字列Ｚのベクトル系列ＶzNと対比文字列Ｗのベクトル系列ＶwNとの間における最尤の対応関係（すなわち最適経路）を探索してもよい。ただし、動的時間伸縮法により対比文字列Ｗのベクトル系列ＶwNと入力文字列Ｚのベクトル系列ＶzNとを対比する前述の形態によれば、例えば入力文字列Ｚの語句数と対比文字列Ｗの語句数とが一致しない場合でも、高精度に登録文字列Ｘを選択することが可能である。例えば、管理者Ｕbが登録文字列Ｘの一部を省略、変更もしくは削除して案内音声Ｇを発音した場合、または、音声信号Ｓに対する音声認識に誤認識が発生した場合に、入力文字列Ｚの語句数と対比文字列Ｗの語句数とが不一致になり得る。また、動的伸縮法を利用する前述の形態によれば、ビタビアルゴリズムまたは力任せ探索を利用して最適経路を探索する構成と比較して、効率的に最適経路を探索することができるという利点がある。
【００４７】
（５）前述の形態では、複数の対応語句Ｐをそれぞれ表す複数のベクトルＶyの平均を類似語句のベクトルＶyaとして例示したが、類似語句を表すベクトルＶyaは複数のベクトルＶyの平均に限定されない。ただし、複数のベクトルＶyの平均を類似語句を表すベクトルＶyaとする前述の形態によれば、入力文字列Ｚに類似する適切な登録文字列Ｘを選択することが可能である。
【００４８】
（６）前述の形態では、選択登録文字列Ｘについて探索された最適経路を利用して入力文字列Ｚ内の特定部分を特定したが、特定部分の特定方法は以上の例示に限定されない。例えば、入力文字列Ｚを構成する複数の語句と選択登録文字列Ｘを構成する複数の語句とを対比することで、特定部分を特定することも可能である。ただし、選択登録文字列Ｘについて探索された最適経路に応じて特定部分を特定する前述の形態によれば、登録文字列Ｘの選択に使用した最適経路を、挿入句Ｙを特定する処理Ｓa3（具体的には特定部分の特定）に流用することが可能である。したがって、登録文字列Ｘを選択するための経路探索（Ｓa2-2）とは別個の独立した処理で特定部分を特定する構成と比較して、特定部分を特定する処理負荷が低減される。
【００４９】
（７）前述の形態では、案内音声Ｇの音声信号Ｓに対する音声認識で入力文字列Ｚを取得したが、入力文字列Ｚを取得する方法は以上の例示に限定されない。例えば、管理者Ｕbがキーボード等の操作装置を利用して、案内音声Ｇに対応する入力文字列Ｚを入力することも可能である。以上の構成によれば、例えば、入力文字列Ｚに入力ミスがある場合（すなわち入力文字列Ｚが登録文字列Ｘとは相違する場合）でも、管理者Ｕbが意図した適切な関連情報を利用者Ｕaに提示することが可能である。ただし、案内音声Ｇの音声信号Ｓに対する音声認識で入力文字列Ｚを取得する前述の形態によれば、音声に対応する登録文字列Ｘを特定できるという利点がある。
【００５０】
（８）前述の形態では、登録文字列Ｘに１個の挿入区間が含まれる構成を例示したが、登録文字列Ｘに２個以上の挿入区間が含まれてもよい。以上の構成についても、登録文字列Ｘの各挿入区間に当該挿入区間に対応する類似語句が挿入された対比文字列Ｗと入力文字列Ｚとを対比することで、複数の登録文字列Ｘのうち入力文字列Ｚに類似する登録文字列Ｘを選択することが可能である。
【００５１】
（９）前述の形態では、選択登録文字列Ｘについて登録された複数の対応語句Ｐのうち、当該対応語句Ｐを表すベクトルＶyが特定部分を表すベクトルに最も近似する対応語句Ｐを挿入句Ｙとして特定する構成を例示したが、挿入句Ｙを特定する方法は以上の例示に限定されない。例えば文字列間の類似性を評価するための編集距離（レーベンシュタイン距離）により各対応語句Ｐと特定部分を比較することで挿入句Ｙを特定してもよい。
【００５２】
（１０）選択登録文字列Ｘと当該選択登録文字列Ｘに挿入される挿入句Ｙとを情報提供システム１０の表示装置（図示略）に表示する構成も想定される。以上の構成によれば、選択登録文字列Ｘと当該選択登録文字列Ｘに挿入される挿入句Ｙとが、管理者Ｕbが発音した案内音声Ｇと一致しているか否かを確認することができる。
【００５３】
（１１）前述の形態では、情報提供システム１０が音声認識部１１２を具備する構成を例示したが、情報提供システム１０が通信可能な音声認識装置（例えばウェブサーバ）に、音声信号Ｓに対する音声認識を実行させることも可能である。例えば、収音装置１３が生成した音声信号Ｓが音声認識装置に送信され、音声認識の結果である入力文字列Ｚが音声認識装置から情報提供システム１０に送信される。以上の説明から理解される通り、音声認識部１１２は情報提供システム１０から省略され得る。
【００５４】
（１２）前述の形態では、端末装置２０の表示装置２４に関連情報を表示したが、関連情報を端末装置２０の利用者Ｕaに提示する方法は以上の例示に限定されない。例えば、関連情報が示す音声を再生することで関連情報を利用者Ｕaに提示することも可能である。具体的には、関連情報が音声を表す構成、または、関連情報が表す文字列に対する音声合成により音声を生成する構成が想定される。
【００５５】
（１３）登録文字列選択部４６が選択した登録文字列Ｘ自体を表す配信情報Ｄ、または、挿入句特定部が特定した挿入句Ｙ自体を表す配信情報Ｄを、情報提供システム１０から端末装置２０に送信する構成も想定される。例えば、配信情報Ｄが登録文字列Ｘおよび挿入句Ｙを直接的に表す構成では、端末装置２０の提示制御部２１２は、情報抽出部２１１が抽出した配信情報Ｄ（登録文字列Ｘおよび挿入句Ｙ）から関連情報を生成して表示装置２４に表示させる。したがって、端末装置２０に参照テーブルＴcを保持する必要はない。
【００５６】
（１４）前述の形態では、端末装置２０の記憶装置２２に参照テーブルＴcを保持したが、例えば移動体通信網またはインターネット等の通信網を介して端末装置２０と通信する配信装置に参照テーブルＴcを保持することも可能である。端末装置２０は、情報提供システム１０から受信した配信情報Ｄを含む情報要求を配信装置に送信する。配信装置は、情報要求内の配信情報Ｄに対応する登録文字列Ｘおよび挿入句Ｙを参照テーブルＴcから検索して要求元の端末装置２０に送信する。端末装置２０の提示制御部２１２は、配信装置から受信した登録文字列Ｘおよび挿入句Ｙから関連情報を生成して表示装置２４に表示させる。以上の説明から理解される通り、参照テーブルＴcを端末装置２０の記憶装置２２に記憶することは必須ではない。
【００５７】
（１５）前述の形態では、情報提供システム１０を交通機関の案内に利用する場面を例示したが、情報提供システム１０が利用される場面は以上の例示に限定されない。例えば、情報提供システム１０が設置される施設としては、例えばショッピングモールまたは百貨店等の商業施設、旅館またはホテル等の宿泊施設、博物館または美術館等の展示施設、史跡または名所等の観光施設、および、競技場または体育館等の運動施設が例示され得る。
【００５８】
また、機械学習に使用される学習データを生成する生成装置に本発明を利用することも可能である。具体的には、生成装置は、記憶装置に記憶される複数の登録文字列Ｘのうち、生成装置に入力された入力文字列Ｚに類似する登録文字列Ｘを、前述の形態と同様の方法で選択する。選択登録文字列Ｘの挿入区間に対応する複数の対応語句Ｐをそれぞれ当該挿入区間に挿入した複数の文字列が学習データとして生成される。以上の説明から理解される通り、情報提供システム１０以外の装置にも本発明は利用され得る。
【００５９】
（１６）前述の形態では、音波を伝送媒体とする音響通信で情報提供システム１０から端末装置２０に配信情報Ｄを送信したが、情報提供システム１０から配信情報Ｄを送信するための通信方式は音響通信に限定されない。例えば、電波または赤外線等の電磁波を伝送媒体とした無線通信で情報提供システム１０から端末装置２０に配信情報Ｄを送信することも可能である。例えば、前述の形態における放音装置１５が無線通信用の通信機器に置換される。具体的には、Bluetooth（登録商標）またはWiFi（登録商標）等の無線通信が配信情報Ｄの送信に好適である。以上の例示から理解される通り、情報送信部１７による配信情報Ｄの送信には、移動体通信網等の通信網が介在しない近距離無線通信が好適であり、音波を伝送媒体とする音響通信と電磁波を伝送媒体とする無線通信とは、近距離無線通信の例示である。なお、前述の形態で例示した音響通信によれば、例えば遮音壁の設置により通信範囲を容易に制御できるという利点がある。
【００６０】
（１７）前述の形態では、日本語で表現された文字列（登録文字列Ｘ，登録文字列Ｘおよび挿入句Ｙ）を例示したが、利用者Ｕaに提示される関連情報の言語は任意である。案内音声Ｇとは別言語（以下「提示言語」という）の関連情報を利用者Ｕaに提示することも可能である。提示言語は、例えば端末装置２０において指定された言語である。
【００６１】
具体的には、端末装置２０の記憶装置２２は、提示言語の文字列（登録文字列Ｘおよび挿入句Ｙ）が登録された参照テーブルＴc（登録文字列テーブルＴc1および挿入句ＹテーブルＴc2）を記憶する。提示制御部２１２は、参照テーブルＴcを参照することで配信情報Ｄに応じた関連情報（すなわち提示言語の文字列）を生成し、当該関連情報を表示装置２４に表示させる。なお、相異なる言語で表現された複数の参照テーブルＴcを記憶装置２２に保持し、複数の言語のうち提示言語で表現された関連情報を表示することも可能である。また、特定の言語で表現された関連情報を機械翻訳技術により提示言語の文字列に変換したうえで表示装置２４に表示させることも可能である。
【００６２】
（１８）前述の形態に係る情報提供システム１０は、形態での例示の通り、制御装置１１とプログラムとの協働により実現される。前述の形態に係るプログラムは、コンピュータが読取可能な記録媒体に格納された形態で提供されてコンピュータにインストールされ得る。記録媒体は、例えば非一過性（non-transitory）の記録媒体であり、ＣＤ-ＲＯＭ等の光学式記録媒体（光ディスク）が好例であるが、半導体記録媒体または磁気記録媒体等の公知の任意の形式の記録媒体を包含し得る。なお、非一過性の記録媒体とは、一過性の伝搬信号（transitory, propagating signal）を除く任意の記録媒体を含み、揮発性の記録媒体を除外するものではない。また、通信網を介した配信の形態でプログラムをコンピュータに提供することも可能である。
【００６３】
（１９）以上に例示した形態から、例えば以下の構成が把握される。
＜態様１＞
本発明の好適な態様（態様１）に係る文字列処理方法は、コンピュータが、挿入句が挿入される挿入区間をそれぞれが含む複数の登録文字列の各々について、当該登録文字列の挿入区間に対応する複数の対応語句の意味に類似する類似語句が当該登録文字列の挿入区間に挿入された対比文字列と、入力文字列とを対比することにより、前記複数の登録文字列のうち前記入力文字列に類似する登録文字列を選択する。以上の態様では、複数の登録文字列の各々について、当該登録文字列の挿入区間に類似語句を挿入した対比文字列と入力文字列とを対比することにより、複数の登録文字列のうち入力文字列に類似する登録文字列が選択される。したがって、挿入区間が空欄のまま登録文字列と入力文字列とを比較する構成よりも、入力文字列に類似する適切な登録文字列を選択することが可能である。
＜態様２＞
態様１の好適例（態様２）において、前記登録文字列の前記挿入区間に対応する複数の対応語句は、当該挿入区間に挿入される前記挿入句の候補である。以上の態様では、登録文字列の挿入区間に対応する複数の対応語句は、当該挿入区間に挿入される挿入句の候補である。実際には挿入区間に挿入されない複数の対応語句の意味に類似する類似語句を使う構成と比較して、入力文字列に類似する適切な登録文字列を選択することが可能である。
＜態様３＞
態様１または態様２の好適例（態様３）において、前記対比文字列と前記入力文字列との対比では、前記対比文字列を構成する複数の語句を言語空間内でそれぞれ表す複数のベクトルの時系列と、前記入力文字列を構成する複数の語句を言語空間内でそれぞれ表す複数のベクトルの時系列とを対比する。以上の態様では、対比文字列と入力文字列との対比では、対比文字列を構成する複数の語句を言語空間内でそれぞれ表す複数のベクトルの時系列と、入力文字列を構成する複数の語句を言語空間内でそれぞれ表す複数のベクトルの時系列とが対比される。したがって、入力文字列に類似する適切な登録文字列を選択することが可能である。
＜態様４＞
態様３の好適例（態様４）において、前記対比文字列における前記類似語句を表すベクトルは、当該類似語句が挿入された前記挿入区間に対応する複数の対応語句を言語空間内でそれぞれ表す複数のベクトルの平均である。以上の態様では、前記対比文字列における前記類似語句を表すベクトルは、当該類似語句が挿入された前記挿入区間に対応する複数の対応語句を言語空間内でそれぞれ表す複数のベクトルの平均である。したがって、入力文字列に類似する適切な登録文字列を選択することが可能である。
＜態様５＞
態様３または態様４の好適例（態様５）において、前記対比文字列と前記入力文字列との対比では、前記対比文字列を表す各ベクトルと、前記入力文字列を表す各ベクトルとのコサイン距離に応じたコストを利用した動的時間伸縮法により、前記対比文字列を構成する各語句と前記入力文字列を構成する各語句との対応関係を表す最適経路を探索し、当該最適経路における累積コストに応じて前記複数の登録文字列のうち前記入力文字列に類似する登録文字列を選択する。以上の態様では、対比文字列を表す各ベクトルと、入力文字列を表す各ベクトルとのコサイン距離に応じたコストを利用した動的時間伸縮法により、対比文字列を構成する各語句と入力文字列を構成する各語句との対応関係を表す最適経路を探索し、当該最適経路における累積コストに応じて複数の登録文字列のうち入力文字列に類似する登録文字列が選択される。したがって、入力文字列の語句数と対比文字列の語句数とが一致しない場合でも、高精度に登録文字列を選択することが可能である。
＜態様６＞
態様５の好適例（態様６）において、前記入力文字列のうち前記選択した登録文字列の挿入区間に対応する部分を、当該登録文字列について探索された前記最適経路に応じて特定する。以上の態様では、入力文字列のうち選択した登録文字列の挿入区間に対応する部分を、当該登録文字列について探索された最適経路に応じて特定される。したがって、登録文字列の選択に使用した最適経路を、入力文字列のうち選択した登録文字列の挿入区間に対応する部分を特定する処理に流用することが可能である。ひいては、登録文字列を選択するための経路探索とは別個の独立した処理で、入力文字列のうち選択した登録文字列の挿入区間に対応する部分を特定する構成と比較して、入力文字列のうち選択した登録文字列の挿入区間に対応する部分を特定する処理負荷が低減される。
＜態様７＞
態様１から態様６の何れかの好適例（態様７）において、前記入力文字列は、音声を表す音声信号に対する音声認識により生成される。以上の態様では、音声を表す音声信号に対する音声認識により入力文字列が生成できるから、音声に対応する登録文字列を選択できる。
【符号の説明】
【００６４】
１０…情報提供システム、１１…制御装置、１１２…音声認識部、１１４…選択部、４２…解析部、４４…対比部、４６…登録文字列選択部、４８…挿入句特定部、１１６…情報生成部、１２…記憶装置、１３…収音装置、１４…信号処理回路、１４１…変調処理部、１４２…混合処理部、１５…放音装置、１７…情報送信部、２０…端末装置、２１…制御装置、２１１…情報抽出部、２１２…提示制御部、２２…記憶装置、２３…収音装置、２４…表示装置。
【図１】
2019045597.tif 000003
【図２】
2019045597.tif 000004
【図３】
2019045597.tif 000005
【図４】
2019045597.tif 000006
【図５】
2019045597.tif 000007
【図６】
2019045597.tif 000008
【図７】
2019045597.tif 000009
【図８】
2019045597.tif 000010
【図９】
2019045597.tif 000011
【図１０】
2019045597.tif 000012