The Improvement of Attribute Reduction Algorithm Based on Information Gain Ratio in Rough Set Theory

2021 ◽  
pp. 152-159
Author(s):  
Wenjing Wang ◽  
Min Guo ◽  
Tongtong Han ◽  
Shiyong Ning
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Information Gain ◽  
Attribute Reduction ◽  
Reduction Algorithm ◽  
Gain Ratio ◽  
Information Gain Ratio

Fuzzy Attribute Reduction Based on Fuzzy Similarity

2014 ◽  
Vol 533 ◽  
pp. 237-241
Author(s):  
Xiao Jing Liu ◽  
Wei Feng Du ◽  
Xiao Min
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Equivalence Relation ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Decision Table ◽  
Reduction Algorithm ◽  
Fuzzy Decision ◽  
Core Content ◽  
Fuzzy Similarity

The measure of the significance of the attribute and attribute reduction is one of the core content of rough set theory. The classical rough set model based on equivalence relation, suitable for dealing with discrete-valued attributes. Fuzzy-rough set theory, integrating fuzzy set and rough set theory together, extending equivalence relation to fuzzy relation, can deal with fuzzy-valued attributes. By analyzing three problems of FRAR which is a fuzzy decision table attribute reduction algorithm having extensive use, this paper proposes a new reduction algorithm which has better overcome the problem, can handle larger fuzzy decision table. Experimental results show that our reduction algorithm is much quicker than the FRAR algorithm.

scholarly journals Parallel Attribute Reduction Algorithm for Complex Heterogeneous Data Using MapReduce

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Tengfei Zhang ◽  
Fumin Ma ◽  
Jie Cao ◽  
Chen Peng ◽  
Dong Yue
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Rough Sets ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Heterogeneous Data ◽  
Reduction Algorithm ◽  
Numerical Attributes ◽  
Reduction Efficiency ◽  
Speed Up

Parallel attribute reduction is one of the most important topics in current research on rough set theory. Although some parallel algorithms were well documented, most of them are still faced with some challenges for effectively dealing with the complex heterogeneous data including categorical and numerical attributes. Aiming at this problem, a novel attribute reduction algorithm based on neighborhood multigranulation rough sets was developed to process the massive heterogeneous data in the parallel way. The MapReduce-based parallelization method for attribute reduction was proposed in the framework of neighborhood multigranulation rough sets. To improve the reduction efficiency, the hashing Map/Reduce functions were designed to speed up the positive region calculation. Thereafter, a quick parallel attribute reduction algorithm using MapReduce was developed. The effectiveness and superiority of this parallel algorithm were demonstrated by theoretical analysis and comparison experiments.

Binary Resolution Matrix Based Incremental Attribute Reduction for Fault Diagnosis

2016 ◽  
Vol 693 ◽  
pp. 1346-1349
Author(s):  
Xiao Yu Chen ◽  
Wen Liao Du ◽  
An Sheng Li ◽  
Kun Li ◽  
Chun Hua Qian
Keyword(s):  
Fault Diagnosis ◽  
Set Theory ◽  
Rough Set ◽  
Reduction Method ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Rotating Machinery ◽  
Reduction Algorithm

Rough set theory is a useful tool for attribute reduction of fault diagnosis for rotating machinery, but cannot be efficiently used to sample increased areas. Aiming at the problem of incremental attribute reduction, a novel attribute reduction algorithm was put forward based on the binary resolution matrix for the two updating situations and the algorithm had a low space complex. Finally, with the fault diagnosis experiments of the bearing, the attribute reduction method was proved to be correct.

Sign in / Sign up

Export Citation Format

Share Document