Université de Tunis

Institut Supérieur de Gestion de Tunis

La Fusion d’Informations
Incertaines

Aouatef Rouahi
Najla Sassi
« Ce que les hommes veulent en fait, ce n’est pas la
connaissance, c’est la certitude. »
Bertrand Russel

ISG – Mastère en Informatique Appliquée à la Gestion 12/09/2021

12/09/2021

2
PLAN Veuillez nous suivre…

Introduction Discussion

Actualités & Perspectives

Conclusion
Fusion Références
 Introduction
 Conflit
 Combinaison
 12/09/2021

 Information
3
Introduction  Incertitude

Monde Réel Décision

Décrit Supporte

Information

Une information Est indissociable

est une collection de symboles ou de signes produits soitProbabiliste
par
Suppression
l'observation de phénomènes naturels ou artificiels, soit par l'activité cognitive
humaine 1. Traitement
Algorithme Imperfection Représentation Possibiliste
Modélisation Ambigüité Crédibiliste
Incertitude
… Incertitude Ambigüité …
Imprécision Conflit
Imprécision Conflit
incomplétude Complémentarité
incomplétude Complémentarité
Redondance
Redondance
L'incertitude
1
D. Dubois andcaractérise le degré de conformité
H. Prade. Représentations d'une
formelles de information
l'incertain à la réalité,
et de l'imprécision.
ou
In encore
Conceptsl'assurance
et méthodesd'une source
pour l'aide endécision
à la l'information
- Volume fournie.
1, pages 111-165. Hermès -
Lavoisier, 2006.
 « When You use information from one source, it’s plagiarism; When you use
12/09/2021 information from many, it’s information fusion.»
Belur Dasarathy
 Introduction
 Conflit 4
Fusion  Combinaison
 Définition
« La fusion d’informations consiste à combiner des informations issues de plusieurs sources
afin d’améliorer la prise de décision »
Isabelle Bloch
 L’incohérence des informations,
 Le conflit des informations,
 Les relations entre les sources,

 Le formalisme de représentation,
 Les méta-informations sur les sources.
 « When You use information from one source, it’s plagiarism; When you use
12/09/2021 information from many, it’s information fusion.»
Belur Dasarathy
 Introduction
 Conflit 5
Fusion  Combinaison
 Architecture

Connaissances Informations
Externes Supplémentaires

Fusion

 Modélisation  Résultats

Sources  Estimation
 Qualité
 Combinaison

 Décision
 « When You use information from one source, it’s plagiarism; When you use
12/09/2021 information from many, it’s information fusion.»
Belur Dasarathy
 Introduction
 Conflit 6
Fusion  Combinaison
 Domaines d’application
Militaire
Reconnaissance des
formes Imagerie satellitaire

Identification automatique des

langues Fusion Imagerie aérienne
d’informations
incertaines
Robotique
Imagerie médicale

Radar Sonar
 12/09/2021

 Introduction
 Conflit 7
Fusion  Combinaison

 Définition
Le conflit est une conséquence inévitable de la fusion de plusieurs
sources d’informations imparfaites.

 Causes
 Des sources non fiables,
 Un cadre de discernement non exhaustif.
 12/09/2021

 Introduction
 Conflit 8
Fusion  Combinaison

 La théorie des probabilités

Règle de combinaison
 Règles générales par
: intervalles:
Former des intervalles à partir des probabilités disponibles de deux sources.
Règle deLes
combinaison par moyenne:
deux sources à fusionner doivent porter sur les mêmes
 Si à un instant donnée les deux sources partagent la même information alors:
éléments de réponse.
 La fusion des sources est appliquée d’une manière récursive
 deux
Si la à ideux.
source présente une information supplémentaire par rapport à j alors:

 Si la source j présente une information supplémentaire par rapport à i alors:

12/09/2021

 Introduction
 Conflit 9
Fusion  Combinaison

 Problèmes
 La difficulté de modéliser l’ignorance totale,
 La modélisation est restreinte aux singletons.
 Solutions

La théorie des fonctions de croyance

La théorie des possibilités

 12/09/2021

 Introduction
 Conflit 10
Fusion  Combinaison

 La théorie des fonctions de croyances

La modélisation à partir de fonctions de masse définies sur des sous-ensembles et non

sur des singletons.

Les règles de combinaison:

 Conjonctive,

 Disjonctive,

 Mixte.
12/09/2021

 Introduction
 Conflit 11
Fusion  Combinaison

 La combinaison conjonctive:

retour
 12/09/2021

 Introduction
 Conflit 12
Fusion  Combinaison

 La théorie des possibilités

Les règles de combinaison:
 Conjonctive,
 Disjonctive.
La combinaison conjonctive:
Utilisation de sources fiables et non conflictuelles

Il existe plusieurs règles de combinaison conjonctive:

12/09/2021

 Introduction
 Conflit 13
Fusion  Combinaison
 Etant donnée deux distributions des possibilités, nous pouvons calculer la nécessité
comme suit:

 Le choix du type de combinaison dépend de la fiabilité des deux sources et du degré de

conflit entre eux.
12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
14
Discussion belief functions

Tag Name

Textentry

Attribute
Name

Attribute
Value
12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
15
Discussion belief functions

 La théorie des probabilités-Exemple

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
16
Discussion belief functions

 La théorie des probabilités-Exemple

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
17
Discussion belief functions

 La théorie des fonctions de croyance-Exemple

DS_Rule
12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
18
Discussion belief functions

 La théorie des fonctions de croyance-Exemple

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
19
Discussion belief functions

 La théorie des possibilités-Exemple

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
20
Discussion belief functions

 La théorie des possibilités-Exemple

 12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
21
Discussion belief functions

 Problème:
 Hunter et Liu n’ont pas pris en considération la fiabilité et le degré de
consistance des sources lors de leur fusion.

 Solution:
 Introduire des informations supplémentaires sur les sources afin d’obtenir
des réponses plus précises et consistantes.

Tenir compte de la fiabilité des deux sources

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
22
Discussion belief functions

 Développer une nouvelle approche de fusion d’informations dans le cadre des

fonctions de croyance.

 Approche
 Exploitation des informations supplémentaires:

La fiabilité des sources

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
23
Discussion belief functions

 En tenant compte de la fiabilité des sources, la masse d’un événement sera

calculée comme suit:

 mj and αj ɛ [0, 1]
 mj: la fonction de masse,
 αj : la fiabilité de la source selon l’expert j.

 αj peut être calculé à partir de la mesure de conflit.

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
24
Discussion belief functions

 La fonction de conflit local fj est définie sur (2θ)s dans [0, 1/s]:

 La mesure de fiabilité de la source se base sur la fonction de conflit local

fj :
12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
25
Discussion belief functions

 Selon Arnaud, la nouvelle règle de combinaison prend en considération la

mesure de fiabilité:
12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
26
Discussion belief functions

Pour l’application de cette formule, nous devons suivre certaines conditions:

12/09/2021

 Fusion Rules for Merging Uncertain Information

 Reliability and combination rule in the theory of
27
Discussion belief functions

 Problème:
 Cette approche est limitée aux fonctions de croyance,
 Le facteur de fiabilité tout seul ne suffit pas pour juger une
source.

 Exemple:
 Nous disposons de 4 sources pour l’identification de la forme
d’un objet avec θ={rond, carré}
S1 S2 S3 S4
 12/09/2021

 Actualités et perspectives
 Références 28
Conclusion
Larousse : « Réaction affective transitoire d'assez grande intensité, habituellement provoquée
par une stimulation venue de l'environnement. »
 12/09/2021

 Actualités et perspectives
 Références 29
Conclusion

 Les systèmes multi-agents et la fusion d’informations,

 La fusion des données web,

 La fusion d’informations et le web sémantique,

 Etc.
12/09/2021

 Actualités et perspectives
 Références 30
Conclusion
20??

2009 Combinaison rule based on others information

Reliability and combination rule in the theory of

belief functions
2005

2001 Fusion Rules for Merging Uncertain Information

Logical-based Framework
12/09/2021

 Actualités et perspectives
 Références 31
Références
 Arnaud, M. (2005). La fusion d'informations. Polycopié de cours ENSIETA - Réf. :
1484, consulté le 30/04/2011.
 Arnaud, M. (2009). Reliability and combination rule in the theory of belief functions.
12th International Conference on Information Fusion Seattle, consulté le 28/04/2011.
 Dubois, D., & Prade, H. (2006). Représentations formelles de l’incertain et de
l’imprécis. In D. Bouyssou, D. Dubois, M. Pirlot and H. Prade (Eds.), Concepts et
méthodes pour l’aide à la décision - outils de modélisation - Volume 2, 99-137, consulté le
27/04/2011.
 Hunter, A., & Liu, w. (2005). Fusion rules for merging uncertain information.
Information Fusion 7 (2006) 97–134, consulté le 27/04/2011.
 Lefevre, E. (2001). Fusion adaptée d’informations conflictuelles dans le cadre de la
théorie de l’évidence. Laboratoire perception systèmes d’information, consulté le
30/04/2011.
 Merci Pour
Votre Attention

12/09/2021