Authors: Wei Wei, Jiye Liang, Junhong Wang, Yuhua Qian

Abstract:

In rough set theory, attribute reduction is a basic issue, which aims to hold the discernibility of the attribute set. To obtain all of the reducts of an information system or a decision table, researchers have introduced many discernibility matrixes based reduction methods. However, the reducts in the sense of positive region can only be obtained by using the existing discernibility matrixes. In this paper, we introduce two discernibility matrixes in the sense of entropies (Shannon's entropy and complement entropy). By means of the two discernibility matrixes, we can achieve all of the reducts in the sense of Shannon's entropy and all of the reducts in the sense of complement entropy, respectively. Furthermore, we discover the relationships among the reducts in the sense of preserving positive region, Shannon's entropy and complement entorpy. The experimental studies show that by the proposed decision-relative discernibility matrices based reduction methods, all the reducts of a decision table in sense of entropies can be obtained.

Keywords： Rough sets; discernibility matrix; entropy; attribute reduction

Decision-relative discernibility matrixes in the sense of entropies.pdf

查看详情

Wed Jul 31 22:55:00 CST 2013