A hybrid approach to three-way conversational recommendation

Conversational recommendation is ubiquitous in e-commerce, while three-way recommendation provides friendly choices for service providers and users. However, their combination has not been studied yet. In this paper, we introduce the three-way conversational recommendation problem, and design the hybrid conversational recommendation (HTCR) algorithm to address it. First, a new recommendation problem is defined by considering the man-machine interaction as well as the misclassification and promotion costs. The optimization objective of the problem is to minimize the total cost. Second, a popularity-based technique is designed for user cold-start recommendation, where the user maturity is responsible for deciding when HTCR turns to the second technique. Third, an incremental matrix factorization technique is designed for regular recommendation. It is efficient since only a few rounds of training are needed for newly acquired user feedback. Experiments were undertaken on three well-known datasets, including Jester, MovieLens 100K, and MovieLens 1M. Results demonstrated that our algorithm outperformed state-of-the-art ones in terms of average cost.

[1]  Qinghua Zhang,et al.  A Sequential Three-Way Decision Model With Intuitionistic Fuzzy Numbers , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Yiyu Yao,et al.  A Three-Way Decision Approach to Email Spam Filtering , 2010, Canadian Conference on AI.

[3]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[4]  Junjie Yao,et al.  Challenging the Long Tail Recommendation , 2012, Proc. VLDB Endow..

[5]  Zhigang Luo,et al.  Manifold Regularized Discriminative Nonnegative Matrix Factorization With Fast Gradient Descent , 2011, IEEE Transactions on Image Processing.

[6]  Fernando Ortega,et al.  A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model , 2016, Knowl. Based Syst..

[7]  Qingsheng Zhu,et al.  Incremental Collaborative Filtering recommender based on Regularized Matrix Factorization , 2012, Knowl. Based Syst..

[8]  Barry Smyth,et al.  Compound Critiques for Conversational Recommender Systems , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[9]  Hong Peng,et al.  A three-stage method for batch-based incremental nonnegative matrix factorization , 2020, Neurocomputing.

[10]  Yi Zhang,et al.  Conversational Recommender System , 2018, SIGIR.

[11]  Dun Liu,et al.  An interpretable sequential three-way recommendation based on collaborative topic regression , 2021, Expert Syst. Appl..

[12]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[13]  Yi Li,et al.  A hybrid recommendation algorithm adapted in e-learning environments , 2012, World Wide Web.

[14]  Yong Xiang,et al.  Non-Negative Matrix Factorization With Dual Constraints for Image Clustering , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Dun Liu,et al.  A matrix factorization based dynamic granularity recommendation with three-way decisions , 2020, Knowl. Based Syst..

[16]  Fan Min,et al.  A Three-Way Recommender System for Popularity-Based Costs , 2017, IJCRS.

[17]  Pearl Pu,et al.  A Comparative Study of Compound Critique Generation in Conversational Recommender Systems , 2006, AH.

[18]  Jian Wang,et al.  Cost-sensitive three-way recommendations by learning pair-wise preferences , 2017, Int. J. Approx. Reason..

[19]  Katrien Verbert,et al.  Interactive recommender systems: A survey of the state of the art and future research challenges and opportunities , 2016, Expert Syst. Appl..

[20]  Patrik O. Hoyer,et al.  Non-negative Matrix Factorization with Sparseness Constraints , 2004, J. Mach. Learn. Res..

[21]  Bing Shi,et al.  Regression-based three-way recommendation , 2017, Inf. Sci..

[22]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

[23]  Fan Min,et al.  Three-way recommender systems based on random forests , 2016, Knowl. Based Syst..

[24]  Xiangyang Wang,et al.  Three-Way Decision Collaborative Recommendation Algorithm Based on User Reputation , 2019, IJCRS.

[25]  Serhat Selcuk Bucak,et al.  Incremental subspace learning via non-negative matrix factorization , 2009, Pattern Recognit..

[26]  Tat-Seng Chua,et al.  Fast Matrix Factorization for Online Recommendation with Implicit Feedback , 2016, SIGIR.

[27]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[28]  Qinghua Hu,et al.  Feature selection with test cost constraint , 2012, ArXiv.

[29]  Giovanni Semeraro,et al.  Conversational Recommender Systems and natural language: : A study through the ConveRSE framework , 2020, Decis. Support Syst..

[30]  Bing Huang,et al.  Sequential three-way decision and granulation for cost-sensitive face recognition , 2016, Knowl. Based Syst..