Algorithms for Computing Least Common Subsumers w.r.t. General FL0-TBoxes

Publikation: Hochschulschrift/AbschlussarbeitMasterarbeit

Beitragende

Abstract

Generalizations of a collection of concepts can be computed by the least common subsumer (lcs) which is a useful inference for building knowledge bases. For general FL0-TBoxes the lcs need not exist. In this thesis, we devise a condition to check whether a concept is the lcs of two concepts w.r.t. a general FL0-TBox. We also define the characterizations for the existence of the lcs. Last, we show that if the lcs exists, then we can compute the lcs and the upper bound for the role-depth of the lcs.

Details

OriginalspracheEnglisch
QualifizierungsstufeMaster of Science
Gradverleihende Hochschule
Betreuer:in / Berater:in
  • Turhan, Anni-Yasmin, Betreuer:in
  • Zarrieß, Benjamin, Betreuer:in
Datum der Verteidigung (Datum der Urkunde)27 Sept. 2016
PublikationsstatusVeröffentlicht - 2016
No renderer: customAssociatesEventsRenderPortal,dk.atira.pure.api.shared.model.researchoutput.Thesis

Externe IDs

ORCID /0000-0002-9047-7624/work/142251236

Schlagworte

Schlagwörter

  • nicht vorhanden