Abstract
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 carried out on four well-known datasets, including Jester, MovieLens 100K, MovieLens 1M and Yelp. Results demonstrated that our algorithm outperformed state-of-the-art ones in terms of average cost.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
The data are publicly available online. The datasets generated during and/or analyzed during the current study are available in the Github repository, https://github.com/FanSmale/TCR.
References
Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th conference on uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., pp 43–52
Bucak SS, Gunsel B (2009) Incremental subspace learning via non-negative matrix factorization. Pattern Recogn 42(5):788–797
Chen W, Niu ZD, Zhao XY, Li Y (2014) A hybrid recommendation algorithm adapted in e-learning environments. World Wide Web 17(2):271–284
Devendorf L, O’Donovan J, Höllerer T (2012) Topiclens: an interactive recommender system based on topical and social connections. In: Proceedings of the 1st international workshop on recommendation technologies for lifestyle change, pp 41–47
Guan N, Tao D, Luo Z, Yuan B (2011) Manifold regularized discriminative nonnegative matrix factorization with fast gradient descent. IEEE Trans Image Process 20(7):2030–2048
He XN, Zhang HW, Kan MY, Chua TS (2016) Fast matrix factorization for online recommendation with implicit feedback. In: SIGIR, pp 549–558
He C, Parra D, Verbert K (2016) Interactive recommender systems: A survey of the state of the art and future research challenges and opportunities. Expert Syst Appl 56:9–27
Hernando A, Bobadilla J, Ortega F (2016) A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model. Knowl-Based Syst 97:188–202
Hoyer PO (2004) Non-negative matrix factorization with sparseness constraints. J Mach Learn Res 5:1457–1469
Huang JJ, Wang J, Yao YY, Zhong N (2017) Cost-sensitive three-way recommendations by learning pair-wise preferences. Int J Approx Reason 86:28–40
Huang XP, Wu L, Chen EH, Zhu HS, Liu Q, Wang YJ (2017) Incremental matrix factorization: a linear feature transformation perspective. IJCA I:1901–1908
Iovine A, Narducci F, Semeraro G (2020) Conversational recommender systems and natural language: a study through the converse framework. Decis Support Syst 131:113250
Lee DD, Seung HS (2001) Algorithms for non-negative matrix factorization. In: NIPS, pp 556–562
Li HX, Zhang LB, Huang B, Zhou XZ (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl-Based Syst 91:241–251
Li R, Kahou SE, Schulz H, Michalski V, Charlin L, Pal C (2018) Towards deep conversational recommendations. In: NIPS, pp 9725–9735
Liu D, Ye XQ (2020) A matrix factorization based dynamic granularity recommendation with three-way decisions. Knowl-Based Syst 191:105243
Liu D, Li TR, Ruan D (2011) Probabilistic model criteria with decision-theoretic rough sets. Inf Sci 181(17):3709–3722
Liu WQ, Luo LK, Peng H, Zhang LM, Wen W, Wu H, Shao W (2020) A three-stage method for batch-based incremental nonnegative matrix factorization. Neurocomputing 400:150–160
Luo X, **a YN, Zhu QS (2012) Incremental collaborative filtering recommender based on regularized matrix factorization. Knowl-Based Syst 27:271–280
Manning CD, Raghavan P, Schütze H (2008) Introduction to information retrieval. Cambridge University Press
McCarthy K, Reilly J, McGinty L, Smyth B (2004) Thinking positively-explanatory feedback for conversational recommender systems. In: Proceedings of the European conference on case-based reasoning (ECCBR-04) explanation workshop, pp 115–124
Meng DY, Torre FDL (2013) Robust matrix factorization with unknown noise. In: ICCV, pp 1337–1344
Min F, Hu QH, Zhu W (2014) Feature selection with test cost constraint. Int J Approx Reason 55(1):167–179
Paradarami TK, Bastian ND, Wightman JL (2017) A hybrid recommender system using artificial neural networks. Expert Syst Appl 83:300–313
Qian FL, Min QQ, Zhao S, Chen J, Wang XY, Zhang YP (2019) Three-way decision collaborative recommendation algorithm based on user reputation. In: IJCRS, pp 424–438
Smyth B, McGinty L, Reilly J, McCarthy K (2004) Compound critiques for conversational recommender systems. In: Proceedings of IEEE/WIC/ACM international conference on web intelligence (WI’04), pp 145–151
Sun YM, Zhang Y (2018) Conversational recommender system. In: SIGIR, pp 235–244
Tapkan P, Özbakır L, Kulluk S, Baykasoğlu A (2016) A cost-sensitive classification algorithm: bee-miner. Knowl-Based Syst 95:99–113
Xu YY, Zhang HR, Min F (2017) A three-way recommender system for popularity-based costs. In: IJCRS, pp 278–289
Yang ZY, Zhang Y, **ang Y, Yan W, **e SL (2020) Non-negative matrix factorization with dual constraints for image clustering. IEEE Trans Syst, Man, Cybern: Syst 50(7):2524–2533
Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180(3):341–353
Yao LN, Sheng QZ, Ngu AH, Yu J, Segev A (2014) Unified collaborative and content-based web service recommendation. IEEE Trans Serv Comput 8(3):453–466
Ye XQ, Liu D (2021) An interpretable sequential three-way recommendation based on collaborative topic regression. Expert Syst Appl 168:114454
Yin HZ, Cui B, Li J, Yao JJ, Chen C (2012) Challenging the long tail recommendation. In: Proceedings of the VLDB endowment, pp 896–907
Zhang JY, Pu P (2006) A comparative study of compound critique generation in conversational recommender systems. In: Proceedings of international conference on adaptive hypermedia and adaptive web-based systems, pp 234–243
Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl-Based Syst 91:275–286
Zhang HR, Min F, Shi B (2017) Regression-based three-way recommendation. Inf Sci 378:444–461
Zhang QH, Yang CC, Wang GY (2021) A sequential three-way decision model with intuitionistic fuzzy numbers. IEEE Trans Syst, Man, Cybern: Syst 51(5):2640–2652
Zhao XX, Zhang WN, Wang J (2013) Interactive collaborative filtering. In: CIKM, pp 1411–1420
Zhou B, Yao YY, Luo JG (2010) A three-way decision approach to email spam filtering. In: Proceedings of the 23rd Canadian conference on artificial intelligence, pp 28–39
Funding
This work is supported in part by the National Natural Scientific Foundation of China (71671086, 61976194, 41631179), the Open Project of Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province (OBDMA202005), the Zhejiang Provincial Natural Science Foundation of China (LY18F-030017), the Natural Science Foundation of Sichuan Province (2019YJ0314), the Scientific Innovation Group for Youths of Sichuan Province (2019JDTD0017), the Central Government Funds of Guiding Local Scientific and Technological Development (2021ZYD0003), the Applied Basic Research Project of the Science and Technology Bureau of Nanchong City (SXHZ040).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xu, YY., Gu, SM., Li, HX. et al. A hybrid approach to three-way conversational recommendation. Soft Comput 26, 13885–13897 (2022). https://doi.org/10.1007/s00500-022-07416-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07416-x