Navigation – Plan du site

Structuring probabilistic data by Galois lattices

Organisation de données probabilistes par des treillis de Galois
Paula Brito et Géraldine Polaillon

Résumés

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.

Organisation de données probabilistes par des treillis de Galois

Dans cet article, nous nous intéressons à l’organisation de données probabilistes par des treillis de Galois. Deux correspondances de Galois sont établies, en définissant de façon appropriée les opérateurs de généralisation et d'extension. Ces correspondances permettent de construire deux treillis, appelés treillis de l’union et treillis de l’intersection, corres-pondant à ces deux correspondances de Galois. Un nouvel algorithme de construction de treillis est proposé. Deux exemples sur des données réelles illustrent l’approche présentée.

Haut de page

Pour citer cet article

Référence électronique

Paula Brito et Géraldine Polaillon, « Structuring probabilistic data by Galois lattices », Mathématiques et sciences humaines [En ligne], 169 | Printemps 2005, mis en ligne le 28 mars 2006, consulté le 23 septembre 2017. URL : http://msh.revues.org/2873

Haut de page

Droits d’auteur

© École des hautes études en sciences sociales

Haut de page