- Authors
- Anni-Yasmin Turhan
- title
- On the Computation of Common Subsumers in Description Logics
- Please use the following URL when quoting:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-ds-1212159862343-11479
- Date of submission
- 16.08.2007
- Date of defense
- 08.10.2007
- Abstract (EN)
- Description logics (DL) knowledge bases are often build by users with expertise in the application domain, but little expertise in logic. To support this kind of users when building their knowledge bases a number of extension methods have been proposed to provide the user with concept descriptions as a starting point for new concept definitions. The inference service central to several of these approaches is the computation of (least) common subsumers of concept descriptions. In case disjunction of concepts can be expressed in the DL under consideration, the least common subsumer (lcs) is just the disjunction of the input concepts. Such a trivial lcs is of little use as a starting point for a new concept definition to be edited by the user. To address this problem we propose two approaches to obtain "meaningful" common subsumers in the presence of disjunction tailored to two different methods to extend DL knowledge bases. More precisely, we devise computation methods for the approximation-based approach and the customization of DL knowledge bases, extend these methods to DLs with number restrictions and discuss their efficient implementation.
- Keywords (DE)
- Beschreibungslogik, Schlussfolgerungsverfahren, Wissensrepräsentation
- Keywords (EN)
- Description Logics, Knowledge representation
- Classification (DDC)
- 004
- Classification (RVK)
- ST 125, SK 130
- Examiner
- Prof. Dr.-Ing. Franz Baader
- Prof. Ian Horrocks
- Prof. Dr. rer. nat. habil. Ralf Möller
- Supervisor
- Prof. Dr.-Ing. Franz Baader
- Publishing house
- Technische Universität Dresden, Institut für Theoretische Informatik
- URN Qucosa
- urn:nbn:de:bsz:14-ds-1212159862343-11479
- Qucosa date of publication
- 30.05.2008
- Document type
- doctoral_thesis
- Document language
- English
- licence