Literature DB >> 31936654

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

Zhan Deng1, Jianyu Wang1.   

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.

Entities:  

Keywords:  Dempster–Shafer evidence theory; Hellinger distance; Pignistic vector angle; conflict measurement; mutual support degree

Year:  2020        PMID: 31936654      PMCID: PMC7014242          DOI: 10.3390/s20020381

Source DB:  PubMed          Journal:  Sensors (Basel)        ISSN: 1424-8220            Impact factor:   3.576


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. (Frame of discernment). Suppose that where (Basic probability assignment (BPA)). Suppose that (Dempster’s rule of combination). Suppose that the basic probability assignment function of the body of evidence from two independent sources are where

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]. (Hellinger Distance). Hellinger distance is a distance measurement method that is used to measure the dissimilarity between probability distributions, which is defined as follows [ Suppose that Hellinger distance satisfies the following properties: Non-negativity: , Symmetry: Triangle inequality: Supposing that is another probability distribution vector of discrete random variable , then 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: (Hellinger Distance between the evidence). Suppose that where 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. Non-negativity: Symmetry: Triangle inequality: , where is a basic probability assignment in the frame of discernment . Since and are basic probability assignments in the frame of discernment , Equation (7) can be transformed into the following form: 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: Because Therefore That is That proof 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: Taking the logarithm, it can be obtained that: In this section, we need to use the information entropy inequality as follows: According to the information entropy inequality, we can obtain that So Therefore That is 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. □ Suppose that there are two independent bodies of evidence As can be seen from Example 1, two bodies of evidence and 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 and is as follows: 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. Suppose that there are two independent bodies of evidence The specific calculation process of the Hellinger distance between the two bodies of evidence and is as follows: Suppose that there are three independent bodies of evidence It can be seen from Example 3 that the two bodies of evidence and assign most of the belief values to proposition , while the body of evidence assigns most of the belief values to proposition . The evidence 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: It can be noticed that is greater than , so satisfies the triangle inequality property of the Hellinger distance between the evidence. The Hellinger distance between the two bodies of evidence and is smaller than that between two bodies of evidence and , and it indicates that the dissimilarity between the two bodies of evidence and is less than that between the two bodies of evidence and , which is consistent with the intuitive analysis. Suppose that there are two independent bodies of evidence When the parameter changes in the range of [0, 1], the variation of the Hellinger distance between the two bodies of evidence and is shown in Figure 1.
Figure 1

The variation curve of the Hellinger distance between the evidence.

As can be seen from Figure 1, when tends to one, the Hellinger distance between the two bodies of evidence and gradually goes to zero. This indicates that the two bodies of evidence and are almost the same. Conversely, when approaches zero, the Hellinger distance between the two bodies of evidence and gradually approaches one, and the bodies of evidence and are completely in conflict. In a word, the bounded property of the Hellinger distance measurement method [0, 1] is verified in this example. Suppose that there are three independent bodies of evidence As is shown in Example 5, we can see that the two bodies of evidence and have great belief values to support the proposition , while has a great belief value to support the proposition . Therefore, it can be concluded that the degree of dissimilarity between and is larger than that between and . The Hellinger distance between the two bodies of evidence and is , and for the two bodies of evidence and , the Hellinger distance is . That is, the degree of dissimilarity between two bodies of evidence and is larger than that between the two bodies of evidence and , 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 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. (Pignistic probability transformation function). Suppose that where (Measure the angle between the evidence). In the frame of discernment 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: Suppose that there are two independent bodies of evidence As can be seen from Example 6, the two bodies of evidence and 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 and is as follows: First, the Pignistic probability transformation was performed for each body of evidence. 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. Suppose that there are two independent bodies of evidence When the parameter As shown in Figure 2, when parameter approaches 0.5, the sine value of the Pignistic vector angle between and approaches zero, and and are almost the same. Conversely, when parameter approaches zero or one, the sine value of the Pignistic vector angle between the two bodies of evidence and approaches 0.7071. This explains the phenomenon intuitively where the two bodies of evidence and are completely in conflict.
Figure 2

The variation curve of the sine value of Pignistic vector angle between the evidence.

Suppose there are three independent bodies of evidence 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 and , and between the two bodies of evidence and , can be calculated as follows: 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. 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. (Mutual support degree measure between the evidence). In the frame of discernment The proposed method satisfies the two following important properties: Non-negativity: Symmetry: 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 and , and between the two bodies of evidence and , are calculated, respectively, and the results are as follows: According to Equation (15), we can achieve the mutual support degree between the two bodies of evidence and , and between two bodies of evidence and , respectively: The mutual support degree between and is larger than that between and based on the results; that is, the degree of conflict between and is smaller than that between and , 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 and , and between the two bodies of evidence and are calculated, respectively, and the results are as follows: According to Equation (15), the mutual support degree between the two bodies of evidence and , and between the two bodies of evidence and can be obtained, respectively, as follows: The mutual support degree between the evidence is different. This example further illustrates the effectiveness of our proposed method. Suppose there are two independent bodies of evidence When the parameter changes in the range of [0, 1], the variation of the mutual support degree between the two bodies of evidence and is shown in Figure 3.
Figure 3

The variation curve of the mutual support degree between the evidence.

As can be seen from Figure 3, when tends to 1, the two bodies of evidence and are almost the same, and the mutual support degree between them gradually goes to 1. Conversely, when is close to 0, the two bodies of evidence and 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 and can be obtained, which are expressed as and . Step 2: According to the dissimilarity and inconsistency between the two bodies of evidence and , the mutual support degree between the two bodies of evidence and is calculated by using Equation (15), and is denoted as . The mutual support degree measurement matrix among the evidence can be constructed as follows: Step 3: The average support degree of the body of evidence can be calculated by using Equation (17) as follows: Step 4: The credibility degree of the body of evidence is defined as follows: 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 is considered as the weighting factor in terms of evidence . Step 6: On the basis of the weighting factor of the evidence , the weighted average evidence can be obtained as follows: 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.
Figure 4

The flowchart of our proposed method.

The following examples illustrate the implementation process of our proposed method and its advantages. Suppose that there are two independent bodies of evidence As can be seen in Example 10, the evidence strongly supports the proposition , whereas strongly supports the proposition . There is a high degree of conflict between the two bodies of evidence and . From the symmetry of the mutual support degree, the mutual support degree of the evidence to evidence is equal to that of the evidence from to evidence . 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: Finally, the weighted average evidence is fused by using Dempster’s combination rule, and the fusing results are shown in Table 1.
Table 1

Combination results of the two bodies of evidence and .

θ1 θ2 θ3
DS001
Our result0.54380.44950.0067
As can be seen from Table 1, the obtained results by using Dempster’s combination method are supported by the proposition , while propositions and are almost negated. Such a result is considered unreasonable since the evidence and are assigned only a small amount of their belief value to proposition , 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 , the fusion result assigns the maximum belief value to . Two bodies of evidence assign the least belief to proposition , and only a small amount of belief value is assigned to proposition after fusion, which is consistent with the intuitive analysis. Suppose that the basic probability distribution of evidence changes slightly, and the basic probability distribution after changes is shown as follows: The same method is used to combine the change evidence, and the fusion results are shown in Table 2.
Table 2

Combination results of the modified evidence and evidence .

θ1 θ2 θ3
DS00.90.1
Our result0.53340.45990.0067
As can be seen from Table 2, although the evidence has changed only slightly, the result by using Dempster’s combination method changes a lot. The degree of belief in proposition 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. Suppose that in the same frame of discernment (1) The Hellinger distance and sine value of the Pignistic vector angle between the evidence are calculated as follows: (2) Calculate the mutual support degree among the evidence, and construct the support degree matrix as follows: (3) Calculate the average support degree of each body of evidence as follows: (4) Compute the credibility degree of each body of evidence as follows: Then, the weighting factor of each body of evidence is: (5) According to the weight factor of each body of evidence, the weighted average evidence is calculated as follows: (6) Combine the weighted average evidence through Dempster’s combination rule twice, and the fusing results are shown in Table 4.
Table 4

Combination results of the evidence , and .

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
It can be seen from Table 3, for the sensor , the most supported hypothesis is while it is for sensors and . So, the sensor 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 to a great extent.
Table 3

Basic probability distribution of multi-sensor data.

A B C {A,B} {A,C} {B,C} {Θ}
m1 0.380.150.150.150.070.070.03
m2 0.300.4000.30000
m3 0.280.4200.30000
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 , 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 , 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 and 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 , , and , and these target types constitute the frame of discernment . In the same frame of discernment , 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.
Table 5

Basic probability distribution of multi-sensor data.

θ1 θ2 θ3 {θ1,θ3} {θ2,θ3}
m1 0.650.050.250.050
m2 0.550.1000.350
m3 00.600.1000.30
m4 0.550.1000.350
m5 0.550.1000.350
As can be seen from Table 5, we can note that four sensors , , , and assign most of their belief value to target , while sensor gives its largest belief value to target . Obviously, is an abnormal evidence. Therefore, highly conflicts with other evidence. The fusion results obtained by different combination methods are shown in Table 6.
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

7.2. Discussion

As shown in Table 6, according to the combination of all sensors using Dempster’s combination method, is strongly supported as the target while the belief value of the target is 0. Such a result is considered unreasonable since the majority of sensors assign most of their belief value to and only sensor assigns a large of belief value to , 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 , 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 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 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.
Figure 5

The comparison of the fusion results in different methods.

Figure 6

The comparison of the belief value allocation for target in different methods.

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 in the fault diagnosis problem. In this paper, the fault diagnosis system used three sensors, , 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. , , and represent the basic probability assignments reported from the three sensors , , and , respectively.
Table 7

The basic probability distribution of sensor data in fault diagnosis problem.

F1 F2 {F2,F3} {F1,F2,F3}
m1 0.600.100.100.20
m2 0.050.800.050.10
m3 0.700.100.100.10
In Table 7, we can note that strongly supports the fault type , while and strongly support the fault type . Therefore, there is a highly conflicting between the evidence 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: (2) Calculate the mutual support degree between the evidence, and construct the support degree matrix as follows: (3) Calculate the average support degree of each body of evidence as follows: (4) Compute the credibility degree of each body of evidence as follows: (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 and importance index . The sufficiency index and importance index parameters of the evidence in the application of fault diagnosis obtained from the literature [62] are shown in Table 8.
Table 8

Parameters in the fault diagnosis application.

Evidence m1 m2 m3
Sufficiency index μ(m) 1.000.601.00
Importance index υ(m) 1.000.341.00
The static reliability of the evidence can be calculated by using these parameters. The calculation formula is as follows: (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: (7) Normalize the final weight of the evidence and obtain the weight as shown below: (8) According to the weight factor of each body of evidence, the weighted average evidence is calculated as follows: (9) Combine the weighted average evidence through Dempster’s combination rule twice, and the fusing results are shown in Table 9.
Table 9

Fusion results of different combination methods

F1 F2 {F2,F3} {F1,F2,F3}
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
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 is supported. Such a result is considered unreasonable since the majority of sensors assign most of their belief value to and only sensor distributes a large belief value to . However, Ma’s [62] method, Fei’s [61] method, Yuan’s [9] method, and our proposed method can effectively diagnose the fault type as , 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 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.
Figure 7

The comparison of the fusion results in different methods.

Figure 8

The comparison of the belief value for fault type in different methods.

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.
  5 in total

1.  A Novel Evidence Theory and Fuzzy Preference Approach-Based Multi-Sensor Data Fusion Technique for Fault Diagnosis.

Authors:  Fuyuan Xiao
Journal:  Sensors (Basel)       Date:  2017-10-31       Impact factor: 3.576

2.  Novel algorithm for identifying and fusing conflicting data in wireless sensor networks.

Authors:  Zhenjiang Zhang; Tonghuan Liu; Dong Chen; Wenyu Zhang
Journal:  Sensors (Basel)       Date:  2014-05-30       Impact factor: 3.576

3.  Modeling Sensor Reliability in Fault Diagnosis Based on Evidence Theory.

Authors:  Kaijuan Yuan; Fuyuan Xiao; Liguo Fei; Bingyi Kang; Yong Deng
Journal:  Sensors (Basel)       Date:  2016-01-18       Impact factor: 3.576

4.  Fuzzy Risk Evaluation in Failure Mode and Effects Analysis Using a D Numbers Based Multi-Sensor Information Fusion Method.

Authors:  Xinyang Deng; Wen Jiang
Journal:  Sensors (Basel)       Date:  2017-09-12       Impact factor: 3.576

5.  A Weighted Combination Method for Conflicting Evidence in Multi-Sensor Data Fusion.

Authors:  Fuyuan Xiao; Bowen Qin
Journal:  Sensors (Basel)       Date:  2018-05-09       Impact factor: 3.576

  5 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.