Requirements for total uncertainty measures in Dempster-Shafer theory of evidence. (English) Zbl 1162.68682
Summary: Recently, an alternative measure of total uncertainty in Dempster-Shafer Theory of evidence (DST) has been proposed in place of the maximum entropy measure. It is based on the pignistic probability of a basic probability assignment and it is proved that this measure verifies a set of needed properties for such a type of measure. The proposed measure is motivated by the problems that maximum (upper) entropy has. In this paper, we analyse the requirements, presented in the literature, for total uncertainty measures in DST and the shortcomings found on them. We extend the set of requirements, which we consider as a set of requirements of properties, and we use the set of shortcomings found on them to define a set of requirements of the behaviour for total uncertainty measures in DST. We present the differences of the principal total uncertainty measures presented in DST taking into account their properties and behaviour.
Also, an experimental comparative study of the performance of total uncertainty measures in DST on a special type of belief decision trees is presented.
Also, an experimental comparative study of the performance of total uncertainty measures in DST on a special type of belief decision trees is presented.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
Keywords:
imprecise probabilities; theory of evidence; uncertainty based information; total uncertainty; conflict; non-specificityReferences:
| [1] | DOI: 10.1080/03081070600687643 · Zbl 1118.68164 · doi:10.1080/03081070600687643 |
| [2] | DOI: 10.1080/03081070500473490 · Zbl 1119.68196 · doi:10.1080/03081070500473490 |
| [3] | DOI: 10.1080/03081079908935240 · Zbl 0938.93033 · doi:10.1080/03081079908935240 |
| [4] | Abellán J., International journal of uncertainty, fuzziness and knowledge-based systems 8 pp 357– (2000) |
| [5] | Abellán J., International journal of uncertainty, fuzziness and knowledge-based systems 18 pp 1215– (2003) |
| [6] | DOI: 10.1002/int.10143 · Zbl 1101.68799 · doi:10.1002/int.10143 |
| [7] | DOI: 10.1016/j.ijar.2004.10.001 · Zbl 1095.68091 · doi:10.1016/j.ijar.2004.10.001 |
| [8] | DOI: 10.1080/03081070500108609 · Zbl 1074.62004 · doi:10.1080/03081070500108609 |
| [9] | DOI: 10.1142/S0218488506003911 · Zbl 1092.94015 · doi:10.1142/S0218488506003911 |
| [10] | Breiman L., Classification and regression trees (1984) · Zbl 0541.62042 |
| [11] | DOI: 10.1142/S0218488594000146 · Zbl 1232.68153 · doi:10.1142/S0218488594000146 |
| [12] | Choquet G., Annal institute Fourier 5 pp 131– (1953) |
| [13] | DOI: 10.1214/aoms/1177698950 · Zbl 0168.17501 · doi:10.1214/aoms/1177698950 |
| [14] | Demsar J., Journal of machine learning research 7 pp 1– (2006) |
| [15] | Dubois D., BUSEFAL 19 pp 83– (1984) |
| [16] | Duda R.O., Pattern classification and scene analysis (1973) · Zbl 0277.68056 |
| [17] | Fayyad U.M., Proceedings of the 13th international joint conference on artificial intelligence pp 1022– (1993) |
| [18] | Fine T.L., Encyclopedia of Statistical Sciences 3 pp 246– (1983) |
| [19] | Good I.J., Login, methodology and philosophy of science pp 319– (1962) |
| [20] | Harmanec D., Proceedings of the 11th annual conference on uncertainty in artificial intelligence pp 255– (1995) |
| [21] | DOI: 10.1080/03081079408935225 · Zbl 0867.28014 · doi:10.1080/03081079408935225 |
| [22] | Hartley R.V.L., The bell systems technical journal 7 pp 535– (1928) |
| [23] | DOI: 10.1080/03081078208960799 · Zbl 0497.94008 · doi:10.1080/03081078208960799 |
| [24] | DOI: 10.1109/TSMCA.2005.853483 · doi:10.1109/TSMCA.2005.853483 |
| [25] | Klir G.J., Uncertainty and information, foundations of generalized information theory (2006) · Zbl 1280.94004 |
| [26] | DOI: 10.1109/TSMCA.2008.923066 · doi:10.1109/TSMCA.2008.923066 |
| [27] | Klir G.J., International journal of fuzzy systems of mathematics and artificial intelligence 1 pp 1– (1999) |
| [28] | DOI: 10.1023/A:1016784627561 · Zbl 1314.68311 · doi:10.1023/A:1016784627561 |
| [29] | Klir G.J., Uncertainty-based information (1998) · Zbl 0902.68061 |
| [30] | Levi I., The enterprise of knowledge (1980) |
| [31] | DOI: 10.1109/TSMCA.2007.893457 · doi:10.1109/TSMCA.2007.893457 |
| [32] | DOI: 10.1080/03081079308945088 · Zbl 0787.93005 · doi:10.1080/03081079308945088 |
| [33] | DOI: 10.1142/S0218488594000316 · Zbl 1232.68138 · doi:10.1142/S0218488594000316 |
| [34] | Nadeau C., Machine learning (2001) |
| [35] | Quinlan J.R., Machine learning 1 pp 81– (1986) |
| [36] | Shafer G., A mathematical theory of evidence (1976) · Zbl 0359.62002 |
| [37] | Shannon C.E., The bell system technical journal 27 pp 379– (1948) |
| [38] | Suppes P., Journal of the royal statistical society B 36 pp 160– (1974) |
| [39] | Walley P., Statistical reasoning with imprecise probabilities (1991) · Zbl 0732.62004 |
| [40] | Walley P., Journal of the royal statistical society B 58 pp 3– (1996) |
| [41] | DOI: 10.2307/3001968 · doi:10.2307/3001968 |
| [42] | Witten I.H., Data mining, practical machine learning tools and techniques, 2. ed. (2005) · Zbl 1076.68555 |
| [43] | DOI: 10.1080/03081078308960825 · Zbl 0521.94008 · doi:10.1080/03081078308960825 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
