
handle: 11386/4898915
Combination rules in the Dempster–Shafer theory aim to summarize multiple corpuses of evidence that come from different sources. However, these summarizations are computationally demanding as they usually require working with large amounts of information, which prevents their use in real life problems. In this work, different algorithms are proposed and compared in order to determine the fastest techniques to combine information under the Dempster–Shafer theory framework. These algorithms are created for Dempster's original combination rule and also for other modifications of this rule. Also, functions for combining sources using averaging combination rules are provided. The algorithms proposed in this work are designed to be executed in a Graphical Processing Unit (GPU) and have been implemented using Python and CUDA. The use of a GPU, which can execute multiple tasks in parallel, makes the algorithms faster than classic algorithms developed to be executed in a CPU. Results show the feasibility of the implementations proposed in this work that, using Python and CUDA, are able to combine corpuses of evidence for frames of discernment up to 28 elements in seconds.
Combination of evidence; CUDA; Dempster–Shafer; GPU algorithms; Parallel computing; Sources aggregation
Combination of evidence; CUDA; Dempster–Shafer; GPU algorithms; Parallel computing; Sources aggregation
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
