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

Research output: Types of ThesisMaster thesis

Contributors

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

Original languageEnglish
Qualification levelMaster of Science
Awarding Institution
Supervisors/Advisors
  • Turhan, Anni-Yasmin, Supervisor
  • Zarrieß, Benjamin, Supervisor
Defense Date (Date of certificate)27 Sept 2016
Publication statusPublished - 2016
No renderer: customAssociatesEventsRenderPortal,dk.atira.pure.api.shared.model.researchoutput.Thesis

External IDs

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

Keywords

Keywords

  • nicht vorhanden