AbstractsPhilosophy & Theology

Adding Threshold Concepts to the Description Logic EL

by Gil Oliver Fernández

Institution: Universität Leipzig
Year: 2016
Posted: 02/05/2017
Record ID: 2064095
Full text PDF: http://nbn-resolving.de/urn:nbn:de:bsz:15-qucosa-204523


We introduce a family of logics extending the lightweight Description Logic EL, that allows us to define concepts in an approximate way. The main idea is to use a graded membership function m, which for each individual and concept yields a number in the interval [0,1] expressing the degree to which the individual belongs to the concept. Threshold concepts C~t for ~ in {<,<=,>,>=} then collect all the individuals that belong to C with degree ~t. We further study this framework in two particular directions. First, we define a specific graded membership function deg and investigate the complexity of reasoning in the resulting Description Logic tEL(deg) w.r.t. both the empty terminology and acyclic TBoxes. Second, we show how to turn concept similarity measures into membership degree functions. It turns out that under certain conditions such functions are well-defined, and therefore induce a wide range of threshold logics. Last, we present preliminary results on the computational complexity landscape of reasoning in such a big family of threshold logics. Advisors/Committee Members: Baader, Franz (advisor), Brewka, Gerhard (advisor), Baader, Franz (referee), Brewka, Gerhard (referee), Wolter, Frank (referee).