Abstract
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.
- G. Adomavicius and A. Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Engin. 17, 6, 734--749. Google Scholar
Digital Library
- S. Baluja, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D. Ravichandran, and M. Aly. 2008. Video suggestion and discovery for youtube: Taking random walks through the view graph. In Proceedings of the 17th International Conference on World Wide Web. ACM Press, New York, 895--904. Google Scholar
Digital Library
- S. Barnett. 1990. Matrices: Methods and Applications. Oxford.Google Scholar
- C. Basu, H. Hirsh, and W. Cohen. 1998. Recommendation as classification: Using social and content-based information in recommendation. In Proceedings of the National Conference on Artificial Intelligence. John Wiley and Sons, 714--720. Google Scholar
Digital Library
- T. Bogers. 2010. Movie recommendation using random walks over the contextual graph. In Proceedings of the 2nd International Workshop on Context-Aware Recommender Systems.Google Scholar
- D. Bollegala, Y. Matsuo, and M. Ishizuka. 2007. Measuring semantic similarity between words using web search engines. In Proceedings of the 16th International Conference on World Wide Web. 757--766. Google Scholar
Digital Library
- R. D. Burke, A. Felfernig, and M. H. Goker. 2011. Recommender systems: An overview. AI Mag. 32, 3, 13--18.Google Scholar
Digital Library
- L. Candillier, F. Meyer, and M. Boulle. 2007. Comparing state-of-the-art collaborative filtering systems. In Machine Learning and Data Mining in Pattern Recognition. Springer, 548--562. Google Scholar
Digital Library
- B. Chen, J. Wang, Q. Huang, and T. Mei. 2012. Personalized video recommendation through tripartite graph propagation. In Proceedings of the 20th ACM International Conference on Multimedia. ACM Press, New York, 1133--1136. Google Scholar
Digital Library
- H. Cheng, P.-N. Tan, J. Sticklen, and W. F. Punch. 2007. Recommendation via query centered random walk on k-partite graph. In Proceedings of the 7th IEEE International Conference on Data Mining (ICDM'07). 457--462. Google Scholar
Digital Library
- R. L. Cilibrasi and P. M. Vitanyi. 2007. The google similarity distance. IEEE Trans. Knowl. Data Engin. 19, 3, 370--383. Google Scholar
Digital Library
- J. Davidson, B. Liebald, J. Liu, P. Nandy, T. Van Vleet, U. Gargi, S. Gupta, Y. He, M. Lambert, B. Livingston, and D. Sampath. 2010. The youtube video recommendation system. In Proceedings of the 4th ACM Conference on Recommender Systems. ACM Press, New York, 293--296. Google Scholar
Digital Library
- J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22, 1, 5--53. Google Scholar
Digital Library
- S. Lee, S.-I. Song, M. Kahng, D. Lee, and S.-G. Lee. 2011. Random walk based entity ranking on graph for multidimensional recommendation. In Proceedings of the 5th ACM Conference on Recommender Systems. ACM Press, New York, 93--100. Google Scholar
Digital Library
- T. Mei, Y. Rui, S. Li, and Q. Tian. 2014. Multimedia search reranking: A literature survey. ACM Comput. Surv. 46, 3. Google Scholar
Digital Library
- T. Mei, B. Yang, X.-S. Hua, and S. Li. 2011. Contextual video recommendation by multimodal relevance and user feedback. ACM Trans. Inf. Syst. 29, 2, 10. Google Scholar
Digital Library
- G. Ozturk and N. K. Cicekli. 2011. A hybrid video recommendation system using a graph-based algorithm. In Modern Approaches in Applied Intelligence, Springer, 406--415. Google Scholar
Digital Library
- J. Park, S.-J. Lee, S.-J. Lee, K. Kim, B.-S. Chung, and Y.-K. Lee. 2011. Online video recommendation through tag-cloud aggregation. IEEE MultiMedia 18, 1, 78--86. Google Scholar
Digital Library
- P. Paulson and A. Tzanavari. 2003. Combining collaborative and content-based filtering using conceptual graphs. In Modelling with Words, Springer, 168--185.Google Scholar
- M. J. Pazzani and D. Billsus. 2007. Content-based recommendation systems. In The Adaptive Web, Springer, 325--341. Google Scholar
Digital Library
- T. Pedersen, S. Patwardhan, and J. Michelizzi. 2004. Wordnet: Similarity: Measuring the relatedness of concepts. In Demonstration Papers at HLT-NAACL. Association for Computational Linguistics, 38--41. Google Scholar
Digital Library
- B. Yang, T. Mei, X.-S. Hua, L. Yang, S.-Q. Yang, and M. Li. 2007. Online video recommendation based on multimodal fusion and relevance feedback. In Proceedings of the 6th ACM International Conference on Image and Video Retrieval. ACM Press, New York, 73--80. Google Scholar
Digital Library
- K. Yu, A. Schwaighofer, and V. Tresp. 2002. Collaborative ensemble learning: Combining collaborative and content-based information filtering via hierarchical bayes. In Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Fransisco, 616--623. Google Scholar
Digital Library
- S. Zhang, Q. Huang, S. Jiang, W. Gao, and Q. Tian. 2010a. Affective visualization and retrieval for music video. IEEE Trans. Multimedia 12, 6, 510--522. Google Scholar
Digital Library
- Z.-K. Zhang, T. Zhou, and Y.-C. Zhang. 2010b. Personalized recommendation via integrated diffusion on user--item--tag tripartite graphs. Physica A: Statist. Mech. Appl. 389, 1, 179--186.Google Scholar
Cross Ref
- X. Zhao, G. Li, M. Wang, J. Yuan, Z.-J. Zha, Z. Li, and T.-S. Chua. 2011. Integrating rich information for video recommendation with multi-task rank aggregation. In Proceedings of the 19th ACM International Conference on Multimedia. ACM Press, New York, 1521--1524. Google Scholar
Digital Library
- X. Zhao, H. Luan, J. Cai, J. Yuan, X. Chen, and Z. Li. 2012a. Personalized video recommendation based on viewing history with the study on youtube. In Proceedings of the 4th International Conference on Internet Multimedia Computing and Service. ACM Press, New York, 161--165. Google Scholar
Digital Library
- X. Zhao, J. Yuan, R. Hong, M. Wang, Z. Li, and T.-S. Chua. 2012b. On video recommendation over social network. In Advances in Multimedia Modeling, Springer, 149--160. Google Scholar
Digital Library
Index Terms
Personalized Video Recommendation through Graph Propagation
Recommendations
Personalized video recommendation through tripartite graph propagation
MM '12: Proceedings of the 20th ACM international conference on MultimediaThe rapid growth of the number of videos on the Internet provides enormous potential for users to find content of interest to them. Video search, such as Google, Youtube, Bing, is a popular way to help users to find desired videos. However, it is still ...
Personalized Recommendation Algorithm Using User Demography Information
WKDD '09: Proceedings of the 2009 Second International Workshop on Knowledge Discovery and Data MiningPersonalized recommendation systems are web-based systems that aim at predicting a user’s interest on available products and services by relying on previously rated items and dealing with the problem of information and product overload. User demography ...
Attention-driven Factor Model for Explainable Personalized Recommendation
SIGIR '18: The 41st International ACM SIGIR Conference on Research & Development in Information RetrievalLatent Factor Models (LFMs) based on Collaborative Filtering (CF) have been widely applied in many recommendation systems, due to their good performance of prediction accuracy. In addition to users' ratings, auxiliary information such as item features ...






Comments