Reduction of fuzzy-crisp concept lattice based on order-class matrix

Abstract

Knowledge reduction is one of critical problems in data mining and information processing. It can simplify the structure of the lattice during the construction of fuzzy-crisp concept lattice. In terms of fuzzy-crisp concept, we develop an order-class matrix to represent extents and intents of concepts, respectively. In order to improve the computing efficiency, it is necessary to reduce the size of lattices as much as possible. Therefore the judgement theorem of meet-irreducible elements is proposed. To deal with attribute reductions, we develop a discernibility Boolean matrix in formal fuzzy contexts by preserving extents of meet-irreducible elements via order-class matrix. A heuristic attribute-reduction algorithm is proposed. Then we extend the proposed model to consistent formal fuzzy decision contexts. Our methods present a new framework for knowledge reduction in formal fuzzy contexts.