(57)【特許請求の範囲】
【請求項１】
少なくとも１つのオーディオ／ビデオコンポーネントを制御するための遠隔制御システムであって、
ハンドヘルドケースと、
上記ケースに設けられ、ユーザからの音声入力を受信するマイクロフォンと、
上記ケースに設けられ、上記ハンドヘルドケースから離れた位置に複数のデータ信号を送信する通信システムと、
上記音声入力を処理する音声認識部と、
電子番組ガイドの意味的表現を記憶するメモリと、
上記音声認識部及び上記メモリと通信する自然言語構文解析部とを備え、
上記自然言語構文解析部は、当該自然言語構文解析部が上記電子番組ガイドの意味的構造を表現する複数のスロットをそれぞれ有する複数のフレームを備えた文法を使用するタスクに基づいた構文解析部であるように、上記処理された音声入力から意味的内容を抽出し、上記抽出された意味的内容を用いて上記電子番組ガイドの意味的表現にアクセスすることにより上記オーディオ／ビデオコンポーネントに対する制御命令を生成するように動作し、
上記自然言語構文解析部はさらに、上記音声入力における予め決められたタスクに関連した複数の断片を識別するように適応化された局所的構文解析部と、タスクに関連した複数の断片を受信しかつ上記タスクに関連した複数の断片から全体の意味を抽出するように適応化された大域的構文解析部とを備えた遠隔制御システム。
【請求項２】
上記音声認識部は上記ハンドヘルドケースの中に設けられた請求項１記載の遠隔制御システム。
【請求項３】
上記ハンドヘルドケースから離れてプロセッサ構成要素をさらに備え、上記音声認識部は上記プロセッサ構成要素に設けられた請求項１記載の遠隔制御システム。
【請求項４】
上記自然言語構文解析部は上記ハンドヘルドケースの中に設けられた請求項１記載の遠隔制御システム。
【請求項５】
上記ハンドヘルドケースから離れてプロセッサ構成要素をさらに備え、上記自然言語構文解析部は上記プロセッサ構成要素に設けられた請求項１記載の遠隔制御システム。
【請求項６】
上記メモリに接続され、電気通信リンクを介して上記電子番組ガイドの表現をダウンロードする電子番組ガイド取得システムをさらに備えた請求項１記載の遠隔制御システム。
【請求項７】
上記電気通信リンクはインターネットである請求項６記載の遠隔制御システム。
【請求項８】
上記電気通信リンクはオーディオ／ビデオ番組内容配送システムである請求項６記載の遠隔制御システム。
【請求項９】
上記オーディオ／ビデオコンポーネントはチューナを含み、上記遠隔制御システムは上記チューナと通信し、上記電子番組ガイドの表現を取得する請求項１記載の遠隔制御システム。
【請求項１０】
上記構文解析部と通信し、上記抽出された意味的内容に基づいてユーザに対する複数のプロンプトを生成する対話管理部をさらに備えた請求項１記載の遠隔制御システム。
【請求項１１】
音声合成部を有し、上記抽出された意味的内容に基づいてユーザに対する複数の音声プロンプトを生成する対話管理部をさらに備えた請求項１記載の遠隔制御システム。
【請求項１２】
上記ハンドヘルドケースに設けられ、ユーザから供給された情報をペンを用いて入力をするためのディジタイジングタブレットをさらに備えた請求項１記載の遠隔制御システム。
【請求項１３】
上記ディジタイジングタブレットは、上記構文解析部が意味的内容を抽出する文脈を制限するようにペンによって動作可能である複数のプロンプトを表示する請求項１２記載の遠隔制御システム。
【請求項１４】
上記ハンドヘルドケースに設けられ、ユーザに対して情報を提供する表示ユニットをさらに備えた請求項１記載の遠隔制御システム。
【請求項１５】
通信インターフェースを介して制御命令が遠隔のコンポーネントに発行される、上記通信インターフェースを有するハンドヘルドケースと、
上記ケースに設けられた表示スクリーンと、
上記ケースに設けられたマイクロフォンと、
上記マイクロフォンに接続された音声認識システムと、
上記音声認識システムとユーザプロファイルデータ記憶装置と上記表示スクリーンとに接続され、上記ユーザプロファイルデータ記憶装置から取得された情報に少なくとも部分的に基づいて、上記通信インターフェースを介して複数の制御コマンドを発行し、上記表示スクリーン上に情報を表示する対話管理部と、
上記音声認識システムと通信する自然言語構文解析部とを備えた遠隔制御デバイスであって、
上記自然言語構文解析部は、当該自然言語構文解析部が電子番組ガイドの意味的構造を表現する複数のスロットをそれぞれ有する複数のフレームを備えた文法を使用するタスクに基づいた構文解析部であるように、上記処理された音声入力から意味的内容を抽出し、上記抽出された意味的内容を用いて電子番組ガイドの意味的表現にアクセスすることにより上記遠隔のコンポーネントに対する制御命令を生成するように動作し、
上記自然言語構文解析部はさらに、上記マイクロフォンから受信された音声入力における予め決められたタスクに関連した複数の断片を識別するように適応化された局所的構文解析部と、タスクに関連した複数の断片を受信しかつ上記タスクに関連した複数の断片から全体の意味を抽出するように適応化された大域的構文解析部とを備え、
上記対話管理部は上記自然言語構文解析部に接続され、上記自然言語構文解析部によって用いられるフレームの複数のスロットに関連する情報のためのプロンプトをユーザに対して生成するように動作することを特徴とする遠隔制御デバイス。
【請求項１６】
上記音声認識システムは、電子番組ガイドの表現を含む関連付けられたデータ記憶装置を有する自然言語構文解析部を含み、上記構文解析部は、上記マイクロフォンを介して入力された音声情報に基づいて、上記番組ガイドから情報を選択的に抽出する請求項１５記載の遠隔制御デバイス。
【請求項１７】
上記音声認識システムは、電子番組ガイドの表現を含むデータ記憶装置と、上記データ記憶装置の内容を選択的に更新するシステムとを含む請求項１５記載の遠隔制御デバイス。
【請求項１８】
上記データ記憶装置の内容を選択的に更新する上記システムは、電子番組ガイド情報の情報源にアクセスするチューナを含む請求項１７記載の遠隔制御デバイス。
【請求項１９】
上記データ記憶装置の内容を選択的に更新する上記システムは、電子番組ガイド情報の情報源にアクセスするインターネットアクセスシステムを含む請求項１７記載の遠隔制御デバイス。
【請求項２０】
上記音声認識システムは、上記ハンドヘルドケースの中に設けられた第１の構成要素と、上記ハンドヘルドケースの外部に設けられた第２の構成要素とを有する請求項１５記載の遠隔制御デバイス。
【請求項２１】
上記第１の構成要素は、上記第２の構成要素へ送信するための可聴領域信号を生成する請求項２０記載の遠隔制御デバイス。
【請求項２２】
上記第１の構成要素は、ユーザより入力された音声から複数の音声パラメータを抽出し、上記パラメータを認識のために上記第２の構成要素に送信する請求項２０記載の遠隔制御デバイス。
【請求項２３】
上記音声認識部は、上記ハンドヘルドケースの中に設けられた第１の構成要素と、上記ハンドヘルドケースの外部に設けられた第２の構成要素とを有する請求項１記載の遠隔制御システム。
【請求項２４】
上記第１の構成要素は、上記第２の構成要素へ送信するための可聴領域信号を生成する請求項２３記載の遠隔制御システム。
【請求項２５】
上記第１の構成要素は、ユーザより入力された音声から複数の音声パラメータを抽出し、上記パラメータを認識のために上記第２の構成要素に送信する請求項２３記載の遠隔制御システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、テレビジョン及びマルチメディアの検索及び要求に対して自然言語のモダリティー（様式）を可能にする汎用遠隔制御に関する。
【０００２】
【従来の技術】
しばしば多数存在し、至る所にある遠隔制御は、世界中のテレビジョンを視聴している部屋の中の全てのコーヒーテーブルの上に実質的にたどり着く。テレビジョンのスイッチを入れたり、予め記録された映画を見たりするような全く単純なコマンドを実行しようと試みるが、彼又は彼女が遠隔制御ユニットの上のどのボタン又は複数のボタンを押すべきかが理解できないために邪魔をされ、不満を経験しなかったテレビジョンの視聴者はほとんどいない。
【０００３】
複数の遠隔制御の増殖に対してアドレス指定する１つの試みにおいて、多くの会社が、さまざまな異なるオーディオ−ビデオコンポーネントを操作することができる汎用遠隔制御を提供している。これらのリモートコントローラは、ユーザのマルチメディアの装置構成において全てのデバイスの基本的機能を制御する目的で、必要のために、多くは二重の機能を有する複数のボタンからなる形態を有することを特徴とする。
【０００４】
【発明が解決しようとする課題】
従来の汎用遠隔制御は、コーヒーテーブルの上に複数の遠隔制御ユニットを有することに対する必要を除去するかもしれないが、それは、ユーザの、彼又は彼女のオーディオ−ビデオ又はマルチメディアシステムとの対話を単純化することにほとんど寄与しない。逆に、多数の汎用遠隔制御ユニットは、複雑なために、実際にはユーザが装置を制御する能力を妨げる。
【０００５】
【課題を解決するための手段】
本発明はこの問題に対して、ユーザに対して遠隔制御ユニットへ単純に発話し、彼又は彼女のコマンドを実行させることを可能にする、音声技術認識と従来の自然言語構文解析構成要素とを用いて取り組む。発話されたコマンドは「ＶＣＲを再生しなさい」又は「６チャンネルを記録しなさい」というような単純なコマンドであることができるが、自然言語構文解析部はこれよりももっとさらに複雑なコマンドを提供する。例えば、ユーザは「マリリン・モンローが出演した面白い映画を見せなさい（Ｓｈｏｗ  ｍｅ  ａ  ｆｕｎｎｙ  ｍｏｖｉｅ  ｓｔａｒｒｉｎｇ  Ｍａｒｉｌｙｎ  Ｍｏｎｒｏｅ）」と発話することができる。音声認識及び構文解析部の構成要素を用いて、システムは電子番組ガイド又は映画データベースを検索し、（例えば）「お熱いのがお好き（Ｓｏｍｅ  Ｌｉｋｅ  Ｉｔ  Ｈｏｔ）」が次の金曜日に放送されるとユーザに応答することができる。次いでユーザは、例えば、そのときが来たら映画を記録するようにシステムに命令することができる。
【０００６】
記録コマンドは映画又は番組の全てに制限される必要はない。むしろ、ユーザは「今夜のトロント対ロサンゼルスの野球の試合の最後の５分間を記録しなさい（Ｒｅｃｏｒｄ  ｔｈｅ  ｌａｓｔ  ｆｉｖｅ  ｍｉｎｕｔｅｓ  ｏｆ  ｔｏｎｉｇｈｔ’ｓ  Ｔｏｒｏｎｔｏ−Ｌｏｓ  Ａｎｇｅｌｅｓ  ｂａｓｅｂａｌｌｇａｍｅ）」のようなコマンドを入力することができる。再び、音声認識及び構文解析部の構成要素は、この複雑なコマンドを、ユーザのシステムに適当な時刻で要求された記録を実行させる複数の動作のシーケンスに変換する。
【０００７】
本発明のリモートコントローラは、構文解析部及び音声認識部の構成要素の全てを基板上に有する、自己で完備した単一のユニットとして構成することができ、又は、それは複数の構成要素にわけて製造され、より複雑な計算の演算のうちのいくつかがテレビジョンセット、セットトップボックス、又は補助マルチメディア制御ユニットの中に設置されたプロセッサによって実行されることを許してもよい。後者の場合では、ハンドヘルドのリモートコントローラ及びリモートコマンドユニットは、無線送信によって互いに通信する。好ましくは、ハンドヘルドの遠隔制御ユニットは赤外線ポートを含み、上記赤外線ポートを介して、リモートコントローラはユーザのマルチメディアの装置構成の中のより古い装置と対話することができる。従って、本発明のリモートコントローラは、複雑な自然言語の音声のコマンドが、それらのより古いオーディオ−ビデオコンポーネントに与えられることさえ可能にする。
【０００８】
本発明と、その目的及び利点のより完全な理解のためには、以下の明細書及び添付の図面を参照せよ。
【０００９】
【発明の実施の形態】
本発明のリモートコントローラは多数の形態を取ることができる。図１において例示的な実施形態が図示され、そこにおいてリモートコントローラは１０で図示され、例示的なテレビジョンセットが１２で図示されている。好ましい実施形態において、リモートコントローラ１０及びテレビジョン１２では、適当な無線周波リンク又は赤外線リンクを介して、互いに無線で通信している。
【００１０】
リモートコントローラは、より最新式のディジタル対話型テレビジョンとハードディスクレコーダの装置だけではなく、複数のより古いモデルのテレビジョン、ＶＣＲ、ＤＶＤ及びレーザディスクプレーヤ、サラウンドサウンドプロセッサ、チューナなどを操作する。よって、リモートコントローラは発光ダイオードの送信部１４を含み、上記送信部を用いてユニットは全ての人気のあるホームエンターテインメント及びマルチメディアのコンポーネントと通信してもよい。この同一の送信部がリモートコントローラとテレビジョンの間の通信リンクとして（ここに記述された特徴のいくつかを実装するために）役立つことができる。
【００１１】
それに代わる実施形態において、リモートコントローラ１０及びテレビジョン１２は、音声認識及び自然言語構文解析の構成要素をマルチメディアシステムの中のリモートコントローラ、テレビジョン及びオプションの他のコンポーネントの間に分散することを可能にする、双方向的なデータ通信リンクを介して通信する。
【００１２】
音声制御可能な対話システムを実装することは要求されていないが、好ましい本リモートコントローラ１０は、また、電子番組ガイドから抽出された情報と同様にユーザに対して複数のプロンプトを供給する発光ディスプレイ１６を含む。スクリーンはタッチに感応するか、又はタップに感応し、メニューオプションを選択することと、スタイラス１８を介して入力された手書きを提供することとをユーザに許してもよい。ペンに基づいた携帯用情報端末（ＰＤＡ）のデバイスを常に使用するユーザは、スタイラスの入力のモダリティーが特に有用であることを発見するだろう。
【００１３】
また、リモートコントローラ１０は、数字によるチャンネル選択と、音量を増大及び減少させるような、他の共通に実行される操作とを実行するための複数の押しボタン２０の相補物を含む。また、ジョグシャトルホイール２２が含まれ、ユーザが、複数のレコーダ及び複数のディスクプレーヤに関係してこの特徴を用いることを可能にする。
【００１４】
リモートコントローラ１０及びテレビジョン１２の間の双方向的なリンクの特長によって、システムは、２４で図示されているようにテレビジョンモニタスクリーン上と、リモートコントローラの表示スクリーン１６上との双方に、スクリーン上の複数のプロンプト及び番組ガイド情報を表示することができる。所望するならば、スクリーン上への表示２４は抑圧することができ、ユーザは、番組を見ている間、テレビジョン上に同一の情報を表示する必要なしに、リモートコントローラのスクリーンを用いて複数のメニューアイテム選択及び複数の電子番組ガイド選択を実行してもよい。
【００１５】
リモートコントローラ１０の特に有用な態様は、その自然言語構文解析のモダリティーである。リモートコントローラは、２６としてマイクロフォンを備える。ユーザは自然言語の文で発話し、これらの発話音声はマイクロフォン２６によって拾われ、従来の音声理解システムに供給される。上記音声理解システムは、ユーザが、テレビジョンセット及び他の関連付けられた（ハードディスクレコーダ又はＶＣＲレコーダのような）装置に対話式の自然言語で検索及び記録コマンドを与えることを可能にする。
【００１６】
発話された検索コマンドの例として、ユーザはマイクロフォンに「マリリン・モンローが出演した面白い映画を見せなさい」と言うことができる。その音声認識及び構文解析部の構成要素を用いて、システムは電子番組ガイド又は映画データベースを検索し、任意のオプションがユーザの要求に合致するか否かについてユーザに応答する。システムは、例えば、「お熱いのがお好き」が次の金曜日に放送されると応答する。
【００１７】
この情報を備えて、ユーザは単純に「お熱いのがお好きを記録してください（Ｐｌｅａｓｅ  ｒｅｃｏｒｄ  Ｓｏｍｅ  Ｌｉｋｅ  Ｉｔ  Ｈｏｔ）」と発話することで映画を記録することを決定してもよい。
【００１８】
記録命令は、本発明の従来の自然言語システムのおかげで全く明示的であることができる。従って、ユーザは「今夜のトロント対ロサンゼルスの野球の試合の最後の５分間を記録しなさい」のような複雑な記録コマンドを入力することができる。再び、音声認識及び構文解析部の構成要素は、この複雑なコマンドを、システムの中のレコーダが実行する複数の動作のシーケンスに変換する。
【００１９】
図２を参照すると、今、遠隔制御システムの主要な機能の構成要素が図示されている。この点では、遠隔制御システムの複数の構成要素を遠隔制御デバイス自身の中に完全にパッケージ化できること、又はこれらの構成要素の１つ又はそれよりも多くをシステムの中の他の複数の構成要素の中に分散又は実装できるということを理解することが重要である。システムのプロセッサにより集中化された機能は、例えば、複数のセットトップボックス、複数の対話型ディジタルテレビジョンセット、複数のマルチメディア記録システムなどのような、より大きく、よりパワーの大きい複数のコンポーネントに位置した複数のプロセッサによって実行されてもよい。
【００２０】
例えば、マイクロフォンと、音声認識部の複数の基本的構成要素とは、遠隔制御ユニットの中に収容され、残りの複数の構成要素は装置のもう１つの部分に収容されてもよい。所望するならば、音声認識部はそれ自身複数の構成要素にさらに分割することができ、それらのいくつかはリモートコントローラに収容され、それらの他のものは他の場所に収容される。例として、リモートコントローラに収容された構成要素は、音声の特徴量を抽出することによって入力された音声を処理してもよく、上記音声の特徴量に基づいて音声モデルがトレーニングされる。次いで、リモートコントローラは、さらに音声認識処理をするために他の場所に設置された構成要素にこれらの抽出された特徴量を送信する。それに代わって、入力された音声は、音声領域におけるリモートコントローラによって別の場所に設置された音声認識構成要素に単純に送信されてもよい。これらはもちろん、本発明の機能を分散型の方式で展開する方法についてのいくつかの可能な例にすぎない。
【００２１】
マイクロフォン２６を介して供給される音声入力は、最初にディジタル化され、音声認識モジュール４０に供給される。音声認識モジュール４０の出力は、自然言語構文解析部４２に供給される。この構文解析部は、システムがユーザの発話された命令の背後にある意味を解釈することを可能にする、複数の文法のセット４４と関係して動作する。好ましい本実施形態において、これらの文法は、入力されたユーザの音声から認識された複数の単語に基づいてシステムが充てんする１つ又はそれより多くのスロットを有する複数のフレーム文のコレクションを備えた目的付けられた文法である。好ましい本構文解析部及びこれらの目的付けられた文法のより詳細な説明は以下に示される。
【００２２】
自然言語構文解析部４２は、電子番組ガイド４６の記憶された意味的表現へのアクセスを有する。電子番組ガイドは、インターネットからダウンロードするか、又はエンターテインメントシステムのケーブル又は衛星リンクを介して供給することができる。電子番組ガイドのこれらの情報源は、一般に５０で図示されている。典型的には、テレビジョンチューナ５２は、この情報を取得し、それを４６で記憶された意味的表現に与えるために用いてもよい。それに代わって、この情報を、適当なインターネットサービスプロバイダ又は専用の電子番組ガイドサービスプロバイダへの電話接続によって供給することができる。
【００２３】
典型的な電子番組ガイドは、異なるタイプの番組内容をタイプに従って分類する複雑な階層的構造を表現する。従って、番組ガイドは、複数の番組を、映画、スポーツ、ニュース、天気などのような異なるカテゴリに分類する。これらのカテゴリはさらに細かく分類してもよい。従って、映画は、コメディー、ドラマ、サイエンスフィクションなどのようなカテゴリにさらに分類される。電子番組ガイドの内容の意味的表現は、自然言語構文解析部によって用いられるものと同一の目的付けられた文法構造に基づいて、４６で記憶される。このことは、構文解析部が、視聴のために何が利用可能であるかについての情報を即座に発見することを可能にする。ユーザがコメディー映画を請求したとき、意味的表現のコメディー映画の部分が構文解析部によってアクセスされ、次いでこのカテゴリに該当する利用可能な番組が、以下により詳細に記述されるように、ユーザに対して表示される。
【００２４】
いくつかの例において、自然言語構文解析部は、ユーザが見ることに興味を持っている１つの番組を即座に識別する。他の複数の例においては、複数の選択の候補が存在することがあり、又は選択の候補が存在しないことがある。これらの多数の可能性に適応させるために、システムは対話管理部５４を含む。上記対話管理部は自然言語構文解析部４２とインターフェースを取り、ユーザに対する合成された音声又はスクリーン上への表示のための対話型のプロンプトを生成する。これらのプロンプトは、ユーザからさらに多くの情報を引き出すようにデザインされ、自然言語構文解析部が、ユーザが興味を持っているかもしれない番組の放送を発見することを補助する。対話管理部はユーザプロファイルデータ記憶装置５６を有し、上記ユーザプロファイルデータ記憶装置は、ユーザの以前の情報選択についての情報と、またユーザはどのように情報が表示されることを好むかについての情報とを記憶する。従って、このデータ記憶装置は、対話管理部がそのプロンプトをユーザの期待に最も適当であるように選局することを補助する。
【００２５】
以下に好ましい本自然言語構文解析部が記述される。図３は、自然言語構文解析部４２の構成要素をより詳細に図示している。特に、音声理解モジュール１２８は、予め決定された関係するタスクに関連した複数の断片を識別するための局所的構文解析部１６０を含む。また、音声理解モジュール１２８は、話者の要求の全体の意味を抽出する大域的構文解析部１６２を含む。
【００２６】
局所的構文解析部１６０は、好ましい実施形態において、いくつかのパス（ｐａｓｓ）に加えて、小さい複数の文法と、構文解析の仮定を提供するための一意なスコアリング機構とを利用する。例えば、新しい局所的構文解析部１０２は、このアプローチに従って、日付、人名、及び映画のカテゴリのようなフレーズを認識する。話者が「メル・ブルックスが出演して、１月２３日より前に放送されたコメディーを記録しなさい（ｔｅｌｌ  ｍｅ  ａｂｏｕｔ  ａ  ｃｏｍｅｄｙ  ｉｎ  ｗｈｉｃｈ  Ｍｅｌ  Ｂｒｏｏｋｓ  ｓｔａｒｓａｎｄ  ｉｓ  ｓｈｏｗｎ  ｂｅｆｏｒｅ  Ｊａｎｕａｒｙ  ２３ｒｄ）」と発話したとき、局所的構文解析部は、「コメディー」を映画のカテゴリとして、「１月２３日」を日付として、そして「メル・ブルックス」を俳優として認識する。大域的構文解析部は、それらのアイテム（映画のカテゴリ、日付など）をともにアセンブルし、話者がある拘束条件で映画を記録することを望んでいるということを認識する。
【００２７】
音声理解モジュール１２８は、ある領域（すなわち、達成されるべきゴール）の意味を符号化する知識データベース１６３を含む。この意味で、知識データベース１６３は、好ましくは参照番号１６５で図示されるような特定分野のデータベースであり、予め決定された目標を達成することに関連した特定の動作が可能であるか否かを決定するために、対話管理部１３０によって用いられる。
【００２８】
好ましい実施形態は、フレームデータ構造１６４を介して意味を符号化する。上記フレームデータ構造１６４は、大域的構文解析部１６２の意味的解釈がフレームに合致したときに充てんされる空スロット１６６を含む。例えば、（領域が同調したコマンドである）フレームデータ構造は、１つの時間周期に対して視聴者によって要求されたチャンネルを特定するための空スロットを含む。視聴者１２０がチャンネルを提供したとき、その空スロットはその情報で充てんされる。しかしながら、その特定のフレームが、視聴者が最初にその要求を提供した後で充てんされる必要があるときは、対話管理部１３０はコンピュータ応答モジュール１３４に命令して、視聴者１２０に所望のチャンネルを提供するように依頼する。
【００２９】
フレームデータ構造１６４は、好ましくは、それぞれ代わる代わるに複数のスロットを有する複数のフレームを含む。１つのフレームは、映画、監督、及び映画のタイプの属性に割り当てられた複数のスロットを有してもよい。もう１つのフレームは、映画が放送されている時間、チャンネルなどに関連付けられた属性に割り当てられた複数のスロットを有してもよい。
【００３０】
以下の参考文献は複数の大域的構文解析部及び複数のフレームを議論している。Ｒ．  Ｋｕｈｎ  ａｎｄ  Ｒ．  Ｄ．  Ｍｏｒｉ，  Ｓｐｏｋｅｎ  Ｄｉａｌｏｇｕｅｓ，  ｗｉｔｈ  Ｃｏｍｐｕｔｅｒｓ  （Ｃｈａｐｔｅｒ  １４：  Ｓｅｎｔｅｎｃｅ  Ｉｎｔｅｒｐｒｅｔａｔｉｏｎ），  Ａｃａｄｅｍｉｃ  Ｐｒｅｓｓ，  ボストン，１９９８年。
【００３１】
対話管理部１３０は対話履歴データファイル１６７を用い、情報のために話者に尋ねる前に、複数の空スロットを充てんすることを補助する。対話履歴データファイル１６７は、本発明の装置を介して発生した会話のログを含む。例えば、話者が「もう１つのマリリン・モンローの映画を見たい（Ｉ’ｄ  ｌｉｋｅ  ｔｏ  ｗａｔｃｈ  ａｎｏｔｈｅｒ  Ｍａｒｉｌｙｎ  Ｍｏｎｒｏｅ  ｍｏｖｉｅ）」と発話するとき、対話管理部１３０は対話履歴データファイル１６７を検査して、何の映画をユーザがすでに見たことがあるか、又は以前の対話のやり取りにおいて拒否したかをチェックする。話者が以前に「お熱いのがお好き（Ｓｏｍｅ  Ｌｉｋｅ  Ｉｔ  Ｈｏｔ）」を拒否していたときは、対話管理部１３０は映画のタイトルの空スロットを異なるタイトルの映画で充てんする。十分な数のスロットが充てんされたとき、本発明は話者に尋ねて、番組の選択を照合しかつ確認する。従って、対話履歴データファイル１６７の使用を介して対話管理部１３０によって作られた任意の仮定が正しくないと証明されたとき、話者はその仮定を訂正することができる。
【００３２】
自然言語構文解析部４２は、ゆるく構成された自然言語のテキストから、意味的に重要で有意なトピックを分析し、かつ抽出する。上記テキストは、対話又は音声理解システムによって用いられる自動音声認識システム（ＡＳＲ）の出力として生成された。トピック情報及びデータを含むよく構成された複数のタグを生成し、タグ付けされた情報を含む入力テキストの複数のセグメントと各タグを関連付けることによって、自然言語構文解析部４２は自然言語のテキストの入力を新しい表現に翻訳する。それに加えて、複数のタグは、分離したリスト、又は意味的なフレームのような他の形式で生成されてもよい。
【００３３】
入力文は以下のような理由によって文法的に正しくない英文を含むことがあるので、頑健さは自然言語構文解析部４２の特徴である。その理由は、認識部への入力はカジュアルな、対話のスタイルであること、自然言語は中断された文、部分的なフレーズ、挿入、省略を含むことがあり、又は音声の入力が正しいと考えられるときでさえも、音声認識部によって誤りであると間違って認識されることがあるということである。自然言語構文解析部４２は全てのタイプの入力を頑健に扱い、可能な限り多くの情報を抽出する。
【００３４】
図４は自然言語構文解析部４２の局所的構文解析部１６０の異なる構成要素を図示している。自然言語構文解析部４２は、好ましくは、固定小数点の計算としてマルチパスのアプローチにおける一般化された構文解析技術を利用する。各トピックは、文脈依存のＬＲ（左−右及び最右導出）文法として記述され、曖昧さを許容する。以下は、文脈依存のＬＲ文法に関連した参考文献である。Ａ．  Ａｈｏ  ａｎｄ  Ｊ．  Ｄ．  Ｕｌｌｍａｎ，  Ｐｒｉｎｃｉｐａｌ  ｏｆ  Ｃｏｍｐｉｌｅｒ  Ｄｅｓｉｇｎ，  Ａｄｄｉｓｏｎ  Ｗｅｓｌｅｙ  ＰｕｂｌｉｓｈｉｎｇＣｏ．，  Ｒｅａｄｉｎｇ，  Ｍａｓｓａｃｈｕｓｅｔｔｓ  （１９７７）；  ａｎｄ  Ｎ  Ｔｏｍｉｔａ，  Ｇｅｎｅｒａｌｉｚｅｄ  ＬＲ  Ｐａｒｓｉｎｇ，  Ｋｌｕｗｅｒ  Ａｃａｄｅｍｉｃ  Ｐｕｂｌｉｓｈｅｒｓ，  Ｂｏｓｔｏｎ，  Ｍａｓｓａｃｈｕｓｅｔｔｓ  （１９９１）。
【００３５】
計算の各パスにおいて、一般化された構文解析アルゴリズムは好ましくは、各目的とされたトピック（ｔａｒｇｅｔｅｄ  ｔｏｐｉｃ）に対して独立に、全ての可能な（完全及び部分的の両方の）構文解析木を生成するために用いられる。各パスはいくつかの選択肢となる複数の構文解析木を潜在的には生成可能で、各構文解析木は特定のトピックの可能な異なる解釈を表現する。好ましくは平行で独立したパスを通る複数のパスにより、結果として、異なるトピックの間の曖昧さ及び重複が実質的に除去される。一般化された構文解析アルゴリズムは、システムに存在する文脈情報を利用して（Ｎ）ベスト候補が選択されるように、全ての可能な構文解析木をスコア計算するシステマティックな方法である。
【００３６】
局所的構文解析システム１６０は、語彙解析２２０と、各トピックに対する平行な構文解析森の生成（例えば生成器２３０及び２３２）と、一般に参照番号２３４で図示される、構文解析された成分の分析及び合成との、３つのステージで実行される。
【００３７】
語彙解析（Ｌｅｘｉｃａｌ  ａｎａｌｙｓｉｓ）
話者は、入力文２１８を生成する自動音声認識部２１７によって認識されるフレーズを発話する。語彙解析ステージ２２０は識別をし、語彙フィルタ２２６及び２２８を用いて、入力文２１８の中の（拡張文法（ｅｘｔｅｎｓｉｖｅ  ｇｒａｍｍａｒｓ）を必要としない）複数のトピックに対して複数のタグを生成する。これらは、例えば映画名、映画のカテゴリ、製作者、男優及び女優の名前などを含む。言及された例示的な複数のタグにおいて必要とされる複数のキーワードを用いた、入力文２１８の通常の拡張スキャン（ｒｅｇｕｌａｒ−ｅｘｐａｎｓｉｏｎ  ｓｃａｎ）は、典型的にはこのレベルで十分である。また、このステージで実行されることは、特定の文法の辞書（ｌｅｘｉｃｏｎ）の一部ではない、入力文の中の複数の単語のタグ付けである。これらの単語は、そのような雑音の単語（ｎｏｉｓｅ  ｗｏｒｄｓ）が文字「Ｘ」で置き換えられるように、Ｘ−タグを用いて表示される。
【００３８】
平行な構文解析森の生成
構文解析部４２は、各トピックを個別に記述し、かつ構文解析するために、高レベルの一般的な構文解析戦略を用い、複数のタグを生成し、それらを入力ストリームにマッピングする。組織されていない入力テキスト２１８の性質により、各個別のトピックの構文解析部は、好ましくは、できるだけ多くの言語を受容し、重要ではない全ての単語を無視し、挿入及び削除の誤りを扱う。各トピックの構文解析は、ＬＲ構文解析において用いられるものとよく似たメタレベルの性質を有する言語を用いて、文脈依存の文法の複数のルールをデザインすることを必要とする。文法の例は、文法Ａ２４０及び文法Ｂ２４２を含む。本発明のアプローチを用いて、トピックの文法２４０及び２４２は、ＬＲ型文法であり、複数の冗語を含み、シフトの除去及びコンフリクトの減少を除くように記述される。入力文の構文解析の結果は、文法の性質に基づいて、全ての可能な構文解析結果である。
【００３９】
生成器２３０及び２３２は、構文解析森２５０及び２５２をそれらのトピックに対して生成する。タグ生成は、構文解析の間に取得された構文解析木において発見された実際の情報を合成することによって実行される。タグ生成は、それぞれタグ２６４及び２６６を生成する、タグ及びスコア生成器２６０及び２６２を介して達成される。また、各識別されたタグは、入力文中の複数の入力単語のどのセットが上記タグによってカバーされるかについて、情報を搬送する。続いて、上記タグはそのカバーセット（ｃｏｖｅｒ−ｓｅｔ）を置き換える。好ましい実施形態において、文脈情報２６７は、生成器２６０及び２６２などによって、タグ及びスコア生成のために利用される。文脈情報２６７は、以下で議論される、発見的スコア係数の技術に関連付けられた重みを調整するためのスコアの発見において利用される。文脈情報２６７は、好ましくは、単語コンフィデンスベクトル２６８及び対話文脈荷重２６９を含む。しかしながら、構文解析部４２は、単語コンフィデンスベクトル２６８及び対話文脈荷重２６９の双方を用いることに制限されず、文脈情報２６７を用いないことと同様に、一方を用いて他方を排除することを含むことが理解されるべきである。
【００４０】
自動音声認識処理ブロック２１７は、入力分２１８中の複数の単語がどの程度十分に認識されたかを示す単語コンフィデンスベクトル２６８を生成する。対話管理部１３０は、対話の状態を決定することによって、対話文脈荷重２６９を生成する。例えば、対話管理部１３０は、ユーザに、どの視聴時刻が好ましいのかといった特定のトピックについて尋ねる。この要求のために、対話管理部１３０は、対話の状態が時刻に対して適応されているということを決定する。対話管理部１３０は、検出された時刻に対して適応された単語により重い荷重をかける適当な処理を通知するために、対話文脈荷重２６９を提供する。
【００４１】
タグ−成分の合成
前のステージの、トピックを見分ける構文解析部は、局所的構文解析部の最終の出力を形成するために分析され、かつ互いに結合される必要がある、非常に多くの量の情報を生成する。構文解析部４２は、好ましくは、各トピックを見分けて、結果として複数のタグの候補を生成するということにおいて、可能な限り「積極的（ａｇｇｒｅｓｓｉｖｅ）」である。それに加えて、複数の数字、又は「間に（ｂｅｔｗｅｅｎ）」「前に（ｂｅｆｏｒｅ）」「及び（ａｎｄ）」「又は（ｏｒ）」「辺りに（ａｒｏｕｎｄ）」などのような、あるキーワードが存在し、そして特にこれらの単語が認識の誤りによって導入又は紛失されるときに、それに代わる多くのタグの候補を構成することが可能である。例えば、入力文は挿入又は削除の誤りを有することがある。結合するフェーズは、どの複数のタグが入力のより有意な解釈を形成するかを決定する。構文解析部４２は発見的方法を決定し、Ｎ−ベスト候補の選択処理を用いるそれらに基づいて選択をする。各生成されたタグは、タグのカバーセットと呼ばれる、入力された単語のストリングの中の複数の単語のセットに対応する。
【００４２】
複数のタグのカバーセットがスコアを生成するために用いられる、発見的方法が用いられる。上記スコアは、おおよそ、カバーセットのサイズと、カバーされた複数のアイテムの中の複数のギャップの多くの単語におけるサイズと、あるキーワードの存在に割り当てられた荷重とに依存する。好ましい実施形態において、ＡＳＲから導出されたコンフィデンスベクトルと対話文脈情報とは、複数のタグに優先度を割り当てるために利用される。例えば、チャンネルのタグの構文解析を最初に適用することで、入力されたストリームから一意に識別することがより容易であるチャンネルに関連した数を除去することが潜在的に可能であり、他の複数のタグとの曖昧さを生成するためにはより少ない数が残される。好ましくは、対話文脈情報は優先度を調整するために用いられる。
【００４３】
Ｎ−ベスト候補の選択
各パスの最後に、Ｎ−ベストプロセッサ２７０は、複数のタグに関連付けられた複数のスコアに基づいてＮ−ベスト候補を選択し、それぞれ対応する構文解析木において発見された情報を表現するトピック−タグを生成する。いったんこの方法で複数のトピックが発見されると、入力の中の対応する複数の単語はタグ情報によって置換することができる。上記置換変換は、現在の入力テキストから対応する複数の単語を除去する。各パスの出力２８０は、新しい入力として次のパスへフィードバックされ、上記置換は、競合する文法の間の、あるあいまいさを除去することを補助し、又は重複するシンボルをフィルタリングすることによって、よりよい構文解析木を生成することを補助する。
【００４４】
最後のパスにおいて付加的なタグが生成されないとき、計算は終了する。最後のパスの出力は、局所的構文解析部から大域的構文解析部１６２への出力になる。各フェーズはその入力の中の単語の数のみを減少させ、入力テキストの長さは有限なので、固定小数点の計算におけるパスの数は、その入力のサイズによって線形に有界である。
【００４５】
以下のスコア係数は、構文解析木の以下の属性に基づいた、それに代わる構文解析木のランク付けに用いられる。
・終端のシンボルの数。
・終端でないシンボルの数。
・構文解析木の深さ。
・終端のシンボルにおけるギャップのサイズ。
・各終端のシンボルに関連付けられたＡＳＲ−コンフィデンス基準。
・各終端のシンボル及び終端でないシンボルに関連付けられた文脈に応じて調整可能な荷重。
【００４６】
各パスは、好ましくは、独立に発達させ、少ない量のデータで動作させることができ、計算機的には安価な方法である、個別のトピックに対応する。自然言語構文解析部４２のアーキテクチャは、新しいトピックに対して付加的な複数のパス及び文法を組み込むように柔軟でかつモジュール化されていて、又は、複数の特定のトピックに対して発見的方法を変更することは容易であり、またこのことは異なるシステムの間で共有することができる再利用可能な構成要素を容易に開発することを可能にする。
【００４７】
【発明の効果】
前述のことから、本発明の遠隔制御システムは、現在あるどの電子番組ガイド制御システム又は遠隔制御システムにも見出されない、極めてユーザフレンドリーな機能を提供することが理解されるだろう。本発明はその好ましい本実施形態において記述されたが、添付された請求項に示された本発明の精神から離れることなく、本発明を変形できることが理解されるだろう。
【図面の簡単な説明】
【図１】本発明に係るリモートコントローラの１つの実施形態の平面図である。
【図２】本発明の好ましい本実施形態に係る構成要素を図示するブロック図である。
【図３】本発明の好ましい本実施形態に係る自然言語構文解析部の構成要素を図示するブロック図である。
【図４】本発明の好ましい本実施形態に係る局所的構文解析部の構成要素を図示するブロック図である。
【符号の説明】
１０…リモートコントローラ、
１２…テレビジョン、
１４…発光ダイオード送信部、
１６…表示スクリーン、
１８…スタイラス、
２０…押しボタン、
２２…ジョグシャトルホイール、
２４…スクリーン上への表示、
２６…マイクロフォン、
４０…音声認識モジュール、
４２…自然言語構文解析部、
４４…文法、
４６…電子番組ガイドの意味的表現、
５０…電子番組ガイド情報の情報源、
５２…チューナ、
５４，１３０…対話管理部、
１２８…音声理解モジュール、
１３４…コンピュータ応答モジュール、
１６０…局所的構文解析部、
１６２…大域的構文解析部、
１６３…知識データベース、
１６４…フレームデータ構造、
１６５…特定分野、
１６６…空スロット、
１６７…対話履歴データファイル、
２１７…自動音声認識部、
２１８…入力文、
２２０…語彙解析、
２２６，２２８…語彙フィルタ、
２３０，２３２…構文解析森生成器、
２３４…構文解析された成分の分析及び合成、
２４０…文法Ａ、
２４２…文法Ｂ、
２６０，２６２…タグ及びスコア生成器、
２６４，２６６…タグ、
２６７…文脈情報、
２６８…単語コンフィデンスベクトル、
２６９…対話文脈荷重、
２７０…Ｎ−ベストプロセッサ、
２８０…出力。
【図１】
0003554262.tif 000002
【図２】
0003554262.tif 000003
【図３】
0003554262.tif 000004
【図４】
0003554262.tif 000005