1. Introduction
The concept of entropy as a measure of uncertainty was first introduced by Shannon [
1], and since then, it has been used in the field of information theory, image and signal processing and economics. Let
X be a discrete random variable with probability mass function vector
. The Shannon entropy of
X is defined as follows
where
stands for the natural logarithm with the convention
. Recently, the dual measure of entropy has become widespread. It is known as extropy and was defined for a discrete random variable
X by Lad et al. [
2] as
and since then, as the Shannon entropy, it has been studied in several contexts and in its differential version [
3,
4,
5,
6].
The generalization of Shannon entropy to various fields is always of great interest. Ubriaco [
7] defined a new entropy based on fractional calculus as follows:
The fractional entropy is concave, positive and non-additive. Moreover, for , the fractional entropy reduces to the Shannon entropy. From a physical sense, it also satisfies Lesche and thermodynamic stability.
The purpose of this paper is to extend to the fractional case of Deng entropy and extropy. Deng entropy and extropy [
8,
9] are two measures of uncertainty known in the context of the Dempster–Shafer theory (DST) of evidence. The DST of evidence [
10,
11] is a generalization of the classical probability theory. In DST, an uncertain event with a finite number of alternatives is considered, and a mass function over the power set of the alternatives, considered as a degree of confidence, is defined. DST allows us to describe more general situations in which there is less specific information with respect to the classical probability theory. DST has several applications due to its advantages in dealing with uncertainty; for example, it is used in reliability analysis [
12,
13], in decision making [
14,
15], and so on [
16,
17].
Now, we describe an example given in [
8] to explain how DST extends the classical probability theory. Consider two boxes,
A and
B, such that in
A, there are only red balls, whereas in
B, there are only green balls and the number of balls in each box is unknown. A ball is picked randomly from one of the boxes. The box
A is chosen with probability
and box
B is selected with probability
. Thus, the probability of picking up a red ball is 0.6,
, and the probability of picking a green ball is 0.4,
. Now, suppose in box
B there are green and red balls with rates unknown and
,
are unchanged. In this case, we cannot obtain the probability of picking up a red ball. To overcome this problem, we can use DST to express the uncertainty. In particular, we choose a mass function
m, such that
and
.
The rest of the paper is organized as follows. In
Section 2, we recall the basic notions of the Dempster–Shafer theory of evidence and some of the most important measures of uncertainty in this context. In
Section 3, we define and study the fractional Deng entropy. In
Section 4, we introduce the fractional Deng extropy, and several examples are given. In
Section 5, we apply fractional Deng entropy and fractional Deng extropy to a problem of classification. Finally, in
Section 6, we give conclusions and summarize the results obtained in the paper.
2. Preliminaries
In this section, we review some basic definitions in the Dempster–Shafer evidence theory (DST) [
10,
11] and Deng entropy [
8].
Definition 1. Let be a finite set of mutually exclusive and collectively exhaustive events, X is the frame of discernment (FOD). The power set of X consists of elements denoted as follows: Definition 2. (Mass function) Given a FOD , a mapping m from to is called a mass function, or basic probability assignment (BPA), formally defined by:which satisfies In DST, represents how strongly the evidence supports A. Then, measures the belief exactly assigned to A. If , then A is called a focal element.
Recently, some operations on BPA are presented, such as negation [
18] and correlation [
19]. In several applications, we need to generate a new BPA starting from independent BPAs or from a weight of evidence represented by a coefficient
.
In DST, there are different indices to evaluate the degree of belief in a subset of FOD. Among them, here we recall the definitions of belief function, plausibility function and pignistic probability transformation (PPT).
Definition 3. (Belief function and plausibility function) A BPA m can also be represented by the belief function Bel or the plausibility function Pl, defined as follows: Definition 4. Given a BPA m on a FOD X, the pignistic probability transformation (PPT) of is defined as [20] Some Uncertainty Measures for the Dempster–Shafer Framework
In the context of the DST, there are interesting measures of discrimination, such as Deng entropy; it has many advantages in some cases, in comparison with other uncertainty measures in the DST framework. It was this latter concept that has suggested to us the introduction of a new extension. In
Table 1, we present the definitions of some of the most important measures of uncertainty in DST.
Definition 5. (Deng entropy) Deng entropy was introduced in [8] for a BPA m aswhere denotes the cardinality of the focal element A. Deng entropy degenerates to the Shannon entropy if, and only if, a positive mass function value is assigned only to singleton elements, which is
Deng entropy has attracted the interest of researchers, and several of its generalizations have been studied. In
Table 2, we present some modified versions of Deng entropy.
3. Fractional Deng Entropy
In recent years, great attention has been given to fractional calculus. For this reason, several authors have studied various fractional entropies from the idea that they satisfy physical conditions of stability. In order to obtain an analog of (
6), we introduce the concept of fractional Deng entropy in the following definition.
Definition 6. Let m be a BPA on a FOD X. We define the Fractional Deng Entropy (FDEn) of m as Example 1. - (i)
Assume that the FOD is . For a mass function , the associated fractional entropy and FDEn are obtained as follows:It is obvious that, in this case, the FDEn is increasing in . - (ii)
Assume there is such that . The associated fractional entropy and FDEn coincide and are obtained as
Clearly, we see that the results of fractional entropy and FDEn are identical when the BPA assigns a positive mass only to singletons. Moreover, if exists such that and , we cannot evaluate the fractional entropy.
Example 2. Given a FOD , for a mass function , we have For another mass function , we obtainThe plot of the FDEn as a function of is given in Figure 1. From Figure 1, it is seen that is increasing in q and the maximum is achieved for , i.e., when the FDEn reduces to Deng entropy. Example 3. Assume that the FOD is . For a mass function , we obtainThe plot of this FDEn is given in Figure 2. From Figure 2, it is seen that is increasing in q, and the maximum is achieved when FDEn reduces to Deng entropy. Example 4. Let us consider a FOD and a BPA m such that and , where . For , the function is computed. In this example, it is shown that the can be increasing, decreasing and upside-down bath-tubed shaped. The FDEn is given by In Figure 3, the plot of for different values of is given. It is seen that for , and , the plot of is increasing, upside-down bathtub shaped and decreasing, respectively. In the above examples, it is seen that the function cannot be a concave function, and it can be increasing, decreasing and upside-down bathtub shape. Furthermore, the supremum FDEn is achieved when q is near to the boundary of interval . Therefore, we can state the following theorem.
Theorem 1. Let m be a non-degenerate BPA on a FOD X and . Then, the supremum FDEn as a function of q is attained for and the infimum is attained in the extremes of interval , or it is a minimum assumed in a unique .
Proof. By noting that for fixed the function is a convex function of p we can conclude that the FDEn is a strictly convex function of q. Hence, we have three possible scenarios. In the first one, the FDEn is strictly increasing in q and hence it assumes the maximum value for , i.e., when it reduces to Deng entropy, and the infimum is 1 by the normalization condition. In the second scenario, the FDEn is strictly decreasing; hence, the supremum is 1 and the minimum is assumed for . In the third case, there is a unique stationary point in , it is an absolute minimum, whereas the supremum is given by . □
In the following theorem, we study the maximum FDEn for a fixed value of
q. This is an important issue in the theory of measures of uncertainty; see, for instance, [
30] for the study of the maximum Deng entropy.
Theorem 2. Let X be a FOD, and m be a BPA, which assigns positive mass to each non-empty subset of X. The maximum FDEn is attained if the BPA m is defined as Proof. For a fixed
the FDEn is given by (
7) as
We have to maximize (
9) subject to the constraint
We use the method of Lagrange multipliers, and we have to compute the partial derivatives of the function
with respect to
. By differentiating
with respect to
, we have
In order to vanish all the partial derivatives of
, the ratio
has to be invariant with respect to
A. In fact, the function
is strictly decreasing in
since
and
. Hence, by the constraint (
10), we get
and the BPA
m, which maximizes the FDEn, is given in (
8). □
Example 5. Based on the result of Theorem 2, let us evaluate the maximum FDEn for a FOD of cardinality 3, . In this case, the BPA given in (8) is defined asThen, the maximum FDEn is given by 4. Fractional Deng Extropy
In the following definition, we present the Deng extropy introduced by Buono and Longobardi [
9] as a dual measure of uncertainty to Deng entropy.
Definition 7. (Deng Extropy) Deng extropy was introduced in [9] for a BPA m on a FOD X aswhere is the complementary of A in X and . Now, in analogy with FDEn, we introduce the fractional version of Deng extropy.
Definition 8. Let m be a BPA on a FOD X. We define the Fractional Deng Extropy (FDEx) of m as Example 6. - (i)
Assume that the FOD is . For a mass function , the associated FDEx is obtained as follows:
Based on this BPA, we have obtained the FDEn in Example 1. In Figure 4, the plot of is given. One can see that is an increasing function of q, and this function is greater than 1. Thus, for , the FDEx is greater than the FDEn. Furthermore, is increasing in q and the maximum is achieved for , i.e., when FDEx reduces to Deng extropy.
- (ii)
Assume there is such that . Then,
In this case, the FDEx is consistent with its dual definition FDEn.
Example 7. Let us consider a FOD . For a mass function , we obtainIn Figure 5, the plot of is given. One can see that as a function of q, it has a convex parabolic shape and the maximum is achieved when it reduces to Deng extropy. Example 8. Assume that the FOD is . For a mass function we obtainIn this case, FDEx and FDEn are equal. Example 9. Given a FOD and a BPA m such that , and , we haveIn Figure 6, the plot of is given. One can see that as a function of q, it has a convex parabolic shape and the maximum is achieved when q tends to zero. Similar to FDEn, in the above examples, it is seen that the function cannot be a concave and it can be increasing, decreasing and upside-down bathtub shape. Furthermore, the supremum FDEx is achieved when q is near the boundary of interval . The following theorem is immediate.
Theorem 3. Let m be a non-degenerate BPA on a FOD X and . Then, the supremum FDEx as a function of q is attained for and the infimum is attained in the extremes of interval or it is a minimum assumed in a unique .
Proof. The proof is similar to that of Theorem 1; in this case, the supremum is given by , where N is the number of focal elements different form X. □
Next, in analogy with Theorem 2, we obtain an upper bound for the maximum FDEx with a fixed value of q.
Theorem 4. Let X be a FOD, and m be a BPA that assigns positive mass to each non-empty subset of X. For a fixed value of , an upper bound for the FDEx is assumed in correspondence of the fictitious BPA such that and Proof. The proof is similar to the one given for Theorem 2. After establishing that
have to be invariant with respect to
A, in order to satisfy the condition of normalization, we get
and, by summing over
Hence, the BPA which maximizes the FDEx is given in (
12). We have to specify that it is a fictitious BPA, in the sense that
may be negative for some subset of
X. □
Example 10. Based on the result of Theorem 4, let us evaluate the upper bound for FDEx in the case with fixed . We have three subsets of cardinality one and three of cardinality two, and then the upper bound in given by 5. Application to a Problem of Classification
In this section, we apply FDEn and FDEx to a problem of classification. We analyze a dataset given in [
31] about typical qualities of Italian wines. This dataset is composed of 178 instances and, for each one, thirteen attributes are given. The instances of the dataset are divided into three classes of wine: class 1, class 2 and class 3. We use six attributes to discriminate for each instance the correct class. In particular, the attributes involved in this example are: Alcohol, Malic acid, Ash, OD280/OD315 of diluted wines (OD), Color intensity (CI) and Proline. We use the method of max–min values to generate a model of interval numbers. In particular, for a fixed attribute, we study the interval of variability in a single class, and then we intersect the intervals of more classes. The model of interval numbers is shown in
Table 3.
Suppose the selected instance is
. From the dataset, we know that the selected instance belongs to class 2, and our purpose is to classify it in the right way. We generate six BPAs, one for each attribute, by using a method based on the similarity of interval numbers proposed by Kang et al. [
32]. Given two intervals
and
, their similarity
can be defined as
where
is the coefficient of support, here we use
, and
is the distance of intervals
A and
B defined in [
33] as
For each attribute, we can get seven values of similarity by choosing as
A the intervals given in
Table 3 and as
B the corresponding singleton of the selected instance. Then, by normalizing the obtained values, we get six BPAs, as reported in
Table 4.
Without any additional information, we can evaluate a final BPA giving the same weight to each attribute, i.e., by summing the six values related to a focal element and then dividing by six. In this way, we get the final BPA shown in
Table 5.
Now, based on the BPA in
Table 5, we can evaluate the PPT (
5) of the classes, and we get
Hence, the focal element with the highest PPT is class 1, and so, it would be our final hypothesis without making the correct decision.
We try to improve the described method by using FDEn. Let us fix the value
. We evaluate the FDEn of BPAs given in
Table 4 and we obtain the results shown in
Table 6.
Since a higher value of FDEn means a higher uncertainty, we can give more weight to the attributes with lower FDEn. In particular, we define the weights by normalizing to 1 the reciprocal values of fractional Deng entropies. We obtain the weights presented in
Table 7.
Based on the weights in
Table 7, we get a weighted version of the final BPA, as shown in
Table 8.
Finally, based on the BPA in
Table 8, we evaluate the PPT of the classes and we get
Hence, the focal element with the highest PPT is class 2, so it is our final hypothesis and we made the correct decision.
Along the same lines, we can use FDEx. In
Table 9, we give the recognition rates of the non-weighted method and methods based on FDEn and FDEx for different choices of
q.
6. Conclusions
In this paper, fractional Deng entropy and extropy have been defined from the definitions of Deng entropy and extropy. These measures have been compared with other well-known ones, and some examples have been proposed. Characterization results for the maximum fractional Deng entropy and extropy have been given, and finally, a problem of classification based on a dataset has been discussed in order to emphasize the relevance of these measures in pattern recognition.
Author Contributions
The authors contributed equally to this paper working together to conceptualize and apply their new definitions. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
Publicly available datasets were analyzed in this study. This data can be found here:
http://archive.ics.uci.edu/ml (accessed on: 18 April 2021).
Acknowledgments
Francesco Buono and Maria Longobardi are members of the research group GNAMPA of INdAM (Istituto Nazionale di Alta Matematica) and are partially supported by MIUR-PRIN 2017, project “Stochastic Models for Complex Systems”, no. 2017 JFFHSH.
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
The following abbreviations are used in this manuscript:
BPA | Basic probability assignment |
CI | Color intensity |
DST | Dempster–Shafer theory of evidence |
FDEn | Fractional Deng Entropy |
FDEx | Fractional Deng Extropy |
FOD | Frame of discernment |
OD | OD280/OD315 of diluted wines |
PPT | Pignistic probability transformation |
References
- Shannon, C. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–432. [Google Scholar] [CrossRef] [Green Version]
- Lad, F.; Sanfilippo, G.; Agrò, G. Extropy: Complementary dual of entropy. Stat. Sci. 2015, 30, 40–58. [Google Scholar] [CrossRef]
- Balakrishnan, N.; Buono, F.; Longobardi, M. On weighted extropies. Commun. Stat. Theory Methods 2020. [Google Scholar] [CrossRef]
- Jahanshani, S.M.A.; Zarei, H.; Khammar, A.H. On cumulative residual extropy. Probab. Eng. Informational Sci. 2019. [Google Scholar] [CrossRef]
- Kamari, O.; Buono, F. On extropy of past lifetime distribution. Ric. Mat. 2020. [Google Scholar] [CrossRef]
- Qiu, G.; Jia, K. The residual extropy of order statistics. Stat. Probab. Lett. 2018, 133, 15–22. [Google Scholar] [CrossRef]
- Ubriaco, M.R. Entropies based on fractional calculus. Phys. Lett. A 2009, 373, 2516–2519. [Google Scholar] [CrossRef] [Green Version]
- Deng, Y. Deng entropy. Chaos Solitons Fractals 2016, 91, 549–553. [Google Scholar] [CrossRef]
- Buono, F.; Longobardi, M. A dual measure of uncertainty: The Deng Extropy. Entropy 2020, 22, 582. [Google Scholar] [CrossRef]
- Dempster, A.P. Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 1967, 38, 325–339. [Google Scholar] [CrossRef]
- Shafer, G. A Mathematical Theory of Evidence; Princeton University Press: Princeton, NJ, USA, 1976. [Google Scholar]
- Han, Y.; Deng, Y. An enhanced fuzzy evidential DEMATEL method with its application to identify critical success factors. Soft Comput. 2018, 22, 5073–5090. [Google Scholar] [CrossRef]
- Liu, Z.; Pan, Q.; Dezert, J.; Han, J.W.; He, Y. Classifier fusion with contextual reliability evaluation. IEEE Trans. Cybern. 2018, 48, 1605–1618. [Google Scholar] [CrossRef]
- Fu, C.; Yang, J.B.; Yang, S.L. A group evidential reasoning approach based on expert reliability. Eur. J. Oper. Res. 2015, 246, 886–893. [Google Scholar] [CrossRef]
- Yang, J.B.; Xu, D.L. Evidential reasoning rule for evidence combination. Artif. Intell. 2013, 205, 1–29. [Google Scholar] [CrossRef]
- Kabir, G.; Tesfamariam, S.; Francisque, A.; Sadiq, R. Evaluating risk of water mains failure using a Bayesian belief network model. Eur. J. Oper. Res. 2015, 240, 220–234. [Google Scholar] [CrossRef]
- Liu, H.C.; You, J.X.; Fan, X.J.; Lin, Q.L. Failure mode and effects analysis using D numbers and grey relational projection method. Expert Syst. Appl. 2014, 41, 4670–4679. [Google Scholar] [CrossRef]
- Yin, L.; Deng, X.; Deng, Y. The negation of a basic probability assignment. IEEE Trans. Fuzzy Syst. 2019, 27, 135–143. [Google Scholar] [CrossRef]
- Jiang, W. A correlation coefficient for belief functions. Int. J. Approx. Reason. 2018, 103, 94–106. [Google Scholar] [CrossRef] [Green Version]
- Smets, P. Data fusion in the transferable belief model. In Proceedings of the Third International Conference on Information Fusion, Paris, France, 10–13 July 2000; Volume 1, pp. PS21–PS33. [Google Scholar]
- Hohle, U. Entropy with respect to plausibility measures. In Proceedings of the 12th IEEE International Symposium on Multiple-Valued Logic, Paris, France, 10–12 May 1982; pp. 167–169. [Google Scholar]
- Yager, R.R. Entropy and specificity in a mathematical theory of evidence. Int. J. Gen. Syst. 1983, 9, 249–260. [Google Scholar] [CrossRef]
- Dubois, D.; Prade, H. A note on measures of specificity for fuzzy sets. Int. J. Gen. Syst. 1985, 10, 279–283. [Google Scholar] [CrossRef]
- Klir, G.J.; Ramer, A. Uncertainty in Dempster-Shafer theory: A critical re-examination. Int. J. Gen. Syst. 1991, 18, 155–166. [Google Scholar] [CrossRef]
- Klir, G.J.; Parviz, B.A. Note on the measure of discord. In Proceedings of the Eighth International Conference on Uncertainty in Artificial Intelligence, Stanford, CA, USA, 17–19 July 1992; pp. 138–141. [Google Scholar]
- George, T.; Pal, N.R. Quantification of conflict in Dempster-Shafer framework: A new approach. Int. J. Gen. Syst. 1996, 24, 407–423. [Google Scholar] [CrossRef]
- Zhou, D.; Tang, Y.; Jiang, W. A modified belief entropy in Dempster-Shafer framework. PLoS ONE 2017, 12, e0176832. [Google Scholar] [CrossRef] [PubMed]
- Pan, L.; Deng, Y. A new belief entropy to measure uncertainty of basic probability assignments base on belief function and plausibility function. Entropy 2018, 20, 842. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Cui, H.; Liu, Q.; Zhang, J.; Kang, B. An improved Deng entropy and its application in pattern recognition. IEEE Access 2019, 7, 18283–18292. [Google Scholar] [CrossRef]
- Kang, B.; Deng, Y. The Maximum Deng Entropy. IEEE Access 2019, 7, 120758–120765. [Google Scholar] [CrossRef]
- Dua, D.; Graff, C. UCI Machine Learning Repository. 2019. Available online: http://archive.ics.uci.edu/ml (accessed on 18 April 2021).
- Kang, B.Y.; Li, Y.; Deng, Y.; Zhang, Y.J.; Deng, X.Y. Determination of basic probability assignment based on interval numbers and its application. Acta Electron. Sin. 2012, 40, 1092–1096. [Google Scholar]
- Tran, L.; Duckstein, L. Comparison of fuzzy numbers using a fuzzy distance measure. Fuzzy Sets Syst. 2002, 130, 331–341. [Google Scholar] [CrossRef]
| Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).