Improving the Quality of the Personalized Electronic Program Guide

As Digital TV subscribers are offered more and more channels, it is becoming increasingly difficult for them to locate the right programme information at the right time. The personalized Electronic Programme Guide (pEPG) is one solution to this problem; it leverages artificial intelligence and user profiling techniques to learn about the viewing preferences of individual users in order to compile personalized viewing guides that fit their individual preferences. Very often the limited availability of profiling information is a key limiting factor in such personalized recommender systems. For example, it is well known that collaborative filtering approaches suffer significantly from the sparsity problem, which exists because the expected item-overlap between profiles is usually very low. In this article we address the sparsity problem in the Digital TV domain. We propose the use of data mining techniques as a way of supplementing meagre ratings-based profile knowledge with additional item-similarity knowledge that can be automatically discovered by mining user profiles. We argue that this new similarity knowledge can significantly enhance the performance of a recommender system in even the sparsest of profile spaces. Moreover, we provide an extensive evaluation of our approach using two large-scale, state-of-the-art online systems—PTVPlus, a personalized TV listings portal and Físchlár, an online digital video library system.

[1]  Derry O'Sullivan,et al.  Improving Case-Based Recommendation: A Collaborative Filtering Approach , 2002, ECCBR.

[2]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[3]  Shih-Fu Chang,et al.  Overview of the MPEG-7 standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[4]  Barry Smyth,et al.  Personalised Electronic Programmes Guides - Enabling Technologies for Digital TV , 2001, Künstliche Intell..

[5]  P. W. Foltz,et al.  Using latent semantic indexing for information filtering , 1990, COCS '90.

[6]  Padraig Cunningham,et al.  A Case-Based Reasoning View of Automated Collaborative Filtering , 2001, ICCBR.

[7]  Michael H. Pryor,et al.  The Effects of Singular Value Decomposition on Collaborative Filtering , 1998 .

[8]  Daniel R. Greening Collaborative Filtering for Web Marketing Efforts , 1998 .

[9]  Alan F. Smeaton,et al.  The físchlár digital video system: a digital library of broadcast TV programmes , 2001, JCDL '01.

[10]  Alan F. Smeaton,et al.  Evaluation of automatic shot boundary detection on a large video test suite , 1999 .

[11]  Derry O'Sullivan,et al.  Using Collaborative Filtering Data in Case-Based Recommendation , 2002, FLAIRS Conference.

[12]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[13]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[14]  Peter Funk,et al.  Category-Based Filtering and User Stereotype Cases to Reduce the Latency Problem in Recommender Systems , 2002, ECCBR.

[15]  Hidetomo Ichihashi,et al.  Collaborative Filtering Using Principal Component Analysis and Fuzzy Clustering , 2001, Web Intelligence.

[16]  Mark Rosenstein,et al.  Recommending from content: preliminary results from an e-commerce experiment , 2000, CHI Extended Abstracts.

[17]  David C. Wilson,et al.  Maintaining Case‐Based Reasoners: Dimensions and Directions , 2001, Comput. Intell..

[18]  Alan F. Smeaton,et al.  The Fischlar Digital Video Recording, Analysis and Browsing System , 2000, RIAO.

[19]  Bong-Jin Yum,et al.  Comparisons of Principal Component Analysis and Singular Value Decomposition Method for Collaborative Filtering , 2002 .

[20]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[21]  Barry Smyth,et al.  Case-Based User Profiling for Content Personalisation , 2000, AH.

[22]  Judith Masthoff,et al.  Group Modeling: Selecting a Sequence of Television Items to Suit a Group of Viewers , 2004, User Modeling and User-Adapted Interaction.

[23]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[24]  Yumiko Hara,et al.  Categorization of Japanese TV Viewers Based on Program Genres They Watch , 2004, User Modeling and User-Adapted Interaction.

[25]  Mark T. Maybury,et al.  Personalcasting: Tailored Broadcast News , 2004, User Modeling and User-Adapted Interaction.

[26]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[27]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[28]  Barry Smyth,et al.  Modelling the Competence of Case-Bases , 1998, EWCBR.

[29]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[30]  Alan F. Smeaton,et al.  Designing the User Interface for the Físchlár Digital Video Library , 2006, J. Digit. Inf..

[31]  Ulrich Güntzer,et al.  Mining Association Rules: Deriving a Superior Algorithm by Analyzing Today's Approaches , 2000, PKDD.

[32]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[33]  M. Sheelagh T. Carpendale,et al.  Exploring presentation methods for tomographic medical image viewing , 2001, Artif. Intell. Medicine.

[34]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[35]  Peter W. Foltz Using latent semantic indexing for information filtering , 1990 .

[36]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[37]  Mark Claypool,et al.  Implicit interest indicators , 2001, IUI '01.

[38]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[39]  Sergio A. Alvarez,et al.  Collaborative Recommendation via Adaptive Association Rule Mining , 2000 .

[40]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[41]  Ian Soboroff. Charles Nicholas Combining Content and Collaboration in Text Filtering , 1999 .

[42]  Barry Smyth,et al.  PTV: Intelligent Personalised TV Guides , 2000, AAAI/IAAI.

[43]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[44]  Yoichi Shinoda,et al.  Information filtering based on user behavior analysis and best match text retrieval , 1994, SIGIR '94.