Journal
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
Volume 54, Issue 1, Pages 149-165Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2012.07.005
Keywords
Formal concept analysis; Rough set theory; Incomplete context; Incomplete decision context; Rule acquisition; Knowledge reduction
Categories
Funding
- National Natural Science Foundation of China [10971161, 61005042, 70861001]
Ask authors/readers for more resources
Incomplete decision contexts are a kind of decision formal contexts in which information about the relationship between some objects and attributes is not available or is lost. Knowledge discovery in incomplete decision contexts is of interest because such databases are frequently encountered in the real world. This paper mainly focuses on the issues of approximate concept construction, rule acquisition and knowledge reduction in incomplete decision contexts. We propose a novel method for building the approximate concept lattice of an incomplete context. Then, we present the notion of an approximate decision rule and an approach for extracting non-redundant approximate decision rules from an incomplete decision context. Furthermore, in order to make the rule acquisition easier and the extracted approximate decision rules more compact, a knowledge reduction framework with a reduction procedure for incomplete decision contexts is formulated by constructing a discernibility matrix and its associated Boolean function. Finally, some numerical experiments are conducted to assess the efficiency of the proposed method. (C) 2012 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available