The Fuzzy Description Logic ALCFH with Hedge Algebras as Concept Modifiers
Steffen Hölldobler*, Hans-Peter Störr*, and Tran Dinh Khang**
*Department of Computer Science, Technische Universität Dresden, D-01062 Dresden, Germany
**Faculty of Information Technology, Hanoi University of Technology, 1 Dai Co Viet, Hanoi, Vietnam
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 . 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 ALCFH, and discuss knowledge base expansion when using terminologies, truth bounds, expressivity as well as complexity issues. We extend  by allowing modifiers on non-primitive concepts and extending the satisfiability procedure to handle concept definitions.