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.

Indiscernible relation in α-rough sets model

Fuzzy Decision-theoretic Rough Set Model and Its Attribute Reduction

Important Measure of Attributes in Fuzzy Information Systems

Quick attribute reduction with generalized indiscernibility models.

The Extension of the Indiscernibility Relation of Rough Set and Its Visualization

The interrelation in fuzzy clustering

Dominance-based Fuzzy Rough Set Approach for Incomplete Interval-Valued Data

An Innovative Rough Set Model Based on Fuzzy Covering for Ordered Decision Making

Method to Determine Α in Rough Set Model Based on Connection Degree

Fuzzy Rough Attribute Reduction Based on Fuzzy Implication Granularity Information

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

Attribute Reduction with Fuzzy Rough Self-Information Measures

Δ-Cut Decision-Theoretic Rough Set Approach: Model and Attribute Reductions.

The interelation in fuzzy clustering

A rough set based clustering algorithm and the information theoretical approach to refine clusters

Discernibility System in Rough Sets.

Fuzzy Rough Sets Based on Fuzzy Quantification

Rough set model on strong L-fuzzy Alexandrov spaces

Measures of Rough Similarity Between Sets

Attribute Reduction Method Based on Inter-Class Separability*

Roughness of Fuzzy Sets by Binary Relations Induced from Soft Relations with Application in Decision Making