Skip to main content

Defining Similarity Measures: Top-Down vs. Bottom-Up

  • Conference paper
  • First Online:
Advances in Case-Based Reasoning (ECCBR 2002)

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

Included in the following conference series:

Abstract

Defining similarity measures is a crucial task when developing CBR applications. Particularly, when employing utility-based similarity measures rather than pure distance-based measures one is confronted with a difficult knowledge engineering task. In this paper we point out some problems of the state-of-the-art procedure to defining similarity measures. To overcome these problems we propose an alternative strategy to acquire the necessary domain knowledge based on a Machine Learning approach. To show the feasibility of this strategy several application scenarios are discussed and some results of an experimental evaluation for one of these scenarios are presented.

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

Access this chapter

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. R. Bergmann, M. Michael Richter, S. Schmitt, A. Stahl, and I. Vollrath. Utility-oriented matching: A new research direction for Case-Based Reasoning. In Professionelles Wissensmanagement: Erfahrungen und Visionen. Proceedings of the 1st Conference on Professional Knowledge Management. Shaker, 2001.

    Google Scholar 

  2. A. Bonzano, P. Cunningham, and B. Smyth. 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, 1997.

    Google Scholar 

  3. K. Branting. Acquiring customer preferences from return-set selections. In Proceedings of the 4th International Conference on Case-Based Reasoning. Springer, 2001.

    Google Scholar 

  4. Pedro Domingos. The role of occam’s razor in knowledge discovery. Data Mining and Knowledge Discovery, 3(4):409–425, 1999.

    Article  Google Scholar 

  5. A. Goker. Capturing information need by learning user context. In Working Notes of the Workshop on Learning about Users, 16th International Joint Conference in Artificial Intelligence, 1999.

    Google Scholar 

  6. J. Jarmulak, S. Craw, and R. Rowe. Genetic algorithms to optimise CBR retrieval. In Proceedings of the 5th European Workshop on Case-Based Reasoning. Springer, 2000.

    Google Scholar 

  7. D. Leake, A. Kinley, and D. Wilson. Linking adaptation and similarity learning. In Proceedings of the 18th Annual Conference of the Cognitive Science Society. Hillsdale, NJ: Lawrence Erlbaum, 1996.

    Google Scholar 

  8. D. Leake and D. Wilson. Remembering why to remember: Performance-guided case-base maintenance. In Proceedings of the 5th European Workshop on Case-Based Reasoning: Advances in Case-Based Reasoning. Springer, 2000.

    Google Scholar 

  9. T. Reinartz, I. Iglezakis, and T. Roth-Berhofer. On quality measures for case base maintenance. In Proceedings of the 5th European Workshop on Case-Based Reasoning: Advances in Case-Based Reasoning. Springer, 2000.

    Google Scholar 

  10. B. Smyth and M. T. Keane. Retrieving adaptable cases: The role of adaptation knowledge in case retrieval. In Proceedings of the 1st European Workshop on Case-Based Reasoning. Springer, 1993.

    Google Scholar 

  11. B. Smyth and E. McKenna. Modelling the competence of case-bases. In Proceedings of the 4th European Workshop on Case-Based Reasoning. Springer, 1998.

    Google Scholar 

  12. A. Stahl. Learning feature weights from case order feedback. In Proceedings of the 4th International Conference on Case-Based Reasoning. Springer, 2001.

    Google Scholar 

  13. Dietrich Wettschereck and David W. Aha. Weighting features. In Proceeding of the 1st International Conference on Case-Based Reasoning. Springer Verlag, 1995.

    Google Scholar 

  14. Z. Zhang and Q. Yang. Dynamic refiniement 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

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stahl, A. (2002). Defining Similarity Measures: Top-Down vs. Bottom-Up. In: Craw, S., Preece, A. (eds) Advances in Case-Based Reasoning. ECCBR 2002. Lecture Notes in Computer Science(), vol 2416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46119-1_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-46119-1_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics