# A Method to Identify the Incomplete Framework of Discernment in Evidence Theory

Authors: Wen Jiang; Yue Chang; Shiyu Wang
Journal: Mathematical Problems in Engineering
 (2017)

---

## Abstract

Dempster-Shafer evidence theory is a very useful tool in dealing with the decision-making of uncertain information. However, the classical evidence theory is no longer applicable when the frame of discernment (FOD) is incomplete. Moreover, incomplete FOD is an important reason for the emergence of conflict. So it is necessary to identify whether the FOD of the system is complete or not. In this paper, a method is proposed to identify the incomplete FOD under framework of the generalized evidence theory dealing with incomplete information. Within the proposed method, pieces of evidence are generated from the attributes of each sample firstly; then three criteria are used to identify weather the FOD is incomplete according to these evidence. The main parameters of the criteria are the amount of∅ being a focal element in generated evidence, the mass of ∅ in the weighted average evidence from generated evidence, and the mass of ∅ in the combination of generated evidence. Some experiments are used to demonstrate the effectiveness of the proposed method.


---

## Body

## 1. Introduction

Dempster-Shafer evidence theory (D-S evidence theory) [1, 2] is widely used in many fields such as decision-making [3–6], evidential reasoning [7, 8], uncertainty measure [9, 10], and others [11–15] because of its advantages in handling uncertainty information. This theory is also widely used in practical applications, such as fault diagnosis [16, 17], knowledge acquisition [18], risk and reliability analysis [19, 20], and failure mode [21–23]. While the counterintuitive results can be obtained when the given evidences highly conflict with each other, hundreds of methods have been proposed to address this issue [24]. In D-S evidence theory, conflict management is still an important issue. In general, there are two main reasons that may lead to conflict: one is the incomplete frame of discernment (FOD) and the other is that the sensors are disturbed. In order to better implement the combination of conflicting evidence, it is necessary and important to identify whether the FOD is complete or not.In previous studies, Lefevre et al. [25] proposed a unified belief function combination method to manage the conflict, mainly considering the issue of conflict redistribution. Haenni’s view is to get the pretreatment evidence and then use Dempster combination rule to manage the conflict [26]. Murphy [27] presented a method to combine belief functions named averaging to balance multiple evidence. But it does not offer convergence toward certainty. Based on this, an improved method is presented in [28]. While these studies ignored the fact that the incomplete FOD is also an important cause that may lead to the conflict, for that, Smets and Kennes [29] proposed the TBM model under the open world assumption. Recently, a generalized evidence theory was presented in [30], addressing the combination of conflicting evidence in open world. It greatly expands the application of evidence theory like fuzzy [31–33] and game theory [34] and jumps out of the original model in dealing with conflicts. But the research aforementioned also did not tell under which condition the system is in incomplete FOD. According to previous studies, the research on identifying the incomplete FOD is still an open issue and has not been given deserved attention.In this paper, a method is proposed to identify the incomplete FOD under framework of the generalized evidence theory. Generalized evidence theory [30] is a novel theory which can express and deal with uncertain information in an incomplete FOD. In consideration of empty set ∅ can express the information of incomplete FOD; three parameters of ∅ are used in the proposed method. They are the mass of ∅ in the weight average evidence from generated pieces of evidence, the amount of ∅ being a focal element in generated pieces of evidence, and the mass of ∅ in the combination of generated pieces of evidence. Within the proposed method, pieces of evidence can be generated from the attributes of each sample firstly; then three criteria are used to identify weather the FOD is incomplete according to these evidence.In this paper, a method to identify the incomplete FOD, which takes into consideration the information in both the evidence and the samples, is proposed. The method uses the correlation coefficientrBPA [35] which has a better performance compared with other coefficients to express the similarity of evidence. From three aspects the proposed method collects the information about the FOD of the system, respectively, the mass of ∅ in one piece of evidence, the mass distribution of ∅ in weighted average evidence, and the mass distribution of ∅ in combination result. Some experiments are used to demonstrate the effectiveness of the proposed method. The experiments show that, for a collected sample, if the criteria can be satisfied, the system is seen incomplete. If it is not satisfied, it is seen as a complete FOD.The rest of this paper is organised as follows. In Section2, the preliminaries about D-S evidence and generalized evidence theory are briefly introduced. Section 3 presents the proposed method with three criteria. In Section 4, some experiments are shown to demonstrate the effectiveness of our method. An application about the motor rotor fault diagnosis is shown in Section 5. Finally, a brief conclusion is made in Section 6.


## 2. Preliminaries

### 2.1. Dempster-Shafer (D-S) Evidence Theory

D-S evidence theory is introduced by Dempster [1] and then developed by Shafer [2]. Owing to its outstanding performance in uncertainty model and process, this theory is widely applied to decision-making, optimization and reliability, and risk analysis.Definition 1.
LetΘ be a finite nonempty set of mutually exclusive hypotheses, indicated by (1)Θ=θ1,θ2,…,θi,…,θN,where set Θ is called a frame of discernment. The power set of Θ, 2Θ, is indicated as follows:(2)2Θ=∅,θ1,…,θN,θ1,θ2,…,θ1,θ2,…,θi,…,Θ.Definition 2.
A mass function is a mappingm from 2Θ to [0,1], formally noted by (3)m:2Θ⟶0,1,which satisfies the following condition: (4)m∅=0,(5)∑A∈2ΘmA=1.When m(A)>0, A is called a focal element of the mass function.Definition 3.
Evidence combination in D-S evidence theory is noted as⊕. Assume that there are two BPAs indicated by m1 and m2; the evidence combination of the two BPAs with Dempster’s combination rule [1] is formulated as follows:(6)mA=0A=∅,11-K∑B∩C=Am1Bm2CA≠∅,where (7)K=∑B∩C=∅m1Bm2C.K reflects the conflict between the two BPAs m1 and m2.When givenn(n>2) pieces of evidence, the evidence fusion with Dempster’s combination rule can be shown in (8). It attributes to the merit of the commutativity and associativity of the combination rule(8)m=m1⊕m2⊕⋯⊕mn=m1⊕m2⊕⋯⊕mn.Recently, Jiang proposed a correlation coefficient [35] to measure the degree of evidence.Definition 4.
For a discernment frameΘ with N elements, suppose the mass of two pieces of evidence denoted by m1,m2. A correlation coefficient is defined as follows: (9)rBPAm1,m2=cm1,m2cm1,m1cm2,m2,where c(m1,m2) is degree of correlation denoted as (10)cm1,m2=∑i=12N∑j=12Nm1Aim2AjAi∩AjAi∪Aj,where i,j=1,2,…,2n; Ai,Aj is the focal elements of mass, respectively; and · is the cardinality of subset.


### 2.2. Generalized Evidence Theory

Generalized evidence theory (GET) [30] eliminates the constraint close world and builds framework on an open world. To some extent, GET is the extension of the D-S theory and can express and deal with more uncertain information in the open world, comparing with D-S theory.Definition 5.
LetU be a frame of discernment (FOD) in an open world. Its power set 2GU is composed of 2|U| propositions. For ∀A⊂U, the mass function is a mapping m: 2GU→[0,1] that satisfies (11)∑A⊆2GUmGA=1;then mG is the generalized basic probability assignment (GBPA) of the FOD U.The difference between GBPA and classical BPA is the restriction of (4), which means the empty set should also be regarded as a focal element and represents the union of the focal element out of the given FOD. And if m(∅)=0, the GBPA degenerates to a classical BPA.The same as GET, TBM model also assigns mass to empty set to represent unknown information. But the difference is the generation process of the mass of empty set. TBM model is simply to remove the normalization process of the Dempster’s combination rule and assigns the value of conflict coefficientK to empty set. When generating evidence, the mass of empty set is still 0, while in GET, when generating evidence, mass can be assigned to empty set. This means there is no the restriction of m(∅)=0 (4).Definition 6.
Given two GBPAs (m1 and m2), m1(∅) and m2(∅) are regarded as conflict with each other and the mass distribution of m(∅) should be assigned to conflict. The generalized combination rule (GCR) is defined as follows: (12)mA=1-m∅∑B∩C=Am1Bm2C1-K,(13)K=∑B∩C=∅m1Bm2C,(14)m∅=m1∅m2∅,with (15)m∅=1iffK=1.Equation (13) defines the generalized conflict coefficient, and when m(∅)=0 means the framework of discernment is complete, the generalized conflict coefficient degenerates to a classical conflict coefficient.While Jiang and Zhan pointed that there are two shortcomings of GCR in [30], one is the way to obtain that m(∅) is unreasonable and lacks specific physical meaning. The other is that the way to obtain generalized conflict coefficient K in (16) is not consistent with the GBPA. So the modified generalized combination rule (mGCR) in GET was proposed in [30].Definition 7.
In mGCR,m1(∅) and m2(∅) are considered as a support for ∅. The orthogonal sum of m1(∅) and m2(∅) should also be normalized like other focal elements. Given two GBPAs (m1 and m2), the mGCR is defined as follows: (16)mA=∑Ai∩Bj=Am1Aim2Bj1-K,(17)m∅=m1∅m2∅1-K,with (18)K=∑Ai∩Bj=∅Ai∪Bj≠∅m1Aim2Bj,m∅=1ifK=1,or∑A≠∅mA=0.Also the distance between two bodies of evidence based on GET is proposed the same as in D-S evidence theory.Definition 8.
Letm1 and m2 be the two GBPAs on the framework of discernment U; the distance between m1 and m2 can be defined as follows: (19)dGBPAm1,m2=12m→1-m→2TD-m→1-m→2,where D- is an 2N×2N dimension matrix and its element is expressed as follows:(20)DA,B=A∩BA∪B,A,B∈2U,D∅,∅=1,and its computing method is (21)dGBPAm1,m2=12m→12+m→22-2m→1,m→2,where m→1,m→2=∑i=12N∑j=12Nm1(A)m2(A)Ai∩Aj/Ai∪Aj, m→12=m→,m→.Equation (19) can be used in the situation when the frame of discernment is complete, and the result is similar to the distance using the definition in [36].


## 2.1. Dempster-Shafer (D-S) Evidence Theory

D-S evidence theory is introduced by Dempster [1] and then developed by Shafer [2]. Owing to its outstanding performance in uncertainty model and process, this theory is widely applied to decision-making, optimization and reliability, and risk analysis.Definition 1.
LetΘ be a finite nonempty set of mutually exclusive hypotheses, indicated by (1)Θ=θ1,θ2,…,θi,…,θN,where set Θ is called a frame of discernment. The power set of Θ, 2Θ, is indicated as follows:(2)2Θ=∅,θ1,…,θN,θ1,θ2,…,θ1,θ2,…,θi,…,Θ.Definition 2.
A mass function is a mappingm from 2Θ to [0,1], formally noted by (3)m:2Θ⟶0,1,which satisfies the following condition: (4)m∅=0,(5)∑A∈2ΘmA=1.When m(A)>0, A is called a focal element of the mass function.Definition 3.
Evidence combination in D-S evidence theory is noted as⊕. Assume that there are two BPAs indicated by m1 and m2; the evidence combination of the two BPAs with Dempster’s combination rule [1] is formulated as follows:(6)mA=0A=∅,11-K∑B∩C=Am1Bm2CA≠∅,where (7)K=∑B∩C=∅m1Bm2C.K reflects the conflict between the two BPAs m1 and m2.When givenn(n>2) pieces of evidence, the evidence fusion with Dempster’s combination rule can be shown in (8). It attributes to the merit of the commutativity and associativity of the combination rule(8)m=m1⊕m2⊕⋯⊕mn=m1⊕m2⊕⋯⊕mn.Recently, Jiang proposed a correlation coefficient [35] to measure the degree of evidence.Definition 4.
For a discernment frameΘ with N elements, suppose the mass of two pieces of evidence denoted by m1,m2. A correlation coefficient is defined as follows: (9)rBPAm1,m2=cm1,m2cm1,m1cm2,m2,where c(m1,m2) is degree of correlation denoted as (10)cm1,m2=∑i=12N∑j=12Nm1Aim2AjAi∩AjAi∪Aj,where i,j=1,2,…,2n; Ai,Aj is the focal elements of mass, respectively; and · is the cardinality of subset.


## 2.2. Generalized Evidence Theory

Generalized evidence theory (GET) [30] eliminates the constraint close world and builds framework on an open world. To some extent, GET is the extension of the D-S theory and can express and deal with more uncertain information in the open world, comparing with D-S theory.Definition 5.
LetU be a frame of discernment (FOD) in an open world. Its power set 2GU is composed of 2|U| propositions. For ∀A⊂U, the mass function is a mapping m: 2GU→[0,1] that satisfies (11)∑A⊆2GUmGA=1;then mG is the generalized basic probability assignment (GBPA) of the FOD U.The difference between GBPA and classical BPA is the restriction of (4), which means the empty set should also be regarded as a focal element and represents the union of the focal element out of the given FOD. And if m(∅)=0, the GBPA degenerates to a classical BPA.The same as GET, TBM model also assigns mass to empty set to represent unknown information. But the difference is the generation process of the mass of empty set. TBM model is simply to remove the normalization process of the Dempster’s combination rule and assigns the value of conflict coefficientK to empty set. When generating evidence, the mass of empty set is still 0, while in GET, when generating evidence, mass can be assigned to empty set. This means there is no the restriction of m(∅)=0 (4).Definition 6.
Given two GBPAs (m1 and m2), m1(∅) and m2(∅) are regarded as conflict with each other and the mass distribution of m(∅) should be assigned to conflict. The generalized combination rule (GCR) is defined as follows: (12)mA=1-m∅∑B∩C=Am1Bm2C1-K,(13)K=∑B∩C=∅m1Bm2C,(14)m∅=m1∅m2∅,with (15)m∅=1iffK=1.Equation (13) defines the generalized conflict coefficient, and when m(∅)=0 means the framework of discernment is complete, the generalized conflict coefficient degenerates to a classical conflict coefficient.While Jiang and Zhan pointed that there are two shortcomings of GCR in [30], one is the way to obtain that m(∅) is unreasonable and lacks specific physical meaning. The other is that the way to obtain generalized conflict coefficient K in (16) is not consistent with the GBPA. So the modified generalized combination rule (mGCR) in GET was proposed in [30].Definition 7.
In mGCR,m1(∅) and m2(∅) are considered as a support for ∅. The orthogonal sum of m1(∅) and m2(∅) should also be normalized like other focal elements. Given two GBPAs (m1 and m2), the mGCR is defined as follows: (16)mA=∑Ai∩Bj=Am1Aim2Bj1-K,(17)m∅=m1∅m2∅1-K,with (18)K=∑Ai∩Bj=∅Ai∪Bj≠∅m1Aim2Bj,m∅=1ifK=1,or∑A≠∅mA=0.Also the distance between two bodies of evidence based on GET is proposed the same as in D-S evidence theory.Definition 8.
Letm1 and m2 be the two GBPAs on the framework of discernment U; the distance between m1 and m2 can be defined as follows: (19)dGBPAm1,m2=12m→1-m→2TD-m→1-m→2,where D- is an 2N×2N dimension matrix and its element is expressed as follows:(20)DA,B=A∩BA∪B,A,B∈2U,D∅,∅=1,and its computing method is (21)dGBPAm1,m2=12m→12+m→22-2m→1,m→2,where m→1,m→2=∑i=12N∑j=12Nm1(A)m2(A)Ai∩Aj/Ai∪Aj, m→12=m→,m→.Equation (19) can be used in the situation when the frame of discernment is complete, and the result is similar to the distance using the definition in [36].


## 3. The Proposed Method

Generally speaking, the empty set∅ indicates that no elements are included. In the classical evidence theory, there is no mass assignment to ∅. While in GET [30], it is considered to indicate the elements that are not in the framework, which presents the information that is out of the FOD. Based on this idea, a method mainly employing the mass of ∅ is proposed under the GET framework to identify the incomplete FOD.An incomplete FOD means that there are targets or classes or anything else that are not included in the current FOD. Let us consider a classification problem. Assume it is known that all known samples belong ton classes c1,c2,…,cn which constitute a FOD Θ={c1,c2,…,cn}. And it is assumed that each sample has q attributes. Now a new sample T is obtained. How can we identify the completeness of FOD Θ according to T? In this paper, for the sample T, at first q GBPAs which allow the empty set to have mass (i.e., m(∅)>0), denoted as m1,m2,…,mq, will be generated from the q attributes. Then, three criteria are used as follows.


### 3.1. Criterion1

Criterion 1.
Letri be a variable taking value in {0,1}, i=1,…,q. If mi(∅)>0.5 in GBPA mi; then ri=1; else, ri=0. Sample T supports that FOD Θ is incomplete if ∑i=1qri>q/2. Otherwise, FOD Θ is said to be complete.This criterion illustrates that if the amount of the initial generated GBPA of∅ whose value exceeds 0.5 is more than half of the quantity of evidence, it is considered in an incomplete FOD. There is a physical meaning of the criterion. Firstly, the parameter m(∅) of a generated GBPA represents the evidence’s confidence to support the incomplete FOD. That is because ∅ is treated as a focal element which expresses the elements that are not in the FOD. That is to say if the distribution of m(∅) is larger, there is a larger support that the FOD is incomplete. Then assuming 0.5 is a threshold, if m(∅) exceeds the threshold, this evidence is judged supporting an incomplete FOD. Therefore, the amount of evidence which satisfies mi(∅)>0.5, equivalent to ∑i=1qri, is used to identify the FOD. If the criteria can be satisfied, which says more than half of the evidence support T is out of the FOD, the FOD is incomplete.


### 3.2. Criterion2

Criterion 2.
Letm- be the weighted average of m1,m2,…,mq. FOD Θ is incomplete if m-(∅)>0.5. Otherwise, FOD Θ is said to be complete.The criterion indicates if the mass of∅ in weighted average evidence m- is more than 0.5, it is considered in an incomplete FOD. In this criterion, a weighted average of m1,m2,…,mq, namely, m-, is calculated by considering that the evidence generated from different attributes should have different importance. m-(∅) represents the total support of the incomplete FOD, taking the correlativity and difference of the generated evidence into account. That is to say the value of m-(∅) also is an information to identify the FOD. And if the value of m-(∅) is larger, there is a larger support that the FOD is incomplete. Assuming 0.5 is a threshold, if m-(∅)>0.5, it is judged as supporting an incomplete FOD.As shown above, this criterion is based on the weighted average evidencem-. In this paper, Deng’s approach given in [28] is used to obtain m-. The process is given as below.Step 1.
For each pair of generated GBPAmi and mj, the similarity between mi and mj is denoted as Simij. Deng proposed to calculate Simij based on the distance of evidence. While Jiang discussed in [35] that the correlation coefficient she proposed has a better performance compared with distance of evidence, so in this paper the correlation coefficient is used to measure the similarity measure Simij.Definition 9.
LetU be a frame of discernment (FOD) in an open world, containing N mutually exclusive and exhaustive hypotheses. The similarity measure Simij is expressed as (22)Simij=rBPAmi,mj=cm1,m2cm1,m1cm2,m2,where (23)cm1,m2=∑i=12N∑j=12Nm1Aim2AjAi∩AjAi∪Aj,where i,j=1,2,…,2N; Ai,Aj is the focal elements of mass, respectively; and · is the cardinality of subset, especially, |∅∩∅|/|∅∪∅|=0.Step 2.
For theq generated GBPA, we can calculate the similarity measure Simij between mi and mj (i,j=1,…,q). So a similarity measure matrix (SMM) can be constructed to give the insight into the agreement between the pieces of evidence: (24)SMM=1Sim12⋯Sim1j⋯Sim1q⋮⋮⋮⋮⋮Simi1Simi2⋯Simij⋯Simiq⋮⋮⋮⋮⋮Simq1Simq2⋯Simqj⋯1.Step 3.
After obtaining the similarity measure matrix SMM, the support degreesup(mi) of each evidence mi (i,j=1,2,…,q) is defined by (25)supmi=∑j=1j≠iqSimmi,mj.Then, the credibility degree Crdi of evidence mi (i.e., i=1,2,…,q) is obtained (26)Crdi=supmi∑i=1qsupmi.For each piece of evidence its credibility degree is seen as its weight.Step 4.
Finally, the modified weighted average evidencem- is given as (27)m-=∑i=1qCrdi×mi.Oncem- is obtained, m-(∅) can be known as well. According to this criterion, if m-(∅)>0.5, it can be judged that the FOD is incomplete.


### 3.3. Criterion3

Criterion 3.
LetmmGCR be the combination of m1,m2,…,mq by using the modified generalized rule (mGCR). FOD Θ is incomplete if mmGCR(∅)>0.5. Otherwise, FOD Θ is said to be complete.This criterion shows that if the mass of∅ in the combination of generated pieces of evidence with mGCR is more than 0.5, it is considered in an incomplete FOD. That is because the parameter mmGCR(∅) represents the pieces of evidence’s total confidence of the incomplete FOD, and the combination rule takes all generated pieces of evidence into account to get a final result to identify which set the sample belongs to. If the assignment of mmGCR(∅) is large, which means the assignment of other set will be inversely small, it is supporting the set ∅ and the incomplete FOD. Assuming 0.5 is a threshold, if mmGCR(∅)>0.5, this system is judged supporting the incomplete FOD.


### 3.4. A Numerical Example for the Three Criteria

The proposed method can be used to identify the incomplete FOD, as long as we obtain the three parameters∑i=1qri, m-(∅), mmGCR(∅). In this subsection, an illustrative example is given to show the identification result according to the three criteria.Example 10.
Assume there is a FODΘ={a,b}. A new sample with q=4 attributes is obtained. It is assumed that four GBPAs are generated from this sample; these GPBAs are shown as follows: (28)m1:m1a=0,m1b=0.7988,m1a,b=0,m1∅=0.2012,m2:m2a=0,m2b=0.4839,m2a,b=0,m2∅=0.5161,m3:m3a=0,m3b=0.2143,m3a,b=0,m3∅=0.7857,m4:m4a=0,m4b=0,m4a,b=0,m4∅=1.
Now, we can use the proposed criteria to identify the completeness of FODΘ in terms of m1, m2, m3, m4.
At first, according to Criterion1, FOD Θ is incomplete, since m2(∅)=0.5161, m3(∅)=0.7857, m4(∅)=1 which means ∑i=14ri=3>q/2=2.
Then, from Criterion2, FOD Θ is also identified as incomplete; the process is shown as follows.
Steps
1 and 2. The similarity measure matrix (SMM) can be calculated with (22) and (24) firstly:(29)SMM=1.00000.93910.76550.65560.93911.00000.95530.87520.76550.95531.00000.97910.65560.87520.97911.0000.
Step
3. Then the weights of four pieces of evidence m1, m2, m3, m4 are calculated according to (25) and (26): (30)Crd1Crd2Crd3Crd40.22900.26630.26250.2413.
Step
4. Finally, the weighted average evidence m- of the four pieces of evidence is (31)m-a=0,m-b=0.3687,m-a,b=0,m-∅=0.6313.Therefore, according to Criterion 2, m-(∅)=0.6313>0.5, which shows that the FOD is still incomplete.
At last, let us use Criterion3 to identify the completeness of Θ. By using mGCR to combine the four pieces of evidence, the result is (32)mmGCRa=0,mmGCRb=0,mmGCRa,b=0,mmGCR∅=1,where mmGCR(∅)=1>0.5. According to Criterion 3, the FOD Θ is incomplete. To express intuitively, these results are all shown in Table 1.Table 1
The criteria parameters for Example10.
∑
i
=
1
4
r
i
m
-
(
∅
)
m
mGCR
(
∅
)
Value
3
0.6313
1As shown in this example, evidencem1 supports that this sample belongs to element a with 0.7988 mass of distribution; other evidences m2, m3, m4 support the sample belonging to ∅ which represents the element out of the FOD Θ. If all these evidence are not disturbed, human will consider this sample is in an incomplete FOD intuitively. From Table 1, ∑i=14ri=3>q/2=2, m-(∅)=0.6313>0.5, mmGCR(∅)=1>0.5; three criteria are all satisfied; this sample is in an incomplete FOD as these evidences imply.


## 3.1. Criterion1

Criterion 1.
Letri be a variable taking value in {0,1}, i=1,…,q. If mi(∅)>0.5 in GBPA mi; then ri=1; else, ri=0. Sample T supports that FOD Θ is incomplete if ∑i=1qri>q/2. Otherwise, FOD Θ is said to be complete.This criterion illustrates that if the amount of the initial generated GBPA of∅ whose value exceeds 0.5 is more than half of the quantity of evidence, it is considered in an incomplete FOD. There is a physical meaning of the criterion. Firstly, the parameter m(∅) of a generated GBPA represents the evidence’s confidence to support the incomplete FOD. That is because ∅ is treated as a focal element which expresses the elements that are not in the FOD. That is to say if the distribution of m(∅) is larger, there is a larger support that the FOD is incomplete. Then assuming 0.5 is a threshold, if m(∅) exceeds the threshold, this evidence is judged supporting an incomplete FOD. Therefore, the amount of evidence which satisfies mi(∅)>0.5, equivalent to ∑i=1qri, is used to identify the FOD. If the criteria can be satisfied, which says more than half of the evidence support T is out of the FOD, the FOD is incomplete.


## 3.2. Criterion2

Criterion 2.
Letm- be the weighted average of m1,m2,…,mq. FOD Θ is incomplete if m-(∅)>0.5. Otherwise, FOD Θ is said to be complete.The criterion indicates if the mass of∅ in weighted average evidence m- is more than 0.5, it is considered in an incomplete FOD. In this criterion, a weighted average of m1,m2,…,mq, namely, m-, is calculated by considering that the evidence generated from different attributes should have different importance. m-(∅) represents the total support of the incomplete FOD, taking the correlativity and difference of the generated evidence into account. That is to say the value of m-(∅) also is an information to identify the FOD. And if the value of m-(∅) is larger, there is a larger support that the FOD is incomplete. Assuming 0.5 is a threshold, if m-(∅)>0.5, it is judged as supporting an incomplete FOD.As shown above, this criterion is based on the weighted average evidencem-. In this paper, Deng’s approach given in [28] is used to obtain m-. The process is given as below.Step 1.
For each pair of generated GBPAmi and mj, the similarity between mi and mj is denoted as Simij. Deng proposed to calculate Simij based on the distance of evidence. While Jiang discussed in [35] that the correlation coefficient she proposed has a better performance compared with distance of evidence, so in this paper the correlation coefficient is used to measure the similarity measure Simij.Definition 9.
LetU be a frame of discernment (FOD) in an open world, containing N mutually exclusive and exhaustive hypotheses. The similarity measure Simij is expressed as (22)Simij=rBPAmi,mj=cm1,m2cm1,m1cm2,m2,where (23)cm1,m2=∑i=12N∑j=12Nm1Aim2AjAi∩AjAi∪Aj,where i,j=1,2,…,2N; Ai,Aj is the focal elements of mass, respectively; and · is the cardinality of subset, especially, |∅∩∅|/|∅∪∅|=0.Step 2.
For theq generated GBPA, we can calculate the similarity measure Simij between mi and mj (i,j=1,…,q). So a similarity measure matrix (SMM) can be constructed to give the insight into the agreement between the pieces of evidence: (24)SMM=1Sim12⋯Sim1j⋯Sim1q⋮⋮⋮⋮⋮Simi1Simi2⋯Simij⋯Simiq⋮⋮⋮⋮⋮Simq1Simq2⋯Simqj⋯1.Step 3.
After obtaining the similarity measure matrix SMM, the support degreesup(mi) of each evidence mi (i,j=1,2,…,q) is defined by (25)supmi=∑j=1j≠iqSimmi,mj.Then, the credibility degree Crdi of evidence mi (i.e., i=1,2,…,q) is obtained (26)Crdi=supmi∑i=1qsupmi.For each piece of evidence its credibility degree is seen as its weight.Step 4.
Finally, the modified weighted average evidencem- is given as (27)m-=∑i=1qCrdi×mi.Oncem- is obtained, m-(∅) can be known as well. According to this criterion, if m-(∅)>0.5, it can be judged that the FOD is incomplete.


## 3.3. Criterion3

Criterion 3.
LetmmGCR be the combination of m1,m2,…,mq by using the modified generalized rule (mGCR). FOD Θ is incomplete if mmGCR(∅)>0.5. Otherwise, FOD Θ is said to be complete.This criterion shows that if the mass of∅ in the combination of generated pieces of evidence with mGCR is more than 0.5, it is considered in an incomplete FOD. That is because the parameter mmGCR(∅) represents the pieces of evidence’s total confidence of the incomplete FOD, and the combination rule takes all generated pieces of evidence into account to get a final result to identify which set the sample belongs to. If the assignment of mmGCR(∅) is large, which means the assignment of other set will be inversely small, it is supporting the set ∅ and the incomplete FOD. Assuming 0.5 is a threshold, if mmGCR(∅)>0.5, this system is judged supporting the incomplete FOD.


## 3.4. A Numerical Example for the Three Criteria

The proposed method can be used to identify the incomplete FOD, as long as we obtain the three parameters∑i=1qri, m-(∅), mmGCR(∅). In this subsection, an illustrative example is given to show the identification result according to the three criteria.Example 10.
Assume there is a FODΘ={a,b}. A new sample with q=4 attributes is obtained. It is assumed that four GBPAs are generated from this sample; these GPBAs are shown as follows: (28)m1:m1a=0,m1b=0.7988,m1a,b=0,m1∅=0.2012,m2:m2a=0,m2b=0.4839,m2a,b=0,m2∅=0.5161,m3:m3a=0,m3b=0.2143,m3a,b=0,m3∅=0.7857,m4:m4a=0,m4b=0,m4a,b=0,m4∅=1.
Now, we can use the proposed criteria to identify the completeness of FODΘ in terms of m1, m2, m3, m4.
At first, according to Criterion1, FOD Θ is incomplete, since m2(∅)=0.5161, m3(∅)=0.7857, m4(∅)=1 which means ∑i=14ri=3>q/2=2.
Then, from Criterion2, FOD Θ is also identified as incomplete; the process is shown as follows.
Steps
1 and 2. The similarity measure matrix (SMM) can be calculated with (22) and (24) firstly:(29)SMM=1.00000.93910.76550.65560.93911.00000.95530.87520.76550.95531.00000.97910.65560.87520.97911.0000.
Step
3. Then the weights of four pieces of evidence m1, m2, m3, m4 are calculated according to (25) and (26): (30)Crd1Crd2Crd3Crd40.22900.26630.26250.2413.
Step
4. Finally, the weighted average evidence m- of the four pieces of evidence is (31)m-a=0,m-b=0.3687,m-a,b=0,m-∅=0.6313.Therefore, according to Criterion 2, m-(∅)=0.6313>0.5, which shows that the FOD is still incomplete.
At last, let us use Criterion3 to identify the completeness of Θ. By using mGCR to combine the four pieces of evidence, the result is (32)mmGCRa=0,mmGCRb=0,mmGCRa,b=0,mmGCR∅=1,where mmGCR(∅)=1>0.5. According to Criterion 3, the FOD Θ is incomplete. To express intuitively, these results are all shown in Table 1.Table 1
The criteria parameters for Example10.
∑
i
=
1
4
r
i
m
-
(
∅
)
m
mGCR
(
∅
)
Value
3
0.6313
1As shown in this example, evidencem1 supports that this sample belongs to element a with 0.7988 mass of distribution; other evidences m2, m3, m4 support the sample belonging to ∅ which represents the element out of the FOD Θ. If all these evidence are not disturbed, human will consider this sample is in an incomplete FOD intuitively. From Table 1, ∑i=14ri=3>q/2=2, m-(∅)=0.6313>0.5, mmGCR(∅)=1>0.5; three criteria are all satisfied; this sample is in an incomplete FOD as these evidences imply.


## 4. Case Study

In this section, several experiments are given to demonstrate the effectiveness of the proposed method. Iris data set, a popular data set for classification problem, is used in modeling and simulation in these experiments. In this data set, 150 samples belong to three categories, namely, setosa (a), versicolor (b), and virginica (c). Each category has 50 samples. Every sample in the data set has four attributes: sepal length (PL), sepal width (SW), petal length (PL), and petal width (PW).Now the data set is divided into two parts; one is the training set which includes 90 samples that are randomly selected from the three categories with equal quantity and the other is the test set which contains 60 samples from the three categories. In order to establish an incomplete FODΘab={a,b}, we only abstract samples belonging to categories a and b from the training set to construct the training model. By using the method mentioned in [37], a triangular fuzzy number model for each attribute of categories a and b is constituted according to the minimum, mean, and maximum value of each attribute in training set. Then for each attribute two triangular fuzzy numbers associated with categories a and b are generated to form a membership function for each attribute. The relevant values are listed in Table 2 and associated training modes are shown in Figure 1.Table 2
Minimum, mean, and maximum value of each attribute in training models.
Attribute
Category
Minimum
Mean
Maximum
SL
a
4.3
5.1
5.8
b
4.9
5.9
7
SW
a
2.0
2.78
3.4
b
2.3
3.5
4.4
PL
a
1.1
1.44
1.7
b
3
4.3
5
PW
a
0.1
0.25
0.6
b
1
1.34
1.7Figure 1
Training models associated with four attributes of Iris data set.
(a)
SL
(b)
SW
(c)
PL
(d)
PWThen, based on the training models shown in Figure1, four pieces of evidence can be generated for each sample in the test set because there are four attributes for an Iris sample. The method in [38] to generate GBPA is used in this paper. Based on the mentioned above for each sample in the test set pieces of evidence (i.e., GBPAs) associated with attributes can be obtained, as shown in Figures 2–4.Figure 2
Generated GBPAs associated with different attributes for the samples belonging to categorya in the test set.
(a)
SL
(b)
SW
(c)
PL
(d)
PWFigure 3
Generated GBPAs associated with different attributes for the samples belonging to categoryb in the test set.
(a)
SL
(b)
SW
(c)
PL
(d)
PWFigure 4
Generated GBPAs associated with different attributes for the samples belonging to categoryc in the test set.
(a)
SL
(b)
SW
(c)
PL
(d)
PWNow four experiments are carried out to verify the effectiveness of the proposed criteria of identifying incomplete FOD. Three of them will consider a single criterion, while the last one will use all three criteria simultaneously.Experiment 1.
Only consider Criterion1. For each sample in the test set, we can calculate ∑i=14ri. Then use Criterion 1 to judge whether FOD Θab is incomplete or not.Experiment 2.
Only consider Criterion2. For the generated GBPAs of each sample in the test set, use the method proposed in Section 3.2 to derive the average weighted evidence m-. Then m-(∅) is obtained as well, according to Criterion 2, judging the completeness of FOD Θab.Experiment 3.
Only consider Criterion3. Use mGCR to combine the generated evidence of each sample to derive mmGCR. Then mmGCR(∅) is obtained as well. According to Criterion 3 the completeness of FOD Θab can be judged.Experiment 4.
In this case, Criterions1, 2, and 3 are simultaneously considered. According to the method in Section 3 to derive the parameters of three criteria, judge whether the FOD Θab is incomplete or not. If all three criteria are satisfied, the FOD Θab is incomplete. If one of the criteria cannot be satisfied, the FOD Θab is complete.In order to clearly show the results of these experiments, the confusion matrix [39] is used containing the information about actual and identified situation. Based on the matrix, some indices, for instance, accuracy, sensitivity (also called recall), and precision, have been developed to evaluate the performance of each criteria. For each sample of a and b, if it does not meet the criteria, it means FOD Θab is complete, which is correct. If it does, it is considered that Θab is not complete which is incorrect, while, for each sample of c, it is recognized correctly only when the result supports that Θab is incomplete. Therefore, for each sample, it either implies FOD Θab is complete or supports FOD Θab is incomplete. The simulation results of the four experiments are given in Table 3.Table 3
The quantity of correct identification in the experiments sorted by categories.
Categorya
Categoryb
Categoryc
Experiment1
16
13
19
Experiment2
18
15
18
Experiment3
13
13
20
Experiment4
18
17
18According to Table3, the identification for FOD Θab is divided into two situations: complete FOD and incomplete FOD, simply denoted as com_FOD and incom_FOD. Based on the experiment results, four confusion matrixes are derived, shown in Tables 4–7. And the recall rate, precision rate, and the overall accuracy rate can be calculated, as shown in Table 8. As shown in the last column of Table 8, the fourth experiment occupies the highest accuracy for the identification, which shows that the simultaneous consideration of the three criteria could lead to the best accuracy compared with just simply considering one criterion. As also can be found from Table 8, Criterion 2 has the best performance in accuracy among the three criteria. That is because it takes the correlativity and difference of evidence into account.Table 4
Confusion matrix for Experiment1.
Actual
c
o
m
_
F
O
D
i
n
c
o
m
_
F
O
D
Identified
com_FOD
29
1
incom_FOD
11
19Table 5
Confusion matrix for Experiment2.
Actual
c
o
m
_
F
O
D
i
n
c
o
m
_
F
O
D
Identified
com_FOD
33
2
incom_FOD
7
18Table 6
Confusion matrix for Experiment3.
Actual
c
o
m
_
F
O
D
i
n
c
o
m
_
F
O
D
Identified
com_FOD
26
0
incom_FOD
14
20Table 7
Confusion matrix for Experiment4.
Actual
c
o
m
_
F
O
D
i
n
c
o
m
_
F
O
D
Identified
com_FOD
35
2
incom_FOD
5
18Table 8
Performance of criteria in the experiments.
Experiment
Situation
Recall
Precision
Accuracy
Experiment1
c
o
m
_
F
O
D
0.725
0.9667
0.8
i
n
c
o
m
_
F
O
D
0.95
0.63333
Experiment2
c
o
m
_
F
O
D
0.825
0.9429
0.85
i
n
c
o
m
_
F
O
D
0.9
0.72
Experiment3
c
o
m
_
F
O
D
0.65
1
0.7667
i
n
c
o
m
_
F
O
D
1
0.5882
Experiment4
c
o
m
_
F
O
D
0.875
0.9460
0.8833
i
n
c
o
m
_
F
O
D
0.9
0.7816In order to give a clear comparison to the information of the results, Figures5–7 graphically show the results of recall, precision, and accuracy rate, derived from different experiments. It is found that in every experiment the recall rate of incom_FOD is greater than that of com_FOD, which says for each actual situation there is a greater possibility of judging correctly for the samples out of the FOD. And precision rate of incom_FOD smaller than that of com_FOD means the identification result is more accurate compared with the incom_FOD.Figure 5
Recall rates of different situations in every experiment.Figure 6
Precision rates of different situations in every experiment.Figure 7
Accuracy rates of different situations in every experiment.Figure7 shows that Experiment 4 which simultaneously considers the three criteria has the best performance in accuracy. There are several reasons for this result. For example, in identifying the complete FOD the condition is weakened which means three criteria do not need to be simultaneously satisfied. According to Table 8, the accuracy rate for Criterion 3 is lower compared with other experiments. So this condition eliminates some of Criterion 3 influence.In a word, for a sample FOD can be identified with a high degree of accuracy. According to this, the proposed method is proved to be effective. Moreover, if all these three criteria can be satisfied, the system identified in incomplete frame of discernment is correct with 88% of the accuracy.


## 5. Application

In this section, the case of the motor rotor fault diagnosis is shown to demonstrate the effectiveness of the proposed method. In this case, we can obtain the rotor acceleration spectrum and the time domain vibration displacement average amplitude according to the sensor data. Then we can judge which kind of fault is the rotor based on in the proposed method.There are three kinds of faults for the motor rotor: imbalance (X), misalignment (Y), and loose support base (Z). We select the the frequency to be at an amplitude of vibration of 25 Hz (1X), 50 Hz (2X), and 75 Hz (3X) and the vibration displacement average amplitude in time domain (S) to be four (q=4) attributions’ eigenvalue. Each attribution eigenvalue was collected 40 times in the time interval Δt=16s continuously, a total of 5 groups. These data can be divided into two parts: training set and test set. Training set also includes 90 samples, and test set includes the remaining 30 samples.For each group, abstract the samples belonging to faultsX, Y to establish the incomplete FOD ΘXY={X,Y}. Based on the method mentioned in Section 4, the triangular membership function in Figure 8 and the GBPAs in Figures 9–11 are generated. The same as the above experiments, there are four experiments taking into the criteria, respectively, and simultaneously. Then average identification results are shown in Figure 9, as well as the recall, precision, and accuracy rate based on the confusion matrix.Figure 8
Training models associated with four attributes of motor rotor fault.
(a)
1
X
(b)
2
X
(c)
3
X
(d)
SFigure 9
Generated GBPAs associated with different attributes for the samples belonging to faultX in the test set.
(a)
1
X
(b)
2
X
(c)
3
X
(d)
SFigure 10
Generated GBPAs associated with different attributes for the samples belonging to categoryY in the test set.
(a)
1
X
(b)
2
X
(c)
3
X
(d)
SFigure 11
Generated GBPAs associated with different attributes for the samples belonging to categoryZ in the test set.
(a)
1
X
(b)
2
X
(c)
3
X
(d)
SIn Table9, we can observe the same conclusion as the fourth experiment occupies the highest accuracy for the identification. Moreover for each experiment the accuracy is quiet high, and particularly all samples out of the FOD can be identified correctly in this application. The experiment results prove the effectiveness of the proposed method.Table 9
The average quantity of correct fault diagnosis in the experiments.
Experiment
X
Y
Z
Situation
Recall
Precision
Accuracy
Experiment1
5
6
10
c
o
m
_
F
O
D
0.55
1
0.70
i
n
c
o
m
_
F
O
D
1
0.53
Experiment2
8
7
10
c
o
m
_
F
O
D
0.75
1
0.83
i
n
c
o
m
_
F
O
D
1
0.57
Experiment3
7
7
10
c
o
m
_
F
O
D
0.70
1
0.80
i
n
c
o
m
_
F
O
D
1
0.625
Experiment4
8
8
10
c
o
m
_
F
O
D
0.80
1
0.87
i
n
c
o
m
_
F
O
D
1
0.71


## 6. Conclusions

As stressed in previous studies, the method to identify the incomplete frame of discernment is still not presented. And the incomplete framework is an important reason for the emergence of conflict. In this paper, a new method is proposed under the framework of GET, making full use of the available information contained in the generated pieces of evidence from a sample, to identify the incomplete frame of discernment. The case study of four experiments demonstrates the effectiveness of the proposed method. And in the experiments, three criteria parameters have a great influence on identifying the incomplete FOD.The proposed method can be applied to many applications, such as fault identification and infectious disease surveillance. However, the incorrect identification result may be obtained because of the inaccuracy membership function. In the future, the proposed criteria of identifying incomplete FOD will be merged with the combination of highly conflicting pieces of evidence to obtain more reasonable combination result.



---

*Source: 7635972-2017-12-10.xml*