Advertisement

Footprint-Based Retrieval

  • Barry Smyt
  • Elizabeth McKenna
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1650)

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.

Keywords

Retrieval Method Retrieval Algorithm Competence Model Target Problem Property Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aha, D.W., Kibler, D., and Albert, M.K.: Instance-Based Learning Algorithms. Machine Learning 6 (1991) 37–66.Google Scholar
  2. 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. 3.
    Dasarathy, B.V.: Nearest Neighbor Norms: NN Pattern Classification Techniques. IEEE Press, Los Alamitos, California (1991)Google Scholar
  4. 4.
    Hart, P.E.: The Condensed Nearest Neighbor Rule. IEEE Transactions on Information Theory, 14 (1967) 515–516.CrossRefGoogle Scholar
  5. 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. 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–233CrossRefGoogle Scholar
  7. 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–100Google Scholar
  8. 8.
    Minton, S.: Qualitative Results Concerning the Utility of Explanation-Based Learning, Artificial Intelligence, 42(2,3) (1990) 363–391CrossRefGoogle Scholar
  9. 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–376CrossRefGoogle Scholar
  10. 10.
    Smyth, B. and Keane. M.T.: Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning. Artificial Intelligence 102 (1998) 249–293zbMATHCrossRefGoogle Scholar
  11. 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–382Google Scholar
  12. 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–220CrossRefGoogle Scholar
  13. 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. 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–181Google Scholar
  15. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Barry Smyt
    • 1
  • Elizabeth McKenna
    • 1
  1. 1.Department of Computer ScienceUniversity College Dublin BelfieldDublinIRELAND

Personalised recommendations