Attribute reduction of SE-ISI concept lattices for incomplete contexts

被引：32

作者：

Wang, Zhen ^{[1
,4
]}

Wei, Ling ^{[1
,4
]}

Qi, Jianjun ^{[2
,4
]}

Qian, Ting ^{[3
,4
]}

机构：

[1] Northwest Univ, Sch Math, Xian 710127, Shaanxi, Peoples R China

[2] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shaanxi, Peoples R China

[3] Xian Shiyou Univ, Coll Sci, Xian 710065, Shaanxi, Peoples R China

[4] Northwest Univ, Inst Concepts Cognit & Intelligence, Xian 710127, Shaanxi, Peoples R China

来源：

SOFT COMPUTING | 2020年 / 24卷 / 20期

基金：

中国国家自然科学基金;

关键词：

Incomplete context; Concept lattice; SE-ISI formal concept; Attribute reduction; Discernibility matrix; APPROXIMATE CONCEPT CONSTRUCTION; KNOWLEDGE REDUCTION; RULE ACQUISITION; FORMAL CONTEXTS; DECISION CONTEXTS; 3-WAY DECISIONS; CONNECTIONS; OBJECT;

D O I：

10.1007/s00500-020-05271-2

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Three-way concept analysis in incomplete contexts lays the theory dealing with the data in incomplete contexts, especially three kinds of partially known formal concepts including SE-ISI formal concept, ISE-SI formal concept and ISE-ISI formal concept. Generally speaking, not every attribute is essential in an incomplete context since the purpose of research is different. Thus, we propose four kinds of attribute reduction of SE-ISI concept lattices based on different criteria. Then, we discuss the relationships among the four kinds of attribute reduction, including the relationships among the consistent sets and relationships among the reducts. Finally, based on discernibility matrices and discernibility functions, the approaches to obtaining these attribute reduction are presented.

引用

页码：15143 / 15158

页数：16

共 45 条

[1] Epidemiology, transmission dynamics and control of SARS: the 2002-2003 epidemic [J].