Abstract:In formal concept analysis, many reduction methods have recently been proposed for formal decision contexts, and each of them was to reduce formal decision contexts with a particular purpose. However, little attention has been paid to the comparison of their differences from various aspects. In fact, this problem is very important because it can provide evidence to select an appropriate reduction method for a given specific case. To address this problem, our study mainly focuses on clarifying the relationship among the existing reduction methods in formal decision contexts. Firstly, we give a rule-based review of the existing reduction methods, revealing the type of rules that each of them can preserve. Secondly, we analyze the relationship among the consistencies introduced by the existing reduction methods. More specifically, Wei's first consistency (see [39]) is stronger than others, while her second one is weaker than the remainder except Wu's consistency (see [43]). Finally, we make a comparison of the existing reductions, concluding that Li's reduction (see [14]) maintaining the non-redundant decision rules of a formal decision context is coarser than others. The results obtained in this paper are beneficial for users to select an appropriate reduction method for meeting their requirements.

Rules Acquisition in Consistent Formal Decision Contexts

On rule acquisition in decision formal contexts

An Intensive Study On Rule Acquisition In Formal Decision Contexts Based On Minimal Closed Label Concept Lattices

Rule acquisition and complexity reduction in formal decision contexts

Knowledge Acquisition in Decision Formal Contexts

Rule Acquisition and Attribute Reduction in Real Decision Formal Contexts

On Inference Rules in Decision Formal Contexts.

Attribute reduction and rule acquisition of formal decision context based on two new kinds of decision rules

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

Rule Acquisition in Generalized One-Sided Decision Systems.

Rule Acquisition of Three‐way Semi‐concept Lattices in Formal Decision Context

Reasoning Makes Good Annotators : an Automatic Task-specific Rules Distilling Framework for Low-resource Relation Extraction

Incomplete Decision Contexts: Approximate Concept Construction, Rule Acquisition and Knowledge Reduction

Comparison of Reduction in Formal Decision Contexts

Rule Reductions and Characters of Attributes in Concept Lattices

Approaches to Knowledge Reduction in Generalized Consistent Decision Formal Context

Multi-confidence Rule Acquisition Oriented Attribute Reduction of Covering Decision Systems Via Combinatorial Optimization

Reducing Inconsistent Rules Based on Irregular Decision Table

A rule-general abductive learning by rough sets