Quick Maximum Distribution Reduction in Inconsistent Decision Tables

Attribute reduction is a key issue in rough set theory, and this paper focuses on the maximum distribution reduction for complete inconsistent decision tables. It is quite inconvenient to judge the maximum distribution reduct directly according to its definition and the existing heuristic based judgment methods are inefficient due to the lack of acceleration mechanisms that mainstream heuristic judgment methods have. In this paper, we firstly point out the defect of judgment method proposed by Li et al. [15]. After analyzing the root cause of the defect, we proposed two novel heuristic attribute reduction algorithms for maximum distribution reduction. The experiments show that proposed algorithms are more efficient.

[1]  Qinghua Hu,et al.  Consistency Based Attribute Reduction , 2007, PAKDD.

[2]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[3]  Jianming Zhan,et al.  On a novel uncertain soft set model: Z-soft fuzzy rough set model and corresponding decision making methods , 2017, Appl. Soft Comput..

[4]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[5]  Jiye Liang,et al.  Attribute reduction for dynamic data sets , 2013, Appl. Soft Comput..

[6]  Chunqiang Yu,et al.  Test-cost-sensitive rough set based approach for minimum weight vertex cover problem , 2018, Appl. Soft Comput..

[7]  Duoqian Miao,et al.  Analysis on attribute reduction strategies of rough set , 1998, Journal of Computer Science and Technology.

[8]  Yilmaz Kaya,et al.  A hybrid decision support system based on rough set and extreme learning machine for diagnosis of hepatitis disease , 2013, Appl. Soft Comput..

[9]  Kai Keng Ang,et al.  ieRSPOP: A novel incremental rough set-based pseudo outer-product with ensemble learning , 2016, Appl. Soft Comput..

[10]  Kuang Yu Huang,et al.  An enhanced classification method comprising a genetic algorithm, rough set theory and a modified PBMF-index function , 2012, Appl. Soft Comput..

[11]  Huan Liu,et al.  Consistency-based search in feature selection , 2003, Artif. Intell..

[12]  Yiyu Yao,et al.  On Reduct Construction Algorithms , 2006, Trans. Comput. Sci..

[13]  Min Li,et al.  Quick attribute reduction in inconsistent decision tables , 2014, Inf. Sci..

[14]  Chuanjian Yang,et al.  Quick general reduction algorithms for inconsistent decision tables , 2017, Int. J. Approx. Reason..

[15]  Maoguo Gong,et al.  Enhanced rough-fuzzy c-means algorithm with strict rough sets properties , 2016, Appl. Soft Comput..

[16]  Jianhua Dai,et al.  Approximations and uncertainty measures in incomplete information systems , 2012, Inf. Sci..

[17]  Yi-Chung Hu,et al.  Flow-based tolerance rough sets for pattern classification , 2015, Appl. Soft Comput..

[18]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..

[19]  Han Chong-zhao,et al.  Entropy based attribute reduction approach for incomplete decision table , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[21]  Zhang Wen.  Knowledge Reductions in Inconsistent Information Systems , 2003 .

[22]  I-Hui Li,et al.  A multi-attribute decision-making model for the robust classification of multiple inputs and outputs datasets with uncertainty , 2016, Appl. Soft Comput..

[23]  XIAOHUA Hu,et al.  LEARNING IN RELATIONAL DATABASES: A ROUGH SET APPROACH , 1995, Comput. Intell..

[24]  Min Li,et al.  An effective discretization based on Class-Attribute Coherence Maximization , 2011, Pattern Recognit. Lett..

[25]  Marzena Kryszkiewicz.  Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..

[26]  Quan Wang,et al.  A rough set algorithm for attribute reduction via mutual information and conditional entropy , 2013, 2013 10th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).