发明名称 |
Method and apparatus for recommending television programming using decision trees |
摘要 |
A method and apparatus are disclosed for recommending television programming using decision trees. Inductive principles are utilized to identify a set of recommended programs that may be of interest to a particular viewer, based on past viewing behavior. A user's viewing history is monitored and the shows that are actually watched by a user (positive examples) and the shows that are not watched by the user (negative examples) are analyzed. For each positive and negative program example (i.e., programs watched and not watched), a number of program attributes are classified in the user profile. The various attributes are then positioned in a hierarchical decision tree based on a ranking of the entropy of each attribute. Each node and sub-node in the decision tree corresponds to a given attribute from the user profile. Each leaf node in the decision tree corresponds to either a positive or negative recommendation for a program mounted at the corresponding leaf node. The decision tree is built using a decision tree process that implements a "top-down divide and conquer" approach. The decision tree can thereafter be applied to an electronic program guide to make program recommendations.
|
申请公布号 |
US6727914(B1) |
申请公布日期 |
2004.04.27 |
申请号 |
US19990466406 |
申请日期 |
1999.12.17 |
申请人 |
KONINKLIJKE PHILIPS ELECTRONICS N.V. |
发明人 |
GUTTA SRINIVAS |
分类号 |
H04N5/445;H04H1/00;H04N7/025;H04N7/03;H04N7/035;H04N7/16;H04N17/00;(IPC1-7):G09G5/00 |
主分类号 |
H04N5/445 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|