Skip to main content
SpringerLink
Log in

Footprint-Based Retrieval

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

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

Included in the following conference series:

Abstract

The success of a case-based reasoning system depends critically on the performance of the retrieval algorithm used and, specifically, on its efficiency, competence, and quality characteristics. In this paper we describe a novel retrieval technique that is guided by a model of case competence and that, as a result, benefits from superior efficiency, competence and quality features.

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. Aha, D.W., Kibler, D., and Albert, M.K.: Instance-Based Learning Algorithms. Machine Learning 6 (1991) 37–66.

    Google Scholar 

  2. Brown, M.G.: An Underlying Memory Model to Support Case Retrieval. In: Topics in Case-Based Reasoning.Lecture Notes in Artificial Intelligence, Vol. 837. Springer-Verlag, Berlin Heidelberg New York (1994) 132–143.

    Google Scholar 

  3. Dasarathy, B.V.: Nearest Neighbor Norms: NN Pattern Classification Techniques. IEEE Press, Los Alamitos, California (1991)

    Google Scholar 

  4. Hart, P.E.: The Condensed Nearest Neighbor Rule. IEEE Transactions on Information Theory, 14 (1967) 515–516.

    Article  Google Scholar 

  5. Leake, D.B., Kinley, A., and Wilson, D.: Case-Based Similarity Asessment: Estimating Adaptability from Experience. In: Proceedings of the 14thNational Conference on Artificial Intelligence. AAAI Press (1997)

    Google Scholar 

  6. Lenz, M.: Applying Case Retrieval Nets to Diagnostic Tasks in Technical Domains. In: Smith, I. & Faltings, B. (eds.): Advances in Case-Based Reasoning. Lecture Notes in Artificial Intelligence, Vol. 1168. Springer-Verlag, Berlin Heidelberg New York (1996) 219–233

    Chapter  Google Scholar 

  7. Lieber, J.: A Criterion of Comparison between two Case-Bases. In:Haton, J-P., Keane, M.,and Manago, M. (eds.):Advances in Case-Based Reasoning. Lecture Notes in Artificial Intelligence, Vol. 984. Springer-Verlag, Berlin Heidelberg New York (1994) 87–100

    Google Scholar 

  8. Minton, S.: Qualitative Results Concerning the Utility of Explanation-Based Learning, Artificial Intelligence, 42(2,3) (1990) 363–391

    Article  Google Scholar 

  9. Schaaf, J.W.: Fish and Shrink: A Next Step Towards Efficient Case Retrieval in Large-Scale Case-Bases. In: Smith, I. & Faltings, B. (eds.): Advances in Case-Based Reasoning. Lecture Notes in Artificial Intelligence, Vol. 1168. Springer-Verlag, Berlin Heidelberg New York (1996) 362–376

    Chapter  Google Scholar 

  10. Smyth, B. and Keane. M.T.: Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning. Artificial Intelligence 102 (1998) 249–293

    Article  MATH  Google Scholar 

  11. Smyth, B. & Keane, M.T.: Remembering to Forget: A Competence Preserving Deletion Policy for Case-Based Reasoning Systems. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence. Morgan-Kaufmann. (1995) 377–382

    Google Scholar 

  12. Smyth, B. & McKenna, E.: Modelling the Competence of Case-Bases. In:Smyth, B. & Cunningham, P. (eds.):.:Advances in Case-Based Reasoning. Lecture Notes in Artificial Intelligence, Vol. 1488. Springer-Verlag, Berlin Heidelberg New York (1998).208–220

    Chapter  Google Scholar 

  13. Veloso, M. Flexible Strategy Learning: Analogical Replay of Problem Solving Episodes. Proceedings of the 12th National Conference on Artificial Intelligence (1994) 595–600.

    Google Scholar 

  14. Wess, S., Althoff, K-D., Derwand, G.: Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning. In: Topics in Case-Based Reasoning. Lecture Notes in Artificial Intelligence, Vol. 837. Springer-Verlag, Berlin Heidelberg New York (1994) 167–181

    Google Scholar 

  15. Wolverton, M., and Hayes-Roth, B.: Retrieving Semantically Distant Analogies with Knowledge-Directed Spreading Activation. In: Proceedings of the 12th National Conference on Artificial Intelligence, (1994) 56–61.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University College Dublin Belfield, Dublin, 4, IRELAND

    Barry Smyt & Elizabeth McKenna

Authors
  1. Barry Smyt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elizabeth McKenna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fraunhofer Institute for Experimental Software Engineering (IESE), Sauerwiesen 6, D 67661, Kaiserslautern, Germany

    Klaus-Dieter Althoff

  2. Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, D 67653, Kaiserslautern, Germany

    Ralph Bergmann

  3. Department of Computer Science, University of Wyoming, P.O. Box 3682, Laramie, WY, 82072, USA

    L.Karl Branting

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smyt, B., McKenna, E. (1999). Footprint-Based Retrieval. In: Althoff, KD., Bergmann, R., Branting, L. (eds) Case-Based Reasoning Research and Development. ICCBR 1999. Lecture Notes in Computer Science, vol 1650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48508-2_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-48508-2_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66237-2

  • Online ISBN: 978-3-540-48508-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation