Skip to main content
Springer Nature Link
Log in

Similarity Measures for Structured Representations: A Definitional Approach

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

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

Included in the following conference series:

Abstract

A similarity framework for definitional representations is presented. Similarity assessment is based on the computation and estimation of structural relationships (connections) among definitions. The framework is general enough to capture many different types of similarity measures: ordinal and cardinal measures, asymmetric measures, and measures between any number of objects. By definition, the similarity measures retrieve the cases that need the least adaptation.

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.

Similar content being viewed by others

References

  1. Börner, K.: Structural Similarity as Guidance in Case-Based Design. In: Althoff, K.-D., Richter, M. M. (eds.): Topics in Case-Based Reasoning. Selected Papers of the First European Workshop, EWCBR-93 Kaiserslauten, Germany, November 1993. Lecture Notes in Artificial Intelligence, Vol. 837. Springer-Verlag, Berlin Heidelberg New York (1994) [15]} 197–208

    Google Scholar 

  2. Bunke, H., Messmer, B. T.: Similarity Measures for Structured Representations. In: Althoff, K.-D., Richter, M. M. (eds.): Topics in Case-Based Reasoning. Selected Papers of the First European Workshop, EWCBR-93 Kaiserslauten, Germany, November 1993. Lecture Notes in Artificial Intelligence, Vol. 837. Springer-Verlag, Berlin Heidelberg New York (1994) [15]} 106–118

    Google Scholar 

  3. Hallnäs, L.: Partial Inductive Definitions. Theoretical Computer Science 87(1) 1991 115–142

    Article  MATH  MathSciNet  Google Scholar 

  4. Hofstadter, D. R.: Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought. Basic Books, New York 1995

    Google Scholar 

  5. Kolodner, J.L.: Case-Based Reasoning. Morgan Kaufmann Publishers, Inc. 1993

    Google Scholar 

  6. Osborne, H. R., Bridge, D.G.: A Case Base Similarity Framework. In:Faltings, B. (eds.): Advances in Case-Based Reasoning: Proceedings of the Third European Workshop, EWCBR-95, Lausanne, Switzerland, November 1996. Lecture Notes in Artificial Intelligence, Vol. 1168. Springer-Verlag, Berlin Heidelberg New York 1996 [12]} 309–323

    Chapter  Google Scholar 

  7. Osborne, H. R., Bridge, D.G.: Similarity Metrics: A Formal Unification of Cardinal and Non-Cardinal Similarity Measures. In: Leake, D. B., Plaza, E. (eds.): Case-Based Reasoning Research and Development: Proceedings of the Second International Conference on Case-Based Reasoning, ICCBR-97, Providence, RI, USA, July 1997. Lecture Notes in Artificial Intelligence, Vol. 1266. Springer-Verlag, Berlin Heidelberg New York 1997 235–244

    Google Scholar 

  8. Plaza, E.: Cases as Terms: A Feature Term Approach to the Structured Representation of Cases. In: Veloso, M., Aamodt, A (eds.): Case-Based Reasoning Research and Development: Proceedings of the First International Conference, ICCBR-95, Sesimbra, Portugal, October 1995. Lecture Notes in Artificial Intelligence, Vol. 1010. Springer-Verlag, Berlin Heidelberg New York 1995 265–276

    Chapter  Google Scholar 

  9. Plaza, E., deMántaras, R. L., Armengol, E.: On the Importance of Similitude: An Entropy-Based Assessment. In:Faltings, B. (eds.): Advances in Case-Based Reasoning: Proceedings of the Third European Workshop, EWCBR-95, Lausanne, Switzerland, November 1996. Lecture Notes in Artificial Intelligence, Vol. 1168. Springer-Verlag, Berlin Heidelberg New York 1996 [12]} 324–338

    Chapter  Google Scholar 

  10. Ricci, F., Senter, L.: Structured Cases, Trees and Efficient Retrieval. In: Smyth, B., Cunningham, P. (eds.): Advances in Case-Based Reasoning: Proceedings of the 4th European Workshop, EWCBR-98 Dublin, Ireland, September 23–25 1998. Lecture Notes in Artificial Intelligence, Vol. 1488. Springer-Verlag, Berlin Heidelberg New York 1998 88–99

    Chapter  Google Scholar 

  11. Richter, M. M., Wess, S.: Similarity, Uncertainty and Case-Based Reasoning in PATDEX. In: Boyer, R. S. (ed.): Automated Reasoning: Essays in Honor of Noody Bledsoe. Kluwer 1991 249–265

    Google Scholar 

  12. Smith, I., Faltings, B. (eds.): Advances in Case-Based Reasoning: Proceedings of the Third European Workshop, EWCBR-95, Lausanne, Switzerland, November 1996. Lecture Notes in Artificial Intelligence, Vol. 1168. Springer-Verlag, Berlin Heidelberg New York 1996

    Google Scholar 

  13. Smyth, B., Keane, M.T.: Retreiving Adaptable Cases: The Role of Adaptation Knowledge in Case Retrieval. In:Althoff, K.-D., Richter, M. M. (eds.): Topics in Case-Based Reasoning. Selected Papers of the First European Workshop, EWCBR-93 Kaiserslauten, Germany, November 1993. Lecture Notes in Artificial Intelligence, Vol. 837. Springer-Verlag, Berlin Heidelberg New York 1994 [15]} 109–220

    Google Scholar 

  14. Tversky, A.: Features of Similarity. Psychological Review 84(4) 1977 327–352

    Article  Google Scholar 

  15. Wess, S., Althoff, K.-D., Richter, M. M. (eds.): Topics in Case-Based Reasoning. Selected Papers of the First European Workshop, EWCBR-93 Kaiserslauten, Germany, November 1993. Lecture Notes in Artificial Intelligence, Vol. 837. Springer-Verlag, Berlin Heidelberg New York 1994

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, Chalmers University of Technology and Göteborg University, SE-412 96, Göteborg, Sweden

    Göran Falkman

  2. Department of Computer Science, University of Skövde, PO Box 408, SE-541 28, Skövde, Sweden

    Göran Falkman

Authors
  1. Göran Falkman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for Scientific and Technological Research (ITC-irst), Istituto Trention di Cultura, via Sommarive 18, 38050, Povo (Trento), Italy

    Enrico Blanzieri

  2. DISTA, University of Eastern Piedmont “Amedeo Avogadro”, C.so Borsalino 54, 15100, Alessandria, Italy

    Luigi Portinale

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Falkman, G. (2000). Similarity Measures for Structured Representations: A Definitional Approach. In: Blanzieri, E., Portinale, L. (eds) Advances in Case-Based Reasoning. EWCBR 2000. Lecture Notes in Computer Science, vol 1898. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44527-7_33

Download citation

  • DOI: https://doi.org/10.1007/3-540-44527-7_33

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics