Skip to main content

Mixed-Initiative Relaxation of Constraints in Critiquing Dialogues

  • Conference paper
Case-Based Reasoning Research and Development (ICCBR 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4626))

Included in the following conference series:

Abstract

Eliminating previously recommended items in a critiquing dialogue prevents the user from navigating back to acceptable items she critiqued earlier in the dialogue. An equally serious problem if previous recommendations are not eliminated is that acceptable items may be unreachable by any sequence of critiques. Progressive critiquing solves this dilemma while also making it easier for users to recognize when none of the available items are acceptable. In this paper, we present theoretical and empirical results that demonstrate the benefits of a critiquing strategy in which the user gives priority to constraints that must be satisfied in a progressive critiquing dialogue. We also present a new version of progressive critiquing in which mixed-initiative relaxation of constraints introduced by user critiquing choices that depart from this strategy greatly reduces their impact on dialogue outcomes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Burke, R., Hammond, K.J., Young, B.: The FindMe Approach to Assisted Browsing. IEEE Expert 12, 32–40 (1997)

    Article  Google Scholar 

  2. Hammond, K.J., Burke, R., Schmitt, K.: A Case-Based Approach to Knowledge Navigation. In: Leake, D.B. (ed.) Case-Based Reasoning: Experiences, Lessons & Future Directions. AAAI Press/MIT Press, Menlo Park, CA, pp. 125–136 (1996)

    Google Scholar 

  3. Linden, G., Hanks, S., Lesh, N.: Interactive Assessment of User Preference Models: The Automated Travel Assistant. In: Proceedings of the 6th International Conference on User Modeling, pp. 67–78 (1997)

    Google Scholar 

  4. McCarthy, K., Reilly, J., McGinty, L., Smyth, B.: Experiments in Dynamic Critiquing. In: Proceedings of the International Conference on Intelligent User Interfaces, pp. 175–182 (2005)

    Google Scholar 

  5. McSherry, D., Aha, D.W.: Avoiding Long and Fruitless Dialogues in Critiquing. In: Bramer, M., Coenen, F., Tuson, A. (eds.) Research and Development in Intelligent Systems XXIII. BCS Conference Series, pp. 173–186. Springer, London (2006)

    Google Scholar 

  6. McSherry, D., Aha, D.W.: The Ins and Outs of Critiquing. In: Veloso, M. (ed.) Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 962–967 (2007)

    Google Scholar 

  7. Reilly, J., McCarthy, K., McGinty, L., Smyth, B.: Incremental Critiquing. Knowledge-Based Systems 18, 143–151 (2005)

    Article  Google Scholar 

  8. McSherry, D.: Similarity and Compromise. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 291–305. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Thompson, C.A., Göker, M.H., Langley, P.: A Personalized System for Conversational Recommendations. Journal of Artificial Intelligence Research 21, 393–428 (2004)

    Google Scholar 

  10. Ricci, F., Arslan, B., Mirzadeh, N., Venturini, A.: ITR: A Case-Based Travel Advisory System. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 613–627. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. McSherry, D.: Incremental Relaxation of Unsuccessful Queries. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 331–345. Springer, Heidelberg (2004)

    Google Scholar 

  12. McGinty, L., Smyth, B.: Comparison-Based Recommendation. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 575–589. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Aha, D.W., Breslow, L.A., Muñoz-Avila, H.: Conversational Case-Based Reasoning. Applied Intelligence 14, 9–32 (2001)

    Article  MATH  Google Scholar 

  14. Aha, D.W., McSherry, D., Yang, Q.: Advances in Conversational Case-Based Reasoning. Knowledge Engineering Review 20, 247–254 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Rosina O. Weber Michael M. Richter

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

McSherry, D., Aha, D.W. (2007). Mixed-Initiative Relaxation of Constraints in Critiquing Dialogues. In: Weber, R.O., Richter, M.M. (eds) Case-Based Reasoning Research and Development. ICCBR 2007. Lecture Notes in Computer Science(), vol 4626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74141-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74141-1_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74138-1

  • Online ISBN: 978-3-540-74141-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics