1 / 29

Incorporating Reliability in a TV Recommender

Incorporating Reliability in a TV Recommender. Verus Pronk. Context. Increasing availability of TV programs Availability of electronic program guides (EPGs). How about a personal TV recommender? Applications Highlights in EPG Auto-recording/deletion on HD recorders

halden
Download Presentation

Incorporating Reliability in a TV Recommender

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Incorporating Reliabilityin a TV Recommender Verus Pronk

  2. Context • Increasing availability of TV programs • Availability of electronic program guides (EPGs) How about a personal TV recommender? Applications • Highlights in EPG • Auto-recording/deletion on HD recorders • Creation of personalized channels

  3. Summary Introduction Naive Bayesian classification An example Reliable classification Results Concluding remarks

  4. Introduction Thousands of programs offered each day People tend to browse only a limited number of channels EPGs provide easier access Low percentage of interesting programs More advanced solutions required

  5. Introduction Programs are described by metadata (EPG) User rates a number of programs as J or L User profile describes relation between them

  6. Introduction Example of metadata An Officer and a Gentleman: ( date : Tuesday, Nov. 23, 2004; time : 20:30 h.; station : SBS 6; genre : drama; cast : Richard Gere; credit : Taylor Hackford; ... )

  7. Naive Bayesian classification Given : a training set X : i-th feature value of x known class of x Given : an instance t Asked : c(t) Approach: estimate based on the user profile calculated from X

  8. Naive Bayesian classification Problem issues • Cold start • Changing preferences • Feature selection • Accuracy • Reliability • ...

  9. posterior probabilities conditional probabilities prior probabilities Naive Bayesian classification

  10. Naive Bayesian classification Conditional independence violation • The BBC news is always broadcast on the BBC • Clint Eastwood generally plays in action movies NBC is nevertheless successfully applied in many application areas

  11. Naive Bayesian classification Priors set to pj Conditionals estimated using training set Denominator irrelevant

  12. Naive Bayesian classification User profile

  13. Naive Bayesian classification Classification error E is a convex combination of the Ejs

  14. Naive Bayesian classification On the prior probabilities J

  15. An example +1 +1 +1 +1 +1

  16. Training set: 100 JTV programs 100 LTV programs Program:Tue. 20:30 Drama R. Gere T. Hackford : : J L

  17. X X statistical analysis Reliable classification X random N(i, v, j) and N( j) random and dependent X uniform  both binomially distributed

  18. Reliable classification Theorem 1 Let Z ~ Bin(N, p), 0 < p < 1, Yn~Bin(n, q) Z0: Then ...

  19. Reliable classification where

  20. Reliable classification

  21. Reliable classification

  22. Reliable classification Theorem 2 Let Ri, i = 1, 2, ..., f, independent rconstant Then (Ris not actually independent)

  23. Reliable classification Back to the original problem

  24. Reliable classification Standard deviation of can be estimated by

  25. Reliable classification Confidence intervals for Two approaches A: Fix k and don’t classify if intervals overlap: coverage B: Choose k such that intervals just do not overlap: explicit notion of confidence

  26. Results Simulation TV recommender Training sets Briarcliff data Prior probabilities Set such that EJELE Confidence levelsk = 0, 0.1, 0.2,..., 1 Training set sizes100, 400 Approach A offset classification error against coverage

  27. Results

  28. Results

  29. Concluding remarks • Reliability adds another dimension to classification • Our approach is explicit and robust • Separates difficult from easy instances • Also applicable to other domains • medical diagnosis • biometrics (e.g. face recognition) Acknowledgements Srinivas Gutta, Wim Verhaegh, Dee Denteneer

More Related