L'ANALYSE DE DONNEES BASEE SUR

L'INCERTITUDE POUR L’APPRENTISSAGE

AUTOMATIQUE :
L'UTILISATION DE LA THÉORIE DE
DEMPSTER-SHAFER

Présenté par: LE GROUPE 16 D’INF 365

L3 INFORMATIQUE
UE : INGENIERIE DE DONNEES (2020-2021)
1
 L3 INFORMATIQUE
UE : INGENIERIE DE DONNEES
(2020-2021)

 Introduction

 Définition des concepts mathématiques

 Domaines d’application

 Limites et inconvénients

 Modélisation

2
 L3 INFORMATIQUE « Introduction »
UE : INGENIERIE DE DONNEES
(2020-2021)

Les concepts clés

.
L‘analyse des données est un processus consistant en l’acquisition de celles-ci et
leur traitement, dans le but de produire des résultats réutilisables, qui permettront
soit de prédire les données soit de les classifier.

L’incertitude sur une information est le doute sur la véracité de celle-ci ( vraie ou
fausse ? )

La théorie de Dempster-Shafer est une théorie mathématique basée sur la notion

de preuves utilisant les fonctions de croyance et le raisonnement plausible, en
cumuler les preuves afin d’obtenir une probabilité d’un événement.

3
 L3 INFORMATIQUE « Définition des concepts mathématiques »
UE : INGENIERIE DE DONNEES
(2020-2021)

Cette théorie est:

 Basée sur une distribution de masse d'évidence m

 Définie sur l'ensemble des propositions de Ω (ou X choisi)

 Associée à la croyance et à la plausibilité

4
 L3 INFORMATIQUE « Définition des concepts mathématiques »
UE : INGENIERIE DE DONNEES
(2020-2021)

Ω(ou X) = {H1,H2, . . . ,Hn}

m: 2Ω [0 1]
A m(A)

Si m(Ø)=0 et alors m est appelé fonction de masse

sur Ω ( ou X)

 m(A) est la confiance portée strictement dans A sans que celle-ci puisse être
répartie sur les hypothèses qui la composent

 A est un élément focal si m(A) 0

5
 L3 INFORMATIQUE « Définition des concepts mathématiques »
UE : INGENIERIE DE DONNEES
(2020-2021)

 La fonction de croyance Bel(A)

Bel(A) =  m( B
Bi  A
i ) croyance que la vérité est dans A

 Cette croyance peut résulter de la combinaison de plusieurs hypothèses

(ou informations) qui ont degré de croyance non nul dans A.

A
Ω

Bi

6
 L3 INFORMATIQUE « Définition des concepts mathématiques »
UE : INGENIERIE DE DONNEES
(2020-2021)

Pl : 2W  [0,1]
A  Pl(A) Pl(A) : plausibilité que la vérité est dans A

Plausibilité de A = somme des masses des propositions dont l'intersection

avec A n'est pas nulle

Pl ( A)  
A B 
m( B )

B
A
Bi

7
 L3 INFORMATIQUE « Définition des concepts mathématiques »
UE : INGENIERIE DE DONNEES
(2020-2021)

La règle de Combinaison de Dempster-Shafer

Bel1: 2W  [0,1] Bel2: 2W  [0,1]

A  Bel1 (A) et B  Bel2 (B)

Ω
A
B Ai
Bj

m
Ai  B j  C
1 ( Ai ) m 2 ( B j )
Bel(Ø)= 0 et Bel( C )=
1  m
Ai  B j 
1 ( Ai ) m 2 ( B j )
8
 L3 INFORMATIQUE « Domaines d'applications »
UE : INGENIERIE DE DONNEES
(2020-2021)

On retrouve cette théorie en :

 Télédétection
 Météorologie
 I.A.
 Logistique
 Médecine
 Imagerie
 Ingénierie de données
 Sécurité informatique

9
 L3 INFORMATIQUE « Limites et inconvénients »
UE : INGENIERIE DE DONNEES
(2020-2021)

On retrouve entre autres :

 La sensibilité de la méthode de combinaison sur les petites valeurs de masse

de croyance
 Un temps de calcul important
 L'absence de méthode à suivre et de sémantique claire
 L'incapacité à prendre des décisions rationnelles à partir des croyances
issues de connaissance partielle

10
 L3 INFORMATIQUE « Modélisation »
UE : INGENIERIE DE DONNEES
(2020-2021)

11
 L3 INFORMATIQUE « Modélisation »
UE : INGENIERIE DE DONNEES
(2020-2021)

12
 L3 INFORMATIQUE « Modélisation »
UE : INGENIERIE DE DONNEES
(2020-2021)

13