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...

ver descrição completa

Detalhes bibliográficos
Autores: Sanchez-Ruiz, Antonio, Ontañón, Santiago, Gonzalez-Calero, Pedro A., Plaza, Enric
Tipo de documento: outro
Estado:Versión aceptada para publicación
Data de publicação:2013
País:España
Recursos:Consejo Superior de Investigaciones Científicas (CSIC)
Repositório:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/133777
Acesso em linha:http://hdl.handle.net/10261/133777
Access Level:Acceso aberto
Palavra-chave:Similarity measures
Key operations
Measuring similarities
Similarity assessment
Conjunctive queries
Description logics
Descrição
Resumo: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.