← Back to Patent Explorer
US8046797B2 Expired / Lapsed US ⏱️ 0.0 years remaining

System, method, and software application for targeted advertising via behavioral model clustering, and preference programming based on behavioral model clusters

Assignee: Thomson Licensing SAS
•
Filing: 2002-01-09
•
Granted: 2011-10-25
•
Expires: 2022-01-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The method and system for TV user profile data prediction and modeling allows accurate and narrowly focused behavioral clustering. A client-side system classifies television consumers into representative user profiles. The profiles target individual user advertising and program preference category groups. A contextual behavioral profiling system determines the user's monitor behavior and content preferences, and the system may be continually updated with user information. A behavioral model database is queried by various system modules. The programming, including targeted advertising for television and interactive television is based on the profile data prediction, modeling and preference determination. The system is enabled to present a complete program sequence to the viewer based on the preference determination and stored programming. The latter is referred to as automatic program sequence (virtual channel) creation and the virtual channel can be presented as a separate channel in an electronic programming guide (EPG).

Inventors

  • 👤 Isaac Bentolila
  • 👤 Yiming Zhou
  • 👤 Labeeb K. Ismail
  • 👤 Richard Humpleman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 13:19
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/25; H04N21/266; H04N21/2668; G; G06; G06Q; G06Q30/00; G06Q30/02; G06Q30/0241; G06Q30/0251; G06Q30/0254; G06Q30/0255; G06Q30/0269; G06Q30/0271; H04N21/251; H04N21/252; H04N21/40; H04N21/43; H04N21/442; H04N21/44213; H04N21/44222; H04N21/45; H04N21/4508; H04N21/4532; H04N21/454; H04N21/466; H04N21/4662; H04N21/4663; H04N21/4667; H04N21/47; H04N21/482; H04N21/4826; H04N7/00; H04N7/16; H04N7/162; H04N7/163; H04N7/173; H04N7/17309

Claims Analysis

Total Claims: 34
Claim 1
Independent Claim 190 words
A television rating computer system for targeted program delivery, comprising: a server-side computer system for evaluating television behavioral viewing data from a plurality of users and for categorizing data into non-demographically classifiable category groups; a clustering engine included in the server-side computer system for: receiving the television behavioral viewing data, processing the television behavioral viewing data; using a category training set for clustering the television behavioral viewing data into the non-demographically classifiable category groups over a predetermined training period; generating category behavioral profiles targeting the non-demographically classifiable category groups; and generating advertising category prototypes by removing television behavioral viewing data parameters most common between the category behavioral profiles; a client-side computer system coupled to the server-side computer system and configured to classify a television user into at least one of the non-demographically classifiable category groups based on advertising category prototypes received from the clustering engine; a contextual behavioral profiling agent included in the client-side system for deriving profiling information related to a television user's viewing behavior with content and usage-related preferences; and a behavioral model database for storing in the client-side system the profiling information derived by the profiling agent.
Claim 2
Dependent Claim 190 words
A television rating computer system for targeted program delivery, comprising: a server-side computer system for evaluating television behavioral viewing data from a plurality of users and for categorizing data into non-demographically classifiable category groups; a clustering engine included in the server-side computer system for: receiving the television behavioral viewing data, processing the television behavioral viewing data; using a category training set for clustering the television behavioral viewing data into the non-demographically classifiable category groups over a predetermined training period; generating category behavioral profiles targeting the non-demographically classifiable category groups; and generating advertising category prototypes by removing television behavioral viewing data parameters most common between the category behavioral profiles; a client-side computer system coupled to the server-side computer system and configured to classify a television user into at least one of the non-demographically classifiable category groups based on advertising category prototypes received from the clustering engine; a contextual behavioral profiling agent included in the client-side system for deriving profiling information related to a television user's viewing behavior with content and usage-related preferences; and a behavioral model database for storing in the client-side system the profiling information derived by the profiling agent.
Claim 3
Dependent Claim 52 words
The television rating system according to claim 1 , wherein said clustering engine is a software agent residing in a central computer system at a television distribution head-end in the server side system and is programmed to create template behavioral profiles each corresponding to an associated one of the targeted category groups.
Claim 4
Dependent Claim 37 words
The television rating system according to claim 2 , wherein said clustering engine is trained substantially exclusively on tagged viewing data from a given target group to learn a most general profile of the given target group.
Claim 5
Dependent Claim 51 words
The television rating system according to claim 2 , wherein said clustering engine is programmed to generalize user profiles in a targeted category group into an aggregation representative of all dimensions most strongly in common for the targeted group and all dimensions most unique across several of the targeted category groups.
Claim 6
Dependent Claim 64 words
The television rating system according to claim 1 , which further comprises an advertisement manager residing at the server-side system and connected to query said behavioral model database in the client-side system, said advertisement manager being programmed to parameterize behavioral profiles of said behavioral model database and to download the parameterized behavioral profiles to an advertising category membership agent residing at said client-side system.
Claim 7
Dependent Claim 60 words
The television rating system according to claim 5 , wherein said advertisement manager includes a television user's history and is configured to reconstruct the downloaded parameterized behavior profiles in accordance with the television user's history to determine a most likely advertising category for the television user, and to store the results as targeting category probabilities in a user category database.
Claim 8
Dependent Claim 49 words
The television rating system according to claim 5 , which further comprises targeting agents and presentation agents disposed at said client-side system for creating an optimization of targeted category probabilities and relevant preference information in order to selectively capture, store, and display advertisements downloaded in accordance with the optimization.
Claim 9
Dependent Claim 27 words
The television rating system according to claim 1 , wherein the television behavioral viewing data from the plurality of users is used to create the category groups.
Claim 10
Dependent Claim 25 words
The television rating system according to claim 8 , wherein the profiling information is used to determine a category group to associate a user with.
Claim 11
Dependent Claim 19 words
The television rating system according to claim 1 , wherein the television behavioral viewing data includes contextual transition data.
Claim 12
Dependent Claim 24 words
The television rating system according to claim 10 , wherein the contextual transition data is based on day of week and time of day.
Claim 13
Dependent Claim 23 words
The television rating system according to claim 10 , wherein the contextual transition data is based on a previous type of television program.
Claim 14
Dependent Claim 22 words
The television rating system according to claim 1 , wherein the category training set is initially a preexisting collection of advertising categories.
Claim 15
Dependent Claim 37 words
The television rating system according to claim 13 , wherein all viewed programs within a given predefined time interval are rated and sorted at once to provide a behavior model estimate associated with the client side system.
Claim 16
Dependent Claim 21 words
The television rating system according to claim 1 , wherein the advertising category prototypes are formed during the predetermined training period.
Claim 17
Dependent Claim 17 words
The television rating system according to claim 1 , wherein the predetermined training period is continuously adjusted.
Claim 18
Dependent Claim 24 words
The television rating system according to claim 1 , wherein the predetermined training period duration is different based on the corresponding classifiable category group.
Claim 19
Dependent Claim 194 words
In an interactive display system having a head-end side for distributing program content that has been pruned for a category, and a client side receiving the program content and selectively displaying the program content in accordance with the selection of a user, a preference engine for determining a preferred program content for the user, comprising: a user monitoring device receiving the pruned program content at the client side for recording contextual transition behaviors profiling the user to continually build a user profile of preferences and contextual transition behaviors associated with the user; and a program distributing device at the head-end side for providing to the user the program content in accordance with the user profile, wherein a user is classified at the client-side into at least one category group based on advertising non-demographically classifiable category prototypes received from the head-end side, wherein the advertising non-demographically classifiable category prototypes are generated by removing television viewing data parameters most common between category behavioral profiles formed at the head-end side by using a category training set for clustering television behavioral viewing data from a plurality of users into non-demographically classifiable category groups over a predetermined training period.
Claim 20
Dependent Claim 194 words
In an interactive display system having a head-end side for distributing program content that has been pruned for a category, and a client side receiving the program content and selectively displaying the program content in accordance with the selection of a user, a preference engine for determining a preferred program content for the user, comprising: a user monitoring device receiving the pruned program content at the client side for recording contextual transition behaviors profiling the user to continually build a user profile of preferences and contextual transition behaviors associated with the user; and a program distributing device at the head-end side for providing to the user the program content in accordance with the user profile, wherein a user is classified at the client-side into at least one category group based on advertising non-demographically classifiable category prototypes received from the head-end side, wherein the advertising non-demographically classifiable category prototypes are generated by removing television viewing data parameters most common between category behavioral profiles formed at the head-end side by using a category training set for clustering television behavioral viewing data from a plurality of users into non-demographically classifiable category groups over a predetermined training period.
Claim 21
Dependent Claim 31 words
The interactive display system and preference engine according to claim 18 , wherein said user monitoring device models the user's behavioral interaction with advertising program content and with entertainment program content.
Claim 22
Dependent Claim 75 words
The interactive display system and preference engine according to claim 18 wherein the program distributing device is connected to receive from the head-end metadata information describing advertising content and entertainment program content, and is programmed to adjust the user profile by combining the metadata information with the preferences and contextual transition behaviors of the user, and to build a relational knowledge base with associations among the behavior, demographics, and program content preferences of the user.
Claim 23
Dependent Claim 63 words
The interactive display system and preference engine according to claim 18 wherein the user maintaining device is programmed to model patterns of usage behaviors with a behavioral model and to extract key usage information from the behavioral model into a behavioral database having a confidence value that reflects an estimate of a structural and sampling quality of the data in the behavioral database.
Claim 24
Dependent Claim 250 words
In a program content delivery computer system having a head-end side and a client side, a system for targeting program delivery, comprising: a central data system at the head-end side which receives viewing information from a plurality of users selected from the group consisting of watch data, watch start time data, watch duration data, and watch channel data, demographic information describing a program user, and electronic program guide information with metadata describing a program content; a demographic cluster knowledge base acquirer receiving from the client side behavioral data of a user, the knowledge base acquirer outputting a knowledge base based on the viewing information in the form of a transition matrix with weight sets, the transition matrix used for predicting a particular category group of a plurality of classifiable category groups for classifying the user based on the behavioral data of the user; and a program content generating module disposed at the head-end side and providing to the client side streams of program content based on the predicted category group of the user, wherein a user is classified into at least one category group based on advertising category prototypes transmitted from the head-end side, wherein the advertising category prototypes are generated at the head-end side by removing television viewing data parameters most common between category behavioral profiles formed at the head-end side by using a category training set for clustering the viewing information from the plurality of users into the plurality of classifiable category groups over a predetermined training period.
Claim 25
Dependent Claim 250 words
In a program content delivery computer system having a head-end side and a client side, a system for targeting program delivery, comprising: a central data system at the head-end side which receives viewing information from a plurality of users selected from the group consisting of watch data, watch start time data, watch duration data, and watch channel data, demographic information describing a program user, and electronic program guide information with metadata describing a program content; a demographic cluster knowledge base acquirer receiving from the client side behavioral data of a user, the knowledge base acquirer outputting a knowledge base based on the viewing information in the form of a transition matrix with weight sets, the transition matrix used for predicting a particular category group of a plurality of classifiable category groups for classifying the user based on the behavioral data of the user; and a program content generating module disposed at the head-end side and providing to the client side streams of program content based on the predicted category group of the user, wherein a user is classified into at least one category group based on advertising category prototypes transmitted from the head-end side, wherein the advertising category prototypes are generated at the head-end side by removing television viewing data parameters most common between category behavioral profiles formed at the head-end side by using a category training set for clustering the viewing information from the plurality of users into the plurality of classifiable category groups over a predetermined training period.
Claim 26
Dependent Claim 41 words
The program content delivery system according to claim 22 , which further comprises a realtime feedback link for delivering to said central data system at the head-end side realtime information with click stream data concerning the viewing behavior of the user.
Claim 27
Dependent Claim 24 words
The program content delivery system according to claim 22 , wherein said demographic cluster knowledge base acquirer is based on a hidden Markov model.
Claim 28
Dependent Claim 62 words
The program content delivery system according to claim 24 , wherein said demographic cluster knowledge base acquirer is configured to parameterize the user's behavior with a double random pseudo hidden Markov process, and to define a low-level statistical state machine modeling a behavioral cluster and a top-level statistical state machine with active behavioral clusters and an interaction among the active behavioral clusters.
Claim 29
Dependent Claim 45 words
The program content delivery system according to claim 22 , wherein said demographic cluster knowledge base acquirer and said program content generating module are software modules each adapted to be stored on a machine readable medium in the form of a plurality of processor-executable instructions.
Claim 30
Dependent Claim 32 words
The program content delivery system according to claim 22 , wherein said demographic cluster knowledge base acquirer generates demographic cluster information of the user in terms of statistical state machine transition models.
Claim 31
Dependent Claim 44 words
The program content delivery system according to claim 27 , wherein the statistical state machine transition models are defined in a transition matrix at the head-end side, and the transition matrix contains information of program transitions initiated by a viewer at the client side.
Claim 32
Dependent Claim 31 words
The program content delivery system according to claim 22 , wherein the transition matrix is one of at least two concurrent transition matrices including a channel matrix and a genre matrix.
Claim 33
Dependent Claim 32 words
The program content delivery system according to claim 22 , wherein the transition matrix is a two-dimensional matrix with transitions from television channels in normal form to television channels in temporal form.
Claim 34
Dependent Claim 56 words
The program content delivery system according to claim 22 , wherein said demographic cluster knowledge base acquirer is configured to define a double random process with a plurality of dimensions, and to determine parallel statistical state machine transition events in at least two of three state categories including channel, genre, and title of the program content.

References Cited (Backward Citations)

US5446919A Cited
US20080040749A1 Cited
US5483278A Cited
US5565909A Cited
US6018612A Cited
US5371551A Cited
US5600364A Cited
WO1994013107A1 Cited
US5798785A Cited
US5990927A Cited
US20040111742A1 Cited
US6463585B1 Cited
US6738978B1 Cited
US5559549A Cited
US20030145323A1 Cited
EP0909095A1 Cited
US5664046A Cited
WO1995001057A1 Cited
US5355161A Cited
US5636346A Cited
US5701383A Cited
US5761371A Cited
EP0705036A2 Cited
US5724521A Cited
US5717923A Cited
US6020883A Cited
US5758257A Cited
US5835087A Cited
US6088722A Cited
US5774170A Cited
WO1996031980A1 Cited
US6304714B1 Cited
US5898456A Cited
US6091883A Cited
US6002393A Cited
US5758259A Cited
US5699473A Cited
EP0774866A2 Cited
US5867226A Cited
US5635989A Cited
US5704017A Cited
US5848396A Cited
WO1997041673A2 Cited
US5754651A Cited
US5977964A Cited
WO1997048230A1 Cited
US5953073A Cited
EP0823815A2 Cited
US6169842B1 Cited
EP0838951A2 Cited
US5801747A Cited
US6177931B1 Cited
US6446261B1 Cited
WO1998028906A2 Cited
EP0854645A2 Cited
US20050235318A1 Cited
US6157772A Cited
US20030040962A1 Cited
US6637029B1 Cited
US20030088872A1 Cited
WO1999001984A1 Cited
US6029045A Cited
US6160570A Cited
US6698020B1 Cited
WO2000002380A2 Cited
US6799326B2 Cited
WO2000004708A1 Cited
US6233389B1 Cited
US6324338B1 Cited
US20050047752A1 Cited
US20020057893A1 Cited
US6898762B2 Cited
WO2000011869A1 Cited
US7003792B1 Cited
WO2000033160A2 Cited
US6457010B1 Cited
US6601237B1 Cited
US7051351B2 Cited
US20010004733A1 Cited
EP1045582A1 Cited
US6704930B1 Cited
US20050193410A1 Cited
US20040117831A1 Cited
US7035528B1 Cited
US20020199194A1 Cited
US6981040B1 Cited
US7051352B1 Cited
US6681396B1 Cited
US20030093792A1 Cited
US6918131B1 Cited
US6950623B2 Cited
US20020118954A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2014-10-24 2015-04-25 2015-10-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2018-10-24 2019-04-25 2019-10-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2022-10-24 2023-04-25 2023-10-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag