(57)【特許請求の範囲】
【請求項１】
テレビ番組推薦システムにおける個人のテレビ視聴の好みの変化を識別する方法であって、
前記テレビ番組推薦システムの取得手段が、ユーザに視聴された番組のセットを含む視聴履歴を取得するステップと、
前記テレビ番組推薦システムの確定手段が、前記視聴履歴を構成する全体の時間間隔にそれぞれ含まれる第一の時間グループと第二の時間グループとにそれぞれ対応する少なくとも２つの視聴履歴部分を確定するステップと、前記第一のグループと前記第二のグループは、１以上の時間間隔をそれぞれ含み、
前記テレビ番組推薦システムの生成手段が、前記少なくとも２つの視聴履歴部分に含まれるそれぞれの番組に割り当てられる値である番組推薦スコアからなる少なくとも２つのセットを生成するステップと、
前記テレビ番組推薦システムの比較手段が、前記番組推薦スコアからなる少なくとも２つのセットに基づいて、前記少なくとも２つの視聴履歴部分にそれぞれ含まれる上位Ｎ個の推薦されるテレビ番組（Ｎは正の整数）からなる少なくとも２つのセットを比較するステップと、
前記テレビ番組推薦システムの判定手段が、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記個人のテレビ視聴の好みが変化していないと判定するステップと、
を含むことを特徴とする方法。
【請求項２】
前記判定手段が、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ視聴の好みが変化したと判定するステップと、前記少なくとも２つの視聴履歴部分の一方又は両方から選択された、推薦される番組のセットをユーザに提示するステップとを更に含む、
請求項１記載の方法。
【請求項３】
前記判定手段が、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ番組の好みが変化したと判定するステップと、前記少なくとも２つの視聴履歴から選択された、推薦される番組のセットをユーザに提示するステップを更に含む、
請求項１記載の方法。
【請求項４】
前記判定手段は、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ番組の好みが変化したと判定するステップと、前記少なくとも２つの視聴履歴部分に共通する、推薦される番組のセットをユーザに提示するステップを更に含む、
請求項１記載の方法。
【請求項５】
前記判定手段は、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ番組の好みが変化したと判定するステップと、前記視聴履歴のうちで最近に視聴された、推薦される番組のセットをユーザに提示するステップを更に含む、
請求項１記載の方法。
【請求項６】
前記視聴履歴から確定された前記少なくとも２つの視聴履歴部分は、前記視聴履歴からのテレビ番組を一様且つランダムにサンプリングすることで取得される、
請求項１記載の方法。
【請求項７】
前記視聴履歴から確定された前記少なくとも２つの視聴履歴部分は、前記視聴履歴を構成する前記全体の時間間隔よりも短い時間間隔を選択することで取得される、
請求項１記載の方法。
【請求項８】
選択される時間間隔は、所与の時間間隔よりも時間的に前の時間間隔である、
請求項７記載の方法。
【請求項９】
テレビ番組推薦システムにおける視聴履歴の記憶を管理する方法であって、
前記テレビ番組推薦システムの取得手段が、ユーザにより視聴された番組のセットを含む視聴履歴を取得するステップと、
前記テレビ番組推薦システムの確定手段が、前記視聴履歴を構成する全体の時間間隔にそれぞれ含まれる第一の時間グループと第二の時間グループとにそれぞれ対応する少なくとも２つの視聴履歴部分を確定するステップと、前記第一の時間グループと前記第二の時間グループは、１以上の時間間隔をそれぞれ含み、
前記テレビ番組推薦システムの生成手段が、前記少なくとも２つの視聴履歴に含まれるそれぞれの番組に割り当てられる値である番組推薦スコアからなる少なくとも２つのセットを生成するステップと、
前記テレビ番組推薦システムの比較手段が、前記番組推薦スコアからなる少なくとも２つのセットに基づいて、前記少なくとも２つの視聴履歴部分にそれぞれ含まれる上位Ｎ個の推薦されるテレビ番組（Ｎは正の整数）からなる少なくとも２つのセットを比較するステップと、
前記テレビ番組推薦システムの判定手段が、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記個人のテレビ視聴の好みが変化していないと判定するステップと、
前記テレビ番組推薦システムの削除手段が、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記視聴履歴の一部を削除するステップと、
を含むことを特徴とする方法。
【請求項１０】
前記視聴履歴から確定される前記少なくとも２つの視聴履歴部分は、前記視聴履歴からのテレビ番組を一様且つランダムにサンプリングすることで取得される、
請求項９記載の方法。
【請求項１１】
前記視聴履歴から確定された前記少なくとも２つの視聴履歴部分は、前記視聴履歴を構成する前記全体の時間間隔よりも短い時間間隔を選択することで取得される、
請求項９記載の方法。
【請求項１２】
選択される時間間隔は、所与の時間間隔よりも時間的に前の時間間隔である、
請求項１１記載の方法。
【請求項１３】
個人のテレビ視聴の好みの変化を識別するシステムであって、
コンピュータ読取り可能なコードを記憶するメモリと、
前記メモリに接続されるプロセッサとを備え、
前記プロセッサは、
ユーザにより視聴された番組のセットを含む視聴履歴を取得し、
前記視聴履歴を構成する全体の時間間隔にそれぞれ含まれる第一の時間グループと第二の時間グループとにそれぞれ対応する少なくとも２つの視聴履歴部分を確定し、前記第一の時間グループと前記第二の時間グループは、１以上の時間間隔をそれぞれ含み、
前記少なくとも２つの視聴履歴部分に含まれるそれぞれの番組に割り当てられる値である番組推薦スコアからなる少なくとも２つのセットを生成し、
前記番組推薦スコアからなる少なくとも２つのセットに基づいて、前記少なくとも２つの視聴履歴部分にそれぞれ含まれる上位Ｎ個の推薦されるテレビ番組（Ｎは正の整数）からなる少なくとも２つのセットを比較し、
前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記個人のテレビ視聴の好みが変化していないと判定する、
ことを特徴とするシステム。
【請求項１４】
前記プロセッサは、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ視聴の好みが変化したと判定するステップと、前記少なくとも２つの視聴履歴部分の一方又は両方から選択された、推薦される番組のセットをユーザに提示する、
請求項１３記載のシステム。
【請求項１５】
前記プロセッサは、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ番組の好みが変化したと判定するステップと、前記少なくとも２つの視聴履歴から選択された、推薦される番組のセットをユーザに提示する、
請求項１３記載のシステム。
【請求項１６】
前記プロセッサは、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ番組の好みが変化したと判定するステップと、前記少なくとも２つの視聴履歴部分に共通する、推薦される番組のセットをユーザに提示する、
請求項１３記載のシステム。
【請求項１７】
前記プロセッサは、前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致しない場合に、前記個人のテレビ番組の好みが変化したと判定するステップと、前記視聴履歴のうちで最近に視聴された、推薦される番組のセットをユーザに提示するステップを更に含む、
請求項１３記載のシステム。
【請求項１８】
前記視聴履歴から確定される前記少なくとも２つの視聴履歴部分は、前記視聴履歴からのテレビ番組を一様且つランダムにサンプリングすることで取得される、
請求項１３記載のシステム。
【請求項１９】
前記視聴履歴から確定された前記少なくとも２つの視聴履歴部分は、前記視聴履歴を構成する前記全体の時間間隔よりも短い時間間隔を選択することで取得される、
請求項１３記載のシステム。
【請求項２０】
選択される時間間隔は、所与の時間間隔よりも時間的に前の時間間隔である、
請求項１９記載のシステム。
【請求項２１】
視聴履歴の記憶を管理するシステムであって、
コンピュータ読取り可能なコードを記憶するメモリと、
前記メモリに接続されるプロセッサとを備え、
前記プロセッサは、
ユーザにより視聴された番組のセットを含む視聴履歴を取得し、
前記視聴履歴を構成する全体の時間間隔にそれぞれ含まれる第一の時間グループと第二の時間グループとにそれぞれ対応する少なくとも２つの視聴履歴部分を確定し、前記第一の時間グループと前記第二の時間グループは、１以上の時間間隔をそれぞれ含み、
前記少なくとも２つの視聴履歴に含まれるそれぞれの番組に割り当てられる値である番組推薦スコアからなる少なくとも２つのセットを生成し、
前記番組推薦スコアからなる少なくとも２つのセットに基づいて、前記少なくとも２つの視聴履歴部分にそれぞれ含まれる上位Ｎ個の推薦されるテレビ番組（Ｎは正の整数）からなる少なくとも２つのセットを比較し、
前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記個人のテレビ視聴の好みが変化していないと判定し、
前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記視聴履歴の一部を削除する、
ことを特徴とするシステム。
【請求項２２】
前記プロセッサは、前記視聴履歴から確定される前記少なくとも２つの視聴履歴部分は、前記視聴履歴からのテレビ番組を一様且つランダムにサンプリングすることで取得される、
請求項２１記載のシステム。
【請求項２３】
前記視聴履歴から確定された前記少なくとも２つの視聴履歴部分は、前記視聴履歴を構成する前記全体の時間間隔よりも短い時間間隔を選択することで取得される、
請求項２１記載の方法。
【請求項２４】
選択される時間間隔は、所与の時間間隔よりも時間的に前の時間間隔である、
請求項２３記載のシステム。
【請求項２５】
コンピュータに、テレビ番組推薦システムにおける個人のテレビ視聴の好みの変化を識別する方法を実行させる命令を含むプログラムを記憶したコンピュータ読み取り可能な記録媒体であって、
前記方法は、
ユーザに視聴された番組のセットを含む視聴履歴を取得するステップと、
前記視聴履歴を構成する全体の時間間隔にそれぞれ含まれる第一の時間グループと第二の時間グループとにそれぞれ対応する少なくとも２つの視聴履歴部分を確定するステップと、前記第一のグループと前記第二のグループは、１以上の時間間隔をそれぞれ含み、
前記少なくとも２つの視聴履歴部分に含まれるそれぞれの番組に割り当てられる値である番組推薦スコアからなる少なくとも２つのセットを生成するステップと、
前記番組推薦スコアからなる少なくとも２つのセットに基づいて、前記少なくとも２つの視聴履歴部分にそれぞれ含まれる上位Ｎ個の推薦されるテレビ番組（Ｎは正の整数）からなる少なくとも２つのセットを比較するステップと、
前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記個人のテレビ視聴の好みが変化していないと判定するステップと、
を含むことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項２６】
コンピュータに、テレビ番組推薦システムにおける視聴履歴の記憶を管理する方法を実行させる命令を含むプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記方法は、
ユーザにより視聴された番組のセットを含む視聴履歴を取得するステップと、
前記視聴履歴を構成する全体の時間間隔にそれぞれ含まれる第一の時間グループと第二の時間グループとにそれぞれ対応する少なくとも２つの視聴履歴部分を確定するステップと、前記第一の時間グループと前記第二の時間グループは、１以上の時間間隔をそれぞれ含み、
前記少なくとも２つの視聴履歴に含まれるそれぞれの番組に割り当てられる値である番組推薦スコアからなる少なくとも２つのセットを生成するステップと、
前記番組推薦スコアからなる少なくとも２つのセットに基づいて、前記少なくとも２つの視聴履歴部分にそれぞれ含まれる上位Ｎ個の推薦されるテレビ番組（Ｎは正の整数）からなる少なくとも２つのセットを比較するステップと、
前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記個人のテレビ視聴の好みが変化していないと判定するステップと、
前記上位Ｎ個の推薦されるテレビ番組からなる少なくとも２つのセットが一致する場合に、前記視聴履歴の一部を削除するステップと、
を含むことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
［発明の分野］
本発明は、テレビ番組推薦システムに関し、より詳細には、テレビ番組推薦を生成するための方法及び装置に関する。
【０００２】
［発明の背景］
テレビ視聴者が利用可能なチャネル数が増加するにつれて、かかるチャネルで利用可能な番組内容の多様さと共に、テレビ視聴者にとって関心のあるテレビ番組を識別することがますます課題となっている。履歴的に、テレビ視聴者は、印刷されたテレビ番組ガイドを分析することにより、関心のあるテレビ番組を識別している。
【０００３】
典型的に、かかる印刷されたテレビ番組ガイドは、時間及び日付により利用可能なテレビ番組を列挙するグリッドを含んでいる。テレビ番組の数が増加するにつれて、かかる印刷されたガイドを使用して望まれるテレビ番組を効果的に識別することがますます困難になっている。
【０００４】
最近では、テレビ番組ガイドは、電子番組ガイド（ＥＰＧ）と呼ばれることがある電子的フォーマットで利用可能となってきている。印刷されたテレビ番組ガイドと同様に、ＥＰＧは、利用可能なテレビ番組を時間及び日付、チャネル及びタイトルにより列挙するグリッドを含んでいる。
【０００５】
しかし、幾つかのＥＰＧは、テレビ視聴者に対して、個人的な好みに従い利用可能なテレビ番組をソート又はサーチすることを可能にしている。さらに、ＥＰＧは、利用可能なテレビ番組のオンスクリーンによるプレゼンテーションを可能にしている。
【０００６】
ＥＰＧが従来の印刷されたガイドよりも効果的に望まれる番組を識別することを視聴者に対して可能にする場合、解決する場合には、望まれる番組を識別するための視聴者の能力をさらに拡張することになる。たとえば、多くの視聴者は、アクションに基づいた番組又はスポーツ番組のようなある種の番組のカテゴリに対する特定の好み又は嫌悪を有する。したがって、視聴者の好みは、特定の視聴者に対して関心がもたれている推薦される番組のセットを得るために、ＥＰＧに適用することができる。
【０００７】
このように、テレビ番組を推薦するための多数のツールが提案されている。たとえば、Sunnyvale, CaliforniaにあるTivo社から商業的に入手可能なTivo（登録商標）システムは、“Thumbs Up and Thumbs Down”機能を使用してショウ（番組）を評価し、視聴者が好む番組、嫌いな番組をそれぞれ示すことを視聴者に対して可能にしている。その後、Tivo受信機は、記録された視聴者の好みをＥＰＧのような受信された番組データと整合し、それぞれの視聴者に対して推薦を作成している。
【０００８】
テレビ番組の推薦を生成するためのかかるツールは、視聴者の前の視聴履歴に基づいて、視聴者が好む番組の選択を提供する。かかるテレビ番組推薦システムがユーザをサポートして、関心のあるテレビ番組を識別するのに対して、多数の制限に対応しなければならず、解決するためには、生成された推薦における性能を大幅に改善することになる。
【０００９】
たとえば、テレビ番組推薦を作成するためのかかる従来のツールにより、視聴者のテレビ視聴の習慣における変化は、「非統計的な視聴の好み」と言及されることがあり、容易に識別することができない。さらに、テレビ番組の推薦を生成するための従来のツールは、個人の視聴履歴を視聴者のプロファイルを何時生成するか、及びテレビ番組の推薦スコアを何時生成するかについて考慮している。
【００１０】
テレビ番組の推薦を生成するためのかかる従来のツールにより、消去することができる視聴者の視聴履歴の一部を識別することは困難である。したがって、ユーザの視聴履歴の不必要な部分は、必要以上に長く維持され、幾つかの望まれる部分は、時期尚早に消去されてしまうことがある。一般に、視聴の好みが時間につれて余り変化しない場合、古い視聴の履歴は、生成された推薦において性能の損失なしに消去することができる。しかし、これらは、視聴者の好みが変化したかを判定するためには、これら古い視聴の履歴は消去することができない。
【００１１】
したがって、視聴者の好み（選択）の変化を識別するテレビ番組の推薦を生成するための方法及び装置のための必要が存在する。さらに、テレビ番組の推薦を視聴者の選択の変化に適応するテレビ番組の推薦を生成するための方法及び装置のための必要が存在する。
【００１２】
［発明の概要］
一般に、視聴者の以前の視聴履歴に基づいた、テレビ番組の推薦を生成するための方法及び装置が開示される。本発明の１態様によれば、視聴の選択における変化が自動的に識別される。さらに、変化した視聴の選択が一旦識別されると、開示されるテレビ番組識別システムは、（ｉ）生成されたテレビ番組の推薦を視聴の選択におけるかかる変化に適応し、（ｉｉ）視聴履歴の記憶をより効果的に管理する。
【００１３】
時刻又は日付に対応する繰返しの変化のような、視聴の選択における循環的又は期間的な変化について、テレビ番組推薦システムは、対応する前の時間期間からの視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。同様に、視聴の選択における一定の変化、又は永続的な変化について、テレビ番組推薦システムは、現在の視聴の好みを最も反映する可能性がある最近の視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。別の変形例では、番組の推薦は、２つの異なる時間期間に基づいて、推薦の結合又は共通部分のような組合せを使用して生成することができる。
【００１４】
本発明の別の態様によれば、開示されるテレビ番組推薦システムは、情報の損失なしに消去することができるユーザの視聴履歴の一部を識別する。テレビ番組推薦システムは、視聴の選択が時間にわたり大幅に変化していないことを確認し、その後、生成された推薦における性能の損失なしに、視聴履歴の古い部分を消去する。
【００１５】
一般に、本発明は、ユーザの利用可能な視聴履歴から少なくとも２つのサブセットＶＨ1及びＶＨ2を確定する。開示されるテレビ番組推薦システムは、それぞれの視聴履歴サブセットにそれぞれ対応する視聴者のプロファイルＰ1及びＰKを生成する。その後、テレビ番組推薦システムは、視聴プロファイルＰ1及びＰKを利用して、所与の時間インターバルにおける番組について、番組推薦のスコアの対応するセットを生成する。
【００１６】
上位Ｎ個（Ｎは正の整数）の推薦されるテレビ番組Ｓ1及びＳKが評価される。２つの番組のセットＳ1及びＳKが同じである場合、視聴者の選択は、著しく変化していない。したがって、視聴の履歴の最も古い部分が情報の損失なしに廃棄される。しかし、上位Ｎ個の番組の２つのセットＳ1及びＳKが異なる場合、テレビ番組推薦システムは、非統計的な視聴の選択を識別する。視聴の選択における変化が検出された場合、テレビ番組推薦システムは、１つ又は両方の番組のセットＳ1及びＳKをユーザに提供するか、又は結合セット又は共通部分のセットのような２つのセットの組合せをユーザに提供することができる。
【００１７】
本発明の更なる機能及び効果と同様に、本発明のより完全な理解は、発明の実施の形態の以下の詳細な記載及び添付図面を参照することにより得られるであろう。
【００１８】
［発明の実施の形態］
図１は、本発明によるテレビ番組推薦システム１００を例示している。図１に示されているように、テレビ番組推薦システム１００は、電子番組ガイド（ＥＰＧ）１１０における番組のそれぞれを評価して、特定のユーザに対して関心のある番組を識別する。推薦された番組のセットは、セットトップ端末／テレビジョン１５０を使用して、たとえば、公知のオンスクリーンによるプレゼンテーション技法を使用して、ユーザに提供することができる。テレビ番組推薦システム１００は、図２にと共に以下に説明される視聴者の以前の視聴履歴２００に基づいて、視聴者が好む番組を識別する。
【００１９】
本発明の１機能によれば、図２と共に以下に説明されるように、テレビ番組推薦システム１００は、テレビ番組の推薦を生成するときに、全体の視聴履歴２００のサブセットを考慮する。このように、全体の視聴履歴２００が部分的に分析され、複数の視聴ファイルが１人の視聴者について生成される。視聴履歴２００のサブセットのそれぞれについて、テレビ番組推薦システム１００は、テレビ番組の推薦に関するスコアを生成するために使用することができる対応するユーザプロファイルを生成する。
【００２０】
１実施の形態では、視聴履歴２００のサブセットのそれぞれは、（ｉ）全体の視聴履歴２００からのテレビ番組の一様且つランダムなサンプリングサブセット、（ｉｉ）視聴履歴２００によりカバーされる全体の時間期間よりも小さい時間スパンの選択、のいずれかにより選択される。
【００２１】
このようにして、テレビ番組推薦システム１００は、非統計的な視聴者の選択を識別することができる。さらに、視聴の選択の変化が一旦検出されると、テレビ番組推薦システム１００は、（ｉ）生成されたテレビ番組の推薦を視聴の選択におけるかかる変化に適応し、（ｉｉ）視聴履歴２００の記憶を有効に管理する。
【００２２】
時刻又は日付に対応する繰返しの変化のような、視聴の選択における循環的又は期間的な変化について、テレビ番組推薦システム１００は、対応する以前の時間期間からの視聴履歴２００のサブセットを使用して、テレビ番組の推薦を生成する。同様に、視聴の選択における一定又は永続的な変化について、テレビ番組推薦システム１００は、現在の視聴の好みを最も反映する可能性がある最近の視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。
【００２３】
たとえば、多くの視聴者の視聴の習慣は、新たなテレビシーズンの開始により秋のシーズンの間、又は所与のスポーツのプレイオフの間に一時的に変化する場合がある。同様に、所与の視聴者の視聴の習慣は、夜の時間に比較して朝の時間で異なる場合がある。したがって、番組の推薦を生成するために使用される視聴履歴２００の一部が関心のある時間期間により近く類似する場合に、テレビ番組推薦システム１００の性能は、向上することができる。言い換えれば、視聴者が彼又は彼女の視聴の選択を変えた場合には、新たな選択に対応する番組は、最も最近の視聴の履歴に現れる。
【００２４】
本発明の別の機能によれば、テレビ番組推薦システム１００は、消去することができるユーザの視聴履歴の一部を識別する。本発明のテレビ番組推薦システム１００は、視聴の選択が時間にわたり著しく変化していないことを確認し、生成された推薦において性能の損失なしに視聴の履歴の古い部分を消去することができる。
【００２５】
図１に示されるように、テレビ番組推薦システム１００は、図２と共に以下に更に説明される視聴履歴２００、図３と共に以下に更に説明される番組データベース３００、図４と共に以下に更に説明される視聴の選択の評価プロセス４００を含んでいる。
【００２６】
一般に、視聴履歴２００は、ある時間期間を通して視聴者により視聴された（及び／又は視聴されない）ショウ（番組）のセットを含んでいる。番組データベース３００は、所与の時間インターバルで利用可能なそれぞれの番組についての情報を記録している。視聴の選択の評価のプロセス４００は、本発明による非統計的な視聴の選択を考慮した、特定の時間インターバルにおける番組のそれぞれの推薦に関するスコアを生成し、テレビ番組推薦システム１００によりそれぞれの番組に割当てられる推薦に関するスコアの指示と共に番組を表示する。
【００２７】
テレビ番組推薦システム１００は、パーソナルコンピュータ又はワークステーションのようなコンピューティング装置として実現される場合がある。さらに、テレビ番組推薦システム１００は、Sunnyvale, CaliforniaにあるTivo社から商業的に入手可能なTivo（登録商標）システム、又は米国特許出願シリアル番号09/466,406、1999年12月17日提出“Method and Apparatus for Recommending Television Programming Using Decision Trees”(代理人ドケット番号700772号)、又は米国特許出願シリアル番号09/498,271、2000年2月4日提出“Bayesian TV Show Recommender”(代理人ドケット番号700690)と題されたテレビ番組推薦システムのような利用可能なテレビ番組推薦システムとして実現される場合がある。
【００２８】
図２は、本発明による視聴履歴２００の処理を例示している。図２に示されるように、少なくとも２つのサブセットＶＨ1及びＶＨ2は、視聴履歴２００から確定されている。視聴履歴のサブセットＶＨ1及びＶＨKは、時間スパンＴ1及びＴ2の間に、視聴者により視聴されたショウ（番組）のセットに対応する。
【００２９】
図２に示される例では、時間スパンＴ1及びＴ2は、オーバラップしていない。しかし、当業者には明らかであるように、時間スパンＴ1及びＴ2は、容易にオーバラップさせることができる。さらに、１つ又は両方の時間スパンＴ1及びＴ2は、不連続にすることができ、同じ期間である必要はない。
【００３０】
例示的な視聴履歴サブセットＶＨ1及びＶＨKは、視聴履歴２００によりカバーされる全体の時間期間よりも短い時間スパンに対応する。視聴者が時間スパンＴ1からＴ2に彼又は彼女の視聴の選択を変えた場合、新たな選択に対応する番組が時間スパンＴ2に現れる。
【００３１】
図２に示されるように、及び図４と共に以下に更に記載されるように、本発明によるテレビ番組推薦システム１００は、それぞれの時間スパンに対応する視聴者プロファイルＰ1及びＰKを生成する。その後、テレビ番組推薦システム１００は、視聴者プロファイルＰ1及びＰKを利用して、所与の時間インターバルにおける番組について、番組推薦に関するスコアの対応するセットを生成する。
【００３２】
次いで、テレビ番組推薦システム１００は、対応する上位Ｎ個（Ｎは正の整数）の推薦される番組のセットＳ1及びＳKを処理する。２つの番組のセットＳ1及びＳKが同じであるとき、視聴者の選択は変化していないか、少なくとも、テレビ番組推薦システム１００が差異を認識することができるように変化していない。したがって、視聴履歴２００において最も古い部分を廃棄することができる。
【００３３】
しかし、２つの番組のセットＳ1及びＳKが異なり、幾つかの番組が共通である場合、テレビ番組推薦システム１００は、共通の番組を識別する。最後に、２つの番組のセットＳ1及びＳKが異なり、共通の番組がない場合、視聴者の選択が２つの選択された時間期間の間で完全に変化している。視聴者の選択における変化が検出された場合、テレビ番組推薦システム１００は、１つ又は両方の番組のセットＳ1及びＳK、又は結合又は共通部分のセットのような２つのセットの組合せを与えることができる。
【００３４】
図３は、所与の時間インターバルにおいて利用可能な番組のそれぞれについての、情報を記録する図１の番組データベース３００からのサンプルテーブルである。図３に示されるように、番組データベース３００は、所与の番組とそれぞれ関連されたレコード３０５〜３２０のような複数のレコードを含んでいる。
【００３５】
それぞれの番組について、番組データベース３００は、番組に関連する日付／時間及びチャンネルをフィールド３４０及び３４５にそれぞれ示している。さらに、それぞれの番組についてのタイトル及びジャンルは、フィールド３５０及び３５５に識別される。作家、期間及び番組の記述のような付加的な公知の属性（図示せず）もまた、番組データベース３００に含めることができる。
【００３６】
本発明の１機能によれば、番組データベース３００はまた、テレビ番組推薦システム１００により番組のそれぞれに割当てられた推薦のスコアの指示をフィールド３７０に記録する。このようにして、数値的なスコアは、電子番組ガイドにおいて番組のそれぞれと共にユーザに直接表示することができ、或いは、カラースペクトル、又は関心のある番組を迅速に配置することをユーザに許可する別の視覚的な手掛りにマッピングすることができる。
【００３７】
図４は、本発明の概念を実施する例示的な視聴者の選択の評価プロセス４００を説明するフローチャートである。図４に示されるように、視聴者の選択の評価プロセス４００は、関心のある時間期間について、ステップ４１０の間に電子番組ガイド（ＥＰＧ）１１０をはじめに取得する。その後、視聴者の選択の評価プロセス４００は、ステップ４２０の間に、視聴履歴２００から少なくとも２つのサブセットＶＨ1及びＶＨKを取得し、ステップ４３０の間に、それぞれのサブセットＶＨ1及びＶＨKに対応する視聴者プロファイルＰ1及びＰKを生成する。
【００３８】
視聴者プロファイルＰ1及びＰKは、ステップ４４０の間に、所与の時間インターバルについて、ＥＰＧ１１０で識別された番組について、番組推薦のスコアの対応するセットＳ1及びＳKを生成する。テストは、ステップ４５０の間に実行され、Ｓ1からＳKの上位Ｎ個のショウが同じであるかを判定する。ステップ４５０において、Ｓ1からＳKの上位Ｎ個のショウが同じであると判定された場合、視聴の選択は時間にわたり著しく変化されておらず、ステップ４６０の間に視聴履歴２００の一部を情報の損失なしに消去することができる。
【００３９】
しかし、ステップ４５０で、Ｓ1からＳKの上位Ｎ個のショウが同じではないと判定された場合、視聴者の選択は時間にわたり著しく変化し、ステップ４７０の間に、たとえば、ユーザ定義済みの好みに基づいた推薦がユーザに提供される。たとえば、視聴の選択において検出された変化が永続的である可能性があること、及び視聴履歴２００の最も最近のサブセットＶＨKは推薦を生成するために常に使用されるべきであることを規定することができる。
【００４０】
代替的に、視聴の選択において検出された変化が一時的である可能性があること、及び２つのサブセットの結合又は共通部分のような、視聴履歴２００の２つのサブセットＶＨ1及びＶＨKの結合は、推薦を生成するために使用されるべきであることを規定することができる。さらに、視聴の選択において検出された変化が実際に循環的である可能性があること、及び対応する（類似の）以前の時間期間からのサブセットＶＨKは、推薦を生成するために使用されるべきであることを規定することができる。
【００４１】
なお、本明細書で図示及び記載された実施の形態及び変形例は、本発明を単に例示するものであり、様々な変更は、本発明の範囲及び精神から逸脱することなしに、当業者により実現される場合があることが理解されるべきである。
【図面の簡単な説明】
【図１】  本発明によるテレビ番組推薦システムを例示する図である。
【図２】  本発明による視聴履歴の処理を例示する図である。
【図３】  図１の番組データベースからのサンプルテーブルを例示する図である。
【図４】  本発明の概念を実現する、例示的な視聴者の選択を評価する処理を説明するフローチャートである。
【図１】
0004768209.tif 000002
【図２】
0004768209.tif 000003
【図３】
0004768209.tif 000004
【図４】
0004768209.tif 000005