Abstract
Predicting program popularity precisely and timely is of great value for content providers, advertisers, as well as Internet TV operators. Existing prediction methods usually need large quantity of samples and long training time, while the prediction accuracy is poor for the programs that experience a high peak or sharp decrease in popularity. This paper presents our improved prediction approach based on trend detecting. First, we apply a dynamic time warping (DTW) distance based k-medoids algorithm to group programs popularity evolution into 4 trends. Then, 4 trend-specific prediction models are built separately using random forests (RF) regression. According to the features extracted from electronic program guide (EPG) and early view records, newly published programs are classified into the 4 trends by a gradient boosting decision tree. Finally, combining forecasting values from the trend-specific models and classification probability, our proposed approach achieves better prediction results. The experimental results show that, compared to the existing prediction models, the prediction accuracy can increase more than 20%, and the forecasting period can be effectively shortened.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cisco Visual Networking Index: Forecast and Methodology. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.htm
Tencent Video. http://v.qq.com/rank/detail/2_-1_-1_-1_1_1.html
Figueiredo, F., Almeida, J.M., Gonçalves, M.A., Benevenuto, F.: TrendLearner: early prediction of popularity trends of user generated content. Inf. Sci. 349–350, 172–187 (2016)
Kaltenbrunner, A., Gómez, V., López, V.: Description and prediction of slashdot activity. In: 2007 Latin American Web Conference (LA-WEB 2007), pp. 57–66 (2007)
Szabo, G., Huberman, B.A.: Predicting the popularity of online content. Commun. ACM 53, 80–88 (2010)
Lee, J.G., Moon, S., Salamatian, K.: Modeling and predicting the popularity of online contents with Cox proportional hazard regression model. Neurocomputing 76, 134–145 (2012)
Tatar, A., Leguay, J., Antoniadis, P., Limbourg, A., Amorim, M.D., Fdida, S.: Predicting the popularity of online articles based on user comments. In: Proceedings of the International Conference on Web Intelligence, Mining and Semantics, pp. 1–8. ACM, Sogndal (2011)
Kim, S.D., Kim, S.H., Cho, H.G.: Predicting the virtual temperature of web-blog articles as a measurement tool for online popularity. In: 2011 IEEE 11th International Conference on Computer and Information Technology, pp. 449–454 (2011)
Jamali, S., Rangwala, H.: Digging digg: comment mining, popularity prediction, and social network analysis. In: 2009 International Conference on Web Information Systems and Mining, pp. 32–38 (2009)
Wang, K., Shao, Y., Shu, L., Zhu, C., Zhang, Y.: Mobile big data fault-tolerant processing for ehealth networks. IEEE Netw. 30, 36–42 (2016)
Pinto, H., Almeida, J.M., Gon, M.A.: Using early view patterns to predict the popularity of youtube videos. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 365–374. ACM, Rome (2013)
Maass, W., Natschläger, T., Markram, H.: Real-time computing without stable states: a new framework for neural computation based on perturbations. Neural Comput. 14, 2531–2560 (2002)
Gürsun, G., Crovella, M., Matta, I.: Describing and forecasting video access patterns. In: 2011 Proceedings IEEE INFOCOM, pp. 16–20 (2011)
Wang, K., Shao, Y., Shu, L., Han, G., Zhu, C.: LDPA: a local data processing architecture in ambient assisted living communications. IEEE Commun. Mag. 53, 56–63 (2015)
Crane, R., Sornette, D.: Robust dynamic classes revealed by measuring the response function of a social system. Proc. Nat. Acad. Sci. 105, 15649–15653 (2008)
Ahmed, M., Spagna, S., Huici, F., Niccolini, S.: A peek into the future: predicting the evolution of popularity in user generated content. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 607–616. ACM, Rome (2013)
Wang, K., Lu, H., Shu, L., Rodrigues, J.J.P.C.: A context-aware system architecture for leak point detection in the large-scale petrochemical industry. IEEE Commun. Mag. 52, 62–69 (2014)
Sun, W., Xiang, L., Liu, X., Zhao, D.: An improved k-medoids clustering algorithm based on a grid cell graph realized by the P system. In: Zu, Q., Hu, B. (eds.) HCC 2016. LNCS, vol. 9567, pp. 365–374. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-31854-7_33
Mueen, A., Keogh, E.: Extracting optimal performance from dynamic time warping. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2129–2130. ACM, San Francisco (2016)
Wang, K., Mi, J., Xu, C., Zhu, Q., Shu, L., Deng, D.J.: Real-time load reduction in multimedia big data for mobile internet. ACM Trans. Multimedia Comput. Commun. Appl. 12, 1–20 (2016)
Hannan, M.A., Ali, J.A., Mohamed, A., Uddin, M.N.: A random forests regression based space vector PWM inverter controller for the induction motor drive. IEEE Trans. Ind. Electron. 64, 2689–2699 (2017)
Wang, Y., Feng, D., Li, D., Chen, X., Zhao, Y., Niu, X.: A mobile recommendation system based on logistic regression and Gradient Boosting Decision Trees. In: 2016 International Joint Conference on Neural Networks (IJCNN), pp. 1896–1902 (2016)
Varoquaux, G., Buitinck, L., Louppe, G., Grisel, O., Pedregosa, F., Mueller, A.: Scikit-learn: machine learning without learning the machinery. GetMobile Mob. Comput. Commun. 19, 29–33 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhu, C., Cheng, G., Wang, K. (2018). Program Popularity Prediction Approach for Internet TV Based on Trend Detecting. In: Chen, Y., Duong, T. (eds) Industrial Networks and Intelligent Systems. INISCOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 221. Springer, Cham. https://doi.org/10.1007/978-3-319-74176-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-74176-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74175-8
Online ISBN: 978-3-319-74176-5
eBook Packages: Computer ScienceComputer Science (R0)