Approximate Unification in the Description Logic FL_0

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

Unification in Description logics (DLs) has been introduced as a novel inference service that can be used to detect redundancies in ontologies, by finding different concepts that may potentially stand for the same intuitive notion. It was first investigated in detail for the DL FL0, where unification can be reduced to solving certain language equations. In order to increase the recall of this method for finding redundancies, we introduce and investigate the notion of approximate unification, which basically finds pairs of concepts that "almost" unify. The meaning of "almost" is formalized using distance measures between concepts. We show that approximate unification in FL0 can be reduced to approximately solving language equations, and devise algorithms for solving the latter problem for two particular distance measures

Details

Original languageEnglish
Title of host publicationProceedings of the 15th Eur. Conf. on Logics in Artificial Intelligence (JELIA 2016)
PublisherSpringer, Berlin [u. a.]
Pages49-63
Number of pages15
Publication statusPublished - 2016
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 10021
ISSN0302-9743

External IDs

ORCID /0000-0002-4049-221X/work/142247957
Scopus 84995629530

Keywords

Library keywords