On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems

Information Sciences

Volumn 177, Issue 16, 2007, Pages 3228-3238

  Kreinovich, Vladik ^a   Nguyen, Hung T ^b   Wu, Berlin ^c  

^a 500 W University Avenue   (United States)

^b NEW MEXICO STATE UNIVERSITY   (United States)

^c NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Interval data; Mean; On line data processing; Variance

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATA REDUCTION; INTELLIGENT SYSTEMS; ONLINE SYSTEMS; STATISTICAL PROCESS CONTROL;

INTERVAL DATA; MEAN; ON-LINE DATA PROCESSING; VARIANCE;

COMPUTATION THEORY;

EID: 34249336004     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.11.007     Document Type: Article

References (34)

1. Cormen Th.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms (2001), MIT Press, Cambridge, MA
2. Berleant D. Automatically verified arithmetic with both intervals and probability density functions. Interval Computations 2 (1993) 48-70
3. Berleant D. Automatically verified arithmetic on probability distributions and intervals. In: Kearfott R.B., and Kreinovich V. (Eds). Applications of Interval Computations (1996), Kluwer, Dordrecht
4. Berleant D., and Goodman-Strauss C. Bounding the results of arithmetic operations on random variables of unknown dependency using intervals. Reliable Computing 4 2 (1998) 147-165
5. Berleant D., Xie L., and Zhang J. Statool: a tool for distribution envelope determination (DEnv), an interval-based algorithm for arithmetic on random variables. Reliable Computing 9 2 (2003) 91-108
6. Bojadziev G., and Bojadziev M. Fuzzy Sets, Fuzzy Logic, Applications (1995), World Scientific, Singapore
7. Ferson S. RAMAS Risk Calc 4.0: Risk Assessment with Uncertain Numbers (2002), CRC Press, Boca Raton, Florida
8. Ferson S., Ginzburg L., Kreinovich V., Longpré L., and Aviles M. Computing variance for interval data is NP-hard. ACM SIGACT News 33 (2002) 108-118
9. S. Ferson, L. Ginzburg, V. Kreinovich, J. Lopez, Absolute bounds on the mean of sum, product, etc.: a probabilistic extension of interval arithmetic, Extended Abstracts of the 2002 SIAM Workshop on Validated Computing, Toronto, Canada, May 23-25, 2002, pp. 70-72.
10. S. Ferson, D. Myers, D. Berleant, Distribution-free risk analysis: I. Range, mean, and variance, Applied Biomathematics, Technical Report, 2001.
11. Hansen E. Sharpness in interval computations. Reliable Computing 3 (1997) 7-29
12. Huber P.J. Robust Statistics (1981), Wiley, New York
13. Jaulin L., Kieffer M., Didrit O., and Walter E. Applied Interval Analysis (2001), Springer-Verlag, Berlin
14. Kearfott R.B. Rigorous Global Search: Continuous Problems (1996), Kluwer, Dordrecht
15. In: Kearfott R.B., and Kreinovich V. (Eds). Applications of Interval Computations (1996), Kluwer, Dordrecht
16. Klir G., and Yuan B. Fuzzy Sets and Fuzzy Logic: Theory and Applications (1995), Prentice Hall, Upper Saddle River, NJ
17. Kreinovich V. Probabilities, intervals, what next? Optimization problems related to extension of interval computations to situations with partial information about probabilities. Journal of Global Optimization 29 3 (2004) 265-280
18. Kreinovich V., Lakeyev A., Rohn J., and Kahl P. Computational Complexity and Feasibility of Data Processing and Interval Computations (1997), Kluwer, Dordrecht
19. V. Kreinovich, H.T. Nguyen, S. Ferson, L. Ginzburg, From computation with guaranteed intervals to computation with confidence intervals, in: Proceedings of 21st International Conference of North American Fuzzy Information Processing Society NAFIPS'2002. New Orleans, Louisiana, 2002, pp. 418-422.
20. V.P. Kuznetsov, Interval Statistical Models. Radio i Svyaz, Moscow, 1991 (in Russian).
21. Lodwick W.A., and Jamison K.D. Estimating and validating the cumulative distribution of a function of random variables: toward the development of distribution arithmetic. Reliable Computing 9 2 (2003) 127-141
22. Moore R.E. Methods and Applications of Interval Analysis (1979), SIAM, Philadelphia
23. Moore R.E., and Lodwick W.A. Interval analysis and fuzzy set theory. Fuzzy Sets and Systems 135 1 (2003) 5-9
24. Nguyen H.T., and Kreinovich V. Nested intervals and sets: concepts, relations to fuzzy sets, and applications. In: Kearfott R.B., et al. (Ed). Applications of Interval Computations (1996), Kluwer, Dordrecht 45-290
25. Nguyen H.T., and Walker E.A. First Course in Fuzzy Logic (1999), CRC Press, Boca Raton, Florida
26. P. Nivlet, F. Fournier, J. Royer, A new methodology to account for uncertainties in 4-D seismic interpretation, in: Proceedings of the 71st Annual International Meeting of the Society of Exploratory Geophysics SEG'2001. San Antonio, Texas, September 9-14, 2001, pp. 1644-1647.
27. P. Nivlet, F. Fournier, J. Royer, Propagating interval uncertainties in supervised pattern recognition for reservoir characterization, in: Proceedings of the 2001 Society of Petroleum Engineers Annual Conference SPE'2001. New Orleans, Louisiana, September 30-October 3, paper SPE-71327, 2001.
28. R. Osegueda, V. Kreinovich, L. Potluri, R. Aló, Non-destructive testing of aerospace structures: granularity and data mining approach, in: Proceedings of FUZZ-IEEE'2002. Honolulu, Hawaii, May 12-17, vol. 1, 2002, pp. 685-689.
29. Rabinovich S. Measurement Errors: Theory and Practice (1993), American Institute of Physics, New York
30. Regan H.M., Ferson S., and Berleant D. Equivalence of methods for uncertainty propagation of real-valued random variables. International Journal of Approximate Reasoning 36 1 (2004) 1-30
31. Rowe N.C. Absolute bounds on the mean and standard deviation of transformed data for constant-sign-derivative transformations. SIAM Journal of Scientific Statistical Computing. 9 (1988) 1098-1113
32. Vavasis S.A. Nonlinear Optimization: Complexity Issues (1991), Oxford University Press, NY
33. Walley P. Statistical Reasoning with Imprecise Probabilities (1991), Chapman and Hall, New York
34. Williamson R., and Downs T. Probabilistic arithmetic I: numerical methods for calculating convolutions and dependency bounds. International Journal of Approximate Reasoning 4 (1990) 89-158