Multimedia Tools and Applications

, Volume 47, Issue 1, pp 31–48 | Cite as

3PRS: a personalized popular program recommendation system for digital TV for P2P social networks

  • Jui-Hung ChangEmail author
  • Chin-Feng Lai
  • Yueh-Min Huang
  • Han-Chieh Chao


Digital TV channels require users to spend more time to choose their favorite TV programs. Electronic Program Guides (EPG) cannot be used to find popular TV programs. Hence, this paper proposes a personalized Digital Video Broadcasting — Terrestrial(DVB-T) Digital TV program recommendation system for P2P social networks. From the DVB-T signal, we obtain EPG of TV programs. The frequency and duration of the programs that users have watched are used to extract programs that users are interested in. The information is collected and weighted by Information Retrieval (IR). The program information is then clustered by k-means. Clusters of users are also grouped by k-means to find cluster relationships. In each group, we decide the most popular program in the group according to the program weight of the channel. When a new user begins to watch the TV program, the K-Nearest Neighbor (kNN) classification method is used to determine the user’s predicted cluster label. Then, our system recommends popular programs in the predicted cluster and similar clusters.


Digital video broadcasting-terrestrial (DVB-T) Electronic program guide (EPG) Information retrieval (IR) K-nearest neighbo (kNN) k-means 


  1. 1.
    Alpaydin E (2004) Introduction to machine learning. MIT, CambridgeGoogle Scholar
  2. 2.
    Bishop C (2006) Pattern recognition and machine learning. Springer.Google Scholar
  3. 3.
    Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edition, John Wiley & Sons.Google Scholar
  4. 4.
    Ehrmantraut M, Harder T, Wittig H, Steinmetz R (1996) The personal electronic program guide—towards the pre-selection of individual TV programs. pp 243–50.Google Scholar
  5. 5.
    ETSI EN 300 468 V1.7.1 (2005) Digital video broadcasting (DVB); Specification for service information (SI) in DVB system.Google Scholar
  6. 6.
    Ginneken BV, Mendrik A (2006) Image Denoising with k-nearest neighbor and support vector regression. Proceedings of the 18th International Conference on Pattern Recognition 3:603–606Google Scholar
  7. 7.
    Han EH, Karypis G, Kumar V (2001) Text categorization using weight adjusted k-Nearest Neighbor classification. Pacific-asia conference on knowledge discovery and data mining. pp 53–65.Google Scholar
  8. 8.
    Jacques F (1999) Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Boston, MA, USA.Google Scholar
  9. 9.
    Jagannathan G, Wright RN (2005) Privacy-preserving distributed k-means clustering over arbitrarily partitioned data. Proceedings of 11th ACM SIGKDD international conference on Knowledge discovery in data mining. pp 593–599.Google Scholar
  10. 10.
    Jiangshan X, Zhang LJ, Haiming L, Yanda L (2002) The development and prospect of personalized TV program. Proceedings of the fourth IEEE international symposium on multimedia software engineering. pp 82–89.Google Scholar
  11. 11.
    Jin An Xu, Kenji Araki (2005) A personalized recommendation system for electronic program guide. pp 1146–1149.Google Scholar
  12. 12.
    Johan P, Michiel VS, Jun W, Marcel JTR, Henk S (2005) P2P-based PVR recommendation using friends. Taste buddies and superpeers. Proceedings of beyond personalization 2005. San Diego, pp~66–71.Google Scholar
  13. 13.
    Kharsikar S, Mugler D, Sheffer D, Moore F, Duan ZH (2007) A weighted k-nearest neighbor method for gene ontology based protein function prediction. Proceedings of the second international multi-symposiums on computer and computational sciences. pp 25–31.Google Scholar
  14. 14.
    Kim KJ, Ahn H (2008) A recommender system using GA K-means clustering in an online shopping market. International Journal of Expert Systems with Applications 34:1200–1209CrossRefGoogle Scholar
  15. 15.
    Ko M, Koo I (1996) An overview of interactive video on demand system. The University of British Columbia.Google Scholar
  16. 16.
    Kuo RJ, Ho LM, Hu CM (2002) Integration of self-organizing feature map and K-means algorithm for market segmentation. Computers and Operations Research 29:1475–1493zbMATHCrossRefGoogle Scholar
  17. 17.
    Kwon OW, Lee JH (2000) Web page classification based on k-nearest neighbor approach. Proceedings of the fifth international workshop on on Information retrieval with Asian languages. pp. 9–15.Google Scholar
  18. 18.
    Kwon OW, Lee JH (2003) Text categorization based on k-nearest neighbor approach for web site classification. Information Processing and Management 39:25–44zbMATHCrossRefGoogle Scholar
  19. 19.
    Li B, Lu Q, Yu SW (2004) An adaptive k-nearest neighbor text categorization strategy. ACM Transactions on Asian Language Information Processing 3:215–226CrossRefGoogle Scholar
  20. 20.
    Marroquin JL, Girosi F (1993) Some extensions of the K-Means algorithm for image segmentation and pattern classification. Technical report: AIM-1390.Google Scholar
  21. 21.
    Michael E, CenterTheo H, Hartmut W, GmbHRalf S (1996) The personal electronic program guide—towards the pre-selection of individual TV programs, Proceedings of the fifth international conference on Information and knowledge management, pp~243–250.Google Scholar
  22. 22.
    Patrick B, Lars B (2005) TV scout: lowering the entry barrier to personalized TV program recommendation. Lecture notes in computer science, pp~299–309.Google Scholar
  23. 23.
    Paul C, Barry S (2000) PTV: Intelligent personalised TV guides. Proceedings of the seventeenth national conference on artificial intelligence and twelfth conference on innovative applications of artificial intelligence. pp 957–964.Google Scholar
  24. 24.
    Qi YI, Atallah MJ (2008) Efficient privacy-preserving k-nearest neighbor search. Proceedings of the 2008 the 28th international conference on distributed computing systems. pp 311–319.Google Scholar
  25. 25.
    Vo Dinh Minh Nhat and SungYoung Lee (2008) k-means discriminant maps for data visualization and classification. Proceedings of the 2008 ACM symposium on Applied computing. pp 1187–1191.Google Scholar
  26. 26.
    Tadashi I, Masao F, Hiroyuki K, Toshiya M, Noriyoshi U (2005) Development of a TV reception navigation system personalized with viewing habits. IEEE Transactions on Consumer Electronics 51:665–674CrossRefGoogle Scholar
  27. 27.
    Zhiwen Y, Xingshe Z (2004) TV3P: an adaptive assistant for personalized TV. IEEE Transactions on Consumer Electronics 50:393–399CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Jui-Hung Chang
    • 1
    Email author
  • Chin-Feng Lai
    • 1
  • Yueh-Min Huang
    • 1
  • Han-Chieh Chao
    • 2
    • 3
  1. 1.Department of Engineering ScienceNational Cheng Kung UniversityTainanPeople’s Republic of China
  2. 2.Institute of Computer Science & Information Engineering and Department of Electronic EngineeringNational Ilan UniversityI-LanPeople’s Republic of China
  3. 3.Department of Electrical EngineeringNational Dong Hwa UniversityHualienPeople’s Republic of China

Personalised recommendations