Attribute reduction in inconsistent formal decision contexts based on congruence relations

被引:20
作者
Li, Jun-Yu [1 ,2 ]
Wang, Xia [1 ,2 ]
Wu, Wei-Zhi [1 ,2 ]
Xu, You-Hong [1 ,2 ]
机构
[1] Zhejiang Ocean Univ, Sch Math Phys & Informat Sci, Zhoushan 316022, Zhejiang, Peoples R China
[2] Key Lab Oceanog Big Data Min & Applicat Zhejiang, Zhoushan 316022, Zhejiang, Peoples R China
关键词
Inconsistent formal decision context; Attribute reduction; Congruence relation; Rough set; Three-way concept analysis; APPROXIMATE CONCEPT CONSTRUCTION; KNOWLEDGE REDUCTION; CONCEPT LATTICES; OBJECT; 3-WAY; INFORMATION; FUZZINESS; MODEL;
D O I
10.1007/s13042-016-0586-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, notions and methods of attribute reduction are investigated for an inconsistent formal decision context. Based on congruence relations defined on the object power set, we first introduce notions of distribution attribute reduct and maximum distribution attribute reduct for an inconsistent formal decision context, and discuss their relations in detail. We then define discernibility matrices and discernibility functions associated with the proposed attribute reducts, from which we can calculate all attribute reducts. Finally, we compare the proposed consistent sets with four types of consistent sets in previously published papers. The results show that a distribution consistent set belongs to any of those four types of consistent sets. Therefore, it has all the properties of those four types of consistent sets.
引用
收藏
页码:81 / 94
页数:14
相关论文
共 67 条
[1]  
[Anonymous], ROUGH SETS KNOWLEDGE
[2]  
[Anonymous], P 2012 IEEE INT C GR
[3]  
[Anonymous], 1996, PROC IPMU
[4]  
[Anonymous], HDB APPL ADV ROUGH S
[5]  
[Anonymous], 2012, Formal concept analysis: mathematical foundations
[6]  
[Anonymous], 2012, INT J HYBRID INF TEC
[7]  
[Anonymous], INT J MACH LEARN CYB
[8]  
[Anonymous], INF SYST KNOWL DISCO
[9]  
[Anonymous], DEPENDENCE SPACES IN
[10]   Fuzziness based semi-supervised learning approach for intrusion detection system [J].
Ashfaq, Rana Aamir Raza ;
Wang, Xi-Zhao ;
Huang, Joshua Zhexue ;
Abbas, Haider ;
He, Yu-Lin .
INFORMATION SCIENCES, 2017, 378 :484-497