Defining and combining symmetric and asymmetric similarity measures
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.
- 2.Birkhoff, G.: Lattice Theory, American Mathematical Society, 1967Google Scholar
- 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.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.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.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.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.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.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.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.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