The attribute reductions of three-way concept lattices

Abstract

Three-way concept analysis is a newly proposed area of formal concept analysis from which one can obtain both the inclusion decision and the exclusion decision. In general, given a context, some attributes may not be essential in three-way concept analysis, such as forming three-way concept lattice. So in this paper, we study the attribute reductions of three-way concept lattices in order to make the data easily be understood. Firstly, based on different criteria generated from object-induced three-way concept (OE-concept), four kinds of attribute reductions are proposed. The four reductions together embody different characteristics of a formal context and can be used in different occasions. Secondly, we discuss their relationships, including their advantages and disadvantages and the relationships among consistent sets and among the cores. Thirdly, based on attribute-induced three-way concept (AE-concept), we also give four attribute-induced three-way attribute reductions and discuss their relationships. Finally, the approaches to computing these attribute reductions are presented and the obtained results are demonstrated and verified by an empirical case. In this paper, we systematically investigate the attribute reductions of three-way concept lattices which enriches the study of formal concept analysis.