Skip to main content
SpringerLink
Log in

Case-Based Plan Diversity

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

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

Included in the following conference series:

Abstract

The concept of diversity was successfully introduced for recommender-systems. By displaying results that are not only similar to a target problem but also diverse among themselves, recommender systems have been shown to provide more effective guidance to the user. We believe that similar benefits can be obtained in case-based planning, provided that diversity-enhancement techniques can be adapted appropriately. Our claim is that diversity is truly useful when it refers not only to the initial and goal states of a plan, but also to the sequence of actions the plan consists of. To formalize this characteristic and support our claim, we define the metric of “plan diversity” and put it to test using plans for a real-time strategy game, a domain chosen for the simplicity and clarity of its tasks and the quantifiable results it generates.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. McGinty, L., Smyth, B.: On the Role of Diversity in Conversational Recommender Systems. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 276–290. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  2. Smyth, B., McClave, P.: Similarity v’s Diversity. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 347–361. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Bridge, D., Kelly, J.P.: Ways of Computing Diverse Collaborative Recommendations. In: Wade, V., Ashman, H., Smyth, B. (eds.) AH 2006. LNCS, vol. 4018, pp. 41–50. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. McSherry, D.: Increasing Recommendation Diversity Without Loss of Similarity. In: Proceedings of the Sixth UK Workshop on Case-Based Reasoning, Cambridge, UK, pp. 23–31 (2001)

    Google Scholar 

  5. McSherry, D.: Diversity-Conscious Retrieval. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 9–29. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Cox, M.T., Muñoz-Avila, H., Bergmann, R.: Case-based Planning. The Knowledge Engineering Review, 1–4 (2005)

    Google Scholar 

  7. Muñoz-Avila, H., Cox, M.T.: Case-Based Plan Adaptation: An Analysis and Review. IEEE Intelligent Systems 23(4), 75–81 (2008)

    Google Scholar 

  8. Ontañón, S., Mishra, K., Sugandh, N., Ram, A.: On-line Case-Based Planning. Computational Intelligence Journal 26(1), 84–119 (2010)

    Article  Google Scholar 

  9. Spalazzi, L.: A Survey on Case-Based Planning. Artificial Intelligence Review 16, 3–36 (2001)

    Article  MATH  Google Scholar 

  10. Cox, M.T., Veloso, M.M.: Supporting Combined Human and Machine Planning: An Interface for Planning by Analogical Reasoning. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 531–540. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  11. Muñoz-Avila, H., McFarlane, D., Aha, D.W., Ballas, J., Breslow, L.A., Nau, D.: Using Guidelines to Constrain Interactive Case-Based HTN Planning. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol. 1650, pp. 288–302. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  12. Aha, D.W., Molineaux, M., Sukthankar, G.: Case-based Reasoning for Transfer Learning. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS, vol. 5650, pp. 29–44. Springer, Heidelberg (2009)

    Google Scholar 

  13. McSherry, D.: Completeness Criteria for Retrieval in Recommender Systems. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 9–29. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Burke, R.: Interactive Critiquing for Catalog Navigation in E-Commerce. Artificial Intelligence Review 18(3-4), 245–267 (2002)

    Article  Google Scholar 

  15. Myers, K.L.: Metatheoretic Plan Summarization and Comparison. In: Proceedings of the 16th International Conference on Automated Planning and Scheduling (ICAPS 2006), pp. 182–192. AAAI Press, Menlo Park (2006)

    Google Scholar 

  16. Srivastava, B., Kambhampati, S.: T. Nguyen, M. Do, B., Gerevini, A.: Domain independent approaches for finding diverse plans. In: Proceedings of International Joint Conference on AI (IJCAI 2007), pp. 2016–2022. AAAI Press, Menlo Park (2007)

    Google Scholar 

  17. Fox, M., Gerevini, A., Long, D., Serina, I.: Plan Stability: Replanning Versus Plan Repair. In: Proceedings of International Conference on Automated Planning and Scheduling (ICAPS 2006), pp. 212–221. AAAI Press, Menlo Park (2006)

    Google Scholar 

  18. Lee-Urban, S., Muñoz-Avila, H.: Adaptation Versus Retrieval Trade-Off Revisited: an Analysis on Boundary Conditions. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS (LNAI), vol. 5650, pp. 180–194. Springer, Heidelberg (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Lehigh University, 19 Memorial Drive West, Bethlehem, PA, 18015

    Alexandra Coman & Héctor Muñoz-Avila

Authors
  1. Alexandra Coman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Héctor Muñoz-Avila
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Technology, University of Washington, Tacoma, 1900 Commerce Street, Box 358426, 98402, Tacoma, WA, USA

    Isabelle Bichindaritz

  2. Dipartimento di Informatica, Università del Piemonte Orientale, P.O. Box, Alessandria, Italy

    Stefania Montani

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coman, A., Muñoz-Avila, H. (2010). Case-Based Plan Diversity. In: Bichindaritz, I., Montani, S. (eds) Case-Based Reasoning. Research and Development. ICCBR 2010. Lecture Notes in Computer Science(), vol 6176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14274-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14274-1_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14273-4

  • Online ISBN: 978-3-642-14274-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation