# Sensor Data Fusion Based on a New Conflict Measure

Authors: Wen Jiang; Boya Wei; Xiyun Qin; Jun Zhan; Yongchuan Tang
Journal: Mathematical Problems in Engineering
 (2016)

---

## Abstract

Dempster-Shafer (D-S) evidence theory has been widely used in various fields. However, how to measure the degree of conflict (similarity) between the bodies of evidence is an open issue. In this paper, in order to solve this problem, firstly we propose a modified cosine similarity to measure the similarity between vectors. Then a new similarity measure of basic probability assignment (BPAs) is proposed based on the modified cosine similarity. The new similarity measure can achieve the reasonable measure of the similarity of BPAs and then efficiently measure the degree of conflict among bodies of evidence. Numerical examples are used to illustrate the effectiveness of the proposed method. Finally, a weighted average method based on the new BPAs similarity is proposed, and an example is used to show the validity of the proposed method.


---

## Body

## 1. Introduction

Uncertainty information modeling and processing are still an open issue. To address this issue, many mathematical tools are presented like fuzzy sets theory [1–5], evidence theory [6–9], rough sets theory [10–12], Z numbers [13–16], D numbers theory [17, 18], and so on [19]. Decision making and optimization under uncertain environment are heavily studied [20–23]. Due to the efficiency modeling and fusion of information, evidence theory is widely used [24, 25]. And sometimes, the methods with mixed intelligent algorithms are used for decision making or related problems [20, 25, 26].Dempster-Shafer (D-S) evidence theory [6, 7] provides a natural and powerful way for the expression and fusion of uncertain information, so it has been widely used in various fields of information fusion [9, 27, 28], target recognition [29, 30], decision making [31], image processing [32], uncertain reasoning [33], and risk analysis [25, 26, 34, 35]. However, the counterintuitive results may be obtained by conventional combination rule when collected bodies of evidence highly conflict with each other [36]. For example, in the real battle field, because of hard natural factors and human interference, the information obtained by sensor tends to have high uncertainty and high conflict with other pieces of information. If this problem cannot be solved effectively, it will greatly limit the application of D-S evidence theory. Many scholars have conducted in-depth research and put forward a number of enhancements to the evidence combination algorithm [8, 24, 37–39]. In general, the existing methods of the conflict information can be divided into two categories. One method is to modify Dempster’s combination rule. When k
=
1, the rule is not applicable. It solves the problem that how to redistribute and manage the conflict by modifying the rule. Another method is to modify the data model. The conflict evidence is preprocessed first and then is combined by combination rules.Obviously, it is a critical issue to determine the degree of conflict between bodies of evidence. Researchers usually use conflict coefficientk to indicate the degree of conflict. Whereas k only reflects the noninclusive between bodies of evidence. For example, if two bodies of evidence are in certain conflict, the value of k may be 0. Obviously, the result is incorrect. The classical conflict coefficient k is not a pretty good conflict measure. In recent years, many works on this issue have emerged [40, 41]. In order to avoid a wrong claim made by using only k, in [41], pignistic distance d
i
f
B
e
t
P is introduced by Liu and two-tuple variable 〈
k
,
d
i
f
B
e
t
P
〉 is proposed to measure the degree of conflict among BPAs. But Liu did not propose a formula to unify the two factors, since we often need a measured value of conflict when we process the conflict of evidence. Moreover, Jousselme distance d
j [40] is also commonly used to measure the conflict of evidence, which reflects the difference of BPAs. Nevertheless it captures only one aspect of the dissimilarity among BPAs mainly associated with a distance metric. In [42] Deng et al. proposed a new relative coefficient to characterize the conflict between bodies of evidence. Although this coefficient solves some problems of k, there still exist some deficiencies. For example, it lacks physical meaning during the definition of relative coefficient and it is not equal to 0 when two BPAs are totally contradictory with each other. In order to indicate the conflict between bodies of evidence precisely, a new method to measure the degree of conflict is proposed in this paper.In previous works, distance and angle are often considered in the similarity measurement between vectors [43]. However, both the angle-based similarity measurement and the distance-based similarity measurement cannot effectively indicate the similarity among vectors. If the two factors and other factors can be used jointly, better performance can be expected. According to such an idea, we proposed a modified cosine similarity based on distance, cosine angle, and ratio of vector modes to measure the similarity between vectors.Furthermore, a new similarity of BPAs is proposed based on the modified cosine similarity, which is used to measure the degree of conflict. If two bodies of evidence are consistent with each other, we think that the similarity between them is high; it means that the degree of conflict among them is low. When the proposed similarity is close to1, the value indicates that there is little contradiction between bodies of evidence. When the proposed similarity is close to 0, this value indicates that the two bodies of evidence are in high conflict.This paper is organized as follows. Section2 describes some basic concepts. Section 3 details the problem of existing conflict measurements between BPAs. In Section 4, we will investigate the new similarity of BPAs. Section 5 presents some examples and analysis is presented. In Section 6, an example is shown to illustrate the effectiveness of our method. Finally, some conclusions are summarized in Section 7.


## 2. Preliminaries

### 2.1. The Basic Concept of D-S Evidence Theory [6, 7]

Definition 1.
LetΘ be a nonempty finite set which is called the frame of discernment; its power set containing all the possible subsets of Θ is denoted by 2
Θ, where the elements are mutually exclusive and exhaustive. Define the function m
:
2
Θ
→
[
0,1
] as the basic probability assignment (BPA) (also called a belief structure or a basic belief assignment), which satisfies(1)
∑
A
⊆
Θ
m
A
=
1
m
ϕ
=
0
,where m
(
A
) is defined as the BPA of A, representing the strength of all the incomplete information sets for A.Ifm
(
A
)
>
0, then A is called the focal element. The degree of one’s belief to a given proposition is represented by a two-level probabilistic portrayal of the information set: the belief level and the plausibility level. They are defined as follows:(2)
B
e
l
A
=
∑
B
⊆
A
m
B
,
∀
A
⊆
θ
P
l
A
=
1
-
Bel
A
¯
=
∑
B
∩
A
≠
ϕ
m
B
,
∀
A
⊆
θ
,where B
e
l
A is the sum of m
B for all subsets B contained in A, representing all the bodies of evidence that support the given proposition A. P
l
A which is the sum of m
B for all subsets B has a nonnull intersection of A and represents all the bodies of evidence that do not rule out the given proposition A. Absolutely, P
l
(
A
)
>
B
e
l
(
A
). The belief interval [
B
e
l
(
A
)
,
P
l
(
A
)
] represents the uncertainty of A. When P
l
(
A
)
=
B
e
l
(
A
), this means absolute confirmation to A.Definition 2.
Letm
1 and m
2 be two BPAs on the same frame of discernment Θ. Dempster’s combination rule is expressed as follows:(3)
m
A
=
∑
B
∩
C
=
A
m
1
B
m
2
C
1
-
k
A
≠
ϕ
0
A
=
ϕwith(4)
k
=
∑
B
∩
C
=
ϕ
m
1
B
m
2
C
,where k is a normalization constant, which is called conflict coefficient of two BPAs.According to the above formula, we can obtain thatk
=
0 corresponds to the absence of conflict between m
1 and m
2, whereas k
=
1 implies complete contradiction between m
1 and m
2. The above rule is meaningful only when k
≠
1; otherwise the rule cannot be applied.


### 2.2. Liu’s Method [41]

Definition 3.
Letm be a BPA on the frame of discernment Θ. Its associated pignistic probability function B
e
t
P
m: Θ
→
[
0,1
] is defined as follows:(5)
B
e
t
P
m
w
=
∑
A
∈
2
Θ
,
w
∈
A
1
A
m
A
1
-
m
ϕ
,
m
ϕ
≠
1
,where |
A
| is the cardinality of proposition A.Definition 4.
Letm
1 and m
2 be two BPAs on frame Θ and let B
e
t
P
m
1 and B
e
t
P
m
2 be the results of two pignistic transformations from them, respectively. Then d
i
f
B
e
t
P
m
2
m
1 is defined as follows:(6)
d
i
f
B
e
t
P
m
2
m
1
=
max
A
⊆
Θ
⁡
B
e
t
P
m
1
A
-
B
e
t
P
m
2
Awhich is called the distance between betting commitments of the two BPAs.Value(
|
B
e
t
P
m
1
(
A
)
-
B
e
t
P
m
2
(
A
)
|
) is the difference between betting commitments to A from the two sources. The distance of betting commitments is the maximum extent of the differences between betting commitments to all the subsets. d
i
f
B
e
t
P
m
2
m
1 is simplified as d
i
f
B
e
t
P.Definition 5.
Letm
1 and m
2 be two BPAs on frame Θ and let c
f
(
m
1
,
m
2
)
=
〈
k
,
d
i
f
B
e
t
P
〉 be a two-dimensional measurement. m
1 and m
2 are defined as in conflict, if both d
i
f
B
e
t
P
>
ε and k
>
ε hold, where k is conflict coefficient and d
i
f
B
e
t
P is the distance between betting commitments in Definition 4 and where ε
∈
[
0,1
] is the threshold of conflict tolerance.


### 2.3. Correlation Coefficient [45]

Definition 6.
Let the distribution of random variablesX, Y be(7)
X
:
a
1
,
…
,
a
k
p
1
,
…
,
p
k
Y
:
b
1
,
…
,
b
k
q
1
,
…
,
q
k
.Then the partial entropy of X on Y is defined as follows:(8)
H
Y
X
=
-
∑
i
=
1
k
q
i
log
⁡
p
i
.The entropy of random variables is defined as follows:(9)
H
X
=
-
∑
i
=
1
k
p
i
log
⁡
p
i
.Definition 7.
The relative entropy of random variablesX
,
Y is defined as the sum of their partial entropy:(10)
H
X
;
Y
=
H
Y
X
+
H
X
Y
.Definition 8.
The partial correlation coefficient and correlation coefficient of random variablesX
,
Y are defined as follows:(11)
γ
Y
X
=
H
Y
H
Y
X
γ
X
Y
=
H
X
H
X
Y
γ
X
;
Y
=
H
X
⊗
Y
H
X
;
Y
=
H
X
+
H
Y
H
X
Y
+
H
Y
X
.In [45], the authors have proved that the correlation coefficient has the following property:(12)
0
≤
γ
Y
X
,
γ
X
Y
,
γ
X
;
Y
≤
1
.If and only if the distribution of X
,
Y is the same, then(13)
γ
Y
X
=
γ
X
Y
=
γ
X
;
Y
=
1
.This property indicates that the correlation coefficient γ
(
X
;
Y
) is the characteristic metrics of identity and consistency of the distribution of random variables X and Y.In order to measure the degree of conflict between bodies of evidence, Deng et al. in 2011 [42] proposed a similar partial entropy, and it is defined as follows:(14)
H
Y
X
=
∑
i
=
1
k
q
i
∗
e
-
5
p
i
.According to checking, the coefficient e
-
5
p
i in (14) is relatively close to log.


### 2.4. Jousselme Distance [40]

Definition 9.
Letm
1 and m
2 be two BPAs on the same frame of discernment Θ. A
i and B
j are focal elements of m
1 and m
2, respectively. The Jousselme distance, denoted by d
j
(
m
1
,
m
2
), is defined as follows:(15)
d
j
m
1
,
m
2
=
0.5
∗
m
1
2
+
m
2
2
-
2
m
1
,
m
2
,where m
1
2
=
m
1
,
m
1; m
2
2
=
m
2
,
m
2; m
1
,
m
2 represents the scalar product of two vectors. It is defined as follows:(16)
m
1
,
m
2
=
∑
i
=
1
2
Θ
∑
j
=
1
2
Θ
m
1
A
i
m
2
B
j
A
i
∩
B
j
A
i
∪
B
j
,where A
i and B
j are the elements of framework Θ, A
i
∩
B
j is the cardinality of common objects between elements A
i and B
j, and A
i
∪
B
j is the number of subsets of union of A
i and B
j.


### 2.5. New Conflict Coefficient [46]

Definition 10.
The new conflict coefficientk
d of two bodies of evidence is defined as follows:(17)
k
d
=
1
2
×
k
+
d
j
,where k is classical conflict coefficient and d
j is the Jousselme distance. The larger the k
d is, the larger the degree of conflict will be.When both measurements are 0, it is safe to say that there is no contradiction betweenm
1 and m
2. Only when both k and d
B
P
A have a relatively high value, this pair of values indicates a strong conflict between m
1 and m
2. When both measurements have a relatively low value, this indicates that the two BPAs have little contradiction.


### 2.6. Cosine Similarity

There are two vectorsA
=
[
a
1
,
a
2
,
…
,
a
n
], a
i
≥
0, i
=
0
,
…
,
n, and B
=
[
b
1
,
b
2
,
…
,
b
n
], b
i
≥
0, i
=
0
,
…
,
n. Due to the complexity in fault diagnosis [47, 48], evidence theory is used to handle sensor fusion to obtain the reasonable result [24]. It is necessary to develop the similarity function to measure the similarity between the collected bodies of evidence. The formulation of cosine similarity of vectors [43, 47] is defined as follows:(18)
s
i
c
o
s
A
,
B
=
cos
⁡
θ
=
A
·
B
A
B
=
∑
i
=
1
n
A
i
∗
B
i
∑
i
=
1
n
A
i
2
∗
∑
i
=
1
n
B
i
2
,where 0
≤
cos
⁡
(
θ
)
≤
1.If angleθ between A and B is 0
∘, then their similarity is 1. On the contrary, if the angle between them is 9
0
∘, then the similarity is 0. The geometric explanation of cosine similarity measurement is shown in Figure 1.Figure 1
Geometric explanation of cosine similarity measurement.


## 2.1. The Basic Concept of D-S Evidence Theory [6, 7]

Definition 1.
LetΘ be a nonempty finite set which is called the frame of discernment; its power set containing all the possible subsets of Θ is denoted by 2
Θ, where the elements are mutually exclusive and exhaustive. Define the function m
:
2
Θ
→
[
0,1
] as the basic probability assignment (BPA) (also called a belief structure or a basic belief assignment), which satisfies(1)
∑
A
⊆
Θ
m
A
=
1
m
ϕ
=
0
,where m
(
A
) is defined as the BPA of A, representing the strength of all the incomplete information sets for A.Ifm
(
A
)
>
0, then A is called the focal element. The degree of one’s belief to a given proposition is represented by a two-level probabilistic portrayal of the information set: the belief level and the plausibility level. They are defined as follows:(2)
B
e
l
A
=
∑
B
⊆
A
m
B
,
∀
A
⊆
θ
P
l
A
=
1
-
Bel
A
¯
=
∑
B
∩
A
≠
ϕ
m
B
,
∀
A
⊆
θ
,where B
e
l
A is the sum of m
B for all subsets B contained in A, representing all the bodies of evidence that support the given proposition A. P
l
A which is the sum of m
B for all subsets B has a nonnull intersection of A and represents all the bodies of evidence that do not rule out the given proposition A. Absolutely, P
l
(
A
)
>
B
e
l
(
A
). The belief interval [
B
e
l
(
A
)
,
P
l
(
A
)
] represents the uncertainty of A. When P
l
(
A
)
=
B
e
l
(
A
), this means absolute confirmation to A.Definition 2.
Letm
1 and m
2 be two BPAs on the same frame of discernment Θ. Dempster’s combination rule is expressed as follows:(3)
m
A
=
∑
B
∩
C
=
A
m
1
B
m
2
C
1
-
k
A
≠
ϕ
0
A
=
ϕwith(4)
k
=
∑
B
∩
C
=
ϕ
m
1
B
m
2
C
,where k is a normalization constant, which is called conflict coefficient of two BPAs.According to the above formula, we can obtain thatk
=
0 corresponds to the absence of conflict between m
1 and m
2, whereas k
=
1 implies complete contradiction between m
1 and m
2. The above rule is meaningful only when k
≠
1; otherwise the rule cannot be applied.


## 2.2. Liu’s Method [41]

Definition 3.
Letm be a BPA on the frame of discernment Θ. Its associated pignistic probability function B
e
t
P
m: Θ
→
[
0,1
] is defined as follows:(5)
B
e
t
P
m
w
=
∑
A
∈
2
Θ
,
w
∈
A
1
A
m
A
1
-
m
ϕ
,
m
ϕ
≠
1
,where |
A
| is the cardinality of proposition A.Definition 4.
Letm
1 and m
2 be two BPAs on frame Θ and let B
e
t
P
m
1 and B
e
t
P
m
2 be the results of two pignistic transformations from them, respectively. Then d
i
f
B
e
t
P
m
2
m
1 is defined as follows:(6)
d
i
f
B
e
t
P
m
2
m
1
=
max
A
⊆
Θ
⁡
B
e
t
P
m
1
A
-
B
e
t
P
m
2
Awhich is called the distance between betting commitments of the two BPAs.Value(
|
B
e
t
P
m
1
(
A
)
-
B
e
t
P
m
2
(
A
)
|
) is the difference between betting commitments to A from the two sources. The distance of betting commitments is the maximum extent of the differences between betting commitments to all the subsets. d
i
f
B
e
t
P
m
2
m
1 is simplified as d
i
f
B
e
t
P.Definition 5.
Letm
1 and m
2 be two BPAs on frame Θ and let c
f
(
m
1
,
m
2
)
=
〈
k
,
d
i
f
B
e
t
P
〉 be a two-dimensional measurement. m
1 and m
2 are defined as in conflict, if both d
i
f
B
e
t
P
>
ε and k
>
ε hold, where k is conflict coefficient and d
i
f
B
e
t
P is the distance between betting commitments in Definition 4 and where ε
∈
[
0,1
] is the threshold of conflict tolerance.


## 2.3. Correlation Coefficient [45]

Definition 6.
Let the distribution of random variablesX, Y be(7)
X
:
a
1
,
…
,
a
k
p
1
,
…
,
p
k
Y
:
b
1
,
…
,
b
k
q
1
,
…
,
q
k
.Then the partial entropy of X on Y is defined as follows:(8)
H
Y
X
=
-
∑
i
=
1
k
q
i
log
⁡
p
i
.The entropy of random variables is defined as follows:(9)
H
X
=
-
∑
i
=
1
k
p
i
log
⁡
p
i
.Definition 7.
The relative entropy of random variablesX
,
Y is defined as the sum of their partial entropy:(10)
H
X
;
Y
=
H
Y
X
+
H
X
Y
.Definition 8.
The partial correlation coefficient and correlation coefficient of random variablesX
,
Y are defined as follows:(11)
γ
Y
X
=
H
Y
H
Y
X
γ
X
Y
=
H
X
H
X
Y
γ
X
;
Y
=
H
X
⊗
Y
H
X
;
Y
=
H
X
+
H
Y
H
X
Y
+
H
Y
X
.In [45], the authors have proved that the correlation coefficient has the following property:(12)
0
≤
γ
Y
X
,
γ
X
Y
,
γ
X
;
Y
≤
1
.If and only if the distribution of X
,
Y is the same, then(13)
γ
Y
X
=
γ
X
Y
=
γ
X
;
Y
=
1
.This property indicates that the correlation coefficient γ
(
X
;
Y
) is the characteristic metrics of identity and consistency of the distribution of random variables X and Y.In order to measure the degree of conflict between bodies of evidence, Deng et al. in 2011 [42] proposed a similar partial entropy, and it is defined as follows:(14)
H
Y
X
=
∑
i
=
1
k
q
i
∗
e
-
5
p
i
.According to checking, the coefficient e
-
5
p
i in (14) is relatively close to log.


## 2.4. Jousselme Distance [40]

Definition 9.
Letm
1 and m
2 be two BPAs on the same frame of discernment Θ. A
i and B
j are focal elements of m
1 and m
2, respectively. The Jousselme distance, denoted by d
j
(
m
1
,
m
2
), is defined as follows:(15)
d
j
m
1
,
m
2
=
0.5
∗
m
1
2
+
m
2
2
-
2
m
1
,
m
2
,where m
1
2
=
m
1
,
m
1; m
2
2
=
m
2
,
m
2; m
1
,
m
2 represents the scalar product of two vectors. It is defined as follows:(16)
m
1
,
m
2
=
∑
i
=
1
2
Θ
∑
j
=
1
2
Θ
m
1
A
i
m
2
B
j
A
i
∩
B
j
A
i
∪
B
j
,where A
i and B
j are the elements of framework Θ, A
i
∩
B
j is the cardinality of common objects between elements A
i and B
j, and A
i
∪
B
j is the number of subsets of union of A
i and B
j.


## 2.5. New Conflict Coefficient [46]

Definition 10.
The new conflict coefficientk
d of two bodies of evidence is defined as follows:(17)
k
d
=
1
2
×
k
+
d
j
,where k is classical conflict coefficient and d
j is the Jousselme distance. The larger the k
d is, the larger the degree of conflict will be.When both measurements are 0, it is safe to say that there is no contradiction betweenm
1 and m
2. Only when both k and d
B
P
A have a relatively high value, this pair of values indicates a strong conflict between m
1 and m
2. When both measurements have a relatively low value, this indicates that the two BPAs have little contradiction.


## 2.6. Cosine Similarity

There are two vectorsA
=
[
a
1
,
a
2
,
…
,
a
n
], a
i
≥
0, i
=
0
,
…
,
n, and B
=
[
b
1
,
b
2
,
…
,
b
n
], b
i
≥
0, i
=
0
,
…
,
n. Due to the complexity in fault diagnosis [47, 48], evidence theory is used to handle sensor fusion to obtain the reasonable result [24]. It is necessary to develop the similarity function to measure the similarity between the collected bodies of evidence. The formulation of cosine similarity of vectors [43, 47] is defined as follows:(18)
s
i
c
o
s
A
,
B
=
cos
⁡
θ
=
A
·
B
A
B
=
∑
i
=
1
n
A
i
∗
B
i
∑
i
=
1
n
A
i
2
∗
∑
i
=
1
n
B
i
2
,where 0
≤
cos
⁡
(
θ
)
≤
1.If angleθ between A and B is 0
∘, then their similarity is 1. On the contrary, if the angle between them is 9
0
∘, then the similarity is 0. The geometric explanation of cosine similarity measurement is shown in Figure 1.Figure 1
Geometric explanation of cosine similarity measurement.


## 3. The Problem of Existing Conflict Measurements between BPAs

Example 11.
LetΘ be a frame of discernment with five elements w
1, w
2, w
3, w
4, w
5. We assume the BPAs from three distinct sources, and they are defined as follows: (19)
m
1
w
1
=
m
1
w
2
=
m
1
w
3
=
m
1
w
4
=
m
1
w
5
=
0.2
m
2
w
1
=
m
2
w
2
=
m
2
w
3
=
m
2
w
4
=
m
2
w
5
=
0.2
m
3
w
1
=
m
3
w
2
=
m
3
w
3
=
m
3
w
4
=
0.25
.If classical conflict coefficient k is used to measure the degree of conflict among bodies of evidence, we get k
(
m
1
,
m
2
)
=
k
(
m
1
,
m
3
)
=
0.8, which indicates that the degree of conflict between m
1 and m
2 is equal to the degree of conflict between m
1 and m
3, and they are both in high conflict. In fact, since m
1 is identical to m
2, they are not in conflict. Moreover, the degree of conflict between m
1 and m
3 intuitively should be higher than the degree of conflict between m
1 and m
2. With Liu’s method, we get c
f
(
m
1
,
m
2
)
=
〈
k
(
m
1
,
m
2
)
,
d
i
f
B
e
t
P
(
m
1
,
m
2
)
〉
=
〈
0.8,0
〉, which considers that m
1 and m
2 have no apparent severe different beliefs and Dempster’s combination rule should be used with caution.
This example shows that classical conflict coefficientk cannot measure the degree of conflict between bodies of evidence. Liu’s method c
f
=
〈
k
,
d
i
f
B
e
t
P
〉 is not good enough to measure the degree of conflict.Example 12.
Letm
1 and m
2 be two BPAs from two distinct sources on Θ
=
{
w
1
,
w
2
,
…
,
w
8
}. The five pairs of BPAs are shown as follows:1st pair:m
1
w
1
,
w
2
,
w
3
=
1, m
2
w
1
,
w
2
,
w
4
=
1;
2nd pair:m
1
(
w
1
,
w
2
,
w
3
,
w
4
)
=
1, m
2
(
w
1
,
w
2
,
w
3
,
w
5
)
=
1;
3rd pair:m
1
(
w
1
,
w
2
,
w
3
,
w
4
,
w
5
)
=
1, m
2
(
w
1
,
w
2
,
w
3
,
w
4
,
w
6
)
=
1;
4th pair:m
1
w
1
,
w
2
,
w
3
,
w
4
,
w
5
,
w
6
=
1, m
2
w
1
,
w
2
,
w
3
,
w
4
,
w
5
,
w
7
=
1;
5th pair:m
1
(
w
1
,
w
2
,
w
3
,
w
4
,
w
5
,
w
6
,
w
7
)
=
1, m
2
(
w
1
,
w
2
,
w
3
,
w
4
,
w
5
,
w
6
,
w
8
)
=
1.The summary of k and d
j values of the five pairs is given in Table 1. From the 1st pair of BPAs to the 5th pair of BPAs, we can know that two BPAs always have only one incompatible element and the number of compatible elements increases from two to six. Intuitively, every pair of BPAs is in certain conflict and the degree of conflict between m
1 and m
2 should be lower than the similarity between m
1 and m
2. In addition, the degree of conflict should decrease and the similarity should increase from the 1
s
t pair of BPAs to the 5
t
h pair of BPAs.Table 1
Comparison ofk and d
j values of five pairs of BPAs in Example 12.
Pair
k
d
j
1st
0
0.7071
2nd
0
0.6325
3rd
0
0.5774
4th
0
0.5345
5th
0
0.5As can be seen from Table1, k
=
0 is constant for five pairs of BPAs and it indicates that there is no conflict. Although the Jousselme distance d
j decreases from the 1st pair of BPAs to the 5th pair of BPAs, the value of d
j is higher than 0.5 which means that there is high conflict between BPAs. Obviously, both k and d
j are counterintuitive.This example shows thatk cannot reveal the conflict between BPAs and d
j is not good enough to characterize conflict precisely.Example 13.
Letm
1, m
2 be two BPAs from two distinct sources on frame Θ
=
{
w
1
,
w
2
,
…
,
w
2
n
}, such that
m
1 is(20)
m
1
w
1
=
m
1
w
2
=
⋯
=
m
1
w
n
=
1
nand m
2 is(21)
m
2
w
n
+
1
=
m
2
w
n
+
2
=
⋯
=
m
2
w
2
n
=
1
n
.In this example, the two BPAs totally contradict with each other since m
1 and m
2 support the different hypothesis. In Song et al.’s method [49], a new measurement of conflict was presented based on the definition of correlation coefficient. This method is reasonable and effective. But in this example, it is unreasonable. When n
=
1, we get c
o
r
(
m
1
,
m
2
)
=
0.2. When n
=
2, we get c
o
r
(
m
1
,
m
2
)
=
0.399. When n
=
3, we get c
o
r
(
m
1
,
m
2
)
=
0.5606. According to the value of c
o
r
(
m
1
,
m
2
), it is unreasonable because of the high conflict. But in our method, it is reasonable. Based on (4), we can obtain that classical conflict coefficient k
=
1 for n
=
1,2
,
…
,
∞. The other different measurements of conflict between m
1 and m
2 are shown in Figure 2.Figure 2
Different conflict measurements.As can be seen from Figure2, we can know that d
j, d
i
f
B
e
t
P and 0.5
∗
(
k
+
d
j
) are 1, γ
=
0 when n
=
1, which are consistent with the above analysis. But when n
>
1, they are all against the above intuitive analysis. The values of d
i
f
B
e
t
P and d
j tend toward 0, 0.5
∗
(
k
+
d
j
) tends toward 0.5, and γ
(
m
1
,
m
2
) tends toward 1, which indicates that m
1 and m
2 are closer and closer with the increase of n. The results are counterintuitive and reasonable. Therefore, they cannot be used to measure the conflict of BPAs in this example.


## 4. New Similarity of BPAs

To determine whether there is conflict between bodies of evidence, the similarity between bodies of evidence can be considered. If there is little conflict between bodies of evidence, then the similarity is high. If the two bodies of evidence are in high conflict, then the similarity is low. Therefore the similarity of BPAs can be used to measure the degree of conflict between bodies of evidence.


### 4.1. Modified Cosine Similarity of Vectors

Cosine similarity in [43, 50] is a measurement of similarity between two vectors of an inner product space that measures the cosine of the angle between them. The angle-based cosine similarity is a direction-based similarity measure. Therefore, it measures the similarity between two vectors only based on the direction but ignoring the impact of the distance of two vectors. In [50], Zhang and Korfhage proposed a new similarity measurement (integrated similarity measurement) based on distance and angle. The integrated similarity measurement is defined as follows:(22)
s
=
α
-
d
∗
c
k
,where α
-
d is a distance-based similarity measurement [7]. d is the Euclidean distance between vectors A and B, and α is a constant whose value is greater than 1. c
k is a modifier based on angle. More detailed information can be found in [50].Although the integrated similarity measurement takes the strengths of both the distance and direction of two vectors into account, there still exist deficiencies. For example, in Figure3, the angle θ between vector o
p
(
o
p
1
) and o
q is 0
∘ and |
o
p
|
=
0.1, |
p
q
|
=
|
q
p
1
|
=
5.Figure 3
Integrated similarity analysis.According to (22) and the same parameters in [50], we can get the conclusion: s
(
o
p
,
o
q
)
=
s
(
o
p
1
,
o
q
). But we think that the similarity between o
p and o
q should be different from the similarity between o
p
1 and o
q, since from Figure 3, we can get that ∠
p
o
q
=
∠
p
1
o
q
=
0
∘ and |
o
q
-
o
p
|
=
|
p
q
|
=
|
o
p
1
-
o
q
|
=
|
q
p
1
|
=
5, but |
o
p
|
/
|
o
q
|
=
0.0197 is much smaller than |
o
q
|
/
|
o
p
1
|
=
0.505. Intuitively, it is expected that |
o
q
| is more similar to |
o
p
1
| than to |
o
p
|. Therefore, we consider that the similarity between o
p
1 and o
q should be higher than the similarity between o
p and o
q.From the above example, we think that the vector norm (vector magnitude) should be an important factor for the similarity between vectors. The bigger the ratio of vector norm (the smaller vector norm is numerator) is, the higher the similarity between two vectors will be. In order to measure precisely the similarity between two vectors, vector norm should be taken into account besides distance and angle. From the above analysis, the modified cosine similarity based on angle, distance, and vector norm is proposed in Definition14.Definition 14.
LetA
=
[
a
1
,
a
2
,
…
,
a
n
] and B
=
[
b
1
,
b
2
,
…
,
b
n
] be two vectors of R
n. The modified cosine similarity between vectors A and B is defined below:(23)
SI
A
,
B
=
1
2
α
-
d
+
min
⁡
A
B
,
B
A
si
c
o
s
A
,
B
A
≠
0
,
B
≠
0
0
A
=
0
or
B
=
0
,where a
-
d is the distance-based similarity measurement [7].d is the Euclidean distance between vectors A and B, and α is a constant whose value is greater than 1. The larger the α is, the greater the distance impact on vector similarity will be. min
⁡
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
) is the minimum of |
A
|
/
|
B
| and |
B
|
/
|
A
|. s
i
c
o
s
(
A
,
B
) is the cosine similarity which is defined in (18).The modified cosine similarity satisfies the following properties:(1)
S
I
(
A
,
B
)
=
S
I
(
B
,
A
) (symmetry);
(2)
0
≤
S
I
(
A
,
B
)
≤
1 (nonnegativity);
(3)
whenA
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
1
⇔
A
=
B;
(4)
whenA
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
0
⇔
A
⊥
B;Proof of Property (1).
Based on (18) and (23), it is easy to get S
I
(
A
,
B
)
=
S
I
(
B
,
A
).Proof of Property (2).
IfA
≠
0 and B
≠
0, then d
≥
0, 0
<
min
⁡
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
)
≤
1, and 0
≤
s
i
c
o
s
≤
1. Hence 0
<
a
-
d
≤
1 when a
≥
1. Then, based on (23), we can obtain 0
≤
S
I
(
A
,
B
)
≤
1. In addition, if A
=
0 or B
=
0, S
I
(
A
,
B
)
=
0. In summary, 0
≤
S
I
(
A
,
B
)
≤
1.Proof of Property (3).
WhenA
≠
0 and B
≠
0, if A
=
B, namely, d
=
0, |
A
|
=
|
B
|
>
0 and θ
=
0, we can get the following formulas based on (18) and (23):(24)
α
-
d
=
1
min
⁡
A
B
,
B
A
=
1
s
i
c
o
s
=
1
.It is obvious that S
I
(
A
,
B
)
=
1. When A
≠
0 and B
≠
0, we can see that 0
<
α
-
d
≤
1, 0
<
m
i
n
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
)
≤
1, and 0
≤
s
i
c
o
s
≤
1. Hence, if S
I
(
A
,
B
)
=
1, we can obtain α
-
d
=
m
i
n
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
)
=
s
i
c
o
s
=
1; namely, d
=
0, |
A
|
=
|
B
|, and θ
=
0; therefore A
=
B. In summary, when A
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
1
⇔
A
=
B.Proof of Property (4).
IfA
≠
0 and B
≠
0, then min
⁡
(
A
/
B
,
|
B
|
/
|
A
|
)
>
0. Hence, based on (23), if S
I
(
A
,
B
)
=
0, then s
i
c
o
s
=
0. Therefore, based (18), we can get A
⊥
B.
IfA
⊥
B, we can obtain s
i
c
o
s
=
0 based on (18). Furthermore we can obtain S
I
(
A
,
B
)
=
0 based on (23). In summary, when A
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
0
⇔
A
⊥
B.


### 4.2. New Similarity of BPAs Based on the Modified Cosine Similarity

Under the frame of discernmentΘ
=
{
w
1
,
w
2
,
…
,
w
N
}, there are two evidence sources E
1 and E
2. Let m
1 and m
2 be the BPAs, respectively. m
1 and m
2 can be expressed, respectively, as [
B
e
l
1
(
w
j
)
,
P
l
1
(
w
j
)
], j
=
1
,
…
,
N, and [
B
e
l
2
(
w
j
)
,
P
l
2
(
w
j
)
], j
=
1
,
…
,
N, where w
j, j
=
1
,
…
,
N are the singleton subsets [6].According to the above confidence intervals, BPAs are in the form of two vectors on the singleton subsets. The two vectors are expressed, respectively, below:(25)
Bel
i
=
Bel
i
w
1
,
Bel
i
w
2
,
…
,
Bel
i
w
N
,
i
=
1,2
Pl
i
=
Pl
i
w
1
,
Pl
i
w
2
,
…
,
Pl
i
w
N
,
i
=
1,2
.Then we can calculate the belief function vector similarity S
I
(
B
e
l
1
,
B
e
l
2
) and the plausibility function vector similarity S
I
(
P
l
1
,
P
l
2
) based on the modified cosine similarity.Finally, the new similarity of BPAs is defined below:(26)
S
I
BPA
=
1
-
β
∗
SI
Bel
1
,
Bel
2
+
β
∗
SI
Pl
1
,
Pl
2with(27)
0
≤
β
≤
1
,where β is the total uncertainty of BPAs, which is defined as(28)
β
=
∑
i
=
1
2
∑
j
=
1
N
Pl
i
w
j
-
Bel
i
w
j
∑
i
=
1
2
∑
j
=
1
N
Pl
i
w
j
.Because of P
l
i
(
w
j
)
≥
B
e
l
i
(
w
j
) and β
≥
0, we get that if P
l
i
(
w
j
)
=
B
e
l
i
(
w
j
), then β will obtain the minimum value 0; if B
e
l
i
(
w
j
)
=
0, then β will obtain the maximum value 1.The beliefB
e
l
(
w
i
) in the confidence interval represents the minimum trust that explicitly supports w
i, and the plausibility P
l
(
w
i
) expresses the potential support for w
i. P
l
(
w
i
)
-
B
e
l
(
w
i
) indicates the uncertainty of w
i. Obviously, the larger the uncertainty β is, the higher the influence on the similarity of BPA will be, but the influence of belief function similarity on the similarity of BPA should be lower. The new similarity of BPAs S
I
B
P
A satisfies the following properties:(1)
m
1
=
m
2
⇒
S
I
B
P
A
(
m
1
,
m
2
)
=
1;
(2)
S
I
B
P
A
(
m
1
,
m
2
)
=
S
I
B
P
A
(
m
2
,
m
1
);
(3)
0
≤
S
I
B
P
A
(
m
1
,
m
2
)
≤
1;
(4)
S
I
B
P
A
(
m
1
,
m
2
)
=
0, if and only if m
1 and m
2 have no compatible element.Some proofs are detailed as follows.Proof of Property (3).
Based on (23), (25), and (28), we can obtain that (29)
0
≤
β
≤
1
0
≤
1
-
β
≤
1
0
≤
SI
Bel
1
,
Bel
2
≤
1
0
≤
SI
Pl
1
,
Pl
2
≤
1
.So, we get S
I
B
P
A
(
m
1
,
m
2
)
≥
0 based on (26). Moreover, if S
I
(
B
e
l
1
,
B
e
l
2
)
=
S
I
(
P
l
1
,
P
l
2
)
=
1, then S
I
B
P
A
(
m
1
,
m
2
) will get the maximum value 1 when β
∈
[
0,1
]. In summary, 0
≤
S
I
B
P
A
(
m
1
,
m
2
)
≤
1.Proof of Property (4).
Assuming thatβ
=
0, according to (28), we can obtain P
l
i
(
w
j
)
=
B
e
l
i
(
w
j
), i
=
1,2, j
=
1,2
,
…
,
N; then S
I
(
B
e
l
1
,
B
e
l
2
)
=
S
I
(
P
l
1
,
P
l
2
). Hence, based on (26), we can get (30)
S
I
B
P
A
=
1
-
β
∗
SI
Bel
1
,
Bel
2
+
β
∗
SI
P
l
1
,
P
l
2
=
SI
Bel
1
,
Bel
2
.If S
I
B
P
A
(
m
1
,
m
2
)
=
0, then S
I
(
B
e
l
1
,
B
e
l
2
)
=
0; namely, S
I
(
P
l
1
,
P
l
2
)
=
0. S
I
(
P
l
1
,
P
l
2
)
=
0 means that m
1 and m
2 have no compatible element.
Assuming thatβ
=
1, if S
I
B
P
A
(
m
1
,
m
2
)
=
0, we can easily obtain S
I
(
P
l
1
,
P
l
2
)
=
0 based on (26), which means that m
1 and m
2 have no compatible element.
If0
<
β
<
1, based on (26), we can easily see that (31)
S
I
B
P
A
m
1
,
m
2
=
0
⟹
S
I
P
l
1
,
P
l
2
=
S
I
Bel
1
,
Bel
2
=
0which means that m
1 and m
2 have no compatible element.
Ifm
1 and m
2 are not compatible, it is not difficult to obtain S
I
(
P
l
1
,
P
l
2
)
=
S
I
(
Bel
1
,
Bel
2
)
=
0; then we could obtain S
I
B
P
A
(
m
1
,
m
2
)
=
0. In summary, if and only if m
1 and m
2 have no compatible elements, S
I
B
P
A
(
m
1
,
m
2
)
=
0.The establishment of the above four properties shows that the new similarityS
I
B
P
A is the characteristic metrics of similarity of evidence and is consistent with the distribution of bodies of evidence m
1 and m
2. Therefore, S
I
B
P
A can be used to measure the conflict (similarity) between bodies of evidence m
1 and m
2. Since the modified cosine similarity S
I takes the impact of the ratio of vector norm into account, S
I overcomes the deficiency of the integrated similarity measurement in [50]. Moreover, the new similarity of BPA based on the modified cosine similarity takes the impact of belief function, plausibility function, and uncertainty β into account, so S
I
B
P
A can effectively measure the degree of conflict between bodies of evidence.


## 4.1. Modified Cosine Similarity of Vectors

Cosine similarity in [43, 50] is a measurement of similarity between two vectors of an inner product space that measures the cosine of the angle between them. The angle-based cosine similarity is a direction-based similarity measure. Therefore, it measures the similarity between two vectors only based on the direction but ignoring the impact of the distance of two vectors. In [50], Zhang and Korfhage proposed a new similarity measurement (integrated similarity measurement) based on distance and angle. The integrated similarity measurement is defined as follows:(22)
s
=
α
-
d
∗
c
k
,where α
-
d is a distance-based similarity measurement [7]. d is the Euclidean distance between vectors A and B, and α is a constant whose value is greater than 1. c
k is a modifier based on angle. More detailed information can be found in [50].Although the integrated similarity measurement takes the strengths of both the distance and direction of two vectors into account, there still exist deficiencies. For example, in Figure3, the angle θ between vector o
p
(
o
p
1
) and o
q is 0
∘ and |
o
p
|
=
0.1, |
p
q
|
=
|
q
p
1
|
=
5.Figure 3
Integrated similarity analysis.According to (22) and the same parameters in [50], we can get the conclusion: s
(
o
p
,
o
q
)
=
s
(
o
p
1
,
o
q
). But we think that the similarity between o
p and o
q should be different from the similarity between o
p
1 and o
q, since from Figure 3, we can get that ∠
p
o
q
=
∠
p
1
o
q
=
0
∘ and |
o
q
-
o
p
|
=
|
p
q
|
=
|
o
p
1
-
o
q
|
=
|
q
p
1
|
=
5, but |
o
p
|
/
|
o
q
|
=
0.0197 is much smaller than |
o
q
|
/
|
o
p
1
|
=
0.505. Intuitively, it is expected that |
o
q
| is more similar to |
o
p
1
| than to |
o
p
|. Therefore, we consider that the similarity between o
p
1 and o
q should be higher than the similarity between o
p and o
q.From the above example, we think that the vector norm (vector magnitude) should be an important factor for the similarity between vectors. The bigger the ratio of vector norm (the smaller vector norm is numerator) is, the higher the similarity between two vectors will be. In order to measure precisely the similarity between two vectors, vector norm should be taken into account besides distance and angle. From the above analysis, the modified cosine similarity based on angle, distance, and vector norm is proposed in Definition14.Definition 14.
LetA
=
[
a
1
,
a
2
,
…
,
a
n
] and B
=
[
b
1
,
b
2
,
…
,
b
n
] be two vectors of R
n. The modified cosine similarity between vectors A and B is defined below:(23)
SI
A
,
B
=
1
2
α
-
d
+
min
⁡
A
B
,
B
A
si
c
o
s
A
,
B
A
≠
0
,
B
≠
0
0
A
=
0
or
B
=
0
,where a
-
d is the distance-based similarity measurement [7].d is the Euclidean distance between vectors A and B, and α is a constant whose value is greater than 1. The larger the α is, the greater the distance impact on vector similarity will be. min
⁡
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
) is the minimum of |
A
|
/
|
B
| and |
B
|
/
|
A
|. s
i
c
o
s
(
A
,
B
) is the cosine similarity which is defined in (18).The modified cosine similarity satisfies the following properties:(1)
S
I
(
A
,
B
)
=
S
I
(
B
,
A
) (symmetry);
(2)
0
≤
S
I
(
A
,
B
)
≤
1 (nonnegativity);
(3)
whenA
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
1
⇔
A
=
B;
(4)
whenA
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
0
⇔
A
⊥
B;Proof of Property (1).
Based on (18) and (23), it is easy to get S
I
(
A
,
B
)
=
S
I
(
B
,
A
).Proof of Property (2).
IfA
≠
0 and B
≠
0, then d
≥
0, 0
<
min
⁡
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
)
≤
1, and 0
≤
s
i
c
o
s
≤
1. Hence 0
<
a
-
d
≤
1 when a
≥
1. Then, based on (23), we can obtain 0
≤
S
I
(
A
,
B
)
≤
1. In addition, if A
=
0 or B
=
0, S
I
(
A
,
B
)
=
0. In summary, 0
≤
S
I
(
A
,
B
)
≤
1.Proof of Property (3).
WhenA
≠
0 and B
≠
0, if A
=
B, namely, d
=
0, |
A
|
=
|
B
|
>
0 and θ
=
0, we can get the following formulas based on (18) and (23):(24)
α
-
d
=
1
min
⁡
A
B
,
B
A
=
1
s
i
c
o
s
=
1
.It is obvious that S
I
(
A
,
B
)
=
1. When A
≠
0 and B
≠
0, we can see that 0
<
α
-
d
≤
1, 0
<
m
i
n
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
)
≤
1, and 0
≤
s
i
c
o
s
≤
1. Hence, if S
I
(
A
,
B
)
=
1, we can obtain α
-
d
=
m
i
n
(
|
A
|
/
|
B
|
,
|
B
|
/
|
A
|
)
=
s
i
c
o
s
=
1; namely, d
=
0, |
A
|
=
|
B
|, and θ
=
0; therefore A
=
B. In summary, when A
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
1
⇔
A
=
B.Proof of Property (4).
IfA
≠
0 and B
≠
0, then min
⁡
(
A
/
B
,
|
B
|
/
|
A
|
)
>
0. Hence, based on (23), if S
I
(
A
,
B
)
=
0, then s
i
c
o
s
=
0. Therefore, based (18), we can get A
⊥
B.
IfA
⊥
B, we can obtain s
i
c
o
s
=
0 based on (18). Furthermore we can obtain S
I
(
A
,
B
)
=
0 based on (23). In summary, when A
≠
0 and B
≠
0, S
I
(
A
,
B
)
=
0
⇔
A
⊥
B.


## 4.2. New Similarity of BPAs Based on the Modified Cosine Similarity

Under the frame of discernmentΘ
=
{
w
1
,
w
2
,
…
,
w
N
}, there are two evidence sources E
1 and E
2. Let m
1 and m
2 be the BPAs, respectively. m
1 and m
2 can be expressed, respectively, as [
B
e
l
1
(
w
j
)
,
P
l
1
(
w
j
)
], j
=
1
,
…
,
N, and [
B
e
l
2
(
w
j
)
,
P
l
2
(
w
j
)
], j
=
1
,
…
,
N, where w
j, j
=
1
,
…
,
N are the singleton subsets [6].According to the above confidence intervals, BPAs are in the form of two vectors on the singleton subsets. The two vectors are expressed, respectively, below:(25)
Bel
i
=
Bel
i
w
1
,
Bel
i
w
2
,
…
,
Bel
i
w
N
,
i
=
1,2
Pl
i
=
Pl
i
w
1
,
Pl
i
w
2
,
…
,
Pl
i
w
N
,
i
=
1,2
.Then we can calculate the belief function vector similarity S
I
(
B
e
l
1
,
B
e
l
2
) and the plausibility function vector similarity S
I
(
P
l
1
,
P
l
2
) based on the modified cosine similarity.Finally, the new similarity of BPAs is defined below:(26)
S
I
BPA
=
1
-
β
∗
SI
Bel
1
,
Bel
2
+
β
∗
SI
Pl
1
,
Pl
2with(27)
0
≤
β
≤
1
,where β is the total uncertainty of BPAs, which is defined as(28)
β
=
∑
i
=
1
2
∑
j
=
1
N
Pl
i
w
j
-
Bel
i
w
j
∑
i
=
1
2
∑
j
=
1
N
Pl
i
w
j
.Because of P
l
i
(
w
j
)
≥
B
e
l
i
(
w
j
) and β
≥
0, we get that if P
l
i
(
w
j
)
=
B
e
l
i
(
w
j
), then β will obtain the minimum value 0; if B
e
l
i
(
w
j
)
=
0, then β will obtain the maximum value 1.The beliefB
e
l
(
w
i
) in the confidence interval represents the minimum trust that explicitly supports w
i, and the plausibility P
l
(
w
i
) expresses the potential support for w
i. P
l
(
w
i
)
-
B
e
l
(
w
i
) indicates the uncertainty of w
i. Obviously, the larger the uncertainty β is, the higher the influence on the similarity of BPA will be, but the influence of belief function similarity on the similarity of BPA should be lower. The new similarity of BPAs S
I
B
P
A satisfies the following properties:(1)
m
1
=
m
2
⇒
S
I
B
P
A
(
m
1
,
m
2
)
=
1;
(2)
S
I
B
P
A
(
m
1
,
m
2
)
=
S
I
B
P
A
(
m
2
,
m
1
);
(3)
0
≤
S
I
B
P
A
(
m
1
,
m
2
)
≤
1;
(4)
S
I
B
P
A
(
m
1
,
m
2
)
=
0, if and only if m
1 and m
2 have no compatible element.Some proofs are detailed as follows.Proof of Property (3).
Based on (23), (25), and (28), we can obtain that (29)
0
≤
β
≤
1
0
≤
1
-
β
≤
1
0
≤
SI
Bel
1
,
Bel
2
≤
1
0
≤
SI
Pl
1
,
Pl
2
≤
1
.So, we get S
I
B
P
A
(
m
1
,
m
2
)
≥
0 based on (26). Moreover, if S
I
(
B
e
l
1
,
B
e
l
2
)
=
S
I
(
P
l
1
,
P
l
2
)
=
1, then S
I
B
P
A
(
m
1
,
m
2
) will get the maximum value 1 when β
∈
[
0,1
]. In summary, 0
≤
S
I
B
P
A
(
m
1
,
m
2
)
≤
1.Proof of Property (4).
Assuming thatβ
=
0, according to (28), we can obtain P
l
i
(
w
j
)
=
B
e
l
i
(
w
j
), i
=
1,2, j
=
1,2
,
…
,
N; then S
I
(
B
e
l
1
,
B
e
l
2
)
=
S
I
(
P
l
1
,
P
l
2
). Hence, based on (26), we can get (30)
S
I
B
P
A
=
1
-
β
∗
SI
Bel
1
,
Bel
2
+
β
∗
SI
P
l
1
,
P
l
2
=
SI
Bel
1
,
Bel
2
.If S
I
B
P
A
(
m
1
,
m
2
)
=
0, then S
I
(
B
e
l
1
,
B
e
l
2
)
=
0; namely, S
I
(
P
l
1
,
P
l
2
)
=
0. S
I
(
P
l
1
,
P
l
2
)
=
0 means that m
1 and m
2 have no compatible element.
Assuming thatβ
=
1, if S
I
B
P
A
(
m
1
,
m
2
)
=
0, we can easily obtain S
I
(
P
l
1
,
P
l
2
)
=
0 based on (26), which means that m
1 and m
2 have no compatible element.
If0
<
β
<
1, based on (26), we can easily see that (31)
S
I
B
P
A
m
1
,
m
2
=
0
⟹
S
I
P
l
1
,
P
l
2
=
S
I
Bel
1
,
Bel
2
=
0which means that m
1 and m
2 have no compatible element.
Ifm
1 and m
2 are not compatible, it is not difficult to obtain S
I
(
P
l
1
,
P
l
2
)
=
S
I
(
Bel
1
,
Bel
2
)
=
0; then we could obtain S
I
B
P
A
(
m
1
,
m
2
)
=
0. In summary, if and only if m
1 and m
2 have no compatible elements, S
I
B
P
A
(
m
1
,
m
2
)
=
0.The establishment of the above four properties shows that the new similarityS
I
B
P
A is the characteristic metrics of similarity of evidence and is consistent with the distribution of bodies of evidence m
1 and m
2. Therefore, S
I
B
P
A can be used to measure the conflict (similarity) between bodies of evidence m
1 and m
2. Since the modified cosine similarity S
I takes the impact of the ratio of vector norm into account, S
I overcomes the deficiency of the integrated similarity measurement in [50]. Moreover, the new similarity of BPA based on the modified cosine similarity takes the impact of belief function, plausibility function, and uncertainty β into account, so S
I
B
P
A can effectively measure the degree of conflict between bodies of evidence.


## 5. Example and Analysis

In this section, four examples are presented to illustrate the effectiveness of the proposed similarity of BPAs.Example 15.
Considering the three BPAs which we defined in Example11. With the proposed similarity of BPAs S
I
B
P
A, the following results are obtained: (32)
1
-
S
I
B
P
A
m
1
,
m
2
=
0
<
1
-
S
I
B
P
A
m
1
,
m
3
=
0.1707which indicates that m
1 and m
2 completely agree with each other, and the degree of conflict between m
1 and m
2 is lower than the degree of conflict between m
1 and m
3. The result is consistent with intuitive analysis.Example 16.
Consider the five pairs of BPAs in Example12. With the proposed similarity of BPAs S
I
B
P
A, the results are listed in Table 2.
From Table2, the value of S
I
B
P
A increases from 0.5909 to 0.7597 and the similarity is higher than others. The result is consistent with intuitive analysis.Table 2
S
I
B
P
A values of five pairs of BPAs in Example 12.
Pair
1st
2nd
3rd
4th
5th
S
I
B
P
A
0.5909
0.6648
0.7091
0.7386
0.7579Example 17.
Consider the two BPAs which we defined in Example13. With the proposed similarity of BPAs, we obtain S
I
B
P
A
(
m
1
,
m
2
)
=
0 for n
=
1
,
…
,
20. It indicates that m
1 and m
2 are completely different. That is to say, they are in total conflict which is consistent with the analysis in Example 13.Example 18.
LetΘ be a frame of discernment with 20 elements (or any number of elements that is predefined). For convenience, we use 1, 2, and so forth to denote w
1
,
w
2, and so forth in the frame.
The first BPA,m
1, is defined as follows: (33)
m
1
2,3
,
4
=
0.05
,
m
1
5
=
0.05
,
m
1
Θ
=
0.1
,
m
1
A
=
0.8
,where A is a subset of Θ.
And the second BPA,m
2, is defined as follows: (34)
m
2
1,2
,
3,4
,
5
=
1
.There are 20 cases where subset A increases by one more element at a time, starting from case 1 with A
=
{
1
} and ending with case 20, where A
=
{
Θ
} as shown in Table 3. The comparison of the aforementioned conflict measurements between m
1 and m
2 for these 20 cases is detailed in Table 3 and graphically illustrated in Figure 4.Table 3
Comparison of different conflict measurements.
Case
k
d
i
f
B
e
t
P
d
j
γ
0.5
∗
(
k
+
d
j
)
S
I
B
P
A
A
=
1
0
0.6050
0.7856
0.3313
0.3928
0.3468
A
=
1,2
0
0.2270
0.6864
0.6422
0.3432
0.5074
A
=
1,2
,
3
0
0.1783
0.5702
0.8579
0.2851
0.6348
A
=
1
,
…
,
4
0
0.1450
0.4232
0.9290
0.2116
0.7685
A
=
1
,
…
,
5
0
0.0350
0.1309
0.9308
0.0654
0.9219
A
=
1
,
…
,
6
0
0.1330
0.3879
0.8913
0.1940
0.8132
A
=
1
,
…
,
7
0
0.1143
0.5025
0.7014
0.2512
0.7101
A
=
1
,
…
,
8
0
0.1000
0.5702
0.6773
0.2851
0.6320
A
=
{
1
,
…
,
9
0
0.1060
0.6184
0.6436
0.3092
0.5702
A
=
{
1
,
…
,
10
0
0.1150
0.6551
0.6066
0.3276
0.5199
A
=
1
,
…
,
11
0
0.1223
0.6841
0.5698
0.3421
0.4780
A
=
{
1
,
…
,
12
0
0.1283
0.7079
0.5351
0.3539
0.4424
A
=
1
,
…
,
13
0
0.1335
0.7278
0.5031
0.3639
0.4119
A
=
1
,
…
,
14
0
0.1379
0.7449
0.4740
0.3725
0.3853
A
=
1
,
…
,
15
0
0.1417
0.7597
0.4477
0.3799
0.3620
A
=
1
,
…
,
16
0
0.1450
0.7727
0.4241
0.3864
0.3414
A
=
1
,
…
,
17
0
0.1479
0.7844
0.4027
0.3922
0.3230
A
=
1
,
…
,
18
0
0.1506
0.7949
0.3835
0.3975
0.3064
A
=
1
,
…
,
19
0
0.1529
0.8044
0.3661
0.4022
0.2915
A
=
1
,
…
,
20
0
0.1550
0.8131
0.3627
0.4066
0.2779Figure 4
Comparison of different conflict measurements betweenm
1 and m
2.In this example, the conflict should be lower from case 1 to case 5, since the supported hypothesis ofm
1 and m
2 gets more and more similar. In case 5, A
=
{
1,2
,
3,4
,
5
} is identical to hypothesis of m
2; hence the degree of conflict between m
1 and m
2 should obtain the minimum value. The conflict should increase from case 5 to case 20, since m
1 becomes more and more uncertain.From Figure4, we know that conflict measurement d
j, 0.5
(
k
+
d
j
) and d
i
f
B
e
t
P go up and down consistently when the size of A changes. Although 0.5
(
k
+
d
j
) and d
j present a similar behavior, the value of 0.5
(
k
+
d
j
) is always smaller than the corresponding d
j values. So, we get the conclusion that 0.5
(
k
+
d
j
) is not better than d
j to measure conflict among bodies of evidence. d
i
f
B
e
t
P
<
0.25 from case 2 to case 20 and its values even decrease from case 6 to case 8 which is abnormal. Furthermore, k
=
0 indicates that m
1 and m
2 have no conflict which is opposite to our analysis. Because both k and d
i
f
B
e
t
P are low, Liu’s method 〈
k
,
d
i
f
B
e
t
P
〉 indicates that there is little contradiction between m
1 and m
2 from case 2 to case 20. Therefore 〈
k
,
d
i
f
B
e
t
P
〉 cannot reflect the conflict changes when the size of A changes. Whereas γ and S
I
B
P
A are used to measure the similarity among BPAs. The bigger the γ and S
I
B
P
A is, the lower the degree of conflict will be. The curves of d
B
P
A, γ, and S
I
B
P
A are consistent with the above analysis; therefore we think that S
I
B
P
A can also be used to characterize the degree of conflict.According to the above four examples, we get a conclusion that the new similarity of BPAsS
I
B
P
A can efficiently characterize the degree of conflict between BPAs.


## 6. A New Combination Method and Application

In this section, we proposed a new combination method based on the new similarity of BPAs. If there aren bodies of evidence (BOEs) m
i, i
=
1
,
…
,
n, the calculation process is listed as follows.Step 1.
Calculate the similarity between the bodies of evidence; then construct a similarity measure matrix (SMM), which gives us insight into the agreement between evidence, whereS
I
B
P
A
(
i
j
) is the similarity between m
i and m
j:(35)
SMM
=
S
I
B
P
A
11
⋯
S
I
B
P
A
1
i
⋯
S
I
B
P
A
1
n
⋮
⋮
⋮
⋮
⋮
S
I
B
P
A
i
1
⋯
S
I
B
P
A
i
i
⋯
S
I
B
P
A
i
n
⋮
⋮
⋮
⋮
⋮
S
I
B
P
A
n
1
⋯
S
I
B
P
A
n
i
⋯
S
I
B
P
A
n
n
.Step 2.
The credibility of body of evidencem
i is defined as follows:(36)
Sup
⁡
m
i
=
∑
j
=
1
j
≠
i
n
S
I
B
P
A
i
j
,
i
=
1
,
…
,
n
.We know that the lower the distance between the bodies of evidence is, the higher the similarity is.Step 3.
The credibility degreeC
r
d
i of the body of evidence m
i is defined as follows:(37)
Cr
d
i
=
Sup
⁡
m
i
∑
i
=
1
n
Sup
⁡
m
i
.Step 4.
The weighted average evidenceM
A
E is given by the following formula:(38)
M
A
E
m
=
∑
i
=
1
n
Cr
d
i
×
m
i
.Step 5.
When the number of original bodies of evidence isn, we should combine the M
A
E for (n
-
1) times. Then the result can be calculated. We can effectively deal with the information fusion problems in high-conflict evidence by this method.
In general, if a body of evidence is supported by others greatly, the evidence should be more important and has more effect on the final combination result [44]. This method has a faster convergence speed and improves the reliability and rationality when the evidence is contradictory. An example of target recognition is presented to show the validity of the proposed method.Example 19.
There is a target that is detected in combat air domain and the target is identified as enemy by military Identification Friend or Foe. Five different sensors such as airborne early warning radar (AEW radar) and electronic warfare support measure (EMS) detect the air targets, and the frame of discernment isΘ
=
{
A
,
B
,
C
}. At a certain moment, five bodies of evidence have been collected from these five different sensors. The BPAs m
1, m
2, m
3, m
4, m
5 are given as follows:
m
1:(39)
m
1
A
=
0.41
,
m
1
B
=
0.29
,
m
1
C
=
0.30
;
m
2:(40)
m
2
A
=
0.00
,
m
2
B
=
0.90
,
m
2
C
=
0.10
;
m
3:(41)
m
3
A
=
0.58
,
m
3
B
=
0.07
,
m
3
A
C
=
0.35
;
m
4:(42)
m
4
A
=
0.55
,
m
4
B
=
0.10
,
m
4
A
C
=
0.35
;
m
5:(43)
m
5
A
=
0.60
,
m
5
B
=
0.10
,
m
5
A
C
=
0.30
.In this example, it is clear that m
2 is in high conflict with others. The results by different combination rules are shown in Table 4.Table 4
Results of different combination rules of evidence with one bad evidence.
BPAs
Method
m
(
A
)
m
(
B
)
m
(
C
)
m
(
A
C
)
Results
m
1
,
m
2
,
m
3
Dempster [7]
0
0.6350
0.3650
0
B
Murphy [37]
0.4939
0.4180
0.0792
0.0090
A
Yong et al. [44]
0.4974
0.4054
0.0888
0.0084
A
Proposed method
0.5761
0.3229
0.0921
0.0089
A
m
1
,
m
2
,
m
3
,
m
4
Dempster [7]
0
0.3321
0.6679
0
C
Murphy [37]
0.8362
0.1147
0.0410
0.0081
A
Yong et al. [44]
0.9089
0.0444
0.0379
0.0089
A
Proposed method
0.9186
0.0348
0.0379
0.0087
A
m
1
,
m
2
,
m
3
,
m
4
,
m
5
Dempster [7]
0
0.1422
0.8578
0
C
Murphy [37]
0.9620
0.0210
0.0138
0.0032
A
Yong et al. [44]
0.9820
0.0039
0.0107
0.0034
A
Proposed method
0.9861
0.0010
0.0095
0.0034
AAs can be seen from Table4, Dempster’s rule produces counterintuitive result, though more bodies of evidence collected later support target A. Although Murphy’s method, Deng’s method, and the proposed method can recognize the true target, the performance of convergence of the proposed method is better than others. The main reason is that the proposed method has better performance in conflict management. By making use of the new similarity of BPAs among bodies of evidence, the modified average approach decreases the weight of the “bad” evidence, so the “bad” evidence has less effect on the final results.In conclusion, the weighted average method based on the proposed similarity measureS
I
B
P
A can solve the problem of combination with high-conflict evidence. It illustrates the efficiency and the validity of the new method to deal with the high-conflict evidence.


## 7. Conclusion

In the actual battle field, due to the harsh environment and human interference, the high conflict often exists among the sensor reports. In order to solve the problem of conflicting information fusion, the existing methods pay more attention to the evidence combination algorithm while ignoring the study of conflict itself. Are there any other parameters or factors that can reflect the conflict between bodies of evidence? Is there a better conflict model that can comprehensively describe the conflict between bodies of evidence? These issues are the basis for resolving the fusion of conflicting information and are very worthy of research.In this paper, a new similarity of BPAs is proposed to measure the degree of conflict, which is constituted by the belief function and plausibility function in evidence theory. By expressing the BPAs in the form of vectors on singleton subsets and calculating two similarities based on the modified cosine similarity, a reasonable measurement of similarity (conflict) among bodies of evidence can be achieved. The similarity can meet the basic nature of requiring for similarity. If two bodies of evidence are consistent, the two bodies of evidence support the same hypothesis.Therefore, the proposed similarity of BPAs should be high; on the contrary, the degree of conflict is low. If the proposed similarity is low, we consider that the two bodies of evidence are in high conflict. The lower the similarity is, the higher the conflict is. Hence, the proposed similarity can be used to measure the degree of conflict. The example of target recognition shows that the similarity of BPAs could be used in sensor data fusion. In the later research, the similarity will be applied as a constraint condition in decision making based on BPAs.



---

*Source: 5769061-2016-08-17.xml*