Refinement-Based Similarity Measure over DL Conjunctive Queries

Similarity assessment is a key operation in case-based reasoning and other areas of artificial intelligence. This paper focuses on measuring similarity in the context of Description Logics (DL), and specifically on similarity between individuals. The main contribution of this paper is a novel approa...

Descripción completa

Detalles Bibliográficos
Autores: Sanchez-Ruiz, Antonio, Ontañón, Santiago, Gonzalez-Calero, Pedro A., Plaza, Enric
Tipo de recurso: otro
Estado:Versión aceptada para publicación
Fecha de publicación:2013
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/133777
Acceso en línea:http://hdl.handle.net/10261/133777
Access Level:acceso abierto
Palabra clave:Similarity measures
Key operations
Measuring similarities
Similarity assessment
Conjunctive queries
Description logics
Descripción
Sumario:Similarity assessment is a key operation in case-based reasoning and other areas of artificial intelligence. This paper focuses on measuring similarity in the context of Description Logics (DL), and specifically on similarity between individuals. The main contribution of this paper is a novel approach based on measuring similarity in the space of Conjunctive Queries, rather than in the space of concepts. The advantage of this approach is two fold. On the one hand it is independent of the underlying DL, and thus, there is no need to design similarity measures for different DL, and on the other hand, the approach is computationally more efficient than searching in the space of concepts.