Skip to main content
SpringerLink
Log in

Classification-based problem-solving in case-based reasoning

  • Conference paper
  • First Online:
Advances in Case-Based Reasoning (EWCBR 1996)

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

Included in the following conference series:

Abstract

In this paper, we present a study on the retrieval and adaptation operations for case-based reasoning, in the context of object-based representations. First, the paper describes the case-based reasoning cycle and the associated problem-solving process. Details are given on problem formalization, the organization and representation of cases and case indexes. Indexes are represented as frames lying in a subsumption hierarchy. Therefore, the links between retrieval, adaptation, and classification, are very close. Retrieval and adaptation are analyzed through three main operations, namely complete, incomplete and approximate classification, corresponding to three different ways for handling indexes and cases in object-based representations. The paper ends with a discussion on the topics presented here, and points out future works completing and extending this study.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Armengol and E. Plaza. A Knowledge Level Model of Case-Based Reasoning. In S. Wess, K.-D. Althoff, and M.M. Richter, editors, Topics in Case-Based Reasoning — First European Workshop (EWCBR'93), Kaiserslautern, Lecture Notes in Artificial Intelligence 837, pages 53–64. Springer Verlag, Berlin, 1994.

    Google Scholar 

  2. A. Borgida. Description Logics in Data Management. IEEE Transactions on Knowledge and Data Engineering, 7(5):671–682, 1995.

    Google Scholar 

  3. H. Bunke and B.T. Messmer. Similarity Measures for Structured Representations. In M.M. Richter, S. Wess, K.-D. Althoff, and F. Maurer, editors, Proceedings of the First European Workshop on Case-Based Reasoning (EWCBR'93), Kaiserslautern, pages 26–31, 1993.

    Google Scholar 

  4. L. Cardelli and P. Wegner. On Understanding Types, Data Abstraction and Polymorphism. ACM Computing Surveys, 17(4):471–522, 1985.

    Google Scholar 

  5. W. Cohen, A. Borgida, and H. Hirsh. Computing Least Common Subsumers in Description Logics. In Proceedings of AAAI'92, San Jose, California, pages 754–760, 1992.

    Google Scholar 

  6. R. Curien. Outils pour la preuve par analogic Thèse de l'Université Henri Poincaré, Nancy I, 1995.

    Google Scholar 

  7. K. Hanney, M. Keane, B. Smyth, and P. Cunningham. Systems, Tasks and Adaptation Knowledge: Revealing Some Revealing Dependencies. In M. Veloso and A. Aamodt, editors, Case-Based Reasoning. Research and Development, Proceedings of the First International Conference on Case-Based Reasoning (ICCBR'95), Sesimbra, Portugal, Lecture Notes in Artificial Intelligence 1010, pages 461–470. Springer Verlag, Berlin, 1995.

    Google Scholar 

  8. J. Koehler. An Application of Terminological Logics to Case-based Reasoning. In Proceedings of the Fourth International Conference on Principles of Knowledge Representation and Reasoning (KR'94), Bonn, Germany, pages 351–362, 1994.

    Google Scholar 

  9. J. Koehler. Planning from Second Principles. Artificial Intelligence, To Appear in Volume 87, 1996.

    Google Scholar 

  10. D.B. Leake, A. Kinley, and D. Wilson. Learning to Improve Case Adaptation by Introspective Reasoning. In M. Veloso and A. Aamodt, editors, Case-Based Reasoning. Research and Development, Proceedings of the First International Conference on Case-Based Reasoning (ICCBR'95), Sesimbra, Portugal, Lecture Notes in Artificial Intelligence 1010, pages 229–240. Springer Verlag, Berlin, 1995.

    Google Scholar 

  11. J. Lieber and A. Napoli. Using Classification in Case-Based Planning. In W. Wahlster, editor, European Conference on Artificial Intelligence (ECAI'96), Budapest, Hungary, pages 132–136. John Wiley & Sons Ltd, 1996.

    Google Scholar 

  12. A. Napoli. Objects, Classes, Specialization and Subsumption. In A. Borgida, M. Lenzerini, D. Nardi, and B. Nebel, editors, Proceedings of the 1995 International Workshop on Description Logics, Universita di Roma (Technical Report 07.95), pages 52–55, 1995.

    Google Scholar 

  13. A. Napoli, C. Laurenço, and R. Ducournau. An object-based representation system for organic synthesis planning. International Journal of Human-Computer Studies, 41(1/2):5–32, 1994.

    Google Scholar 

  14. A. Napoli and J. Lieber. A First Study on Case-Based Planning in Organic Synthesis. In S. Wess, K.-D. Althoff, and M.M. Richter, editors, Topics in Case-Based Reasoning — First European Workshop (EWCBR'93), Kaiserslautern, Lecture Notes in Artificial Intelligence 837, pages 458–469. Springer Verlag, Berlin, 1994.

    Google Scholar 

  15. N.J. Nilsson. Principles of Artificial Intelligence. Tioga Publishing Co., Palo Alto, California, 1980.

    Google Scholar 

  16. E. Plaza. Cases as terms: A feature term approach to the structured representation of cases. In M. Veloso and A. Aamodt, editors, Case-Based Reasoning. Research and Development, Proceedings of the First International Conference on Case-Based Reasoning (ICCBR'95), Sesimbra, Portugal, Lecture Notes in Artificial Intelligence 1010, pages 265–275. Springer Verlag, Berlin, 1995.

    Google Scholar 

  17. M.M. Richter. Classification and Learning of Similarity Measures. In Opitz, Lausen, and Klar, editors, Studies in Classification, Data Analysis and Knowledge Organization. Springer-Verlag, Berlin, 1992.

    Google Scholar 

  18. B. Smyth and M.T. Keane. Retrieving Adaptable Cases: The Role of Adaptation Knowledge in Case Retrieval. In S. Wess, K.-D. Althoff, and M.M. Richter, editors, Topics in Case-Based Reasoning — First European Workshop (EWCBR'93), Kaiserslautern, Lecture Notes in Artificial Intelligence 837, pages 209–220. Springer Verlag, Berlin, 1994.

    Google Scholar 

  19. B. Smyth and M.T. Keane. Experiments on Adaptation-Guided Retrieval in Case-Based Design. In M. Veloso and A. Aamodt, editors, Case-Based Reasoning. Research and Development, Proceedings of the First International Conference on Case-Based Reasoning (ICCBR '95), Sesimbra, Portugal, Lecture Notes in Artificial Intelligence 1010, pages 313–324. Springer Verlag, Berlin, 1995.

    Google Scholar 

  20. M. Steels. Components of expertise. The AI Magazine, 11(2):29–49, 1990.

    Google Scholar 

  21. M. M. Veloso. Planning and Learning by Analogical Reasoning. Lecture Notes in Artificial Intelligence 886. Springer Verlag, Berlin, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CRIN CNRS - INRIA Lorraine, BP 239-54506, Vandœuvre-lès-Nancy Cedex

    Amedeo Napoli, Jean Lieber & Régis Curien

Authors
  1. Amedeo Napoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean Lieber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Régis Curien
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ian Smith Boi Faltings

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Napoli, A., Lieber, J., Curien, R. (1996). Classification-based problem-solving in case-based reasoning. In: Smith, I., Faltings, B. (eds) Advances in Case-Based Reasoning. EWCBR 1996. Lecture Notes in Computer Science, vol 1168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020618

Download citation

  • DOI: https://doi.org/10.1007/BFb0020618

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49568-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation