Interval-Valued and Fuzzy-Valued Random Variables: From Computing Sample Variances to Computing Sample Covariances

摘要

Due to measurement uncertainty, often, instead of the actual values Xi of the measured quantities, we only know the intervals x_i = [x_i = Δ_i, x_i + Δ_i], where x_i is the measured value and Δ_i is the upper bound on the measurement error (provided, e.g., by the manufacturer of the measuring instrument). These intervals can be viewed as random intervals, i.e., as samples from the interval-valued random variable. In such situations, instead of the exact value of the sample statistics such as covariance C_(x,y), we can only have an interval C_(x,y) of possible values of this statistic. It is known that in general, computing such an interval C_(x,y) for C_(x,y) is an NP-hard problem. In this paper, we describe an algorithm that computes this range C_(x,y) for the case when the measurements are accurate enough - so that the intervals corresponding to different measurements do not intersect much.