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