Abstract:Attribute reduction is an important method in data analysis and machine learning, and it usually relies on algebraic and informational measures. However, few existing informational measures have considered the relative information of decision class cardinality, and the fusion application of algebraic and informational measures is also limited, especially in attribute reductions for interval-valued data. In interval-valued decision systems, this paper presents a coverage-credibility-based condition entropy and an improved rough decision entropy, further establishes corresponding attribute reduction algorithms for optimization and applicability. Firstly, the concepts of interval credibility, coverage and coverage-credibility are proposed, and thus, an improved condition entropy is defined by virtue of the integrated coverage-credibility. Secondly, the fused rough decision entropy is constructed by the fusion of improved condition entropy and roughness degree. By introducing the coverage-credibility, the proposed uncertainty measurements enhance the relative information of decision classes. In addition, the nonmonotonicity of the improved condition entropy and rough decision entropy is validated by theoretical proofs and experimental counterexamples, with respect to attribute subsets and thresholds. Then, the two rough decision entropies drive monotonic and nonmonotonic attribute reductions, and the corresponding reduction algorithms are designed for heuristic searches. Finally, data experiments not only verify the effectiveness and improvements of the proposed uncertainty measurements, but also illustrate the reduction algorithms optimization through better classification accuracy than four comparative algorithms.

New Attribute Reduction on Information Entropy

Reduct Algorithm Based on Information Entropy and Rough Set Theory

Attribute Reduction Based on Improved Information Entropy

Information Entropy Based Reduct Searching Algorithm

Attribute Reduction Based on the Minimum Hybrid Entropy

An Attribute Reduction Algorithm for Incomplete Information Systems Based on Rough Fuzzy Degree

Attribute reduction based on fusion information entropy

Study on Criteria of Attribute Reduction and Information Loss of Attribute Reduction

Attribute Reduction with Fuzzy Rough Self-Information Measures

Fuzzy Random Information System and Attribute Reduction

Fuzzy Rough Attribute Reduction Based on Fuzzy Implication Granularity Information

Fuzzy Rough Set Based Attribute Reduction for Information Systems with Fuzzy Decisions

A novel attribute reduction approach using coverage-credibility-based rough decision entropy for interval-valued data

A new method of rough set attribute reduction based on system entropy

Hybrid Attribute Reduction for Classification Based on A Fuzzy Rough Set Technique

Maximum Decision Entropy-Based Attribute Reduction in Decision-Theoretic Rough Set Model

Attribute Reduction Algorithm Based on Conditional Entropy under Incomplete Information System

Reduction Algorthims For Hybrid Data Based On Fuzzy Rough Set Approaches

Knowledge Reduction Algorithms Based on Rough Set and Conditional Information Entropy

Information-Preserving Hybrid Data Reduction Based on Fuzzy-Rough Techniques

Comparative Research of Attribute Reduction based on the New Information Entropy and on Skowron's Discernibility Matrix