Skip to main content
SpringerLink
Log in

Improving the Quality of the Personalized Electronic Program Guide

  • Published:
User Modeling and User-Adapted Interaction Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agrawal, R., H. Mannila, R., Srikant, H., Toivonen and Verkamo A. I.: 1996, Fast Discovery of Association Rules. In: U.M. Fayyad, G. Piatetsky-Shapiro P. Smyth and R. Uthurusamy (eds.): Advances in Knowledge Discovery and Data Mining. AAAI Press, Chapt. 12, 307–328.

  • Balabanovic, M. and Y. Shoham: 1997, Fab: Content-based, Collaborative Recommendation. Communications of the ACM 40(3), 66–72.

    Article  Google Scholar 

  • Basu, C., Hirsh H. and Cohen, W. W.: 1998, Recommendation as Classification: Using Social and Content-Based Information in Recommendation. In: Proceedings of theFifteenth National Conference on Artificial Intelligence, Madison, Wisconsin, USA, July 1998. pp. 714–720, AAAI Press.

  • Billsus, D. and Pazzani,M. J.: 1998, Learning Collaborative Information Filters. In: J.W. Shavlik (ed.): Proceedings of the Fifteenth International Conference on Machine Learning (ICML 1998), Madison,Wisconson, USA, July 24-27, 1998. pp.46–54, Morgan Kaufmann.

  • Bradley, K., Rafter, R. and Smyth, B.: 2000, Case-Based User Profiling for Content Personalisation. In: P. Brusilovsky, O. Stock, and C. Strapparava (eds.): Adaptive Hypermedia and AdaptiveWeb-Based Systems, International Conference, AH 2000, Trento, Italy, August 28-30, 2000,Vol. 1892 of Lecture Notes in Computer Science, pp. 62–72, Springer.

  • Chang, S.-F., Puri, A., Sikora, T. and Zhang, H.-J.: 2001, Special Issue on MPEG-7. IEEE Transactions on Circuits and Systems for Video Technology, 11(6), 688–695.

    Article  Google Scholar 

  • Claypool, M., Le, P., Wased, M. and Brown, D.: 2001, Implicit Interest Indicators. In: Proceedings of the 6th International Conference on Intelligent User Interfaces. pp. 33–40. ACM Press.

  • Cotter, P. and Smyth, B.: 2000, PTV: Intelligent Personalised TV Guides. In: K.-D. Althoff, R. Bergmann, and K. Branting (eds.): Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, July 30-August 3, 2000, Austin, Texas, USA. pp. 957–964, AAAI Press.

  • Foltz, P.W.: 1990, Using Latent Semantic Indexing for Information Filtering. In: Proceedings of the Conference on Office Information Systems, pp. 40–47, ACM Press.

  • Goldberg, K., Roeder, T., Gupta, D. and Perkins, C.: 2001, Eigentaste: A Constant Time Collaborative Filtering Algorithm. Information Retrieval Journal 4(2), 133–151.

    Article  Google Scholar 

  • Good, N., Schafer, J. B., Konstan, J. A., Borchers, A., Sarwar, B.M., Herlocker, J. L. and Riedl, J.: 1999, Combining Collaborative Filtering with Personal Agents for Better Recommendations. In: Proceedings of the 1999 Conference of the American Association of Artificial Intelligence (AAAI-99). pp. 439–446, AAAI Press.

  • Greening, D. R.: 1994, Collaborative Filtering for Web Marketing Efforts. In: Papers from the AAAI Workshop on Recommender Systems. pp. 53–55, AAAI Press.

  • Hara,Y., Tomomune,Y. and Shigemori,M.: 2003, Categorization of JapaneseTV Viewers Based on Program Genres TheyWatch. User Modeling and User Adapted Interaction Special Issue on User Modeling and Personalization for Television 14, 87–117 (this issue).

    Google Scholar 

  • Hayes, C., Cunningham, P. and Smyth, B.: 2001, A Case-Based View of Automated Collaborative Filtering. In: Case-Based Reasoning Research and Development. 4th International Conference on Case-Based Reasoning, ICCBR 2001, Vancouver, BC, Canada, July 30-August 2, 2001, Vol. 2080 of Lecture Notes in Computer Science. pp. 234–248, Springer.

    Google Scholar 

  • Herlocker, J. L., Konstan, J. A., Borchers, A. and Riedl, J.: 1999, An Algorithmic Framework for Performing Collaborative Filtering. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval pp. 230–237, ACM Press.

  • Honda, K., Nobukazu Sugiura, H. I. and Araki S. 2001, Collaborative Filtering Using Principal Component Analysis and Fuzzy Clustering. In: N. Zhong, Y. Yao, J. Liu and S. Ohsuga (eds.): Web Intelligence: Research and Development, First Asia-Pacific Conference, WI 2001, Maebashi City, Japan, October 23 26, 2001, Proceedings,Vol. 2198 of Lecture Notes in Computer Science. pp. 394–402, Springer.

  • Konstan, J. A., Miller, B.N., Maltz, D., Herlocker, J. L., Gordon, L. R. and Riedl, J.: 1997,Group Lens: Applying Collaborative Filtering to Usenet News. Communications of the ACM 40(3), 77 87.

    Article  Google Scholar 

  • Lee, H. and Smeaton, A.: 2002, Designing the User-Interface for the Físchlá r Digital Video Library. Special Issue on Interactivity in Digital Libraries, Journal of Digital Information 2(4).

  • Lin, C., Alvarez, S. and Ruiz, C.: 2000, Collaborative recommendation via adaptive association rule mining. In:M. S. R. Kohavi and J. Srivastava (eds.): Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining Workshop on Web Mining for E-Commerce(WebKDD-2000), Boston, MA, Aug. 2000, pp. 35–41.

  • Masthoff, J.: 2003, Group modeling: Selecting a sequence of television items to suit a group of viewers, User Modeling and User Adapted Interaction Special Issue on User Modeling and Personalization for Television 14, 37–85 (this issue).

    Google Scholar 

  • Maybury,M., Greiff,W., Boykin, S., Ponte, J., McHenry, C. and Ferro, L.: 2003, Personalcasting: Tailored Broadcast News, UserModeling and User Adapted Interaction Special Issue onUser Modeling and Personalization for Television 14, 119–144 (this issue).

    Google Scholar 

  • Morita,M. and Shinoda,Y.: 1994, Information Filtering Based on User Behaviour Analysis and Best Match Text Retrieval. In: W. B. Croft and C. J. van Rijsbergen (eds.): Proceedings of the 17th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, Dublin, Ireland, 3 6 July 1994 (Special Issue of the SIGIR Forum). pp. 272–281, ACM/Springer.

  • O’Sullivan, D., Wilson, D. and Smyth, B.: 2002a, Improving Case-Based Recommendation: A Collaborative Filtering Approach. In: S. Craw and A. D. Preece(eds.): Advances in Case-Based Reasoning, 6th European Conference, ECCBR 2002 Aberdeen, Scotland, UK , September 4-7, 2002 , Proceedings, Vol. 2416 of Lecture Notes in Computer Science. pp. 278–291, Springer.

  • O’Sullivan, D., Wilson, D. and Smyth, B.: 2002b, Using Collaborative Filtering Data in Case-Based Recommendation. In: S. M. Haller and G. Simmons (eds.): Proceedings of the Fifteenth International Florida Artificial Intelligence Research Society Conference, May 14-16, 2002, Pensacola Beach, Florida, USA. pp. 121–128, AAAI Press.

  • Pazzani, M. J.: 1999, A Framework for Collaborative, Content-Based and Demographic Filtering. Artificial Intelligence Review 13(5-6), 393–408.

    Article  Google Scholar 

  • Pryor, M. H.: 1998, The Effects of Singular Value Decomposition on Collaborative Filtering.

  • Rosenstein, M. and Lochbaum, C.: 2000, Recommending from Content: Preliminary Results from an E-Commerce Experiment. In: CHI ‘00 Extended Abstracts on Human Factors in Computer Systems. pp. 291–292, ACM Press.

  • Sarwar, B. Karypis, G., Konstan, J. and Riedl, J.: 2001, Item-based Collaborative Filtering Recommendation Algorithms. In: Proceedings of theTenth InternationalConference onWorld Wide Web. pp. 285–295., ACM Press.

  • Sarwar, B., Karypis, G., Konstan, J. and Riedl, J.: 2000, Analysis of Recommendation Algorithms for E-commerce. In: Proceedings of the 2nd ACM Conference on Electronic Commerce. pp. 158–167, ACM Press.

  • Schein, A. I., Popescul, A. and Ungar, L. H.: 2002,Methods andMetrics for Cold-start Recommendations. In: SIGIR 2002: Proceedings of the 25th Annual International ACMSIGIRConference on Research and Development in Information Retrieval, August 11-15, 2002, Tampere, Finland. pp. 253–260, ACM.

  • Shardanand, U. and Maes, P.: 1995, Social Information Filtering: Algorithms for Automating Word of Mouth. In: Proceedings of the SIGCHIConference on Human Factors in Computing Systems pp. 210–217, ACM Press/Addison-Wesley Publishing Co.

  • Smeaton, A. F., Murphy, N., O’Connor, N. E., Marlow, S., Lee, H., McDonald, K., Browne, P. and Ye, J.: 2001, The Físchlár Digital Video System: A Digital Library Of Broadcast TV Programmes. In: Proceedings of the 1st ACM/IEEE-CS Joint Conference on Digital Libraries pp. 312–313, ACM Press.

  • Smyth, B. and Cotter, P.: 1999, Surfing the Digital Wave: Generating Personalised Television Guides using Collaborative, Case-Based Recommendation. In: K.-D. Althoff, R. Bergmann, and K. Branting (eds.): Case-Based Reasoning and Development,Third International Conference, ICCBR-99, Seeon Monastery, Germany, July 27-30, 1999, Proceedings, Vol. 1650 of Lecture Notes in Computer Science. pp. 561–571, Springer.

  • Smyth, B. and Cotter, P.: 2001, Personalized Electronic Programme Guides. Artificial Intelligence Magazine 22(2), 89–98.

    Article  Google Scholar 

  • Smyth, B. and McKenna, E.: 1998, A Portrait of Case Competence:Modelling the Competence of Case-Based Reasoning Systems. In: B. Smyth and P. Cunningham (eds.): Advances in Case-Based Reasoning, 4th EuropeanWorkshop, EWCBR-98, Dublin, Ireland, September 1998, Proceedings,Vol. 1488 of Lecture Notes in Computer Science. pp. 208–220, Springer.

  • Soboroff, I. and Nicholas, C.: 1999, Combining Content and Collaboration in Text Filtering. In: T. Joachims (ed.): Proceedings of the IJCAI-99 Workshop on Machine Learning in Information Filtering, Stockholm, Sweden, August 1999, pp. 86–91.

  • Sollenborn, M. and Funk, P.: 2002, Category-Based Filtering and User Stereotype Cases to Reduce the Latency Problem in Recommender Systems. In: S. Craw and A. D. Preece (eds.): Advances in Case-Based Reasoning, 6th European Conference, ECCBR 2002Aberdeen, Scotland, UK, September 4-7, 2002, Proceedings,Vol. 2416 of Lecture Notes in Computer Science. pp. 395–420, Springer.

  • Toole, C. O., Smeaton, A. Murphy, N. and Marlow, S.: 1999 Evaluation of Automatic Shot Boundary Detection on a Large Video Test Suite. In: The Challenge of Image Retrieval (CIR99)-2nd UK Conference on Image Retrieval,Newcastle, UK, February 25-26, 1999.

  • Wilson, D. C. and Leake, D. B.: 2001, Maintaining Case-Based Reasoners: Dimensions And Directions. Computational Intelligence 17(2), 196 213.

    Article  Google Scholar 

  • Yum, K.: 2002,Comparisons of Principal Component Analysis and Singular Value Decomposition Method for Collaborative Filtering.

Download references

Author information

Authors and Affiliations

  1. Smart Media Institute, University College Dublin, Dublin 4, Ireland

    Derry O’Sullivan, Barry Smyth & David C. Wilson

  2. Centre for Digital Video Processing, Dublin City University, Dublin 9, Ireland

    Kieran McDonald & Alan Smeaton

Authors
  1. Derry O’Sullivan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barry Smyth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David C. Wilson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kieran McDonald
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Alan Smeaton
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

O’Sullivan, D., Smyth, B., Wilson, D.C. et al. Improving the Quality of the Personalized Electronic Program Guide. User Model User-Adap Inter 14, 5–36 (2004). https://doi.org/10.1023/B:USER.0000010131.72217.12

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:USER.0000010131.72217.12

Search

Navigation