Personalized Video Recommendation through Graph Propagation

The rapid growth of the number of videos on the Internet provides enormous potential for users to find content of interest. However, the vast quantity of videos also turns the finding process into a difficult task. In this article, we address the problem of providing personalized video recommendation for users. Rather than only exploring the user-video bipartite graph that is formulated using click information, we first combine the clicks and queries information to build a tripartite graph. In the tripartite graph, the query nodes act as bridges to connect user nodes and video nodes. Then, to further enrich the connections between users and videos, three subgraphs between the same kinds of nodes are added to the tripartite graph by exploring content-based information (video tags and textual queries). We propose an iterative propagation algorithm over the enhanced graph to compute the preference information of each user. Experiments conducted on a dataset with 1,369 users, 8,765 queries, and 17,712 videos collected from a commercial video search engine demonstrate the effectiveness of the proposed method.

[1]  Zhoujun Li,et al.  Integrating rich information for video recommendation with multi-task rank aggregation , 2011, ACM Multimedia.

[2]  Shankar Kumar,et al.  Video suggestion and discovery for youtube: taking random walks through the view graph , 2008, WWW.

[3]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[4]  Yu He,et al.  The YouTube video recommendation system , 2010, RecSys '10.

[5]  Aimilia Tzanavari,et al.  Combining Collaborative and Content-Based Filtering Using Conceptual Graphs , 2003, Modelling with Words.

[6]  Tao Mei,et al.  Personalized video recommendation through tripartite graph propagation , 2012, ACM Multimedia.

[7]  Pang-Ning Tan,et al.  Recommendation via Query Centered Random Walk on K-Partite Graph , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[8]  Alexander Felfernig,et al.  Recommender Systems: An Overview , 2011, AI Mag..

[9]  Shiliang Zhang,et al.  Affective Visualization and Retrieval for Music Video , 2010, IEEE Transactions on Multimedia.

[10]  Qi Tian,et al.  Multimedia search reranking: A literature survey , 2014, CSUR.

[11]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[12]  Zhoujun Li,et al.  On Video Recommendation over Social Network , 2012, MMM.

[13]  Marc Boullé,et al.  Comparing State-of-the-Art Collaborative Filtering Systems , 2007, MLDM.

[14]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[15]  Newton Lee,et al.  ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP) , 2007, CIE.

[16]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[17]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[18]  Zhoujun Li,et al.  Personalized video recommendation based on viewing history with the study on YouTube , 2012, ICIMCS '12.

[19]  Wei-Ying Ma,et al.  Collaborative Ensemble Learning: Combining Collaborative and Content-Based Information Filtering via Hierarchical Bayes , 2002, UAI.

[20]  Sangkeun Lee,et al.  Random walk based entity ranking on graph for multidimensional recommendation , 2011, RecSys '11.

[21]  Jonghun Park,et al.  Online Video Recommendation through Tag-Cloud Aggregation , 2011, IEEE MultiMedia.

[22]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[23]  Tao Mei,et al.  Contextual Video Recommendation by Multimodal Relevance and User Feedback , 2011, TOIS.

[24]  Toine Bogers,et al.  Movie Recommendation using Random Walks over the Contextual Graph , 2010 .

[25]  A. Zinober.  Matrices: Methods and Applications , 1992 .

[26]  Nihan Kesim Cicekli,et al.  A Hybrid Video Recommendation System Using a Graph-Based Algorithm , 2011, IEA/AIE.

[27]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[28]  Danushka Bollegala,et al.  Measuring semantic similarity between words using web search engines , 2007, WWW '07.

[29]  A. B. Rami Shani,et al.  Matrices: Methods and Applications , 1992 .

[30]  Tao Mei,et al.  Online video recommendation based on multimodal fusion and relevance feedback , 2007, CIVR '07.