A probabilistic approach for representation of interval uncertainty

In this paper, we propose a probabilistic approach to represent interval data for input variables in reliability and uncertainty analysis problems, using flexible families of continuous Johnson distributions. Such a probabilistic representation of interval data facilitates a unified framework for handling aleatory and epistemic uncertainty. For fitting probability distributions, methods such as moment matching are commonly used in the literature. However, unlike point data where single estimates for the moments of data can be calculated, moments of interval data can only be computed in terms of upper and lower bounds. Finding bounds on the moments of interval data has been generally considered an NP-hard problem because it includes a search among the combinations of multiple values of the variables, including interval endpoints. In this paper, we present efficient algorithms based on continuous optimization to find the bounds on second and higher moments of interval data. With numerical examples, we show that the proposed bounding algorithms are scalable in polynomial time with respect to increasing number of intervals. Using the bounds on moments computed using the proposed approach, we fit a family of Johnson distributions to interval data. Furthermore, using an optimization approach based on percentiles, we find the bounding envelopes of the family of distributions, termed as a Johnson p-box. The idea of bounding envelopes for the family of Johnson distributions is analogous to the notion of empirical p-box in the literature. Several sets of interval data with different numbers of intervals and type of overlap are presented to demonstrate the proposed methods. As against the computationally expensive nested analysis that is typically required in the presence of interval variables, the proposed probabilistic representation enables inexpensive optimization-based strategies to estimate bounds on an output quantity of interest.

[1]  Walter L. Smith Probability and Statistics , 1959, Nature.

[2]  C. Howson,et al.  Scientific Reasoning: The Bayesian Approach , 1989 .

[3]  Jon C. Helton,et al.  Summary from the epistemic uncertainty workshop: consensus amid diversity , 2004, Reliab. Eng. Syst. Saf..

[4]  Jon C. Helton,et al.  An exploration of alternative approaches to the representation of uncertainty in model predictions , 2003, Reliab. Eng. Syst. Saf..

[5]  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..

[6]  R. Langley UNIFIED APPROACH TO PROBABILISTIC AND POSSIBILISTIC ANALYSIS OF UNCERTAIN SYSTEMS , 2000 .

[7]  S. D. Roberts,et al.  Input modeling with the Johnson System of distributions , 1988, 1988 Winter Simulation Conference Proceedings.

[8]  Eduard Hofer,et al.  An approximate epistemic uncertainty analysis approach in the presence of epistemic and aleatory uncertainties , 2002, Reliab. Eng. Syst. Saf..

[9]  Brian Rutherford,et al.  A response-modeling approach to characterization and propagation of uncertainty specified over intervals , 2003, Reliab. Eng. Syst. Saf..

[10]  Xiaoping Du,et al.  Reliability sensitivity analysis with random and interval variables , 2009 .

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

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

[13]  Gert de Cooman,et al.  Coherent lower previsions in systems modelling: products and aggregation rules , 2004, Reliab. Eng. Syst. Saf..

[14]  Hans-Hermann Bock,et al.  Analysis of Symbolic Data , 2000 .

[15]  Didier Dubois,et al.  Practical representations of incomplete probabilistic knowledge , 2006, Comput. Stat. Data Anal..

[16]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[17]  Jon C. Helton,et al.  Challenge Problems : Uncertainty in System Response Given Uncertain Parameters ( DRAFT : November 29 , 2001 ) , 2001 .

[18]  P. E. James T. P. Yao,et al.  Probability, Reliability and Statistical Methods in Engineering Design , 2001 .

[19]  Xiaoping Du,et al.  Sensitivity Analysis with Mixture of Epistemic and Aleatory Uncertainties , 2007 .

[20]  Ramana V. Grandhi,et al.  Efficient estimation of structural reliability for problems with uncertain intervals , 2001 .

[21]  Daniel Berleant,et al.  Representation and problem solving with Distribution Envelope Determination (DEnv) , 2004, Reliab. Eng. Syst. Saf..

[22]  Vladik Kreinovich,et al.  Population Variance under Interval Uncertainty: A New Algorithm , 2006, Reliab. Comput..

[23]  Scott Ferson,et al.  Arithmetic with uncertain numbers: rigorous and (often) best possible answers , 2004, Reliab. Eng. Syst. Saf..

[24]  Jay D. Johnson,et al.  A sampling-based computational strategy for the representation of epistemic uncertainty in model predictions with evidence theory , 2007 .

[25]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[26]  Sankaran Mahadevan,et al.  Representation and First-Order Approximations for Propagation of Aleatory and Distribution Parameter Uncertainty , 2009 .

[27]  Yakov Ben-Haim,et al.  Uncertainty, probability and information-gaps , 2004, Reliab. Eng. Syst. Saf..

[28]  Gareth W. Parry,et al.  The characterization of uncertainty in probabilistic risk assessments of complex systems , 1996 .

[29]  I. Elishakoff,et al.  Convex models of uncertainty in applied mechanics , 1990 .

[30]  Wei Chen,et al.  Methodology for Managing the Effect of Uncertainty in Simulation-Based Design , 2000 .

[31]  Lev V. Utkin,et al.  An approach to combining unreliable pieces of evidence and their propagation in a system response analysis , 2004, Reliab. Eng. Syst. Saf..

[32]  N. L. Johnson,et al.  Systems of frequency curves generated by methods of translation. , 1949, Biometrika.

[33]  Jon C. Helton,et al.  Mathematical representation of uncertainty , 2001 .

[34]  Jeremy E. Oakley,et al.  Probability is perfect, but we can't elicit it perfectly , 2004, Reliab. Eng. Syst. Saf..

[35]  M. Elisabeth Paté-Cornell,et al.  Uncertainties in risk analysis: Six levels of treatment , 1996 .

[36]  James R. Wilson,et al.  Visual interactive fitting of bounded Johnson distributions , 1989, Simul..

[37]  Vladik Kreinovich,et al.  Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations , 2004 .

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

[39]  R. B. Kearfott,et al.  Applications of interval computations , 1996 .

[40]  R. Grandhi,et al.  Efficient estimation of structural reliability for problems with uncertain intervals , 2002 .

[41]  Theodore Hailperin,et al.  Boole's logic and probability , 1976 .

[42]  Jon C. Helton,et al.  Representation of analysis results involving aleatory and epistemic uncertainty , 2010, Int. J. Gen. Syst..

[43]  Allan Benjamin,et al.  A probabilistic approach to uncertainty quantification with limited information , 2003, Reliab. Eng. Syst. Saf..

[44]  P. Bertrand,et al.  Descriptive Statistics for Symbolic Data , 2000 .

[45]  Kiran Kumar Annamdas,et al.  Evidence-Based Fuzzy Approach for the Safety Analysis of Uncertain Systems , 2008 .

[46]  Peter Urbach,et al.  Scientific Reasoning: The Bayesian Approach , 1989 .

[47]  Terje Aven,et al.  Quantifying uncertainty under a predictive, epistemic approach to risk analysis , 2002, Reliab. Eng. Syst. Saf..

[48]  Jim W. Hall,et al.  Generation, combination and extension of random set approximations to coherent lower and upper probabilities , 2004, Reliab. Eng. Syst. Saf..

[49]  George J. Klir,et al.  Generalized information theory: aims, results, and open problems , 2004, Reliab. Eng. Syst. Saf..

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

[51]  V. Kreinovich,et al.  Experimental uncertainty estimation and statistics for data having interval uncertainty. , 2007 .

[52]  John E. Renaud,et al.  Uncertainty quantification using evidence theory in multidisciplinary design optimization , 2004, Reliab. Eng. Syst. Saf..

[53]  Jon C. Helton,et al.  Guest editorial: treatment of aleatory and epistemic uncertainty in performance assessments for complex systems , 1996 .

[54]  Singiresu S Rao,et al.  Optimum Design of Mechanical Systems Involving Interval Parameters , 2002 .

[55]  Michael Oberguggenberger,et al.  Propagation of uncertainty through multivariate functions in the framework of sets of probability measures , 2004, Reliab. Eng. Syst. Saf..

[56]  Mark H Lowenberg,et al.  50th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference , 2009 .

[57]  A. Sudjianto,et al.  Reliability-Based Design With the Mixture of Random and Interval Variables , 2005, DAC 2003.