A total uncertainty measure for D numbers based on belief intervals

12/25/2017 ∙ by Xinyang Deng, et al. ∙ 0

As a generalization of Dempster-Shafer theory, the theory of D numbers is a new theoretical framework for uncertainty reasoning. Measuring the uncertainty of knowledge or information represented by D numbers is an unsolved issue in that theory. In this paper, inspired by distance based uncertainty measures for Dempster-Shafer theory, a total uncertainty measure for a D number is proposed based on its belief intervals. The proposed total uncertainty measure can simultaneously capture the discord, and non-specificity, and non-exclusiveness involved in D numbers. And some basic properties of this total uncertainty measure, including range, monotonicity, generalized set consistency, are also presented.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Uncertainty exists extensively in the real world, and many theories have been developed for representing and dealing with uncertainty, such as probability theory, imprecise probabilities, fuzzy logic, possibility theory, Dempster-Shafer theory, set-membership approach, and so on. For any theory of uncertainty reasoning, the quantification of uncertainty degree to a piece of information is a crucial issue

klir1991generalized ; klir2005uncertainty . Regarding this issue, different branches of theories have given different solutions. For example, the Shannon entropy is widely accepted to be the uncertainty measure of probabilities. However, in many other uncertainty reasoning theories, there are not well acknowledged and satisfactory measures that can effectively quantify the uncertainty of information.

In this paper, we put our attention on a special theory for uncertainty reasoning which is called D numbers theory (DNT) deng2012DJICS99 ; deng2017d09186 . This theory is a recently proposed theoretical framework that has generalized Dempster-Shafer theory (DST) Dempster1967 ; Shafer1976 . In DST, every piece of knowledge or information is abstracted as a mass function or basic probability assignment (BPA), and each BPA is defined on a mutually exclusive and collectively exhaustive set which is called frame of discernment (FOD). In contrast, DNT generalizes the DST to a set with non-exclusive elements and does not strictly require the knowledge or information is complete. For more details about DNT and its differences with DST, please refer to references xydeng2017DNCR ; deng2014environmental412 ; deng2017d09186 and introductions given in the next section. As for this new theory DNT, how to measure the uncertainty of D numbers has not been studied yet.

Since DNT is a generalization of DST, previous studies about uncertainty measures in DST would be useful for the design of uncertainty measures in DNT. In DST, measuring the uncertainty degree of a BPA is still an open issue. Some representative total uncertainty measures are aggregated uncertainty (AU) harmanec1994measuring224 , ambiguity measure (AM) jousselme2006measuring , and other entropies discussed in abellan2008requirements ; jirouvsek2018new ; deng2016deng91 , and recently proposed belief interval based uncertainty measures yang2016new94 ; AnImprovedAPIN2017 ; wang2017uncertaintySY , to name but a few. These uncertainty measures have studied the uncertainty quantification of BPAs from different perspectives for example axiomatization, desirable properties and behaviour, consistency with probabilities or only taking into account the framework of DST. These perspectives and existing uncertainty measures for DST are also valuable for the design of an uncertainty measure for D numbers. However, different from DST that only contains two types of uncertainty factors which are discord and non-specificity yager1983entropy94249 , in DNT there exists a new type of uncertainty caused by the non-exclusiveness among elements. In addition, since a D number can be information-incomplete which means that the knowledge or information is incomplete, a rational uncertainty measure for D numbers must be able to deal with the case of incomplete information or knowledge.

In this paper, inspired by distance-based uncertainty measures yang2016new94 ; AnImprovedAPIN2017 for BPAs in DST, a total uncertainty measure for D numbers, denoted as , is proposed based on the belief intervals of D numbers. The proposed can simultaneously capture the discord, and non-specificity, and non-exclusiveness involved in a D number. Meanwhile, the possible incompleteness of information or knowledge is also considered in by introducing a new notation representing unknown event. Moreover, some basic properties of including range, monotonicity, generalized set consistency, are presented.

The rest of this paper is organized as follows. Section 2 gives a brief introduction about DST and DNT. In Section 3, a total uncertainty measure for D numbers is proposed and basic properties of is presented. Finally, Section 4 concludes the paper.

2 Preliminaries

2.1 Basics of Dempster-Shafer theory

Dempster-Shafer theory (DST) Dempster1967 ; Shafer1976 , also called belief function theory or evidence theory, is a popular tool for uncertainty reasoning because of its advantages in expressing uncertainty. As a theory of reasoning under the uncertain environment, DST has an advantage of directly expressing the “uncertainty” by assigning the basic probability to a set composed of multiple objects, rather than to each of the individual objects. For completeness of the explanation, a few basic concepts in DST are introduced as follows.

Let be a set of mutually exclusive and collectively exhaustive events, indicated by

(1)

where set is called a frame of discernment (FOD). The power set of is indicated by , namely

(2)

The elements of or subsets of are called propositions.

Let a FOD be , a mass function defined on is a mapping from to , formally defined by:

(3)

which satisfies the following condition:

(4)

In DST, a mass function is also called a basic probability assignment (BPA). The assigned basic probability measures the belief exactly assigned to and represents how strongly the evidence supports . If , is called a focal element, and the union of all focal elements is called the core of the mass function.

Given a BPA, its associated belief measure and plausibility measure express the lower bound and upper bound of the support degree to each proposition in that BPA, respectively. They are defined as

(5)
(6)

Obviously, for each , and is called the belief interval of in .

2.2 D numbers theory

D numbers theory (DNT) is a new theoretical framework for uncertainty reasoning which generalizes the DST from two aspects: on one hand, the elements within FOD are not required to be mutually exclusive in DNT; on the other hand, the providing information in DNT can be incomplete in contrast to in DST. For more theoretical details about DNT and its recent advances, please refer to literatures deng2012DJICS99 ; xydeng2017DNCR ; deng2017d09186 . Furthermore, some applications of DNT can be found in references fan2016hybrid44 ; liu2014failure4110 ; xiao2016intelligent3713518 ; wang2017modifiedIJFS ; deng2014environmental412 ; Deng2017Fuzzy2086 . A few of basic concepts in DNT are introduced as follows deng2017d09186 .

Let be a nonempty finite set , a D number is a mapping formulated by

(7)

with

(8)

where is the empty set and is a subset of .

It is worthy noting that a D number can be defined on a set with non-exclusive elements, which means that any pair of elements in , for example , are not required to be strictly exclusive, i.e. . Here, we still call as a FOD, but should note that a FOD in DNT is a set consisting of non-exclusive elements. Besides, according to Definition 2.2, in a D number the information is not required to be complete. If , we say that the D number is information-complete. By contrast, if the D number is information-incomplete. In order to transform a D number with incomplete information to the information-complete case, a new notation is imported to represent the unknown event, and there is not any restriction for the relationship between and . So, a new definition about D numbers is given as below. A D number defined on a nonempty finite set and unknown event is a mapping satisfying

(9)

In the latter definition of D numbers, i.e. Definition 2.2, represents the unknown (or incomplete) part in a D number. Regarding the requirement of non-exclusiveness in DNT, a membership function is developed to measure the non-exclusive degrees in .

Given , the non-exclusive degree between and is characterized by a mapping :

(10)

with

(11)

and

(12)

where . If letting the exclusive degree between and be denoted as , then .

According to Definition 2.2, the non-exclusive degree between and is 1 if and have intersections, otherwise is taking a value from . Obviously, if for any , the FOD in DNT is degenerated to classical FOD in DST.

In order to express the bound of uncertainty in a D number, in a very recent study deng2017d09186 we have developed a belief measure and a plausibility measure for D numbers.

Let represent a D number defined on where represents unknown event, for any proposition , its belief measure is defined as

(13)

and its plausibility measure is defined as

(14)

where .

For the above definition, because for , the plausibility measure can also be written as

(15)

As same as DST, is called the belief interval of in DNT, which expresses the lower bound and upper bound of support degree to proposition . And it is easy to find that the and for D numbers will degenerate to classical belief measure and plausibility measure in DST if the associated D number is a BPA in fact.

3 Proposed total uncertainty measure for D numbers

How to measure the uncertainty of information is an important issue in the theories of uncertainty reasoning. Up to now, uncertainty measure for D numbers is an unsolved problem in DNT. With respect to this problem, there are two considerable aspects, as graphically shown in Figure 1. At first, since a D number consists of two parts, called known part and called unknown part, a rational uncertainty measure must be able to model the total uncertainty that contains known uncertainty caused by known part and unknown uncertainty from unknown part. This is the first difference between DNT and DST in the design of uncertainty measure. At second, in DST the uncertainty consists of discord and non-specificity yager1983entropy94249 , in DNT, however, the non-exclusiveness among elements in becomes a new source of uncertainty. Therefore, a rational uncertainty measure for D numbers should simultaneously capture discord, non-specificity, and non-exclusiveness.

Figure 1: Uncertainty in D numbers

In this paper, a belief interval based total uncertainty measure, called , is proposed for D numbers. This idea of is inspired by distance-based uncertainty measures yang2016new94 ; AnImprovedAPIN2017 for mass functions in DST.

Let represent a D number defined on where and expresses the unknown part in , the total uncertainty of is

(16)

with

(17)
(18)

where

(19)

and is a function associated with the cardinality of and expresses the overall uncertainty in , and are the belief measure and plausibility measure of D numbers, respectively.

The underlying assumption of this total uncertainty measure is that an element in has the largest uncertainty degree if its belief interval is . Let us analyze the :

  • It separately calculates the known uncertainty and unknown uncertainty involved in a D number.

  • For the known uncertainty, employs the Euclidean distance function to calculate the distance between belief interval of each singleton (i.e., ) and the most uncertain interval , then expresses the contribution of to the total uncertainty of by using .

  • For the unknown uncertainty, a fictitious function is assumed to represent the overall uncertainty of , and is only associated the the size of . Since is an unknown set, we suppose and for any and . Then, the belief interval of is calculated to be , so in the contribution of to the total uncertainty is and the overall unknown uncertainty is positively correlated with , namely . The principle behind is logically consistent with that of .

  • Discord, and non-specificity, and non-exclusiveness, are all considered in constructing belief intervals of singletons and simultaneously captured in .

Based on the above analysis, for the sake of simplicity the total uncertainty of a D number, , can be represented by a tuple , as graphically shown in Figure 2, where is a coefficient with respect to . Some basic properties of the proposed are given as follows.

Figure 2: Graphical representation of
Theorem 3.1.

Range. Given a D number defined over , the total uncertainty of , denoted as , is limited by ranges and .

Theorem 3.2.

Monotonicity. Let and be two arbitrary D numbers defined on , if

then

Theorem 3.3.

Generalized set consistency. When a set , exists such that then

namely

where is the difference between and .

4 Conclusion

This paper has studied the issue of uncertainty quantification of knowledge or information in DNT. At first, three types of uncertainty factors, namely discord, and non-specificity, and non-exclusiveness, are identified for D numbers. Then, on the basis of our previous defined belief intervals for D numbers and distance based uncertainty measures for DST, a total uncertainty measure is proposed in the framework of D numbers theory. At last, some basic properties of are presented. In the future study, on one hand other properties of will be investigated, on the other hand the applications of the proposed are given more attention.

Acknowledgments

The work is partially supported by National Natural Science Foundation of China (Program Nos. 61703338, 61671384), Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2016JM6018), Project of Science and Technology Foundation, Fundamental Research Funds for the Central Universities (Program No. 3102017OQD020).

References

  • [1] G. J. Klir, Generalized information theory, Fuzzy sets and systems 40 (1) (1991) 127–142.
  • [2] G. J. Klir, Uncertainty and information: foundations of generalized information theory, John Wiley & Sons, 2005.
  • [3] Y. Deng, D numbers: Theory and applications, Journal of Information and Computational Science 9 (9) (2012) 2421–2428.
  • [4] X. Deng, W. Jiang, D numbers theory based game-theoretic framework in adversarial decision making under fuzzy environment, arXiv preprint (2017) arXiv:1711.09186.
  • [5] A. P. Dempster, Upper and lower probabilities induced by a multivalued mapping, Annals of Mathematics and Statistics 38 (2) (1967) 325–339.
  • [6] G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, 1976.
  • [7] X. Deng, W. Jiang, Exploring the combination rules of D numbers from a perspective of conflict redistribution, in: Proceedings of the 20th International Conference on Information Fusion (FUSION), Xi’an, China, 2017, pp. 542–547. doi:10.23919/ICIF.2017.8009696.
  • [8] X. Deng, Y. Hu, Y. Deng, S. Mahadevan, Environmental impact assessment based on D numbers, Expert Systems with Applications 41 (2) (2014) 635–643.
  • [9] D. Harmanec, G. J. Klir, Measuring total uncertainty in Dempster-Shafer theory: A novel approach, International Journal of General System 22 (4) (1994) 405–419.
  • [10] A.-L. Jousselme, C. Liu, D. Grenier, É. Bossé, Measuring ambiguity in the evidence theory, IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 36 (5) (2006) 890–903.
  • [11] J. Abellán, A. Masegosa, Requirements for total uncertainty measures in Dempster-Shafer theory of evidence, International Journal of General Systems 37 (6) (2008) 733–747.
  • [12] R. Jiroušek, P. P. Shenoy, A new definition of entropy of belief functions in the Dempster-Shafer theory, International Journal of Approximate Reasoning 92 (2018) 49–65.
  • [13] Y. Deng, Deng entropy, Chaos, Solitons & Fractals 91 (2016) 549–553.
  • [14] Y. Yang, D. Han, A new distance-based total uncertainty measure in the theory of belief functions, Knowledge-Based Systems 94 (2016) 114–123.
  • [15] X. Deng, F. Xiao, Y. Deng, An improved distance-based total uncertainty measure in belief function theory, Applied Intelligence 46 (4) (2017) 898–915.
  • [16] X. Wang, Y. Song, Uncertainty measure in evidence theory with its applications, Applied Intelligence (2017) 1–17, doi: 10.1007/s10489–017–1024–y.
  • [17] R. R. Yager, Entropy and specificity in a mathematical theory of evidence, International Journal of General System 9 (4) (1983) 249–260.
  • [18] G. Fan, D. Zhong, F. Yan, P. Yue, A hybrid fuzzy evaluation method for curtain grouting efficiency assessment based on an ahp method extended by D numbers, Expert Systems with Applications 44 (2016) 289–303.
  • [19] H.-C. Liu, J.-X. You, X.-J. Fan, Q.-L. Lin, Failure mode and effects analysis using D numbers and grey relational projection method, Expert Systems with Applications 41 (10) (2014) 4670–4679.
  • [20] F. Xiao, An intelligent complex event processing with D numbers under fuzzy environment, Mathematical Problems in Engineering 2016 (2016) Article ID 3713518.
  • [21] N. Wang, X. Liu, D. Wei, A modified D numbers’ integration for multiple attributes decision making, International Journal of Fuzzy Systems (2017) Published online, doi: 10.1007/s40815–017–0323–0.
  • [22] X. Deng, W. Jiang, Fuzzy risk evaluation in failure mode and effects analysis using a D numbers based multi-sensor information fusion method, Sensors 17 (9) (2017) Article ID 2086.