Attribute reduction of SE-ISI concept lattices for incomplete contexts

Wang, Zhen; Wei, Ling; Qi, Jianjun; Qian, Ting

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.