Computer Science ›› 2020, Vol. 47 ›› Issue (4): 103-107.doi: 10.11896/jsjkx.190700177

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Video Recommendation Algorithm for Multidimensional Feature Analysis and Filtering

ZHAO Nan, PI Wen-chao, XU Chang-qiao   

  1. Institute of Network Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
  • Received:2019-07-25 Online:2020-04-15 Published:2020-04-15
  • Contact: XU Chang-qiao,born in 1977,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include Mobile Internet,multimedia communications,cloud computing and big data,content distribution and transmission.
  • About author:ZHAO Nan,born in 1996,postgraduate.His main research interests include multimedia communication,cloud computing and big data

Abstract: In recent years,short video apps such as TikTok,Kwai,and WeiShi have achieved great success,and the number of videos taken by users and uploaded to the APP platform has skyrocketed.In this environment of information overload,mining and recommending videos of interest to users has become a problem faced by video publishing platforms.Therefore,it is particularly important to design efficient video recommendation algorithms for these platforms.Aiming at the problem of high sparseness and huge scale of datasets in the field of media big data mining and recommendation,a video recommendation algorithm for multidimensional feature analysis and filtering is proposed.First,feature extraction is performed on videos from multiple dimensions such as user behavior and video tags.Then,similarity analysis is performed to calculate the video similarity by weighting to obtain similar video candidate sets,the similar video candidate sets are filtered,and then several videos selected by ranking the highest rated videos are recommended to users.Finally,based on the MovieLens public data set,the video recommendation algorithm proposed in this paper is implemented by using python3 programming language.A large number of experiments on the data set show that compared with the traditional collaborative filtering algorithm,the video recommendation algorithm for multidimensional feature analysis and filtering proposed in the paper improves the accuracy of the recommendation results by 6%,the recall rate by 4%,and the coverage rate by 18%.The experimental data fully demonstrates that considering the similarity between videos from multiple dimensions,combined with large-scale matrix factorization technology,the problems of high sparseness and huge data volume of the data set are alleviated to some extent,thereby effectively improving the recommendation results accuracy,recall,and coverage.

Key words: Collaborative filtering, Feature extraction, Similarity analysis, Sparsity, Video recommendation

CLC Number: 

  • TP399
[1]ZHENG L S,YANG S Q,HE J,et al.An optimized collaborative filtering recommendation algorithm[C]//2016 2nd International Conference on Cloud Computing and Internet of Things (CCIOT).Dalian,IEEE,2016:89-92.
[2]ZHAN M F,LI L,HUANG Q M,et al.Cross-media retrieval with semantics clustering and enhancement[C]//2017 IEEE International Conference on Multimedia and Expo (ICME).Hong Kong,China,IEEE,2017:1398-1403.
[3]BRADLEY K,SMYTH B.Improving recommendation diversity [C]// Proceedings of the Twelfth Irish Conference on Artificial Intelligence and Cognitive Science.Irish:AICS,2001:85-94.
[4]SU L Y,CHEN X B.Improvement of user-based collaborative filtering algorithms[J].Computer Engineering & Software,2017(4):135-140.
[5]HU Y,PENG Q,HU X,et al.Time Aware and Data Sparsity Tolerant Web Service Recommendation Based on Improved Collaborative Filtering[J].IEEE Transactions on Services Computing,2015,8(5):782-794.
[6]WANG X M,ZHANG X M,WU Y T,et al.Collaborative filtering recommendation algorithm based on heuristic clustering model and category similarity [J].Journal of Electronic Science,2016,44 (7):1708-1713.
[7]KUMAR Y,SHARMA A,KHAUND A,et al.IceBreaker:Solving Cold Start Problem for Video Recommendation Engines[C]//2018 IEEE International Symposium on Multimedia (ISM).IEEE,2018:217-222.
[8]PATRA B K,LAUNONEN R,OLLIKAINEN V,et al.Exploiting bhattacharyya similarity measure to diminish user cold-start problem in sparse data[M]//Discovery Science.Cham:Springer,2014:252-263.
[9]HUANG C G,YIN J,WANG J,et al.Uncertain neighbors collaborative filtering recommendation algorithm[J].Chinese Journal of Computers,2010,33(8):1369-1377.
[10]HE Y,YANG S,JIAO C,et al.A Hybrid Collaborative Filtering Recommendation Algorithm for Solving the Data Sparsity[C]// 2011 International Symposium on Computer Science and Society.2011:118-121.
[11]WANG P,YE H W.A Personalized Recommendation Algorithm Combining Slope One Scheme and User Based Collaborative Filtering [C]// 2009 International Conference on Industrial and Information Systems.2009:152-154.
[12]CACHEDA F,FORMOSO V.Comparison of collaborative filtering algorithms:Limitations of current techniques and proposals for scalable,high -performance recommender systems [J].ACM Transactions on the Web,2011,5(1):1-33.
[13]DESHPANDE M,KARYPIS G.Item-based top-N recommendation algorithms[J].ACM Transactionon Information Systems,2004,22(1):143-177.
[14]WANG P,QIAN Q,SHANG Z,et al.An recommendation algorithm based on weighted Slope one algorithm and user-based collaborative filtering [C]// 2016 Chinese Control and Decision Conference (CCDC).2016:2431-2434.
[15]ZARZOUR H,AL-SHARIF Z,AL-AYYOUB M,et al.A new collaborative filtering recommendation algorithm based on dimensionality reduction and clustering techniques [C]// 2018 9th International Conference on Information and Communication Systems (ICICS).2018:102-106.
[16]ARORA S,GOEL S.Improving the Accuracy of Recommender Systems Through Annealing[J].Lecture Notes in Networks and Systems,2017,1(1):295-304.
[17]KOREN Y,BELL R,VOLINSKY C.Matrix Factorization Techniques for Recommender Systems[J].Computer,2009,42(8):30-37.
[18]SHEUGH L,ALIZADEH S H.A note on pearson correlation coefficient as a metric of similarity in recommender system [C]// 2015 AI & Robotics (IRANOPEN).2015:1-6.
[1] CHENG Zhang-tao, ZHONG Ting, ZHANG Sheng-ming, ZHOU Fan. Survey of Recommender Systems Based on Graph Learning [J]. Computer Science, 2022, 49(9): 1-13.
[2] WANG Guan-yu, ZHONG Ting, FENG Yu, ZHOU Fan. Collaborative Filtering Recommendation Method Based on Vector Quantization Coding [J]. Computer Science, 2022, 49(9): 48-54.
[3] LI Xia, MA Qian, BAI Mei, WANG Xi-te, LI Guan-yu, NING Bo. RIIM:Real-Time Imputation Based on Individual Models [J]. Computer Science, 2022, 49(8): 56-63.
[4] ZHANG Yuan, KANG Le, GONG Zhao-hui, ZHANG Zhi-hong. Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM [J]. Computer Science, 2022, 49(7): 31-39.
[5] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[6] ZENG Zhi-xian, CAO Jian-jun, WENG Nian-feng, JIANG Guo-quan, XU Bin. Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism [J]. Computer Science, 2022, 49(7): 106-112.
[7] CHENG Cheng, JIANG Ai-lian. Real-time Semantic Segmentation Method Based on Multi-path Feature Extraction [J]. Computer Science, 2022, 49(7): 120-126.
[8] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[9] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[10] LIU Wei-ye, LU Hui-min, LI Yu-peng, MA Ning. Survey on Finger Vein Recognition Research [J]. Computer Science, 2022, 49(6A): 1-11.
[11] GUO Liang, YANG Xing-yao, YU Jiong, HAN Chen, HUANG Zhong-hao. Hybrid Recommender System Based on Attention Mechanisms and Gating Network [J]. Computer Science, 2022, 49(6): 158-164.
[12] GAO Yuan-hao, LUO Xiao-qing, ZHANG Zhan-cheng. Infrared and Visible Image Fusion Based on Feature Separation [J]. Computer Science, 2022, 49(5): 58-63.
[13] ZUO Jie-ge, LIU Xiao-ming, CAI Bing. Outdoor Image Weather Recognition Based on Image Blocks and Feature Fusion [J]. Computer Science, 2022, 49(3): 197-203.
[14] WANG Mei-ling, LIU Xiao-nan, YIN Mei-juan, QIAO Meng, JING Li-na. Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions [J]. Computer Science, 2022, 49(3): 99-104.
[15] REN Shou-peng, LI Jin, WANG Jing-ru, YUE Kun. Ensemble Regression Decision Trees-based lncRNA-disease Association Prediction [J]. Computer Science, 2022, 49(2): 265-271.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!