An algorithm to compute the upper entropy for order-2 capacities

被引：25

作者：

Abellán, J ^{[1
]}

Moral, S ^{[1
]}

机构：

[1] Univ Granada, ETSI Informat, Dept Comp Sci & AI, E-18071 Granada, Spain

来源：

INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS | 2006年 / 14卷 / 02期

关键词：

imprecise probabilities; credal sets; lower probabilities; order-2; capacities; theory of evidence; uncertainty; entropy;

D O I：

10.1142/S0218488506003911

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The upper entropy of a credal set is the maximum of the entropies of the probabilities belonging to it. Although there are algorithms for computing the upper entropy for the particular cases of credal sets associated to belief functions and probability intervals, there is none for a more general model. In this paper, we shall present an algorithm to obtain the upper entropy for order-2 capacities. Our algorithm is an extension of the one presented for belief functions, and proofs of correctness are provided. By using a counterexample, we shall also prove that this algorithm is not valid for general lower probabilities as it computes a value which is strictly greater than the maximum of entropy.

引用

页码：141 / 154

页数：14

共 25 条

[1] Upper entropy of credal sets.: Applications to credal classification [J].

Abellán, J ;

Moral, S .

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2005, 39 (2-3) :235-255

[2] Difference of entropies as a non-specificity function on credal sets [J].

Abellán, J ;

Moral, S .

INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2005, 34 (03) :201-214

[3] Building classification trees using the total uncertainty criterion [J].

Abellán, J ;

Moral, S .

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2003, 18 (12) :1215-1225

[4] A non-specificity measure for convex sets of probability distributions [J].

Abellan, J ;

Moral, S .

INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2000, 8 (03) :357-367

[5]

[Anonymous], [No title captured]

[6]

[Anonymous], 1998, UNCERTAINTY BASED IN

[7]

Choquet G., 1954, ANN I FOURIER GRENOB, V5, P131, DOI [10.5802/aif.53, DOI 10.5802/AIF.53]

[8]

de Campos L. M., 1994, INT J UNCERTAIN FUZZ, V2, P167, DOI DOI 10.1142/S0218488594000146

[9] UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].

DEMPSTER, AP .

ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&

[10] LOWER PROBABILITY-MODELS FOR UNCERTAINTY AND NONDETERMINISTIC PROCESSES [J].

FINE, TL .

JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1988, 20 (03) :389-411

← 1 2 3 →