(57)【要約】要約書なし。【特許請求の範囲】
【請求項１】
ユーザのプロファイルの記憶を管理する方法であって：
前記ユーザの挙動を時間に関連して監視するステップ；および
前記ユーザのプロファイルを複数の視聴履歴ウインドウとして維持し、前記視聴履歴ウインドウの各々は、異なる時間間隔に対応するところのステップ；
より成ることを特徴とする方法。
【請求項２】
請求項１記載の方法において、前記ユーザのプロファイルがテレビ番組推奨器に関連付けられることを特徴とする方法。
【請求項３】
請求項１記載の方法において、前記挙動が、ユーザにより鑑賞される一組の番組に関するものであることを特徴とする方法。
【請求項４】
請求項１記載の方法において、前記挙動が、ユーザによる買い物であることを特徴とする方法。
【請求項５】
請求項１記載の方法において、前記挙動が、ユーザに好まれる内容および／または好まれない内容を示すことを特徴とする方法。
【請求項６】
請求項１記載の方法において、前記複数の視聴履歴ウインドウの各々が、可変的な長さを有することを特徴とする方法。
【請求項７】
請求項１記載の方法において、前記複数の視聴履歴ウインドウの各々が、所与の番組特徴に関して変化することを特徴とする方法。
【請求項８】
請求項１記載の方法において、更に：
複数の時間間隔に対して、前記ユーザにより実行される挙動の所定の複数の特徴の出現数を示す挙動履歴を取得するステップ；および
所定数の時間間隔の間に閾値を下回る出現数を有する特徴を前記ユーザのプロファイルから削除するステップ
より成ることを特徴とする方法。
【請求項９】
請求項８記載の方法において、前記閾値が動的に決定されることを特徴とする方法。
【請求項１０】
請求項８記載の方法において、前記ユーザのプロファイルが、更に、複数の時間間隔の各々について、前記視聴者により鑑賞されなかった番組の少なくとも一部の中における複数の特徴の出現数を包含することを特徴とする方法。
【請求項１１】
請求項１０記載の方法において、複数の時間間隔の各々について、前記視聴者により鑑賞されなかった番組の少なくとも一部の中における複数の特徴の出現数を分析することによって、前記閾値が取得されることを特徴とする方法。
【請求項１２】
請求項８記載の方法において、更に：
前記特徴に関する出現数を分析し、前記視聴挙動における傾向を識別するステップより成ることを特徴とする方法。
【請求項１３】
請求項１２記載の方法において、更に、一層最近の時間間隔に関する出現数を利用して、傾向を示す特徴の条件付き確率を調整するステップより成ることを特徴とする方法。
【請求項１４】
請求項１２記載の方法において、更に、傾向を示す条件付き確率値を推定し、将来的な期間に対する条件付き確率値を推定するステップより成ることを特徴とする方法。
【請求項１５】
請求項１２記載の方法において、更に：
前記特徴の出現数を分析し、前記視聴挙動における実質的に周期的な挙動を識別するステップより成ることを特徴とする方法。
【請求項１６】
請求項１５記載の方法において、更に、以前の類似する期間に対する出現数を利用して、周期的な挙動を示す特徴の条件付き確率を調整するステップより成ることを特徴とする方法。
【請求項１７】
テレビ番組推奨器における視聴者プロファイルの記憶を管理するシステムであって：
コンピュータ読み取り可能なコードを格納するメモリ；および
前記メモリに動作可能に結合されるプロセッサ
より成り、前記プロセッサが：
ユーザにより鑑賞された一組の番組を示す視聴履歴を取得し；および
前記視聴プロファイルを複数の視聴履歴ウインドウとして維持するよう形成され、前記視聴履歴ウインドウの各々が異なる時間間隔に対応することを特徴とするシステム。
【請求項１８】
請求項１７記載のシステムにおいて、前記プロセッサが、更に：
複数の異なる時間間隔の間に、視聴者により鑑賞された番組における複数の特徴の出現数を示す視聴履歴を取得し；および
所定数の時間間隔の間に閾値を下回る出現数を有する特徴を前記視聴者プロファイルから削除するよう形成されることを特徴とするシステム。
【請求項１９】
請求項１８記載のシステムにおいて、前記視聴者プロファイルが、更に、複数の時間間隔の各々について、前記視聴者により鑑賞されなかった番組の少なくとも一部において、複数の特徴の出現数を包含することを特徴とするシステム。
【請求項２０】
請求項１９記載のシステムにおいて、複数の時間間隔の各々について、前記視聴者により鑑賞されなかった番組の少なくとも一部において、複数の特徴の出現数を分析することによって、前記閾値が取得されることを特徴とするシステム。
【請求項２１】
請求項１８記載のシステムにおいて、前記プロセッサが、更に：
前記特徴に関する出現数を分析し、前記視聴挙動における傾向を識別するよう形成されることを特徴とするシステム。
【請求項２２】
請求項２１記載のシステムにおいて、前記プロセッサが、更に、傾向を示す特徴の条件付き確率を推定し、将来的な期間に関する条件付き確率の値を推定するよう形成されることを特徴とするシステム。
【請求項２３】
請求項２１記載のシステムにおいて、前記プロセッサが、更に：
前記特徴に関する出現数を分析し、視聴挙動における実質的に周期的な挙動を識別するよう形成されることを特徴とするシステム。
【発明の詳細な説明】
【０００１】
［発明の技術分野］
本発明は、テレビ番組推奨器（ｒｅｃｏｍｍｅｎｄｅｒ）に関連し、特に、テレビ番組推奨を行う方法および装置に関連する。
【０００２】
［発明の背景］
テレビジョン視聴者に利用可能なチャネル数が増加するにつれて、そのようなチャネルで利用可能な番組内容の多様性により、テレビジョン視聴者が興味のあるテレビ番組を識別することが益々困難になりつつある。従来は、テレビジョン視聴者は、印刷されたテレビ番組案内を検討することによって、興味のあるテレビジョン番組を識別していた。概してそのような印刷されたテレビ番組案内は、時間及び日付、チャネル並びにタイトルによって、利用可能なテレビ番組を列挙する罫線（ｇｒｉｄ）を含んでいた。テレビ番組数が増加するにつれて、そのような印刷されたガイドを利用して、所望のテレビ番組を効果的に見出すことは益々困難になりつつある。
【０００３】
最近は、テレビ番組案内が電子形態で利用可能であり、これはしばしば電子番組ガイド（ＥＰＧ： ｅｌｅｃｔｒｏｎｉｃ ｐｒｏｇｒａｍ ｇｕｉｄｅ）として言及されている。印刷されたテレビ番組案内と同様に、ＥＰＧは、時間及び日付、チャネル並びにタイトルによって、利用可能なテレビ番組を列挙する罫線を含む。ところで、ＥＰＧのいくつかは、テレビジョン視聴者が、個別の趣向に従って利用可能なテレビ番組を並べ替え又は探索することを可能にする。更に、ＥＰＧは、利用可能なテレビ番組のスクリーン表示を可能にする。
【０００４】
ＥＰＧは視聴者が所望の番組を従来の印刷ガイドよりも効率的に見出すことを可能にするが、それには多数の制約があり、それらが克服されるならば、視聴者が所望の番組を特定する能力を更に強化することができるであろう。例えば、多くの視聴者は、アクション関係の番組またはスポーツ番組のような一定の番組カテゴリに対する特定の趣向または傾向を有する。その視聴者趣向をＥＰＧに応用し、特定の視聴者に関心のある１組の推奨された番組を得ることが可能である。
【０００５】
そして、テレビ番組を推奨するための多くのツールが提示され提案されている。例えば、ティボ（Ｔｉｖｏ（商標））システムは、カリフォルニア州サニーベイルのティボ・インコーポレーテッドより商業的に入手可能であり、「サム・アップおよびサム・ダウン」（Ｔｈｕｍｂｓ Ｕｐ ａｎｄ Ｔｈｕｍｂｓ ｄｏｗｎ）機能を利用して、視聴者が提示物を評価することを可能にし、これによりその視聴者が好むおよび好まない番組を区別する。そして、ティボ受信機は、記録された視聴者趣向と、ＥＰＧのような受信した番組データとを適合させ、各視聴者に追従した推奨を行う。このような現在利用可能なテレビ番組推奨器は、ユーザが感心のあるテレビ番組を識別することを支援するが、それには多くの制約があり、克服されるならば、行われる推奨の実効性を非常に増進することができるであろう。
【０００６】
例えば、そのようなテレビ番組推奨器は、一般に、視聴者プロファイルの形式で視聴者の過去の視聴履歴を記録し、それは多数の番組特徴（ｐｒｏｇｒａｍ ｆｅａｔｕｒｅ）と、その視聴者によって鑑賞された（および、選択的に、鑑賞されていない）番組の中でその特徴に関連する出現数とにより形成される。視聴者によって鑑賞された（および、選択的に、鑑賞されていない）番組における特徴の出現数は、しばしば「特徴カウント」（ｆｅａｔｕｒｅ ｃｏｕｎｔ）と呼ばれる。そのような従来のツールは時間に関する鑑賞履歴を蓄積するので、視聴者により鑑賞された番組の中で新たな特徴が識別されると、視聴履歴情報が増進されるところの特徴数は増加する。しかしながら、識別された特徴のいくつかは、視聴者により鑑賞される他の番組では決して生じないかもしれない。したがって、不要な番組特徴が、必要以上に長く視聴者プロファイルに維持されることもしばしばある。しかしながら、今のところは、重要な情報を失うことなしに、視聴履歴から特徴を除去するか否かを判定する何らの機構も存在しない。
【０００７】
更に、そのようなテレビ番組推奨器に関し、視聴者のテレビ鑑賞習慣の変化は、「非定常的（ｎｏｎ−ｓｔａｔｉｏｎａｒｙ）視聴趣向」として言及され、容易に見分けられない。つまり、視聴者プロファイルにおける特徴カウントの総計的な性質は、視聴履歴の一時的なパターンを隠してしまう虞がある。
【０００８】
したがって、視聴趣向の変化を見分け得るテレビ番組推奨を行う方法および装置が望まれている。更に、変化する視聴趣向に対してもテレビ番組推奨を適合し得るところのテレビ番組推奨を行う方法および装置が望まれている。更に、より効率的な手法で視聴履歴を維持するところのテレビ番組推奨器における手法が望まれている。
【０００９】
［発明の概要］
概して、視聴者の従前の視聴履歴に基づいてテレビ番組推奨を行う方法および装置が開示される。本発明の一形態にあっては、視聴する趣向の変化は自動的に識別される。本発明の他の形態にあっては、一連の連続的な周期的な視聴履歴ウインドウのような、一連の視聴履歴ウインドウとして視聴履歴が維持される。また、本発明は個々のウインドウの各々の長さおよび視聴履歴自体の全長（すなわち、より小さな視聴ウインドウの個数）が、変化することを許容する。
【００１０】
本発明の他の形態は、重要でない又は再度出現しない特徴を識別し、それは重要な情報を失うことなしに視聴プロファイルから削除され得る。概して、その特徴に関して対応する頻度数が所定の期間の間に最小閾値を超えなかった場合には、視聴プロファイルから特徴（すなわち、属性値対（ａｔｔｒｉｂｕｔｅ−ｖａｌｕｅ ｐａｉｒ））が削除され得る。
【００１１】
変化する視聴趣向が確認されると、本願により開示されるテレビ番組推奨器は、そのような視聴趣向の変化に対して、作成したテレビ番組推奨を適用することが可能である。特に、本発明は、特徴に関する条件付き確率（視聴者により鑑賞される（又は鑑賞されない）番組のクラスの中の番組が、その特徴を有するであろう確率または確からしさ）を、時間の関数として計算することを可能にする。日中の時間または年間の時間に対応する反復的な変化のような、視聴趣向における巡回的な又は周期的な変化に対して、テレビ番組推奨器は属性の条件付き確率を調整し、１つ又はそれ以上の類似する従前のサイクル又は周期を更に正確に反映するようにする。同様に、番組への興味の減退又は増加のような視聴趣向の傾向又は永続的な変化に対しては、テレビ番組推奨器は、視聴履歴中の最も最近のウインドウを利用してテレビ番組推奨を行うことが可能であり、それは（現在の視聴趣向の）傾向を一層適切に反映するものである。あるいは、テレビ番組推奨は、強い傾向から推定された値を利用して行われることも可能である。
【００１２】
以下の詳細な説明および図面を参照することによって、本発明の更なる特徴および利点に加えて、本発明を更に理解することが可能であろう。
【００１３】
［詳細な説明］
図１は、本発明によるテレビ番組推奨器１００を示す。図１に示されるように、テレビ番組推奨器１００は、電子番組ガイド（ＥＰＧ）１１０内の番組の各々を評価し、特定のユーザが関心を持つ番組を見分ける。１組の推奨される番組は、例えば周知のスクリーン表示技術を利用して、セット・トップ端末／テレビジョン１５０を利用してユーザに提示され得る。テレビ番組推奨器１００は、彼らの以前の視聴履歴２００に基づいて、視聴者が好むであろう番組を識別し、視聴履歴については図２に関連して更に説明される。
【００１４】
図２に関連して以下に説明される本発明の一形態によれば、テレビ番組推奨器１００は、視聴履歴２００を、非定常的な視聴趣向を識別可能にする一連の視聴履歴ウインドウとして維持する。例えば、テレビ番組推奨器１００は、視聴履歴２００全体を、１ヶ月間隔のような一連の周期的な視聴履歴ウインドウとして維持することが可能である。一実施例にあっては、個々のウインドウ各々の長さ、および視聴履歴自体の全長（すなわち、そのような小さな視聴ウインドウの個数）を、変化させることが可能である。ここに説明されるテレビ番組推奨器１００の実施例は、連続的で、隣接し、重複しない等間隔の視聴履歴を考察しているが、当業者に明らかであるように、本発明の範疇で他の多くの変形が可能である。
【００１５】
上述したように、視聴者プロファイルは、その視聴者により鑑賞された又は鑑賞されなかった（又は両方の）番組における多数の番組属性の各々の出現数を含む。従来の推奨器ツールが時間と共に視聴履歴を蓄積するように、視聴履歴情報が維持されるところの属性数は徐々に増加する。本発明の他の特徴は、重要でない又は再度登場しない属性を識別し、これにより視聴者プロファイルの成長を制御することである。一実施例にあっては、特徴に関して対応する頻度数が、所定の時間間隔の間に、推定されたノイズ・レベルのような所定の最小閾値を超えなかった場合には、本発明は視聴者プロファイルから所与の属性を除去する。
【００１６】
本発明の他の特徴によれば、視聴趣向の変化が確認されると、テレビ番組推奨器１００は、生成したテレビ番組推奨を、そのような視聴趣向の変化に適用することが可能である。特に、本発明は、特徴に関する条件付き確率（その視聴者により鑑賞された（又は鑑賞されなかった）番組のカテゴリに属する番組が、その特徴を有するであろう確からしさ）を、時間の関数として計算することを可能にする。
【００１７】
日中の時間又は年間の時間に対応する反復的変化のような視聴趣向の巡回的又は周期的な変化に対して、テレビ番組推奨器１００は特徴の条件付き確率を調整して、そのサイクルにおける現時点で、期待される値に一層正確に対応するようにする。特に有利なことに、本発明に従う視聴履歴に対する時間履歴手法は、特徴を包含しない番組への否定的な影響（ｎｅｇａｔｉｖｅ ｉｍｐａｃｔ）を減少させ、（例えば、スポーツのオフ・シーズンのような）以後の異なる時間間隔では適用しないようにする。
【００１８】
同様に、番組への関心の減退又は増加のような、視聴趣向の傾向又は映像区的な変化に関し、テレビ番組推奨器１００は、（現在の視聴趣向の）傾向を最も適切に反映するところの視聴履歴２００の最も最近のウインドウを利用してテレビ番組推奨を行い、またはその傾向によって予測される値に対応して条件付き確率を調整する。
【００１９】
例えば、多くの視聴者の視聴習慣は、新たなテレビ・シーズンの開始に関連した秋の季節の間に、または所与のスポーツのプレーオフの間に、一時的に変化し得る。同様に、所与の視聴者の視聴習慣は、夜に比べて朝の時間では異なり得る。本発明は、視聴履歴２００における暫定的なパターンを検出することによって、テレビ番組推奨器１００の実効性を改善する。
【００２０】
図１に示されるように、テレビ番組推奨器１００は、視聴履歴２００，プログラム・データベース３００および視聴者プロファイル４００を包含し、これら各々は以下のように図２ないし図４に関連して更に説明される。概して、視聴履歴２００は、ある時間間隔にわたって視聴者が鑑賞した（および／または鑑賞されなかった）番組を識別する。番組データベース３００は、所与の時間間隔の中で利用可能な番組の各々についての情報を記録する。視聴者プロファイル４００は、視聴パターンに基づいて、対応する番組特徴の各々における視聴者の関心の相対的レベルを示す。
【００２１】
更に、テレビ番組推奨器１００は、視聴者プロファイル評価処理５００、視聴者プロファイル・メンテナンス処理６００およびプロファイル・ウインドウ・メンテナンス・ルーチン８００を包含し、これらは図５，６，８に関連してそれぞれ更に説明される。視聴者プロファイル評価処理５００は、視聴者プロファイル４００における条件付き確率に関する統計的分析を実行し、視聴履歴における一時的なパターン（例えば、傾向（ｔｒｅｎｄ）又は周期的振る舞い）を見分ける。視聴者プロファイル評価処理５００によって一時的なパターンが確認されると、本発明に従って非定常的な視聴趣向を考慮するように、対応する条件付き確率の値が適切に調整される。視聴プロファイル・メンテナンス処理６００は、重要でない特徴を確認して視聴者プロファイル４００から削除する。プロファイル・ウインドウ・メンテナンス・ルーチン８００は、視聴者プロファイル４００における時間ウインドウを時間と共に適切に生成および削除するための模範的なプロセスを提供する。
【００２２】
テレビ番組推奨器１００は、プロセッサ１２０およびメモリ１３０を有する、パーソナル・コンピュータまたはワークステーションのような任意のコンピュータ装置として実現され得る。更に、テレビ番組推奨器１００は、例えば、本発明による特徴および機能を実行するように修正された、“Ｂａｙｅｓｉａｎ ＴＶ Ｓｈｏｗ Ｒｅｃｏｍｍｅｎｄｅｒ”と題する２０００年２月４日に出願された米国特許出願番号第０９／４９８，２７１（代理人管理番号７００６９０）に記載されているテレビ番組推奨器として実現され得る。
【００２３】
図２は、本発明による視聴履歴２００の処理を概念的に示す。図２に示されるように、視聴履歴２００は、一連の視聴ウインドウＶＨＮとして維持され、これは非定常的な視聴趣向を識別可能にする。例えば、テレビ番組推奨器１００は、１ヶ月間隔のような一連の連続的な周期的視聴ウインドウとして、視聴履歴２００全体を維持することが可能である。図２に示されるように、視聴履歴２００は、対応する視聴者プロファイル４００が生成又は更新されるまで、小さなバッファ又はメモリ位置に維持され得る。言い換えれば、その視聴者により鑑賞された（又は鑑賞されなかった）実際の番組のリストは、図４に関連して以下に説明されるように、対応する条件付き確率がその視聴者プロファイル４００に関して判定されるまで、維持される必要があるに過ぎない。
【００２４】
一実施例にあっては、各ウインドウ個々の長さ、および視聴履歴自体の全長（すなわち、そのようなより小さな視聴ウインドウの個数）は変動し得る。図２に示されるような視聴履歴ウインドウＶＨ１，ＶＨＫは、それぞれ時間間隔Ｔ１，ＴＫの間に視聴者が鑑賞した一組の番組に対応する。図示の視聴履歴の部分集合ＶＨ１，ＶＨＫは、視聴履歴２００により網羅される期間全体よりも短い時間間隔に対応する。視聴者が、時間間隔Ｔ１から時間間隔ＴＫまでに彼又は彼女の視聴趣向が変化したならば、新たな趣向に対応する番組が時間間隔ＴＫに登場する。
【００２５】
図３は、図１の番組データベースによるサンプル・テーブルであり、所与の時間間隔で利用可能な番組の各々についての情報を記録するものである。図３に示されるように、番組データベース３００は、レコード３０５ないし３２０のような複数のレコードを包含し、それぞれが所与の番組に関連付けられている。各番組に関し、番組データベース３００は、フィールド３４０，３４５のそれぞれに関連して日付／時間およびチャネルを示す。更に、番組各々のタイトルおよびジャンルがフィールド３５０，３５５に示される。俳優、継続期間および番組説明のような付加的な周知の属性（図示せず）も、番組データベース３００に包含され得る。
【００２６】
本発明の特徴によれば、番組データベース３００は、テレビ番組推奨器１００によってフィールド３７０に各番組に割り振られる推奨スコアに関する指標を記録することも可能である。このようにして、数値的スコアに従って並べ替えられた電子番組ガイドの中で、および／または直接的に各番組と共に数値的スコアをユーザに表示することが可能であり、あるいは関心のある番組をユーザが迅速に見出し得るように色分けその他の視覚的配列にマッピングすることが可能である。
【００２７】
図４は、例示的な視聴者プロファイル４００を示すテーブルである。図４に示されるように、視聴者プロファイル４００は、異なる番組特徴に各々関連付けられる複数のレコード４０５−４１３を包含する。更に、列４４０に列挙される各特徴について、視聴者プロファイル４００は、Ｎ個の異なる時間ウインドウに対して視聴者が鑑賞した（又は、選択的に、鑑賞しなかった）番組におけるその特徴に対応する出現数（肯定的および否定的カウント）を提供する。Ｎ個の異なる時間ウインドウの各々についての肯定的および否定的カウントは、列４４５ないし４７０のそれぞれに列挙される。最も古い時間ウインドウ１についての肯定的および否定的カウントは、列４６５および４７０に列挙され、最も最近の時間ウインドウＮについての肯定的および否定的カウントは、列４４５および４５０に列挙される。概して、新しいウインドウ（Ｎ＋１）が視聴者プロファイル４００に付加される場合に、列４６５，４７０に示される最も古いウインドウ（１）は「脱落」（ｆａｌｌ ｏｆｆ）し、視聴履歴データベース（図示せず）に格納され得る。
【００２８】
例えば、所与の視聴者が所与のスポーツ番組を最新の時間ウインドウ（Ｎ）で午後遅くに２チャンネルで１０回鑑賞したならば、視聴者プロファイル４００内でこの特徴に関する肯定的カウントが１０だけ増加され、否定的カウントは０（ゼロ）となる。図示の例では、視聴者プロファイル４００は、１ヶ月間隔のような、Ｎ個の連続的な隣接する重複しない等しい持続時間の視聴ウインドウを有する。視聴履歴全体の全長（すなわち、より小さな視聴ウインドウの数Ｎ）は、経験的に決定可能であり、またはユーザによりプログラム可能に設定され得る。ウインドウ間隔のサイズおよびウインドウ数は、効果的に確認され得る一時的なパターンの性質に制限を課する点に留意すべきである。また、これらのパラメータは、視聴者がテレビ番組を鑑賞する頻度にも影響する。以下に説明する図８は、視聴者プロファイル４００に対する例示的メンテナンス・ルーチンを与える。
【００２９】
図５は、本発明の原理を利用する、例示的な視聴者プロファイル評価プロセス５００を説明するフローチャートである。上述したように、視聴者プロファイル評価プロセス５００は、視聴者プロファイル４００における条件付き確率に関する統計的分析を実行し、視聴履歴内の一時的なパターン（例えば、傾向または周期的な挙動）を確認する。視聴者プロファイル評価プロセス５００によって一時的なパターンが確認されると、対応する条件付き確率の値は、本発明による非定常的な視聴趣向を考慮するために、適切に調整される。
【００３０】
図５に示されるように、視聴者プロファイル評価プロセス５００は、ステップ５１０において、最初に視聴者プロファイル４００を抽出する。その後に、視聴者プロファイル評価プロセス５００は、ステップ５２０において、各特徴に関する条件付き確率を統計的に分析する。ステップ５３０において、その統計的分析が何らかの傾向又は周期的な視聴挙動を示すか否かを判定するための検査が行われる。ステップ５３０において、視聴者プロファイル４００に包含される何らの傾向も周期的な視聴挙動も存在しないことが判定されると、プログラム制御がステップ５８０で終了する前に、ステップ５７０において、条件付き確率の集合の平均として条件付き確率が計算される。
【００３１】
すなわち、条件付き確率ＣＰはステップ５３５において次式により計算される：
【００３２】
【数１】
2004515145.tif 000002
しかしながら、ステップ５３０において、視聴者プロファイル４００に包含される傾向または周期的な視聴挙動が存在すると判定されたならば、ステップ５４０において、傾向および周期的な視聴挙動を区別するための更なる検査が実行される。ステップ５４０において、その視聴挙動が１つ又はそれ以上の傾向を包含していると判定されたならば、ステップ５５０において、対応する特徴に対する条件付き確率がその傾向を与える条件付き確率の最尤推定として計算される。以下に説明する図７Ａおよび７Ｂは、線形トレンド検査および外挿（ｅｘｔｒａｐｏｌａｔｉｏｎ）手法を利用して、ステップ５５０において（および以下に説明するステップ５６０において）適用される最尤推定の判定を示す例を与える。
【００３３】
ところで、ステップ５４０において、視聴挙動が１つ又はそれ以上の傾向を包含すると判定されたならば、ステップ５６０において、対応する特徴に関する条件付き確率は、（以前の対応する期間のうち、より一層密接に類似するものに対する）周期的モデルを与える条件付き確率の最尤推定として計算される。例えば、特定の視聴者がワールド・シリーズ（Ｗｏｒｌｄ Ｓｅｒｉｅｓ）の間に野球を沢山鑑賞する傾向にあるならば、対応する条件付き確率は、ワールド・シリーズが始まっている場合には、各時間間隔につき上昇気味に調整される。同様に、対応する条件付き確率は、ワールド・シリーズが終わっている場合には、各時間間隔につき下降気味に調整され、これにより、類似しない以降の時間間隔（例えば、野球のオフ・シーズン）の中でそのような対応する特徴を包含しない番組への否定的な影響を減少させる。
【００３４】
図６は、本発明の原理を利用する例示的な視聴者プロファイル・メンテナンス・プロセス６００を記述するフローチャートである。上述したように、視聴者プロファイル・メンテナンス・プロセス６００は、重要でない特徴を確認して視聴者プロファイル４００から削除する。図６に示されるように、視聴者プロファイル・メンテナンス・プロセス６００は、ステップ６１０において、最初に視聴者プロファイル４００を抽出する。
【００３５】
ステップ６２０において、プロファイル４００が、ウインドウの所定の連続的な数に関する予め定められる又は動的に定められるノイズ閾値を下回る頻度数を有するか否かを判定するための検査が実行される。ノイズ閾値は、例えば、ランダムにサンプリングされた否定的な例の頻度数を分析することによって、決定され得る。ステップ６２０において、１つ又はそれ以上の特徴が、予め設定された連続的なウインドウ数の所定のノイズ閾値を下回る頻度数を有すると判定されるならば、そのような重要でない特徴は、ステップ６３０において、視聴者プロファイル４００から削除される。
【００３６】
例えば、図４に示されるように、「午後の早期の番組」の特徴は、視聴者に鑑賞されなかった番組のランダム・サンプリングで一度確認された特徴を示す。鑑賞者プロファイル４００のウインドウ・サイズが１ヶ月であって、視聴履歴の中で全部でＮヶ月が維持されるとすると、最も古い月は削除され、および視聴者の現在の関心事に寄与しないので、視聴者プロファイル４００内の総ての月に対して「午後の早期の番組」の特徴も削除され得る。プログラム制御はステップ６４０で終了する。
【００３７】
［線形トレンド検査および推定手法］
図７Ａおよび７Ｂは、集合的に、線形トレンド検査および推定手法を利用して、ステップ５５０，５６０にて適用される最尤推定の判定例を示す。図７Ａは、例示的な視聴者プロファイル７００の部分を示す。図７Ａに示されるように、視聴者プロファイル７００は、複数の記録７０５−７０７を包含し、これらは、５つの異なる時間ウインドウに関して、それぞれ全プログラム数、代表的特徴に関する特徴カウントおよび対応する推定された条件付き確率を示す。レコード７０７に列挙されている推定された条件付き確率は、肯定的な例に対してのみ計算されている点に留意すべきである。しかしながら、図示の例では、否定的な例に関する傾向は存在しないので、推定される条件付き確率は０になる。
【００３８】
図７Ｂは、図７Ａに示される５つのサンプルに最も適合する回帰線（ｒｅｇｒｅｓｓｉｏｎ ｌｉｎｅ）７７０を示す。さらに、図７Ｂは、線形トレンドの推定（ｅｘｔｒａｐｏｌａｔｉｏｎ）を利用して、第６の（又は任意の将来的な）サンプル７８０の予測を示す。図７Ｂに示されるように、周知の手法を利用して、サンプル・データ７６１−７６５に線形回帰分析を行い、最小総和二乗誤差（ｌｏｗｅｓｔ ｓｕｍ−ｓｑｕａｒｅ ｅｒｒｏｒ）を有する回帰線７７０を見出す。回帰線７７０が得られると、既存の技術を利用して推定し、次の（および任意の以後の）期間に対する条件付き確率７８０を求めることが可能である。概して、回帰線７７０は、その傾斜（ｍ）および切片（ｂ）により周知の手法によって見出される。ｍおよびｂが得られると、任意の値ｙは次のようにして予測され得る：
ｙ＝ｍｘ＋ｂ。
【００３９】
我々は確率の値を取り扱っているので、将来的サンプル７８０を予測するために実行される推定は、ゼロ（０）および１の間に拘束される必要がある点に留意すべきである。図７Ａおよび７Ｂに関連して説明される上記の例は、線形傾向が存在する場合の最尤推定の判定を示すが、当業者に明白なように、同じ基本概念を、振動（ｏｓｃｉｌｌａｔｉｏｎ）（巡回的な挙動）のような他の傾向にも適用可能である。更に、上昇振動のような図示の実施例に説明される線形な傾向又は巡回的／周期的な視聴挙動の組合せも可能である点に留意すべきである。そのような挙動を特徴付けるために非常に多くのデータ量を必要とするが、当業者に明白であるように、本願の開示内容に基づいて、ここに開示した手法はそのような複雑なモデルに適用することが可能である。
【００４０】
図８は、視聴者プロファイル４００に関する例示的なプロファイル・ウインドウ・メンテナンス・ルーチン８００を示すフローチャートである。図８に示されるように、プロファイル・ウインドウ・メンテナンス・ルーチン８００は、ステップ８０１において、視聴者が鑑賞した番組を最初に検出する。その後に、プロファイル・ウインドウ・メンテナンス・ルーチン８００は、ステップ８２０において、現時点が目下のウインドウ内にあるか否かを判定する検査を実行する。すなわち、ステップ８２０で実行される検査は、プロファイル４００で新たなウインドウを形成する頃であるか否かを判定する。
【００４１】
ステップ８２０において、現時点が目下のウインドウ内でないと判定されるならば、ステップ８３０において現在のウインドウ・ポインタが増加され、ステップ８４０においてその目下のウインドウ内の総ての頻度数がゼロに設定され、ステップ８５０において図６に関連して説明した視聴者プロファイル・メンテナンス処理６００が実行される（そして、重要でない特徴を消去する。）。プログラム制御はステップ８６０で終了する。
【００４２】
しかしながら、ステップ８２０において、現時点が目下のウインドウ内にあると判定されるならば、ステップ８６０において、目下のウインドウにおけるその番組に関連する総ての特徴の頻度数が増加される。その後に、プログラム制御は終了する。否定的なカウントは同様な手法で処理される。
【００４３】
理解されるべきことは、ここに提示および説明した実施例および変形例は、本発明の原理の例示に過ぎず、本発明の範囲及び精神から逸脱することなしに様々な修正が当業者により実行され得ることである。例えば、本発明は、テレビ番組推奨器に関連して説明されたが、本発明は、購入履歴に基づくもののような他の種類のユーザ・プロファイルに適用することも可能である。概して本発明は反復的な振る舞いを監視する任意の性質（ｐｒｏｆｉｌｅ）に適用され得る。
【図面の簡単な説明】
【図１】
図１は、本発明によるテレビ番組推奨器を示す。
【図２】
図２は、本発明による時間枠視聴履歴のメンテナンスの様子を示す
【図３】
図３は、図１のプログラム・データベースによるサンプル・テーブルである。
【図４】
図４は、図１の視聴者プロファイルによるサンプル・テーブルである。
【図５】
図５は、本発明の原理を利用する例示的な視聴者プロファイル評価プロセスを記述するフローチャートである。
【図６】
図６は、本発明の原理を利用する例示的な視聴者プロファイル保守管理プロセスを記述するフローチャートである。
【図７Ａ】
図７Ａは、集合的に、本発明による線形トレンド検査および推定手法を利用して適用される最尤推定の判定例を示す。
【図７Ｂ】
図７Ｂは、集合的に、本発明による線形トレンド検査および推定手法を利用して適用される最尤推定の判定例を示す。
【図８】
図８は、本発明の特徴を利用する例示的なプロファイル・ウインドウ保守管理手順を記述するフローチャートである。
【図１】
2004515145.tif 000003
【図２】
2004515145.tif 000004
【図３】
2004515145.tif 000005
【図４】
2004515145.tif 000006
【図５】
2004515145.tif 000007
【図６】
2004515145.tif 000008
【図７Ａ】
2004515145.tif 000009
【図７Ｂ】
2004515145.tif 000010
【図８】
2004515145.tif 000011
【国際公開パンフレット】
2004515145.tif 000012
2004515145.tif 000013
2004515145.tif 000014
2004515145.tif 000015
2004515145.tif 000016
2004515145.tif 000017
2004515145.tif 000018
2004515145.tif 000019
2004515145.tif 000020
2004515145.tif 000021
2004515145.tif 000022
2004515145.tif 000023
2004515145.tif 000024
2004515145.tif 000025
2004515145.tif 000026
2004515145.tif 000027
2004515145.tif 000028
2004515145.tif 000029
2004515145.tif 000030
2004515145.tif 000031
2004515145.tif 000032
2004515145.tif 000033
2004515145.tif 000034
【国際公開パンフレット（コレクトバージョン）】
2004515145.tif 000035
2004515145.tif 000036
2004515145.tif 000037