Reduction of attributes is one of important topics in the research on rough set theory. Wong S K M and Ziarko W have proved that finding the minimal attribute reduction of decision table is a NP-hard problem. Algorith...
详细信息
Reduction of attributes is one of important topics in the research on rough set theory. Wong S K M and Ziarko W have proved that finding the minimal attribute reduction of decision table is a NP-hard problem. Algorithm A (the improved algorithm to Jelonek) choices optimal candidate attribute by using approximation quality of single attribute,it improves efficiency of attribute reduction,but yet exists the main drawback that the single atribute having maximum approxiamtion quality is probably optimal candidate attribute. Therefore,in this paper, we introduce the concept of compatible decision rule,and propose an attribute reduction algorithm based on rules (ARABR). Algorithm ARABR provides a new method that measures the relevance between extending attribute and the set of present attributes, the method assures that the optimal attribute is extended, and obviously reduces the search space. Theory analysis shows that algorithm ARABR is of lower computational complexity than Jelonek's algorithm,and overcomes effectively the main drawback of algorithm A.
In this paper,a novel definition of entropy is introduced. It is used for measuring the uncertainty of roughness of knowledge in tolerant rough sets. In addition ,we prove that the entropy of knowledge decreases monot...
详细信息
In this paper,a novel definition of entropy is introduced. It is used for measuring the uncertainty of roughness of knowledge in tolerant rough sets. In addition ,we prove that the entropy of knowledge decreases monotonously as the granularity of information becomes smaller. Then,a new reduction algorithm based on entropy is *** results show that the algorithm can find the minimal reduction in most cases.
In this paper, the existing attribute reduction algorithms in rough sets are classified as members of TD-al-gorithms (Top Down); then a new reduction algorithm of BU(Bottom Up) is proposed; after the comparison to the...
详细信息
In this paper, the existing attribute reduction algorithms in rough sets are classified as members of TD-al-gorithms (Top Down); then a new reduction algorithm of BU(Bottom Up) is proposed; after the comparison to theideas of the two groups of reduction algorithms, an effective attribute reduction is created through adding proper localretrospect to the traditional methods; at last an experiment is given to show the validity of this new technique.
暂无评论