On Similarity Measures Based on a Refinement Lattice

  • Authors:
  • Santiago Ontañón;Enric Plaza

  • Affiliations:
  • CCL, Cognitive Computing Lab, Georgia Institute of Technology, Atlanta GA 303322/0280;IIIA, Artificial Intelligence Research Institute, CSIC, Spanish Council for Scientific Research, Bellaterra, Spain 08193

  • Venue:
  • ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Retrieval of structured cases using similarity has been studied in CBR but there has been less activity on defining similarity on description logics (DL). In this paper we present an approach that allows us to present two similarity measures for feature logics, a subfamily of DLs, based on the concept of refinement lattice . The first one is based on computing the anti-unification (AU) of two cases to assess the amount of shared information. The second measure decomposes the cases into a set of independent properties , and then assesses how many of these properties are shared between the two cases. Moreover, we show that the defined measures are applicable to any representation language for which a refinement lattice can be defined. We empirically evaluate our measures comparing them to other measures in the literature in a variety of relational data sets showing very good results.