Boundary Region Reduction for Relation Systems

Attribute reduction is one of the hottest topics in rough set data analysis. This paper extends the concept of a boundary region to a relation system and studies the boundary region reduction for a given relation system and a fixed set. We present the discernibility matrix and obtain the judgment theorem of such a type of reduction. The discernibility matrix based boundary reduction algorithm for a relation system is established.

[1]  Guilong Liu,et al.  A unified reduction algorithm based on invariant matrices for decision tables , 2016, Knowl. Based Syst..

[2]  Andrzej Skowron,et al.  Boolean Reasoning for Decision Rules Generation , 1993, ISMIS.

[3]  Guilong Liu,et al.  Partial attribute reduction approaches to relation systems and their applications , 2018, Knowl. Based Syst..

[4]  Zehua Chen,et al.  A general reduction algorithm for relation decision systems and its applications , 2017, Knowl. Based Syst..

[5]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[6]  Lei Zhou,et al.  Variable-precision-dominance-based rough set approach to interval-valued information systems , 2013, Inf. Sci..

[7]  Yiyu Yao,et al.  Generalized attribute reduct in rough set theory , 2016, Knowl. Based Syst..

[8]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[9]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[10]  Yiyu Yao,et al.  Three-way decision perspectives on class-specific attribute reducts , 2018, Inf. Sci..

[11]  Alicja Mieszkowicz-Rolka,et al.  Variable Precision Fuzzy Rough Sets , 2004, Trans. Rough Sets.

[12]  Guilong Liu,et al.  Local attribute reductions for decision tables , 2018, Inf. Sci..

[13]  Liang Liu,et al.  Attribute selection based on a new conditional entropy for incomplete decision systems , 2013, Knowl. Based Syst..

[14]  Ling Li,et al.  Attribute reduction approaches for general relation decision systems , 2015, Pattern Recognit. Lett..

[15]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

[16]  Guoyin Wang,et al.  Decision region distribution preservation reduction in decision-theoretic rough set model , 2014, Inf. Sci..

[17]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[18]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..