Abstract
Traditional electronic program guides (EPGs) cannot be used to find popular TV programs. A personalized digital video broadcasting – terrestrial (DVB-T) digital TV program recommendation system is ideal for providing TV program suggestions based on statistics results obtained from analyzing large-scale data. The frequency and duration of the programs that users have watched are collected and weighted by data mining techniques. A large dataset produces results that best represent a viewer’s preferences of TV programs in a specific area. To process such a massive amount viewer preference data, the bottleneck of scalability and computing power must be removed. In this paper, an architecture for a TV program recommendation system based on cloud computing and a map-reduce framework, the map-reduce version of k-means and the k-nearest neighbor (kNN) algorithm, is introduced and applied. The proposed architecture provides a scalable and powerful backend to support the demand of large-scale data processing for a program recommendation system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Johan, P., Michiel, V.S., Jun, W., Marcel, J.T.R., Henk, S.: P2P-based PVR Recommendation using Friends, Taste Buddies and Superpeers. In: Proceedings of Beyond Personalization 2005, San Diego, pp. 66–71 (2005)
Xu, J.A., Araki, K.: A Personalized Recommendation System for Electronic Program Guide, pp. 1146–1149 (2005)
ETSI EN 300 468 V1.7.1, Digital Video Broadcasting (DVB); Specification for Service Information (SI) in DVB System (2005)
Zhiwen, Y., Xingshe, Z.: TV3P: an adaptive assistant for personalized TV. IEEE Transactions on Consumer Electronics 50, 393–399 (2004)
Velusamy, S., Gopal, L., Bhatnagar, S., Varadarajan, S.: An efficient ad recommendation system for TV programs. In: Multimedia Systems (2008)
Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: OSDI (2004) (to appear)
McKinley, P.K., Samimi, F.A., Shapiro, J.K., Tang, C.: Service Clouds: a distributed infrastructure for constructing autonomic communication services. In: Proceeding of 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing (2006)
Cohen, J.: Graph Twiddling in a MapReduce World. Computing in Science and Engineering 11(4), 29–41 (2009), doi:10.1109/MCSE.2009.120
Grossman, R.L.: The Case for Cloud Computing. IT Professional 11(2), 23–27 (2009)
Schaffer, H.E., Averitt, S.F., Hoit, M.I., Peeler, A., Sills, E.D., Vouk, M.A.: NCSU’s Virtual Computing Lab: A Cloud Computing Solution. Computer 42(7), 94–97 (2009)
Mika, P., Tummarello, G.: Web Semantics in the Clouds. IEEE Intelligent Systems 23(5), 82–87 (2008)
Yang, H.-c., Dasdan, A., Hsiao, R.-L., Parker, D.S.: Map-reduce-merge: simplified relational data processing on large clusters. In: SIGMOD 2007: Proceedings of the 2007 ACM SIGMOD international conference on Management of data (2007)
Al-Zoube, M.: E-Learning on the Cloud. International Arab Journal of e-Technology 1(2) (June 2009)
Kuo, R.J., Ho, L.M., Hu, C.M.: Integration of self-organizing feature map and K-means algorithm for market segmentation. Computers and Operations Research 29, 1475–1493 (2002)
Kim, K.J., Ahn, H.: A recommender system using GA K-means clustering in an online shopping market. International Journal of Expert Systems with Applications 34, 1200–1209 (2008)
Nhat, V.D.M., Lee, S.: k-means discriminant maps for data visualization and classification. In: Proceedings of the 2008 ACM symposium on Applied computing, pp. 1187–1191 (2008)
Alpaydin, E.: Introduction to Machine Learning. MIT Press, Cambridge (2004)
Li, B., Lu, Q., Yu, S.W.: An adaptive k-nearest neighbor text categorization strategy. ACM Transactions on Asian Language Information Processing 3, 215–226 (2004)
Kwon, O.W., Lee, J.H.: Web page classification based on k-nearest neighbor approach. In: Proceedings of the fifth international workshop on Information retrieval with Asian languages, pp. 9–15 (2000)
Qi, Y.I., Atallah, M.J.: Efficient Privacy-Preserving k-Nearest Neighbor Search. In: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems, pp. 311–319 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chin-Feng, L., Jui-Hung, C., Chia-Cheng, H., Yueh-Min, H., Han-Chieh, C. (2010). CPRS: A Cloud-Based Program Recommendation System for Digital TV Platforms. In: Bellavista, P., Chang, RS., Chao, HC., Lin, SF., Sloot, P.M.A. (eds) Advances in Grid and Pervasive Computing. GPC 2010. Lecture Notes in Computer Science, vol 6104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13067-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-13067-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13066-3
Online ISBN: 978-3-642-13067-0
eBook Packages: Computer ScienceComputer Science (R0)