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

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

1. A conclusion de longueur 1 : cd -? j (de confiance égale 1), cj -? d

(de confiance 2194), dj -? c (de confiance 19

24)

2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur

1) : c -? dj (de confiance 1924), d -? jc (de confiance 19

27), j -? dc (de

confiance 19

40)

- Pour m = p2 = cdl dont le support est 16

43, on a les règles :

1. A conclusion de longueur 1 : cd -? l (de confiance égale 16 19), cl -? d

(de confiance 16

19), dl -? c (de confiance 16

22)

2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur

1) : c -? dl (de confiance 1624), d -? lc (de confiance 16

27), l -? dc (de

confiance 16

26)

- Pour m = p2 = cjl dont le support est 19

43, on a les règles :

1. A conclusion de longueur 1 : cj -? l (de confiance égale 19 24), cl -? j

(de confiance 1), jl -? c (de confiance 19

25)

2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur

1) : c -? jl (de confiance 1924), j -? lc (de confiance 19

40), l -? jc (de

confiance 19

26)

- Pour m = p2 = djl dont le support est 21

43, on a les règles :

1. A conclusion de longueur 1 : dj -? l (de confiance égale 21 24), dl -? j

(de confiance 1), jl -? d (de confiance 21

25)

2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur

1) : d -? jl (de confiance 2127), j -? ld (de confiance 21

40), l -? jd (de

confiance 21

26)

- Pour m = p2 = hjl dont le support est 4153, on a les règles :

1. A conclusion de longueur 1 : hj -? l (de confiance égale 15

17), hl -? j

(de confiance 15

16), jl -? h (de confiance 15

25)

73

2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur 1) : h -? jl (de confiance 1519), j -? lh (de confiance 4150), l -? jh (de

confiance 15

26)

Motifs fréquents de longueur 4 : cdjl

Pour ce motif fréquent m de longueur 4 on ne considère que les règles dont

p1 -? p2 \ p1 avec p2 = m. Son support vaut 16

43. On a les règles suivantes :

1. A conclusion de longueur 1 : cdj -? l (de confiance 16

19), cdl -? j (de confiance

1), cjl -? d (de confiance 1619), djl -? c (de confiance 16

21).

2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur 1) :

cd -? lj (de confiance 16

19), cj -? ld (de confiance 16

24), dj -? lc (de confiance

2146),

4) cl -? jd (de confiance 19), dl -? jc (de confiance 16

22), jl -? dc (de

confiance 16

25).

3. A conclusion de longueur 3 (obtenue par union de conclusion de longueur 2) :

j -? ldc (de confiance 16

40), c -? ldj (de confiance 16

24), d -? lcj (de confiance

16

27), l -? jdc (de confiance 26).

3.3.3 Indices statistiques associés aux règles d'association

Comme présenté dans la section 3.1.2, le support ainsi que la confiance ne sont pas les seuls indices capables de nous fournir des amples informations sur la qualité d'une règle. C'est ainsi que nous vous présentons, sous forme tabulaire, d'autres indices statistiques à même de nous apporter des informations supplémentaires.

Dépendance

Nous allons calculer la dépendance des motifs et nous ne considérerons que les motifs ayant engendrés des règles valides. Notons cependant qu'un motif B dépend fortement d'un motif A si le pourcentage de la règle A -? B est supérieur ou égal à 50%. La dépendance des règles d'association est montrée à la table 5.4.

Intérêt

Nous allons calculer l'interêt des motifs. Seuls ceux ayant engendrés des règles valides seront considérés. Notons cependant que plus la règle A -? B admet une valeur faible, intéressant est le motif B par rapport au motif A.L'intérêt des règles d'association est montrée à la table 5.5.

Le treillis ainsi obtenu à partir du contexte formel K = (X, Y, R) avec X l'en-semble de livres, Y l'ensemble de mots et R la relation montrant la correspondance entre mot et livre est montré à la figure 5.6.

En effet, le logiciel concept Explorer a été conçu par l'entreprise Serhiy Yevtu-shenko et associés en 2006. Il permet d'éditer un contexte formel et génère, les règles d'associations ainsi que le treillis associé à ce contexte en considerant un seuil égal au support minimum.

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"I don't believe we shall ever have a good money again before we take the thing out of the hand of governments. We can't take it violently, out of the hands of governments, all we can do is by some sly roundabout way introduce something that they can't stop ..."   Friedrich Hayek (1899-1992) en 1984