(57)【要約】類似性メトリックに基づいてテレビジョン番組推薦を生成する方法及び装置を開示する。本発明は、ユーザによって識別される１つ以上の番組に類似するテレビジョン番組を推薦する。類似性メトリックは、ユーザによって特定され選択されるセットの各番組と、識別される時間間隔における各番組との間で計算される。選択セットは、ユーザが現在関心のある１つ以上の番組を含む。本発明は、ユーザが現在魅力的に思う１つ以上の番組の容易な選択を可能にする。類似性メトリックは、選択セットの各番組と、識別される時間間隔における各番組との間で適合する各属性に対する重み付けスコアの和である。選択セットが１つ以上の番組を含む場合、平均スコア、又は、選択セット内の任意の番組に対する最大値を使用することができる。視聴するために実際に選択される番組は観察され、適合する各番組属性に割当てられる重み付けｗｉは調節され、時間が経過すると、類似性メトリックＳＭは、視聴者の考える「類似番組」をより正確に反映するようになる。
2004505561.tif 000002
【特許請求の範囲】
【請求項１】
視聴可能なテレビジョン番組を表示する方法であって、
視聴可能な番組のリストを得る段階と、
ユーザが現在関心のある１つ以上の番組を得る段階と、
上記視聴可能な番組と、上記現在関心のある１つ以上の番組との間の類似性メトリックを得る段階と、
上記類似性メトリックの指示を含む上記視聴可能な番組のリストをユーザに表示する段階とを含む方法。
【請求項２】
上記類似性メトリックは、上記視聴可能な番組と、上記現在関心のある１つ以上の番組のうちのそれぞれの番組との間で適合する各番組属性に対する重み付けスコアの和に基づく請求項１記載の方法。
【請求項３】
選択される番組と、上記現在関心がある１つ以上の番組との間で適合する各番組属性に対する上記１つ以上の重み付けスコアを調節する段階を更に含む請求項２記載の方法。
【請求項４】
上記類似性メトリックは、上記視聴可能な番組それぞれに対する類似性メトリックの平均である請求項１記載の方法。
【請求項５】
上記類似性メトリックは、上記視聴可能な番組それぞれに対する類似性メトリックの最大値である請求項１記載の方法。
【請求項６】
上記ユーザの上記現在関心のある１つ以上の番組は、電子番組ガイドを用いて指示される請求項１記載の方法。
【請求項７】
上記ユーザが現在関心のある１つ以上の番組は、現在選択されている番組を用いて指示される請求項１記載の方法。
【請求項８】
上記表示段階は更に、最も高い類似性メトリックを有する所定数の番組を表示する段階を含む請求項１記載の方法。
【請求項９】
上記類似性メトリックに基づいて上記視聴可能な番組のリストをソートし、上記視聴可能な番組のソートされたリストを生成する段階と、
上記視聴可能な番組のソートされた上記リストを表示する段階とを含む請求項１記載の方法。
【請求項１０】
視聴可能なテレビジョン番組を表示するシステムであって、
コンピュータ読取り可能なコードを格納するメモリと、
上記メモリに動作上接続されるプロセッサとを含み、
上記プロセッサは、視聴可能な番組のリストを得、ユーザが現在関心のある１つ以上の番組を得、上記視聴可能な番組と上記現在関心のある１つ以上の番組との間の類似性メトリックを得、更に、上記類似性メトリックの指示を含む上記視聴可能な番組のリストをユーザに表示するよう構成されるシステム。
【請求項１１】
上記プロセッサは、
上記類似性メトリックに基づいて上記視聴可能な番組のリストをソートし、上記視聴可能な番組のソートされたリストを生成し、且つ、上記視聴可能な番組のソートされた上記リストを表示するよう構成される請求項１０記載のシステム。
【発明の詳細な説明】
【０００１】
［発明の属する技術分野］
本発明は、テレビジョン番組レコメンダに係り、より詳細には、１つ以上の識別される番組に類似するテレビジョン番組を推薦する方法及び装置に関する。
【０００２】
［発明の背景］
テレビジョンの視聴者が利用可能なチャンネル数が増加し、そのようなチャンネルで視聴可能な番組内容が多岐に亘るに従って、視聴者が関心のあるテレビジョン番組を識別することがますます困難になってきている。歴史的には、視聴者は、関心のテレビジョン番組を、印刷されたテレビジョン番組案内を分析することによって識別してきた。一般的に、このような印刷されたテレビジョン番組案内は、時間及び日付、チャンネル及び番組タイトルで視聴可能なテレビジョン番組が羅列される欄を含む。テレビジョン番組の数の増加に伴い、このような印刷された番組案内を用いて所望のテレビジョン番組を有効に識別することがますます困難となってきている。
【０００３】
より最近では、テレビジョン番組案内は、電子形式で入手可能となり、これは一般的に電子番組ガイド（ＥＰＧ）と称される。ＥＰＧも、印刷されたテレビジョン番組案内と同様に、時間及び日付、チャンネル及び番組タイトルで視聴可能なテレビジョン番組が羅列される欄を含む。しかし、幾つかのＥＰＧは、パーソナライズされた嗜好に応じて視聴可能なテレビジョン番組をソートする又は検索することを可能にする。更に、ＥＰＧは、視聴可能なテレビジョン番組のオンスクリーン表示を可能にする。
【０００４】
視聴者は、ＥＰＧによって従来の印刷された番組案内より効率よく所望の番組を識別可能であるが、幾つかの制限がある。これらの幾つかの制限を解決できたのならば、視聴者が所望の番組を識別する能力を更に高めることが可能であろう。例えば、多くの視聴者は、例えば、アクション番組又はスポーツ番組といった番組の特定カテゴリに対し特に好意を示すか又は偏見を有する場合がある。従って、視聴者の嗜好はＥＰＧに与えられ、特定の視聴者にとって関心がある推薦番組のセットが得られる。
【０００５】
従って、テレビジョン番組を推薦するための幾つかのツールが提示又は提案されている。例えば、米国カリフォルニア州のサニーヴェールのＴｉｖｏ社から市販されるＴｉｖｏ（商標）システムは、「サムアップ（賛意）又はサムダウン（拒否）」特徴を使用して番組をランク付けることを可能にし、それにより、視聴者が好む又は好まない番組をそれぞれ示すことが可能となる。このようにしてＴｉｖｏ（商標）システムは、視聴者が好んだ又は好まなかった過去のテレビジョン番組から視聴者の嗜好を暗黙のうちに得る。その後、Ｔｉｖｏ受信器は、記録された視聴者の嗜好と、例えばＥＰＧといった受信番組データを照合し、各視聴者に適合される番組推薦を形成する。
【０００６】
更に、２０００年３月６日に出願された「Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｄｉｓｐｌａｙｉｎｇ Ｔｅｌｅｖｉｓｉｏｎ Ｐｒｏｇｒａｍ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎｓ」なる名称の米国特許出願番号０９／５１９，５５０では、テレビジョン番組レコメンダによって各番組に割当てられる推薦スコアの指示と共に視聴可能な番組のリストを表示する。１つの実施では、数字スコアは、カラースペクトル、又は、例えば、テキスト寸法又はブリンキングレートといった他の視覚的なキューにより示すことが可能であり、それにより、視聴者は関心のある番組を素早く探し出すことが可能となる。
【０００７】
従って、このようなテレビジョン番組を推薦するツールは、視聴者が好むかもしれない番組の選択を与える。しかし、このような番組レコメンダに支援されても、全てのオプションのうちから関心の番組を識別することは困難である。従って、１つ以上の識別された番組に類似するテレビジョン番組を推薦する方法及び装置が必要である。更に、視聴者の現在の気持ちに反応するテレビジョン番組推薦を生成する方法及び装置が必要である。
【０００８】
［発明の概要］
一般的に、類似性メトリックに基づいてテレビジョン番組の推薦を生成する方法及び装置を開示する。特に、本発明は、１つ以上の識別された番組に類似するテレビジョン番組を推薦する。番組及び対応する推薦情報は、例えば、時間及び日付、チャンネル及び番組タイトルによって視聴可能なテレビジョン番組が羅列される欄を用いて視聴者に提示可能である。
【０００９】
本発明は、視聴者によって特定され選択されるセット内の各番組と識別される時間間隔における各番組との間で計算される類似性メトリックに基づいてテレビジョン番組推薦を生成する。選択されるセットには、視聴者が現在関心のある１つ以上の番組を含む。従って、本発明は、視聴者が現在興味のある１つ以上の番組を容易に選択可能にする電子番組ガイドを提供する。
【００１０】
１つの例示的な実施例では、類似性メトリックは、選択セット内の各番組と識別される時間間隔における各番組との間で適合する各属性に対する重み付けされるスコアの和である。選択セットが１つ以上の番組を含む場合、平均スコア、又は、選択セット内の任意の番組の最大値を使用することが可能である。番組属性には、例えば、所与の番組に関連付けられる日付、時間、チャンネル、番組タイトル、番組概要、及びジャンルが含まれる。
【００１１】
開示する発明は、視聴するために実際に選択される類似の番組を観察し、各番組属性に割当てられる対応する重み付けｗｉを増加するフィードバック特徴を有し、従って、時間が経過すると、類似性メトリックＳＭは、視聴者の考える「類似番組」をより正確に反映するようになる。
【００１２】
［詳細な説明］
本発明のより完全な理解、及び、本発明の更なる特徴及び利点は、以下の詳細な説明及び図面を参照することにより得られる。
【００１３】
図１は、本発明のテレビジョン番組レコメンダ１００を示す。図１に示されるように、テレビジョン番組レコメンダ１００は、電子番組ガイド（ＥＰＧ）１１０の各番組を評価し、特定の視聴者とって関心のある番組を識別する。推薦番組のセットは、例えば、周知のオンスクリーン表示技術を用いてセットトップ端末／テレビジョン１５０を使用して視聴者に提示可能である。
【００１４】
本発明の１つの特徴では、テレビジョン番組レコメンダ１００は、類似性メトリックに基づいてテレビジョン番組の推薦を生成する。特に、本発明は、１つ以上の識別された番組１１５に類似するテレビジョン番組を推薦する。このようにして、視聴者が現在興味ある１つ以上の番組を選択可能にする電子番組ガイドが供給される。
【００１５】
図３を参照しながら以下に詳細に説明するように、類似性メトリックは、選択されるセットにおける各番組と、識別される時間間隔における各番組との間で計算される。１つの例示的な実施例では、類似性メトリックは、例えば、番組に関連付けられる日付、時間、チャンネル、タイトル、番組概要、及び、ジャンルといった適合する各番組属性に対する重み付けされたスコアの和である。選択セットに１つ以上の番組が含まれる場合は、平均スコア、又は、選択セットにおける任意の番組に対する最大値を用いることが可能である。
【００１６】
図１に示すように、テレビジョン番組レコメンダ１００は、図２で詳細に説明する番組データベース２００と、図３で詳細に説明する類似番組推薦プロセス３００とを含む。一般的に、番組データベース２００は、所与の時間間隔において視聴可能な各番組の情報を記録する。類似番組推薦プロセス３００は、選択セットにおける各番組と、識別される時間間隔における各番組との間の類似性メトリックを計算する。
【００１７】
テレビジョン番組レコメンダ１００は、例えば、米国カリフォルニア州のサニーヴェールのＴｉｖｏ社から市販されるＴｉｖｏ（商標）システム、又は、１９９９年１２月１７日に出願された「Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｒｅｃｏｍｍｅｎｄｉｎｇ Ｔｅｌｅｖｉｓｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｕｓｉｎｇ Ｄｅｃｉｓｉｏｎ Ｔｒｅｅｓ」なる名称の米国特許出願番号０９／４６６，４０６（代理人整理番号７００７７２）、及び、２０００年２月４日に出願された「Ｂａｙｅｓｉａｎ ＴＶ Ｓｈｏｗ Ｒｅｃｏｍｍｅｎｄｅｒ」なる名称の米国特許出願番号０９／４９８，２７１（代理人整理番号７００６９０）に説明されるテレビジョン番組レコメンダ１１０といった任意の入手可能なテレビジョン番組レコメンダとして具現化されてもよく、それらは、本願において変更され本発明の特徴及び機能を実行する。
【００１８】
本発明のもう１つの特徴では、テレビジョン番組レコメンダ１００は、視聴するために実際に選択される番組を観察し、フィードバック路１６０を用いて各番組属性に割当てられる重み付けｗｉを段階的に調節する。従って、時間が経過すると、類似性メトリックＳＭは、視聴者の考える「類似の番組」をより正確に反映するようになる。
【００１９】
図２は、所与の時間間隔において視聴可能な各番組の情報を記録する図１の番組データベース２００からのサンプル表である。図２に示すように、番組データベース２００は、例えば、レコード２０５乃至２２０の複数のレコードを含み、それぞれ所与の番組に関連付けられる。番組データベース２００は、各番組に対し番組に関連付けられる日付／時間及びチャンネルを、フィールド２４０乃至２４５のそれぞれに指示する。更に、各番組のタイトル及びジャンルもフィールド２５０及び２５５に識別される。例えば、俳優、所要時間、及び、番組の概要といった追加の周知の属性（図示せず）も、番組データベース２００に含まれることが可能である。
【００２０】
本発明の１つの特徴では、番組データベース２００は更に、テレビジョン番組レコメンダ１００によって各番組に割当てられる類似性メトリックの指示をフィールド２７０に記録する。このようにして、数字による類似性のスコアは、各番組を有する電子番組ガイドにおいて視聴者に対し表示可能となる。更なる変形では、類似性メトリックは、カラースペクトル又は他の視覚的なキューにより示すことが可能であり、それにより、視聴者は素早く関心の番組を探し出すことができる。更なる変形では、電子番組ガイドは、数字の類似性スコアに従ってソートされることが可能であり、例えば、最も類似性の高い番組はソートされたリストの上位に表示されることが可能である。
【００２１】
図３は、本発明の原理を具現化する例示的な類似番組推薦プロセス３００を説明するフローチャートである。図３に示すように、類似番組推薦プロセス３００は最初に、ステップ３１０において関心の時間間隔における電子番組ガイド（ＥＰＧ）を入手する。その後、類似番組推薦プロセス３００は、ステップ３２０において、現在、視聴者が関心のある１つ以上の番組の選択を得る。
【００２２】
現在視聴者が関心のある１つ以上の番組を含むセットは、選択セットと称する。視聴者は、例えば、電子番組ガイド１１０又は視聴者の視聴履歴（図示せず）のリストから１つ以上の番組を選択することによって選択セットを入力してもよい。更に、視聴者はテレビジョン番組レコメンダ１００に、現在、視聴者が見ている番組に類似する番組のリストを生成するよう要求してもよい。
【００２３】
その後、類似番組推薦プロセス３００は、ステップ３３０において、選択セットにおける各番組と、識別される時間間隔における各番組との間の類似性メトリックを計算する。この識別される時間間隔は、例えば、現時刻に続くデフォルトの時間ウィンドウか、又は、午後８時から午後１１時といった、次の「ゴールデンアワー」であってもよい。
【００２４】
１つの例示的な実施例において、１つの番組ｊと、識別される時間間隔における各番組ｋとの間の類似性メトリックＳＭは、適合する各番組属性に対する重み付けされたスコアの和であり、以下の式により得られる。
【００２５】
【数１】
2004505561.tif 000003
以下の例示的な重み付けｗｉを上記式（１）に用いることが可能である。
【００２６】
【表１】
2004505561.tif 000004
番組のセットと、識別される時間間隔における各番組との間の類似性メトリックＳＭ´は、セットにおける各番組に対する類似性メトリックＳＭの平均であり、以下の式により得られる。
【００２７】
【数２】
2004505561.tif 000005
更なる変形において、類似性メトリックは、セットにおける各番組に対する類似性メトリックＳＭの最大値として計算され、以下の式により得られる。
【００２８】
【数３】
2004505561.tif 000006
テレビジョン番組レコメンダ１００は、式１及び式２において、平均的な視聴者には妥当であると知られる特徴重み付けを有するデフォルトの類似性メトリックによって開始可能である。
【００２９】
図３に示すように、ステップ３４０において、類似番組推薦プロセス３００は、図４を参照しながら以下に説明する番組欄４００を、識別される時間間隔における各番組に対し計算された類似性メトリックＳＭと共に表示する。或いは、テレビジョン番組レコメンダ１００は、Ｎ個の最も類似性メトリックの高い上位Ｎ個の番組リストを生成可能である。視聴者はその後、例えば、番組を選択する、番組を自動録画する、又は、特定の番組が提示されるとそれを視聴者に自動的に知らせる注意をプログラムするといった周知の技術を用いて変更された番組欄とやりとりする。
【００３０】
類似番組推薦プロセス３００は、ステップ３５０において試験を行い、視聴者が、推薦された「類似」番組のうちのいずれかの番組を選択するか否かを判断する。ステップ３５０に行われる試験は、例えば、視聴者が最も高い類似性メトリックを有する上位Ｎ個の番組のうちのいずれかの番組を選択するか否かを判断してもよい。ステップ３５０において、視聴者が推薦された「類似」番組のうちの１つを選択すると判断されると、選択された番組と、視聴者によって最初に特定される番組との間で適合する各番組属性に対する重み付けｗｉが、ステップ３６０において増加される。
【００３１】
しかし、ステップ３５０において、視聴者が推薦された上位の「類似」番組を選択しないと判断される場合は、選択された番組より高い類似性メトリックを有する各「類似」番組と、視聴者によって最初に特定される番組との間で適合する各番組属性それぞれに対する重み付けｗｉが、ステップ３６５において減少される。尚、ステップ３６０及び３６５において調節される重み付けの量は一般的に小さく、これは、不安定性（スラッシング）を阻止するためである。このようにしてテレビジョン番組レコメンダ１００は、時間に亘ってどの類似番組が実際に視聴するために選択されたかを観察し、重み付けを段階的に調節し、従って、長い目で見ると、類似性メトリックＳＭは、視聴者の考える「類似番組」をより正確に反映するようになる。
【００３２】
１つの好適な実施例では、視聴者が、上位の類似番組を選択するか又は何も選択しない場合、ステップ３６０又はステップ３６５において重み付けはダイナミックに調節されない（というのは、類似性メトリックが誤っているということを示すものはないからである）。視聴者が、上位の類似番組以外の番組を選択する場合、このときは、重み付けは上述されたようにダイナミックに調節される。
【００３３】
図４は、本発明の実施例による電子番組ガイド４００を示すサンプル表である。具体的には、図４の実施例では、類似性メトリックが一緒にされて各番組が提示される。従って、視聴者は、電子番組ガイド４００を見て、高いスコアを有する番組を素早く見つけることが可能である。
【００３４】
前述したように、本発明の更なる変形は、試験される時間間隔に対し正規化される類似性メトリックに従って、テレビジョンのチャンネルを番組欄にソートすることが可能である。例えば、所与の３０分間において、番組欄は、類似性メトリックによって直接ソートされることが可能であり、例えば、最も高い類似性メトリックを有する番組は、番組欄のリストの最初に提示される。同様に、３０分以上の長い時間間隔において、正規化されるスコアは関心の時間間隔の間の各チャンネルに対し割当てることが可能であり、この場合、番組欄は、正規化されるスコアによってソートされることが可能であり、例えば、関心の時間間隔における最も高い正規化スコアを有するチャンネルは番組欄のリストの最初に提示される。
【００３５】
１つの例示的な実施において、チャンネルに対し正規化されるスコアは、以下のようにして計算可能である。最初に、所与の時間間隔において、そのチャンネルで放送される全ての番組の類似性メトリックｓ１、ｓ２、…、ｓｎ（ただし、０＜ｓｉ＜１００）を求める。その後、各類似性メトリックｓｉは、重み係数ｗｉによって調節される。各チャンネルに対し正規化されるスコアは、調節される重み付けを有する類似性メトリックの和である（ｗ１＊ｓ１＋ｗ２＊ｓ２＋…ｗｎ＊ｓｎ）。重み係数は以下の通りに分かる。ｓｉが＞９５である場合、ｗｉは１００である；ｓｉが９５より小さいが５０より大きい場合、ｗｉは１０である。ｓｉが５０以下の場合、ｗｉは１である。これは、高い類似性を有する番組に重い重み付けを与え、あまり類似性の高くない番組には小さい重み付けを与える効果を有する（どちらでもない又は推薦されない番組に対しては単位重み付けを与える）。多くの推薦番組を有するチャンネルは、高い正規化スコアを有する。尚、この正規化スキームには変形も存在し、これは、当業者には容易に明らかとなるであろう。重み付けの実施において、重み付けは、番組の長さに比例してもよい。このようにすると、類似する１時間番組は、長い番組として同一の類似性メトリックＳＭが組み合わされる２時間番組とは等しくはならない。
【００３６】
尚、本願に図示し、且つ、説明する実施例及び変形は本発明の原理を説明するに過ぎず、本発明の範囲及び目的を逸脱することなく当業者によって様々な変更が実施可能であることを理解するものとする。
【図面の簡単な説明】
【図１】本発明のテレビジョン番組レコメンダを示す図である。
【図２】図１の番組データベースからのサンプル表を示す図である。
【図３】本発明の原理を具現化する例示的な類似番組推薦プロセスを説明するフローチャートである。
【図４】本発明の特徴が組込まれる電子番組ガイドからのサンプル表である。
【図１】
2004505561.tif 000007
【図２】
2004505561.tif 000008
【図３】
2004505561.tif 000009
【図４】
2004505561.tif 000010
【国際公開パンフレット】
2004505561.tif 000011
2004505561.tif 000012
2004505561.tif 000013
2004505561.tif 000014
2004505561.tif 000015
2004505561.tif 000016
2004505561.tif 000017
2004505561.tif 000018
2004505561.tif 000019
2004505561.tif 000020
2004505561.tif 000021
2004505561.tif 000022
2004505561.tif 000023
2004505561.tif 000024
2004505561.tif 000025
【国際公開パンフレット（コレクトバージョン）】
2004505561.tif 000026
2004505561.tif 000027
【国際調査報告】
2004505561.tif 000028
2004505561.tif 000029
2004505561.tif 000030