JP4976641B2 - Method and apparatus for recommending target items based on third party stereotype preferences - Google Patents
Method and apparatus for recommending target items based on third party stereotype preferences Download PDFInfo
- Publication number
- JP4976641B2 JP4976641B2 JP2003545038A JP2003545038A JP4976641B2 JP 4976641 B2 JP4976641 B2 JP 4976641B2 JP 2003545038 A JP2003545038 A JP 2003545038A JP 2003545038 A JP2003545038 A JP 2003545038A JP 4976641 B2 JP4976641 B2 JP 4976641B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- user
- program
- party
- clusters
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/4661—Deriving a combined profile for a plurality of end-users of the same client, e.g. for family members within a home
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0255—Targeted advertisements based on user history
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0269—Targeted advertisements based on user profile or attribute
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/4662—Learning process for intelligent management, e.g. learning user preferences for recommending movies characterized by learning algorithms
- H04N21/4665—Learning process for intelligent management, e.g. learning user preferences for recommending movies characterized by learning algorithms involving classification methods, e.g. Decision trees
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/482—End-user interface for program selection
- H04N21/4826—End-user interface for program selection using recommendation lists, e.g. of programs or channels sorted out according to their score
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/162—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing
- H04N7/163—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing by receiver means only
Abstract
Description
本発明は、テレビ番組のような、対象品目を推奨する方法及び装置に関し、特に、利用者の購入又は視聴履歴が利用可能である以前に、番組及び他の対象品目を推奨する手法に関する。 The present invention relates to a method and apparatus for recommending target items, such as television programs, and more particularly to a method for recommending programs and other target items before a user's purchase or viewing history is available.
テレビ視聴者が利用可能なチャンネル数が、そのようなチャンネル上で利用可能な番組コンテンツの多様性に加えて、増加するにつれて、テレビ視聴者が対象テレビ番組を見分けるのはますます難しくなってきている。電子番組ガイド(EPG)は利用可能なテレビ番組を、例えば、題名、時間、日付及びチャンネルによって、特定し、個人別選好に応じて、利用可能なテレビ番組を検索又はソートすることを可能にすることによって、対象番組を特定することを容易にする。 As the number of channels available to TV viewers increases in addition to the variety of program content available on such channels, it becomes increasingly difficult for TV viewers to distinguish between target TV programs. Yes. Electronic Program Guide (EPG) identifies available TV programs by, for example, title, time, date, and channel, and allows you to search or sort available TV programs according to personal preferences This makes it easy to specify the target program.
テレビ番組及び他の対象品目を推奨する、多数の推奨ツールが提案又は提唱されている。テレビ番組推奨ツールは、例えば、視聴者選好をEPGに当てはめて特定視聴者が関心を持ち得る推奨番組群を取得する。一般に、テレビ番組推奨ツールは明示的又は暗黙的ツールを用いるか、上述の何らかの組み合わせを用いて、視聴者選好を取得する。暗黙的テレビ番組推奨ツールはテレビ番組の推奨を視聴者の視聴履歴から導き出された情報に基づいて、知らず知らずのうちに、生成する。一方、明示的テレビ番組推奨ツールは、明示的に視聴者に、題名、ジャンル、俳優、チャンネル及び日時のような、番組の属性についての選好について尋ねて、視聴者プロフィールを導き出して推奨を生成する。
現在利用可能な推奨ツールは利用者が対象品目を特定するのを助力するが、多数の制限を受け、そしてそれは、克服された場合、そのような推奨ツールの利便性及び性能を大きく向上させ得る。例えば、明示的推奨ツールの徹底的な実施においては、初期化するのが非常に冗長で、各新規利用者が粗粒度レベルで該新規利用者の選好を特定する非常に詳細な調査に回答することを必要とする。暗黙的テレビ番組推奨ツールがプロフィールを、知らず知らずのうちに視聴行動を観察することによって、導き出す一方、正確になるには長期間を要する。更に、そのような暗黙的テレビ番組推奨ツールは何らかの推奨を行い始めるのに少なくとも最小量の視聴履歴を必要とする。したがって、そのような暗黙的テレビ番組推奨ツールは、推奨ツールが最初に取得される際に、如何なる推奨をも行うことができない。 Currently available recommendation tools help users identify target items, but are subject to a number of limitations, which, when overcome, can greatly improve the convenience and performance of such recommendation tools . For example, in a thorough implementation of an explicit recommendation tool, initialization is very verbose and each new user responds to a very detailed survey that identifies the new user's preferences at a coarse-grain level. I need that. While implicit television program recommendation tools derive profiles by observing viewing behaviors without knowing it, it takes a long time to be accurate. Furthermore, such an implicit television program recommendation tool requires at least a minimum amount of viewing history to begin making any recommendations. Thus, such an implicit television program recommendation tool cannot make any recommendations when the recommendation tool is first obtained.
したがって、テレビ番組のような品目を、十分な個人別視聴履歴が利用可能になる前に、知らず知らずのうちに推奨し得る、方法及び装置についてのニーズが存在する。更に、第3者の視聴行動に基づいて特定の利用者についての番組推奨を生成する方法及び装置についてのニーズが存在する。 Accordingly, there is a need for a method and apparatus that can recommend items such as television programs without the knowledge before sufficient personalized viewing history is available. Furthermore, there is a need for a method and apparatus for generating program recommendations for specific users based on third party viewing behavior.
一般に、利用者に対して、推奨テレビ番組のような、対象品目を推奨する方法及び装置を開示する。本発明の一特徴によれば、推奨は、例えば、利用者が最初に当該推奨ツールを取得した際のように、利用者の視聴履歴又は購入履歴が利用可能になる前に、生成し得る。最初に、1つ以上の第3者からの視聴履歴又は購入履歴が利用されて特定利用者に対する対象品目を推奨する。第3者視聴又は購入履歴は更に大きな母集団の典型を示す人口統計を有する標本集団から取得される。 Generally, a method and apparatus for recommending a target item, such as a recommended television program, to a user is disclosed. According to one aspect of the present invention, recommendations may be generated before a user's viewing history or purchase history is available, such as when the user first obtains the recommendation tool. First, a viewing history or purchase history from one or more third parties is used to recommend a target item for a specific user. Third party viewing or purchase history is obtained from a sample population with demographics representative of a larger population.
第3者視聴又は購入履歴は、典型的な視聴者によって選定された品目の典型的パターンを反映する、ステレオタイプ・プロフィールを生成するよう処理される。ここで用いられるように、ステレオタイプ・プロフィールはある程度お互いが類似している品目(データ・ポイント)のクラスタである。したがって、特定のクラスタは特定のパターンを表す第3者視聴又は購入履歴からの選定品目の特定セグメントに相当する。ステレオタイプ・プロフィールが本発明によって生成されると、利用者は最も適切なステレオタイプを選定し得、それによって、該利用者のプロフィールを、該利用者自らの興味に最も近い品目によって初期化する。ステレオタイプ・プロフィールは更に、各個別利用者の特定の、個人視聴行動に向けて、選定パターン及び何らかのフィードバックが設けられることによって、調整されて発展する。 The third party viewing or purchase history is processed to generate a stereotype profile that reflects the typical pattern of items selected by the typical viewer. As used herein, a stereotype profile is a cluster of items (data points) that are somewhat similar to each other. Thus, a particular cluster corresponds to a particular segment of selected items from third party viewing or purchase history that represents a particular pattern. Once the stereotype profile has been generated by the present invention, the user can select the most appropriate stereotype, thereby initializing the user's profile with the item closest to the user's own interests. . The stereotype profile is further tailored and developed by providing selection patterns and some feedback for each individual user's specific personal viewing behavior.
第3者視聴又は購入履歴(データ・セット)がクラスタに分割されて、1つのクラスタにおけるポイント(例えば、テレビ番組)が、他のいかなるクラスタよりも、そのクラスタの平均値に近いような、クラスタ化ルーチンを開示する。更に、クラスタの記号的平均値を算定する平均値算定ルーチンを開示する。テレビ番組のような、特定のデータ・ポイントが、クラスタに、該データ・ポイントと各クラスタとの間の距離に基づいて各クラスタの平均値を用いて割り当てられる。クラスタ化性能評価ルーチンはクラスタ生成を停止する、あらかじめ定義された基準がいつ充足されたかを判定する。 A cluster in which a third party viewing or purchase history (data set) is divided into clusters and the points in one cluster (eg, a television program) are closer to the average value of that cluster than any other cluster Disclosed are routines. Further, an average value calculation routine for calculating the symbolic average value of the cluster is disclosed. A particular data point, such as a television program, is assigned to a cluster using the average value of each cluster based on the distance between the data point and each cluster. The clustering performance evaluation routine determines when a predefined criterion that stops cluster generation is met.
図1は本発明によるテレビ番組推奨ツール100を示す。図1に表すように、例示的テレビ番組推奨ツール100は、特定視聴者向け対象番組を特定するよう、図2とともに説明する番組データベース200中の番組を評価する。推奨番組群は視聴者に向けて、例えば、(図なしの)セット・トップ端末/テレビを用いて周知の画面上プレゼンテーション手法を用いて、表示される。ここでは本発明をテレビ番組の推奨に関連して示す一方、本発明は、視聴履歴又は購入履歴のような、利用者行動の評価に基づいた如何なる自動生成推奨にも適用し得る。
FIG. 1 shows a television program recommendation tool 100 according to the present invention. As shown in FIG. 1, the exemplary television program recommendation tool 100 evaluates programs in the
本発明の一特徴によれば、テレビ番組推奨ツール100は、利用者が最初にテレビ番組推奨ツール100を取得する際のように利用者の視聴履歴140が利用可能になる前に、テレビ番組推奨を生成し得る。図1に表すように、テレビ番組推奨ツール100は最初に1つ以上の第3者からの視聴履歴130を利用して特定利用者に対して対象番組を推奨する。一般に、第3者視聴履歴130は、年齢、収入、性別及び教育のような、更に大きな母集団の典型を示す人口統計を有する1つ以上の標本集団の視聴習慣に基づくものである。
According to one aspect of the present invention, the TV program recommendation tool 100 recommends a TV program before the user's
図1に表すように、第3者視聴履歴130は特定の母集団による視聴/非視聴番組群を有する。視聴番組群は該特定の母集団によって実際に視聴された番組を観察することによって取得される。視聴されない番組群は、例えば、番組データベース200中の番組を無作為標本抽出することによって、取得される。視聴されない番組群が「Adaptive Sampling Technique for Selecting Negative Examples for Artificial Intelligence Applications」と題する、西暦2001年3月28日付特許出願(特許文献1参照。)の教示によって取得される別の実施例もある。
As shown in FIG. 1, the third-
本発明の別の特徴によれば、テレビ番組推奨ツール100は、典型的な視聴者によって視聴されるテレビ番組の典型的なパターンを反映するステレオタイプ・プロフィールを生成するよう、第3者視聴履歴130を処理する。更に以下に説明するように、ステレオタイプ・プロフィールは、ある程度お互いに類似しているテレビ番組(データ・ポイント)のクラスタである。したがって、特定のクラスタは特定のパターンを表す第3者視聴履歴130からのテレビ番組の特定セグメントに対応する。
According to another aspect of the present invention, the television program recommendation tool 100 generates a stereotype profile that reflects typical patterns of television programs viewed by typical viewers.
第3者視聴履歴130はある特定のパターンを表す番組のクラスタを設けるよう本発明によって処理される。その後、利用者は最も適切なステレオタイプを選定し得、それによって該利用者のプロフィールを該利用者自らの興味に最も近い番組によって初期化する。ステレオタイプ・プロフィールは更に、その記録パターン、及び番組に対するフィードバックに応じて、各個別利用者の特定の、個人視聴行動に向けて調整されて発展する。一実施例においては、番組スコアを判定する際に、利用者の自らの視聴履歴140からの番組に第3者視聴履歴からの番組よりも高い重みづけを与え得る。
Third
テレビ番組推奨ツール100は、中央処理装置(CPU)のような処理装置115、及びRAM(読み込み書き込み記憶装置)及び/又はROM(読み取り専用記憶装置)のような、記憶装置120を有する、パーソナル・コンピュータ又はワークステーションのような、如何なる算定装置としてでも実施され得る。テレビ番組推奨ツール100は更に、例えば、(図なしの)セット・トップ端末又は表示装置における、特定用途向け集積回路(ASIC)として実施され得る。更に、テレビ番組推奨ツール100はティーヴォ(Tivo)(商標)の、ティーヴォ(Tivo)社(カリフォルニア州サニーヴェール)から商用で入手可能な、システムのような、如何なる利用可能なテレビ番組推奨ツールとしてでも実施し得、又、「Method and Apparatus for Recommending Television Programming Using Decision Trees」と題する、西暦1999年12月17日付特許出願(特許文献2参照。)、「Bayesian TV Show Recommender」と題する、西暦2000年2月4日付特許出願(特許文献3参照。)、及び「Three-Way Media Recommendation Method and System」と題する、西暦2000年7月27日付特許出願(特許文献4参照。)に記載されたテレビ番組推奨ツール、若しくはそれらの如何なる組み合わせとしてでも、本発明の特徴および機能を実行するようここで変更されたように、実施し得る。 The television program recommendation tool 100 is a personal computer having a processing unit 115 such as a central processing unit (CPU) and a storage unit 120 such as a RAM (read / write storage unit) and / or a ROM (read only storage unit). It can be implemented as any computing device, such as a computer or workstation. The television program recommendation tool 100 may further be implemented as an application specific integrated circuit (ASIC), for example in a set top terminal (not shown) or display device. Further, the TV program recommendation tool 100 is any available TV program recommendation tool, such as the system commercially available from Tivo ™, Tivo, Inc. (Sunnyvale, Calif.). A patent application dated December 17, 1999 (see Patent Document 2) entitled "Method and Apparatus for Recommending Television Programming Using Decision Trees", 2000, entitled "Bayesian TV Show Recommender" The television program described in the patent application dated February 4, 2000 (see Patent Document 3) and the patent application dated July 27, 2000 AD (see Patent Document 4) entitled “Three-Way Media Recommendation Method and System” As a recommended tool, or any combination thereof, it may be implemented as modified herein to carry out the features and functions of the present invention. .
図1に表して、図2乃至8とともに更に以下に説明するように、テレビ番組推奨ツール100は番組データベース200、ステレオタイプ・プロフィール処理300、クラスタ化ルーチン400、平均値算定ルーチン500、距離算定ルーチン600及びクラスタ性能評価ルーチン800を有する。一般に、番組データベース200は周知の電子番組ガイドとして実施され得、特定の時間間隔において入手可能な各番組についての情報を記録する。ステレオタイプ・プロフィール処理300は(i)典型的な視聴者によって視聴されるテレビ番組の典型的なパターンを反映するステレオタイプ・プロフィールを生成するよう第3者視聴履歴130を処理して;(ii)利用者が最も適切なステレオタイプを選定することを可能にして;かつ、(iii)選定ステレオタイプに基づいた推奨を生成する。
As shown in FIG. 1 and further described below in conjunction with FIGS. 2-8, the television program recommendation tool 100 includes a
クラスタ化ルーチン400は、1つのクラスタにおけるポイント(テレビ番組)が他のいかなるクラスタよりもそのクラスタの平均値(質量中心)に近くなるように、第3者視聴履歴130(データ・セット)をクラスタに分割するよう、ステレオタイプ・プロフィール化処理300によって呼び出される。クラスタ化ルーチン400は平均値算定ルーチン500を呼び出してクラスタの記号的平均値を算定する。距離算定ルーチン600は、特定のテレビ番組と、特定のクラスタの平均値との間の距離に基づいてテレビ番組が各クラスタにどれくらい近いかを評価するよう、クラスタ化ルーチン400によって呼び出される。最後に、クラスタ化ルーチン400は、クラスタの生成を停止する基準がいつ充足されたかを判定するよう、クラスタ化性能評価ルーチン800を呼び出す。
Clustering
図2は図1の番組データベース(EPG)200からの見本テーブルである。上記のように、番組データベース200は特定の時間間隔において入手可能な各番組についての情報を記録する。図2に表すように、番組データベース200は、各々が特定の番組と関係する、記録205乃至220のような、複数の記録を有する。各番組について、番組データベース200はフィールド240及び245各々における番組に関係する日時及びチャンネルを示す。更に、各番組の、題名、ジャンル及び俳優がフィールド250、255及び270において特定される。番組の長さ及び説明のような、(図なしの)他の周知の特徴も更に、番組データベース200に有し得る。
FIG. 2 is a sample table from the program database (EPG) 200 of FIG. As described above, the
図3は本発明の特徴を組み込んだステレオタイプ・プロフィール処理300の例示的実施形態を説明する流れ図である。上記のように、ステレオタイプ・プロフィール処理300は(i)典型的な視聴者によって視聴されるテレビ番組の典型的なパターンを反映するステレオタイプ・プロフィールを生成するよう、第3者視聴履歴130を処理して;(ii)利用者が最も適切なステレオタイプを選定してそれによって当該利用者のプロフィールを初期化することを可能にして;かつ(iii)選定ステレオタイプに基づいて推奨を生成する。第3者視聴履歴130の処理はオフライン、例えば、工場内、にて実行され得、テレビ番組推奨ツール100は利用者による選定用生成ステレオタイプ・プロフィールがインストールされた利用者に向けて設け得ることを特筆する。
FIG. 3 is a flow diagram illustrating an exemplary embodiment of a stereotype profile process 300 incorporating features of the present invention. As described above, the stereotype profile processing 300 (i) sets the third
したがって、図3に表すように、ステレオタイプ・プロフィール処理300はまず、工程310中に第3者視聴履歴130を収集する。その後、ステレオタイプ・プロフィール処理300は、図4とともに下記に説明するように、工程320中に、ステレオタイプ・プロフィールに対応する番組のクラスタを生成するよう、クラスタ化ルーチン400を実行する。更に下記に説明するように、例示的クラスタ化ルーチン400は「k-平均値法」クラスタ化ルーチンのような、管理されていないデータ・クラスタ化アルゴリズムを、視聴履歴データ・セット130に対して用い得る。上記のように、クラスタ化ルーチン400は、1つのクラスタにおけるポイント(テレビ番組)が他の如何なるクラスタよりもそのクラスタの平均値(質量中心)に近くなるよう、第3者視聴履歴130(データ・セット)をクラスタに分割する。
Accordingly, as depicted in FIG. 3, stereotype profile processing 300 first collects third
ステレオタイプ・プロフィール処理300は更に、工程330中に、1つ以上の各ステレオタイプ・プロフィールを特徴付けるラベルを各クラスタに割り当てる。一例示的実施例においては、クラスタの平均値はクラスタ全体についての典型的なテレビ番組となって、該平均値番組の特徴を、クラスタをラベル化するのに用い得る。例えば、テレビ番組推奨ツール100は、ジャンルが各クラスタについての、優性の、すなわち、特徴付ける、特徴であるよう、構成し得る。
Stereotype profile processing 300 further assigns a label characterizing each of the one or more stereotype profiles to each cluster during
ラベルされたステレオタイプ・プロフィールは、工程340中に、利用者の興味に最も近いステレオタイプ・プロフィールの選定のために各利用者に対して示される。各選定クラスタを構成する番組はそのステレオタイプの「典型的な視聴履歴」として考えることができ、各クラスタについてのステレオタイプ・プロフィールを構築するのに用いられ得る。したがって、工程350中に、選定ステレオタイプ・プロフィールからの番組を有する視聴履歴が利用者に向けて生成される。最後に、上記工程において生成された視聴履歴が、番組推奨を取得するよう、工程360中に番組推奨ツールに当てはめられる。番組推奨ツールは、当業者には明白なように、上記で参照されたような、ここにおいて変更された、如何なる従来の番組推奨ツールとしてでも実施し得る。プログラムの制御は工程370中に終了する。
The labeled stereotype profile is presented to each user during step 340 for selection of the stereotype profile that most closely matches the user's interest. The programs that make up each selected cluster can be thought of as a “typical viewing history” of that stereotype and can be used to build a stereotype profile for each cluster. Accordingly, during
図4は本発明の特徴を組み込んだクラスタ化ルーチン400の例示的実施形態を説明する流れ図である。上記のように、クラスタ化ルーチン400はステレオタイプ・プロフィール処理300によって工程320中に呼び出されて、1つのクラスタにおけるポイント(テレビ番組)が他の如何なるクラスタよりもそのクラスタの平均値(質量中心)に近くなるよう、第3者視聴履歴130(データ・セット)をクラスタに分割する。一般に、クラスタ化ルーチンは標本データ・セットにおける例のグループ分けを見出す、管理されていない、タスクを重点的に取り扱う。本発明はデータ・セットをkのクラスタにk-平均値法クラスタ化アルゴリズムを用いて分割する。以下に説明するように、クラスタ化ルーチン400に対する2つの主要パラメータには:(i)図6とともに以下に説明する、最も近いクラスタを見出す距離メトリック;及び(ii)生成するクラスタ数、k;がある。
FIG. 4 is a flow diagram illustrating an exemplary embodiment of a
例示的クラスタ化ルーチン400は、例データを更にクラスタ化しても如何なる分類精度の向上をももたらさない場合に安定値kに達するという条件で、kの動的値を利用する。更に、クラスタ・サイズが、空のクラスタが記録される時点まで増加される。したがって、クラスタ化は、クラスタの自然レベルに達した際に停止する。
The
図4に表すように、クラスタ化ルーチン400はまず、工程410中にkのクラスタを定める。例示的クラスタ化ルーチン400はクラスタの最低数、例えば2、を選択することによって開始する。この固定数について、クラスタ化ルーチン400は視聴履歴データ130全体を処理して、数回の繰り返し後、安定的(すなわち、アルゴリズムが更に一度繰り返したとしても、1つのクラスタから別のクラスタに移動する番組はない)と考えられ得る2つのクラスタに達する。現時のkのクラスタは工程420中に1つ以上の番組によって初期化される。
As shown in FIG. 4, the
1つの例示的実施形態においては、クラスタは工程420中に第3者視聴履歴130から選定された、いくつかのシード番組によって初期化される。クラスタを初期化する番組は無作為に又は順次に選定し得る。順次実施形態においては、クラスタは視聴履歴130における最初の番組から始まる番組か、視聴履歴130における任意の点で始まる番組によって初期化し得る。更に別の変形例においては、各クラスタを初期化する番組数は更に変動させ得る。最後に、クラスタは第3者視聴履歴130における番組から無作為に選定された特徴値を有する1つ以上の「仮想の」番組によって初期化し得る。
In one exemplary embodiment, the cluster is initialized with a number of seed programs selected from third
その後、クラスタ化ルーチン400は、図5とともに以下に説明する、平均値算定ルーチン500を、工程430中に各クラスタの現時の平均値を算定するよう初期化する。クラスタ化ルーチン400は更に、図6とともに以下に説明する、距離算定ルーチン600を、工程440中に、第3者視聴履歴130中の各番組の各クラスタまでの距離を判定するよう、実行する。視聴履歴130中の各番組は更に工程460中に最も近いクラスタに割り当てられる。
Thereafter, the
工程470中に、1つのクラスタから別のクラスタに移動した番組があるかを判定するテストを行う。工程470中に番組が1つのクラスタから別のクラスタに移動したと判定された場合、プログラム制御は工程430に戻って、クラスタの安定群が特定されるまで上記に説明した方法で続行する。しかしながら、工程470中に、1つのクラスタから別のクラスタに移動した番組はないと判断された場合には、プログラム制御は工程480に進む。 During step 470, a test is performed to determine if there are programs that have moved from one cluster to another. If it is determined during step 470 that the program has moved from one cluster to another, program control returns to step 430 and continues in the manner described above until a stable group of clusters is identified. However, if it is determined during step 470 that no program has moved from one cluster to another, program control proceeds to step 480.
工程480中には、特定の性能基準が充足されたか、空のクラスタが特定されたか(集合的に、「停止基準」と呼ぶ。)を判定するテストを更に行う。工程480中に停止基準が充足されていない場合、kの値は工程485中に増加されてプログラム制御は工程420に戻って上記の方法によって続行する。しかしながら、工程480中に停止基準が充足されたと判断された場合、プログラム制御は終了する。停止基準の評価は更に以下に図8とともに説明する。
During step 480, a further test is performed to determine whether a particular performance criterion has been met or an empty cluster has been identified (collectively referred to as a “stop criterion”). If the stop criteria is not met during step 480, the value of k is increased during
例示的クラスタ化ルーチン400は番組を1つのクラスタに配置するので、クリスプなクラスタと呼ばれるものを生成する。更に別の変形例はファジーなクラスタ化を利用し、そしてそれによって特定の例(テレビ番組)が部分的に多くのクラスタに属することを可能にする。ファジーなクラスタ化方法においては、テレビ番組は重みづけが割り当てられ、そしてそれはテレビ番組がどの程度クラスタ平均値に近いかを表す。重みづけはクラスタ平均値からのテレビ番組の距離の逆2乗に従属し得る。単一のテレビ番組に関係するクラスタ重みづけ全部の和は100%になるはずである。 The exemplary clustering routine 400 places programs into one cluster, thus creating what is called a crisp cluster. Yet another variation utilizes fuzzy clustering, thereby allowing a particular example (television program) to partly belong to many clusters. In a fuzzy clustering method, television programs are assigned a weight, which represents how close the television program is to the cluster average. The weighting may depend on the inverse square of the distance of the television program from the cluster average. The sum of all cluster weights associated with a single television program should be 100%.
クラスタの記号的平均値の算定
図5は本発明の特徴を組み込んだ平均値算定ルーチン500の例示的実施形態を説明する流れ図である。上記のように、平均値算定ルーチン500はクラスタ化ルーチン400によって呼び出されてクラスタの記号的平均値を算定する。数値データについては、平均値は分散値を最小化する値である。この考え方を記号的データにまで広げることによって、クラスタの平均値を、クラスタ内分散値(したがってクラスタの半径又は領域)を最小化する、xμの値を見出すことによって特定し得、
Cluster Symbolic Average Calculation FIG. 5 is a flow diagram illustrating an exemplary embodiment of an
したがって、図5に表すように、平均算定ルーチン500は、工程510中に、最初に現在特定クラスタJにある番組を特定する。対象の現時の記号的属性について、工程520中で、クラスタの分散値が式(1)を用いて、考えられる各記号的値xμについて算定される。分散値を最小化する記号的値xμが工程530中に平均値として選定される。
Thus, as shown in FIG. 5, the
工程540中に考慮する記号的属性が更にあるかを判定するテストを行う。工程540中で考慮する記号的属性が更にあると判定された場合、プログラム制御は工程520に戻って上記に説明した方法によって続行する。しかしながら、工程540中で、考慮する記号的属性が更にないと判定された場合、プログラム制御はクラスタ化ルーチン400に戻る。
A test is performed to determine if there are more symbolic attributes to consider during
算定上、Jにおける各記号的特徴値はxμとして試されて分散値を最小化する記号的値がクラスタJにおける対象記号的属性の平均値となる。2つの種類の平均値、すなわち、特徴ベースの平均値と番組ベースの平均値との算定が考えられる。 For calculation, each symbolic feature value in J is tried as x μ , and the symbolic value that minimizes the variance value is the average value of the target symbolic attribute in cluster J. Two types of average values can be calculated: feature-based average and program-based average.
特徴ベースの記号的平均値
ここに説明する例示的平均値算定ルーチン500は特徴ベースであり、結果として生じるクラスタ平均値はクラスタJにおける例(番組)から取り出された特徴値を有するが、それは記号的属性の平均値がその考えられる値の1つでなければならないからである。しかしながら、クラスタ平均値は「仮想の」テレビ番組であり得ることを特筆する。この仮想番組の特徴値は例の1つ(例えば、「EBC」)から取り出されたチャンネル値と別の例(例えば、現実には「EBC」では放送されない「BBCワールド・ニュース」)から取り出された題名値を有し得る。したがって、最小分散値を表す如何なる特徴値をもその特徴の平均値を表すよう選定される。平均値算定ルーチン500は、工程540中に、全ての特徴位置について、全ての特徴(すなわち、記号的属性)が考慮されたことが判定されるまで、繰り返される。そのようにして取得された、結果として生じる仮想の番組はクラスタの平均値を表すのに用いられる。
Feature-Based Symbolic Average Value The exemplary average
番組ベースの記号的平均値
別の変形例においては、分散値についての式(1)において、xiはテレビ番組i自体であり得、同様にxμは、クラスタJ中の番組群における分散値を最小化する、クラスタJ中の番組である。この場合においては、個別の特定値間ではなく番組間の距離が最小化するのに適切なメトリックである。更に、この場合において結果として生じる平均値は仮想的な番組ではなくて、ちょうどJ群から選ばれた番組である。そのようにしてクラスタJ中で見出された、クラスタJ中の番組全てにおける分散値を最小化する、如何なる番組をもクラスタの平均値を表すのに用い得る。
Program-Based Symbolic Average In another variation, in equation (1) for the variance value, x i can be the television program i itself, and similarly x μ is the variance value for the programs in cluster J. This is a program in cluster J that minimizes. In this case, the metric is appropriate for minimizing the distance between programs rather than between individual specific values. Furthermore, in this case, the resulting average value is not a virtual program, but just a program selected from the J group. Any program found in cluster J that minimizes the variance value for all programs in cluster J can be used to represent the average value of the cluster.
複数の番組を用いた記号的平均値
上記の例示的平均値算定ルーチン500は、(特徴ベースの実施形態か番組ベースの実施形態かにかかわらず)考えられる各特徴について単一の特定値を用いてクラスタの平均値を特徴付ける。しかしながら、平均値算定中に各特徴について1つの特徴値のみに依存することは、平均値がクラスタについての典型的クラスタ中心ではもはやないので、不適切なクラスタ化につながることが多いことが判った。すなわち、1つの番組のみでクラスタを表すのは望ましくないかもしれず、むしろ、平均値又は複数の平均値を表す複数の番組を、クラスタを表すのに利用し得る。したがって、別の変形例においては、クラスタは考えられる各特徴について複数の平均値又は複数の特徴値によって表し得る。したがって、分散値を最小化する、(特徴ベースの記号的平均値についての)Nの特徴又は(番組ベースの記号的平均値についての)Nの番組が工程530中に選定され、Nはクラスタの平均値を表すのに用いられる番組数である。
Symbolic Average Using Multiple Programs The exemplary
番組とクラスタとの間の距離の算定
上記のように、距離算定ルーチン600はクラスタ化ルーチン400によって呼び出されてテレビ番組から各クラスタまでどの程度近いかを特定のテレビ番組と特定クラスタの平均値との間の距離に基づいて評価する。算定距離メトリックは標本データ・セットにおけるさまざまな例の間の相違を数量化してクラスタの領域について判定する。利用者プロフィールのクラスタ化を可能するためには、視聴履歴における如何なる2つのテレビ番組の間の距離をも算定する必要がある。一般に、お互いに近いテレビ番組は1つのクラスタに入る傾向がある。ユークリッド距離、マンハッタン距離、及びマハラノビス距離のような、数値ベクトル間の距離を算定する多数の比較的簡単な手法が存在する。既存の距離算定手法は、しかしながら、テレビ番組ベクトルの場合には用いることができないが、これはテレビ番組が主として記号的特徴値を有するからである。例えば、2001年3月22日の午後8時に「EBC」で放送された「悪魔」の一話及び2001年3月25日の午後8時に「FEX」で放送された「サイモンズ」の一話のような2つのテレビ番組は以下の特徴ベクトルを用いて表し得る:
題名:悪魔 題名:サイモンズ
チャンネル:EBC チャンネル:FEX
放送日:2001年3月22日 放送日:2001年3月25日
放送時間:20:00 放送時間:20:00
明らかに、既知の数値距離メトリックを特徴値「EBC」と特徴値「FEX」との間の距離を算定するのに用いることはできない。値差分メトリック(VDM)は記号的特徴値領域における特徴値間の距離を測定する既存の手法である。VDMの手法は各特徴の考えられる各値についてのインスタンス全ての分類の類似性を考慮する。この方法を用いることによって、特徴の値全ての間の距離を特定するマトリックスが、訓練群における例に基づいて統計的に導き出される。記号的特徴値間の距離を算定するVDM手法は更に詳細に説明されているものがある(例えば、非特許文献1参照。)
本発明は、2つのテレビ番組又は他の対象品目間の特徴値間の距離を算定するのに、VDM手法又はその変形例を利用する。元のVDMは、2つの特徴値間の距離算定において重みづけ項を使用するので、距離メトリックを非対称にする。変形VDM(MVDM)は当該重みづけ項を除外して距離マトリックスを対称にする。記号的特徴値間の距離を算定するMVDM手法の更に詳細な説明をしているものもある(例えば、非特許文献2参照。)
MVDMによれば、V1及びV2の2つの値の間の距離δは、特定の特徴について、
Calculation of Distance Between Programs and Clusters As described above, the
Title: Devil Title: Simons Channel: EBC Channel: FEX
Broadcast date: March 22, 2001 Broadcast date: March 25, 2001 Broadcast time: 20:00 Broadcast time: 20:00
Obviously, a known numerical distance metric cannot be used to calculate the distance between the feature value “EBC” and the feature value “FEX”. Value difference metric (VDM) is an existing technique for measuring the distance between feature values in a symbolic feature value region. The VDM approach takes into account the classification similarity of all instances for each possible value of each feature. By using this method, a matrix that identifies the distance between all feature values is statistically derived based on examples in the training group. Some VDM methods for calculating the distance between symbolic feature values are described in more detail (see, for example, Non-Patent Document 1).
The present invention utilizes the VDM technique or variations thereof to calculate the distance between feature values between two television programs or other target items. The original VDM uses a weighting term in calculating the distance between two feature values, thus making the distance metric asymmetric. The modified VDM (MVDM) makes the distance matrix symmetric by excluding the weighting term. Some MVDM methods for calculating the distance between symbolic feature values are described in more detail (for example, see Non-Patent Document 2).
According to MVDM, the distance δ between the two values of V1 and V2 is
式(4)によって定義されたメトリックは、全ての分類について同様の相対頻度で発生する場合には、値を相似のものとして特定する。項C1i/C1は、対象とする特徴が値V1を有するとすると、残余中央値がiとして分類される可能性を表す。したがって、2つの値は、該値が考えられる全ての分類について相似の可能性を示す場合、相似である。式(4)は2つの値の間の全体的な相似を、全ての分類においての該値の可能性の差分の和を見出すことによって算定する。2つのテレビ番組の間の距離は2つのテレビ番組ベクトルの対応する特徴値の間の距離の和である。 If the metric defined by equation (4) occurs with similar relative frequency for all classifications, the value is specified as similar. The term C1i / C1 represents the possibility that the residual median is classified as i, assuming that the feature of interest has the value V1. Thus, two values are similar if they indicate similarities for all possible classifications. Equation (4) calculates the overall similarity between two values by finding the sum of the possible differences of the values in all classifications. The distance between two television programs is the sum of the distances between corresponding feature values of the two television program vectors.
図7Aは特徴「チャンネル」に関係する特徴値についての距離表の一部である。図7Aは各クラスについての各チャンネル特徴の発生数をプログラム化している。図7Aに表す値は例示的第3者視聴履歴130から取ってきたものである。
FIG. 7A is a portion of a distance table for feature values related to the feature “channel”. FIG. 7A programs the number of occurrences of each channel feature for each class. The values depicted in FIG. 7A are taken from an exemplary third-
図7Bは、MVDM式(4)を用いて、図7Aに表す例示的統計から算定された各特徴値対の間の距離を表示する。直感的に言えば、「EBC」と「ABS」は、大部分はクラス「視聴」において発生し、クラス「非視聴」においては発生しない(「ABS」は「非視聴」の構成部分がわずかにある)ので、お互いに「近い」はずである。図7Bは、「EBC」と「ABS」との間の距離が(非ゼロの)小さな値であることによって、直感を強めるものである。「ASPN」は、一方、大部分がクラス「非視聴」において発生し、したがって、このデータ・セットについては、「EBC」と「ABS」との両方から「遠い」はずである。図7Bは、「EBC」と「ASPN」との間の距離を、2.0の考えられる最大距離に対して、1.895になるようプログラム化される。同様に、「ABS」と「ASPN」との間の距離は1.828の値で高くなっている。 FIG. 7B displays the distance between each feature value pair calculated from the exemplary statistics depicted in FIG. 7A using MVDM equation (4). Intuitively speaking, “EBC” and “ABS” mostly occur in the class “viewing” and do not occur in the class “non-viewing” (“ABS” has a slightly non-viewing component. So, they should be “close” to each other. FIG. 7B enhances intuition by the fact that the distance between “EBC” and “ABS” is a small (non-zero) value. “ASPN”, on the other hand, occurs mostly in the class “non-viewing”, so this data set should be “far” from both “EBC” and “ABS”. FIG. 7B is programmed such that the distance between “EBC” and “ASPN” is 1.895, for a maximum possible distance of 2.0. Similarly, the distance between “ABS” and “ASPN” is high at a value of 1.828.
したがって、図6に表すように、距離算定ルーチン600はまず、工程610中で第3者視聴履歴130において番組を特定する。現時の対象番組について、距離算定ルーチン600は式(4)を用いて工程620中に各記号的特徴値の、(平均値算定ルーチン500によって判定された)各クラスタ平均値に対応する特徴までの、距離を算定する。
Accordingly, as shown in FIG. 6, the
現時の番組とクラスタ平均値との間の距離は工程630中に、対応する特徴値間の距離を総計することによって、算定される。工程640中に、第3者視聴履歴130において対象とする番組が更にあるかを判定するテストを行う。工程640中で、第3者視聴履歴130において対象とする番組が更にあると判断された場合、工程650中で次の番組が特定されてプログラム制御は工程620に進んで上記の方法で続行する。
The distance between the current program and the cluster average is calculated during
しかしながら、工程640中で第3者視聴履歴130において対象とする番組が更にないと判定された場合、プログラム制御はクラスタ化ルーチン400に戻る。
However, if it is determined in
上記の「複数の番組から導き出された記号的平均値」のように、クラスタの平均値は、(特徴ベースの実施形態か番組ベースの実施形態かにかかわらず)考えられる各特徴についての特徴値数を用いて特徴付け得る。複数の平均値から生じる結果は更に、距離算定ルーチン600の変形例によって投票を通じたコンセンサス決定に達するようプールされる。例えば、今度は工程620中で、番組の特定の特徴値とさまざまな平均値に対応する特徴値の各々との距離が算定される。該最小距離結果はプールされて、例えば、多数決又は専門家をコンセンサス決定に達するよう寄せ集めることによって、投票に用いられる。そのような手法を更に詳細に説明したものもある(例えば、非特許文献3参照。)。
Like the “symbolic mean derived from multiple programs” above, the mean value of the cluster is the feature value for each possible feature (regardless of feature-based or program-based embodiment). Can be characterized using numbers. Results resulting from multiple averages are further pooled to reach consensus decisions through voting by a variation of the
停止基準
上記のように、クラスタ化ルーチン400は、図8に表すように、クラスタ化性能評価ルーチン800を呼び出して、クラスタの生成を停止する基準がいつ充足されたかを判定する。例示的クラスタ化ルーチン400は、kの動的値を、例データのクラスタ化を更に行っても分類精度における向上を何らもたらさなくなる際に安定値kに達するという条件で、使用する。更に、クラスタ・サイズは、空のクラスタが記録される時点まで増加し得る。したがって、クラスタ化は、クラスタの自然レベルに達した際に停止する。
Stop Criteria As described above, the
例示的クラスタ化性能評価ルーチン800は、第3者視聴履歴130からの番組のサブセット(テスト・データ・セット)を用いてクラスタ化ルーチン400の分類精度をテストする。当該テスト・セットにおける各番組について、クラスタ化性能評価ルーチン800は該番組に最も近いクラスタ(どのクラスタ平均値が最も近いか)を判定して、クラスタ及び対象番組についてクラス・ラベルを比較する。整合クラス・ラベルの割合をクラスタ化ルーチン400の精度と解釈する。
The example clustering
このようにして、図8のように、クラスタ化性能評価ルーチン800はまず、工程810中で、第3者視聴履歴130からの番組のサブセットをテスト・データ・セットの役目を担うよう、収集する。その後、クラス・ラベルが各クラスタに対して工程820中に、クラスタ中の視聴および非視聴番組の割合に基づいて割り当てられる。例えば、クラスタ中の番組の大部分が視聴されている場合、該クラスタは「視聴」のラベルが割り当てられる。
Thus, as shown in FIG. 8, the clustering
テスト・セットにおいて各番組に最も近いクラスタが工程830中に特定されて、割り当てられたクラスタについてのクラス・ラベルが、番組が実際に視聴されたかどうかについて、比較される。クラスタの平均値を表すのに複数の番組を用いた実施形態においては、(各番組までの)平均距離又は投票手法が使用され得る。整合クラス・レベルの割合が、工程840中で、プログラム制御がクラスタ化ルーチン400に戻る前に、判定される。クラスタ化ルーチン400は、分類精度があらかじめ定義された閾値に達した場合、終了する。
The cluster closest to each program in the test set is identified during
ここで表して説明した実施例及び変形例は単に本発明の原理を示すものであって、さまざまな変更が当業者によって、本発明の範囲及び精神から逸脱することなく、実施し得ることを特筆する。 It should be noted that the embodiments and variations shown and described herein are merely illustrative of the principles of the invention and that various modifications may be made by those skilled in the art without departing from the scope and spirit of the invention. To do.
Claims (9)
前記処理装置が、少なくとも1つの第3者によって選定されたテレビ番組を表す第3者選定履歴を取得する工程;
前記処理装置が、前記第3者選定履歴をテレビ番組のクラスタに分割する工程;及び
前記処理装置が、前記クラスタの少なくとも1つの選定を前記利用者から受領する工程を有し、更に、
前記利用者プロフィールとして、前記少なくとも1つの選定クラスタからのテレビ番組を有する視聴履歴が利用者に向けて前記処理装置によって生成されることを特徴とする方法。A method for generating a user profile indicative of user preferences in a system having a processing unit comprising:
The processing device obtaining a third party selection history representing a television program selected by at least one third party;
The processing device comprising dividing the third party selection history into clusters of television programs ; and the processing device receiving at least one selection of the clusters from the user ;
As before SL user profile, a method of pre-Symbol viewing history with a television program from at least one selected cluster, wherein Rukoto generated by the processing device towards the user.
前記処理装置が、前記利用者プロフィールに基づいてテレビ番組を推奨する工程;
を有することを特徴とする方法。The method of claim 1, further comprising:
The processing device recommending a television program based on the user profile;
A method characterized by comprising:
前記処理装置が、前記クラスタの各々にラベルを割り当てる工程;
を有することを特徴とする方法。The method of claim 1, further comprising:
The processing device assigning a label to each of the clusters;
A method characterized by comprising:
前記処理装置が、k-平均値法クラスタ化ルーチンを使用する工程;
を有することを特徴とする方法。The method of claim 1, wherein the dividing step further comprises:
The processor uses a k-means clustering routine;
A method characterized by comprising:
コンピュータによって判読可能なコードを記憶する記憶装置;及び
前記記憶装置に動作上、結合された処理装置;
を有し、該処理装置が:
少なくとも1つの第3者によって選定されたテレビ番組を示す第3者選定履歴を取得する工程;
前記第3者選定履歴をテレビ番組のクラスタに分割する工程;及び
前記クラスタの少なくとも1つの選定を前記利用者から受領する工程;
を行うよう構成され、更に、
前記利用者プロフィールとして、前記少なくとも1つの選定クラスタからのテレビ番組を有する視聴履歴が利用者に向けて、前記処理装置によって生成されることを特徴とするシステム。A system that generates a user profile that shows user preferences:
A storage device storing a computer readable code; and a processing device operatively coupled to the storage device;
The processing device has:
Obtaining a third party selection history indicating a television program selected by at least one third party;
Dividing the third party selection history into clusters of television programs ; and receiving at least one selection of the clusters from the user;
In addition,
System Examples user profile, the prior SL viewing history with a television program from at least one selected cluster towards the user, and wherein the Rukoto generated by said processing device.
前記選定クラスタに基づいてテレビ番組を推奨する工程;
を行うよう構成されていることを特徴とするシステム。7. The system of claim 6 , wherein the processing device is:
Recommending television programs based on the selected clusters;
A system characterized by being configured to perform:
コンピュータによって判読可能な記録媒体;
を有し、該媒体は該媒体上にコンピュータによって判読可能なコード手段を有し、該コンピュータによって判読可能なコード手段は:
少なくとも1つの第3者によって選定されたテレビ番組を示す第3者選定履歴を取得する機能;
前記第3者選定履歴をテレビ番組のクラスタに分割する機能;及び
前記クラスタの少なくとも1つの選定を前記利用者から受領する機能;
を有し、更に、
前記利用者プロフィールとして、前記少なくとも1つの選定クラスタからのテレビ番組を有する視聴履歴が利用者に向けて、前記コンピュータによって判読可能なコード手段によって生成されることを特徴とする装置。A device that generates a user profile indicating user preferences:
A computer-readable recording medium;
The medium has computer-readable code means on the medium, and the computer-readable code means is:
A function of obtaining a third party selection history indicating a television program selected by at least one third party;
A function of dividing the third party selection history into clusters of television programs ; and a function of receiving at least one selection of the clusters from the user;
In addition,
Wherein as the user profile, prior Symbol least one viewing history with a television program from the selected clusters toward the user, and wherein the Rukoto generated by readable code means by the computer.
前記選定クラスタに基づいてテレビ番組を推奨する機能;
を有することを特徴とする装置。9. The apparatus of claim 8 , further comprising code means readable by the computer:
The ability to recommend television programs based on the selected cluster;
A device characterized by comprising:
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/014,195 | 2001-11-13 | ||
US10/014,195 US20030097300A1 (en) | 2001-11-13 | 2001-11-13 | Method and apparatus for recommending items of interest based on stereotype preferences of third parties |
PCT/IB2002/004651 WO2003043337A2 (en) | 2001-11-13 | 2002-11-05 | Method and apparatus for recommending items of interest based on stereotype preferences of third parties |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005509967A JP2005509967A (en) | 2005-04-14 |
JP4976641B2 true JP4976641B2 (en) | 2012-07-18 |
Family
ID=21764047
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003545038A Expired - Lifetime JP4976641B2 (en) | 2001-11-13 | 2002-11-05 | Method and apparatus for recommending target items based on third party stereotype preferences |
Country Status (9)
Country | Link |
---|---|
US (1) | US20030097300A1 (en) |
EP (1) | EP1449380B1 (en) |
JP (1) | JP4976641B2 (en) |
KR (1) | KR100972557B1 (en) |
CN (1) | CN1276661C (en) |
AT (1) | ATE419712T1 (en) |
AU (1) | AU2002363685A1 (en) |
DE (1) | DE60230664D1 (en) |
WO (1) | WO2003043337A2 (en) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006526817A (en) * | 2003-05-12 | 2006-11-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Apparatus and method for performing profile-based collaborative filtering |
US7904924B1 (en) * | 2003-10-31 | 2011-03-08 | Microsoft Corporation | Video-on-demand recommendations based on previously viewed television programs |
EP1728385A4 (en) * | 2004-03-22 | 2008-08-27 | Jung-In Choi | System and method for providing personal broadcast recording channel service using extensible markup language (xml) |
US8738467B2 (en) * | 2006-03-16 | 2014-05-27 | Microsoft Corporation | Cluster-based scalable collaborative filtering |
JP5042883B2 (en) * | 2008-02-28 | 2012-10-03 | 株式会社日立製作所 | Content recommendation device and content recommendation method |
CN102792680B (en) * | 2010-02-19 | 2016-08-17 | 汤姆逊许可证公司 | Media content spatial navigation |
US8838601B2 (en) | 2011-08-31 | 2014-09-16 | Comscore, Inc. | Data fusion using behavioral factors |
US10438268B2 (en) * | 2012-02-09 | 2019-10-08 | Microsoft Technology Licensing, Llc | Recommender system |
JP5668007B2 (en) * | 2012-03-22 | 2015-02-12 | 日本電信電話株式会社 | Interest analysis method, apparatus and program |
EP2725810A1 (en) | 2012-10-25 | 2014-04-30 | Axel Springer Digital TV Guide GmbH | Method for efficiently compiling media content items for a media-on-demand platform |
US20140122229A1 (en) * | 2012-10-31 | 2014-05-01 | Ncr Corporation | Techniques for recommending a retailer, retail product, or retail services |
CN103885987B (en) * | 2012-12-21 | 2018-04-10 | 中国移动通信集团公司 | A kind of music recommends method and system |
US10521824B1 (en) * | 2014-01-02 | 2019-12-31 | Outbrain Inc. | System and method for personalized content recommendations |
KR20160123582A (en) | 2015-04-16 | 2016-10-26 | 장성수 | Vehicle-mounted safety display tripod |
CN107025565A (en) * | 2016-01-29 | 2017-08-08 | 北京京东尚科信息技术有限公司 | A kind of method and system for improving e-commerce website conversion ratio |
KR101686816B1 (en) | 2016-08-25 | 2016-12-15 | 이장수 | Apparatus For Installing Emergency tripod |
CN113407857A (en) * | 2021-08-19 | 2021-09-17 | 明品云(北京)数据科技有限公司 | Insurance recommendation method, system, device and medium |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5758257A (en) * | 1994-11-29 | 1998-05-26 | Herz; Frederick | System and method for scheduling broadcast of and access to video programs and other data using customer profiles |
JPH10162027A (en) * | 1996-11-29 | 1998-06-19 | Sony Corp | Method and device for information retrieval |
US6266649B1 (en) * | 1998-09-18 | 2001-07-24 | Amazon.Com, Inc. | Collaborative recommendations using item-to-item similarity mappings |
JP4465560B2 (en) * | 1998-11-20 | 2010-05-19 | ソニー株式会社 | Information display control device and information display control method for information display control device |
WO2001046843A2 (en) * | 1999-12-21 | 2001-06-28 | Tivo, Inc. | Intelligent peer-to-peer system and method for collaborative suggestions and propagation of media |
JP2001306612A (en) * | 2000-04-26 | 2001-11-02 | Sharp Corp | Device and method for information provision and machine-readable recording medium with recorded program materializing the same method |
-
2001
- 2001-11-13 US US10/014,195 patent/US20030097300A1/en not_active Abandoned
-
2002
- 2002-11-05 WO PCT/IB2002/004651 patent/WO2003043337A2/en active Application Filing
- 2002-11-05 JP JP2003545038A patent/JP4976641B2/en not_active Expired - Lifetime
- 2002-11-05 AT AT02803075T patent/ATE419712T1/en not_active IP Right Cessation
- 2002-11-05 EP EP02803075A patent/EP1449380B1/en not_active Expired - Lifetime
- 2002-11-05 KR KR1020047007175A patent/KR100972557B1/en active IP Right Grant
- 2002-11-05 DE DE60230664T patent/DE60230664D1/en not_active Expired - Lifetime
- 2002-11-05 CN CNB028223853A patent/CN1276661C/en not_active Expired - Fee Related
- 2002-11-05 AU AU2002363685A patent/AU2002363685A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
AU2002363685A1 (en) | 2003-05-26 |
CN1611074A (en) | 2005-04-27 |
WO2003043337A3 (en) | 2003-11-20 |
US20030097300A1 (en) | 2003-05-22 |
EP1449380A2 (en) | 2004-08-25 |
EP1449380B1 (en) | 2008-12-31 |
JP2005509967A (en) | 2005-04-14 |
DE60230664D1 (en) | 2009-02-12 |
ATE419712T1 (en) | 2009-01-15 |
KR100972557B1 (en) | 2010-07-28 |
WO2003043337A2 (en) | 2003-05-22 |
CN1276661C (en) | 2006-09-20 |
KR20040054767A (en) | 2004-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5258140B2 (en) | Method and apparatus for evaluating item proximity in an item recommender | |
JP4652686B2 (en) | Method and apparatus for dividing a plurality of items into groups of similar items in an item recommender | |
JP2005509968A (en) | Method and apparatus for generating a typical profile for recommending items of interest using feature-based clustering | |
JP4976641B2 (en) | Method and apparatus for recommending target items based on third party stereotype preferences | |
JP2006506886A (en) | Creating stereotype profiles through clustering based on program characteristics | |
JP2005509966A (en) | Method and apparatus for generating typical profiles and recommending items of interest using item-based clustering | |
WO2003107669A1 (en) | Method and apparatus for an adaptive stereotypical profile for recommending items representing a user's interests | |
KR20050013258A (en) | Method and apparatus for using cluster compactness as a measure for generation of additional clusters for categorizing tv programs | |
JP2005509964A (en) | Method and apparatus for recommending items of interest based on selected third party preferences | |
US20030237094A1 (en) | Method to compare various initial cluster sets to determine the best initial set for clustering a set of TV shows |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051101 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080819 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081118 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090217 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090818 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091215 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100106 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120105 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120413 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4976641 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150420 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |