A MEC-based Attribute Reduction Algorithm in Rough Sets

2010 ◽  
Author(s):  
Junqin Cao ◽  
Xiaosong Li ◽  
Jiapeng Feng
Keyword(s):  
Rough Sets ◽  
Attribute Reduction ◽  
Reduction Algorithm

Feature Selection based on Rough Sets and Minimal Attribute Reduction Algorithm

2016 ◽  
Vol 9 (8) ◽  
pp. 333-346 ◽  
Author(s):  
Khaled Alwesabi ◽  
Weihua Gui ◽  
Chunhua Yang ◽  
Hamdi Rajeh
Keyword(s):  
Feature Selection ◽  
Rough Sets ◽  
Attribute Reduction ◽  
Reduction 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.

Application of an attribute reduction algorithm based on discernibility matrix in PBNM

2014 ◽  
Author(s):  
Shuo Feng ◽  
Haiying Chu ◽  
Xuyang Wang ◽  
Yuanka Liang ◽  
Xianwei Shi ◽  
...  
Keyword(s):  
Attribute Reduction ◽  
Reduction Algorithm ◽  
Discernibility Matrix
Sign in / Sign up

Export Citation Format

Share Document