Computing mean and variance under Dempster-Shafer uncertainty: Towards faster algorithms

International Journal of Approximate Reasoning

Volumn 42, Issue 3, 2006, Pages 212-227

  Kreinovich, Vladik ^a   Xiang, Gang ^a   Ferson, Scott ^b  

^a University of Texas at El Paso   (United States)

^b APPLIED BIOMATHEMATICS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTABILITY AND DECIDABILITY; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; STATISTICAL METHODS; UNCERTAIN SYSTEMS; VARIATIONAL TECHNIQUES;

CONVEX QUADRATIC FUNCTION; DEMPSTER-SHAFER UNCERTAINTY; POLYNOMIAL TIME; STANDARD STATISTICAL CHARACTERISTICS;

PROBABILITY DISTRIBUTIONS;

EID: 33745356617     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2005.12.001     Document Type: Article

References (9)

1. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms (2001), MIT Press, Cambridge, MA
2. Ferson S., Ginzburg L., Kreinovich V., Longpré L., and Aviles M. Computing variance for interval data is NP-hard. ACM SIGACT News 33 2 (2002) 108-118
3. Ferson S., Ginzburg L., Kreinovich V., Longpré L., and Aviles M. Exact bounds on finite populations of interval data. Reliable Computing 11 3 (2005) 207-233
4. L. Granvilliers, V. Kreinovich, N. Müller, Novel approaches to numerical software with result verification, in: R. Alt, A. Frommer, R.B. Kearfott, W. Luther (Eds.), Numerical Software with Result Verification, Proceedings of the International Dagstuhl Seminar, Dagstuhl Castle, Germany, January 19-24, 2003, Springer Lectures Notes in Computer Science, 2004, vol. 2991, pp. 274-305.
5. Kreinovich V., Longpré L., Patangay P., Ferson S., and Ginzburg L. Outlier detection under interval uncertainty: algorithmic solvability and computational complexity. Reliable Computing 11 1 (2005) 59-76
6. Langewisch A.T., and Choobineh F.F. Mean and variance bounds and propagation of uncertainty for ill-specified random variables. IEEE Transactions on Systems, Man, and Cybernetics, Part A 34 4 (2004) 494-506
7. Vavasis S.A. Nonlinear Optimization: Complexity Issues (1991), Oxford University Press, New York
8. In: Wadsworth Jr. H.M. (Ed). Handbook of Statistical Methods for Engineers and Scientists (1990), McGraw-Hill, New York
9. In: Yager R.R., Kacprzyk J., and Pedrizzi M. (Eds). Advances in the Dempster-Shafer Theory of Evidence (1994), Wiley, New York