Next Article in Journal
Investigation on X-ray Photocurrent Response of CdZnTe Photon Counting Detectors
Next Article in Special Issue
Real-Time Onboard 3D State Estimation of an Unmanned Aerial Vehicle in Multi-Environments Using Multi-Sensor Data Fusion
Previous Article in Journal
Identification of Tiny Surface Cracks in a Rugged Weld by Signal Gradient Algorithm Using the ACFM Technique
Previous Article in Special Issue
A Multisensor Data Fusion Method Based on Gaussian Process Model for Precision Measurement of Complex Surfaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Evidence Conflict Measurement for Multi-Sensor Data Fusion Based on the Evidence Distance and Evidence Angle

School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(2), 381; https://doi.org/10.3390/s20020381
Submission received: 9 December 2019 / Revised: 5 January 2020 / Accepted: 8 January 2020 / Published: 9 January 2020
(This article belongs to the Collection Multi-Sensor Information Fusion)

Abstract

:
As an important method for uncertainty modeling, Dempster–Shafer (DS) evidence theory has been widely used in practical applications. However, the results turned out to be almost counter-intuitive when fusing the different sources of highly conflicting evidence with Dempster’s combination rule. In previous researches, most of them were mainly dependent on the conflict measurement method between the evidence represented by the evidence distance. However, it is inaccurate to characterize the evidence conflict only through the evidence distance. To address this issue, we comprehensively consider the impacts of the evidence distance and evidence angle on conflicts in this paper, and propose a new method based on the mutual support degree between the evidence to characterize the evidence conflict. First, the Hellinger distance measurement method is proposed to measure the distance between the evidence, and the sine value of the Pignistic vector angle is used to characterize the angle between the evidence. The evidence distance indicates the dissimilarity between the evidence, and the evidence angle represents the inconsistency between the evidence. Next, two methods are combined to get a new method for measuring the mutual support degree between the evidence. Afterward, the weight of each evidence is determined by using the mutual support degree between the evidence. Then, the weights of each evidence are utilized to modify the original evidence to achieve the weighted average evidence. Finally, Dempster’s combination rule is used for fusion. Some numerical examples are given to illustrate the effectiveness and reasonability for the proposed method.

1. Introduction

In practical applications, most information acquisition is done by sensors. Due to the complexity of the target, the data provided by a single sensor may not be sufficient to obtain all of the information desired for data fusion, providing all the information of target estimation with multiple sensors is, therefore, often required. However, the data derived from multiple sensors could be uncertain or even conflicting. How to deal with uncertain information effectively has been paid much attention. Dempster–Shafer (DS) evidence theory is a powerful tool to represent and deal with uncertain information. It has been widely used in practical problems related to uncertainty modeling and reasoning, such as information fusion [1,2,3,4], fault diagnosis [5,6,7,8,9,10,11], decision-making [12,13,14,15,16], risk assessment [17,18,19,20,21], multi-criteria decision-making [22,23], and pattern recognition [24,25,26,27].
DS evidence theory, also called theories of belief functions, was firstly proposed by Dempster in 1967 [28] and further developed by Shafer in 1976 [29]. DS evidence theory can not only effectively express stochastic uncertainty information, but can also express incomplete and subjective uncertainty information, which can achieve fusion between the evidence without prior information [30]. When using DS evidence theory for fusion, it is necessary to ensure that all sources of evidence to be combined have the same reliability; however, this is difficult to be satisfied in practical applications. If the value of conflict between the evidence provided by the information source is small, Dempster’s combination rule can obtain a good fusion result. However, the anti-intuitive results are often generated when combining the highly conflicting evidence with Dempster’s combination rule, as pointed out by Zadeh in [31]. In order to solve the problem, many researchers have studied this problem and proposed a lot of solutions [32,33,34,35,36,37,38,39,40]. Originally, Shafer used the conflict coefficient k to describe the degree of conflict between the evidence [29]. However, the conflict coefficient k only expresses the inconsistency between the evidence and cannot accurately reflect the evidence conflict. Murphy proposed to calculate the arithmetic average of n evidence, and then used Dempster’s combination rule for fusion [41]. However, Murphy’s method only carried out a simple average, without considering the impacts of conflict between the evidence on the fusion results. In this process, each evidence is assigned the same weight, which seems unreasonable. Jousselme proposed a method to measure the evidence distance in vector space [42], and used the evidence distance to characterize the degree of conflict between the evidence. Martin [43] proposed to use Jousselme distance to evaluate the reliability between the evidence, so as to determine the discount factor of each evidence. According to Jousselme distance, Deng [44] defined the dissimilarity measurement method between the evidence using the dissimilarity between the evidence to represent the evidence conflict. Han [45] used Jousselme distance to measure the similarity between the evidence, and combined information entropy to obtain the credibility of the evidence. Nevertheless, Jousselme distance cannot be enough to fully measure the degree of conflict between the evidence. This is because there are multiple factors affecting the evidence conflicts, while Jousselme distance can only measure one of them.
Smets [46] proposed a Pignistic probabilistic transformation method that approximates the basic probability assignment to a subjective probability measurement. Based on the Pignistic probability transformation function, the Pignistic probability distance between two bodies of evidence was proposed by Liu [47] to characterize the degree of conflict between the evidence. Zhang [48] used the Pignistic probability distance to define the similarity measurement method among the evidence, so as to determine the support degree and weighting factor of each evidence. Chen [49] introduced the Pignistic probability distance to measure the dissimilarity between the evidence, and used the dissimilarity to represent the degree of conflict between the evidence, so as to determine the discounting factor of each evidence. When the body of evidence contain non-singleton focal elements and the basic probability assignment in different evidence have larger differences, the Pignistic probability distance measurement method cannot effectively measure the degree of conflict between the evidence. Xiao [50] proposed a new Belief Jensen–Shannon divergence to measure the dissimilarity and conflict degree between the evidence, so that it determines the credibility of each evidence. A new distance function, which is called supporting probability distance, is proposed by Yu [51] to characterize the degree of conflict among the evidence. Yang [52] used the interval distance of Tran and Duckstein to measure the uncertainty of evidence, and used the uncertainty to characterize the degree of conflict between the evidence. However, these methods only capture one aspect of the evidence conflict. Burger [53] considered that conflict and distance are two different concepts that cannot be interchanged. He explained the relationship between the conflict among evidence and angle from the perspective of geometry. He believed that distance is not the only basic element in geometry, and angle is also important. In DS evidence theory, the essence of Dempster’s combination rule is the orthogonal sum of evidence. Obviously, in Dempster’s opinion, conflict is related to the degree of orthogonality between the evidence. In other words, consistency between the evidence would correspond to collinearity of the mass function, while inconsistency between the evidence would correspond to the orthogonality. In fact, the degree of conflict is related to both evidence distance (measuring dissimilarity between evidence) and evidence angle (measuring inconsistency between evidence). This explains why, for more than two decades now, conflict measurement methods in evidence theory has been regularly challenged by counter-examples. Meanwhile, these counter-examples also show that using a single conflict measurement method cannot accurately measure the degree of conflict between the evidence.
In this paper, we propose a novel method to measure the evidence conflict in vector space, taking into account both the impacts of the evidence distance and evidence angle on conflicts. The evidence distance describes the dissimilarity between the evidence, whereas the evidence angle represents the inconsistency among the evidence. These two measures are mutually complementary in a sense. The Hellinger distance measurement method is proposed to measure the evidence distance, and the sine value of the Pignistic vector angle between the evidence is used to characterize the angle among the evidence. Through combining the evidence distance and evidence angle, a new method to measure the mutual support degree between the evidence is proposed. Afterward, the credibility degree is determined by using the mutual support degree among the evidence, and the weight factor of each evidence is expressed by the credibility degree. The weighting factor of each evidence can be used to modify the original evidence. Based on that, the weighted average evidence can be obtained, and then we use Dempster’s combination rule to combine the weighted average evidence. The rationality and effectiveness of our proposed method are illustrated through numerical examples.
The rest of this paper is organized as follows. We review the basic concepts of evidence theory in Section 2. In Section 3, the Hellinger distance measurement method is proposed to measure the dissimilarity between the evidence. In Section 4, the sine value of the Pignistic vector angle is introduced to characterize the inconsistency among the evidence. A new method to measure the mutual support degree of the evidence is presented in Section 5. The implementation process of our proposed method is described in Section 6. Section 7 illustrates two numerical examples to show the rationality and effectiveness of our proposed method. Section 8 concludes this paper.

2. DS Evidence Theory

DS evidence theory is an effective mathematical tool to deal with information fusion. It can not only effectively distinguish “unknown” and “uncertain” information, but also strengthen the complementary relationship between the information and improve the accuracy of decision-making. It has great advantages in the modeling of uncertain information, and represents and combines the uncertain information. In this section, we mainly introduce the basic concepts knowledge of DS evidence theory.
Definition 1
(Frame of discernment).Suppose that Θ = { F 1 , F 2 , , F N } is a finite nonempty set of N pairs of mutually exclusive and exhaustive hypotheses, the set Θ is called the frame of discernment. The set of all the possible subsets in Θ composed of the power set denoted by 2 Θ , which include 2 N elements.
2 Θ = { φ , F 1 , F 2 ,   F N , { F 1 , F 2 } , { F 1 , F 2 , F 3 } , { Θ } }
where φ is an empty set.
Definition 2
(Basic probability assignment (BPA)).Suppose that Θ is a frame of discernment, A Θ , A denotes any subset in the frame of discernment Θ . If the mass function is a mapping m from 2 Θ to [0, 1], which satisfies the following conditions:
{ m ( φ ) = 0 A Θ m ( A ) = 1
m is called as the basic probability assignment. m ( A ) is the basic probability number of Proposition A . If m ( A ) > 0 , A is called the focal element of the basic probability assignment function on Θ . When subset A contains only one element, it is called a single focal element.
Definition 3
(Dempster’s rule of combination).Suppose that the basic probability assignment function of the body of evidence from two independent sources are m 1 and m 2 , respectively, the corresponding focal elements are A 1 , A 2 , , A k and B 1 , B 2 , , B l , respectively, and m is used to represent the new evidence after combining m 1 and m 2 . Dempster’s rule of combination can be defined as follows:
m ( A ) = { 0        A = φ 1 1 k A i B j = A m 1 ( A i ) m 2 ( B j )      A φ
k = A i B j = φ m 1 ( A i ) m 2 ( B j )
where k is the conflict coefficient, which is used to measure the degree of conflict between two bodies of evidence. The larger the conflict between two bodies of evidence is, the larger the value of conflict coefficient k will be. The current research focuses on the fusion of conflicting evidence.

3. Evidence Distance Measure

In the data fusion process, Dempster’s combination rule ignores the conflicting information between the evidence and only emphasizes the consistency between the evidence. When combining the highly conflicting evidence with Dempster’s combination rule, the counter-intuitive result is often obtained. To solve the problem, it is necessary to determine how to quantitatively describe the conflict information. Many researchers put forward to use evidence distance to describe the dissimilarity between the evidence, so as to determine the degree of conflict between the evidence. In this paper, we proposed to use the Hellinger distance to measure the dissimilarity between the evidence.

3.1. Hellinger Distance

Distance is a measure that describes the difference between two sets of vectors. The more similar the set of the vectors is, the lower the difference between them. Csiszar [54] and Slivey [55] proposed to use the distance measurement method to measure the dissimilarity between two probability distribution sets in probability theory, which is called the f-divergence method. Hellinger distance is one of the distance measurement methods [56,57].
Definition 4
(Hellinger Distance).Hellinger distance is a distance measurement method that is used to measure the dissimilarity between probability distributions, which is defined as follows [58]:
Suppose that P = { p 1 , p 2 , , p n } and Q = { q 1 , q 2 , , q n } are two probability distribution vectors of discrete random variable X , and satisfy p i 0 , i = 1 n p i = 1 ; q i 0 , i = 1 n q i = 1 ( i = 1 , 2 , , n ) , then the Hellinger distance of P to Q is defined as:
H e l ( P | | Q ) = 1 i = 1 n p i q i
Hellinger distance satisfies the following properties:
(1)
Non-negativity: H e l ( P | | Q ) 0 , H e l ( P | | Q ) = 0 P = Q
(2)
Symmetry: H e l ( P | | Q ) = H e l ( Q | | P )
(3)
Triangle inequality: Supposing that W = { w 1 , w 2 , , w n } is another probability distribution vector of discrete random variable X , then
H e l ( P | | Q ) H e l ( P | | W ) + H e l ( W | | Q ) .
It can be seen that the Hellinger distance satisfies the measurable distance conditions. A detailed proof process of the Hellinger distance properties can be found in Ref. [56]. Different from other distance measurement methods, the Hellinger distance is more stable and reliable, and can effectively measure the difference between probability distributions of random variables.

3.2. Evidence Dissimilarity Measurement Method Based on the Hellinger Distance

The essence of DS evidence theory is the generalization of probability theory. Hellinger distance is a distance measure that is defined in probability distribution space. So, the above Hellinger distance measurement method can be combined with DS evidence theory, and the Hellinger distance can be used to measure the dissimilarity between the evidence, so as to characterize the degree of conflict between the evidence. In this paper, we define a new dissimilarity measurement method in DS evidence theory. The definition is as follows:
Definition 5
(Hellinger Distance between the evidence).Suppose that Θ = { θ 1 , θ 2 , , θ n } is a finitely complete set combined with n pairs of mutually exclusive elements. θ i is a proposition set in the frame of discernment Θ , and m i and m j are two basic probability assignments in the same frame of discernment Θ , so the Hellinger distance between the two bodies of evidence m i and m j is defined as:
H e l ( m i , m j ) = 1 θ i Θ ( m i ( θ i ) m j ( θ i ) )
where θ i Θ m i ( θ i ) = 1 , θ i Θ m j ( θ i ) = 1 .
Hellinger distance can effectively measure the dissimilarity between the evidence. According to Equation (7), the smaller the Hellinger distance is, the smaller the dissimilarity is, and the less conflicting the evidence is. When two different bodies of evidence are completely in conflict, the Hellinger distance will be almost equal to one. However, when these two bodies of evidence are identical, the Hellinger distance will be close to zero. From the properties of Hellinger distance, the related properties of the Hellinger distance between the evidence can be inferred.
(1)
Non-negativity: 0 H e l ( m i , m j ) 1
(2)
Symmetry: H e l ( m i , m j ) = H e l ( m j , m i )
(3)
Triangle inequality: H e l ( m i , m j ) H e l ( m i , m k ) + H e l ( m k , m j ) , where m k is a basic probability assignment in the frame of discernment Θ .
Proof. 
Since m i and m j are basic probability assignments in the frame of discernment Θ , Equation (7) can be transformed into the following form:
H e l ( m i , m j ) = 1 2 θ s Θ ( m i ( θ s ) m j ( θ s ) ) 2
According to Equation (8), it can be seen that non-negativity property and symmetry property are satisfied by the requirements. The triangle inequality of Equation (6) is proved as follows:
According to Equation (8), we can get:
H e l ( m i , m j ) = 1 2 θ s Θ ( m i ( θ s ) m j ( θ s ) ) 2 H e l ( m i , m k ) = 1 2 θ s Θ ( m i ( θ s ) m k ( θ s ) ) 2 H e l ( m k , m j ) = 1 2 θ s Θ ( m k ( θ s ) m j ( θ s ) ) 2
Because 0 H e l ( m i , m j ) 1
Therefore
H e l ( m i , m j ) H e l ( m i , m k ) + H e l ( m k , m j ) H e l ( m i , m j ) 2 ( H e l ( m i , m k ) + H e l ( m k , m j ) ) 2
That is
( 1 2 θ s Θ ( m i ( θ s ) m k ( θ s ) ) 2 + 1 2 θ s Θ ( m k ( θ s ) m j ( θ s ) ) 2 ) 2 ( 1 2 θ s Θ ( m i ( θ s ) m j ( θ s ) ) 2 ) 2
That proof
1 2 θ s Θ ( m i ( θ s ) m k ( θ s ) ) 2 + 1 2 θ s Θ ( m k ( θ s ) m j ( θ s ) ) 2 1 2 θ s Θ ( m i ( θ s ) m j ( θ s ) ) 2
Only if Inequality (10) is held, Inequality (9) is necessary to be held. The problem is transformed into proving that Inequality (10) is held.
Simplify Inequality (10) can be obtained:
1 2 θ s Θ ( m i ( θ s ) m k ( θ s ) ) 2 + 1 2 θ s Θ ( m k ( θ s ) m j ( θ s ) ) 2 1 2 θ s Θ ( m i ( θ s ) m j ( θ s ) ) 2 = θ s Θ ( m k ( θ s ) m i ( θ s ) ) ( m k ( θ s ) m j ( θ s ) )
Taking the logarithm, it can be obtained that:
= θ s Θ ( ln ( e m k ( θ s ) e m i ( θ s ) ) + ln ( e m k ( θ s ) e m j ( θ s ) ) )
In this section, we need to use the information entropy inequality as follows:
i = 1 n w i ln w i i = 1 n w i ln p i
According to the information entropy inequality, we can obtain that
θ s Θ e m k ( θ s ) ln ( e m k ( θ s ) e m i ( θ s ) ) 0 ,   θ s Θ e m k ( θ s ) ln ( e m k ( θ s ) e m j ( θ s ) ) 0
So
θ s Θ ln ( e m k ( θ s ) e m i ( θ s ) ) 0 ,   θ s Θ ln ( e m k ( θ s ) e m j ( θ s ) ) 0
Therefore
θ s Θ ( ln ( e m k ( θ s ) e m i ( θ s ) ) + ln ( e m k ( θ s ) e m j ( θ s ) ) ) 0
That is
1 2 θ s Θ ( m i ( θ s ) m k ( θ s ) ) 2 + 1 2 θ s Θ ( m k ( θ s ) m j ( θ s ) ) 2 1 2 θ s Θ ( m i ( θ s ) m j ( θ s ) ) 2 0
Therefore, Inequality (9) is held. The triangle inequality of the Hellinger distance is held.
A few simple examples are given to illustrate the related properties and specific calculation processes of the Hellinger distance between the evidence. □
Example 1.
Suppose that there are two independent bodies of evidence m 1 and m 2 in the frame of discernment Θ = { A , B , C , D } , and their basic probability assignments are described as follows:
m 1 :   m 1 ( A ) = 0.25     m 1 ( B ) = 0.25     m 1 ( C ) = 0.25     m 1 ( D ) = 0.25 m 2 :   m 2 ( A ) = 0.25     m 2 ( B ) = 0.25     m 2 ( C ) = 0.25     m 2 ( D ) = 0.25
As can be seen from Example 1, two bodies of evidence m 1 and m 2 have the same basic probability assignment, and they are two identical bodies of evidence. The specific calculation process of the Hellinger distance between two bodies of evidence m 1 and m 2 is as follows:
H e l ( m 1 , m 2 ) = 1 ( 0.25 × 0.25 + 0.25 × 0.25 + 0.25 × 0.25 + 0.25 × 0.25 ) = 0
According to the results, when two bodies of evidence have the same basic probability assignment, the Hellinger distance between two bodies of evidence is zero. These two bodies of evidence are similar, which is consistent with the intuitive analysis results.
Example 2.
Suppose that there are two independent bodies of evidence m 1 and m 2 in the frame of discernment Θ = { a , b , c } , and their basic probability assignments are described as follows:
m 1 : m 1 ( a ) = 0.5    m 1 ( b ) = 0.3    m 1 ( c ) = 0.1    m 1 ( Θ ) = 0.1 m 2 : m 2 ( a ) = 0.3    m 2 ( b ) = 0.5    m 2 ( c ) = 0    m 2 ( Θ ) = 0.2
The specific calculation process of the Hellinger distance between the two bodies of evidence m 1 and m 2 is as follows:
H e l ( m 1 , m 2 ) = 1 ( 0.5 × 0.3 + 0.3 × 0.5 + 0.1 × 0 + 0.1 × 0.2 ) = 0.2898
Example 3.
Suppose that there are three independent bodies of evidence m 1 , m 2 , and m 3 in the frame of discernment Θ = { θ 1 , θ 2 } , and their basic probability assignments are described as follows:
m 1 : m 1 ( θ 1 ) = 0.99    m 1 ( θ 2 ) = 0.01 m 2 : m 2 ( θ 1 ) = 0.90    m 2 ( θ 2 ) = 0.10 m 3 : m 3 ( θ 1 ) = 0.01    m 3 ( θ 2 ) = 0.99
It can be seen from Example 3 that the two bodies of evidence m 1 and m 2 assign most of the belief values to proposition θ 1 , while the body of evidence m 3 assigns most of the belief values to proposition θ 2 . The evidence m 3 is in high conflict with the other two bodies of evidence. The Hellinger distance between any two pairs of the three bodies of evidence is calculated, respectively. The specific calculation process is as follows:
H e l ( m 1 , m 2 ) = 1 ( 0.99 × 0.9 + 0.01 × 0.10 ) = 0.1563 H e l ( m 1 , m 3 ) = 1 ( 0.99 × 0.01 + 0.01 × 0.99 ) = 0.8950 H e l ( m 2 , m 3 ) = 1 ( 0.90 × 0.01 + 0.10 × 0.99 ) = 0.7684
It can be noticed that H e l ( m 1 , m 2 ) + H e l ( m 2 , m 3 ) = 0.9274 is greater than H e l ( m 1 , m 3 ) = 0.8950 , so H e l ( m 1 , m 2 ) + H e l ( m 2 , m 3 ) > H e l ( m 1 , m 3 ) satisfies the triangle inequality property of the Hellinger distance between the evidence. The Hellinger distance between the two bodies of evidence m 1 and m 2 is smaller than that between two bodies of evidence m 1 and m 3 , and it indicates that the dissimilarity between the two bodies of evidence m 1 and m 2 is less than that between the two bodies of evidence m 1 and m 3 , which is consistent with the intuitive analysis.
Example 4.
Suppose that there are two independent bodies of evidence m 1 and m 2 in the frame of discernment Θ = { A , B } , and their basic probability assignments are described as follows:
m 1 : m 1 ( A ) = 1    m 1 ( B ) = 0 m 2 : m 2 ( A ) = x    m 2 ( B ) = 1 x
When the parameter x changes in the range of [0, 1], the variation of the Hellinger distance between the two bodies of evidence m 1 and m 2 is shown in Figure 1.
As can be seen from Figure 1, when x tends to one, the Hellinger distance between the two bodies of evidence m 1 and m 2 gradually goes to zero. This indicates that the two bodies of evidence m 1 and m 2 are almost the same. Conversely, when x approaches zero, the Hellinger distance between the two bodies of evidence m 1 and m 2 gradually approaches one, and the bodies of evidence m 1 and m 2 are completely in conflict. In a word, the bounded property of the Hellinger distance measurement method [0, 1] is verified in this example.
Example 5.
Suppose that there are three independent bodies of evidence m 1 , m 2 , and m 3 in the frame of discernment Θ = { a , b , c } , and their basic probability assignments are described as follows:
m 1 :   m 1 ( a ) = 0.5    m 1 ( b ) = 0.3    m 1 ( c ) = 0.2 m 2 :   m 2 ( a ) = 0.2    m 1 ( b ) = 0.3    m 1 ( c ) = 0.5 m 3 :   m 3 ( a ) = 0.0    m 1 ( b ) = 0.1    m 1 ( c ) = 0.9
As is shown in Example 5, we can see that the two bodies of evidence m 2 and m 3 have great belief values to support the proposition c , while m 1 has a great belief value to support the proposition a . Therefore, it can be concluded that the degree of dissimilarity between m 1 and m 2 is larger than that between m 2 and m 3 . The Hellinger distance between the two bodies of evidence m 1 and m 2 is H e l ( m 1 , m 2 ) = 0.2598 , and for the two bodies of evidence m 2 and m 3 , the Hellinger distance is H e l ( m 2 , m 3 ) = 0.3950 . That is, the degree of dissimilarity between two bodies of evidence m 2 and m 3 is larger than that between the two bodies of evidence m 1 and m 2 , which is inconsistent with the intuitive analysis. This simple example shows that only using the distance measurement is not good enough to properly characterize the degree of conflict between the evidence. Therefore, we consider combining the use of another method to describe more efficiently the degree of conflict between the evidence. This new method will be a complementary measurement for the distance measurement and help to define a new efficient conflict measurement method.

4. The Evidence Angle Measurement Method

In Example 5, we note that mere use of the evidence distance cannot accurately measure the degree of conflict between the evidence. In the evidence conflict measurement study, the idea of defining conflict measure as a distance was proposed by many researchers. Burger [53] considered that conflict and distance are two different concepts that cannot be interchanged. Burger explained the relationship between the conflict among evidence and angle from the perspective of geometry. So, we use the evidence angle to describe the degree of conflict between the evidence.
In this section, we introduce the Pignistic vector angle measure to describe the evidence conflict. Zhao [59], from the perspective of vector space, regarded each body of evidence as a spatial vector, combining the concept of Pignistic probability transformation and vector angle. Based on that, he proposed to measure the degree of inconsistency between the evidence by using the sine value of the Pignistic vector angle between the evidence, and then used the inconsistency to characterize the degree of conflict between the evidence. This method is defined as follows:
For a frame of discernment Θ that contains n elements, there are 2 n possible hypotheses in the problem domain. In order to correspond to the dimension of space vector, we should transform the belief assignment vector into an n-dimensional vector, where the converted n-dimensional vector is obtained from the Pignistic probability function introduced in Definition 6.
Definition 6
(Pignistic probability transformation function).Suppose that m ( A ) is a basic probability assignment in the frame of discernment Θ , then the Pignistic probability transformation function B e t P m is defined as follows:
B e t P m ( A ) = A Θ , B Θ | A B | | B | m ( B ) 1 m ( φ )
where m ( φ ) 1 , | A | is the number of elements in set A .
Definition 7
(Measure the angle between the evidence).In the frame of discernment Θ , there are the two bodies of evidence m i and m j . The Pignistic probability transforms of the two bodies of evidence m i and m j are B e t P m 1 and B e t P m 2 respectively, then the sine value of Pignistic vector angle between the two bodies of evidence is defined as follows:
S i n ( m i , m j ) = 1 ( B e t P m i B e t P m j B e t P m i B e t P m j ) 2
The evidence from the conflict measurement function of the Pignistic vector angle can effectively measure the inconsistency between the evidence. According to Equation (14), the larger the sine value between the evidence is, the greater the inconsistency between the evidence is. If two bodies of evidence are completely in conflict, the sine value between the wo bodies of evidence is equal to one. Some simple examples are used to illustrate the calculation process of the sine value of the Pignistic vector angle between the evidence is as follows:
Example 6.
Suppose that there are two independent bodies of evidence m 1 and m 2 in the frame of discernment Θ = { θ 1 , θ 2 , θ 3 } , and their basic probability assignments are described as follows:
m 1 : m 1 ( θ 1 ) = 0.5    m 1 ( θ 2 ) = 0.1    m 1 ( θ 3 ) = 0.2    m 1 ( θ 2 , θ 3 ) = 0.2 m 2 : m 2 ( θ 1 ) = 0.5    m 2 ( θ 2 ) = 0.1    m 2 ( θ 3 ) = 0.2    m 2 ( θ 2 , θ 3 ) = 0.2
As can be seen from Example 6, the two bodies of evidence m 1 and m 2 have the same basic probability assignment, and they are two identical bodies of evidence. The specific calculation process for the sine value of the Pignistic vector angle between m 1 and m 2 is as follows:
First, the Pignistic probability transformation was performed for each body of evidence.
m 1 : B e t P m 1 ( θ 1 ) = 0.5    B e t P m 1 ( θ 2 ) = 0.2    B e t P m 1 ( θ 3 ) = 0.3 m 2 : B e t P m 2 ( θ 1 ) = 0.5    B e t P m 2 ( θ 2 ) = 0.2    B e t P m 2 ( θ 3 ) = 0.3 B e t P m 1 = B e t P m 2 = 0.6164 S i n ( m 1 , m 2 ) = 1 ( 0.5 × 0.5 + 0.2 × 0.2 + 0.3 × 0.3 0.6164 × 0.6164 ) 2 = 0
As can be seen from the results, when two bodies of evidence are the same, the sine value of the Pignistic vector angle between the evidence is zero, which the two bodies of evidence are consistent.
Example 7.
Suppose that there are two independent bodies of evidence m 1 and m 2 in the frame of discernment Θ = { A , B } , and their basic probability assignments are described as follows:
m 1 : m 1 ( A ) = 0.5    m 1 ( B ) = 0.5 m 2 : m 2 ( A ) = x    m 2 ( B ) = 1 x
When the parameter x changes in the range of [0, 1], the variation of the sine value of the Pignistic vector angle between the two bodies of evidence m 1 and m 2 is shown in Figure 2.
As shown in Figure 2, when parameter x approaches 0.5, the sine value of the Pignistic vector angle between m 1 and m 2 approaches zero, and m 1 and m 2 are almost the same. Conversely, when parameter x approaches zero or one, the sine value of the Pignistic vector angle between the two bodies of evidence m 1 and m 2 approaches 0.7071. This explains the phenomenon intuitively where the two bodies of evidence m 1 and m 2 are completely in conflict.
Example 8.
Suppose there are three independent bodies of evidence m 1 , m 2 , and m 3 in the frame of discernment Θ = { θ 1 , θ 2 , θ 3 } , and their basic probability assignments are described as follows:
m 1 : m 1 ( θ 1 ) = 1 / 6     m 1 ( { θ 2 , θ 3 } ) = 1 / 3     m 1 ( Θ ) = 1 / 2 m 2 : m 2 ( θ 1 ) = 1 / 3     m 2 ( θ 2 ) = 1 / 3     m 2 ( θ 3 ) = 1 / 3 m 3 : m 3 ( Θ ) = 1
As shown in Example 8, we can see that there exists conflict among the three bodies of evidence. Therefore, the degree of inconsistency between the evidence is not 0. The sine value of the Pignistic vector angle between two bodies of evidence m 1 and m 2 , and between the two bodies of evidence m 1 and m 3 , can be calculated as follows:
S i n ( m 1 , m 2 ) = 0    S i n ( m 1 , m 3 ) = 0
From the results, it can be seen that the degree of inconsistency between the evidence is 0, which contradicts the intuitive analysis. Note that, in some cases, the Pignistic vector angle cannot effectively measure the conflict between the evidence.
In this example, when we use the Hellinger distance to measure the dissimilarity between the evidence, the following results can be achieved.
H e l ( m 1 , m 2 ) = 0.8742    H e l ( m 1 , m 3 ) = 0.5412
It can be seen that the degree of dissimilarity between the evidence is not 0. This shows that there is a certain conflict between the evidence, which is consistent with the intuitive analysis.
This example shows that only use the sine value of the Pignistic vector angle between the evidence cannot effectively measure the degree of conflict between the evidence. It is necessary to combine another criterion to jointly describe the conflict degree between the evidence. In fact, the conflict measurement method based on evidence distance and evidence vector angle is complementary. They separately capture the different aspects of conflict between the evidence. If the conflict among the evidence is only characterized by using the dissimilarity between the evidence, it cannot reflect the impact of the inconsistency between the evidence on the conflict. On the contrary, if only use the inconsistency between the evidence to represent the conflict, the effect of the dissimilarity between the evidence on the conflict is not taken into account. So, considering the impact of the dissimilarity and inconsistency between the evidence on conflict, we propose to comprehensively measure the mutual support degree between the evidence by using the evidence distance and evidence angle. After that, we use the mutual support degree of the evidence to characterize the degree of conflict between the evidence.

5. Support Degree Measurement between the Evidence

In DS evidence theory, the essence of Dempster’s combination rule is the orthogonal sum of evidence. Obviously, in Dempster’s mind, the conflict is related to the degree of orthogonality between the evidence. In other words, the consistency between the evidence would correspond to collinearity of the belief function, while the inconsistency between the evidence would correspond to orthogonality. It follows that the degree of conflict is related to both evidence distance (measuring dissimilarity between evidence) and evidence angle (measuring inconsistency between evidence). The evidence distance and evidence angle are enough to describe the degree of conflict between the evidence. Synthesizing the evidence distance and evidence angle, we propose to use the mutual support degree between the evidence to characterize the degree of conflict between the evidence in order to capture the two main aspects that affect the evidence conflicts. The mutual support degree between the evidence is defined by fusing the dissimilarity and inconsistency between the evidence.
Definition 8
(Mutual support degree measure between the evidence).In the frame of discernment Θ , there are two bodies of evidence m i and m j . H e l ( m i , m j ) is the dissimilarity measure between the two bodies of evidence m i and m j , and S i n ( m i , m j ) is the measure of the inconsistency between the two bodies of evidence m i and m j . The mutual support degree between the two bodies of evidence m i and m j is defined as follows:
S u p ( m i , m j ) = ( 1 H e l ( m i , m j ) ) ( 1 S i n ( m i , m j ) )
The proposed method satisfies the two following important properties:
  • Non-negativity: 0 S u p ( m i , m j ) 1
  • Symmetry: S u p ( m i , m j ) = S u p ( m j , m i )
The larger the mutual support degree between the evidence is, the less conflict between the evidence is. When two bodies of evidence are completely in conflict, the mutual support degree between the evidence is close to zero. In this paper, we use the mutual support degree between the evidence to determine the weighting factor of each body of evidence.
The following examples are given to illustrate the effectiveness of the proposed method for conflict measurement. In Example 5, we only use the dissimilarity measurement method to characterize the evidence conflict, while the results are inconsistent with the intuitive analysis. The proposed measurement method is used to calculate the mutual support degree between the evidence in Example 5, which is shown as follows.
First, the dissimilarity and inconsistency between the two bodies of evidence m 1 and m 2 , and between the two bodies of evidence m 2 and m 3 , are calculated, respectively, and the results are as follows:
H e l ( m 1 , m 2 ) = 0.2598    H e l ( m 2 , m 3 ) = 0.3950 S i n ( m 1 , m 2 ) = 0.6461    S i n ( m 2 , m 3 ) = 0.5103
According to Equation (15), we can achieve the mutual support degree between the two bodies of evidence m 1 and m 2 , and between two bodies of evidence m 2 and m 3 , respectively:
S u p ( m 1 , m 2 ) = 0.2620    S u p ( m 2 , m 3 ) = 0.2963
The mutual support degree between m 2 and m 3 is larger than that between m 1 and m 2 based on the results; that is, the degree of conflict between m 2 and m 3 is smaller than that between m 1 and m 2 , which is consistent with the intuitive analysis. This simple example shows that the proposed method can solve the problem existing in a single measurement method, and can accurately measure the degree of conflict between the evidence. It can be noted that, in Example 5, the dissimilarity between the evidence cannot effectively measure the conflict between the evidence; however, the inconsistency measurement between the evidence can be. This is due to the fact that the dissimilarity measurement and inconsistency measurement between the evidence capture the different aspects of the conflict, respectively.
In Example 8, we only use the inconsistency measurement method to describe the evidence conflict, while the results are inconsistent with the intuitive analysis. The proposed method is used to calculate the mutual support degree between the evidence in Example 8, which is shown as follows.
First, the dissimilarity and inconsistency between the two bodies of evidence m 1 and m 2 , and between the two bodies of evidence m 1 and m 3 are calculated, respectively, and the results are as follows:
H e l ( m 1 , m 2 ) = 0.8742    H e l ( m 1 , m 3 ) = 0.5412 S i n ( m 1 , m 2 ) = 0    S i n ( m 1 , m 3 ) = 0
According to Equation (15), the mutual support degree between the two bodies of evidence m 1 and m 2 , and between the two bodies of evidence m 1 and m 3 can be obtained, respectively, as follows:
S u p ( m 1 , m 2 ) = 0.1258    S u p ( m 1 , m 3 ) = 0.4588
The mutual support degree between the evidence is different. This example further illustrates the effectiveness of our proposed method.
Example 9.
Suppose there are two independent bodies of evidence m 1 and m 2 in the frame of discernment Θ = { A , B } , and their basic probability assignments are described as follows:
m 1 : m 1 ( A ) = 1    m 1 ( B ) = 0 m 2 : m 2 ( A ) = x    m 2 ( B ) = 1 x
When the parameter x changes in the range of [0, 1], the variation of the mutual support degree between the two bodies of evidence m 1 and m 2 is shown in Figure 3.
As can be seen from Figure 3, when x tends to 1, the two bodies of evidence m 1 and m 2 are almost the same, and the mutual support degree between them gradually goes to 1. Conversely, when x is close to 0, the two bodies of evidence m 1 and m 2 are completely in conflict, and the mutual support degree between them gradually approaches 0. In short, the bounded property of the mutual support degree measurement method between the evidence [0, 1] is verified in this example.
Several above examples show that our proposed method takes into account the different aspects that affect the evidence conflict, and can accurately measure the degree of conflict between the evidence.

6. Determining the Weighting Factors of the Body of Evidence

In the process of multi-sensor data fusion, due to the different information collection ability and accuracy of different sensors, the evidence provided by sensors is not all of the same reliability. In fact, the evidence with a high degree of conflict will lead to unreasonable fusion results. Therefore, we need to determine the credibility of each body of evidence before fusion. In this paper, we use the mutual support degree between the evidence to characterize the credibility of each evidence. Firstly, the dissimilarity and inconsistency between the evidence are measured by using the Hellinger distance and the sine value of the Pignistic vector angle, and then the mutual support degree between the evidence is obtained based on the dissimilarity and inconsistency between the evidence. When the evidence is more highly supported by another evidence, the more credible the evidence is. Secondly, the mutual support degree between the evidence is used to measure the credibility of each evidence. After that, the credibility degree of the evidence is used as the weighting factor for the evidence, and the original evidence is modified by using the weighting factor to obtain the weighted average evidence. Finally, we use Dempster’s combination rule to combine the weighted average evidence. The implementation process of the proposed method is shown as below.
Step 1: According to Equations (7) and (14), the dissimilarity and inconsistency between the two bodies of evidence m i ( i = 1 , 2 , , n ) and m j ( j = 1 , 2 , , n ) can be obtained, which are expressed as H e l ( m i , m j ) and S i n ( m i , m j ) .
Step 2: According to the dissimilarity and inconsistency between the two bodies of evidence m i and m j , the mutual support degree between the two bodies of evidence m i and m j is calculated by using Equation (15), and is denoted as S u p i j . The mutual support degree measurement matrix among the evidence can be constructed as follows:
S M = [ 1 S u p 12 S u p 1 n S u p 21 1 S u p 2 n S u p n 1 S u p n 2 S u p n n ]
Step 3: The average support degree of the body of evidence m i can be calculated by using Equation (17) as follows:
S u p ( m i ) = j = 1 , j i n S u p i j n 1    1 i n ; 1 j n
Step 4: The credibility degree of the body of evidence m i is defined as follows:
C r e d ( m i ) = S u p ( m i ) i = 1 n S u p ( m i )    1 i n
Step 5: The greater the credibility of the evidence is, the more important the evidence is. Therefore, the credibility degree of the body of evidence m i is considered as the weighting factor in terms of evidence m i .
ω i = C r e d ( m i )
Step 6: On the basis of the weighting factor of the evidence m i , the weighted average evidence can be obtained as follows:
W A E ( m ) = i = 1 n ( ω i × m i )    1 i n
Step 7: The weighted average evidence is fused n − 1 times through Dempster’s combination rule, and then the final combination result can be obtained.
The flowchart of our proposed method is shown in Figure 4.
The following examples illustrate the implementation process of our proposed method and its advantages.
Example 10.
Suppose that there are two independent bodies of evidence m 1 and m 2 in the frame of discernment Θ = { θ 1 , θ 2 , θ 3 } , and their basic probability assignments are described as follows:
m 1 : m 1 ( θ 1 ) = 0.99    m 1 ( θ 2 ) = 0    m 1 ( θ 3 ) = 0.01 m 2 : m 2 ( θ 1 ) = 0    m 2 ( θ 2 ) = 0.90    m 1 ( θ 3 ) = 0.10
As can be seen in Example 10, the evidence m 1 strongly supports the proposition θ 1 , whereas m 2 strongly supports the proposition θ 2 . There is a high degree of conflict between the two bodies of evidence m 1 and m 2 . From the symmetry of the mutual support degree, the mutual support degree of the evidence m 1 to evidence m 2 is equal to that of the evidence from m 2 to evidence m 1 . Therefore, the two bodies of evidence have the same credibility, and the weight factor of both bodies of evidence is 0.5. According to the weight factor of each evidence, the weighted average evidence is calculated as follows:
m ( θ 1 ) = 0.495     m 2 ( θ 2 ) = 0.45     m ( θ 3 ) = 0.055
Finally, the weighted average evidence is fused by using Dempster’s combination rule, and the fusing results are shown in Table 1.
As can be seen from Table 1, the obtained results by using Dempster’s combination method are supported by the proposition θ 3 , while propositions θ 1 and θ 2 are almost negated. Such a result is considered unreasonable since the evidence m 1 and m 2 are assigned only a small amount of their belief value to proposition θ 3 , but achieved almost the certainty support result. Our proposed method can reasonably assign the conflict and get more acceptable results. Since the maximum belief value is assigned to proposition θ 1 , the fusion result assigns the maximum belief value to θ 1 . Two bodies of evidence assign the least belief to proposition θ 3 , and only a small amount of belief value is assigned to proposition θ 3 after fusion, which is consistent with the intuitive analysis.
Suppose that the basic probability distribution of evidence m 1 changes slightly, and the basic probability distribution after changes is shown as follows:
m 11 : m 1 ( θ 1 ) = 0.98     m 1 ( θ 2 ) = 0.01     m 1 ( θ 3 ) = 0.01
The same method is used to combine the change evidence, and the fusion results are shown in Table 2.
As can be seen from Table 2, although the evidence m 1 has changed only slightly, the result by using Dempster’s combination method changes a lot. The degree of belief in proposition θ 3 has changed from the previous complete support to an almost negative result, which indicates that Dempster’s combination method has poor robustness in the focal element. Meanwhile, the result of using our proposed method was almost unchanged. The slight change in the evidence has little impact on the proposed method, which indicates that our proposed method has good robustness.
Example 11.
Suppose that in the same frame of discernment Θ = { A , B , C } , the system has collected the data information from three different types of sensors, and the basic probability distribution of each sensor reading is shown in Table 3.
(1) The Hellinger distance and sine value of the Pignistic vector angle between the evidence are calculated as follows:
H e l ( m 1 , m 2 ) = 0.4531    H e l ( m 1 , m 3 ) = 0.4590    H e l ( m 2 , m 3 ) = 0.0173 S i n ( m 1 , m 2 ) = 0.5146    S i n ( m 1 , m 3 ) = 0.5381    S i n ( m 2 , m 3 ) = 0.0381
(2) Calculate the mutual support degree among the evidence, and construct the support degree matrix as follows:
S M = [ 1 0.2655 0.2499 0.2655 1 0.9453 0.2499 0.9453 1 ]
(3) Calculate the average support degree of each body of evidence as follows:
S u p ( m 1 ) = 0.2577    S u p ( m 2 ) = 0.6054    S u p ( m 3 ) = 0.5976
(4) Compute the credibility degree of each body of evidence as follows:
C r e d ( m 1 ) = 0.1764    C r e d ( m 2 ) = 0.4145    C r e d ( m 3 ) = 0.4091
Then, the weighting factor of each body of evidence is:
ω 1 = 0.1764    ω 2 = 0.4145    ω 3 = 0.4091
(5) According to the weight factor of each body of evidence, the weighted average evidence is calculated as follows:
m ( A ) = 0.3059    m ( B ) = 0.3641    m ( C ) = 0.0265    m ( { A , B } ) = 0.2735 m ( { A , C } ) = 0.0124    m ( { B , C } ) = 0.0124    m ( Θ ) = 0.0052
(6) Combine the weighted average evidence through Dempster’s combination rule twice, and the fusing results are shown in Table 4.
It can be seen from Table 3, for the sensor m 1 , the most supported hypothesis is A while it is B for sensors m 2 and m 3 . So, the sensor m 1 is a highly conflicting evidence that has a negative impact on the fusion results. According to the intuitive analysis, we can know that the fusion results will support the hypothesis B to a great extent.
As shown in Table 4, the obtained results by using Martin’s [43] and Jiang’s [60] method are almost identical to those obtained through Dempster’s combination method. They all assign the maximum belief value to hypothesis A , which contradicts the intuitive analysis. In fact, in Martin’s method and Jiang’s method, they consider that three sensors have almost the same reliability since they only use the dissimilarity to evaluate the degree of conflict between the evidence. One single measurement method cannot accurately assess the degree of conflict between the evidence. By contrast, the obtained results by using our proposed method provide a greater belief value to support the hypothesis B , which is consistent with the intuitive analysis. The main reason for this result is that the proposed method takes into account the impact of the dissimilarity and inconsistency between the evidence on conflict in the evaluation of the evidence conflict. The result shows that sensors m 2 and m 3 are the most reliable and, therefore, have the most important effect on the fusion results. So, the fusion results are more reasonable.
The above two examples show that when dealing with high conflicting evidence, our proposed method can accurately evaluate the degree of conflict between the evidence, and have high decision-making efficiency and good robustness.

7. Experiment Analysis

In order to verify and analyze the effectiveness and rationality of the proposed method, we illustrate through a numerical example and a simplified fault diagnosis problem in this section, a present test and comparative analysis with some of the approaches that are currently available in the literature.

7.1. Numerical Example

Assume that there is a multi-sensor target recognition problem, each sensor can display the relevant data of the target type being detected. Suppose there are three types of target θ 1 , θ 2 , and θ 3 , and these target types constitute the frame of discernment Θ . In the same frame of discernment Θ = { θ 1 , θ 2 , θ 3 } , the system has collected the data information from five different types sensors, and the basic probability distribution of each sensor reading is shown in Table 5.
As can be seen from Table 5, we can note that four sensors m 1 , m 2 , m 4 , and m 5 assign most of their belief value to target θ 1 , while sensor m 3 gives its largest belief value to target θ 2 . Obviously, m 3 is an abnormal evidence. Therefore, m 3 highly conflicts with other evidence. The fusion results obtained by different combination methods are shown in Table 6.

7.2. Discussion

As shown in Table 6, according to the combination of all sensors using Dempster’s combination method, θ 2 is strongly supported as the target while the belief value of the target θ 1 is 0. Such a result is considered unreasonable since the majority of sensors assign most of their belief value to θ 1 and only sensor m 3 assigns a large of belief value to θ 2 , which is inconsistent with the intuitive analysis. In the case of high conflict, using Dempster’s combination method will achieve the wrong decision result. However, in Murphy’s [41] method, Martin’s [43] method, Chen’s [49] method, Yu’s [51] method, Fei’s [61] method, as well as in our proposed method, one can obtain reasonable results and recognize the target θ 1 , as shown in Figure 5. Murphy’s method only simplifies the averages of each evidence without considering their credibility, and the obtained result has the least support for the target θ 1 compared with other methods. Such a result is not conducive to decision-making. In fact, each body of evidence may not have the same importance, so we need to allocate the weight reasonably based on the reliability of each body of evidence. Martin’s method, Chen’s method, and Yu’s method are used as the evidence distance to measure the dissimilarity between the evidence so as to characterize the degree of conflict between the evidence. Fei’s method uses a new divergence to measure the difference between different basic probability assignments, and utilizes the divergence to calculate the similarity between the evidence. These methods can obtain reasonable results, but they have a slow speed in convergence. It is shown that only use a single measurement method cannot effectively evaluate the degree of conflict between the evidence. In this paper, our proposed method comprehensively considers the impact of the dissimilarity and inconsistency between the evidence on conflicts, and the combination results support target θ 1 more than those obtained by other approaches, as shown in Figure 6. It illustrates that our proposed method are more efficient and convergent in dealing with conflict evidence. In our method, the evidence that has high conflicts with other evidence will be assigned low credibility to reduce the impact of unreliable evidence on the fusion results, while the evidence with non-conflict obtained higher credibility, making them play a more important role in the fusion process. Such credibility allocation makes the fusion results more accurate and reasonable.

7.3. Fault Diagnosis Problem

In industrial production, mechanical systems will have various types of fault. In order to quickly repair the machine fault, we need to accurately determine the type of machine fault. Suppose that there are three different types of faults in some types of machine systems, which constitutes the frame of discernment Θ = { F 1 , F 2 , F 3 } in the fault diagnosis problem. In this paper, the fault diagnosis system used three sensors, S = { S 1 , S 2 , S 3 } , which distributed in different locations to collect the faulty information. The basic probability assignment function is applied to each model to collect the fault information by sensors. The basic probability assignment of each sensor data is obtained as shown in Table 7. m 1 , m 2 , and m 3 represent the basic probability assignments reported from the three sensors S 1 , S 2 , and S 3 , respectively.
In Table 7, we can note that m 2 strongly supports the fault type F 2 , while m 1 and m 3 strongly support the fault type F 1 . Therefore, there is a highly conflicting between the evidence m 2 and the other two bodies of evidence. Using our proposed method to deal with the conflict evidence, the calculation process is as follows:
(1) The Hellinger distance and sine value of the Pignistic vector angle between the evidence are calculated as follows:
H e l ( m 1 , m 2 ) = 0.5761    H e l ( m 1 , m 3 ) = 0.1030    H e l ( m 2 , m 3 ) = 0.5995 S i n ( m 1 , m 2 ) = 0.9146    S i n ( m 1 , m 3 ) = 0.0616    S i n ( m 2 , m 3 ) = 0.9405
(2) Calculate the mutual support degree between the evidence, and construct the support degree matrix as follows:
S M = [ 1 0.0362 0.8417 0.0362 1 0.0238 0.8417 0.0238 1 ]
(3) Calculate the average support degree of each body of evidence as follows:
S u p ( m 1 ) = 0.4390    S u p ( m 2 ) = 0.03    S u p ( m 3 ) = 0.4328
(4) Compute the credibility degree of each body of evidence as follows:
C r e d ( m 1 ) = 0.4868    C r e d ( m 2 ) = 0.0333    C r e d ( m 3 ) = 0.4799
(5) In fault diagnosis applications, we also need to calculate the static reliability of the evidence. The parameters related to static reliability are sufficiency index μ ( m ) and importance index υ ( m ) . The sufficiency index μ ( m ) and importance index υ ( m ) parameters of the evidence in the application of fault diagnosis obtained from the literature [62] are shown in Table 8.
The static reliability of the evidence can be calculated by using these parameters. The calculation formula is as follows:
W ( S R ) i = μ ( m i ) × υ ( m i )    i [ 1 , n ] W ( S R ) 1 = 1.0000    W ( S R ) 2 = 0.2040    W ( S R ) 3 = 1.0000
(6) According to the static reliability and the credibility degree of each body of evidence, the final weight of each evidence is calculated as follows:
ω 1 = W ( S R ) 1 × C r e d ( m 1 ) = 0.4868 ω 2 = W ( S R ) 2 × C r e d ( m 2 ) = 0.0068 ω 3 = W ( S R ) 3 × C r e d ( m 3 ) = 0.4799
(7) Normalize the final weight of the evidence and obtain the weight as shown below:
ω ˜ 1 = 0.5000    ω ˜ 2 = 0.0070    ω ˜ 3 = 0.4930
(8) According to the weight factor of each body of evidence, the weighted average evidence is calculated as follows:
m ( F 1 ) = 0.6455    m ( F 2 ) = 0.1049    m ( { F 2 , F 3 } ) = 0.0996    m ( { F 1 , F 2 , F 3 } ) = 0.1500
(9) Combine the weighted average evidence through Dempster’s combination rule twice, and the fusing results are shown in Table 9.
In this paper, for comparative analysis, we use different methods for fusion. The fusion results obtained through different combination methods are shown in Table 9.

7.4. Discussion

As shown in Table 9, Dempster’s combination method cannot handle the conflicting evidence very well, and lead to the wrong fusion result that the fault type F 2 is supported. Such a result is considered unreasonable since the majority of sensors assign most of their belief value to F 1 and only sensor m 2 distributes a large belief value to F 2 . However, Ma’s [62] method, Fei’s [61] method, Yuan’s [9] method, and our proposed method can effectively diagnose the fault type as F 1 , as shown in Figure 7. When there is highly conflicting evidence, our proposed method and the above methods that are mentioned in this article can effectively deal with the conflict evidence. Furthermore, we note that in our proposed method, the combination results support the fault type F 1 more than those obtained by other approaches, as shown in Figure 8. This is due to the fact that Ma’s method only considers the impact of the dissimilarity between the evidence on conflicts, Fei’s method only uses the similarity between the evidence to describe the degree of conflict between the evidence, and Yuan’s method only considers the impact of uncertainty and dissimilarity for the evidence on conflicts. These methods take into account only a single aspect that affects the conflict of evidence, and do not reflect the real-world situation. Therefore, they cannot accurately measure the degree of conflict between the evidence. However, our proposed method comprehensively considers the impact of the dissimilarity and inconsistency between the evidence on conflicts, can effectively evaluate the degree of conflict between the evidence, and can reasonably allocate the credibility of each evidence. Hence, our proposed method has the best performance with convergence and higher precision. Experimental results show that our proposed method is more reasonable and effective in dealing with highly conflicting evidence.

8. Conclusions

DS evidence theory is an effective tool for multi-sensor data fusion, which is widely applied in the field of information fusion. However, Dempster’s combination method cannot effectively manage conflicts between different information sources. When fusing the high conflicting evidence with Dempster’s combination rule, the anti-intuitive results will be obtained. How to deal with the high conflicting evidence effectively remains to be solved. In this paper, by considering both of the effects of the evidence distance and evidence angle on conflict, a novel method for conflicting evidence fusion based on the dissimilarity and inconsistency between the evidence is proposed. We use the Hellinger distance to measure the distance between the evidence, and then the dissimilarity between the evidence is described by the evidence distance. The sine value of the Pignistic vector angle is utilized to calculate the magnitude of the angle between the evidence, and the inconsistency between the evidence is represented by the evidence angle. On the basis of the dissimilarity and inconsistency between the evidence, a new method for the mutual support degree between the evidence is presented to characterize the degree of conflict between the evidence. Several examples are given to illustrate the applicability and effectiveness of the proposed method. Compared with other methods, the proposed method can accurately evaluate the degree of conflict between the evidence, obtain more reasonable fusion results, and have a faster speed in convergence, which can be applied to many practical problems.
Considering the proposed method in this work can effectively deal with the conflicting evidence and overcome the problems existing in traditional methods, in future work, we intend to generalize this method to other uncertainty theories, such as fuzzy set theory and imprecise probabilities. In addition, we will also research the total uncertainty of evidence directly in the frame of discernment by using the idea of this method.

Author Contributions

Z.D. contributed most of the work in this paper. J.W. contributed to revising the manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

The authors greatly appreciate the reviews’ suggestion and the editor’s encouragement.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Lin, G.; Liang, J.; Qian, Y. An information fusion approach by combining multi-granulation rough sets and evidence theory. Inf. Sci. 2015, 314, 184–199. [Google Scholar] [CrossRef]
  2. Liu, H.C.; Liu, L.; Lin, Q.L. Fuzzy failure mode and effects analysis using fuzzy evidential reasoning and belief rule based methodology. IEEE Trans. Reliab. 2013, 62, 23–36. [Google Scholar] [CrossRef]
  3. Xiao, F.Y. An improved method for combining conflicting evidences based on the similarity measure and belief function entropy. Int. J. Fuzzy Syst. 2018, 20, 1256–1266. [Google Scholar] [CrossRef]
  4. Zheng, H.; Deng, Y. Evaluation method based on fuzzy relations between Dempster-Shafer belief structure. Int. J. Intell. Syst. 2017, 33, 1343–1363. [Google Scholar] [CrossRef]
  5. Xiao, F.Y. A novel evidence theory and fuzzy preference approach-based multi-sensor data fusion technique for fault diagnosis. Sensors 2017, 17, 2504. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  6. Luo, H.; Yang, S.; Hu, X. Agent oriented intelligent fault diagnosis system using evidence theory. Exp. Syst. Appl. 2012, 39, 2524–2531. [Google Scholar] [CrossRef]
  7. Du, Y.; Lu, X.; Su, X.; Hu, Y.; Deng, Y. New failure mode and effects analysis: An evidential downscaling method. Qual. Reliab. Eng. Int. 2016, 32, 737–746. [Google Scholar] [CrossRef]
  8. Jiang, W.; Xie, C.; Zhuang, M.; Tang, Y. Failure mode and effects analysis based on a novel fuzzy evidential method. Appl. Soft Comput. 2017, 57, 672–683. [Google Scholar] [CrossRef]
  9. Yuan, K.; Xiao, F.Y.; Fei, L.G.; Kang, B.Y.; Deng, Y. Modeling sensor reliability in fault diagnosis based on evidence theory. Sensors 2016, 16, 113. [Google Scholar] [CrossRef] [Green Version]
  10. Cheng, G.; Chen, X.H.; Shan, X.L.; Liu, H.G.; Zhou, C.F. A new method of gear fault diagnosis in strong noise based on multi-sensor information fusion. J. Vib. Control 2016, 22, 1504–1515. [Google Scholar] [CrossRef]
  11. An, J.Y.; Hu, M.; Fu, L.; Zhan, J.W. A novel fuzzy approach for combining uncertain conflict evidences in the Dempster-Shafer theory. IEEE Access 2019, 7, 7481–7501. [Google Scholar] [CrossRef]
  12. Yager, R.R.; Alajlan, N. Dempster-Shafer belief structures for decision making under uncertainty. Knowl. Based Syst. 2015, 80, 58–66. [Google Scholar] [CrossRef]
  13. Chao, F.; Yang, S.L. Conjunctive combination of belief functions from dependent sources using positive and negative weight functions. Expert Syst. Appl. 2014, 14, 1964–1972. [Google Scholar]
  14. Fu, C.; Xu, D.L. Determining attribute weights to improve solution reliability and its application to selecting leading industries. Ann. Oper. Res. 2016, 245, 401–426. [Google Scholar] [CrossRef]
  15. Deng, X.Y.; Jiang, W. An evidential axiomatic design approach for decision making using the evaluation of belief structure satisfaction to uncertain target values. Int. J. Intell. Syst. 2017, 33, 15–32. [Google Scholar] [CrossRef]
  16. Xiao, F.Y. EFMCDM: Evidential fuzzy multicriteria decision making based on belief entropy. IEEE Trans. Fuzzy Syst. 2019. [Google Scholar] [CrossRef]
  17. Kabir, G.; Tesfamariam, S.; Francisque, A.; Sadiq, R. Evaluating risk of water mains failure using a Bayesian belief network model. Eur. J. Oper. Res. 2015, 240, 220–234. [Google Scholar] [CrossRef]
  18. Dutta, P. Uncertainty modeling in risk assessment based on Dempster-Shafer theory of evidence with generalized fuzzy focal elements. Fuzzy Inf. Eng. 2015, 7, 15–30. [Google Scholar] [CrossRef] [Green Version]
  19. Deng, X.Y.; Jiang, W. Fuzzy risk evaluation in failure mode and effects analysis using a D numbers based multi-sensor information fusion method. Sensors 2017, 17, 2086. [Google Scholar] [CrossRef] [Green Version]
  20. Zheng, X.; Deng, Y. Dependence assessment in human reliability analysis based on evidence credibility decay model and IOWA operator. Ann. Nucl. Energy 2017, 112, 673–684. [Google Scholar] [CrossRef]
  21. Zhang, L.; Ding, L.; Wu, X.; Skibniewski, M.L. An improved Dempster-Shafer approach to construction safety risk perception. Knowl. Based Syst. 2017, 132, 30–46. [Google Scholar] [CrossRef]
  22. Fei, L.G.; Xia, J.; Feng, Y.Q.; Liu, L.N. An ELECTRE-based multiple criteria decision making method for supplier selection using Dempster-Shafer theory. IEEE Access 2019, 7, 84701–84716. [Google Scholar] [CrossRef]
  23. Fei, L.G.; Deng, Y.; Hu, Y. DS-VIKOR: A new multi-criteria decision-making method for supplier selection. Int. J. Fuzzy Syst. 2019, 21, 157–175. [Google Scholar] [CrossRef]
  24. Liu, Z.G.; Pan, Q.; Dezert, J.; Martin, A. Adaptive imputation of missing values for incomplete pattern classification. Pattern Recognit. 2016, 52, 85–95. [Google Scholar] [CrossRef] [Green Version]
  25. Dong, G.; Kuang, G. Target recognition via information aggregation through Dempster-Shafer’s evidence theory. IEEE Geosci. Remote Sens. Lett. 2015, 12, 1247–1251. [Google Scholar] [CrossRef]
  26. Denoeux, T. A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybernet 1995, 25, 804–813. [Google Scholar] [CrossRef] [Green Version]
  27. Ma, J.; Liu, W.; Miller, P.; Zhou, H. An evidential fusion approach for gender profiling. Inf. Sci. 2016, 333, 10–20. [Google Scholar] [CrossRef] [Green Version]
  28. Dempster, A.P. Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 1967, 38, 325–339. [Google Scholar] [CrossRef]
  29. Shafer, G. A Mathematical Theory of Evidence; Princeton University Press: Princeton, NJ, USA, 1976; Volume 1. [Google Scholar]
  30. Zhang, Z.J.; Liu, T.H.; Dong, C.; Zhang, W.Y. Novel algorithm for identifying and fusing conflicting data in wireless sensor networks. Sensors 2014, 14, 9562–9581. [Google Scholar] [CrossRef] [Green Version]
  31. Zadeh, L.A. A simple view of the Dempster–Shafer theory of evidence and its implication for the rule of combination. AI Mag. 1986, 7, 85–90. [Google Scholar]
  32. Deng, Y. Deng entropy. Chaos Solitons Fractals 2016, 91, 549–553. [Google Scholar] [CrossRef]
  33. Tao, R.; Xiao, F.Y. Combine conflicting evidence based on the belief entropy and IOWA operator. IEEE Access 2019, 9, 120724–120733. [Google Scholar] [CrossRef]
  34. Deng, X.Y.; Xiao, F.Y.; Deng, Y. An improved distance-based total uncertainty measure in belief function theory. App. Int. 2017, 46, 898–915. [Google Scholar] [CrossRef]
  35. Song, Y.T.; Deng, Y. A new method to measure the divergence in evidential sensor data fusion. Int. J. Distrib. Sens. Netw. 2019, 15, 1–8. [Google Scholar] [CrossRef]
  36. Jiang, W.; Zhan, J. A modified combination rule in generalized evidence theory. Appl. Intell. 2017, 46, 630–640. [Google Scholar] [CrossRef]
  37. Denoeux, T. Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence. Artif. Intell. 2008, 172, 234–264. [Google Scholar] [CrossRef] [Green Version]
  38. Lefevre, E.; Elouedi, Z. How to preserve the conflict as an alarm in the combination of belief functions? Decis. Support Syst. 2013, 56, 326–333. [Google Scholar] [CrossRef]
  39. Xiao, F.Y.; Qin, B.W. A weighted combination method for conflicting evidence in Multi-Sensor data fusion. Sensors 2018, 18, 1487. [Google Scholar] [CrossRef] [Green Version]
  40. Pan, L.P.; Deng, Y. A new belief entropy to measure uncertainty of basic probability assignments based on belief function and plausibility function. Entropy 2018, 20, 842. [Google Scholar] [CrossRef] [Green Version]
  41. Murphy, C.K. Combining belief functions when evidence conflicts. Decis. Support Syst. 2000, 29, 1–9. [Google Scholar] [CrossRef]
  42. Jousselme, A.L.; Grenier, D.; Bosse, E. A new distance between two bodies of evidence. Inf. Fusion 2001, 2, 91–101. [Google Scholar] [CrossRef]
  43. Martin, A.; Jousselme, A.L.; Osswald, C. Conflict measure for the discounting operation on belief functions. In Proceedings of the 2008 11th International Conference on Information Fusion Conference, Cologne, Germany, 30 June–3 July 2008; pp. 1–8. [Google Scholar]
  44. Deng, Y.; Shi, W.K.; Zhu, Z.F.; Liu, Q. Combining belief functions based on distance of evidence. Decis. Support Syst. 2004, 38, 489–493. [Google Scholar]
  45. Han, D.Q.; Deng, Y.; Han, C.Z.; Hou, Z.Q. Weighted evidence combination based on distance of evidence and uncertainty measure. J. Infrared Millim. Waves 2011, 30, 396–400. [Google Scholar] [CrossRef]
  46. Smets, P.; Kennes, R. The transferable belief model. Artif. Intell. 1994, 66, 191–234. [Google Scholar] [CrossRef]
  47. Liu, W. Analyzing the degree of conflict among belief functions. Artif. Intell. 2006, 170, 909–924. [Google Scholar] [CrossRef] [Green Version]
  48. Zhang, Y.; Xu, T.; Yang, G.Q. A reliability analysis of airport noise monitoring data based on evidence theory. J. Comput. 2014, 9, 1983–1989. [Google Scholar] [CrossRef]
  49. Chen, Y.E.; Xia, X.Z.; Ge, S. An approach to conflict evidence combination based on two criteria optimization. J. Comput. Inf. Syst. 2014, 10, 2727–2734. [Google Scholar]
  50. Xiao, F.Y. Multi-sensor data fusion based on the belief divergence measure of evidences and the belief entropy. Inf. Fusion 2019, 46, 23–32. [Google Scholar] [CrossRef]
  51. Yu, C.; Yang, J.H.; Yang, D.B.; Ma, X.H.; Min, H.C. An improved conflicting evidence combination approach based on a new supporting probability distance. Expert Syst. Appl. 2015, 42, 5139–5149. [Google Scholar] [CrossRef]
  52. Yang, Y.; Han, D.Q. A new distance-based total uncertainty measure in the theory of belief functions. Knowl. Based Syst. 2016, 94, 114–123. [Google Scholar] [CrossRef]
  53. Burger, T. Geometric views on conflicting mass functions: From distance to angles. Int. J. Approx. Reason. 2016, 70, 36–50. [Google Scholar] [CrossRef]
  54. Csiszar, I. Information type measures of difference of probability distributions and indirect observations. Studia Sci. Math. Hung. 1967, 2, 299–318. [Google Scholar]
  55. Ali, M.S.; Silvey, S.D. A general class of coefficients of divergence of one distribution from another. J. R. Stat. Soc. 1966, 28, 131–142. [Google Scholar] [CrossRef]
  56. Wang, S.F. Research of Cooperation in Ad Hoc Networks Based on Hellinger Distance. Master’s Thesis, Huazhong University of Science & Technology, Wuhan, China, 2008. [Google Scholar]
  57. Lee, C.H.; Shind, G. Using Hellinger distance in a nearest neighbour classifier for relational databases. Knowl. Based Syst. 1999, 12, 363–370. [Google Scholar] [CrossRef]
  58. Fisch, D.; Janicke, M.; Sick, B. Quantitative Emergence: A refined approach based on divergence measures. In Proceedings of the 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Budapest, Hungary, 27 September–1 October 2010; pp. 94–103. [Google Scholar]
  59. Jin, Z.; Xin, G.; Liu, H.Q. A new conflict evidence decision method and its application. J. Beijing Univ. Aeronaut. Astronaut. 2018. [Google Scholar] [CrossRef]
  60. Jiang, W.; Zhang, A.; Yang, Q. A new method to determine evidence discounting coefficients. In Proceedings of the 4th International Conference on Intelligent Computing, Shanghai, China, 15–18 September 2008; pp. 882–887. [Google Scholar]
  61. Fei, L.G.; Deng, Y. A new divergence measure for basic probability assignment and its application in extremely uncertain environments. Int. J. Intell. Syst. 2019, 34, 584–600. [Google Scholar] [CrossRef]
  62. Ma, M.M.; An, J.Y. Combination of evidence with different weighting factors: A novel probabilistic based dissimilarity measure approach. J. Sens. 2015, 2015, 509385. [Google Scholar] [CrossRef]
Figure 1. The variation curve of the Hellinger distance between the evidence.
Figure 1. The variation curve of the Hellinger distance between the evidence.
Sensors 20 00381 g001
Figure 2. The variation curve of the sine value of Pignistic vector angle between the evidence.
Figure 2. The variation curve of the sine value of Pignistic vector angle between the evidence.
Sensors 20 00381 g002
Figure 3. The variation curve of the mutual support degree between the evidence.
Figure 3. The variation curve of the mutual support degree between the evidence.
Sensors 20 00381 g003
Figure 4. The flowchart of our proposed method.
Figure 4. The flowchart of our proposed method.
Sensors 20 00381 g004
Figure 5. The comparison of the fusion results in different methods.
Figure 5. The comparison of the fusion results in different methods.
Sensors 20 00381 g005
Figure 6. The comparison of the belief value allocation for target θ 1 in different methods.
Figure 6. The comparison of the belief value allocation for target θ 1 in different methods.
Sensors 20 00381 g006
Figure 7. The comparison of the fusion results in different methods.
Figure 7. The comparison of the fusion results in different methods.
Sensors 20 00381 g007
Figure 8. The comparison of the belief value for fault type F 1 in different methods.
Figure 8. The comparison of the belief value for fault type F 1 in different methods.
Sensors 20 00381 g008
Table 1. Combination results of the two bodies of evidence m 1 and m 2 .
Table 1. Combination results of the two bodies of evidence m 1 and m 2 .
θ 1 θ 2 θ 3
DS001
Our result0.54380.44950.0067
Table 2. Combination results of the modified evidence m 1 and evidence m 2 .
Table 2. Combination results of the modified evidence m 1 and evidence m 2 .
θ 1 θ 2 θ 3
DS00.90.1
Our result0.53340.45990.0067
Table 3. Basic probability distribution of multi-sensor data.
Table 3. Basic probability distribution of multi-sensor data.
A B C { A , B } { A , C } { B , C } { Θ }
m 1 0.380.150.150.150.070.070.03
m 2 0.300.4000.30000
m 3 0.280.4200.30000
Table 4. Combination results of the evidence m 1 , m 2 and m 3 .
Table 4. Combination results of the evidence m 1 , m 2 and m 3 .
A B C { A , B } { A , C } { B , C } { Θ } Decision
DS0.5020.45800.040000 A
Martin0.4910.46200.047000 A
Jiang0.4520.4380.0050.0920.0020.0020.009 A
Our results0.40440.54940.00040.0458000 B
Table 5. Basic probability distribution of multi-sensor data.
Table 5. Basic probability distribution of multi-sensor data.
θ 1 θ 2 θ 3 { θ 1 , θ 3 } { θ 2 , θ 3 }
m 1 0.650.050.250.050
m 2 0.550.1000.350
m 3 00.600.1000.30
m 4 0.550.1000.350
m 5 0.550.1000.350
Table 6. The comparison of the fusion results with different methods.
Table 6. The comparison of the fusion results with different methods.
θ 1 θ 2 θ 3 { θ 1 , θ 3 } { θ 2 , θ 3 } { Θ }
DS00.0080.992000
Murphy0.4600.1900.0700.2200.0600
Martin0.92610.00130.06520.007400
Chen0.83410.02230.06040.06920.00170.0123
Yu0.97160.00040.01980.008200
Fei0.97800.00100.01730.003700
Our results0.990500.00440.005100
Table 7. The basic probability distribution of sensor data in fault diagnosis problem.
Table 7. The basic probability distribution of sensor data in fault diagnosis problem.
F 1 F 2 { F 2 , F 3 } { F 1 , F 2 , F 3 }
m 1 0.600.100.100.20
m 2 0.050.800.050.10
m 3 0.700.100.100.10
Table 8. Parameters in the fault diagnosis application.
Table 8. Parameters in the fault diagnosis application.
Evidence m 1 m 2 m 3
Sufficiency index μ ( m ) 1.000.601.00
Importance index υ ( m ) 1.000.341.00
Table 9. Fusion results of different combination methods
Table 9. Fusion results of different combination methods
F 1 F 2 { F 2 , F 3 } { F 1 , F 2 , F 3 }
DS0.45190.50480.03360.0096
Ma0.82450.08770.05530.0080
Fei0.87040.09990.02320.0065
Yuan0.89480.07390.02410.0072
Our result0.91810.05330.02240.0062

Share and Cite

MDPI and ACS Style

Deng, Z.; Wang, J. A Novel Evidence Conflict Measurement for Multi-Sensor Data Fusion Based on the Evidence Distance and Evidence Angle. Sensors 2020, 20, 381. https://doi.org/10.3390/s20020381

AMA Style

Deng Z, Wang J. A Novel Evidence Conflict Measurement for Multi-Sensor Data Fusion Based on the Evidence Distance and Evidence Angle. Sensors. 2020; 20(2):381. https://doi.org/10.3390/s20020381

Chicago/Turabian Style

Deng, Zhan, and Jianyu Wang. 2020. "A Novel Evidence Conflict Measurement for Multi-Sensor Data Fusion Based on the Evidence Distance and Evidence Angle" Sensors 20, no. 2: 381. https://doi.org/10.3390/s20020381

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop