Attribute reduction and attribute characteristics of formal contexts

Eric C. C. Tsang,Ming-Wen Shao
DOI: https://doi.org/10.1109/ICMLC.2013.6890456
2013-01-01
Abstract:In this paper, by the definitions of meet-irreducible element we discuss attribute characteristics and attribute reduction of formal contexts. We first propose an effective method to determine whether an element is meet-irreducible. Then present an approach to judge the indispensable attributes and the dispensable attribute, by which the attribute reduction approach of formal contexts is also obtained. Furthermore, we show the corresponding reduction algorithm.
What problem does this paper attempt to address?