Abstract

D-S evidence theory is widely used in data fusion. However, the result of Dempster’s combination rule is not efficient and in highly conflicting situation. Though the existing methods have been proved efficient to deal with conflict in some applications, the indirect conflict among evidence is neglected to some degree. To solve this problem, a new method is proposed based on decision-making trial and evaluation laboratory (DEMATEL) and the belief correlation coefficient in this paper. The application in target recognition illustrates the efficiency of the proposed method. Compared with Dempster’s rule, averaging method and weighted averaging method, etc., the results obtained by the proposed method have better performance. The main reason is that the indirect conflict is well addressed in the proposed method.

1. Introduction

Uncertainty information processing is an open issue in many fields [13]. Except for probability theory, many methods have been proposed to deal with uncertainty: exploited fuzzy sets [4, 5], -numbers [69], -numbers [10, 11], -numbers [12], evidential reasoning [1316], fluid structure analysis [17, 18], entropy [1921], evidence theory [22], and so on [23]. As one of the useful methods, D-S evidence theory has the advantage to deal with the uncertainty in a flexible and reasonable way [24], so that it is widely used in many applications, including uncertainty measurement in decision-making [2527], information fusion [28], target recognition [29, 30], diagnosis [31, 32], and risk analysis [33].

However, conflict management [3436] in evidence theory is not well addressed. This limitation greatly decreases efficiency of evidence theory in a highly conflicting situation [37]. In [38], a method called evidence distance proposed by Jousselme et al. is proposed to measure the conflict degree among evidence. Liu [39] found that the classical conflict coefficient cannot effectively measure the degree of conflict between two pieces of evidence. Therefore, a two-dimensional conflict model which takes the pignistic probability distance and the conflict coefficient together to represent the degree of conflict is presented. Song et al. [40] used the positive fixed matrix to preprocess the BPAs and measure the conflicts between the evidences bodies. Yager [41] proposed the application of dependency as a discounting factor for multievidence fusion. Murphy [42] proposed the application of averaging for multiple evidence fusion. Based on Murphy’s method and evidence distance, Deng et al. [43] considered the weight of evidence and proposed the weight averaging method. However, these methods can only show direct conflict between two pieces of evidence, where the indirect relationship among evidence is not considered [44, 45]. Indirect conflict exists when there are three or more BPAs. Assume there are three BPAs , there is not only conflict between BPA and BPA and conflict between evidence BPA and BPA but also the transitive influence between BPA and BPA . The transitive influence is called indirect conflict.

Recently, a new correlation coefficient of belief functions is effective for measuring the conflict of two pieces of evidence [46]. To address indirect conflict management, a new method to combine belief function based on DEMATEL (decision-making trial and evaluation laboratory) [47, 48] and the correlation coefficient is proposed in this paper. DEMATEL method is a system factor analysis method based on graph theory and matrix proposed by the Bottele Institute in the United States which has been applied into evaluation-making, decision-making, and so on. Recently, a new method based on DEMATEL and single-valued neutrosophic numbers proposed by Liu et al. [49] shows advantage in multicriteria decision-making. Another advantage of DEMATEL is that it fully takes into account the indirect effects between elements. In the steps of DEMATEL method, normalized matrix continues to multiply and then add the results together, this process is to superimpose the indirect effects of the elements. So if the direct conflict of evidence is taken as an element of DEMATEL, the indirect conflict among evidence can be modeled with DEMATEL.

The paper is organized as follows. Section 2 is the brief introduction of the preliminaries, reviewing the classic D-S evidence theory, a new correlation coefficient to measure the conflict among evidence proposed by Jiang, the averaging method, and DEMATEL method. In Section 3, the new correlation coefficient is applied to DEMATEL method to obtain each evidence’s discounting factor. In Section 4, some numerical examples are shown to combine the conflicting evidence by the proposed method and the final result is compared with the results obtained by different methods. In Section 5, a short discussion about the advantage compared with Dempster’s rule, averaging method, weighted averaging method, and Song et al.’s method is presented. In Section 6, a brief conclusion is presented.

2. Preliminaries

In this section, some preliminaries, including D-S evidence theory, conflict management, correlation coefficients of BPA, and DEMATEL method, are briefly introduced.

2.1. D-S Evidence Theory

Dealing with uncertainty is inevitable in real world [5052]. Among the existing math tools [5355], evidence theory is widely used due to its efficiency [56, 57]. The identification framework is the most basic concept in evidence theory, originating from what people can know and what they want to know [58]. Any concern proposition corresponds to a subset of the identification framework . If the following equation is true then is called the basic probability assignment (BPA) [59, 60] on , also known as the mass function. denotes a power set of , containing all subsets of . Many relative operations on BPA are presented such as negation [61], divergence [62], and entropy function [63].

Set the identification framework to and suppose there are -independent BPAs, , which can be fused into one BPA by the combination rule of D-S evidence theory. The combination rule is shown as follows: where

When discounting combination is performed, is assumed to be the weight of one evidence, and is one of the BPAs based on the identification framework , and then the discounted mass function can be expressed as follows:

2.2. Conflict Management

Sometimes the conflict among two BPAs will make the result obtained by Dempster’s combination rule unreasonable [64, 65]. Suppose that is a frame of discernment with three elements . Assume two BPAs, from two distinct sources, are defined as follows:

Combining and using Dempster’s combination rule leads to a new BPA with and before normalization. Neither of the two strongly preferred choices by the two sources is preserved and the least preferred choice by the two sources is given the full credit after the combination with Dempster’s combination rule.

In order to address this issue, Murphy [42] proposed the averaging method. Suppose there is a total of BPAs, Murphy proposed that if all evidence is in an identification framework, the quality can be averaged first and then combined for times using Dempster’s combination rule.

However, in reality, the importance of each evidence is different, so the weight of each evidence needs to be determined before the fusion. Deng et al. apply the distance of evidence proposed by Jousselme et al. [66] to calculate the weight of each evidence. Assume that the identification framework is , and regard all subsets of as a vector. A BPA is a vector ~ of the vector space. The distance is shown as follows [66]:

is a matrix. Let be the coefficient of the matrix, where

Distance function can be used to measure the difference of two sets [67]. The distance of evidence is applied to calculate the degree of association between one and the other; then, the degree of association of each evidence is used as the weight in multiple evidence fusion. We can use Dempster’s combination rule to combine the weighted average of the masses for times to get the final result. For more detailed information, refer [43].

2.3. Correlation Coefficients for Belief Functions

The methods to measure the conflict between two BPAs have been presented by some researchers [68]. The association coefficient obtained by Song et al. [40] uses the positive definite matrix to preprocess the two BPAs, and is a positive fixed matrix as in Equation (6). where is the inner product of vectors, and is the norm of vector.

Recently, a new correlation coefficient of belief functions is proposed by Jiang [46] which is effective for measuring the conflict of two pieces of evidence. The coefficient is under the conditions of considering nonintersection and the difference among the focal elements.

Assuming the identification framework is and are BPAs, the correlation between and can be represented as follows [46]: where where is the focal elements of mass, respectively; is the cardinality of a subset.

And the conflict between and is denoted as follows [46]:

2.4. DEMATEL Method

Many methods such as complex network [69, 70] and bioinspired model [7174] have be applied to deal with the complexity in the real world. DEMATEL method [47] is a system factor analysis method based on graph theory and matrix proposed by the Bottele Institute in the United States. The basic idea of DEMATEL is to use matrix operations to calculate the system component’s degree of influence and degree of being influenced to obtain each component’s importance and casual relationship and then use the importance and casual relationship to adjust the structure of the original system which makes the decision-making more reasonable.

Step 1. Determine the influencing factors of the system and generate the direct relation matrix.

The major steps are as follows [75]: where denotes the influence between the two factors and

Step 2. Normalize the direct relation matrix.

The normalized direct relation matrix is obtained as follows [75]: where

Each element of the normalized direct relation matrix falls between zero and one.

Step 3. Calculate total relation matrix.

Total relation matrix is obtained as follows [75]: where is the identity matrix.

Step 4. Calculate the causal parameters and .

refers to the sum of each row and refers to the sum of each column as shown below [75]:

Step 5. Calculate the prominence of each criterion. denotes the prominence of each criterion which shows the influence of each criterion and the degree of being influenced. It is calculated from the following formula [75]:

3. Proposed Method

For better conflict management and a more realistic fusion result, it is necessary to take the indirect conflict among evidence in the system into consideration. In this section, a new conflict management method based on DEMATEL is proposed. The flowchart of the proposed algorithm is illustrated in Figure 1.

Suppose that pieces of evidence are obtained from different sensors, which can be expressed as . Given two evidence and , the direct correlation denotes as , and the direct conflict denotes as . In this paper, the proposed method takes the conflict among BPAs calculated by the correlation coefficient as the influencing factor of the system and generates the direct relation matrix.

Given the correlation coefficient , the corresponding correlation coefficient matrix is defined as follows:

Given the direct conflict , the direct relation matrix is defined as follows: where

In order to analyze the indirect relationship among factors, it is necessary to normalize the direct relation matrix. The direct relation matrix is normalized in Equations (13) and (14).

Given the direct relation matrix , the normalized matrix M is defined as follows: where

Normalized matrix continues to multiply and then add, this process is to superimpose the indirect effects of the elements. The total relation matrix is calculated in Equation (15).

Given the normalized matrix , the total relation matrix is defined as follows: where

refers to the degree of influence, which refers to the combined effect of the element on other elements. refers to the degree of being influenced, which refers to the total influence of the element being affected by other elements. The causal parameters and are calculated in Equations (16) and (17).

The prominence of each criterion is calculated in Equation (18).

The prominence of each criterion is used to get the discounting factor.

The discounting factor is defined as follows:

is applied as discounting factor in the proposed method, in Equation (4). Because the direct conflict of evidence is taken as the influencing factor of the direct relationship matrix, the results obtained by DEMATEL signify the extent to which the BPA affects the entire system in a conflict-based manner. The larger the value obtained, the greater the conflict between the BPA and other BPAs. So the larger the result, the more it proves that this is a bad BPA, and its weight is naturally lower than other BPAs. This is why in this article, the reciprocal of the prominence of each criterion is used as a discounting factor.

The sum of the discounting factors obtained from the above formula may not be exactly equal to 1, in which case normalization is also required.

The algorithm of the proposed method is shown in Algorithm 1.

4. Numerical Example

4.1. Example 1

Assume that in a multisensor system, five sensors obtained five bodies of evidence, respectively. Suppose the real target is , the five bodies of evidence are shown as follows, where is the frame of discernment:

The steps of this experiment are shown as follows:

Step 1. Obtain the correlation coefficient matrix based on the correlation coefficient of BPA; the results are shown in Table 1.

Step 2. Based on the correlation coefficient, calculate the conflict among BPAs.

Step 3. Obtain the direct relation matrix based on the conflict among BPAs; the results are shown in Table 2.

Step 4. Obtain the normalized matrix based on the direct relation matrix; the results are shown in Table 3.

Step 5. Obtain the total relation matrix based on the normalized matrix; the results are shown in Table 4.

1:
2: for to do
3: for to do
4:  
5: for to do
6: for to do
7:  
8: for to do
9: for to do
10:  if then
11:   
12:  else
13:   
14: for to do
15: for to do
16:  
17: for to do
18: for to do
19:  
20: for to do
21: for to do
22:  
23: for to do
24: 
25: for to do
26: 
27: for to do
28: if then
29:  
30: else
31:  
32: return

Step 6. Calculate the causal parameters and based on total relation matrix; the results are shown in Tables 5 and 6.

Step 7. Use parameters and to calculate the prominence of each criterion; the results are shown in Table 7.

Step 8. Use the prominence of each criterion to calculate each evidence’s discounting factor; the results are shown in Table 8.

Step 9. Normalize the discounting factor to get each evidence’s weight; the results are shown in Table 9.

And the probability of each element during the data fusion is shown in Figure 2 in which we can observe that the proposed method provides most support for the real target .

In order to make example 1 better understand and more convincing, detailed step-by-step calculations for one specific element are presented. We take the element in the first row and the fifth column as example. First calculate the correlation coefficient according to Equation (9) and Equation (10). By calculation, is equal to 0.68, is equal to 0.6466, so we can get , as shown in Table 1. Then by calculating by Equation (11), we can get as shown in Table 2. Then use Equation (23) to normalize the matrix. The sum of the first row is 0.8851, while the sum of the fifth column is 3.4152. So we divide 0.8639 by 3.4152 to get 0.2530 as shown in Table 3.

Then use Equation (25) to get the result 0.3387 as shown in Table 4.

4.2. Example 2

Suppose there are three BPAs with discernment frame as follows:

According to the first two BPAs, we can know that the target is . We increase from 0 to 1, that is, from a situation which is most contradictory to reality to a situation which is closest to reality, observe the change of mass of A. The results are shown in the Table 10.

Through the above table, even if is equal to 0, the result obtained by the proposed method still support target . When is slightly increased, the mass of has reached 0.8 or more, which is enough to demonstrate the superiority of this method.

4.3. Example 3

Assume that in a multisensor system, five sensors obtained five bodies of evidence, respectively. Suppose the real target is , the five bodies of evidence are shown as follows:

The steps are shown in Tables 1119, and the results calculated by different combination methods are shown in Table 20 and Figures 3 and 4, where we compare the proposed method with Dempster’s combination rule, the simple averaging method proposed by Murphy [42], the weight averaging method by Deng et al. [43], and the method proposed by Song et al. [40].

As shown in Table 20, due to the interfering BPA , the results obtained by Dempster’s combination rule show that although most of the evidence supports that the target is , it ultimately provides most support for , which is obviously unreasonable. The simple averaging method by Murphy [42], the weight averaging method by Deng et al. [43], and the method proposed by Song et al. [40] provide the reasonable results. It can be seen that the weighted average combination rule is effective in reducing the impact of extreme evidence on the results. However, compared with the methods above, the results obtained by the proposed new method reflect a stronger convergence, which more clearly supports the target .

5. Discussion and Advantages

Dempster’s combination rule regards all evidence as independent which makes it is a poor solution to manage the conflict between the various information sources. To some extent, averaging method [42] can solve this problem, but since it considers the importance of all evidence to be the same, the obtained result does not significantly reflect the convergence. Deng et al. consider the difference of evidence’s importance and use evidence distance to calculate each evidence’s weight to better handle the conflict management. The proposed method takes the new correlation coefficient proposed by Jiang as the measurement of the degree of conflict. The new correlation coefficient takes both the noninteraction and the difference among focal elements into consideration which can more accurately reflect the conflict among evidence. Based on DEMATEL method, the proposed method considers the association relationship of the evidence and can efficiently handle conflict management with better performance of convergence. The reason why the DEMATEL method can handle the indirect effect is that in Step 3, normalized matrix continues to multiply and then add, this process is to superimpose the indirect effects of the elements. For the direct conflict is taken as the element of DEMATEL, the discounting factor obtained by DEMATEL is more reasonable and effective than other methods.

6. Conclusion

How to better handle conflict management to get a reasonable data fusion result is an open issue in evidence theory. Though the existing methods have been proved efficient to deal with conflict in some situations, the indirect conflict among evidence is neglected to some degree. This article proposed a method to combine belief function based on DEMATEL and correlation coefficient of BPA. In the case of considering indirect effects, the results obtained by DEMATEL clearly reflect the extent to which the element affects the entire system. Therefore, the discounting factor obtained by DEMATEL is more reasonable and effective than other methods. So, the numerical example shows that the results obtained by the proposed method have better performance compared with the other methods. The proposed method can be applied into group decision-making in the autonomous robotic systems or making information security risk control assessment in the future. Also, it has got significant technical and managerial implications. In a management system, even if there is a deviation in one component, the method can minimize the impact of the entire management system to make the right decision. The limitation is that the correlation coefficient cannot completely represent the direct conflict. And the proposed method cannot efficiently deal with data fusion with a large amount of data in real-time application systems.

Data Availability

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This research was funded by the Chongqing Overseas Scholars Innovation Program (No. cx2018077).