Return to search

An Approach for Optimizing ALE-Approximation of ALC-Concepts

An approximation of an ALC-concept by an ALE-concept can be computed in double exponential time [4]. Consequently, one needs powerful optimization techniques for approximating an entire unfoldable TBox. Addressing this issue we identify a special form of ALC-concepts, which can be divided into parts s.t. each part can be approximated independently. This independent approximation in turn facilitates caching during the computation of approximation.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:79021
Date30 May 2022
CreatorsBrandt, Sebastian, Turhan, Anni-Yasmin
PublisherTechnische Universität Dresden
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/acceptedVersion, doc-type:report, info:eu-repo/semantics/report, doc-type:Text
Rightsinfo:eu-repo/semantics/openAccess
Relationurn:nbn:de:bsz:14-qucosa2-785040, qucosa:78504

Page generated in 0.0136 seconds