Measuring similarity in description logics using refinement operators

  • Authors:
  • Antonio A. S$#225;nchez-Ruiz;Santiago Ontañón;Pedro Antonio Gonz$#225;lez-Calero;Enric Plaza

  • Affiliations:
  • Dep. Ingeniería del Software e Inteligencia Artificial, Universidad Complutense de Madrid, Spain;IIIA-CSIC, Artificial Intelligence Research Institute, Bellaterra, Catalonia, Spain;Dep. Ingeniería del Software e Inteligencia Artificial, Universidad Complutense de Madrid, Spain;IIIA-CSIC, Artificial Intelligence Research Institute, Bellaterra, Catalonia, Spain

  • Venue:
  • ICCBR'11 Proceedings of the 19th international conference on Case-Based Reasoning Research and Development
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Similarity assessment is a key operation in many artificial intelligence fields, such as case-based reasoning, instance-based learning, ontology matching, clustering, etc. This paper presents a novel measure for assessing similarity between individuals represented using Description Logic (DL). We will show how the ideas of refinement operators and refinement graph, originally introduced for inductive logic programming, can be used for assessing similarity in DL and also for abstracting away from the specific DL being used. Specifically, similarity of two individuals is assessed by first computing their most specific concepts, then the least common subsumer of these two concepts, and finally measuring their distances in the refinement graph.