Recent Advances in Computer Science and Communications

Author(s): Shuangyuan Li*

DOI: 10.2174/2666255813999201109201600

A Heuristic Video Recommendation Algorithm based on Similarity Computation for Multiple Features Analysis

Page: [1017 - 1025] Pages: 9

  • * (Excluding Mailing and Handling)

Abstract

Objective: The short video applications have achieved great success in recent years. The number of videos being shot and uploaded to these platforms has significantly increased. In this way, mining and recommending videos for users based on their interests has become a challenging problem in these video distribution platforms. Under this case, it becomes particularly important to design efficient video recommendation algorithms for these platforms. In order to solve the problem faced by high sparsity and large scale data sets in the field of media big data mining and recommendation, a heuristic video recommendation algorithm for multidimensional feature analysis and filtering is proposed.

Methods: Firstly, the video features are extracted from multiple dimensions, such as user behavior and video tags. Then, the similarity analysis is carried out. The video similarity degree is calculated by weighting to obtain the similar video candidate set and filter the similar video candidate set. After that, the videos with the highest scores are recommended to users by sorting. Finally, the video recommendation algorithm proposed in this paper is implemented by using the C language.

Results: Compared with the benchmark, the proposed video recommendation algorithm has improved the accuracy by 6.1%-136.4%, the recall rate by 19.3%-30.9%, the coverage rate by 55.6%-59.5%, the running time by 42.7%-60.4%, and the cache hit ratio by 10.9%-47.4%.

Conclusion: The proposed algorithm can effectively improve the accuracy, recall rate, coverage rate, running time, and cache hit ratio.

Keywords: video recommendation, multiple feature analysis, similarity computation, heuristic algorithm, cache hit ratio, heuristic video.

Graphical Abstract

[1]
M. Wasid, and R. Ali, "Clustering Approach for Multidimensional Recommender Systems", 2018 IEEE International Conference on Data Mining Workshops (ICDMW), Singapore, Singapore, 2018, pp. 1122-1127.
[http://dx.doi.org/10.1109/ICDMW.2018.00161]
[2]
H. Zhu, "A Cross-Curriculum Video Recommendation Algorithm Based on a Video-Associated Knowledge Map", IEEE Access, vol. 6, pp. 57562-57571, .
[http://dx.doi.org/10.1109/ACCESS.2018.2873106]
[3]
Z. Li, S. Li, L. Xue, and Y. Tian, "Semi-Siamese Network for Content-Based Video Relevance Prediction", 2019 IEEE International Symposium on Circuits and Systems (ISCAS), Sapporo, Japan, 2019, pp. 1-5.
[http://dx.doi.org/10.1109/ISCAS.2019.8702102]
[4]
E. Aldhahri, V. Shandilya, and S. Shiva, "Towards an E ffective Crowdsourcing Recommendation System: A Survey of the State-of-the-Art", 2015 IEEE Symposium on Service-Oriented System Engineering, San Francisco, 2015, pp. 372-377.
[http://dx.doi.org/10.1109/SOSE.2015.53]
[5]
L. Uyangoda, S. Ahangama, and T. Ranasinghe, "User Profile Feature-Based Approach to Address the Cold Start Problem in Collaborative Filtering for Personalized Movie Recommendation", 2018 Thirteenth International Conference on Digital Information Management (ICDIM), Berlin, Germany, 2018, pp. 24-28.
[http://dx.doi.org/10.1109/ICDIM.2018.8847002]
[6]
G. Gupta, and R. Katarya, "Recommendation Analysis on Item-based and User-Based Collaborative Filtering", 2019 International Conference on Smart Systems and Inventive Technology (ICSSIT), Tirunelveli, India, 2019, pp. 1-4.
[http://dx.doi.org/10.1109/ICSSIT46314.2019.8987745]
[7]
P. Venil, G. Vinodhini, and R. Suban, "Performance Evaluation of Ensemble based Collaborative Filtering Recommender System", 2019 IEEE International Conference on System, Computation, Automation and Networking (ICSCAN), Pondicherry, India, 2019, pp. 1-5.
[http://dx.doi.org/10.1109/ICSCAN.2019.8878777]
[8]
P. Gaspar, M. Kompan, M. Koncal, and M. Bielikova, "Improving the Personalized Recommendation in the Cold-start Scenarios", 2019 IEEE International Conference on Data Science and Advanced Analytics (DSAA), Washington, DC, USA, 2019, pp. 606-607.
[http://dx.doi.org/10.1109/DSAA.2019.00079]
[9]
P. Darshna, "Music recommendation based on content and collaborative approach & reducing cold start problem", 2018 2nd International Conference on Inventive Systems and Control (ICISC), Coimbatore, 2018, pp. 1033-1037.
[10]
P. Yu, "Merging Attribute Characteristics in Collaborative Filtering to Alleviate Data Sparsity and Cold Start, 2019 IEEE 3rd Information Technology, Networking", Electronic and Automation Control Conference (ITNEC), Chengdu, China, 2019, pp. 569-573.
[11]
Y. Wu, M. Huang, and Y. Lu, "Association rules and collaborative filtering on sparse data of a leading online retailer", 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, 2017, pp. 794-798.
[http://dx.doi.org/10.1109/IEEM.2017.8290000]
[12]
S. Bende, and R. Shedge, "Context based genuine content recommendation system using Hadoop", 2016 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), Chennai, 2016, pp. 1-8.
[http://dx.doi.org/10.1109/ICCIC.2016.7919562]
[13]
R. Cai, and C. Li, "Research on Collaborative Filtering Algorithm Based on MapReduce", 2016 9th International Symposium on Computa- tional Intelligence and Design (ISCID), Hangzhou, 2016, pp. 370-374.
[14]
W. Hong-xia, "An Improved Collaborative Filtering Recommendation Algorithm", 2019 IEEE 4th International Conference on Big Data Analytics (ICBDA), Suzhou, China, 2019, pp. 431-435.
[15]
P. Wang, Q. Qian, Z. Shang, and J. Li, "An recommendation algorithm based on weighted Slope one algorithm and user-based collaborative filtering", 2016 Chinese Control and Decision Conference (CCDC), Yinchuan, 2016, pp. 2431-2434.
[http://dx.doi.org/10.1109/CCDC.2016.7531393]
[16]
H. Zarzour, Z. Al-Sharif, M. Al-Ayyoub, and Y. Jararweh, "A new collaborative filtering recommendation algorithm based on dimensionality reduction and clustering techniques", 2018 9th International Conference on Information and Communication Systems (ICICS), Irbid, 2018, pp. 102-106.
[17]
H. Shi, and M. Xu, "A Data Classification Method Using Genetic Algorithm and K-Means Algorithm with Optimizing Initial Cluster Center", 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET), Beijing, 2018, pp. 224-228.
[http://dx.doi.org/10.1109/CCET.2018.8542173]
[18]
U.D. Dixit, and M.S. Shirdhonkar, "Logo based document image retrieval using singular value decomposition features", 2016 International Conference on Signal and Information Processing (IConSIP), Vishnupuri, 2016, pp. 1-4.
[19]
J. Liu, Y. Zhang, and Q. Zhao, "Video stabilization algorithm based on Pearson correlation coe fficient", 2019 International Conference on Advanced Mechatronic Systems (ICAMechS), Kusatsu, Shiga, Japan, 2019, pp. 289-293.
[http://dx.doi.org/10.1109/ICAMechS.2019.8861649]
[20]
GroupLens project team, https://grouplens.org/datasets/movielens/
[21]
S. Li, "Leveraging recommendation systems for improving caching emerging short video in content delivery network", Trans. Emerg. Telecommun. Technol..
[http://dx.doi.org/10.1002/(ISSN)2161-3915]