Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations

In many engineering applications, we have to combine probabilistic and interval uncertainty. For example, in environmental analysis, we observe a pollution level x(t) in a lake at different moments of time t, and we would like to estimate standard statistical characteristics such as mean, variance, autocorrelation, correlation with other measurements. In environmental measurements, we often only measure the values with interval uncertainty. We must therefore modify the existing statistical algorithms to process such interval data.In this paper, we provide a survey of algorithms for computing various statistics under interval uncertainty and their computational complexity. The survey includes both known and new algorithms.

[1]  Joseph JáJá,et al.  An Introduction to Parallel Algorithms , 1992 .

[2]  Vladik Kreinovich,et al.  New Algorithms for Statistical Analysis of Interval Data , 2004, PARA.

[3]  Vladik Kreinovich,et al.  Outlier Detection under Interval Uncertainty: Algorithmic Solvability and Computational Complexity , 2005, Reliab. Comput..

[4]  Wei Zhang,et al.  Microarray Quality Control: Zhang/Microarray Quality Control , 2005 .

[5]  R. Jackson.  Inequalities , 2007, Algebra for Parents.

[6]  G. William Walster.  Philosophy and practicalities of interval arithmetic , 1988 .

[7]  Vladik Kreinovich,et al.  Computational Complexity and Feasibility of Data Processing and Interval Computations, with Extension to Cases When We Have Partial Information about Probabilities , 2003 .

[8]  S. Sitharama Iyengar,et al.  Introduction to parallel algorithms , 1998, Wiley series on parallel and distributed computing.

[9]  Vladik Kreinovich,et al.  Shadows of fuzzy sets-a natural approach towards describing 2-D and multi-D fuzzy uncertainty in linguistic terms , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[10]  Robert C. Williamson,et al.  Probabilistic arithmetic. I. Numerical methods for calculating convolutions and dependency bounds , 1990, Int. J. Approx. Reason..

[11]  D. Berleant.  Automatically Verified Arithmetic on Probability Distributions and Intervals , 1996 .

[12]  J. Steele.  The Cauchy–Schwarz Master Class: References , 2004 .

[13]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[14]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[15]  Gang Xiang.  Fast Algorithm for Computing the Upper Endpoint of Sample Variance for Interval Data: Case of Sufficiently Accurate Measurements , 2006, Reliab. Comput..

[16]  B. Ripley,et al.  Robust Statistics , 2018, Wiley Series in Probability and Statistics.

[17]  Vladik Kreinovich,et al.  Towards Foundations of Processing Imprecise Data: From Traditional Statistical Techniques of Processing Crisp Data to Statistical Processing of Fuzzy Data , 2003 .

[18]  Daniel Berleant,et al.  Statool: A Tool for Distribution Envelope Determination (DEnv), an Interval-Based Algorithm for Arithmetic on Random Variables , 2003, Reliab. Comput..

[19]  Vladik Kreinovich,et al.  Interval-Valued and Fuzzy-Valued Random Variables: From Computing Sample Variances to Computing Sample Covariances , 2004 .

[20]  Philippe Nivlet,et al.  A new methodology to account for uncertainties in 4D seismic interpretation , 2001 .

[21]  S. G. Rabinovich.  Measurement Errors: Theory and Practice , 1994 .

[22]  Ilya Shmulevich,et al.  Binary analysis and optimization-based normalization of gene expression data , 2002, Bioinform..

[23]  Vladik Kreinovich,et al.  Nested Intervals and Sets: Concepts, Relations to Fuzzy Sets, and Applications , 1996 .

[24]  V. Kreinovich,et al.  Non-destructive testing of aerospace structures: granularity and data mining approach , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[25]  P. Walley.  Statistical Reasoning with Imprecise Probabilities , 1990 .

[26]  Vladik Kreinovich,et al.  Exact Bounds on Finite Populations of Interval Data , 2005, Reliab. Comput..

[27]  Vladik Kreinovich,et al.  Computing variance for interval data is NP-hard , 2002, SIGA.

[28]  Vladik Kreinovich,et al.  Real-Time Algorithms for Statistical Analysis of Interval Data , 2003 .

[29]  Helen M. Regan,et al.  Equivalence of methods for uncertainty propagation of real-valued random variables , 2004, Int. J. Approx. Reason..

[30]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[31]  Vladik Kreinovich.  Probabilities, Intervals, What Next? Optimization Problems Related to Extension of Interval Computations to Situations with Partial Information about Probabilities , 2004, J. Glob. Optim..

[32]  Ramon E. Moore,et al.  Interval analysis and fuzzy set theory , 2003, Fuzzy Sets Syst..

[33]  Vladik Kreinovich,et al.  Fast quantum algorithms for handling probabilistic and interval uncertainty , 2004, Math. Log. Q..

[34]  Vladik Kreinovich,et al.  On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems , 2007, Inf. Sci..

[35]  V. Kreinovich,et al.  Outlier detection under interval and fuzzy uncertainty: algorithmic solvability and computational complexity , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

[36]  V. Kreinovich,et al.  Fast quantum algorithms for handling probabilistic, interval, and fuzzy uncertainty , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

[37]  Daniel Berleant,et al.  Bounding the Results of Arithmetic Operations on Random Variables of Unknown Dependency Using Intervals , 1998, Reliab. Comput..

[38]  Michael Strube,et al.  Anaphora Resolution , 2020, The Oxford Handbook of Computational Linguistics 2nd edition.

[39]  Weldon A. Lodwick,et al.  Estimating and Validating the Cumulative Distribution of a Function of Random Variables: Toward the Development of Distribution Arithmetic , 2003, Reliab. Comput..

[40]  V. Kreinovich.  Computational Complexity and Feasibility of Data Processing and Interval Computations , 1997 .

[41]  Vladik Kreinovich,et al.  For unknown-but-bounded errors, interval estimates are often better than averaging , 1996, SGNM.

[42]  Jaakko Astola,et al.  Microarray quality control , 2004 .

[43]  Vladik Kreinovich,et al.  Exact Bounds on Sample Variance of Interval Data , 2002 .

[44]  Philippe Nivlet,et al.  Propagating Interval Uncertainties In Supervised Pattern Recognition For Reservoir Characterization , 2001 .

[45]  Vladik Kreinovich,et al.  Computing Higher Central Moments for Interval Data , 2004 .

[46]  Armin Hemmerling.  Characterizations of the class Deltata2 over Euclidean spaces , 2004, Math. Log. Q..

[47]  Vladik Kreinovich,et al.  Which Algorithms Are Feasible And Which Are Not Depends On The Geometry Of Space-Time , 1995 .

[48]  Vladik Kreinovich,et al.  Novel Approaches to Numerical Software with Result Verification , 2004, Numerical Software with Result Verification.

[49]  N. Rowe.  Absolute Bounds on the Mean and Standard Deviation of Transformed Data for Constant-Sign-Derivative Transformations , 1988 .

[50]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .