Abstract:

In the process of attribute reduction, the importance degree of a condition attribute is generally measured by means of the dependence degree between the condition attribute and the decision attribute set. If the dependence degree of the condition attribute is 0, we generally think that the condition attribute does not affect the decision results of the decision table and can be directly deleted form the condition attribute set. However, to some extent, it cuts off the connection of the condition attribute and other attributes, resulting in a great loss of valuable information in the decision table. Therefore, based on the fact that the dependency degree of the condition attribute set is more credible than the dependency degree of a single condition attribute, this paper researches the dependency degree of the condition attribute set and puts forward a calculation method for dependency degree of condition attribute set using a discernibility matrix. This paper also presents and proves a theorem to improve the proposed method. The proposed method can quickly get the discernibility matrix and can directly calculate the dependency degree of the condition attribute set. The theoretical analysis and the simulation experiment comparison results all show that the proposed method has better effectiveness and lower time complexity.
Submitted on July 17, 2017; First revised on October 27, 2017; Second revised on November 21, 2017; Accepted on December 21, 2017
References: 20