Crisply generated fuzzy concepts

  • Authors:
  • Radim Bělohlávek;Vladimír Sklenář;Jiří Zacpal

  • Affiliations:
  • Dept. Computer Science, Palacký University, Olomouc, Czech Republic;Dept. Computer Science, Palacký University, Olomouc, Czech Republic;Dept. Computer Science, Palacký University, Olomouc, Czech Republic

  • Venue:
  • ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In formal concept analysis of data with fuzzy attributes, both the extent and the intent of a formal (fuzzy) concept may be fuzzy sets. In this paper we focus on so-called crisply generated formal concepts. A concept $\langle{A,B}\rangle \in \mathcal{B}(X, Y, I)$ is crisply generated if A = D↓ (and so B = D↓↑) for some crisp (i.e., ordinary) set D ⊆ Y of attributes (generator). Considering only crisply generated concepts has two practical consequences. First, the number of crisply generated formal concepts is considerably less than the number of all formal fuzzy concepts. Second, since crisply generated concepts may be identified with a (ordinary, not fuzzy) set of attributes (the largest generator), they might be considered “the important ones” among all formal fuzzy concepts. We present basic properties of the set of all crisply generated concepts, an algorithm for listing all crisply generated concepts, a version of the main theorem of concept lattices for crisply generated concepts, and show that crisply generated concepts are just the fixed points of pairs of mappings resembling Galois connections. Furthermore, we show connections to other papers on formal concept analysis of data with fuzzy attributes. Also, we present examples demonstrating the reduction of the number of formal concepts and the speed-up of our algorithm (compared to listing of all formal concepts and testing whether a concept is crisply generated).