skip to main content
10.1145/1454008.1454028acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
research-article

Critique graphs for catalogue navigation

Published: 23 October 2008 Publication History

Abstract

Critique-based conversational recommender systems are becoming common place, facilitating richer dialogues with the user than pure content-based or collaborative approaches. Most implementations of these systems combine similarity-based reasoning with constraints to enable users express preferences as critiques of products. Critiques are simple statements like "I like this product, but would prefer one that is less expensive". In this paper we exploit the fact that the repertoire of critiques available to the user is usually known ahead of interaction time to construct a critique graph representation of a catalogue. The critique graph provides a formal basis for reasoning about the set of products that can be reached using critiques from a given product. We introduce the concepts of product cover, support sets of products and catalogue cover. The latter is defined as a set of products from which all products in a catalogue can be reached using a specified best-case maximum number of critiques. We show that for the catalogues we considered, catalogue covers are typically small. We show that the sizes and distributions of product covers and support sets can be used to inform us of the structure of a catalogue and the challenges it would present for interactive navigation. We also propose the notion of a minimum catalogue cover as a set of "entry products" that ensure that all products in the catalogue can be reached by critiquing.

References

[1]
G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng., 17(6):734--749, 2005.
[2]
D. Bridge and A. Ferguson. An expressive query language for product recommender systems. Artificial Intelligence Review, 18(3-4):269--307, 2002.
[3]
R. D. Burke. Interactive critiquing for catalog navigation in e-commerce. Artif. Intel l. Rev., 18(3-4):245--267, 2002.
[4]
R. D. Burke, K. J. Hammond, and B. C. Young. Knowledge-based navigation of complex information spaces. In AAAI/IAAI, Vol. 1, pages 462--468, 1996.
[5]
R. D. Burke, K. J. Hammond, and B. C. Young. The findme approach to assisted browsing. IEEE Expert, 12(4):32--40, 1997.
[6]
L. Chen and P. Pu. Evaluating critiquing-based recommender agents. In AAAI. AAAI Press, 2006.
[7]
L. Chen and P. Pu. Hybrid critiquing-based recommender systems. In Intelligent User Interfaces, pages 22--31, 2007.
[8]
M. R. Garey and D. S. Johnson. Computers and Intractability : A Guide to the Theory of NP-Completeness. January 1979.
[9]
D. S. Johnson. Approximation algorithms for combinatorial problems. J. Comput. Syst. Sci., 9(3):256--278, 1974.
[10]
D. McSherry and D. W. Aha. The ins and outs of critiquing. In M. M. Veloso, editor, IJCAI, pages 962--967, 2007.
[11]
R. Nicholson, D. G. Bridge, and N. Wilson. Decision diagrams: Fast and flexible support for case retrieval and recommendation. In ECCBR, pages 136--150, 2006.
[12]
P. Pu and B. Faltings. Decision tradeoff using example-critiquing and constraint programming. Constraints, 9(4):289--310, 2004.
[13]
J. Reilly, K. McCarthy, L. McGinty, and B. Smyth. Dynamic critiquing. In ECCBR, pages 763--777, 2004.
[14]
J. Reilly, K. McCarthy, L. McGinty, and B. Smyth. Incremental critiquing. Knowl.-Based Syst., 18(4-5):143--151, 2005.
[15]
H. Shimazu. Expertclerk: A conversational case-based reasoning tool for developing salesclerk agents in e-commerce webshops. Artif. Intel l. Rev., 18(3-4):223--244, 2002.

Cited By

View all
  • (2022)Conversational recommender systems techniques, tools, acceptance, and adoptionExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.117539203:COnline publication date: 1-Oct-2022
  • (2016)Improving Navigation in Critique Graphs2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI)10.1109/ICTAI.2016.0030(134-141)Online publication date: Nov-2016
  • (2014)Pareto Landscapes Analyses via Graph-Based Modeling for Interactive Decision-MakingEVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V10.1007/978-3-319-07494-8_8(97-113)Online publication date: 2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems
October 2008
348 pages
ISBN:9781605580937
DOI:10.1145/1454008
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tag

  1. recommender systems

Qualifiers

  • Research-article

Conference

RecSys08: ACM Conference on Recommender Systems
October 23 - 25, 2008
Lausanne, Switzerland

Acceptance Rates

Overall Acceptance Rate 254 of 1,295 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Conversational recommender systems techniques, tools, acceptance, and adoptionExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.117539203:COnline publication date: 1-Oct-2022
  • (2016)Improving Navigation in Critique Graphs2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI)10.1109/ICTAI.2016.0030(134-141)Online publication date: Nov-2016
  • (2014)Pareto Landscapes Analyses via Graph-Based Modeling for Interactive Decision-MakingEVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V10.1007/978-3-319-07494-8_8(97-113)Online publication date: 2014
  • (2010)On the Evolution of Critiquing RecommendersRecommender Systems Handbook10.1007/978-0-387-85820-3_13(419-453)Online publication date: 5-Oct-2010
  • (2009)Donation dashboardProceedings of the third ACM conference on Recommender systems10.1145/1639714.1639761(253-256)Online publication date: 23-Oct-2009
  • (2009)Regret-based optimal recommendation sets in conversational recommender systemsProceedings of the third ACM conference on Recommender systems10.1145/1639714.1639732(101-108)Online publication date: 23-Oct-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media