Exploring the Combination Rules of D Numbers From a Perspective of Conflict Redistribution
Xinyang Deng, Wen Jiang

TL;DR
This paper introduces two new combination rules for D numbers, a model that extends Dempster-Shafer theory, addressing limitations in conflict handling and broadening uncertainty representation capabilities.
Contribution
It proposes novel combination rules for D numbers based on conflict redistribution, applicable in various situations, and capable of reducing to classical Dempster's rule under specific conditions.
Findings
Proposed two D number combination rules suitable for different scenarios.
Rules can reduce to Dempster's rule under certain conditions.
Numerical examples demonstrate effectiveness of the rules.
Abstract
Dempster-Shafer theory of evidence is widely applied to uncertainty modelling and knowledge reasoning because of its advantages in dealing with uncertain information. But some conditions or requirements, such as exclusiveness hypothesis and completeness constraint, limit the development and application of that theory to a large extend. To overcome the shortcomings and enhance its capability of representing the uncertainty, a novel model, called D numbers, has been proposed recently. However, many key issues, for example how to implement the combination of D numbers, remain unsolved. In the paper, we have explored the combination of D Numbers from a perspective of conflict redistribution, and proposed two combination rules being suitable for different situations for the fusion of two D numbers. The proposed combination rules can reduce to the classical Dempster's rule in Dempster-Shafer…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMulti-Criteria Decision Making · Risk and Safety Analysis · Advanced Decision-Making Techniques
Exploring the Combination Rules of D Numbers From a Perspective of Conflict Redistribution
Xinyang Deng and Wen Jiang
School of Electronics and Information
Northwestern Polytechnical University
Xi’an 710072, China
Email: [email protected] (X. D.)
[email protected] (W. J.)
Abstract
Dempster-Shafer theory of evidence is widely applied to uncertainty modelling and knowledge reasoning because of its advantages in dealing with uncertain information. But some conditions or requirements, such as exclusiveness hypothesis and completeness constraint, limit the development and application of that theory to a large extend. To overcome the shortcomings and enhance its capability of representing the uncertainty, a novel model, called D numbers, has been proposed recently. However, many key issues, for example how to implement the combination of D numbers, remain unsolved. In the paper, we have explored the combination of D Numbers from a perspective of conflict redistribution, and proposed two combination rules being suitable for different situations for the fusion of two D numbers. The proposed combination rules can reduce to the classical Dempster’s rule in Dempster-Shafer theory under a certain conditions. Numerical examples and discussion about the proposed rules are also given in the paper.
Index Terms:
Combination rule, D numbers, Dempster-Shafer theory, Information fusion, Uncertainty modelling
I Introduction
Since first proposed by Dempster and developed by Shafer, Dempster-Shafer theory of evidence [1, 2], also called Dempster-Shafer theory (DST) or belief function theory, has been paid much attention for a long time and continually attracted growing interests [3, 4]. This theory needs weaker conditions than the Bayesian theory of probability, so it is often regarded as an extension of the Bayesian theory [5]. Many studies have been devoted to further improve and perfect this theory in many aspects, for instance combination of evidences, conflict management, independence of evidence, generation of mass function, similarity measure between evidences, uncertainty measure of evidences, to name but a few. Due to its advantages in handling uncertain information, DST has been extensively used in many fields, such as information fusion, statistical learning, classification and clustering, granular computing, uncertainty and knowledge reasoning, decision making, risk assessment and evaluation, knowledge-based systems and expert systems, and so forth [6, 7, 8, 9, 10].
As a theory of reasoning under the uncertain environment, DST has the advantage of directly expressing the “uncertainty” by assigning the probability to the subsets of the set composed of multiple objects, rather than to each of the individual objects. However, it is also constrained by many strong hypotheses and hard constraints which limit its further development and application to a large extend. For one hand, the elements in the frame of discernment (FOD) are required to be mutually exclusive. It is called the exclusiveness hypothesis. For another, the sum of basic probabilities of a mass function must be equal to 1, which is called completeness constraint. In this paper, we will show how these conditions limit the application of DST.
To overcome these shortcomings in DST and strengthen its capability of representing uncertain information, a novel model called D numbers has been proposed recently [11]. Compared with the classical DST, D numbers abandon FOD’s exclusiveness hypothesis and mass function’s completeness constraint. Therefore, it has stronger ability of dealing uncertain information. So far, there were already some exploratory research and applications with D numbers [12, 13, 14, 15, 16, 17, 18, 19, 20, 21]. But some key issues still remain unsolved. One of the most important issues is that how to combine effectively multiple D numbers. Ideally, a combination rule for D numbers can be degenerated to the Dempster’s rule of combination, since the model of D numbers is designed as a generalization of DST. From this perspective, the existing studies on the combination rules of D numbers are basically not satisfactory [11, 14, 22, 23]. In the paper, we try to study the issue of D numbers’ combination rules from a perspective of conflict redistribution [24] that is originally from the investigations of evidence combination in DST. A new combination rule for D numbers is proposed in which the redistribution of global conflict and partial conflict has been simultaneously involved. The details of the proposed combination rule will be presented in the following sections. And the merits and demerits of the rule are discussed as well.
The rest of this paper is organized as follows. Section II gives a brief introduction about DST. In Section III, the model of D numbers is introduced. Then, novel combination rules for D numbers are proposed in Section IV. In Section V some discussion is given. Finally, Section VI concludes the paper.
II Dempster-Shafer theory
II-A Basic concepts in DST
For completeness of the explanation, some basic concepts in DST are introduced as follows.
For a finite nonempty set , is called a frame of discernment (FOD) when satisfying
[TABLE]
Let be the set of all subsets of , namely
[TABLE]
is called the power set of .
Given FOD , a mass function is a mapping from to , formally defined by
[TABLE]
which satisfies the following condition:
[TABLE]
In DST, a mass function is also called a basic probability assignment (BPA). Given a BPA, the belief measure is defined as
[TABLE]
The plausibility measure is defined as
[TABLE]
where . These measures and express the lower bound and upper bound in which subset has been supported, respectively.
II-B Combination rules for DST
Evidence combination is a core issue in DST. Among existing combination rules for DST, the conjunctive rule [1] and disjunctive rule [25, 26] are two representative rules in which respectively
[TABLE]
[TABLE]
and is called the global conflict between BPAs and , and with the partial conflict caused by and .
The way of managing conflict leads to different combination rules for DST. Two typical ways are the redistribution of global conflict and the redistribution of partial conflict. In the redistribution of global conflict, if the global conflict is all redistributed to the FOD, it leads to Yager’s rule [27]; if is uniformly redistributed to non-empty focal elements, the widely used Dempster’s rule is derived:
[TABLE]
and in the close world. As for the redistribution of partial conflict, a representative rule was proposed by Dubois and Prade [28] which is defined by
[TABLE]
with , and .
III D numbers
In the mathematical framework of DST, there are several strong hypotheses and constraints on the FOD and BPA. However, these hypotheses and constraints limit the ability of DST to represent uncertain information.
First, a FOD must be a mutually exclusive and collectively exhaustive set, the elements of FOD are required to be mutually exclusive, as shown in Eq. (1). In many situations, however, it is very difficult to be satisfied. Take assessment as an example. In evaluating one object, it often uses linguistic variables to express the assessment result, such as “Very Good”, “Good”, “Fair”, “Bad” and “Very Bad”. Due to given by human, it inevitably exists intersections among these linguistic variables. Therefore, the exclusiveness hypothesis cannot be guaranteed precisely so that the application of DST is questionable for such situations. There are already some studies about FOD with non-exclusive hypotheses [29, 30].
Second, the sum of basic probabilities of a normal BPA must be equal to 1, as shown in Eq. (4). It is called the completeness constraint. But in some cases, due to lack of knowledge and information, it is possible to obtain an incomplete BPA whose sum of basic probabilities is less than 1. For example, if an assessment is based on little partial information, the lack of information may result in a complete BPA cannot be obtained. Furthermore, in an open world [9], the incompleteness of FOD may also lead to the incompleteness of BPA. Hence the completeness constraint is hard to completely meet in some cases and it restricts the application of DST.
To overcome these existing shortcomings in DST and enhance its capability in expressing uncertain information, a novel model, named as D numbers, has been proposed recently [11]. D numbers loose FOD’s exclusiveness hypothesis and BPA’s completeness constraint.
Definition 1
Let be a nonempty set satisfying if , , a D number is a mapping formulated by
[TABLE]
with
[TABLE]
where is the empty set and is a subset of .
It is found that the definition of D numbers is similar with the definition of BPA. But note that, differ from the definition of FOD in DST, the exclusiveness hypothesis is removed, i.e., the elements in don’t require mutually exclusive for D numbers.
Example 1
Assume a local government plans to build a hydropower station nearby a river. Before to implement this project, environmental impact assessment (EIA) is carried out, which is to identify and assess the consequences or potential impacts of human activities to the environment. Two groups of experts are employed to execute the task, independently. Assume the evaluation result is expressed by linguistic variables , and . One group evaluates that the damage of this project to the environment is . The other group’s is .
If these results are modeled by using DST, two BPAs can be obtained that , . The Dempster’s rule of combination is then used to combine the evaluations given by these two groups. However, due to and are completely conflicting, i.e., , the Dempster’s rule is unable to handle this situation. Actually, in DST there is a hypothesis that and are mutually exclusive, i.e., , as shown in Fig. 1.
But in the real situation, it inevitably exists intersections among linguistic variables given by human beings. D numbers abandon the exclusiveness hypothesis that elements must be mutually exclusive, as shown in Fig. 2. In D numbers, these evaluation results can be indicated by two D numbers that , . The model of D numbers is more reasonable and capable to model the imprecise, ambiguous, and vague information.
Besides, the completeness constraint is also released in D numbers. If , the information is said to be complete; if , the information is said to be incomplete. The degree of information’s completeness is defined as below.
Definition 2
Let be a D number on a finite nonempty set , the degree of information’s completeness in is quantified by
[TABLE]
For the sake of simplification, the degree of information’s completeness of a D number is called as its value.
IV Proposed combination rules for D numbers
In DST, Dempster’s rule of combination is mostly used to synthesize all knowledge involved in initial BPAs. However, the combination of D numbers is still an unsolved issue among current research. In this paper, a combination rule is proposed for D numbers to synthesize uncertain information from a perspective of conflict redistribution as used in DST. Before presenting the combination rule, we will study the non-exclusiveness in D numbers first.
IV-A Non-exclusiveness in D numbers
The non-exclusiveness is the opposite of exclusiveness. The exclusiveness refers to the characteristic that one object excludes the others. For example, suppose there are two propositions and , we say they are mutually exclusive if ; Corresponding, if then and are of non-exclusiveness, as shown in Fig. 3. Noted that the concept of non-exclusiveness is an either-or related thing but not the similarity.
As mentioned above, in D numbers the elements in the FOD are not required to be mutually exclusive, which means that may be not completely exclusive to , for , and also, at the same time, may be not completely exclusive to even , for non-empty sets . In order to express the non-exclusiveness in , in the paper we use a fuzzy membership function to measure the exclusive/non-exclusive degree.
Definition 3
Let and be two non-empty elements in , the non-exclusive degree between and is characterized by a fuzzy membership function as follows,
[TABLE]
with
[TABLE]
and
[TABLE]
If the exclusive degree between and is denoted as , then .
Based on the above definition, the matrix of non-exclusive or exclusive degrees can be obtained once the FOD is given. An illustrative example is shown as follows.
Example 2
Assume there is a non-empty set where are three fuzzy linguistic variables as shown in Fig. 4.
And suppose in the initial we have , , and . It must be noted again that the non-exclusiveness is not the similarity between two objects. Then, the matrix of non-exclusive degrees regarding can be constructed based on the following equation:
[TABLE]
For example . Hence, the matrix of non-exclusive degrees is
[TABLE]
And the matrix of exclusive degrees can be calculated by
[TABLE]
Within the above example, Eq. (17) shows a simple approach to derive all non-exclusive degrees according to that of between single elements in FOD .
IV-B Combination rule for D numbers: Case 1
In this subsection, we initially assume that all D numbers have complete information, therefore only the non-exclusiveness is considered in the proposed combination rule for D numbers. Recalling the combination rules in DST, the key issue is how to deal with the conflict. In Dempster’s rule, the global conflict is uniformly redistributed to non-empty propositions (see Eq. (9)), while in Dubois and Prade’s rule each partial conflict is redistributed to the union of associated propositions (see Eq. (10)). In this paper, we propose a combination rule for D numbers by simultaneously considering the redistribution of global and partial conflict as follows.
Definition 4** (DCR1)**
Let and be two D numbers over with and , the combination of and , indicated by , is defined by
[TABLE]
with
[TABLE]
In Definition 4, the quantity redistributed to the union of propositions, namely , is not the partial conflict but the non-exclusive degree multiplying . The rationale behind that is to think and are not completely conflicting but use to reflect the possible non-exclusiveness between and . In addition, in the above definition, the global conflict is decreased since the existence of non-exclusiveness. In essence, the combination rule DCR1 given in Definition 4 is similar to the idea behind the Dempster’s rule in DST. It is easy to find that DCR1 can be degenerated to the classical Dempster’s rule if for any .
Now let us simply revisit Example 1 based on combination rule DCR1 proposed above. Assume , where and . For these two D numbers and , according to Definition 4, we have the result of combining and :
[TABLE]
[TABLE]
Noted that, on the one hand the result is the same to any ; On the other hand, if , we still cannot combine the two D numbers using the DCR1 because the denominator of becomes 0.
IV-C Combination rule for D numbers: Case 2
In this subsection, the incompleteness of D numbers are simultaneously taken into consideration in constructing the D numbers combination rule. The designed combination rule, denoted as DCR2, is given as below.
Definition 5** (DCR2)**
Let and be two D numbers over , the combination of and , indicated by , is defined by
[TABLE]
with
[TABLE]
and
[TABLE]
where is a function satisfying , if and .
In respect to the combination rule DCR2, at first, it is derived based on the perspective of conflict redistribution. Second, it contains the normalization step that is used in Dempster’s rule. Third, at the same time it also considers the factor of incomplete information by normalizing the supports of all propositions to the quantity which reflects the information volume after the combination. Fourth, DCR2 can be totally reduced to DCR1 if and , and DCR1 can be re-written in the form of DCR2, therefore DCR2 can also be degenerated to the classical Dempster’s rule.
In the next, a simple example is given to show the combination process of D numbers according to DCR2.
Example 3
Assume there are two D numbers over :
, , ;
, .
Suppose the non-exclusive degrees between pairs of propositions are shown in Eq. (18), and let . The combination result of and can be obtained as follows.
At first, we can have Table I, and .
Then, since and , . Hence, we have
,
,
,
and for other .
V Discussion
In this paper, we have given two combination rules for D numbers, namely DCR1 and DCR2. Actually, DCR1 is totally included by DCR2. Therefore, it is only needed to analyze and discuss combination rule DCR2.
Overall, the main advantage of the proposed combination rule DCR2 is that it has simultaneously considered the non-exclusiveness and information-incompleteness which are the two major characteristics of D numbers, by integrating the idea of global conflict redistribution and partial conflict redistribution from DST. Essentially, DCR2 can be seen as a generalization of Dempster’s rule for the model of D numbers, since it can totally reduce to the classical Dempster’s rule under a certain conditions. The work provides a practical combination rule for D numbers. Based on this rule, the theory of D numbers can be really used in many related applications.
Meanwhile, we have to admit that there are some drawbacks within the proposed rule. The major problem is that it does not meet the associativity. For this problem, if there are more than two D numbers, we have to either combine them together at the same time, or generate the average of all D numbers and repeatedly combine the average like References [31, 32]. Of course, the proposed combination rule is suitable to fuse the D numbers having orders. Besides, in DCR2, the matrix of non-exclusive degrees and function must be determined in advance before the combination. The problems mentioned above must be further addressed in the future research.
VI Conclusions
In this paper, the combination of D numbers have been studied. Inspired by related research in DST, two novel combination rules, DCR1 and DCR2, have been proposed for the combination of two D numbers based on the perspective of conflict redistribution. DCR1 is suitable for the situation with non-exclusiveness and information-completeness, and DCR2 can be used in the case of non-exclusiveness and information-incompleteness. DCR2 has generalized DCR1. Both of these rules can degenerate to the classical Dempster’s rule in DST. In this sense, the model of D numbers with the proposed combination rules is compatible with the framework of DST. At last, the features of these rules have been discussed. In the future research, the combination of multiple D numbers () will be studied, and the properties and applications of combination rules for D numbers will be further investigated as well.
Acknowledgements
The work is partially supported by National Natural Science Foundation of China (Grant No. 61671384), Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2016JM6018), Aviation Science Foundation (Program No. 20165553036), the Fund of SAST (Program No. SAST2016083), the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University (Program No. Z2016122).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. P. Dempster, “Upper and lower probabilities induced by a multivalued mapping,” Annals of Mathematics and Statistics , vol. 38, no. 2, pp. 325–339, 1967.
- 2[2] G. Shafer, A Mathematical Theory of Evidence . Princeton: Princeton University Press, 1976.
- 3[3] T. Denœux, “40 years of Dempster-Shafer theory,” International Journal of Approximate Reasoning , vol. 79, pp. 1–6, 2016.
- 4[4] G. Shafer, “A mathematical theory of evidence turns 40,” International Journal of Approximate Reasoning , vol. 79, pp. 7–25, 2016.
- 5[5] A. P. Dempster, “A generalization of Bayesian inference,” in Classic Works of the Dempster-Shafer Theory of Belief Functions , 2008, pp. 73–104.
- 6[6] R. R. Yager and L. Liu, Classic works of the Dempster-Shafer theory of belief functions . Springer, 2008, vol. 219.
- 7[7] B. Khaleghi, A. Khamis, F. O. Karray, and S. N. Razavi, “Multisensor data fusion: A review of the state-of-the-art,” Information Fusion , vol. 14, no. 1, pp. 28–44, 2013.
- 8[8] A. P. Dempster, “The Dempster-Shafer calculus for statisticians,” International Journal of Approximate Reasoning , vol. 48, no. 2, pp. 365–377, 2008.
