skip to main content
10.1145/3366423.3380003acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

Latent Linear Critiquing for Conversational Recommender Systems

Published:20 April 2020Publication History

ABSTRACT

Critiquing is a method for conversational recommendation that iteratively adapts recommendations in response to user preference feedback. In this setting, a user is iteratively provided with an item recommendation and attribute description for that item; a user may either accept the recommendation, or critique the attributes in the item description to generate a new recommendation. Historical critiquing methods were largely based on explicit constraint- and utility-based methods for modifying recommendations w.r.t. critiqued item attributes. In this paper, we revisit the critiquing approach in the era of recommendation methods based on latent embeddings with subjective item descriptions (i.e., keyphrases from user reviews). Two critical research problems arise: (1) how to co-embed keyphrase critiques with user preference embeddings to update recommendations, and (2) how to modulate the strength of multi-step critiquing feedback, where critiques are not necessarily independent, nor of equal importance. To address (1), we build on an existing state-of-the-art linear embedding recommendation algorithm to align review-based keyphrase attributes with user preference embeddings. To address (2), we exploit the linear structure of the embeddings and recommendation prediction to formulate a linear program (LP) based optimization problem to determine optimal weights for incorporating critique feedback. We evaluate the proposed framework on two recommendation datasets containing user reviews with simulated users. Empirical results compared to a standard approach of averaging critique feedback show that our approach reduces the number of interactions required to find a satisfactory item and increases the overall success rate.

References

  1. Robin D. Burke, Kristian J. Hammond, and Benjamin C. Young. 1996. Knowledge-based Navigation of Complex Information Spaces. In Proceedings of the Thirteenth National Conference on Artificial Intelligence - Volume 1(AAAI’96). AAAI Press, 462–468.Google ScholarGoogle Scholar
  2. Peter Grasch, Alexander Felfernig, and Florian Reinfrank. 2013. ReComment: Towards Critiquing-based Recommendation with Speech Interaction. In Proceedings of the 7th ACM Conference on Recommender Systems (RECSYS)-13. New York, NY, USA, 157–164.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ruining He and Julian McAuley. 2016. Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering. In proceedings of the 25th international conference on world wide web. International World Wide Web Conferences Steering Committee, 507–517.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 173–182.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Dawen Liang, Rahul G. Krishnan, Matthew D. Hoffman, and Tony Jebara. 2018. Variational Autoencoders for Collaborative Filtering. In Proceedings of the 2018 World Wide Web Conference(WWW ’18). Republic and Canton of Geneva, Switzerland, 689–698.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Julian McAuley, Jure Leskovec, and Dan Jurafsky. 2012. Learning attitudes and attributes from multi-aspect reviews. In 2012 IEEE 12th International Conference on Data Mining. IEEE, 1020–1025.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Julian McAuley, Christopher Targett, Qinfeng Shi, and Anton Van Den Hengel. 2015. Image-based recommendations on styles and substitutes. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 43–52.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Kevin McCarthy, Yasser Salem, and Barry Smyth. 2010. Experience-based critiquing: Reusing critiquing experiences to improve conversational recommendation. In International Conference on Case-Based Reasoning. Springer, 480–494.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Xia Ning and George Karypis. 2011. Slim: Sparse linear methods for top-n recommender systems. In 2011 IEEE 11th International Conference on Data Mining. IEEE, 497–506.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. James Reilly, Kevin McCarthy, Lorraine Mcginty, and Barry Smyth. 2004. Dynamic Critiquing. In Advances in Case-Based Reasoning, 7th European Conference (ECCBR) 2004. 37–50. https://doi.org/10.1007/978-3-540-28631-8_55Google ScholarGoogle Scholar
  11. James Reilly, Kevin McCarthy, Lorraine McGinty, and Barry Smyth. 2004. Incremental critiquing. In International Conference on Innovative Techniques and Applications of Artificial Intelligence. Springer, 101–114.Google ScholarGoogle Scholar
  12. James Reilly, Kevin McCarthy, Lorraine McGinty, and Barry Smyth. 2005. Explaining Compound Critiques. Artif. Intell. Rev. 24, 2 (Oct. 2005), 199–220.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Suvash Sedhain, Hung Bui, Jaya Kawale, Nikos Vlassis, Branislav Kveton, Aditya Krishna Menon, Trung Bui, and Scott Sanner. 2016. Practical linear models for large-scale one-class collaborative filtering. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. AAAI Press, 3854–3860.Google ScholarGoogle Scholar
  14. S. Sedhain, A. Menon, S. Sanner, and L. Xie. 2015. AutoRec: Autoencoders Meet Collaborative Filtering. In Proceedings of the 24th International Conference on the World Wide Web (WWW-15). Florence, Italy.Google ScholarGoogle Scholar
  15. Suvash Sedhain, Aditya Krishna Menon, Scott Sanner, and Darius Braziunas. 2016. On the effectiveness of linear models for one-class collaborative filtering. In Thirtieth AAAI Conference on Artificial Intelligence.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Cynthia A Thompson, Mehmet H Goker, and Pat Langley. 2004. A personalized system for conversational recommendations. Journal of Artificial Intelligence Research 21 (2004), 393–428.Google ScholarGoogle ScholarCross RefCross Ref
  17. Ga Wu, Kai Luo, Scott Sanner, and Harold Soh. 2019. Deep Language-based Critiquing for Recommender Systems. In Proceedings of the 13th ACM Conference on Recommender Systems (RecSys-19). Copenhagen, Denmark.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Yao Wu, Christopher DuBois, Alice X Zheng, and Martin Ester. 2016. Collaborative denoising auto-encoders for top-n recommender systems. In Proceedings of the Ninth ACM International Conference on Web Search and Data Mining. ACM, 153–162.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lei Zhang and Bing Liu. 2017. Sentiment Analysis and Opinion Mining. Springer US, Boston, MA, 1152–1161.Google ScholarGoogle Scholar

Index Terms

  1. Latent Linear Critiquing for Conversational Recommender Systems
              Index terms have been assigned to the content through auto-classification.

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                WWW '20: Proceedings of The Web Conference 2020
                April 2020
                3143 pages
                ISBN:9781450370233
                DOI:10.1145/3366423

                Copyright © 2020 ACM

                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]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 20 April 2020

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article
                • Research
                • Refereed limited

                Acceptance Rates

                Overall Acceptance Rate1,899of8,196submissions,23%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader

              HTML Format

              View this article in HTML Format .

              View HTML Format