Constructing L-fuzzy concept lattices without fuzzy Galois closure operation

Abstract

Improving construction efficiency of fuzzy concept lattices remains one of the important issues in the field of fuzzy formal concept analysis. Building L-fuzzy concept lattice is usually based on the closure operation of the fuzzy Galois connection, and each closure operation needs to scan the fuzzy concept context twice. This becomes a significant computing overhead, especially when the fuzzy formal context is large. We propose a batch-mode algorithm for directly constructing fuzzy concept lattices based on union and intersection operations of the fuzzy set that scans the fuzzy formal context once only. Experimental results show that it improves the construction efficiency of the complete fuzzy concept lattice, especially for large fuzzy formal contexts with small truth sets.