Skip to main content

Learning Similarity Measures: A Formal View Based on a Generalized CBR Model

  • Conference paper

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

Abstract

Although similarity measures play a crucial role in CBR applications, clear methodologies for defining them have not been developed yet. One approach to simplify the definition of similarity measures involves the use of machine learning techniques. In this paper we investigate important aspects of these approaches in order to support a more goal-directed choice and application of existing approaches and to initiate the development of new techniques. This investigation is based on a novel formal generalization of the classic CBR cycle, which allows a more suitable analysis of the requirements, goals, assumptions and restrictions that are relevant for learning similarity measures.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Proceedings of the ECCBR-2004 Workshop on Explanation (2004)

    Google Scholar 

  2. Aamodt, A., Plaza, E.: Case-based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications 7(1), 39–59 (1994)

    Google Scholar 

  3. Bergmann, R., Richter, M.M., Schmitt, S., Stahl, A., Vollrath, I.: Utility-Oriented Matching: A New Research Direction for Case-Based Reasoning. In: Proceedings of the 1st Conference on Professional Knowledge Management, Shaker (2001)

    Google Scholar 

  4. Blanzieri, E., Ricci, F.: Probability Based Metrics for Nearest Neighbor Classification and Case-Based Reasoning. In: Proceedings of the 3rd International Conference on Case-Based Reasoning. Springer, Heidelberg (1999)

    Google Scholar 

  5. Bonzano, A., Cunningham, P., Smyth, B.: Using Introspective Learning to Improve Retrieval in CBR: A Case Study in Air Traffic Control. In: Proceedings of the 2nd International Conference on Case-Based Reasoning. Springer, Heidelberg (1997)

    Google Scholar 

  6. Branting, K.: Acquiring Customer Preferences from Return-Set Selections. In: Proceedings of the 4th International Conference on CBR. Springer, Heidelberg (2001)

    Google Scholar 

  7. Breuel, T.: Character Recognition by Adaptive Statistical Similarity. In: Proceedings of the 7th Int. Conf. on Document Analysis and Recognition. Springer, Heidelberg (2003)

    Google Scholar 

  8. Burke, R.: The Wasabi Personal Shopper: A Case-Based Recommender System. In: Proceedings of the 11th International Conference on Innovative Applications of Artificial Intelligence (1999)

    Google Scholar 

  9. Coyle, L., Cunningham, P.: Exploiting Re-ranking Information in a Case-Based Personal Travel Assistent. In: Workshop on Mixed-Initiative Case-Based Reasoning at the 5th International Conference on Case-Based Reasoning. Springer, Heidelberg (2003)

    Google Scholar 

  10. Gabel, T.: On the Use of Vocabulary Knowledge for Learning Similarity Measures. In: Proceedings of the 3rd German Workshop on Experience Management. Springer, Heidelberg (2005)

    Google Scholar 

  11. Gabel, T., Stahl, A.: Exploiting Background Knowledge when Learning Similarity Measures. In: Proceedings of the 7th European Conference on Case-Based Reasoning. Springer, Heidelberg (2004)

    Google Scholar 

  12. Lowe, D.: Similarity Metric Learning for a Variable-Kernel Classifier. Neural Computation 7 (1993)

    Google Scholar 

  13. Richter, M.M.: The Knowledge Contained in Similarity Measures. Invited Talk at ICCBR 1995 (1995)

    Google Scholar 

  14. Schmitt, S.: Dialog Tailoring for Similarity-Based Electronic Commerce Systems. dissertation.de (2003)

    Google Scholar 

  15. Stahl, A.: Learning Feature Weights from Case Order Feedback. In: Proceedings of the 4th International Conference on Case-Based Reasoning. Springer, Heidelberg (2001)

    Google Scholar 

  16. Stahl, A.: Learning of Knowledge-Intensive Similarity Measures in Case-Based Reasoning, vol. 986. dissertation.de (2004)

    Google Scholar 

  17. Stahl, A., Gabel, T.: Using Evolution Programs to Learn Local Similarity Measures. In: Proceedings of the 5th International Conference on CBR. Springer, Heidelberg (2003)

    Google Scholar 

  18. Stahl, A., Schmitt, S.: Optimizing Retrieval in CBR by Introducing Solution Similarity. In: Proceedings of the Int. Conf. on AI. CSREA Press (2002)

    Google Scholar 

  19. Wettschereck, D., Aha, D.W.: Weighting Features. In: Proceeding of the 1st International Conference on Case-Based Reasoning. Springer, Heidelberg (1995)

    Google Scholar 

  20. Wilke, W., Bergmann, R.: Considering Decision Cost During Learning of Feature Weights. In: Proceedings of the 3rd European Workshop on CBR. Springer, Heidelberg (1996)

    Google Scholar 

  21. Zhang, Z., Yang, Q.: Dynamic Refinement of Feature Weights Using Quantitative Introspective Learning. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stahl, A. (2005). Learning Similarity Measures: A Formal View Based on a Generalized CBR Model. In: Muñoz-Ávila, H., Ricci, F. (eds) Case-Based Reasoning Research and Development. ICCBR 2005. Lecture Notes in Computer Science(), vol 3620. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11536406_39

Download citation

  • DOI: https://doi.org/10.1007/11536406_39

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-31855-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics