UNCERTAINTY MEASURES FOR EVIDENTIAL REASONING .2. A NEW MEASURE OF TOTAL UNCERTAINTY

被引:75
作者
PAL, NR
BEZDEK, JC
HEMASINHA, R
机构
[1] UNIV W FLORIDA,DIV COMP SCI,PENSACOLA,FL 32514
[2] UNIV W FLORIDA,DEPT MATH & STAT,PENSACOLA,FL 32514
基金
美国国家科学基金会;
关键词
CONFLICT; CONFUSION; EVIDENTIAL REASONING; ENTROPY; DISSONANCE; SPECIFICITY; UNCERTAINTY;
D O I
10.1016/S0888-613X(05)80003-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In Part I we discussed limitations of two measures of global (non-fuzzy) uncertainty of Lamata and Moral, and a measure of total (non-fuzzy) uncertainty due to Klir and Ramer and established the need for a new measure. In this paper we propose a set of intuitively desirable axioms for a measure of total uncertainty (TU) associated with a basic assignment m(A), and then derive an expression for a (unique) function that satisfies these requirements. Several theorems are proved about the new measure. Our measure is additive, and unlike other TU measures, has a unique maximum. The new measure reduces to Shannon's probabilistic entropy when the basic probability assignment focuses only on singletons. On the other hand, complete ignorance-basic assignment focusing only on the entire set, as a whole-reduces it to Hartley's measure of information. We show that the computational complexity of the new measure is O(N), whereas previous measures of TU are O(N2). Finally, we compare the new measure to its predecessors by extending the numerical example of Part I so that it includes values of the new measure.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 23 条
[1]  
Bartle RG., 1976, ELEMENTS REAL ANAL
[2]  
Bazaraa M. S., 1979, NONLINEAR PROGRAMMIN
[3]   DEFINITION OF NONPROBABILISTIC ENTROPY IN SETTING OF FUZZY SETS THEORY [J].
DELUCA, A ;
TERMINI, S .
INFORMATION AND CONTROL, 1972, 20 (04) :301-&
[4]   A SET-THEORETIC VIEW OF BELIEF FUNCTIONS - LOGICAL OPERATIONS AND APPROXIMATIONS BY FUZZY-SETS [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1986, 12 (03) :193-226
[5]   A NOTE ON MEASURES OF SPECIFICITY FOR FUZZY-SETS [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1985, 10 (04) :279-283
[6]   PROPERTIES OF MEASURES OF INFORMATION IN EVIDENCE AND POSSIBLE THEORIES [J].
DUBOIS, D ;
PRADE, H .
FUZZY SETS AND SYSTEMS, 1987, 24 (02) :161-182
[7]  
Higashi M., 1983, INT J GEN SYST, V9, P43
[8]  
HOHLE U, 1981, 3RD P INT SEM FUZZ S, P7
[9]  
HOHLE U, 1982, 12TH P IEEE INT S MU, P167
[10]  
Klir G.J., 1988, FUZZY SETS UNCERTAIN