Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Alpaydin E (2004) Introduction to machine learning. MIT, Cambridge

    Google Scholar 

  2. Bishop C (2006) Pattern recognition and machine learning. Springer.

  3. Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edition, John Wiley & Sons.

  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.

  5. ETSI EN 300 468 V1.7.1 (2005) Digital video broadcasting (DVB); Specification for service information (SI) in DVB system.

  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–606

    Google Scholar 

  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.

  8. Jacques F (1999) Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Boston, MA, USA.

  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.

  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.

  11. Jin An Xu, Kenji Araki (2005) A personalized recommendation system for electronic program guide. pp 1146–1149.

  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.

  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.

  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–1209

    Article  Google Scholar 

  15. Ko M, Koo I (1996) An overview of interactive video on demand system. The University of British Columbia.

  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–1493

    Article  MATH  Google Scholar 

  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.

  18. Kwon OW, Lee JH (2003) Text categorization based on k-nearest neighbor approach for web site classification. Information Processing and Management 39:25–44

    Article  MATH  Google Scholar 

  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–226

    Article  Google Scholar 

  20. Marroquin JL, Girosi F (1993) Some extensions of the K-Means algorithm for image segmentation and pattern classification. Technical report: AIM-1390.

  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.

  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.

  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.

  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.

  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.

  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–674

    Article  Google Scholar 

  27. Zhiwen Y, Xingshe Z (2004) TV3P: an adaptive assistant for personalized TV. IEEE Transactions on Consumer Electronics 50:393–399

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Science, National Cheng Kung University, Tainan, Taiwan, 701, People’s Republic of China

    Jui-Hung Chang, Chin-Feng Lai & Yueh-Min Huang

  2. Institute of Computer Science & Information Engineering and Department of Electronic Engineering, National Ilan University, I-Lan, Taiwan, 260, People’s Republic of China

    Han-Chieh Chao

  3. Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan, 974, People’s Republic of China

    Han-Chieh Chao

Authors
  1. Jui-Hung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chin-Feng Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yueh-Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Han-Chieh Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jui-Hung Chang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, JH., Lai, CF., Huang, YM. et al. 3PRS: a personalized popular program recommendation system for digital TV for P2P social networks. Multimed Tools Appl 47, 31–48 (2010). https://doi.org/10.1007/s11042-009-0405-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0405-6

Keywords

Search

Navigation