期刊
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
卷 54, 期 1, 页码 149-165出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2012.07.005
关键词
Formal concept analysis; Rough set theory; Incomplete context; Incomplete decision context; Rule acquisition; Knowledge reduction
资金
- National Natural Science Foundation of China [10971161, 61005042, 70861001]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据