JP2009509452A - 録画及び視聴のためのテレビ番組の最適選択 - Google Patents
録画及び視聴のためのテレビ番組の最適選択 Download PDFInfo
- Publication number
- JP2009509452A JP2009509452A JP2008531872A JP2008531872A JP2009509452A JP 2009509452 A JP2009509452 A JP 2009509452A JP 2008531872 A JP2008531872 A JP 2008531872A JP 2008531872 A JP2008531872 A JP 2008531872A JP 2009509452 A JP2009509452 A JP 2009509452A
- Authority
- JP
- Japan
- Prior art keywords
- time
- program
- programs
- viewing
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
Abstract
開始時間bと終了時間eを有するある時間[b,e]に録画または視聴するためにテレビ番組を同時に選択するシステム(400)、装置(300)、及び方法(200)を提供する。各テレビ番組について、受信と録画に対し1つの値を与え、視聴に対して追加の値を与える。この値は視聴者の好みを表す。選択及び視聴問題を最適(保障される)に解く動的プログラミングアプローチを提供する。動的プログラミングアプローチの鍵となるアイデアは、状態の定義である。状態は、以降のステップを判断するのに必要な、前のステップのすべての関連情報を表す。状態の定義は、番組を受信した後に利用できるチューナが利用可能である時点と、次の番組を視聴するために視聴者が視聴可能である時点とを含む。この状態の定義を用いて、本発明は、録画及び/または視聴のためにある番組を選択する効果を繰り返し表して計算する。考慮するチューナ数とテレビ番組数により、このアプローチの実行時間は指数関数的に増大するが、実際には適切なものである。実行時間が大幅に減るが終了結果の質は変わらない別の実施形態も提供する。
Description
本発明は、一定の時間に同時に録画と視聴をするために、事前に指定したお気に入り番組のセットからテレビ番組を選択する動的プログラミングの使用に関する。
地上波放送、衛星放送、ケーブルテレビにより、視聴可能なテレビジョンチャンネル数は増え続けており、視聴及び録画するテレビ番組を視聴者が選択するのは、手作業で行うには大変過ぎる。デジタルテレビジョンの出現により、選択するチャンネル数及びオプション数は増大している。それゆえ、視聴者は利用できるすべてのコンテンツを概観することはもはやできず、視聴者が非常に興味を持つであろうテレビ番組を見損なう可能性が高まりつつある。
毎週の視聴可能なテレビ番組数は多いので、印刷された番組ガイドはもはや存続可能なオプションではない。使うのが大変過ぎるからである。多数のチャンネルで視聴可能なテレビ番組をテレビ画面に表示する電子番組ガイド(EPG)がこの問題の解決策となる。しかし、表示できる情報量は限られている。例えば、画面に表示される部分のチャンネル数と時間的長さは非常に限られている。この種の情報に対してはテレビ画面の解像度は低いからである。また、解像度が十分高いとしても、視聴可能なテレビコンテンツをすべて予定に入れると、平均的な視聴者は圧倒されてしまうだろう。
どのテレビ番組を選択し、それをいつ視聴するかという視聴者の問題、すなわち、視聴者ごとの視聴計画を作る問題を軽くするため、EPGにはキーワードによる検索(フィルタリング)のオプションがある。こうして、EPGにより、視聴者がスクリーニング及び選択すべきテレビ番組の数が、扱える数に減らす。視聴者が、興味がない複数のテレビ番組を間引くもう一つの方法は、人口知能(AI)技術に基づくリコメンダシステム(recommender system)を使用することである。これらのAIリコメンダシステムは、視聴者が何を好きで何が嫌いかを示すその視聴者のお気に入りプロファイル(preference profile)を持っており、このプロファイルを利用して、新しく提供される各番組に、視聴者がその番組をどの程度好むかに関する得点を付ける。そして、視聴者ごとの所定の許容値を超える点数がついた番組をEPG中でハイライトするか、またはこれらの番組のリストを視聴者に提示する。しかし、これらの解決策の問題は、番組が時間的に重なっているかどうかを考慮しておらず、視聴者は、例えば晩に視聴する点数が高いテレビ番組の予定を自分で作らなければならない。換言すると、フィルタやリコメンダで個々の番組のリストは得られるが、かかるリストは、視聴する番組の予定を作るという視聴者の問題に対する不完全な解決策である。
テレビ番組の録画でも同様な場合がある。
必要な解決策は、チューナの数が限られており、共用しなければならない場合に、ある時間に、2つのステップを1つにし、すなわち、同時に視聴及び録画する番組を選択するものである。
本発明によるシステム、装置、及び方法は、同時に、視聴し録画するために連続したテレビ番組のシーケンスを集めることにより、パーソナル化されたテレビ視聴の晩を提供する方法を提供する。かかるシーケンスを集める前に、放送スケジュールに現れる視聴者のお気に入りのテレビ番組の集合を選択する。
時間シフトを入れる時(番組を録画して後で視聴する場合)は、複数のチューナを利用でき、視聴する番組の合計時間の制限が与えられ、本発明は、時間シフトを含む番組選択問題を解いて最適化する動的プログラミングアプローチを提供する。実験によると、時間シフトを含む実施例は、実際の問題事例において適切な時間で実行できた。さらに、別の実施形態により、最適解を見つけるという保障はなくなるが、実行時間を短縮することができる。
本発明のシステム、装置、及び方法により、視聴者にある時間の最適なテレビ体験(TV experience)を決定する方法を提供する。この体験には、複数のチューナを用いてお気に入りのテレビ番組を視聴するだけでなく録画することも含まれる。
時間シフト視聴
視聴者のスケジューリング問題には2つの側面がある。第1の側面は、受信(して録画)する番組の選択である。第2の側面は、この第1の選択から、ある時間(例えば、その晩)にどの番組をいつ視聴するか決定しなければならない。
視聴者のスケジューリング問題には2つの側面がある。第1の側面は、受信(して録画)する番組の選択である。第2の側面は、この第1の選択から、ある時間(例えば、その晩)にどの番組をいつ視聴するか決定しなければならない。
番組ごとにそれを受信する場合にある値を与え、その番組を視聴する選択もした場合、追加の値を与える。例えば、スポーツ番組に、受信(及び録画)する場合にある値を割り当て、放送の日の晩に視聴できたら、追加の値を与える。
複数のチューナを用いて番組を完全に受信した場合を考える。
時間シフト番組選択問題(TSSP)の実施形態
視聴者がお気に入りであると指定したテレビ番組の集合をSとし、各番組sに対して、開始時間をbs、終了時間をes、チューナ数をm>1とする。さらに、各番組sに対して、その番組を受信するとvr sが与えられ、その番組を視聴すると追加的に値vw sが与えられる。また、開始時間をb、終了時間をeとし、時間[b,e]中に視聴者が番組を視聴することを欲しているとする。
視聴者がお気に入りであると指定したテレビ番組の集合をSとし、各番組sに対して、開始時間をbs、終了時間をes、チューナ数をm>1とする。さらに、各番組sに対して、その番組を受信するとvr sが与えられ、その番組を視聴すると追加的に値vw sが与えられる。また、開始時間をb、終了時間をeとし、時間[b,e]中に視聴者が番組を視聴することを欲しているとする。
本発明のシステム、装置、及び方法は、いつもたかだかm個の番組を受信しなければならないように、受信(及び録画)する番組の部分集合Sr⊆Sと、視聴する番組の部分集合Sw⊆Srとを決定する。すなわち、
すべての時間xについて、
すべての時間xについて、
視聴するために選択された集合Swを時間[b,e]中にスケジューリングできるという制約条件は、この集合中の各番組について、その視聴を開始する時間wsも決定し、すべてのs∈Swについて、
視聴するために選択された番組をスケジューリングすることにより、スケジュールにギャップが入れられるかもしれないことに留意せよ。かかるギャップが入れられるのは、例えば、番組の値が非常に高いとき、その番組が放送されるのを少しの時間待った方がよい場合である。
上記の問題は、一般的には、例えば晩などの限られた時間について解く。Sw中の番組は同じ晩に視聴でき、一方、Sr\Sw中の番組は別の機会に視聴できる。例えば、Sw中の番組が期待を裏切るものであったり、別の日によい番組が放送されていない場合に使用できる。
視聴のための番組のスケジューリング
定理実現可能性を損なうことなく、視聴するために選択された番組の集合Swを、時間[b,e]中に、開始時間の順にスケジューリングすることができる。
定理実現可能性を損なうことなく、視聴するために選択された番組の集合Swを、時間[b,e]中に、開始時間の順にスケジューリングすることができる。
証明実現可能なスケジュールがあるとし、すべてのs∈Swの開始時間をwsとする。2つの番組s、tがあり、sはtの直前にスケジューリングされているが、tはsの前に視聴可能である(すなわち、bt<bs)とする。このとき、sとtを交換してもスケジュールは実現可能である。これは次の説明から分かる。
番組sとt以外はすべての番組の開始時間が同じスケジュールw′を考える。sとtの開始時間は
これらの番組は相前後している。この交換を示した図1を参照せよ。この交換により影響を受けるのは番組sとtだけであり、他の番組には影響はないので、制約条件を満たすかどうかチェックするのはsとtだけでよい。このため、次式を導く:
動的プログラミングアプローチ
好ましい実施形態は動的プログラミングアプローチである。このアプローチでは、テレビ番組を開始時間の昇順で検討する。状態空間は、ある番組sを考えるとき、その番組sをスキップ、受信、または受信及び視聴する(時間シフトされる場合もある)か決定するために、事前に行われた決定に関する情報はすべて利用できるように選択される。
好ましい実施形態は動的プログラミングアプローチである。このアプローチでは、テレビ番組を開始時間の昇順で検討する。状態空間は、ある番組sを考えるとき、その番組sをスキップ、受信、または受信及び視聴する(時間シフトされる場合もある)か決定するために、事前に行われた決定に関する情報はすべて利用できるように選択される。
それゆえ、好ましい実施形態では、次の番組を受信するために各チューナを(再び)利用できる時以降、及び次の番組を視聴するためにスケジューリングできる時以降の時間で状態が与えられる。この情報があると、検討中の次の番組sをスキップ、受信、または受信及び視聴するどうか、及びこれらの選択によりどんな効果があるか、決定できる。一般性を失うことなく、すべてのチューナは同じなので、チューナの時間を非降順にソートすることができる。
状態を追跡する(keep track)上記のパラメータに加えて、各状態について、受信及び視聴するためにすでに選択された番組の値が保持される。さらに、各状態について、受信と視聴のために選択された番組の各集合SrとSwが記憶されているので、後で何が解か単に読み出すことができる。
もっと形式的には、状態は(m+4)組(a1,...,am;a;v;Sr.Sw)により与えられる。ここで、a1,...,amは各チューナが再び利用できる時間であり、すべてのi=1,...,m−1についてai≦ai+1であり、aは視聴者が次の番組を視聴する準備ができる時間を示し、vは今までに選択された番組の合計値である。
動的プログラミングの開始状態は、すべてのi=1,...,mについてai=b1により与えられる。すなわち、どの番組の開始時点でもチューナは利用可能であり、a=bである。すなわち、視聴者は時間b以降視聴を開始できる、値v=0であり、集合Sr=Sw=φである。可能な状態の集合は、最初、P0={(b1,...,b1;b;0;φ;φ)}である。
次に、動的プログラミングアプローチの繰り返しs=1,...,nの始めにおいて、可能な状態Ps−1の集合が与えられると、この繰り返しの終わりにおける可能な状態Psの集合を次のように計算できる。各状態(a1,...,am;a;v;Sr.Sw)∈Ps−1について、考えている問題sに対して(多くて)3つの取り得る動作がある:
1. 第1の動作は、単に番組sをスキップすることである。これにより状態は全く変わらず、Psにおいて同じ状態(a1,...,am;a;v;Sr.Sw)が得られる。
1. 第1の動作は、単に番組sをスキップすることである。これにより状態は全く変わらず、Psにおいて同じ状態(a1,...,am;a;v;Sr.Sw)が得られる。
2. 第2の動作は、番組sの受信である。この動作は、チューナが時間bsで利用できる場合にのみ可能である。チューナが利用可能な時間はソートされているので、a1≦bsが成り立つかどうか調べることにより、調べられる。成り立つ場合、この第1のチューナを番組の受信に使用でき、このチューナは終了時間esにまた利用可能である。そこで、Psにおいて、新しい状態(es,a2,...,am;a;v+vr s;Sr∪{s},Sw)が得られ、利用できる時間es,a2,...,amが次にソートされる。
3. 第3の動作は、受信及び視聴(時間シフトされる場合もある)のために番組sを選択することであり、これは時間bsにチューナが利用可能である場合、すなわち、a1≦bsであり、番組sを視聴する時間がまだある場合にのみ可能である。後者の場合、視聴者は時間a以降は視聴することができ、番組は時間bs以降視聴することができるので、この番組の視聴は時間ws=max{a,bs}に開始できる。a>bsである場合、番組は時間シフトされ、すなわち、録画される。番組の視聴は時間eまでに終了しなければならないので、max{a,bs}+es−bs≦eでなければならない。これらの2つの条件を満たすと、番組sを視聴のために選択できる。再び、第1のチューナを番組の受信に使用するので、時間esには再び利用可能である。さらに、番組を時間ws=max{a,bs}に視聴するようにスケジューリングし、視聴者は時間ws+es−bs以降、視聴を続けることができる。そこで、新しい状態
次に、状態の集合Psを削ってもよい(pruned)。一部の状態が他の状態より優位になるからである。しかし、その前にPs中の状態を次のように更新する。次の番組は時間bs+1(bn+1=∞と定義してもよい)に始まり、その後の番組はそれより早くには始まらないので、チューナ利用可能時間ai<bs+1を利用可能時間ai=bs+1に置き換えてもよい。同様に、bs+1>aである場合、視聴者が再び視聴をできる時間aをbs+1で置き換える後者の場合、対応する状態の視聴スケジュールにはギャップがあることに留意せよ。
更新ステップの後、非優位(dominated)な状態を削除する。次の3つの条件
状態σにおいてチューナの使用可能性と視聴者の視聴可能性は、状態σ′におけるよりも遅くなく、一方、σの値は少なくともσ′と同じくらいよい。この場合、σ′は最適性を損なわずにPsから除去できる。これにより、状態集合が小さくなり、アルゴリズムの実行時間が短くなる。
すべての非優位(dominated)な状態を削除するために、状態の各ペアについてチェックする。これには状態数の二乗のステップ数がかかる。現実にはこれには時間がかかりすぎるので、好ましい実施形態では、より簡単なチェックを行う。最初に状態をソートし、次に連続する状態の各ペアを比較する。この結果、優位性のチェックにかかる実行時間と、状態空間を小さくすることにより節約できる実行時間の間をうまくトレードオフ(trade-off)することができる。図2に、動的プログラミングアプローチによる擬似コードを示した。
実行時間の改善
代替的な3つの実施形態により、最適解を見つけるという保障はないが、実行時間を短縮することができる。
代替的な3つの実施形態により、最適解を見つけるという保障はないが、実行時間を短縮することができる。
1.時間の精度を粗くすることにより状態空間を減らす
本発明の動的プログラミングアプローチの鍵は、非優位状態を削除することにより各ステップの後に状態空間を小さくし、これにより、状態空間を小さく保つことができることである。この場合の重要な要因は、問題事例の時間精度である。全体の時間的長さと比較して時間精度が比較的粗いとき、利用可能時間の数は非常に少ない。例えば、すべての番組が30分ごとに開始及び終了し、最も早い時点が18:00であり、最も遅い時点が23:00であるとすると、(各チューナと各視聴者の)各利用可能時間には11個の値のみがある(can assume only 11 values)。チューナが2つあれば、チューナの利用可能時間のペア(a1,a2)は66通りあり、状態空間には番組の数に拘わらず多くて66×11=726個の状態がある。しかし、時間格子が1分であれば、可能な利用可能時間の数はもっと多くなり、状態空間は非常に大きくなる。
本発明の動的プログラミングアプローチの鍵は、非優位状態を削除することにより各ステップの後に状態空間を小さくし、これにより、状態空間を小さく保つことができることである。この場合の重要な要因は、問題事例の時間精度である。全体の時間的長さと比較して時間精度が比較的粗いとき、利用可能時間の数は非常に少ない。例えば、すべての番組が30分ごとに開始及び終了し、最も早い時点が18:00であり、最も遅い時点が23:00であるとすると、(各チューナと各視聴者の)各利用可能時間には11個の値のみがある(can assume only 11 values)。チューナが2つあれば、チューナの利用可能時間のペア(a1,a2)は66通りあり、状態空間には番組の数に拘わらず多くて66×11=726個の状態がある。しかし、時間格子が1分であれば、可能な利用可能時間の数はもっと多くなり、状態空間は非常に大きくなる。
状態空間が非常に大きくなることを避ける方法は、意図的に時間精度を粗くすることである。例えば、すべての時間を5分の倍数に丸めてもよい。好ましい実施形態では、視聴者の視聴可能時間に対して、切り上げのみを行う。時間を丸めて視聴するために選択した番組は、時間が丸められていなければ、確実に視聴できる。換言すると、見つかった解は実行可能であることが保障されるが、最適性は失われるかも知れない。利用可能時間を時間格子の最寄りの(必ずしも高くはない)倍数に丸めることもできるが、その解は終了時間eを越えてしまうこともある。
好ましい実施形態では、チューナi=1,...,mの利用可能時間enのみを切り上げる(rounded upwards)。しかし、このアプローチの欠点は、1つのチャンネルの相前後する2つの番組において、どちらか一方が選択されないことがあることである。例えば、第1の番組が選択され、対応するチューナがこの番組の終了時間から利用可能であるとき、この利用可能時間を切り上げすることにより、この同じチューナで次の番組を受信できないという結論になるかも知れない。番組の開始及び終了時間が、1つの番組の終了と、同じチャンネルの次の番組の開始との間にギャップがあるようになっていれば(例えば、間にコマーシャルがあることによる)、丸めによるこの効果は生じない。さらに、番組の始めを見逃しても問題なければ、時間切り上げにより生じる問題を、すべての開始時間を一定量切り上げることにより解決することができる。
2.番組のフィルタリング
別の好ましい実施形態では、事例を解く前に番組の集合を削る(prune)ことにより、動的プログラミングアプローチの実行時間を短縮する。このため、番組のお気に入り密度(preference density)に下限pminを設定し、値vs<pmin(es−bs)であるすべての番組を削除する。この事前フィルタリングステップの鍵は、興味のない多数の番組が削除されるが、興味のある多数の番組が保持されて選択できることである。
別の好ましい実施形態では、事例を解く前に番組の集合を削る(prune)ことにより、動的プログラミングアプローチの実行時間を短縮する。このため、番組のお気に入り密度(preference density)に下限pminを設定し、値vs<pmin(es−bs)であるすべての番組を削除する。この事前フィルタリングステップの鍵は、興味のない多数の番組が削除されるが、興味のある多数の番組が保持されて選択できることである。
3.2ステップアプローチ
さらに別の実施形態では、2ステップアプローチを使うことにより実行時間を短縮する。このため、動的プログラミング問題を、最初に、番組ごとにそれをスキップするか視聴するために選択するかいずれかのオプションのみの場合について解く。それゆえ、番組を受信するだけ(視聴はしない)のオプションはこの実施形態では考慮しない。この実施形態により状態空間の拡大が小さくなる。
さらに別の実施形態では、2ステップアプローチを使うことにより実行時間を短縮する。このため、動的プログラミング問題を、最初に、番組ごとにそれをスキップするか視聴するために選択するかいずれかのオプションのみの場合について解く。それゆえ、番組を受信するだけ(視聴はしない)のオプションはこの実施形態では考慮しない。この実施形態により状態空間の拡大が小さくなる。
次に、番組の最適集合Swを視聴するために選択した時に、どの番組を追加的に(録画のために)受信できるか決定する。そこで、Swを固定しておいて、Swに加えて受信する番組の最適集合Srを決定する。
Claims (14)
- 時間bに始まり時間eに終わる時間[b,e]にお気に入りのテレビ番組を受信及び視聴する方法であって、
各々が開始時間bsと終了時間esと受信値vr sと視聴値vw sとを有する、s=1,...,nの番号がついたn≧1個のお気に入りのテレビ番組の集合Sを指定する段階と、
Sの番組sを受信(及び録画)するm≧1個の複数のチューナを設ける段階と、
動的プログラミングアプローチを適用して、指定された番組の集合Sの部分集合Sr⊆Sを選択し、視聴もする番組の部分集合Sw⊆Srを選択し、Sr中の番組を前記複数のチューナで衝突無く受信できるようにし、Sw中の番組を時間[b,e]ないで視聴できるようにし、前記部分集合の合計値を最大化する段階とを有する方法。 - 前記適用する段階は、さらに、
Sの各番組sに対してスキップ、受信、及び視聴よりなる群から選択した動作の1つを実行する段階と、
受信及び付加的に録画をするショーの最適な集合を決定する段階とを有する、請求項1に記載の方法。 - 適用する段階は、さらに、Sの各番組sに対してスキップ、受信、及び受信かつ視聴よりなる群から選択した動作の1つを実行する段階を有する、請求項1に記載の方法。
- 指定する段階は、さらに、すべてのs=1,...,nについて、bs≦bs+1となるように、番組sの開始時間bsにより、n≧1個のお気に入りのテレビ番組s=1,...,n−1よりなる集合Sを順序付ける段階と、
適用する段階は、さらに、開始時間の昇順に各番組を考慮する段階を有する、請求項1に記載の方法。 - 適用する段階は、さらに、Sの各番組sに対してスキップ、受信、及び受信かつ視聴よりなる群から選択した動作の1つを実行する段階を有する、請求項4に記載の方法。
- 適用する段階は、さらに、動的プログラミング状態を表し、次のショーを受信するためにm>1個のチューナの各々が利用可能である時間を含める段階を有する、請求項5に記載の方法。
- 前記適用する段階は、さらに、
所定の判断基準を用いて、1つの状態が他の状態に優位に立たれているか判断する段階と、
他の状態に優位に立たれていると判断された状態を除去する段階とを有する、請求項6に記載の方法。 - 判断する段階は、連続する状態の各ペアの間でのみ行われる、請求項7に記載の方法。
- すべての開始時間と終了時間を所定時間の倍数に丸める、請求項8に記載の方法。
- 事前にフィルタリングする段階を行って、最初に、所定の最小お気に入り濃度pminに番組の長さes−bsをかけたものより小さいお気に入り値vsを有するすべての番組sを除去する、請求項9に記載の方法。
- 時間bに始まり時間eに終わる時間[b,e]中にお気に入りのテレビ番組を受信及び配信をする装置であって、
各々が開始時間bsと終了時間esと受信値vr sと視聴値vw sとを有する、s=1,...,nの番号がついたn≧1個のお気に入りのテレビ番組の集合Sを含むメモリモジュールと、
Sの番組sを受信(及び録画)するm≧1個のチューナと、
動的プログラミングモジュールを実行するように構成されたプロセッサモジュールであって、前記メモリにアクセスして、指定された番組の集合Sの部分集合Sr⊆Sを選択し、視聴もする番組の部分集合Sw⊆Srを選択し、Sr中の番組を前記複数のチューナで衝突無く受信できるようにし、Sw中の番組を時間[b,e]ないで視聴できるようにし、前記部分集合の合計値を最大化するプロセッサモジュールを有する装置。 - 時間bに始まり時間eに終わる時間[b,e]中にお気に入りのテレビ番組を受信及び配信をする装置であって、
各々が開始時間bsと終了時間esと受信値vr sと視聴値vw sとを有する、s=1,...,nの番号がついたn≧1個のお気に入りのテレビ番組の集合Sを記述するデータ含むメモリモジュールと、
Sの番組sを受信(及び録画)するm≧1個の複数のチューナと、
前記メモリ中の集合Sを記述するデータと、前記複数のチューナとを用いて、請求項10に記載の方法を実行するように構成されたプロセッサモジュールとを有する装置。 - 視聴者がお気に入りの番組のテレビ視聴セッションをスケジューリングするシステムであって、
番組を視聴するテレビセットと、
視聴者のお気に入りのテレビ番組を選択して受信し、開始時間bと終了時間eとを有する所定時間[b,e]の間に、前記受信した番組の少なくとも一部を前記テレビに表示する、請求項12に記載の装置と、を有するシステム。 - メモリに格納されたコンピュータプログラムであって、請求項1に記載の方法を実行する実行可能モジュールと、各々が開始時間bs、終了時間es、受信値vr s、視聴値vw sを有する、s=1,...,n−1で番号付けされたn≧1個のお気に入りのテレビ番組を有する、請求項1の方法の入力として集合Sを含むデータモジュールとを有するコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US72009005P | 2005-09-23 | 2005-09-23 | |
PCT/IB2006/053460 WO2007034456A2 (en) | 2005-09-23 | 2006-09-22 | Optimally selecting tv programs for recording and viewing |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009509452A true JP2009509452A (ja) | 2009-03-05 |
Family
ID=37708405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008531872A Pending JP2009509452A (ja) | 2005-09-23 | 2006-09-22 | 録画及び視聴のためのテレビ番組の最適選択 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080235734A1 (ja) |
EP (1) | EP1929773A2 (ja) |
JP (1) | JP2009509452A (ja) |
CN (1) | CN101273626A (ja) |
RU (1) | RU2008115923A (ja) |
WO (1) | WO2007034456A2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2955714A1 (en) | 2014-06-10 | 2015-12-16 | Thomson Licensing | Storage device management method and apparatus, corresponding computer program product and non-transitory computer-readable medium |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3660799B2 (ja) * | 1997-09-08 | 2005-06-15 | 株式会社ルネサステクノロジ | 半導体集積回路装置の製造方法 |
AU4439899A (en) * | 1998-06-16 | 2000-01-05 | United Video Properties, Inc. | Interactive television program guide with simultaneous watch and record capabilities |
US20020054752A1 (en) * | 1998-08-07 | 2002-05-09 | Anthony Wood | Video data recorder with personal channels |
US6751776B1 (en) * | 1999-08-06 | 2004-06-15 | Nec Corporation | Method and apparatus for personalized multimedia summarization based upon user specified theme |
US8312490B2 (en) * | 2000-03-23 | 2012-11-13 | The Directv Group, Inc. | DVR with enhanced functionality |
JP2001285765A (ja) * | 2000-03-29 | 2001-10-12 | Nec Corp | 放送番組蓄積方式 |
US7689995B1 (en) * | 2003-01-08 | 2010-03-30 | Avtrex, Inc. | Resolving scheduling conflicts in a recording device |
US8116611B2 (en) * | 2003-02-10 | 2012-02-14 | Aptiv Digital, Inc. | Tuner sharing video recorder system architecture |
-
2006
- 2006-09-22 WO PCT/IB2006/053460 patent/WO2007034456A2/en active Application Filing
- 2006-09-22 EP EP06809387A patent/EP1929773A2/en not_active Withdrawn
- 2006-09-22 CN CNA2006800350920A patent/CN101273626A/zh active Pending
- 2006-09-22 RU RU2008115923/09A patent/RU2008115923A/ru not_active Application Discontinuation
- 2006-09-22 JP JP2008531872A patent/JP2009509452A/ja active Pending
- 2006-09-22 US US12/067,852 patent/US20080235734A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
CN101273626A (zh) | 2008-09-24 |
WO2007034456A2 (en) | 2007-03-29 |
RU2008115923A (ru) | 2009-10-27 |
US20080235734A1 (en) | 2008-09-25 |
EP1929773A2 (en) | 2008-06-11 |
WO2007034456A3 (en) | 2007-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6142018B2 (ja) | 興味が低い番組を適宜に録画するためのシステムおよび方法 | |
US9621946B2 (en) | Frequency content sort | |
US20130152130A1 (en) | Program guide image objects for media content access systems and methods | |
US10298979B2 (en) | Interest prediction | |
US20090100466A1 (en) | Electronic program guide (EPG) referencing past television content | |
US20130055311A1 (en) | On Screen Display Content with Information on Stored Content Service Features | |
US9301012B2 (en) | Systems, methods, and apparatuses for resolving media content recording conflicts | |
US20120167142A1 (en) | Methods and apparatuses to facilitate preselection of programming preferences | |
US11245965B2 (en) | Systems and methods for alerting users of the postponed recording of programs | |
CN103826166A (zh) | 产生用于至少一个另外的内容项的推荐的方法和系统 | |
MX2013014991A (es) | Interfaz de usuario. | |
US9973813B2 (en) | Commercial-free audiovisual content | |
EP1980103A2 (en) | Optimally selecting partial tv programs | |
CN105959805B (zh) | 电视节目的播放方法及播放装置 | |
US20090260040A1 (en) | Providing multiple television channel previewing of commercial free content | |
US20090220208A1 (en) | Resolving recording conflicts | |
JP2009509452A (ja) | 録画及び視聴のためのテレビ番組の最適選択 | |
CN111683283A (zh) | 电视节目的预约录制方法及装置、电视机 | |
US20150012942A1 (en) | Broadcast data apparatus and method | |
US20080209473A1 (en) | Method and Apparatus for Building an Electronic Program Guide Based on Channel Profiles | |
US20080263598A1 (en) | Optimally Selecting Tv Programs | |
Verhaegh | Optimal Selection of TV Shows for Watching and Recording |