Defining and combining symmetric and asymmetric similarity measures

  • Derek G. Bridge
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1488)


In this paper, we present a framework for the definition of similarity measures using lattice-valued functions. We show their strengths (particularly for combining similarity measures). Then we investigate a particular instantiation of the framework, in which sets are used both to represent objects and to denote degrees of similarity. The paper concludes by suggesting some generalisations of the findings.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ashley, K.D.: Reasoning with cases and hypotheticals in HYPO, International Journal of Man-Machine Studies, vol.(34), pp.753–796, 1991CrossRefGoogle Scholar
  2. 2.
    Birkhoff, G.: Lattice Theory, American Mathematical Society, 1967Google Scholar
  3. 3.
    Bunke, H. &: Messmer, B.T.: Similarity Measures for Structured Representations, in S.Wess, K.-D. Althoff & M.M.Richter (eds.), Topics in Case-Based Reasoning (Procs. of First European Workshop on Case-Based Reasoning), LNAI-837, pp.106–118, Springer-Verlag, 1994Google Scholar
  4. 4.
    Emde, W. & Wettschereck,D.: Relational Instance-Based Learning, in L.Saitta (ed.), Procs. of Thirteenth International Conference on Machine Learning, pp.122–130, 1996Google Scholar
  5. 5.
    Jantke, K.P.: Nonstandard Concepts of Similarity in Case-Based Reasoning, in H.-H.Bock, W.Lenski & M.M.Richter (eds.), Information Systems in Data Analysis: Prospects — Foundations — Applications (Procs. of Seventeenth Annual Conference of GfKl), pp.28–43, Springer-Verlag, 1994Google Scholar
  6. 6.
    Matuschek,D. & Jantke,K.P.: Axiomatic Characterization of Structural Similarity for Case-Based Reasoning, in D.D.Dankel (ed.), Procs. of Florida AI Research Symposium, Florida AI Research Society, pp.432–436, 1997Google Scholar
  7. 7.
    Osborne. H. & Bridge, D.G.: Similarity Metrics: A Formal Unification of Cardinal & Non-Cardinal Similarity Measures, in D.B.Leake & E.Plaza (eds.), Case Based Reasoning Research & Development, pp.235–244, Springer, 1997Google Scholar
  8. 8.
    Osborne, H. & Bridge, D.G.: We're All Going on a Summer Holiday: An Exercise in Non-Cardinal Case Base Retrieval, in G.Grahne (ed.), Frontiers in Artificial Intelligence and Applications (Procs. of Sixth Scandinavian Conference on Artificial Intelligence), pp.209–219, IOS Press, 1997Google Scholar
  9. 9.
    Osborne, H. & Bridge, D.G: Models of Similarity for Case-Based Reasoning, Procs. of the Interdisciplinary Workshop on Similarity and Categorisation, pp.173–179, 1997Google Scholar
  10. 10.
    Plaza, E.: Cases as terms: A feature term approach to the structured representation of cases, in M.Veloso & A.Aamodt (eds.), Case-Based Reasoning Research and Development (Procs. of First International Conference on Case-Based Reasoning), LNAI-1010, pp.265–276, Springer, 1995Google Scholar
  11. 11.
    Richter, M.M.: Classification and Learning of Similarity Measures, in Opitz, Lausen and Klar (eds.), Studies in Classification, Data Analysis and Knowledge Organization, Springer-Verlag, 1992Google Scholar
  12. 12.
    Shepard, R.N.: Toward a Universal Law of Generalization for Psychological Science, Science, vol.237, pp.1317–1323, 1987MathSciNetGoogle Scholar
  13. 13.
    Tversky, A: Features of Similarity, Psychological Review, vol.84(4), pp.327–352, 1977CrossRefGoogle Scholar
  14. 14.
    Wilson, D.R. & Martinez, T.R.: Improved Heterogeneous Distance Functions, Journal of Artificial Intelligence Research, vol.6, pp.1–34, 1997MATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Derek G. Bridge
    • 1
  1. 1.Department of Computer ScienceUniversity CollegeCorkIreland

Personalised recommendations