Completeness Criteria for Retrieval in Recommender Systems

Often in practice, a recommender system query may include constraints that must be satisfied. Ensuring the retrieval of a product that satisfies any hard constraints in a given query, if such a product exists, is one benefit of a retrieval criterion we refer to as completeness. Other benefits include the ease with which thenon-existence of an acceptable product can often be recognized from the results for a given query, and the ability to justify the exclusion of any product from the retrieval set on the basis that one of the retrieved products satisfies at least the same constraints. We show that in contrast to most retrieval strategies, compromise driven retrieval (CDR) is complete. Another important benefit of CDR is its ability to ensure the retrieval of the most similar product, if any, which satisfies all the hard constraints in a given query, a criterion we refer to as optimal completeness.

[1]  Wolf-Tilo Balke,et al.  Efficient Skyline Queries under Weak Pareto Dominance , 2005 .

[2]  Stefan Wess,et al.  Intelligent Sales Support with CBR , 1998, Case-Based Reasoning Technology.

[3]  David McSherry.  Balancing user satisfaction and cognitive load in coverage-optimised retrieval , 2004, Knowl. Based Syst..

[4]  David McSherry,et al.  Incremental Relaxation of Unsuccessful Queries , 2004, ECCBR.

[5]  David McSherry.  A Generalised Approach to Similarity-Based Retrieval in Recommender Systems , 2004, Artificial Intelligence Review.

[6]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[7]  Greg Linden,et al.  Interactive Assessment of User Preference Models: The Automated Travel Assistant , 1997 .

[8]  Alex Ferguson,et al.  An Expressive Query Language for Product Recommender Systems , 2004, Artificial Intelligence Review.

[9]  Alex Ferguson,et al.  Diverse Product Recommendations Using an Expressive Language for Case Retrieval , 2002, ECCBR.

[10]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[11]  Amedeo Napoli,et al.  Correct and Complete Retrieval for Case-Based Problem-Solving , 1998, ECAI.

[12]  Padraig Cunningham,et al.  A Dynamic Approach to Reducing Dialog in On-Line Decision Guides , 2000, EWCBR.

[13]  Barry Smyth,et al.  Similarity vs. Diversity , 2001, ICCBR.

[14]  Stefan Wess,et al.  Case-Based Reasoning Technology: From Foundations to Applications , 1998, Lecture Notes in Computer Science.

[15]  Ralph Bergmann,et al.  A Similarity-Based Approach to Attribute Selection in User-Adaptive Sales Dialogs , 2001, ICCBR.

[16]  Pat Langley,et al.  A Personalized System for Conversational Recommendations , 2011, J. Artif. Intell. Res..

[17]  S. Jerrold Kaplan,et al.  Cooperative Responses from a Portable Natural Language Query System , 1982, Artif. Intell..

[18]  David McSherry,et al.  Automating the Discovery of Recommendation Knowledge , 2005, IJCAI.

[19]  David McSherry,et al.  Explanation in Recommender Systems , 2005, Artificial Intelligence Review.

[20]  Kristian J. Hammond,et al.  The FindMe Approach to Assisted Browsing , 1997, IEEE Expert.

[21]  David McSherry.  Minimizing Dialog Length in Interactive Case-Based Reasoning , 2001, IJCAI.

[22]  Parke Godfrey,et al.  An overview of cooperative answering , 1992, Journal of Intelligent Information Systems.

[23]  Barry Smyth,et al.  Advances in Case-Based Reasoning , 1996, Lecture Notes in Computer Science.

[24]  David McSherry,et al.  Retrieval Failure and Recovery in Recommender Systems , 2005, Artificial Intelligence Review.

[25]  Hector Muñoz-Avila,et al.  Case‐Base Maintenance By Integrating Case‐Index Revision and Case‐Retention Policies in a Derivational Replay Framework , 2001, Comput. Intell..

[26]  David McSherry.  The inseparability problem in interactive case-based reasoning , 2002, Knowl. Based Syst..

[27]  David McSherry,et al.  Diversity-Conscious Retrieval , 2002, ECCBR.

[28]  Barry Smyth,et al.  Experiments in dynamic critiquing , 2005, IUI.

[29]  Hideo.  ExpertClerk : A Conversational Case-Based Reasoning Tool for Developing Salesclerk Agents in E-Commerce , .

[30]  David McSherry,et al.  Recommendation Engineering , 2002, ECAI.

[31]  Doug Vogel,et al.  Data and Model Management in a Generalized MCDM‐DSS* , 1991 .

[32]  Karl Branting,et al.  Acquiring Customer Preferences from Return-Set Selections , 2001, ICCBR.

[33]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[34]  Alex Ferguson,et al.  Partial Orders and Indifference Relations: Being Purposefully Vague in Case-Based Retrieval , 2000, EWCBR.

[35]  Anders Læsø Madsen,et al.  Proceedings of the 13th European Conference on Artificial Intelligence , 1998 .

[36]  Frank van Harmelen,et al.  Proceedings of the 15th European Conference on Artificial Intelligence , 2002 .

[37]  David McSherry,et al.  Similarity and Compromise , 2003, ICCBR.

[38]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[39]  David W. Aha,et al.  Conversational Case-Based Reasoning , 2001, Applied Intelligence.

[40]  Francesco Ricci,et al.  ITR: A Case-Based Travel Advisory System , 2002, ECCBR.

[41]  Kristian J. Hammond,et al.  A Case-Based Approach to Knowledge Navigation , 1994, IJCAI.

[42]  David McSherry.  Increasing Dialogue Efficiency in Case-Based Reasoning Without Loss of Solution Quality , 2003, IJCAI.

[43]  Parke Godfrey,et al.  Minimization in Cooperative Response to Failing Database Queries , 1994, Int. J. Cooperative Inf. Syst..