Structuring Probabilistic Data by Galois Lattices

Paula M. Brito (1) , Géraldine Polaillon (2)

1 LIACC - Faculdade de Economia
2 SUPELEC-Campus Gif

In this paper we address the problem of organising probabilistic data by Galois concept lattices. Two lattices are proposed, the union lattice and the intersection lattice, corresponding to two distinct semantics, by choosing accordingly the join and meet operators. A new algorithm is proposed to construct the concept lattice. Two real data examples illustrate the presented approach.

Keywords: Galois lattice; Probabilistic data; Conceptual clustering

Domains: Machine Learning [cs.LG]

Paula M. Brito, Géraldine Polaillon. Structuring Probabilistic Data by Galois Lattices. Revue internationale : Mathématics & Sciences humaines / Mathematics and Social Sciences, 2005, 43e année (169), pp.77-104. ⟨hal-00260673⟩