(57)【要約】テレビ番組推薦システムは、視聴の選択における変化を自動的に識別する。変化した視聴の選択が一旦識別されると、開示されるテレビ番組識別システムは、（ｉ）生成されたテレビ番組の推薦を視聴の選択におけるかかる変化に適応し、（ｉｉ）視聴履歴の記憶をより効果的に管理する。視聴の選択における循環的又は期間的な変化について、テレビ番組推薦システムは、対応する前の時間期間からの視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。同様に、視聴の選択における一定又は永続的な変化について、テレビ番組推薦システムは、現在の視聴の好みを最も反映する可能性がある最近の視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。別の変形例では、番組の推薦は、２つの異なる時間期間からの視聴者履歴に基づいて、推薦の結合又は共通部分のような組合せを使用して生成することができる。テレビ番組推薦システムは、視聴の選択が時間にわたり大幅に変化していないことを確認し、その後、生成された推薦における性能の損失なしに、視聴履歴の古い部分を消去する。
2004509578.tif 000002
【特許請求の範囲】
【請求項１】
個々のテレビ視聴者の選択における変化を識別するための方法であって、
ユーザに視聴された番組のセットを示す視聴履歴を取得するステップと、
前記視聴履歴から少なくとも２つの部分を確定するステップと、
前記視聴履歴の前記少なくとも２つの部分に基づいて、所与の時間インターバルにおける番組のセットについて、番組推薦スコアの対応するセットを生成するステップと、
前記番組推薦スコアのセットを比較して、前記視聴者の選択における変化を識別するステップと、
を備える方法。
【請求項２】
前記比較するステップは、前記セットのそれぞれにおいて、上位Ｎ個（Ｎは正の整数）の推薦されたテレビ番組を比較するステップをさらに備える、
請求項１記載の方法。
【請求項３】
前記少なくとも２つの部分に対応する視聴者のプロファイルを生成するステップをさらに備える、
請求項１記載の方法。
【請求項４】
１つ又は両方の前記番組のセットに基づいて、推薦された番組のセットをユーザに提供するステップをさらに備える、
請求項１記載の方法。
【請求項５】
前記番組のセットに基づいて、推薦された番組の結合セットをユーザに提供するステップをさらに備える、
請求項１記載の方法。
【請求項６】
前記番組のセットに基づいて、推薦された番組の共通部分のセットをユーザに提供するステップをさらに備える、
請求項１記載の方法。
【請求項７】
前記視聴者履歴のより最近のサブセットに基づいて、推薦された番組のセットをユーザに提供するステップをさらに備える、
請求項１記載の方法。
【請求項８】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴からのテレビ番組の一様かつランダムなサンプリングサブセットにより取得される、
請求項１記載の方法。
【請求項９】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴によりカバーされる全体の時間期間よりも短い時間スパンを選択することにより取得される、
請求項１記載の方法。
【請求項１０】
前記選択された時間スパンは、所与の時間インターバルに類似した時間期間である、
請求項９記載の方法。
【請求項１１】
テレビ番組推薦システムにおいて視聴履歴の記憶を管理するための方法であって、
ユーザにより視聴された番組のセットを示す視聴履歴を取得するステップと、
前記視聴履歴から少なくとも２つの部分を確定するステップと、
前記少なくとも２つの部分に対応する視聴者プロファイルを生成するステップと、
前記視聴者プロファイルに基づいて、所与の時間インターバルにおける番組のセットについて、番組推薦スコアの対応するセットを生成するステップと、
前記番組推薦スコアのセットを比較して、視聴者の選択における変化を識別するステップと、
前記番組推薦スコアのセットが実質的に類似する場合に、前記視聴履歴の一部を削除するステップと、
を備える方法。
【請求項１２】
前記比較するステップは、前記セットのそれぞれにおいて、上位Ｎ個の（Ｎは正の整数）推薦されたテレビ番組を比較するステップをさらに備える、
請求項１１記載の方法。
【請求項１３】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴からのテレビ番組の一様かつランダムなサンプリングサブセットにより取得される、
請求項１１記載の方法。
【請求項１４】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴によりカバーされる全体の時間期間よりも短い時間スパンを選択することにより取得される、
請求項１１記載の方法。
【請求項１５】
前記選択された時間スパンは、所与の時間インターバルに類似した時間期間である、
請求項１４記載の方法。
【請求項１６】
個々のテレビ視聴者の選択における変化を識別するためのシステムであって、
コンピュータ読取り可能なコードを記憶するためのメモリと、
前記メモリに動作可能に接続されるプロセッサとを備え、
前記プロセッサは、
ユーザにより視聴された番組のセットを示す視聴履歴を取得し、
前記視聴履歴から少なくとも２つの部分を確定し、
前記少なくとも２つの部分に基づいて、所与のインターバルにおける番組のセットについて、番組推薦スコアの対応するセットを生成し、
前記番組推薦スコアのセットを比較して、前記視聴者の選択における変化を識別するために構成されるシステム。
【請求項１７】
前記プロセッサは、前記セットのそれぞれにおいて、上位Ｎ個（Ｎは正の整数）の推薦されたテレビ番組を比較する、
請求項１６記載のシステム。
【請求項１８】
前記プロセッサは、前記少なくとも２つの部分に対応する視聴者のプロファイルを生成するためにさらに構成される、
請求項１６記載のシステム。
【請求項１９】
前記プロセッサは、１つ又は両方の前記番組のセットに基づいて、推薦された番組のセットをユーザに提供するためにさらに構成される、請求項１６記載のシステム。
【請求項２０】
前記プロセッサは、前記番組のセットに基づいて、推薦された番組の結合セットをユーザに提供するためにさらに構成される、
請求項１６記載のシステム。
【請求項２１】
前記プロセッサは、前記番組のセットに基づいて、推薦された番組の共通部分のセットをユーザに提供するためにさらに構成される、
請求項１６記載のシステム。
【請求項２２】
前記プロセッサは、前記視聴者履歴のより最近のサブセットに基づいて、推薦された番組のセットをユーザに提供するためにさらに構成される、
請求項１６記載のシステム。
【請求項２３】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴からのテレビ番組の一様かつランダムなサンプリングサブセットにより取得される、
請求項１６記載のシステム。
【請求項２４】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴によりカバーされる全体の時間期間よりも短い時間スパンを選択することにより取得される、
請求項１６記載のシステム。
【請求項２５】
前記選択された時間スパンは、所与の時間インターバルに類似した時間期間である、
請求項２４記載のシステム。
【請求項２６】
テレビ番組推薦システムにおいて視聴者履歴の記憶を管理するためのシステムであって、
コンピュータ読取り可能なコードを記憶するためのメモリと、
前記メモリに動作可能に接続されるプロセッサとを備え、
前記プロセッサは、
ユーザにより視聴された番組のセットを示す視聴履歴を取得し、
前記視聴履歴から少なくとも２つの部分を確定し、
前記少なくとも２つの部分に対応する視聴者プロファイルを生成し、
前記視聴者プロファイルに基づいて、所与の時間インターバルにおける番組のセットについて、番組推薦スコアの対応するセットを生成し、
前記番組推薦スコアのセットを比較して、視聴者の選択における変化を識別し、
前記番組推薦スコアのセットが実質的に類似する場合に、前記視聴履歴の一部を削除するために構成されるシステム。
【請求項２７】
前記プロセッサは、前記セットのそれぞれにおいて、上位Ｎ個（Ｎは正の整数）の推薦されたテレビ番組を比較する、
請求項２６記載のシステム。
【請求項２８】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴からのテレビ番組の一様かつランダムなサンプリングサブセットにより取得される、
請求項２６記載のシステム。
【請求項２９】
前記視聴者履歴からの前記少なくとも２つの部分は、前記視聴者履歴によりカバーされる全体の時間期間よりも短い時間スパンを選択することにより取得される、
請求項２６記載のシステム。
【請求項３０】
前記選択された時間スパンは、所与の時間インターバルに類似した時間期間である、
請求項２９記載のシステム。
【請求項３１】
個々のテレビ番組における変化を識別するための工業製品であって、
コンピュータ読取り可能な媒体で実現されるコンピュータ読取り可能なコード手段を有するコンピュータ読取り可能な媒体を備え、
前記コンピュータ読取り可能な媒体は、
ユーザにより視聴される番組のセットを示す視聴履歴を取得するためのステップと、
前記視聴履歴から少なくとも２つの部分を確定するためのステップと、
前記視聴履歴の前記少なくとも２つの部分に基づいて、所与の時間インターバルにおける番組のセットについて、番組推薦スコアの対応するセットを生成するステップと、
前記番組推薦スコアのセットを比較して、前記視聴者履歴における変化を識別するためのステップと、
を備える工業製品。
【請求項３２】
テレビ番組推薦システムにおいて視聴者履歴を管理するための工業製品であって、
コンピュータ読取り可能な媒体で実現されるコンピュータ読取り可能なコード手段を有するコンピュータ読取り可能な媒体を備え、
前記コンピュータ読取り可能な媒体は、
ユーザにより視聴される番組のセットを示す視聴履歴を取得するためのステップと、
前記視聴履歴から少なくとも２つの部分を確定するためのステップと、
前記少なくとも２つの部分に対応する視聴者プロファイルを生成するためのステップと、
前記視聴者プロファイルに基づいて、所与の時間インターバルにおける番組のセットについて、番組推薦スコアの対応するセットを生成するためのステップと、
前記番組推薦スコアのセットを比較して、視聴者の選択における変化を識別するためのステップと、
前記番組推薦スコアのセットが実質的に類似する場合に、前記視聴履歴の一部を削除するステップと、
を備える工業製品。
【発明の詳細な説明】
【０００１】
［発明の分野］
本発明は、テレビ番組推薦システムに関し、より詳細には、テレビ番組推薦を生成するための方法及び装置に関する。
【０００２】
［発明の背景］
テレビ視聴者が利用可能なチャネル数が増加するにつれて、かかるチャネルで利用可能な番組内容の多様さと共に、テレビ視聴者にとって関心のあるテレビ番組を識別することがますます課題となっている。履歴的に、テレビ視聴者は、印刷されたテレビ番組ガイドを分析することにより、関心のあるテレビ番組を識別している。
【０００３】
典型的に、かかる印刷されたテレビ番組ガイドは、時間及び日付により利用可能なテレビ番組を列挙するグリッドを含んでいる。テレビ番組の数が増加するにつれて、かかる印刷されたガイドを使用して望まれるテレビ番組を効果的に識別することがますます困難になっている。
【０００４】
最近では、テレビ番組ガイドは、電子番組ガイド（ＥＰＧ）と呼ばれることがある電子的フォーマットで利用可能となってきている。印刷されたテレビ番組ガイドと同様に、ＥＰＧは、利用可能なテレビ番組を時間及び日付、チャネル及びタイトルにより列挙するグリッドを含んでいる。
【０００５】
しかし、幾つかのＥＰＧは、テレビ視聴者に対して、個人的な好みに従い利用可能なテレビ番組をソート又はサーチすることを可能にしている。さらに、ＥＰＧは、利用可能なテレビ番組のオンスクリーンによるプレゼンテーションを可能にしている。
【０００６】
ＥＰＧが従来の印刷されたガイドよりも効果的に望まれる番組を識別することを視聴者に対して可能にする場合、解決する場合には、望まれる番組を識別するための視聴者の能力をさらに拡張することになる。たとえば、多くの視聴者は、アクションに基づいた番組又はスポーツ番組のようなある種の番組のカテゴリに対する特定の好み又は嫌悪を有する。したがって、視聴者の好みは、特定の視聴者に対して関心がもたれている推薦される番組のセットを得るために、ＥＰＧに適用することができる。
【０００７】
このように、テレビ番組を推薦するための多数のツールが提案されている。たとえば、Ｓｕｎｎｙｖａｌｅ， ＣａｌｉｆｏｒｎｉａにあるＴｉｖｏ社から商業的に入手可能なＴｉｖｏ（登録商標）システムは、“Ｔｈｕｍｂｓ Ｕｐ ａｎｄ Ｔｈｕｍｂｓ Ｄｏｗｎ”機能を使用してショウ（番組）を評価し、視聴者が好む番組、嫌いな番組をそれぞれ示すことを視聴者に対して可能にしている。その後、Ｔｉｖｏ受信機は、記録された視聴者の好みをＥＰＧのような受信された番組データと整合し、それぞれの視聴者に対して推薦を作成している。
【０００８】
テレビ番組の推薦を生成するためのかかるツールは、視聴者の前の視聴履歴に基づいて、視聴者が好む番組の選択を提供する。かかるテレビ番組推薦システムがユーザをサポートして、関心のあるテレビ番組を識別するのに対して、多数の制限に対応しなければならず、解決するためには、生成された推薦における性能を大幅に改善することになる。
【０００９】
たとえば、テレビ番組推薦を作成するためのかかる従来のツールにより、視聴者のテレビ視聴の習慣における変化は、「非統計的な視聴の好み」と言及されることがあり、容易に識別することができない。さらに、テレビ番組の推薦を生成するための従来のツールは、個人の視聴履歴を視聴者のプロファイルを何時生成するか、及びテレビ番組の推薦スコアを何時生成するかについて考慮している。
【００１０】
テレビ番組の推薦を生成するためのかかる従来のツールにより、消去することができる視聴者の視聴履歴の一部を識別することは困難である。したがって、ユーザの視聴履歴の不必要な部分は、必要以上に長く維持され、幾つかの望まれる部分は、時期尚早に消去されてしまうことがある。一般に、視聴の好みが時間につれて余り変化しない場合、古い視聴の履歴は、生成された推薦において性能の損失なしに消去することができる。しかし、これらは、視聴者の好みが変化したかを判定するためには、これら古い視聴の履歴は消去することができない。
【００１１】
したがって、視聴者の好み（選択）の変化を識別するテレビ番組の推薦を生成するための方法及び装置のための必要が存在する。さらに、テレビ番組の推薦を視聴者の選択の変化に適応するテレビ番組の推薦を生成するための方法及び装置のための必要が存在する。
【００１２】
［発明の概要］
一般に、視聴者の以前の視聴履歴に基づいた、テレビ番組の推薦を生成するための方法及び装置が開示される。本発明の１態様によれば、視聴の選択における変化が自動的に識別される。さらに、変化した視聴の選択が一旦識別されると、開示されるテレビ番組識別システムは、（ｉ）生成されたテレビ番組の推薦を視聴の選択におけるかかる変化に適応し、（ｉｉ）視聴履歴の記憶をより効果的に管理する。
【００１３】
時刻又は日付に対応する繰返しの変化のような、視聴の選択における循環的又は期間的な変化について、テレビ番組推薦システムは、対応する前の時間期間からの視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。同様に、視聴の選択における一定の変化、又は永続的な変化について、テレビ番組推薦システムは、現在の視聴の好みを最も反映する可能性がある最近の視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。別の変形例では、番組の推薦は、２つの異なる時間期間に基づいて、推薦の結合又は共通部分のような組合せを使用して生成することができる。
【００１４】
本発明の別の態様によれば、開示されるテレビ番組推薦システムは、情報の損失なしに消去することができるユーザの視聴履歴の一部を識別する。テレビ番組推薦システムは、視聴の選択が時間にわたり大幅に変化していないことを確認し、その後、生成された推薦における性能の損失なしに、視聴履歴の古い部分を消去する。
【００１５】
一般に、本発明は、ユーザの利用可能な視聴履歴から少なくとも２つのサブセットＶＨ１及びＶＨ２を確定する。開示されるテレビ番組推薦システムは、それぞれの視聴履歴サブセットにそれぞれ対応する視聴者のプロファイルＰ１及びＰＫを生成する。その後、テレビ番組推薦システムは、視聴プロファイルＰ１及びＰＫを利用して、所与の時間インターバルにおける番組について、番組推薦のスコアの対応するセットを生成する。
【００１６】
上位Ｎ個（Ｎは正の整数）の推薦されるテレビ番組Ｓ１及びＳＫが評価される。２つの番組のセットＳ１及びＳＫが同じである場合、視聴者の選択は、著しく変化していない。したがって、視聴の履歴の最も古い部分が情報の損失なしに廃棄される。しかし、上位Ｎ個の番組の２つのセットＳ１及びＳＫが異なる場合、テレビ番組推薦システムは、非統計的な視聴の選択を識別する。視聴の選択における変化が検出された場合、テレビ番組推薦システムは、１つ又は両方の番組のセットＳ１及びＳＫをユーザに提供するか、又は結合セット又は共通部分のセットのような２つのセットの組合せをユーザに提供することができる。
【００１７】
本発明の更なる機能及び効果と同様に、本発明のより完全な理解は、発明の実施の形態の以下の詳細な記載及び添付図面を参照することにより得られるであろう。
【００１８】
［発明の実施の形態］
図１は、本発明によるテレビ番組推薦システム１００を例示している。図１に示されているように、テレビ番組推薦システム１００は、電子番組ガイド（ＥＰＧ）１１０における番組のそれぞれを評価して、特定のユーザに対して関心のある番組を識別する。推薦された番組のセットは、セットトップ端末／テレビジョン１５０を使用して、たとえば、公知のオンスクリーンによるプレゼンテーション技法を使用して、ユーザに提供することができる。テレビ番組推薦システム１００は、図２にと共に以下に説明される視聴者の以前の視聴履歴２００に基づいて、視聴者が好む番組を識別する。
【００１９】
本発明の１機能によれば、図２と共に以下に説明されるように、テレビ番組推薦システム１００は、テレビ番組の推薦を生成するときに、全体の視聴履歴２００のサブセットを考慮する。このように、全体の視聴履歴２００が部分的に分析され、複数の視聴ファイルが１人の視聴者について生成される。視聴履歴２００のサブセットのそれぞれについて、テレビ番組推薦システム１００は、テレビ番組の推薦に関するスコアを生成するために使用することができる対応するユーザプロファイルを生成する。
【００２０】
１実施の形態では、視聴履歴２００のサブセットのそれぞれは、（ｉ）全体の視聴履歴２００からのテレビ番組の一様且つランダムなサンプリングサブセット、（ｉｉ）視聴履歴２００によりカバーされる全体の時間期間よりも小さい時間スパンの選択、のいずれかにより選択される。
【００２１】
このようにして、テレビ番組推薦システム１００は、非統計的な視聴者の選択を識別することができる。さらに、視聴の選択の変化が一旦検出されると、テレビ番組推薦システム１００は、（ｉ）生成されたテレビ番組の推薦を視聴の選択におけるかかる変化に適応し、（ｉｉ）視聴履歴２００の記憶を有効に管理する。
【００２２】
時刻又は日付に対応する繰返しの変化のような、視聴の選択における循環的又は期間的な変化について、テレビ番組推薦システム１００は、対応する以前の時間期間からの視聴履歴２００のサブセットを使用して、テレビ番組の推薦を生成する。同様に、視聴の選択における一定又は永続的な変化について、テレビ番組推薦システム１００は、現在の視聴の好みを最も反映する可能性がある最近の視聴履歴のサブセットを使用して、テレビ番組の推薦を生成する。
【００２３】
たとえば、多くの視聴者の視聴の習慣は、新たなテレビシーズンの開始により秋のシーズンの間、又は所与のスポーツのプレイオフの間に一時的に変化する場合がある。同様に、所与の視聴者の視聴の習慣は、夜の時間に比較して朝の時間で異なる場合がある。したがって、番組の推薦を生成するために使用される視聴履歴２００の一部が関心のある時間期間により近く類似する場合に、テレビ番組推薦システム１００の性能は、向上することができる。言い換えれば、視聴者が彼又は彼女の視聴の選択を変えた場合には、新たな選択に対応する番組は、最も最近の視聴の履歴に現れる。
【００２４】
本発明の別の機能によれば、テレビ番組推薦システム１００は、消去することができるユーザの視聴履歴の一部を識別する。本発明のテレビ番組推薦システム１００は、視聴の選択が時間にわたり著しく変化していないことを確認し、生成された推薦において性能の損失なしに視聴の履歴の古い部分を消去することができる。
【００２５】
図１に示されるように、テレビ番組推薦システム１００は、図２と共に以下に更に説明される視聴履歴２００、図３と共に以下に更に説明される番組データベース３００、図４と共に以下に更に説明される視聴の選択の評価プロセス４００を含んでいる。
【００２６】
一般に、視聴履歴２００は、ある時間期間を通して視聴者により視聴された（及び／又は視聴されない）ショウ（番組）のセットを含んでいる。番組データベース３００は、所与の時間インターバルで利用可能なそれぞれの番組についての情報を記録している。視聴の選択の評価のプロセス４００は、本発明による非統計的な視聴の選択を考慮した、特定の時間インターバルにおける番組のそれぞれの推薦に関するスコアを生成し、テレビ番組推薦システム１００によりそれぞれの番組に割当てられる推薦に関するスコアの指示と共に番組を表示する。
【００２７】
テレビ番組推薦システム１００は、パーソナルコンピュータ又はワークステーションのようなコンピューティング装置として実現される場合がある。さらに、テレビ番組推薦システム１００は、Ｓｕｎｎｙｖａｌｅ， ＣａｌｉｆｏｒｎｉａにあるＴｉｖｏ社から商業的に入手可能なＴｉｖｏ（登録商標）システム、又は米国特許出願シリアル番号０９／４６６，４０６、１９９９年１２月１７日提出“Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｒｅｃｏｍｍｅｎｄｉｎｇ Ｔｅｌｅｖｉｓｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｕｓｉｎｇ Ｄｅｃｉｓｉｏｎ Ｔｒｅｅｓ”（代理人ドケット番号７００７７２号）、又は米国特許出願シリアル番号０９／４９８，２７１、２０００年２月４日提出“Ｂａｙｅｓｉａｎ ＴＶ Ｓｈｏｗ Ｒｅｃｏｍｍｅｎｄｅｒ”（代理人ドケット番号７００６９０）と題されたテレビ番組推薦システムのような利用可能なテレビ番組推薦システムとして実現される場合がある。
【００２８】
図２は、本発明による視聴履歴２００の処理を例示している。図２に示されるように、少なくとも２つのサブセットＶＨ１及びＶＨ２は、視聴履歴２００から確定されている。視聴履歴のサブセットＶＨ１及びＶＨＫは、時間スパンＴ１及びＴ２の間に、視聴者により視聴されたショウ（番組）のセットに対応する。
【００２９】
図２に示される例では、時間スパンＴ１及びＴ２は、オーバラップしていない。しかし、当業者には明らかであるように、時間スパンＴ１及びＴ２は、容易にオーバラップさせることができる。さらに、１つ又は両方の時間スパンＴ１及びＴ２は、不連続にすることができ、同じ期間である必要はない。
【００３０】
例示的な視聴履歴サブセットＶＨ１及びＶＨＫは、視聴履歴２００によりカバーされる全体の時間期間よりも短い時間スパンに対応する。視聴者が時間スパンＴ１からＴ２に彼又は彼女の視聴の選択を変えた場合、新たな選択に対応する番組が時間スパンＴ２に現れる。
【００３１】
図２に示されるように、及び図４と共に以下に更に記載されるように、本発明によるテレビ番組推薦システム１００は、それぞれの時間スパンに対応する視聴者プロファイルＰ１及びＰＫを生成する。その後、テレビ番組推薦システム１００は、視聴者プロファイルＰ１及びＰＫを利用して、所与の時間インターバルにおける番組について、番組推薦に関するスコアの対応するセットを生成する。
【００３２】
次いで、テレビ番組推薦システム１００は、対応する上位Ｎ個（Ｎは正の整数）の推薦される番組のセットＳ１及びＳＫを処理する。２つの番組のセットＳ１及びＳＫが同じであるとき、視聴者の選択は変化していないか、少なくとも、テレビ番組推薦システム１００が差異を認識することができるように変化していない。したがって、視聴履歴２００において最も古い部分を廃棄することができる。
【００３３】
しかし、２つの番組のセットＳ１及びＳＫが異なり、幾つかの番組が共通である場合、テレビ番組推薦システム１００は、共通の番組を識別する。最後に、２つの番組のセットＳ１及びＳＫが異なり、共通の番組がない場合、視聴者の選択が２つの選択された時間期間の間で完全に変化している。視聴者の選択における変化が検出された場合、テレビ番組推薦システム１００は、１つ又は両方の番組のセットＳ１及びＳＫ、又は結合又は共通部分のセットのような２つのセットの組合せを与えることができる。
【００３４】
図３は、所与の時間インターバルにおいて利用可能な番組のそれぞれについての、情報を記録する図１の番組データベース３００からのサンプルテーブルである。図３に示されるように、番組データベース３００は、所与の番組とそれぞれ関連されたレコード３０５〜３２０のような複数のレコードを含んでいる。
【００３５】
それぞれの番組について、番組データベース３００は、番組に関連する日付／時間及びチャンネルをフィールド３４０及び３４５にそれぞれ示している。さらに、それぞれの番組についてのタイトル及びジャンルは、フィールド３５０及び３５５に識別される。作家、期間及び番組の記述のような付加的な公知の属性（図示せず）もまた、番組データベース３００に含めることができる。
【００３６】
本発明の１機能によれば、番組データベース３００はまた、テレビ番組推薦システム１００により番組のそれぞれに割当てられた推薦のスコアの指示をフィールド３７０に記録する。このようにして、数値的なスコアは、電子番組ガイドにおいて番組のそれぞれと共にユーザに直接表示することができ、或いは、カラースペクトル、又は関心のある番組を迅速に配置することをユーザに許可する別の視覚的な手掛りにマッピングすることができる。
【００３７】
図４は、本発明の概念を実施する例示的な視聴者の選択の評価プロセス４００を説明するフローチャートである。図４に示されるように、視聴者の選択の評価プロセス４００は、関心のある時間期間について、ステップ４１０の間に電子番組ガイド（ＥＰＧ）１１０をはじめに取得する。その後、視聴者の選択の評価プロセス４００は、ステップ４２０の間に、視聴履歴２００から少なくとも２つのサブセットＶＨ１及びＶＨＫを取得し、ステップ４３０の間に、それぞれのサブセットＶＨ１及びＶＨＫに対応する視聴者プロファイルＰ１及びＰＫを生成する。
【００３８】
視聴者プロファイルＰ１及びＰＫは、ステップ４４０の間に、所与の時間インターバルについて、ＥＰＧ１１０で識別された番組について、番組推薦のスコアの対応するセットＳ１及びＳＫを生成する。テストは、ステップ４５０の間に実行され、Ｓ１からＳＫの上位Ｎ個のショウが同じであるかを判定する。ステップ４５０において、Ｓ１からＳＫの上位Ｎ個のショウが同じであると判定された場合、視聴の選択は時間にわたり著しく変化されておらず、ステップ４６０の間に視聴履歴２００の一部を情報の損失なしに消去することができる。
【００３９】
しかし、ステップ４５０で、Ｓ１からＳＫの上位Ｎ個のショウが同じではないと判定された場合、視聴者の選択は時間にわたり著しく変化し、ステップ４７０の間に、たとえば、ユーザ定義済みの好みに基づいた推薦がユーザに提供される。たとえば、視聴の選択において検出された変化が永続的である可能性があること、及び視聴履歴２００の最も最近のサブセットＶＨＫは推薦を生成するために常に使用されるべきであることを規定することができる。
【００４０】
代替的に、視聴の選択において検出された変化が一時的である可能性があること、及び２つのサブセットの結合又は共通部分のような、視聴履歴２００の２つのサブセットＶＨ１及びＶＨＫの結合は、推薦を生成するために使用されるべきであることを規定することができる。さらに、視聴の選択において検出された変化が実際に循環的である可能性があること、及び対応する（類似の）以前の時間期間からのサブセットＶＨＫは、推薦を生成するために使用されるべきであることを規定することができる。
【００４１】
なお、本明細書で図示及び記載された実施の形態及び変形例は、本発明を単に例示するものであり、様々な変更は、本発明の範囲及び精神から逸脱することなしに、当業者により実現される場合があることが理解されるべきである。
【図面の簡単な説明】
【図１】
本発明によるテレビ番組推薦システムを例示する図である。
【図２】
本発明による視聴履歴の処理を例示する図である。
【図３】
図１の番組データベースからのサンプルテーブルを例示する図である。
【図４】
本発明の概念を実現する、例示的な視聴者の選択を評価する処理を説明するフローチャートである。
【図１】
2004509578.tif 000003
【図２】
2004509578.tif 000004
【図３】
2004509578.tif 000005
【図４】
2004509578.tif 000006
【国際公開パンフレット】
2004509578.tif 000007
2004509578.tif 000008
2004509578.tif 000009
2004509578.tif 000010
2004509578.tif 000011
2004509578.tif 000012
2004509578.tif 000013
2004509578.tif 000014
2004509578.tif 000015
2004509578.tif 000016
2004509578.tif 000017
2004509578.tif 000018
2004509578.tif 000019
2004509578.tif 000020
2004509578.tif 000021
2004509578.tif 000022
2004509578.tif 000023
2004509578.tif 000024
2004509578.tif 000025
【国際公開パンフレット（コレクトバージョン）】
2004509578.tif 000026
【国際公開パンフレット（コレクトバージョン）】
2004509578.tif 000027
【国際調査報告】
2004509578.tif 000028
2004509578.tif 000029
2004509578.tif 000030
2004509578.tif 000031
2004509578.tif 000032
2004509578.tif 000033