Sciweavers

Share
ICCBR
2009
Springer

On Similarity Measures Based on a Refinement Lattice

10 years 9 months ago
On Similarity Measures Based on a Refinement Lattice
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.
Santiago Ontañón, Enric Plaza
Added 18 Feb 2011
Updated 18 Feb 2011
Type Journal
Year 2009
Where ICCBR
Authors Santiago Ontañón, Enric Plaza
Comments (0)
books