Abstract:Rule acquisition is one of the most important objectives in the analysis of decision systems. Because of the interference of errors, a real-world decision system is generally inconsistent, which can lead to the consequence that some rules extracted from the system are not certain but possible rules. In practice, however, the possible rules with high confidence are also useful in making decision. With this consideration, we study how to extract from an interval-valued decision system the compact decision rules whose confidences are not less than a pre-specified threshold. Specifically, by properly defining a binary relation on an interval-valued information system, the concept of interval-valued granular rules is presented for the interval-valued decision system. Then, an index is introduced to measure the confidence of an interval-valued granular rule and an implication relationship is defined between the interval-valued granular rules whose confidences are not less than the threshold. Based on the implication relationship, a confidence-preserved attribute reduction approach is proposed to extract compact decision rules and a combinatorial optimization-based algorithm is developed to compute all the reducts of an interval-valued decision system. Finally, some numerical experiments are conducted to evaluate the performance of the reduction approach and the gain of using the possible rules in making decision.

Distinguish Vector Based Rule Acquisition Algorithm for Inconsistent Decision Table

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

A dynamic incremental rule extracting algorithm based on the improved discernibility matrix

On rule acquisition in decision formal contexts

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

Value Reduction Method of Inconsistent Decision Table

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

Reducing Inconsistent Rules Based on Irregular Decision Table

Hierarchical sequential three-way decision model

Rule Acquisition in Generalized One-Sided Decision Systems.

Algorithm for Decision Rules Reduction in Incomplete Information System Based on Binary Discernibility Matrix

Multi-confidence rule acquisition and confidence-preserved attribute reduction in interval-valued decision systems

Multidimensional Model-Based Decision Rules Mining

Rules Extraction from Multiple Decisions Ordered Information Tables

Algorithm for Extracting All Decision Rules from Decision Information Systems

A New Algorithm for Attribute Reduction in Decision Tables

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

Rule acquisition in generalized multi-scale information systems with multi-scale decisions

Knowledge Discovery of Decision Table Based on Support Vector Machine

Dynamic Rule-extracting and Reduced Attributes Algorithm Based on Discernibility Matrix

Algorithm for acquisition of decision rules based on classification consistency rate