US6766525B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for evaluating television program recommenders
Assignee: Koninklijke Philips NV
•
Filing: 2000-02-08
•
Granted: 2004-07-20
•
Expires: 2020-02-08
Abstract
Abstract A method and apparatus are disclosed for validating recommendations generated by a television program recommender using programmed viewing agents. A viewing agent is programmed with a set of rules that characterize the viewing preferences of a modeled viewer. During a training phase, the programmed rules of a viewing agent are applied to a set of training programs to obtain an agent viewing history. The method and apparatus estimates the required size of the viewing history to provide a given level of accuracy. The viewing agents can be programmed to introduce one or more random shows into the viewing history, or to change the preferences of the viewing agent over time, thereby allowing the television program recommender validator to evaluate how the program recommender processes such non-stationaries.
Inventors
- 👤 Kwok Pun Lee
- 👤 J. David Schaffer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 15:13
CPC Classifications
H; H04; H04H; H04H60/00; H04H60/35; H04H60/46; H04N; H04N21/00; H04N21/40; H04N21/45; H04N21/466; H04N21/4667; H04N21/43; H04N21/4508; H04N21/4532; H04N21/454; H04N21/4668; H04N21/47; H04N21/475; H04N21/4755; H04N7/00; H04N7/16; H04N7/162; H04N7/163
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
91 words
A method for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, said method comprising the steps of: generating a plurality of viewer agents of varying complexity; generating viewing histories of varying size for each of said viewing agents; determining the precision for each viewing history size and viewing agent; determining the recall for each viewing history size and viewing agent; and determining a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 2
Independent Claim
91 words
A method for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, said method comprising the steps of: generating a plurality of viewer agents of varying complexity; generating viewing histories of varying size for each of said viewing agents; determining the precision for each viewing history size and viewing agent; determining the recall for each viewing history size and viewing agent; and determining a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 3
Dependent Claim
36 words
The method of claim 1 , wherein said precision is determined from the true positives (TP) and false positives (FP) as follows: Precision = TP CT = TP TP + FP wherein CT is column total.
Claim 4
Dependent Claim
36 words
The method of claim 1 , wherein said recall is determined from the true positives (TP) and false negatives (FN) as follows: Recall = TP RT = TP TP + FN wherein RT is row total.
Claim 5
Independent Claim
92 words
A method for determining the required size of a viewing history for a program recommender to provide a given level of accuracy for a user, said method comprising the steps of: generating a viewing agent using one or more programmed rules that characterize viewing preferences; generating a plurality of viewing histories of varying sizes for said viewing agent; determining the precision for each viewing history; determining the recall for each viewing history; and determining a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 6
Independent Claim
92 words
A method for determining the required size of a viewing history for a program recommender to provide a given level of accuracy for a user, said method comprising the steps of: generating a viewing agent using one or more programmed rules that characterize viewing preferences; generating a plurality of viewing histories of varying sizes for said viewing agent; determining the precision for each viewing history; determining the recall for each viewing history; and determining a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 7
Independent Claim
92 words
A method for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, said method comprising the steps of: generating a plurality of viewer agents with varying program preferences; generating viewing histories of varying size for each of said viewing agents; determining the precision for each viewing history size and viewing agent; determining the recall for each viewing history size and viewing agent; and determining a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 8
Independent Claim
92 words
A method for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, said method comprising the steps of: generating a plurality of viewer agents with varying program preferences; generating viewing histories of varying size for each of said viewing agents; determining the precision for each viewing history size and viewing agent; determining the recall for each viewing history size and viewing agent; and determining a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 9
Independent Claim
105 words
A system for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, comprising: a memory for storing computer readable code; and a processor operatively coupled to said memory, said processor configured to: generate a plurality of viewer agents of varying complexity; generate viewing histories of varying size for each of said viewing agents; determine the precision for each viewing history size and viewing agent; determine the recall for each viewing history size and viewing agent; and determine a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 10
Independent Claim
105 words
A system for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, comprising: a memory for storing computer readable code; and a processor operatively coupled to said memory, said processor configured to: generate a plurality of viewer agents of varying complexity; generate viewing histories of varying size for each of said viewing agents; determine the precision for each viewing history size and viewing agent; determine the recall for each viewing history size and viewing agent; and determine a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 11
Independent Claim
106 words
A system for determining the required size of a viewing history for a program recommender to provide a given level of accuracy for a user, comprising: a memory for storing computer readable code; and a processor operatively coupled to said memory, said processor configured to: generate a viewing agent using one or more programmed rules that characterize viewing preferences; generate a plurality of viewing histories of varying sizes for said viewing agent; determine the precision for each viewing history; determine the recall for each viewing history; and determine a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 12
Independent Claim
106 words
A system for determining the required size of a viewing history for a program recommender to provide a given level of accuracy for a user, comprising: a memory for storing computer readable code; and a processor operatively coupled to said memory, said processor configured to: generate a viewing agent using one or more programmed rules that characterize viewing preferences; generate a plurality of viewing histories of varying sizes for said viewing agent; determine the precision for each viewing history; determine the recall for each viewing history; and determine a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 13
Independent Claim
106 words
A system for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, comprising: a memory for storing computer readable code; and a processor operatively coupled to said memory, said processor configured to: generate a plurality of viewer agents with varying program preferences; generate viewing histories of varying size for each of said viewing agents; determine the precision for each viewing history size and viewing agent; determine the recall for each viewing history size and viewing agent; and determine a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
Claim 14
Independent Claim
106 words
A system for determining the required size of a viewing history for a program recommender to provide a given level of accuracy, comprising: a memory for storing computer readable code; and a processor operatively coupled to said memory, said processor configured to: generate a plurality of viewer agents with varying program preferences; generate viewing histories of varying size for each of said viewing agents; determine the precision for each viewing history size and viewing agent; determine the recall for each viewing history size and viewing agent; and determine a required size for said viewing history such that said precision and recall values exceed a predefined threshold.
References Cited (Backward Citations)
US4827113A
Cited
EP0271807A2
Cited
WO1992002791A1
Cited
EP0605054A2
Cited
US5734444A
Cited
EP0744867A1
Cited
US5758259A
Cited
US20030217365A1
Cited
US20040024777A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-07-20 | 2008-01-19 | 2008-07-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-07-20 | 2012-01-19 | 2012-07-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-07-20 | 2016-01-19 | 2016-07-20 | $7700.00 | Window Closed / Lapsed |