Abstract:We present a generalized indiscernibility reduction model(GIRM) and a concept of the granular structure in GIRM.We prove that GIRM is compatible with three typical reduction models.We present a generalized attribute reduction algorithm and a generalized positive region computing algorithm based on GIRM.We present acceleration policies on two generalized algorithms and fast positive region computing approaches for three typical reduction models. The efficiency of attribute reduction is one of the important challenges being faced in the field of Big Data processing. Although many quick attribute reduction algorithms have been proposed, they are tightly coupled with their corresponding indiscernibility relations, and it is difficult to extend specific acceleration policies to other reduction models. In this paper, we propose a generalized indiscernibility reduction model(GIRM) and a concept of the granular structure in GIRM, which is a quantitative measurement induced from multiple indiscernibility relations and which can be used to represent the computation cost of varied models. Then, we prove that our GIRM is compatible with three typical reduction models. Based on the proposed GIRM, we present a generalized attribute reduction algorithm and a generalized positive region computing algorithm. We perform a quantitative analysis of the computation complexities of two algorithms using the granular structure. For the generalized attribute reduction, we present systematic acceleration policies that can reduce the computational domain and optimize the computation of the positive region. Based on the granular structure, we propose acceleration policies for the computation of the generalized positive region, and we also propose fast positive region computation approaches for three typical reduction models. Experimental results for various datasets prove the efficiency of our acceleration policies in those three typical reduction models.

Generalized Reduction, Core and Discernibility Matrix

Heuristic attribute reduction based on 0-1 discernibility matrix

Computation of Core Based on Dominance Discernibility Matrix

Quick attribute reduction with generalized indiscernibility models.

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

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

Dependence Space of Matroids and Its Application to Attribute Reduction

Attribute Reduction Method Based on Generalized Grey Relational Analysis and Decision-Making Trial and Evaluation Laboratory

Numerical Attribute Reduction in Decision Tables Based on Weighted Discernibility Matrix

Discernibility System in Rough Sets.

Rule Reductions and Characters of Attributes in Concept Lattices

A Heuristic Reduction Algorithm in Iis Based on Binary Matrix

Generalized Attribute Reduct in Rough Set Theory

Theoretical framework for distributed reduction in concept lattice

A Study for the Feature Core of Dynamic Reduct

Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Improvement of dominance discernibility matrix and incremental computation of core

Geometric Lattice Structure of Covering and Its Application to Attribute Reduction Through Matroids

Knowledge Reduction Method for Fuzzy Information Systems Based on Discernibility Function

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Vector-based Attribute Reduction Method for Formal Contexts.