research-article

Modeling users’ preference changes in recommender systems via time-dependent Markov random fields

Authors:

Abinash Pujahari,

Dilip Singh SisodiaAuthors Info & Claims

Volume 234, Issue C

https://doi.org/10.1016/j.eswa.2023.121072

Published: 30 December 2023 Publication History

Abstract

Recommender Systems are helpful to many by filtering the information according to an individual’s preferences. However, the choice of a person may change with time. Keeping track of these changes or predicting the next sequence of items is difficult for any recommender system. Most time-aware recommender systems exploit users’ rating distribution to predict the next possible set of items. But due to the sparsity (users’ preferences) in real-world datasets, these models suffer from low accuracy. To overcome such issues, this study proposes a collaborative filtering model which uses a preference estimation technique that uses user and item feature information along with the ratings. Further, we have used preference relations (instead of ratings) to improve the ranking quality of the recommender system. We have used the ML-1M, NetFlix, and Last.fm datasets for evaluation, the benchmark datasets for recommender systems testing. All these three datasets have sparsity levels above 92%. Experimental results indicate significant improvement (5 to 7%) over the state-of-the-art related baselines.

Highlights

•

The distribution of users preferences is modeled using Markov random field.

•

Preference relations is used for collaborative filtering for better ranking.

•

Both point and distribution estimation are done for generating recommendations.

•

State -of-the-art industrial datasets are used for model evaluation.

References

[1]

Ahmadian S., Joorabloo N., Jalili M., Ahmadian M., Alleviating data sparsity problem in time-aware recommender systems using a reliable rating profile enrichment approach, Expert Systems with Applications 187 (2022),.

[2]

Ait Hammou B., Ait Lahcen A., Mouline S., An effective distributed predictive model with matrix factorization and random forest for big data recommendation systems, Expert Systems with Applications 137 (2019) 253–265,.

Digital Library

[3]

Bertin-Mahieux, T., Ellis, D. P., Whitman, B., & Lamere, P. (2011). The million song dataset. In Proceedings of the 12th international conference on music information retrieval.

[4]

Besag J., Spatial interaction and the statistical analysis of lattice systems, Journal of the Royal Statistical Society: Series B (Methodological) 36 (1974) 192–225.

[5]

Brun, A., Hamad, A., Buffet, O., & Boyer, A. (2010). Towards preference relations in recommender systems. In Workshop on preference learning, European conference on machine learning and principle and practice of knowledge discovery in databases, vol. 51.

[6]

Carroll M.D., Dragan A., Russell S., Hadfield-Menell D., Estimating and penalizing induced preference shifts in recommender systems, Chaudhuri K., Jegelka S., Song L., Szepesvari C., Niu G., Sabato S. (Eds.), PMLR volume 162 of proceedings of machine learning research, 2022, pp. 2686–2708.

[7]

Desarkar M.S., Saxena R., Sarkar S., Preference relation based matrix factorization for recommender systems, in: International conference on user modeling, adaptation, and personalization, Springer, 2012, pp. 63–75.

[8]

Gharahighehi A., Vens C., Diversification in session-based news recommender systems, Personal and Ubiquitous Computing 27 (2023) 5–15.

[9]

Harper F.M., Konstan J.A., The movielens datasets: History and context, ACM Transactions on Intelligent Systems and Technology 5 (2015) 19:1–19:19,.

Digital Library

[10]

Harshvardhan G., Gourisaria M.K., Rautaray S.S., Pandey M., Ubmtr: Unsupervised boltzmann machine-based time-aware recommendation system, Journal of King Saud University-Computer and Information Sciences 34 (2022) 6400–6413.

[11]

Hazrati N., Ricci F., Recommender systems effect on the evolution of users’ choices distribution, Information Processing & Management 59 (2022).

[12]

Jaakkola T., Tutorial on variational approximation methods, in: Advanced mean field methods: theory and practice, vol. 129, 2001.

[13]

Jalali S., Hosseini M., Collaborative filtering in dynamic networks based on deep auto-encoder, The Journal of Supercomputing 78 (2022) 7410–7427.

[14]

Järvelin K., Kekäläinen J., Cumulated gain-based evaluation of ir techniques, ACM Transactions on Information Systems 20 (2002) 422–446,.

Digital Library

[15]

Koren Y., Collaborative filtering with temporal dynamics, in: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, NY, USA, 2009, pp. 447–456,.

Digital Library

[16]

Koren Y., Rendle S., Bell R., Advances in collaborative filtering, in: Recommender systems handbook, 2021, pp. 91–142.

[17]

Lin, A., Wang, J., Zhu, Z., & Caverlee, J. (2022). Quantifying and mitigating popularity bias in conversational recommender systems. In Proceedings of the 31st ACM international conference on information & knowledge management (pp. 1238–1247).

[18]

Liu S., Li G., Tran T., Jiang Y., Preference relation-based Markov random fields for recommender systems, Machine Learning 106 (2017) 523–546,.

Digital Library

[19]

Lo Y., Liao W., Chang C., Lee Y., Temporal matrix factorization for tracking concept drift in individual user preferences, IEEE Transactions on Computational Social Systems 5 (2018) 156–168,.

[20]

Lu Z., Agarwal D., Dhillon I.S., A spatio-temporal approach to collaborative filtering, in: Proceedings of the third ACM conference on recommender systems, ACM, New York, NY, USA, 2009, pp. 13–20,.

Digital Library

[21]

Milano S., Taddeo M., Floridi L., Recommender systems and their ethical challenges, Ai & Society 35 (2020) 957–967.

[22]

Narang K., Song Y., Schwing A., Sundaram H., Fuserec: Fusing user and item homophily modeling with temporal recommender systems, Data Mining and Knowledge Discovery 35 (2021) 837–862.

[23]

Natarajan S., Vairavasundaram S., Natarajan S., Gandomi A.H., Resolving data sparsity and cold start problem in collaborative filtering recommender system using linked open data, Expert Systems with Applications 149 (2020),.

[24]

Panagiotakis C., Papadakis H., Papagrigoriou A., Fragopoulou P., Improving recommender systems via a dual training error based correction approach, Expert Systems with Applications 183 (2021),.

Digital Library

[25]

Patro G.K., Porcaro L., Mitchell L., Zhang Q., Zehlike M., Garg N., Fair ranking: A critical review, challenges, and future directions. FAccT ’22, Association for Computing Machinery, New York, NY, USA, 2022, pp. 1929–1942,.

Digital Library

[26]

Pujahari A., Sisodia D.S., Modeling side information in preference relation based restricted boltzmann machine for recommender systems, Information Sciences 490 (2019) 126–145,.

Digital Library

[27]

Pujahari A., Sisodia D.S., Model-based collaborative filtering for recommender systems: An empirical survey, in: 2020 first international conference on power, control and computing technologies, 2020, pp. 443–447,.

[28]

Pujahari A., Sisodia D.S., Pair-wise preference relation based probabilistic matrix factorization for collaborative filtering in recommender system, Knowledge-Based Systems 196 (2020),.

[29]

Pujahari A., Sisodia D.S., Handling dynamic user preferences using integrated point and distribution estimations in collaborative filtering, IEEE Transactions on Systems, Man, and Cybernetics: Systems 52 (2022) 6639–6651,.

[30]

Rafailidis D., Nanopoulos A., Modeling users preference dynamics and side information in recommender systems, IEEE Transactions on Systems, Man, and Cybernetics: Systems 46 (2016) 782–792,.

[31]

Sahoo N., Singh P.V., Mukhopadhyay T., A hidden Markov model for collaborative filtering, Management Information Systems Quarterly 36 (2012) 1329–1356.

[32]

Sun Z., Wu B., Wang Y., Ye Y., Sequential graph collaborative filtering, Information Sciences 592 (2022) 244–260.

[33]

Wang S., Cao L., Wang Y., Sheng Q.Z., Orgun M.A., Lian D., A survey on session-based recommender systems, ACM Computing Surveys (CSUR) 54 (2021) 1–38.

[34]

Wang R., Wu Z., Lou J., Jiang Y., Attention-based dynamic user modeling and deep collaborative filtering recommendation, Expert Systems with Applications 188 (2022),.

[35]

Wu L., He X., Wang X., Zhang K., Wang M., A survey on accuracy-oriented neural recommendation: From collaborative filtering to information-rich recommendation, IEEE Transactions on Knowledge and Data Engineering (2022) 1,.

Digital Library

[36]

Wu S., Sun F., Zhang W., Xie X., Cui B., Graph neural networks in recommender systems: a survey, ACM Computing Surveys 55 (2022) 1–37.

[37]

Yang L., Liu Z., Wang Y., Wang C., Fan Z., Yu P.S., Large-scale personalized video game recommendation via social-aware contextualized graph neural network, in: Proceedings of the ACM Web Conference 2022, in: WWW ’22, Association for Computing Machinery, New York, NY, USA, 2022, pp. 3376–3386,.

Digital Library

[38]

Zhang Y., Bi X., Tang N., Qu A., Dynamic tensor recommender systems, Journal of machine learning research 22 (2021).

[39]

Zhang H., Ni W., Li X., Yang Y., Modeling the heterogeneous duration of user interest in time-dependent recommendation: A hidden semi-markov approach, IEEE Transactions on Systems, Man, and Cybernetics: Systems 48 (2018) 177–194,.

[40]

Zhang M., Wu S., Yu X., Liu Q., Wang L., Dynamic graph neural networks for sequential recommendation, IEEE Transactions on Knowledge and Data Engineering (2022) 1,.

Digital Library

[41]

Zhao Y., Wang X., Chen J., Wang Y., Tang W., He X., Xie H., Time-aware path reasoning on knowledge graph for recommendation, ACM Transactions on Information Systems 41 (2022),.

Digital Library

Index Terms

Modeling users’ preference changes in recommender systems via time-dependent Markov random fields

Index terms have been assigned to the content through auto-classification.

Recommendations

Preference Relation-based Markov Random Fields for Recommender Systems

A preference relation-based Top-N recommendation approach is proposed to capture both second-order and higher-order interactions among users and items. Traditionally Top-N recommendation was achieved by predicting the item ratings first, and then ...
Effect of the Number of Users and Bias of Users’ Preference on Recommender Systems
Intelligent Data Engineering and Automated Learning - IDEAL 2007
Abstract
Recommender System provides certain products adapted to a target user, from a large number of products. One of the most successful recommendation algorithms is Collaborative Filtering, and it is used in many websites. However, the recommendation ...
Modelling trust networks using resistive circuits for trust-aware recommender systems

Recommender systems have been widely used for predicting unknown ratings. Collaborative filtering as a recommendation technique uses known ratings for predicting user preferences in the item selection. However, current collaborative filtering methods ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Expert Systems with Applications: An International Journal

Expert Systems with Applications: An International Journal Volume 234, Issue C

Dec 2023

1587 pages

ISSN:0957-4174

Issue’s Table of Contents

Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 30 December 2023

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents