Mathématiques et sciences humaines/Mathematics and social sciences

n° 169, Printemps 2005

Version imprimable   Signaler cette page  

Structuring probabilistic data by Galois lattices

Organisation de données probabilistes par des treillis de Galois

Paula Brito et Géraldine Polaillon

Télécharger le texte intégral (2,6M)

Résumé

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.

Abstract

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.

Index

Pour citer cet article

Paula Brito et Géraldine Polaillon, « Structuring probabilistic data by Galois lattices », Mathématiques et sciences humaines, n° 169, Printemps 2005, [En ligne], mis en ligne le 28 mars 2006. URL : http://msh.revues.org/document2873.html. Consulté le 28 novembre 2009.

 
Page générée par Lodel - Nous adhérons à www.revues.org

ISSN : 0987 6936
Ecole des hautes études en sciences sociales