Distributed combination of belief functions

被引:26
作者
Denoeux, Thierry [1 ,2 ,3 ]
机构
[1] Univ Technol Compiegne, Heudiasyc, CNRS, Compiegne, France
[2] Shanghai Univ, UTSEUS, Shanghai, Peoples R China
[3] Inst Univ France, Paris, France
关键词
Dempster-Shafer theory; Evidence theory; Consensus; Information fusion; Uncertain reasoning; OBJECT ASSOCIATION; DATA FUSION; MODEL; CONSENSUS; PARADIGM; RULE;
D O I
10.1016/j.inffus.2020.09.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider the problem of combining belief functions in a situation where pieces of evidence are held by agents at the node of a communication network, and each agent can only exchange information with its neighbors. Using the concept of weight of evidence, we propose distributed implementations of Dempster's rule and the cautious rule based, respectively, on average and maximum consensus algorithms. We also describe distributed procedures whereby the agents can agree on a frame of discernment and a list of supported hypotheses, thus reducing the amount of data to be exchanged in the network. Finally, we show the feasibility of a robust combination procedure based on a distributed implementation of the random sample consensus (RANSAC) algorithm.
引用
收藏
页码:179 / 191
页数:13
相关论文
共 49 条
[1]  
Angeli D., 2008, Proc. IFAC world congress, P9021
[2]   Randomized gossip algorithms [J].
Boyd, Stephen ;
Ghosh, Arpita ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530
[3]   The choice of generalized Dempster-Shafer rules for aggregating belief functions [J].
Bronevich, Andrey ;
Rozenberg, Igor .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2015, 56 :122-136
[4]   The contradiction between belief functions: Its description, measurement, and correction based on generalized credal sets [J].
Bronevich, Andrey G. ;
Rozenberg, Igor N. .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 112 :119-139
[5]   Belief functions combination without the assumption of independence of the information sources [J].
Cattaneo, Marco E. G. V. .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2011, 52 (03) :299-315
[6]   Partially supervised Independent Factor Analysis using soft labels elicited from multiple experts: application to railway track circuit diagnosis [J].
Cherfi, Zohra L. ;
Oukhellou, Latifa ;
Come, Etienne ;
Denoeux, Thierry ;
Aknin, Patrice .
SOFT COMPUTING, 2012, 16 (05) :741-754
[7]   UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].
DEMPSTER, AP .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&
[8]   A new evidential K-nearest neighbor rule based on contextual discounting with partially supervised learning [J].
Denceux, Thierry ;
Kanjanatarakul, Orakanya ;
Sriboonchitta, Songsak .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 113 :287-302
[9]  
Denoeux T., 2020, A guided tour of artificial intelligence research, V1, P119
[10]   Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence [J].
Denoeux, Thierry .
ARTIFICIAL INTELLIGENCE, 2008, 172 (2-3) :234-264