The Fuzzy Description Logic <i>ALC_FH</i> with Hedge Algebras as Concept Modifiers

TLDR

ALCFH is strictly more expressive than Fuzzy‑ALC defined in [11]. This paper introduces the fuzzy description logic ALCFH, where primitive concepts are modified by hedges from hedge algebras. We define ALCFH, present a decision procedure for its unsatisfiability problem, discuss knowledge‑base expansion, and extend prior work to allow modifiers on non‑primitive concepts and to handle concept definitions. Given a linearly ordered set of hedges, primitive concepts can be modified to any desired degree by prefixing them with appropriate chains of hedges.

Abstract

In this paper we present the fuzzy description logic ALCFH introduced, where primitive concepts are modified by means of hedges taken from hedge algebras. ALCFH is strictly more expressive than Fuzzy- ALC defined in [11]. We show that given a linearly ordered set of hedges primitive concepts can be modified to any desired degree by prefixing them with appropriate chains of hedges. Furthermore, we define a decision procedure for the unsatisfiability problem in ALC FH , and discuss knowledge base expansion when using terminologies, truth bounds, expressivity as well as complexity issues. We extend [8] by allowing modifiers on non-primitive concepts and extending the satisfiability procedure to handle concept definitions.