Computing variance for interval data is NP-hard
ACM SIGACT News
Introduction to Interval Analysis
Introduction to Interval Analysis
Handbook of Parametric and Nonparametric Statistical Procedures
Handbook of Parametric and Nonparametric Statistical Procedures
Introduction to Algorithms, Third Edition
Introduction to Algorithms, Third Edition
Trade-off between sample size and accuracy: Case of measurements under interval uncertainty
International Journal of Approximate Reasoning
| Hi-index | 0.00 |
Traditionally, practitioners start a statistical analysis of a given sample x"1,...,x"n by computing the sample mean E and the sample variance V. The sample values x"i usually come from measurements. Measurements are never absolutely accurate and often, the only information that we have about the corresponding measurement errors are the upper bounds @D"i on these errors. In such situations, after obtaining the measurement result x@?"i, the only information that we have about the actual (unknown) value x"i of the ith quantity is that x"i belongs to the interval x"i=[x@?"i-@D"i,x@?"i+@D"i]. Different values x"i from the corresponding intervals lead, in general, to different values of the sample mean and sample variance. It is therefore desirable to find the range of possible values of these characteristics when x"i@?x"i. Often, we know that the values x"i cannot differ too much from each other, i.e., we know the upper bound V"0 on the sample variance V:V=