WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Impact de la structure de treillis dans le domaine de fouille de données et la représentation des connaissances.

( Télécharger le fichier original )
par Pascal Sungu Ngoy
Université de Lubumbashi - Diplôme de licence en sciences mathématiques et informatique 2014
  

précédent sommaire suivant

Extinction Rebellion

2.4.2 Treillis de Galois

Le treillis de Galois se définit à partir d'une correspondance de Galois entre deux ensembles qui elle-même définit deux opérateurs de fermetures sur chacun de deux ensembles.

Définition 26 (Treillis de Galois)

Un treillis de Galois se définit à partir d'une correspondance de Galois (á, 8) entre deux ensemble S et U où :[7]

- á est une application isotone de P(S) vers P(U) : X C_ Y = á(X) C_ á(Y ) ;

- 8 est une application antitone de P(U) vers P(S) : X C_ Y = 8(X) D 8(Y ) ;

- (8 o á) est une application extensive sur P(U) : X C_ U = X C_ (8 o á)(X) ;

- (á o 8) est une application extensive sur P(S) : X C_ S = X C_ (á o 8)(X). Les termes (8 o á) et (á o 8) sont les deux opérateurs de fermeture, l'un définit sur U et l'autre sur S.

19

précédent sommaire suivant






Extinction Rebellion





Changeons ce systeme injuste, Soyez votre propre syndic





"Des chercheurs qui cherchent on en trouve, des chercheurs qui trouvent, on en cherche !"   Charles de Gaulle