 Research
 Open access
 Published:
Conflicting evidence combination based on uncertainty measure and distance of evidence
SpringerPlus volume 5, Article number: 1217 (2016)
Abstract
Dempster–Shafer evidence theory is widely used in many fields of information fusion. However, the counterintuitive results may be obtained when combining with highly conflicting evidence. To deal with such a problem, we put forward a new method based on the distance of evidence and the uncertainty measure. First, based on the distance of evidence, the evidence is divided into two parts, the credible evidence and the incredible evidence. Then, a novel belief entropy is applied to measure the information volume of the evidence. Finally, the weight of each evidence is obtained and used to modify the evidence before using the Dempster’s combination rule. Numerical examples show that the proposed method can effectively handle conflicting evidence with better convergence.
Background
In practical applications, the information collected from the sensors is often imprecise and uncertain. How to deal with the uncertain information effectively is still an open issue. To address the uncertain information, many math tools are presented such as fuzzy sets theory (Zadeh 1965; Jiang et al. 2015), evidence theory (Dempster 1967; Shafer 1977), rough sets theory (Walczak and Massart 1999; Greco et al. 2001), Z numbers (Zadeh 2011; Kang et al. 2012; Jiang et al. 2016e) and D numbers theory (Deng et al. 2014; 2015a). Also sometimes, the methods with mixed intelligent algorithms are used for decision making or related problems (Deng et al. 2015b, c; Jiang et al. 2016b; Deng 2015c).
Dempster–Shafer evidence theory (Dempster 1967; Shafer 1977) (D–S evidence theory) was introduced by Dempster and then developed by Shafer. As an uncertainty reasoning tool, it can efficiently cope with imprecise and uncertain information without prior information, so it is widely used in many fields of information fusion (Jiang et al. 2016c; Deng 2015a). However, the counterintuitive results may be obtained when dealing with highly conflicting evidence (Zadeh 1986; Jiang et al. 2016d). If this problem cannot be solved effectively, it will greatly limit the application of D–S evidence theory. Many approaches were proposed to resolve the problem (Lefevre et al. 2002; Murphy 2000; Smets 2007). In general, there are mainly two types of methodologies. One is to modify Dempster’s combination rule, and the other is to preprocess the data. Yager (1987) and Smets (2000), solve the problem of counter intuitive combination results through redistribution conflicting evidence. In the work of Murphy (2000), Deng et al. (2004), they preprocessed the data and also achieved ideal effect, based on the Dempster’s combination rule.
Among these two methods to solve the counterintuitive results, according to the first type of methodology, the counterintuitive behaviors are imputed to the combination rule. However, modifying combination rule usually destroys the good properties such as commutativity and associativity. What’s more, modifying the evidence combination rule is blamed to be unreasonable if the counterintuitive results are caused by sensor failure. Based on the analysis above, researchers prefer to modify data model, in other words, through preprocess evidence to solve the problem of highly conflicting evidence.
As to the method of preprocessing evidence, the weight vector is difficult to determine. At present, most of the researchers are limited to basing on the relationship among evidence or the evidence itself to generate the weight, instead of considering these two aspects. Murphy’s method (Murphy 2000) is just a simple arithmetic mean, which does not take into account the relationship and difference among evidence. Deng et al.’s weighted average method (Deng et al. 2004) uses the distance of evidence to determine the weight, which makes up the shortage of Murphy’s method to some degree, but the effect of evidence itself on weight is ignored.
In this paper, a method of modifying the evidence is used to solve the combination problem of conflicting evidence. By considering the difference among evidence and the effect of evidence itself on weight, a combination method based on the distance of evidence (Jousselme et al. 2001) and a novel belief entropy (Deng 2015c) is proposed. First, the novel belief entropy is introduced to measure the uncertainty. Then, according to the distance of evidence, the evidence is divided into credible evidence and incredible evidence, and to be assigned with appropriate weight based on the distance and the uncertainty. Finally, the obtained weight is used to modify the evidence to get the weighted averaging evidence and combine it (\(n  1\)) times by the Dempster’s combination rule. The experimental results show that the proposed method can effectively deal with the highly conflicting evidence.
This rest of this paper is organized as follows. The basic concepts are briefly introduced in “Preliminaries” section. In “The proposed method” section, a new combination method based on the distance of evidence and Deng entropy is presented. A numerical example is illustrated to show the efficiency of this new method in “Numerical example” section. Finally, a conclusion is presented in “Conclusion” section.
Preliminaries
In this section, some preliminaries are briefly introduced below.
Dempster–Shafer evidence theory (Dempster 1967; Shafer 1977)
D–S evidence theory gained increasing interest in the field of information fusion. In this subsection, D–S evidence theory is briefly introduced.
Definition 1
Let \(\Theta\) be the set of N mutually exclusive and exhaustive hypotheses. This set is called the frame of discernment, and defined as \(\Theta = \{\theta _1, \theta _2,\ldots ,\theta _n\}\). The concept of basic probability assignment (BPA) \(m{:}\,2^\Theta \rightarrow [0, 1]\), which is defined as follows:
If \(m(A)> 0\), A is called a focal element. The BPA reflects the degree of evidence support for the proposition of A in frame of discernment.
Definition 2
When multiple independent BPAs are available, the combined evidence can be obtained based on the Dempster’s combination rule as follows:
where \(k=\sum \nolimits _{B\cap C={\varnothing} }{m_1(B)m_2(C)}\), represents the degree of conflict between \(m_1\) and \(m_2\). The greater the k, the greater the degree of conflict; the smaller the k, the smaller the degree of conflict. \(k=0\) corresponds to the evidence do no conflict; whereas \(k=1\) implies complete contradiction, i.e., none of the combining masses intersect, hence the combination between \(m_1\) and \(m_2\) does not exist.
Jousselme distance (Jousselme et al. 2001)
Jousselme distance is defined with the BPAs as a particular case of vectors in a \(2^{\Theta }\)linear space. It is an appropriate measure of the differenceor the lack of similaritybetween any two BPAs. In this subsection, Jousselme distance is briefly introduced.
Definition 3
Let \(m_1\) and \(m_2\) be two BPAs on the same frame of discernment \(\Theta\). The distance between \(m_1\) and \(m_2\) is:
where \(\underline{\underline{D}}\) is an \(2^{\Theta }\times 2^{\Theta }\) matrix whose element are
Ambiguity measure (Jousselme et al. 2006)
In evidence theory, the common uncertainty includes: nonspecificity measure (NS) (Didier and Prade 1985), aggregated uncertainty measure (AU) (Harmanec and Klir 1994) and ambiguity measure (AM) (Jousselme et al. 2006; Yang and Han 2016). And AM is widely used in uncertainty measure, which is defined as follows.
Definition 4
Suppose that \(\Theta\) be a frame of discernment, m is a BPA, ambiguity measure (AM) is defined as follows:
where
is the Pignistic probability proposed by Smets and Kennes (1994).
Belief entropy (Deng 2015c)
Recently, a novel belief entropy, named as Deng entropy, is applied to measure the information volume of the evidence. This entropy is the generalization of Shannon entropy (Shannon 1948). It is an efficient way to measure uncertainty, not only under the situation where the uncertainty is represented by a probability distribution, but also under the situation where the uncertainty is represented by BPAs. When the uncertainty is expressed in the form of a probability distribution, the entropy definitely degenerates to Shannon entropy. The related concepts are given below.
Definition 5
Deng entropy is defined as follows:
where \(B_i\) is a proposition in BPAs m, and \(B_i\) is the cardinality of \(B_i\).
Specially, this entropy can definitely degenerate to the Shannon entropy if the belief is only assigned to single element. Namely,
In addition, the belief entropy has been used in Jiang et al. (2016a) and Yuan et al. (2016). For more detailed information, please refer to Deng (2015c) and Fei et al. (2015).
The proposed method
Suppose that there are n evidence \(m_i\;i=1,\ldots , n,\) the preprocessing of the evidence can be illustrated as:
where \(w_i\) is the corresponding weight of evidence \(m_i\).
In Eq. (9), each \({w_i} {m_i}\) can be considered as the discounted \(m_i\), and m denotes the weighted averaging evidence of the original n evidence. The n evidence are weighted average according to all the available focal elements, respectively. But how to get the appropriate weight? We argue that both the distance of evidence and the uncertainty should be used to generate the appropriate weight of evidence.
The uncertainty (Jousselme et al. 2006) of evidence can reflect the clarity of the evidence: the smaller the uncertainty of evidence, the clearer the evidence, and the higher the credibility. Based on the speciality of uncertainty, we take the uncertainty as one of the factors to determine the credibility of the evidence, then it is used to determine the weight.
In D–S evidence theory, AM is widely used in uncertainty measure. However, to a certain degree, AM may be lack of information in the Pignistic probability conversion process. Compared to the AM, the calculation of the novel belief entropy (Deng 2015c) is more convenient, and can better measure the uncertainty of the evidence.
A example is given to show the effectiveness of this belief entropy below.
Example 1
Assume there are two BPAs in the frame of discernment \(\Theta = \{a, b, c\}\), and the BPAs are listed as follows:
The uncertainty of each method is calculated respectively by Eqs. (5) and (7):
The novel belief entropy: \({E_d}({m_1}) = 1.5850,\;{E_d}({m_2}) = 3.2338.\)
From an intuitive point of view, \(m_1\) has more higher certainty than \(m_2\), namely, the uncertainty of \(m_2\) is greater than \(m_1\). Whereas the AM of these two BPAs is the same, the result of this belief entropy is consistent with intuition.
In order to get the appropriate weight, the novel entropy is used to measure the uncertainty of the evidence, and a new combination method is proposed based on the entropy and the distance of evidence. Meanwhile, some definitions are presented below.
Suppose there are n mutually exclusive evidence.

1.
If the Jousselme distance between one evidence and other evidence is small, namely, the evidence is supported by other evidence, then the evidence is considered as credible evidence;

2.
If the Jousselme distance between one evidence and other evidence is great, namely, the evidence is not supported by other evidence, then the evidence is considered as incredible evidence.
For a credible evidence, the smaller the entropy, the smaller the uncertainty, then the clearer the evidence and it is favorable to making decision. So, the greater weight should be assigned to the evidence. On the contrary, for a incredible evidence, the smaller the entropy, the smaller the uncertainty, then the clearer the evidence. However, since there is a great conflict between the incredible evidence and other evidence, and in order to weaken its negative effects, the smaller weight should be assigned to the evidence. Based on this idea, a reward function and a penalty function are defined to generate weight.
Definition 6
A reward function is defined as:
where \(\overline{{E_d}}(m_i)\) is the normalized belief entropy, namely, \(0\le \overline{{E_d}}(m_i)\le 1\).
This presented reward function meets the following properties:
Property 1
The reward function is always positive, i.e., \(\alpha _i>0\).
Proof
According to the mathematic properties of the expfunction, we can get that \(\alpha _i>0\).
Property 2
The reward function is a monotone decreasing function.
Proof
According to the mathematic properties of the expfunction, we can get that this reward function is a monotone decreasing function. Thus, it can achieve that the smaller the entropy, the greater the weight. In the method, the reward function is used to generate the weight for the credible evidence.
Definition 7
A penalty function is defined as:
where \(\overline{E_d ^{max}}\) is the maximum normalized belief entropy. \(\overline{{E_d}}(m_i)\) is the normalized belief entropy, namely, \(0\le \overline{{E_d}}(m_i)\le 1\).
This presented penalty function meets the following properties:
Property 3
The penalty function is always positive, i.e., \(\alpha _i>0\).
Proof
According to the mathematic properties of the expfunction, we can get that \(\alpha _i>0\).
Property 4
The penalty function is a monotone increasing function.
Proof
Arbitrary take variables \(\overline{{E_d}}(m_1)\) and \(\overline{{E_d}}(m_2)\), and suppose \(\overline{{E_d}}(m_2)>\overline{{E_d}}(m_1)\), that is \(\overline{{E_d}}(m_2)\overline{{E_d}}(m_1)>0\), then
Since
Based on the mathematic properties of the expfunction, we can get that:
Hence
Namely, the penalty function is a monotone increasing function. So it can achieve that the smaller the entropy, the smaller the weight. In the method, the penalty function is used to generate the weight for the incredible evidence.
Assume there are n evidence \(m_i\; i=1,2, \ldots , n\), the building steps of weight are given below:
Step 1 Obtain the Jousselme distances \(d_{ij}\;i,j=1,2, \ldots , n\) of every two evidence \(m_i\) and \(m_j\) by Eq. (3). The distance matrix DM is given as follows:
Step 2 Calculate the average evidence distance \(\overline{d_i}\) of the evidence \(m_i\),
Step 3 Calculate the global evidence distance d.
Step 4 The evidence set is divided into two parts: the credible evidence and the incredible evidence.
If \(\overline{d_i} \le d\), then \(m_i\) is a credible evidence;
If \(\overline{d_i} > d\), then \(m_i\) is a incredible evidence.
Step 5 Calculate the belief entropy \({E_d}(m_i),\;i = 1,2, \ldots , n\), and normalize it as follows.
Step 6 Obtain the corresponding initial weight \(\alpha _i,\;i = 1,2, \ldots , n\) as follows:

1.
For the credible evidence, the reward function is used to generate the initial weight \(\alpha _i\) according to Eq. (10);

2.
For the incredible evidence, the penalty function is used to generate the initial weight \(\alpha _i\) according to Eq. (11).
Step 7 The final weight \(w_i\) of evidence \(m_i\) are normalized as follows:
According to Eq. (9), we can get the weighted averaging evidence by the weighted average method of multisource evidence after obtaining the weight of each evidence. Finally, the new evidence is combined for (\(n1\)) times by Dempster’s combination rule and the fusion result can be obtained.
It should be pointed out that, if there are only two BPAs, the Jousselme distance loses efficacy, the building steps of weight are given as follows:
Step 1 Calculate the belief entropy \({E_d}(m_i),\;i = 1,2\), and normalize it by Eq. (15).
Step 2 The weight \(\alpha _{i1}\) is obtained according to the reward function.
Step 3 The weight \(\alpha _{i2}\) is obtained according to the penalty function.
where \(\overline{E_d ^{max}}\) is the maximum normalized belief entropy.
Step 4 A average weight \(\alpha _i\) is given as follows:
Step 5 The final weight \(w_i,\;i = 1,2\) of evidence \(m_i,\;i = 1,2\) are normalized by Eq. (16).
Numerical example
In this section, a simple example is given to show the efficiency of the new method.
Example 2
In a multisensorbased target recognition system, there are totally three types of targets: \(\Theta =\{A,B,C\}\). Suppose there are five sensors, and five acquired BPAs are listed as follows:
Firstly, according to Eq. (3), the Jousselme distance of every two evidence can be calculated based on the initial evidence, and the distance matrix DM can be obtained as follows:
Then, adopt Eq. (13) to calculate the average evidence distance \(\overline{d_i}, i = 1,2,3,4,5\), which is given below:
Secondly, the global evidence distance d can be obtained by Eq. (14):
Thirdly, from the above, we can know that \(m_1, m_3, m_4, m_5\) are the credible evidence and \(m_2\) is the incredible evidence.
Additionally, the belief entropy \({E_d}(m_i), i = 1,2,3,4,5\) is calculated according to Eq. (7):
The results after normalization of this entropy \(\overline{{E_d}}(m_i), i = 1,2,3,4,5\) according to Eq. (15) are as follows:
Then, the weight \(\alpha _i, i = 1,2,3,4,5\) of the credible evidence and the incredible evidence can be obtained based on Eqs. (10) and (11), respectively.
According to Eq. (16), the final weight \(w_i, i = 1,2,3,4,5\) after normalization is shown as follows:
Obviously, we can obtain that there is a highly conflict between the evidence \(m_2\) and other evidence. So \(m_2\) is defined as an incredible evidence, and its weight is only 0.0877. Other evidence is supported by each other, so their weight are higher than \(m_2\).
Finally, use the weight to modify the evidence, the results are:
After combine for 4 times by Dempster’s combination rule, the final results are given below:
The fusing results derived based on different combination rules are listed in Table 1. As illustrated in Table 1, when conflicting evidence is acquired, Dempster’s combination rule produces counterintuitive results. When more BPAs are available, Murphy’s method (Murphy 2000), Deng et al.’s method (Deng et al. 2004) and the proposed method in this paper all provide reasonable results. However, Murphy’s method is only a simple arithmetic mean, without taking the relationship among the evidence into account. Deng et al.’s method uses the distance of evidence to determine the weight, which makes up the shortage of Murphy’s method, but the effect of evidence itself on weight is ignored. The experimental results show that the proposed method performs better than other methods. The reason is that the proposed method can better measure the uncertainty of evidence by Deng entropy and takes into consider the relationship between evidence and the evidence itself to define weight. Furthermore, it can strengthen the effect of credible evidence further and at the same time weaken the effect of incredible evidence further by the reward function and the penalty function.
Conclusion
Dempster’s combination rule will generate counterintuitive results when dealing with highly conflicting evidence. In the past, more attention was paid to the relationship among the evidence in information fusion, and the research on the evidence itself is ignored. In the presented method, a novel belief entropy is taken as the uncertainty measure, and it is more accurate than the AM. Furthermore, the new method can efficiently handle conflicting evidence with better performance of convergence by jointly using the distance of evidence and the uncertainty measure.
In the future work, more factors will be analyzed and used in establishing the weight to construct more powerful evidence combination methods.
References
Dempster AP (1967) Upper and lower probabilities induced by a multivalued mapping. Ann Math Stat 38(2):325–339
Deng Y (2015a) Generalized evidence theory. Appl Intell 43(3):530–543
Deng Y (2015b) A threat assessment model under uncertain environment. Math Probl Eng 2015:878024. doi:10.1155/2015/878024
Deng Y (2015c) Deng entropy: a generalized Shannon entropy to measure uncertainty. http://vixra.org/abs/1502.0222
Deng Y, Shi W, Zhu Z, Liu Q (2004) Combining belief functions based on distance of evidence. Decis Support Syst 38(3):489–493
Deng X, Hu Y, Deng Y, Mahadevan S (2014) Supplier selection using AHP methodology extended by D numbers. Expert Syst Appl 41(1):156–167
Deng X, Lu X, Chan FTS, Sadiq R, Mahadevan S, Deng Y (2015a) DCFPR: D numbers extended consistent fuzzy preference relations. KnowlBased Syst 73:61–68
Deng Y, Mahadevan S, Zhou D (2015b) Vulnerability assessment of physical protection systems: a bioinspired approach. Int J Unconv Comput 11(3–4):227–243
Deng Y, Liu Y, Zhou D (2015c) An improved genetic algorithm with initial population strategy for symmetric TSP. Math Probl Eng 2015:212794. doi:10.1155/2015/212794
Didier D, Prade H (1985) A note on measures of specificity for fuzzy sets. Int J Gen Syst 10(4):279–283
Fei L, Deng Y, Mahadevan S (2015) Which is the best belief entropy? http://vixra.org/abs/1511.0145
Greco S, Matarazzo B, Slowinski R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47
Harmanec D, Klir GJ (1994) Measuring total uncertainty in Dempster–Shafer theory: a novel approach. Int J Gen Syst 22(4):405–419
Jiang W, Luo Y, Qin X, Zhan J (2015) An improved method to rank generalized fuzzy numbers with different left heights and right heights. J Intell Fuzzy Syst 28(5):2343–2355
Jiang W, Wei B, Xie C, Zhou D (2016a) An evidential sensor fusion method in fault diagnosis. Adv Mech Eng 8(3):1–7. doi:10.1177/1687814016641820
Jiang W, Xie C, Wei B, Zhou D (2016b) A modified method for risk evaluation in failure modes and effects analysis of aircraft turbine rotor blades. Adv Mech Eng 8(4):1–16. doi:10.1177/1687814016644579
Jiang W, Zhan J, Zhou D, Li X (2016c) A method to determine generalized basic probability assignment in the open world. Math Probl Eng 2016:3878634. doi:10.1155/2016/3878634
Jiang W, Wei B, Qin X, Zhan J, Tang Y (2016d) Sensor data fusion based on a new conflict measure. Math Probl Eng 2016:5769061. doi:10.1155/2016/5769061
Jiag W, Xie C, Luo Y, Tang Y (2016e) Ranking znumbers with an improved ranking method for generalized fuzzy numbers. J Intell Fuzzy Syst. doi:10.3233/JIFS16139
Jousselme AL, Grenier D, Bosse E (2001) A new distance between two bodies of evidence. Inf Fusion 2(2):91–101
Jousselme A, Liu C, Grenier D, Bosse E (2006) Measuring ambiguity in the evidence theory. IEEE Trans Syst Man Cybern Part A Syst Hum 36(5):890–903
Kang B, Wei D, Li Y, Deng Y (2012) A method of converting Znumber to classical fuzzy number. J Inf Comput Sci 9(3):703–709
Lefevre E, Colot O, Vannoorenberghe P (2002) Belief function combination and conflict management. Inf Fusion 3:149–162
Murphy CK (2000) Combining belief functions when evidence conflicts. Decis Support Syst 29(1):1–9
Shafer G (1976) A mathematical theory of evidence. Princeton University Press, Princeton, NJ
Shannon C (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379–423
Smets P (2000) Data fusion in the transferable belief model. Inf Fusion 1:21–33
Smets P (2007) Analyzing the combination of conflicting belief functions. Inf Fusion 8(4):387–412
Smets P, Kennes R (1994) The transferable belief model. Artif Intell 66(2):191–234
Walczak B, Massart DL (1999) Rough sets theory. Chemom Intell Lab Syst 47(1):1–16
Yager RR (1987) On the Dempster–Shafer framework and new combination rules. Inf Sci 41(2):93–137
Yang Y, Han D (2016) A new distancebased total uncertainty measure in the theory of belief functions. KnowlBased Syst 94:114–123
Yuan K, Xiao F, Fei L, Kang B, Deng Y (2016) Modeling sensor reliability in fault diagnosis based on evidence theory. Sensors 16(1):113. doi:10.3390/s16010113.
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Zadeh LA (1986) A simple view of the Dempster–Shafer theory of evidence and its implication for the rule of combination. AI Mag 7(2):85–90
Zadeh LA (2011) A note on znumbers. Inf Sci 181(14):2923–2932
Authors' contributions
WJ designed all the research. WJ and MZ analyzed the data and wrote the manuscript. MZ, XQ and YT performed the experiments. All authors read and approved the final manuscript.
Acknowledgements
The work is partially supported by National Natural Science Foundation of China (Grant No. 60904099), Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2016JM6018), the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University (Program No. Z2016122).
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Jiang, W., Zhuang, M., Qin, X. et al. Conflicting evidence combination based on uncertainty measure and distance of evidence. SpringerPlus 5, 1217 (2016). https://doi.org/10.1186/s4006401628634
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s4006401628634