Attribute Reduction Algorithms Determined by Invariants for Decision Tables

2021 ◽  
Author(s):  
Guilong Liu
Keyword(s):  
Attribute Reduction ◽  
Decision Tables

Attribute reduction in ordered decision tables via evidence theory

2016 ◽  
Vol 364-365 ◽  
pp. 91-110 ◽  
Author(s):  
Wen Sheng Du ◽  
Bao Qing Hu
Keyword(s):  
Attribute Reduction ◽  
Evidence Theory ◽  
Decision Tables

Novel Incremental Algorithms for Attribute Reduction From Dynamic Decision Tables Using Hybrid Filter–Wrapper With Fuzzy Partition Distance

2020 ◽  
Vol 28 (5) ◽  
pp. 858-873
Author(s):  
Nguyen Long Giang ◽  
Le Hoang Son ◽  
Tran Thi Ngan ◽  
Tran Manh Tuan ◽  
Ho Thi Phuong ◽  
...  
Keyword(s):  
Attribute Reduction ◽  
Incremental Algorithms ◽  
Hybrid Filter ◽  
Fuzzy Partition ◽  
Partition Distance ◽  
Decision Tables

scholarly journals About a Fuzzy Distance between Two Fuzzy Partitions and Application in Attribute Reduction Problem

2016 ◽  
Vol 16 (4) ◽  
pp. 13-28 ◽  
Author(s):  
Cao Chinh Nghia ◽  
Demetrovics Janos ◽  
Nguyen Long Giang ◽  
Vu Duc Thi
Keyword(s):  
Rough Set ◽  
Rough Set Theory ◽  
Attribute Reduction ◽  
Data Sets ◽  
Theory Approach ◽  
Fuzzy Rough Set ◽  
Fuzzy Distance ◽  
Reduction Methods ◽  
Fuzzy Partitions ◽  
Decision Tables

Abstract According to traditional rough set theory approach, attribute reduction methods are performed on the decision tables with the discretized value domain, which are decision tables obtained by discretized data methods. In recent years, researches have proposed methods based on fuzzy rough set approach to solve the problem of attribute reduction in decision tables with numerical value domain. In this paper, we proposeafuzzy distance between two partitions and an attribute reduction method in numerical decision tables based on proposed fuzzy distance. Experiments on data sets show that the classification accuracy of proposed method is more efficient than the ones based fuzzy entropy.

scholarly journals On Finding All Reducts of Consistent Decision Tables

2015 ◽  
Vol 14 (4) ◽  
pp. 3-10
Author(s):  
Demetrovics Janos ◽  
Vu Duc Thi ◽  
Nguyen Long Giang
Keyword(s):  
Data Processing ◽  
Time Complexity ◽  
Attribute Reduction ◽  
The Other ◽  
Decision Table ◽  
Minimal Subset ◽  
Reduction Problem ◽  
Processing Information ◽  
Decision Tables

Abstract The problem of finding reducts plays an important role in processing information on decision tables. The objective of the attribute reduction problem is to reject a redundant attribute in order to find a core attribute for data processing. The attribute reduction in decision tables is the process of finding a minimal subset of conditional attributes which preserve the classification ability of decision tables. In this paper we present the time complexity of the problem of finding all reducts of a consistent decision table. We prove that this time complexity is exponential with respect to the number of attributes of the decision tables. Our proof is performed in two steps. The first step is to show that there exists an exponential algorithm which finds all reducts. The other step is to prove that the time complexity of the problem of finding all reducts of a decision table is not less than exponential.

scholarly journals Attribute reduction in interval-valued fuzzy ordered decision tables via evidence theory

2018 ◽  
Vol 2018 (16) ◽  
pp. 1475-1482 ◽  
Author(s):  
Jia Zhang ◽  
Xiaoyan Zhang ◽  
Weihua Xu
Keyword(s):  
Attribute Reduction ◽  
Evidence Theory ◽  
Decision Tables ◽  
Interval Valued

Optimal scale selection and attribute reduction in multi-scale decision tables based on three-way decision

2020 ◽  
Vol 541 ◽  
pp. 36-59 ◽  
Author(s):  
Yunlong Cheng ◽  
Qinghua Zhang ◽  
Guoyin Wang ◽  
Bao Qing Hu
Keyword(s):  
Attribute Reduction ◽  
Scale Selection ◽  
Multi Scale ◽  
Optimal Scale ◽  
Decision Tables

Compacted decision tables based attribute reduction

2015 ◽  
Vol 86 ◽  
pp. 261-277 ◽  
Author(s):  
Wei Wei ◽  
Junhong Wang ◽  
Jiye Liang ◽  
Xin Mi ◽  
Chuangyin Dang
Keyword(s):  
Attribute Reduction ◽  
Decision Tables

Quick attribute reduction in inconsistent decision tables

2014 ◽  
Vol 254 ◽  
pp. 155-180 ◽  
Author(s):  
Min Li ◽  
Changxing Shang ◽  
Shengzhong Feng ◽  
Jianping Fan
Keyword(s):  
Attribute Reduction ◽  
Decision Tables
Sign in / Sign up

Export Citation Format

Share Document