scholarly journals Stable attribute reduction for neighborhood rough set

Filomat ◽  
2018 ◽  
Vol 32 (5) ◽  
pp. 1809-1815
Author(s):  
Shaochen Liang ◽  
Xibei Yang ◽  
Xiangjian Chen ◽  
Jingzheng Li
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Heuristic Algorithm ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Reduction Process ◽  
Neighborhood Rough Set ◽  
The Stability ◽  
Voting Strategy ◽  
The Given

In neighborhood rough set theory, traditional heuristic algorithm for computing reducts does not take the stability of the selected attributes into account, it follows that the performances of the reducts may not be good enough if the perturbations of data occur. To fill the gap, the mechanism of acquiring the most significant attribute is realized by two steps in the reduction process: firstly, several important attributes are derived in each iteration based on several radii which are close to the given radius for computing reduct; secondly, the most significant attribute is selected from them by a voting strategy. The experiments verify that such method can effectively improve the stabilities of the reducts, and it does not require too much attributes for constructing the reducts.

An Algorithm of Attribute Reduct Based on Rough Set

2013 ◽  
Vol 347-350 ◽  
pp. 3177-3181 ◽  
Author(s):  
Gui Juan Song ◽  
Gang Li
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Heuristic Algorithm ◽  
Basic Concept ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Conditional Entropy ◽  
Actual Application ◽  
Np Problem

Attribute reduction is a key problem for rough set theory. While computing reduction according to the definitions is a typical NP problem. In this paper, basic concept of rough set theory is presented, one heuristic algorithm for attribution reduction based on conditional entropy is proposed. The actual application shows that the method is feasible and effective

scholarly journals Attribute Reduction Based on Consistent Covering Rough Set and Its Application

Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-9 ◽  
Author(s):  
Jianchuan Bai ◽  
Kewen Xia ◽  
Yongliang Lin ◽  
Panpan Wu
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Relevance Vector Machine ◽  
Support Vector ◽  
Processing Step ◽  
Important Processing ◽  
Continuous Attribute ◽  
Covering Rough Set

As an important processing step for rough set theory, attribute reduction aims at eliminating data redundancy and drawing useful information. Covering rough set, as a generalization of classical rough set theory, has attracted wide attention on both theory and application. By using the covering rough set, the process of continuous attribute discretization can be avoided. Firstly, this paper focuses on consistent covering rough set and reviews some basic concepts in consistent covering rough set theory. Then, we establish the model of attribute reduction and elaborate the steps of attribute reduction based on consistent covering rough set. Finally, we apply the studied method to actual lagging data. It can be proved that our method is feasible and the reduction results are recognized by Least Squares Support Vector Machine (LS-SVM) and Relevance Vector Machine (RVM). Furthermore, the recognition results are consistent with the actual test results of a gas well, which verifies the effectiveness and efficiency of the presented method.

Optimization Analysis on Dynamic Reduction Algorithm

2018 ◽  
Vol 6 (5) ◽  
pp. 447-458
Author(s):  
Yizhou Chen ◽  
Jiayang Wang
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Reduction Process ◽  
New Method ◽  
Reduction Algorithm ◽  
Optimization Analysis ◽  
Sampling Process ◽  
Dynamic Methods ◽  
Definition Of

Abstract On the basis of rough set theory, the strengths of dynamic reduction are elaborated compared with traditional non-dynamic methods. A systematic concept of dynamic reduction from sampling process to the generation of the reduct set is presented. A new method of sampling is created to avoid the defects of being too subjective. And in order to deal with the over-sized time consuming problem in traditional dynamic reduction process, a quick algorithm is proposed within the constraint conditions. We have also proved that dynamic core possesses the essential characteristics of a reduction core on the basis of the formalized definition of the multi-layered dynamic core.

The Incremental Knowledge Acquisition Based on Hash Algorithm

2016 ◽  
Vol 24 (03) ◽  
pp. 347-366 ◽  
Author(s):  
Qing-Hua Zhang ◽  
Long-Yang Yao ◽  
Guan-Sheng Zhang ◽  
Yu-Ke Xin
Keyword(s):  
Knowledge Acquisition ◽  
Set Theory ◽  
Rough Set ◽  
Granular Computing ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Algorithm Analysis ◽  
Data Sets ◽  
Hash Algorithm ◽  
Acquisition Method

In this paper, a new incremental knowledge acquisition method is proposed based on rough set theory, decision tree and granular computing. In order to effectively process dynamic data, describing the data by rough set theory, computing equivalence classes and calculating positive region with hash algorithm are analyzed respectively at first. Then, attribute reduction, value reduction and the extraction of rule set by hash algorithm are completed efficiently. Finally, for each new additional data, the incremental knowledge acquisition method is proposed and used to update the original rules. Both algorithm analysis and experiments show that for processing the dynamic information systems, compared with the traditional algorithms and the incremental knowledge acquisition algorithms based on granular computing, the time complexity of the proposed algorithm is lower due to the efficiency of hash algorithm and also this algorithm is more effective when it is used to deal with the huge data sets.

scholarly journals Support or Risk? Software Project Risk Assessment Model Based on Rough Set Theory and Backpropagation Neural Network

2019 ◽  
Vol 11 (17) ◽  
pp. 4513 ◽  
Author(s):  
Xiaoqing Li ◽  
Qingquan Jiang ◽  
Maxwell K. Hsu ◽  
Qinglan Chen
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Assessment Model ◽  
Software Project ◽  
Risk Assessment Model ◽  
Backpropagation Neural Network ◽  
Model Based ◽  
Sample Data

Software supports continuous economic growth but has risks of uncertainty. In order to improve the risk-assessing accuracy of software project development, this paper proposes an assessment model based on the combination of backpropagation neural network (BPNN) and rough set theory (RST). First, a risk list with 35 risk factors were grouped into six risk categories via the brainstorming method and the original sample data set was constructed according to the initial risk list. Subsequently, an attribute reduction algorithm of the rough set was used to eliminate the redundancy attributes from the original sample dataset. The input factors of the software project risk assessment model could be reduced from thirty-five to twelve by the attribute reduction. Finally, the refined sample data subset was used to train the BPNN and the test sample data subset was used to verify the trained BPNN. The test results showed that the proposed joint model could achieve a better assessment than the model based only on the BPNN.

Intuitionistic Fuzzy Neighborhood Rough Set Model for Feature Selection

2018 ◽  
Vol 7 (2) ◽  
pp. 75-84 ◽  
Author(s):  
Shivam Shreevastava ◽  
Anoop Kumar Tiwari ◽  
Tanmoy Som
Keyword(s):  
Feature Selection ◽  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Continuous Data ◽  
Feature Subset ◽  
Data Set ◽  
Intuitionistic Fuzzy ◽  
Neighborhood Models ◽  
Neighborhood Rough Set

Feature selection is one of the widely used pre-processing techniques to deal with large data sets. In this context, rough set theory has been successfully implemented for feature selection of discrete data set but in case of continuous data set it requires discretization, which may cause information loss. Fuzzy rough set theory approaches have also been used successfully to resolve this issue as it can handle continuous data directly. Moreover, almost all feature selection techniques are used to handle homogeneous data set. In this article, the center of attraction is on heterogeneous feature subset reduction. A novel intuitionistic fuzzy neighborhood models have been proposed by combining intuitionistic fuzzy sets and neighborhood rough set models by taking an appropriate pair of lower and upper approximations and generalize it for feature selection, supported with theory and its validation. An appropriate algorithm along with application to a data set has been added.

Sign in / Sign up

Export Citation Format

Share Document