Approximate Unification in the Description Logic FL0
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-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 language | English |
---|---|
Title of host publication | Logics in Artificial Intelligence |
Editors | Loizos Michael, Antonis Kakas |
Publisher | Springer, Berlin [u. a.] |
Pages | 49-63 |
Number of pages | 15 |
ISBN (electronic) | 978-3-319-48758-8 |
ISBN (print) | 978-3-319-48757-1 |
Publication status | Published - 2016 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 10021 |
---|---|
ISSN | 0302-9743 |
External IDs
ORCID | /0000-0002-4049-221X/work/142247957 |
---|---|
Scopus | 84995629530 |