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.

Attribute Importance Measurement Method Based on Data Coordination Degree

Attribute Importance Measurement Based on the Data Effect and Its Performance Analysis in Computation Practice

Novel algorithm for attribute reduction based on mutual-information gain ratio

Knowledge Change Rate-Based Attribute Importance Measure and Its Performance Analysis

Multiattribute Decision Making Based on the Binary Connection Number in Set Pair Analysis under an Interval-Valued Intuitionistic Fuzzy Set Environment

Constructing importance measure of attributes in covering decision table.

Attribute Reduction Based on Improved Information Entropy

Research on Knowledge Change Rate-Based Attribute Importance Measure Method

A Generalized Attributes Significance Measure Method

Fine-Grained Attribute Weighted Inverted Specific-Class Distance Measure For Nominal Attributes

Improving Associative Classification by Incorporating Novel Interestingness Measures

A attribute reduction algorithm based on attribute dependence

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

The significance measure for attributes in inconsistent decision tables

A novel attribute reduction method based on intuitionistic fuzzy three-way cognitive clustering

Comprehensive Evaluation Model Based on Synthetic Importance Measure

Attribute Reduction Method of Covering Rough Set Based on Dependence Degree.

An Attribute Reduction Algorithm of Rough Set Based on Core Searching and Binary Discernibility Matrix

Research on Attribute Reduction Method Based on Local Dependency

Selective AnDE Based on Attributes Ranking by Maximin Conditional Mutual Information (MMCMI)

A Novel Approach of Rough Set-Based Attribute Reduction Using Fuzzy Discernibility Matrix