skip to main content
10.1145/3326467.3326472acmotherconferencesArticle/Chapter ViewAbstractPublication PageswimsConference Proceedingsconference-collections
research-article

A Probabilistic Model for Collaborative Filtering

Published: 26 June 2019 Publication History

Abstract

We propose a probabilistic model that uses the early data to generate the prior distribution and the recent data to capture the change of the states of both users and items in collaborative filtering system. It keeps updating every time it receives new data and has a constant limit of the time cost of every updating, which is suitable to deal with large scale data for online recommendation. Experiments on real datasets show the improvement performance of our model over the existing time-aware recommender systems.

References

[1]
Deepak Agarwal and Bee-chung Chen. 2010. Fast Online Learning through Offline Initialization for Time-sensitive Recommendation. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 703--712.
[2]
Ammar Alanazi and Michael Bain. 2013. A people-to-people content-based reciprocal recommender using hidden markov models. In Proceedings of the 7th ACM conference on Recommender systems. 303--306.
[3]
Ammar Alanazi and Michael Bain. 2016. A Scalable People-to-People Hybrid Reciprocal Recommender Using Hidden Markov Models. The 2nd International Workshop on Machine Learning Methods for Recommender Systems (2016).
[4]
Mamoun A. Awad and Issa Khalil. 2012. Prediction of User's Web-Browsing Behavior: Application of Markov Model. IEEE Transactions on Systems Man & Cybernetics Part B (2012).
[5]
Linas Baltrunas and Xavier Amatriain. 2009. Towards Time-dependant Recommendation Based on Implicit Feedback. In Proceedings of the Third ACMConference on Recommender Systems.
[6]
Pierpaolo Basile, Annalina Caputo, Marco De Gemmis, Pasquale Lops, and Giovanni Semeraro. 2015. Modeling Short-Term Preferences in Time-Aware Recommender Systems. Workshop on Deep Content Analytics Techniques for Personalized and Intelligent Services (2015).
[7]
Preeti Bhargava, Thomas Phan, Jiayu Zhou, and Juhan Lee. 2015. Who, What, When, and Where: Multi-Dimensional Collaborative Recommendations Using Tensor Factorization on Sparse User-Generated Data. In International World Wide Web Conferences Steering Committee. 130--140.
[8]
Veronika Bogina, Tsvi Kuflik, and Osnat Mokryn. 2016. Learning Item Temporal Dynamics for Predicting Buying Sessions. In the 21st Annual Meeting of the Intelligent Interfaces.
[9]
Pedro G. Campos, Fernando Díez, and Iván Cantador. 2014. Time-aware Recommender Systems: A Comprehensive Survey and Analysis of Existing Evaluation Protocols. User Modeling and User-Adapted Interaction 24, 1-2 (2014), 67--119.
[10]
Badrish Chandramouli, Justin J Levandoski, Ahmed Eldawy, and Mohamed F Mokbel. 2011. StreamRec: A Real-Time Recommender System. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data. 6--8.
[11]
Shiyu Chang, Dawei Yin, Yi Chang, Mark Hasegawa-johnson, and Thomas S Huang. 2017. Streaming Recommender Systems. In International Conference on World Wide Web. 381--389.
[12]
Jun Chen, Chaokun Wang, and Jianmin Wang. 2015. A Personalized Interest-Forgetting Markov Model for Recommendations. In Proceedings of the twenty-Ninth AAAI Conference on Artificial Intelligence. 16--22.
[13]
Wei Chen, Zhendong Niu, Xiangyu Zhao, and Yi Li. 2014. A Hybrid Recommendation Algorithm Adapted in e-Learning Environments. World Wide Web (2014), 271--284.
[14]
Yi Ding and Xue Li. 2005. Time Weight Collaborative Filtering. In Proceedings of the ACM International Conference on Information and Knowledge Management. 485--492.
[15]
Yue Ding, Dong Wang, Guoqiang Li, Daniel Sun, Xin Xin, and Shiyou Qian. 2016. Exploiting long-term and short-term preferences and RFID trajectories in shop recommendation. Software Practice & Experience (2016).
[16]
Daniel M. Dunlavy, Tamara G. Kolda, and Evrim Acar. 2010. Temporal Link Prediction Using Matrix and Tensor Factorizations. Acm Transactions on Knowledge Discovery from Data 5, 2 (2010), 1--27.
[17]
Richard Durrett. 2012. Essentials of Stochastic Processes. Springer New York. 111--114 pages.
[18]
Mathias Géry and Hatem Haddad. 2003. Evaluation of Web Usage Mining Approaches for User's Next Request Prediction. In Proceedings of the 5th ACM International Workshop on Web Information and Data Management.
[19]
M Venu Gopalachari and P Sammulal. 2015. Hybrid Recommender System with Conceptualization and Temporal Preferences. In Proceedings of the Second International Conference on Computer and Communication Technologies.
[20]
Wanrong Gu, Shoubin Dong, and Zhizhao Zeng. 2014. Increasing recommended effectiveness with markov chains and purchase intervals. Neural Computing & Applications (2014), 1153--1162.
[21]
San Gultekin and John Paisley. 2014. A Collaborative Kalman Filter for Time-Evolving Dyadic Processes. In IEEE International Conference on Data Mining.
[22]
Negar Hariri, Bamshad Mobasher, and Robin Burke. 2012. Context-aware music recommendation based on latenttopic sequential patterns. In ACM Conference on Recommender Systems. 131--138.
[23]
F. Maxwell Harper and Joseph A. Konstan. 2015. The MovieLens Datasets: History and Context. ACM Transactions on Interactive Intelligent Systems (2015).
[24]
Yanxiang Huang, Bin Cui, Wenyu Zhang, Jie Jiang, and Ying Xu. 2015. TencentRec: Real-time Stream Recommendation in Practice. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. 227--238.
[25]
Yueh Min Huang, Tien Chi Huang, Kun Te Wang, and Wu Yuin Hwang. 2012. A Markov-Based Recommendation Model for Exploring the Transfer of Learning on the Web. In International Forum of Educational Technology & Society.
[26]
Noam Koenigstein, Gideon Dror, and Yehuda Koren. 2011. Yahoo! Music Recommendations: Modeling Music Ratings With Temporal Dynamics and Item Taxonomy. In Proceedings of the fifth ACM conference on Recommender systems. 165--172.
[27]
Yehuda Koren. 2009. Collaborative Filtering with Temporal Dynamics. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. 447--456.
[28]
Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix Factorization Techniques for Recommender Systems. Computer (2009), 30--37.
[29]
Duc Trong Le, Yuan Fang, and Hady W. Lauw. 2016. Modeling sequential preferences with dynamic user and context factors. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases.
[30]
Lei Li, Li Zheng, Fan Yang, and Tao Li. 2014. Modeling and broadening temporal user interest in personalized news recommendation. Expert Systems with Applications 41, 7 (2014), 3168--3177.
[31]
Nathan N. Liu, Min Zhao, Evan Xiang, and Qiang Yang. 2010. Online Evolutionary Collaborative Filtering. In Proceedings of the Fourth ACM Conference on Recommender Systems.
[32]
Zhengdong Lu, Deepak Agarwal, and Inderjit S. Dhillon. 2009. A Spatio-temporal Approach to Collaborative Filtering. In Proceedings of the Third ACM Conference on Recommender Systems. 13--20.
[33]
J. Paisley, S. Gerrish, and D. Blei. 2010. Dynamic modeling with the collaborative Kalman filter. In NYAS 5th Annual Machine Learning Symposium.
[34]
Lawrence R. Rabiner. 1989. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Readings in Speech Recognition (1989), 267--296.
[35]
Xochilt Ramírez-García and Mario Garcia-Valdez. 2015. A Pre-filtering Based Context-Aware Recommender System using Fuzzy Rules. Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization (2015).
[36]
Nachiketa Sahoo, Param Vir Singh, and Tridas Mukhopadhyay. 2012. A Hidden Markov Model for Collaborative Filtering. Mis Quarterly 36, 4 (2012), 1329--1356.
[37]
Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic Matrix Factorization. In International Conference on Neural Information Processing Systems. 1257--1264.
[38]
Faustino Sannchez, Maria Alduan, Federico Alvarez, Jose Manuel Menendez, and Orlando Baez. 2012. Recommender system for sport videos based on user audiovisual consumption. IEEE Transactions on Multimedia 14, 6 (2012), 1546--1557.
[39]
Yancui Shi. 2014. An Improved Collaborative Filtering Recommendation Method Based on Timestamp. In International Conference on Advanced Communication Technology. 1180--1184.
[40]
Hongyi Su, Xianfei Lin, Bo Yan, and Hong Zheng. 2015. The Collaborative Filtering Algorithm with Time Weight Based on MapReduce. In International Conference on Big Data Computing and Communications. 386--395.
[41]
Jakkarin Suksawatchon, Sumet Darapisut, and Ureerat Suksawatchon. 2015. The Constant Time of Predictive Algorithm for Music Recommendation with Time Context. In International Joint Conference on Computer Science and Software Engineering. 63--68.
[42]
John Z. Sun, Dhruv Parthasarathy, and Kush R. Varshney. 2014. Collaborative Kalman Filtering for Dynamic Matrix Factorization. IEEE Transactions on Signal Processing (2014).
[43]
John Z. Sun, Kush R. Varshney, and Karthik Subbian. 2012. Dynamic matrix factorization: A state space approach. In IEEE International Conference on Acoustics, Speech and Signal Processing.
[44]
Jiliang Tang, Huiji Gao, and Huan Liu. 2012. mTrust: discerning multi-faceted trust in a connected world. In Proceedings of the fifth ACM international conference on Web search and data mining. ACM, 93--102.
[45]
Jiliang Tang, Huan Liu, Huiji Gao, and Atish Das Sarmas. 2012. eTrust: Understanding trust evolution in an online world. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 253--261.
[46]
Liang Xiang and Qing Yang. 2009. Time-dependent Models in Collaborative Filtering Based Recommender System. In Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.
[47]
Liang Xiang, Quan Yuan, Shiwan Zhao, Li Chen, Xiatian Zhang, Qing Yang, and Jimeng Sun. 2010. Temporal Recommendation on Graphs via Long- and Short-term Preference Fusion. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 723--731.
[48]
Liang Xiong, Xi Chen, Tzu-kuo Huang, Jeff Schneider, and Jaime G Carbonell. 2010. Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization. In Proceedings of the SIAM International Conference on Data Mining. 211--222.
[49]
Hong Yu and Zhuanyun Li. 2010. A collaborative filtering method based on the forgetting curve. In Proceedings of the 2010 International Conference on Web Information Systems and Mining.
[50]
Jie Yu and Fangfang Liu. 2010. A Short-term User Interest Model for Personalized Recommendation. In IEEE International Conference on Information Management and Engineering.
[51]
Haidong Zhang, Wancheng Ni, Xin Li, and Yiping Yang. 2016. A Hidden Semi-Markov Approach for Time-Dependent Recommendation. In Pacific Asia Conference on Information Systems.
[52]
Haidong Zhang, Wancheng Ni, Xin Li, and Yiping Yang. 2016. Modeling the Heterogeneous Duration of User Interest in Time-Dependent Recommendation: A Hidden Semi-Markov Approach. IEEE Transactions on Systems, Man and Cybernetics Systems (2016), 2168--2216.
[53]
Jia-Dong Zhang and Chi-Yin Chow. 2016. Point-of-interest Recommendations in Location-based Social Networks. SIGSPATIAL Special (2016).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WIMS2019: Proceedings of the 9th International Conference on Web Intelligence, Mining and Semantics
June 2019
231 pages
ISBN:9781450361903
DOI:10.1145/3326467
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • CAU: Chung-Ang University
  • KISM: Korean Institute of Smart Media

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 June 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaborative filtering
  2. hidden Markov model
  3. recommender system

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WIMS2019

Acceptance Rates

Overall Acceptance Rate 140 of 278 submissions, 50%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Sep 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media