Title
Reasoning with rough description logics: An approximate concepts approach
Abstract
The current research progress and the existing problems of uncertain or imprecise knowledge representation and reasoning in description logics are analyzed in this paper. Approximate concepts are introduced to description logics based on rough set theory, and a kind of new rough description logic RDL"A"C (rough description logic based on approximate concepts) is proposed based on approximate concepts. The syntax, semantics and properties of the RDL"A"C are given. It is proved that the approximate concept satisfiability (definitely satisfiability and possibly satisfiability) reasoning problem and approximate concepts rough subsumption reasoning problem w.r.t. rough TBox in RDL"A"C may be reduced to the concept satisfiability reasoning problem in (almost) standard ALC (the description logic that provides the Boolean concept constructors plus the existential and universal restriction constructors). The works of this paper provide logic foundations for approximate ontologies and theoretical foundations for reasoning algorithms of more expressive rough description logics including approximate concepts, number restrictions, nominals, inverse roles and role hierarchies.
Year
DOI
Venue
2009
10.1016/j.ins.2008.10.021
Inf. Sci.
Keywords
Field
DocType
new rough description logic,description logic,rough set theory,expressive rough description,rough subsumption reasoning problem,approximate concept,approximate concept satisfiability,rough tbox,approximate ontology,approximate concepts approach,rough description logic,knowledge representation and reasoning,concepts,description logics,satisfiability
Ontology (information science),Discrete mathematics,T-norm fuzzy logics,Knowledge representation and reasoning,Satisfiability,Description logic,Rough set,Non-monotonic logic,Mathematics,Semantics
Journal
Volume
Issue
ISSN
179
5
0020-0255
Citations 
PageRank 
References 
22
0.83
32
Authors
4
Name
Order
Citations
PageRank
Yuncheng Jiang137524.36
Ju Wang217212.45
Suqin Tang31437.77
Bao Xiao4241.54