Local attribute reductions for decision tables

被引:32
作者
Liu, Guilong [1 ]
Hua, Zheng [1 ]
Zou, Jiyang [1 ]
机构
[1] Beijing Language & Culture Univ, Sch Informat Sci, Beijing 100083, Peoples R China
基金
中央高校基本科研业务费专项资金资助; 中国国家自然科学基金;
关键词
Attribute reduction; Decision table; Discernibility matrix; Equivalence relation; Reduction algorithm;
D O I
10.1016/j.ins.2017.09.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Attribute reduction is among the most important areas of research in rough sets. This paper investigates the types of local attribute reduction for decision tables. We propose the concepts of lth decision class lower approximation reduction, lth decision class reduction, and lth decision class beta-reduction for decision tables, and provide their corresponding reduction algorithms via discernibility matrices. We also establish the relationship between positive-region reduction and the lth decision class beta-reduction, and report a case study using the University of California-Irvine dataset to verify the theoretical results. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:204 / 217
页数:14
相关论文
共 39 条
[1]   Relationships Between Length and Coverage of Decision Rules [J].
Amin, Talha ;
Chikalov, Igor ;
Moshkov, Mikhail ;
Zielosko, Beata .
FUNDAMENTA INFORMATICAE, 2014, 129 (1-2) :1-13
[2]   Dynamic programming approach to optimization of approximate decision rules [J].
Amin, Talha ;
Chikalov, Igor ;
Moshkov, Mikhail ;
Zielosko, Beata .
INFORMATION SCIENCES, 2013, 221 :403-418
[3]  
[Anonymous], 1992, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, DOI DOI 10.1007/978-94-015-7975-9_21
[4]  
Bazan J, 2004, FUND INFORM, V59, P107
[5]   Fast Algorithm of Attribute Reduction Based on the Complementation of Boolean Function [J].
Borowik, Grzegorz ;
Luba, Tadeusz .
ADVANCED METHODS AND APPLICATIONS IN COMPUTATIONAL INTELLIGENCE, 2014, 6 :25-41
[6]   Parallel attribute reduction in dominance-based neighborhood rough set [J].
Chen, Hongmei ;
Li, Tianrui ;
Cai, Yong ;
Luo, Chuan ;
Fujita, Hamido .
INFORMATION SCIENCES, 2016, 373 :351-368
[7]   Attribute reduction in ordered decision tables via evidence theory [J].
Du, Wen Sheng ;
Hu, Bao Qing .
INFORMATION SCIENCES, 2016, 364 :91-110
[8]  
HORTON P, 1996, INTELLIG SYST MOL BI, V4, P109
[9]   Hierarchical cluster ensemble model based on knowledge granulation [J].
Hu, Jie ;
Li, Tianrui ;
Wang, Hongjun ;
Fujita, Hamido .
KNOWLEDGE-BASED SYSTEMS, 2016, 91 :179-188
[10]  
Hung Son Nguyen, 1999, Fundamenta Informaticae, V40, P383