Three-way decision perspectives on class-specific attribute reducts

被引:85
作者
Ma, Xi-Ao [1 ,2 ]
Yao, Yiyu [2 ]
机构
[1] Zhejiang Gongshang Univ, Sch Comp & Informat Engn, Hangzhou 310018, Zhejiang, Peoples R China
[2] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
基金
加拿大自然科学与工程研究理事会; 中国国家自然科学基金;
关键词
Class-specific attribute reduct; Pawlak rough set model; Probabilistic rough set model; Three-way decision; ROUGH SETS; ALGEBRA VIEW; FUZZY; ENTROPY; REGION; MODEL;
D O I
10.1016/j.ins.2018.03.049
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In rough set theory, a decision class (i.e., a subset of objects) is approximated by three pair-wise disjoint positive, boundary, and negative regions. The concept of three-way decisions is introduced to provide a new interpretation of the three regions. We construct acceptance, non-commitment, and rejection rules, respectively, from the positive, boundary, and negative regions. The notion of class-specific attribute reducts concerns a minimal set of attributes used in constructing such rules. Existing studies on class-specific attribute reducts only consider the positive region and hence only the acceptance rules. In many situations such as medical diagnosis, we are also interested in negative rules or rule-out rules. This motivates the present study on three-way decision perspectives on class-specific attribute reducts. In addition to positive-region based attribute reducts, we study negative region and positive-and-negative-region based attribute reducts. We investigate relationships among the three types of reducts. Although the three types of reducts are equivalent in consistent decision tables, they are not equivalent in inconsistent decision tables. By extending the framework, we study the three types of class-specific attribute reducts in probabilistic rough set models and their relationships. Finally, we give a general definition of class-specific attribute reducts. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:227 / 245
页数:19
相关论文
共 50 条
[11]   Decision region distribution preservation reduction in decision-theoretic rough set model [J].
Ma, Xi'ao ;
Wang, Guoyin ;
Yu, Hong ;
Li, Tianrui .
INFORMATION SCIENCES, 2014, 278 :614-640
[12]   Approaches to knowledge reduction based on variable precision rough set model [J].
Mi, JS ;
Wu, WZ ;
Zhang, WX .
INFORMATION SCIENCES, 2004, 159 (3-4) :255-272
[13]   Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model [J].
Miao, D. Q. ;
Zhao, Y. ;
Yao, Y. Y. ;
Li, H. X. ;
Xu, F. F. .
INFORMATION SCIENCES, 2009, 179 (24) :4140-4150
[14]  
Miao Duo-Qian, 1999, Journal of Software, V10, P113
[15]  
Mollestad T., 1996, INT S METH INT SYST, P448
[16]   A Distance Measure Approach to Exploring the Rough Set Boundary Region for Attribute Reduction [J].
Parthalain, Neil Mac ;
Shen, Qiang ;
Jensen, Richard .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (03) :305-317
[17]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356
[18]  
Pawlak Z., 1991, Rough Set. Theoretical Aspects of Reasoning About Data
[19]   Positive approximation: An accelerator for attribute reduction in rough set theory [J].
Qian, Yuhua ;
Liang, Jiye ;
Pedrycz, Witold ;
Dang, Chuangyin .
ARTIFICIAL INTELLIGENCE, 2010, 174 (9-10) :597-618
[20]  
Slezak D, 2002, FUND INFORM, V53, P365