Skip to main content
SpringerLink
Log in

CBM-Gen+: An Algorithm for Reducing Case Base Inconsistencies in Hierarchical and Incomplete Domains

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2003)

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

Included in the following conference series:

  • 993 Accesses

Abstract

We propose an algorithm, CBM-Gen+, to refine case bases for hierarchical and incomplete domains. In these domains, the case bases are the main source of domain information because of the absence of a complete domain theory. CBM-Gen+ revises the existing cases when a new solution is captured. The main purpose of this revision is to reduce inconsistencies in the cases. We will prove that CBM-Gen+ is sound relative to the captured solutions. We also perform experiments showing that CBM-Gen+ is on average at least as efficient as a previous approach for constructing case bases for hierarchical domains.

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.

Similar content being viewed by others

References

  1. Aha, D.W., and Breslow, L. Refining conversational case libraries. In: Proceedings of the Fourth European Workshop on Case-Based Reasoning (EWCBR-98). Providence, RI: Springer. 1998.

    Google Scholar 

  2. Bergmann, R. & Wilke, W. (1995). Building and refining abstract planning cases by change of representation language. Journal of AI Research. Volume 3, (pp. 53–118).

    Google Scholar 

  3. Erol, K., Nau, D., & Hendler, J. HTN planning: Complexity and expressivity. In: Proceedings of the Twelfth National Conference on Artificial Intelligence (pp. 123–1128). Seattle, WA: AAAI Press, 1994.

    Google Scholar 

  4. Ihrig, L. & Kambhampati, S. Design and implementation of a replay framework based on a partial order planner. In Weld, D., editor, In: Proceedings of AAAI-96. IOS Press, 1996.

    Google Scholar 

  5. Ilghami, O., Nau, D.S., Muñoz-Avila, H., & Aha, D.W. (2002) CaMeL: Learning Methods for HTN Planning. To appear in Proccedings of the The Sixth International Conference on AI Planning & Scheduling (AIPS’02), 2002.

    Google Scholar 

  6. Hanney, K., & Keane, M. T. Learning Adaptation Rules From a Case-base. August. In I. Smyth & B. Faltings (Eds.), Advances in Case-Based Reasoning. Amsterdam: Springer Verlag, 1996.

    Google Scholar 

  7. Kitano, H. and Shimazu, H., The Experience-Saring Architecture: A Case Study in Corporate-Wide Case-Based Software Quality Control Case-Based Reasoning, AAAI/MIT Press, 1996

    Google Scholar 

  8. Leake, D.B, & Wilson, D. Categorizing Case-Base Maintenance: Dimensions and Directions. In: Advances in Case-Based Reasoning: Proceedings of EWCBR-98, Springer-Verlag, Berlin. 13 pages.

    Google Scholar 

  9. Mukammalla, S. & Muñoz-Avila, H. Case Acquisition in a Project Planning Environment. In proceedings of the Sixth European Conference on Case-Based Reasoning (ECCBR-02). Springer, 2002.

    Google Scholar 

  10. Muñoz-Avila, H., Aha, D.W., Nau D. S., Breslow, L.A., Weber, R., & Yamal, F. SiN: Integrating Case-based Reasoning with Task Decomposition. To appear in Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-2001). Seattle, WA: AAAI Press, 2001.

    Google Scholar 

  11. Muñoz-Avila, H., Gupta, K., Aha, D.W., Nau, D.S. Knowledge Based Project Planning. To appear in Knowledge Management and Organizational Memories. 2002.

    Google Scholar 

  12. Nau, D., Cao, Y., Lotem, A., & Muñoz-Avila, H. SHOP: Simple hierarchical ordered planner. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99). Stockholm: AAAI Press, 1999.

    Google Scholar 

  13. Racine, K., & Yang, Q. Maintaining Unstructured Case Bases, inCase-Based Reasoning Research and Development, In Leake D., B., and Plaza E., (Eds). Proceedings of the International Conference on Case Based Reasoning, Springer, 1997.

    Google Scholar 

  14. Smyth, B., and Keane, M.T., Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems. In: Proceedings of the Fourthteen International Joint Conference on Artificial Intelligence (IJCAI-95). AAAI Press, 1995.

    Google Scholar 

  15. Veloso, M. Planning and learning by analogical reasoning. Berlin: Springer-Verlag, 1994.

    MATH  Google Scholar 

  16. Watson, I., Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann Publishers, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Ke Xu & Héctor Muñoz-Avila

Authors
  1. Ke Xu
    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. Learning Research and Development Center, University of Pittsburgh, 3939 O’Hara Street, 15260, Pittsburgh, PA, USA

    Kevin D. Ashley

  2. Department of Computer Science, University College Cork, The Kane Building, College Road, Cork, Ireland

    Derek G. Bridge

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, K., Muñoz-Avila, H. (2003). CBM-Gen+: An Algorithm for Reducing Case Base Inconsistencies in Hierarchical and Incomplete Domains. In: Ashley, K.D., Bridge, D.G. (eds) Case-Based Reasoning Research and Development. ICCBR 2003. Lecture Notes in Computer Science(), vol 2689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45006-8_50

Download citation

  • DOI: https://doi.org/10.1007/3-540-45006-8_50

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40433-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation