Author
Diday, Edwin
Emilion, Richard
Type
Article accepté pour publication ou publié
Abstract (EN)
We present a general formula for the intent–extent mappings of a Galois lattice generated by individual descriptions which lie in any arbitrary lattice.
The formulation is unique if a natural maximality condition is required. This formulation yields, as particular cases, formal concept binary Galois lattices of Wille, those defined by Brito or Blyth–Janowitz, as well as fuzzy or stochastic Galois lattices.
For the case of random descriptors we show that the nodes of Galois lattices defined by distributions are limit of empirical Galois lattices nodes. Choquet capacities, t-norms and t-conorms appear as natural valuations of these lattices.
Author Keywords: Association rules; Capacity; Data mining; Extent; Formal concepts; Fuzzy Galois lattices; Galois lattices; Intent; Stochastic Galois lattices; Stochastic order; t-conorm; t-norm