An Improved Video Recommendations Based on the Hyperlink-Graph Model

The graph-based algorithm for personalized recommendations mainly depends on the user-item model to construct a bipartite graph. We can provide recommendations by analyzing the bipartite graphs. However, for personalized videos recommendations, the classical recommendation algorithm based on graphs has low efficiency. Therefore, this paper gives an improved video recommendation algorithm that is based on the hyperlink-graph model. This method cannot only improve the accuracy of the recommendations, but also reduce the running time. Furthermore, the Internet users may have many different interests. For example, they may be interested in sports videos, and at the same time also enjoy watching political videos. For this reason, we propose a complement algorithm based on hyperlink-graph model for video recommendations. This algorithm is based on the principles of min-Hash. It realizes the cross clustering in user layers and further improves the accuracy of personalized video recommendations.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[3]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[4]  Yi-Cheng Zhang,et al.  Effect of initial configuration on network-based recommendation , 2007, 0711.2506.

[5]  Sanjeev R. Kulkarni,et al.  A randomwalk based model incorporating social information for recommendations , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[6]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[7]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[9]  María N. Moreno García,et al.  A hybrid recommendation approach for a tourism system , 2013, Expert Syst. Appl..

[10]  Nicola Henze,et al.  Exploiting Additional Context for Graph-Based Tag Recommendations in Folksonomy Systems , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[11]  Olfa Nasraoui,et al.  Efficient Hybrid Web Recommendations Based on Markov Clickstream Models and Implicit Search , 2007, Web Intelligence.

[12]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[13]  Bo Xiao,et al.  An optimized item-based collaborative filtering recommendation algorithm , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[14]  Ronen Feldman,et al.  Book Reviews: The Text Mining Handbook: Advanced Approaches to Analyzing Unstructured Data by Ronen Feldman and James Sanger , 2008, CL.

[15]  Abdulmotaleb El-Saddik,et al.  Exploring Latent Preferences for Context-Aware Personalized Recommendation Systems , 2016, IEEE Transactions on Human-Machine Systems.

[16]  Zhang Shao-Zhong,et al.  Hybrid Graph Model with Two Layers for Personalized Recommendation , 2009 .

[17]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[18]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[19]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[20]  C. J. van Rijsbergen,et al.  Information Retrieval , 1979, Encyclopedia of GIS.

[21]  G. Karypis,et al.  Item-based Top-n Recommendation Algorithms Item-based Top-n Recommendation Algorithms Item-based Top-n Recommendation Algorithms * , 2004 .

[22]  Xin Su,et al.  Social network-based recommendation: a graph random walk kernel approach , 2012, JCDL '12.