Maximal and stochastic Galois Lattices
Diday, Edwin; Emilion, Richard (2003), Maximal and stochastic Galois Lattices, Discrete Applied Mathematics, 2, 127, p. 271-284. http://dx.doi.org/10.1016/S0166-218X(02)00210-X
TypeArticle accepté pour publication ou publié
Journal nameDiscrete Applied Mathematics
MetadataShow full item record
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
Subjects / KeywordsTreillis de Galois stochastiques
Showing items related by title and author.