ABSTRACT
Accurately capturing user preferences over time is a great practical challenge in recommender systems. Simple correlation over time is typically not meaningful, since users change their preferences due to different external events. User behavior can often be determined by individual's long-term and short-term preferences. How to represent users' long-term and short-term preferences? How to leverage them for temporal recommendation? To address these challenges, we propose Session-based Temporal Graph (STG) which simultaneously models users' long-term and short-term preferences over time. Based on the STG model framework, we propose a novel recommendation algorithm Injected Preference Fusion (IPF) and extend the personalized Random Walk for temporal recommendation. Finally, we evaluate the effectiveness of our method using two real datasets on citations and social bookmarking, in which our proposed method IPF gives 15%-34% improvement over the previous state-of-the-art.
Supplemental Material
- S. Baluja, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D. Ravichandran, and M. Aly. Video suggestion and discovery for youtube: taking random walks through the view graph. In WWW '08, pages 895--904, 2008. Google ScholarDigital Library
- Y. Ding and X. Li. Time weight collaborative filtering. In CIKM '05, pages 485--492, 2005. Google ScholarDigital Library
- M. Gori and A. Pucci. Research paper recommender systems: A random-walk based approach. In WI '06, pages 778--781, 2006. Google ScholarDigital Library
- T. H. Haveliwala. Topic-sensitive pagerank. In WWW '02, pages 517--526, 2002. Google ScholarDigital Library
- Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In ICDM '08, pages 263--272, 2008. Google ScholarDigital Library
- Z. Huang, W. Chung, and H. Chen. A graph model for e-commerce recommender systems. J. Am. Soc. Inf. Sci. Technol., 55(3):259--274, 2004. Google ScholarDigital Library
- M. Jamali and M. Ester. Trustwalker: a random walk model for combining trust-based and item-based recommendation. In KDD '09, pages 397--406, 2009. Google ScholarDigital Library
- R. Jaschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in social bookmarking systems. AI Commun., 21(4):231--247, 2008. Google ScholarDigital Library
- G. Karypis. Evaluation of item-based top-n recommendation algorithms. In CIKM '01, pages 247--254,2001. Google ScholarDigital Library
- Y. Koren. Collaborative filtering with temporal dynamics. In KDD '09, pages 447--456, 2009. Google ScholarDigital Library
- N. Lathia, S. Hailes, and L. Capra. Temporal collaborative filtering with adaptive neighbourhoods. In SIGIR '09, pages 796--797, 2009. Google ScholarDigital Library
- M. Li, B. M. Dias, I. Jarman, W. El-Deredy, and P. J.Lisboa. Grocery shopping recommendations based on basket-sensitive random walk. In KDD '09, pages 1215--1224, 2009. Google ScholarDigital Library
- Y. Li and J. Tang. Expertise search in a time-varying social network. In WAIM '08, pages 293--300, 2008. Google ScholarDigital Library
- G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 7(1):76--80, 2003. Google ScholarDigital Library
- N. N. Liu and Q. Yang. Eigenrank: a ranking-oriented approach to collaborative filtering. In SIGIR '08, pages 83--90, 2008. Google ScholarDigital Library
- D. Oard and J. Kim. Implicit feedback for recommender systems. In AAAI Workshop on Recommender Systems, 1998.Google Scholar
- L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, 1998.Google Scholar
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In CSCW '94, pages 175--186, 1994. Google ScholarDigital Library
- F. Ricci and Q. N. Nguyen. Acquiring and revising preferences in a critique-based mobile recommender system. IEEE Intelligent Systems, 22(3):22--29, 2007. Google ScholarDigital Library
- J. Schlimmer and R. Granger. Beyond incremental processing: Tracking concept drift. Proc. 5th National Conference on Artificial Intelligence, pages 502--507,1986.Google Scholar
- J. Sun, C. Faloutsos, S. Papadimitriou, and P. S. Yu.Graphscope: parameter-free mining of large time-evolving graphs. In KDD '07, pages 687--696, 2007. Google ScholarDigital Library
- J. Sun, D. Tao, and C. Faloutsos. Beyond streams and graphs: dynamic tensor analysis. In KDD '06, pages 374--383, 2006. Google ScholarDigital Library
- A. Toscher and M. Jahrer. The bigchaos solution to the netflix prize 2008. Technical report, 2008.Google Scholar
- G. Widmer and M. Kubat. Learning in the presence of concept drift and hidden contexts. Mach. Learn., 23(1):69--101, 1996. Google ScholarDigital Library
- A. Zimdars, D. M. Chickering, and C. Meek. Using temporal data for making recommendations. In UAI '01, pages 580--588, 2001. Google ScholarDigital Library
Index Terms
Temporal recommendation on graphs via long- and short-term preference fusion
Recommendations
Preference-based user rating correction process for interactive recommendation systems
In most of the recommendation systems, user rating is an important user activity that reflects their opinions. Once the users return their ratings about items the systems have suggested, the user ratings can be used to adjust the recommendation ...
Long- and Short-term Preference Learning for Next POI Recommendation
CIKM '19: Proceedings of the 28th ACM International Conference on Information and Knowledge ManagementNext POI recommendation has been studied extensively in recent years. The goal is to recommend next POI for users at specific time given users' historical check-in data. Therefore, it is crucial to model users' general taste and recent sequential ...
Integrating users’ long-term and short-term interests with knowledge graph to improve restaurant recommendation
AbstractUser preferences are typically analyzed by recommendation systems for recommending items. However, in most existing restaurant recommendation methods, recommendation similarity (e.g., reviews, sentiment) is considered only from the perspective of ...
Comments