Improving collaborative filtering’s rating prediction accuracy by introducing the experiencing period criterion

Collaborative filtering algorithms take into account users’ tastes and interests, expressed as ratings, in order to formulate personalized recommendations. These algorithms initially identify each user’s “near neighbors,” i.e., users having highly similar tastes and likings. Then, their already entered ratings are used, in order to formulate rating predictions, and predictions are typically used thereafter to drive the recommendation formulation process, e.g., by selecting the items with the top-K rating predictions; henceforth, the quality of the rating predictions significantly affects the quality of the generated recommendations. However, certain types of users prefer to experience (purchase, listen to, watch, play) items the moment they become available in the stores, or even preorder, while other types of users prefer to wait for a period of time before experiencing, until a satisfactory amount of feedback (reviews and/or evaluations) becomes available for the item of interest. Notably, a user may apply varying practices on different item categories, i.e., be keen to experience new items in some categories while being uneager in other categories. To formulate successful recommendations, a recommender system should align with users’ patterns of practice and avoid recommending a newly released item to users that delay to experience new items in the particular category, and vice versa. Insofar, however, no algorithm that takes into account this aspect has been proposed. In this work, we (1) present the Experiencing Period Criterion rating prediction algorithm (CFEPC) which modifies the rating prediction value based on the combination of the users’ experiencing wait period in a certain item category and the period the rating to be predicted belongs to, so as to enhance the prediction accuracy of recommender systems and (2) evaluate the accuracy of the proposed algorithm using seven widely used datasets, considering two widely employed user similarity metrics, as well as four accuracy metrics. The results show that the CFEPC algorithm, presented in this paper, achieves a considerable rating prediction quality improvement, in all the datasets tested, indicating that the CFEPC algorithm can provide a basis for formulating more successful recommendations.

[1]  Peter Tobbin,et al.  Understanding the Characteristics of Early and Late Adopters of Technology: The Case of Mobile Money , 2012, Int. J. E Serv. Mob. Appl..

[2]  Konstantinos G. Margaritis,et al.  A Hybrid Approach for Improving Prediction Coverage of Collaborative Filtering , 2009, AIAI.

[3]  Dionisis Margaris,et al.  Improving Collaborative Filtering's Rating Prediction Accuracy by Considering Users' Rating Variability , 2018, 2018 IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[4]  Rafael Valencia-García,et al.  RecomMetz: A context-aware knowledge-based mobile recommender system for movie showtimes , 2015, Expert Syst. Appl..

[5]  Costas Vassilakis,et al.  Improving Collaborative Filtering’s Rating Prediction Accuracy by Introducing the Common Item Rating Past Criterion , 2019, 2019 10th International Conference on Information, Intelligence, Systems and Applications (IISA).

[6]  Dionisis Margaris,et al.  Improving collaborative filtering's rating prediction quality in dense datasets, by pruning old ratings , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[7]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[8]  Dionisis Margaris,et al.  Exploiting Rating Abstention Intervals for Addressing Concept Drift in Social Network Recommender Systems , 2018, Informatics.

[9]  Mehr Yahya Durrani,et al.  An Efficient Algorithm for Recommender System Using Kernel Mapping Techniques , 2019, ICSCA.

[10]  Tun Lu,et al.  Matrix Approximation with Cumulative Penalty for Collaborative Filtering , 2019, 2019 IEEE 23rd International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[11]  Yehuda Koren,et al.  Lessons from the Netflix prize challenge , 2007, SKDD.

[12]  Mohammad Reza Moosavi,et al.  A Memory-Based Collaborative Filtering Recommender System Using Social Ties , 2019, 2019 4th International Conference on Pattern Recognition and Image Analysis (IPRIA).

[13]  Matthias Jarke,et al.  A Clustering Approach for Collaborative Filtering Recommendation Using Social Network Analysis , 2011, J. Univers. Comput. Sci..

[14]  Lina Yao,et al.  AutoSVD++: An Efficient Hybrid Collaborative Filtering Model via Contractive Auto-encoders , 2017, SIGIR.

[15]  Vineet Kumar Sejwal,et al.  Trust and Context-based Rating Prediction using Collaborative Filtering: A Hybrid Approach , 2019, WIMS2019.

[16]  C. Flavián,et al.  The acceptance and diffusion of new consumer durables: differences between first and last adopters , 1998 .

[17]  Wenwu Zhu,et al.  Social Recommendation with Optimal Limited Attention , 2019, KDD.

[18]  Naveen K. Chilamkurti,et al.  An ontology-driven personalized food recommendation in IoT-based healthcare system , 2018, The Journal of Supercomputing.

[19]  Songjie Gong A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering , 2010, J. Softw..

[20]  Xueming Qian,et al.  Rating prediction by exploring user’s preference and sentiment , 2018, Multimedia Tools and Applications.

[21]  Taha Hassan,et al.  Trust and Trustworthiness in Social Recommender Systems , 2019, WWW.

[22]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[23]  Chunming Rong,et al.  Fast algorithms to evaluate collaborative filtering recommender systems , 2016, Knowl. Based Syst..

[24]  Xiao Chen,et al.  Manhattan Distance-Based Adaptive 3D Transform-Domain Collaborative Filtering for Laser Speckle Imaging of Blood Flow , 2019, IEEE Transactions on Medical Imaging.

[25]  Marko Tkalcic,et al.  Evaluating Group Recommender Systems , 2018 .

[26]  Panagiotis Georgiadis,et al.  Knowledge-Based Leisure Time Recommendations in Social Networks , 2017 .

[27]  Di Wu,et al.  Recommender system for mobile users , 2017, Multimedia Tools and Applications.

[28]  Wanjiun Liao,et al.  Temporal Matrix Factorization for Tracking Concept Drift in Individual User Preferences , 2018, IEEE Transactions on Computational Social Systems.

[29]  Jiadong Ren,et al.  A Novel Implicit Trust Recommendation Approach for Rating Prediction , 2020, IEEE Access.

[30]  Shasha Wang,et al.  Efficient Ensemble Classification for Multi-Label Data Streams with Concept Drift , 2019, Inf..

[31]  Changyong Liang,et al.  A trust propagation and collaborative filtering based method for incomplete information in social network group decision making with type-2 linguistic trust , 2019, Comput. Ind. Eng..

[32]  Min Cao,et al.  An Approach to Alleviate the Sparsity Problem of Hybrid Collaborative Filtering Based Recommendations: The Product-Attribute Perspective from User Reviews , 2019, Mobile Networks and Applications.

[33]  George Karabatis,et al.  Using Contextual Information to Identify Cyber-Attacks , 2017 .

[34]  Capers Jones,et al.  Embedded Software: Facts, Figures, and Future , 2009, Computer.

[35]  Heikki Karjaluoto,et al.  Internet banking adoption among mature customers: early majority or laggards? , 2003 .

[36]  João Gama,et al.  A survey on concept drift adaptation , 2014, ACM Comput. Surv..

[37]  Yizhou Sun,et al.  On Sampling Strategies for Neural Network-based Collaborative Filtering , 2017, KDD.

[38]  Sivaramakrishnan Natarajan,et al.  Enhancing recommendation stability of collaborative filtering recommender system through bio-inspired clustering ensemble method , 2018, Neural Computing and Applications.

[39]  Mahamudul Hasan,et al.  A comprehensive approach towards user-based collaborative filtering recommender system , 2016, 2016 International Workshop on Computational Intelligence (IWCI).

[40]  Cong Liu,et al.  Matrix Factorization Meets Cosine Similarity: Addressing Sparsity Problem in Collaborative Filtering Recommender System , 2014, APWeb.

[41]  Chaoxian Chen,et al.  Hybrid Collaborative Filtering with Semi-Stacked Denoising Autoencoders for Recommendation , 2019, 2019 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech).

[42]  Vijay Mahajan,et al.  Determination of Adopter Categories by Using Innovation Diffusion Models , 1990 .

[43]  Guannan Liu,et al.  Personalized Promotion Recommendation Through Consumer Experience Evolution Modeling , 2019, IFSA/NAFIPS.

[44]  Costas Vassilakis,et al.  Social Relations versus Near Neighbours: Reliable Recommenders in Limited Information Social Network Collaborative Filtering for Online Advertising , 2019, 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[45]  Jure Leskovec,et al.  Inferring Networks of Substitutable and Complementary Products , 2015, KDD.

[46]  Florence Sèdes,et al.  Social collaborative service recommendation approach based on user's trust and domain-specific expertise , 2018, Future Gener. Comput. Syst..

[47]  Rita Rismala,et al.  A combination of individual model on memory-based group recommender system to the books domain , 2017, 2017 5th International Conference on Information and Communication Technology (ICoIC7).

[48]  Jari Korhonen,et al.  Assessing Personally Perceived Image Quality via Image Features and Collaborative Filtering , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[49]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[50]  Zibin Zheng,et al.  Heterogeneous Neural Attentive Factorization Machine for Rating Prediction , 2018, CIKM.

[51]  Dionisis Margaris,et al.  Enhancing User Rating Database Consistency Through Pruning , 2017, Trans. Large Scale Data Knowl. Centered Syst..

[52]  Paolo Tomeo,et al.  Addressing the user cold start with cross-domain collaborative filtering: exploiting item metadata in matrix factorization , 2019, User Modeling and User-Adapted Interaction.

[53]  John Riedl,et al.  Collaborative Filtering Recommender Systems , 2011, Found. Trends Hum. Comput. Interact..

[54]  Dionisis Margaris,et al.  Improving Collaborative Filtering’s Rating Prediction Quality by Exploiting the Item Adoption Eagerness Information , 2019, 2019 IEEE/WIC/ACM International Conference on Web Intelligence (WI).

[55]  Ariel M. Sison,et al.  An Enhanced Recommendation Algorithm Based on Modified User-Based Collaborative Filtering , 2019, 2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS).

[56]  Mehrbakhsh Nilashi,et al.  A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques , 2018, Expert Syst. Appl..

[57]  Qian Zhang,et al.  Fuzzy user-interest drift detection based recommender systems , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[58]  Jesús Silva,et al.  Multi-dimension Tensor Factorization Collaborative Filtering Recommendation for Academic Profiles , 2019, ISNN.

[59]  Xin Xu,et al.  Multimodal Representation Learning for Recommendation in Internet of Things , 2019, IEEE Internet of Things Journal.

[60]  Youness Madani,et al.  Social Collaborative Filtering Approach for Recommending Courses in an E-learning Platform , 2019, ANT/EDI40.

[61]  John E. Lavery,et al.  A sub-one quasi-norm-based similarity measure for collaborative filtering in recommender systems , 2019, Inf. Sci..