Exact bounds on finite populations of interval data

被引：42

作者：

Ferson, Scott ^{[1
]}

Ginzburg, Lev ^{[1
]}

Kreinovich, Vladik ^{[1
]}

Longpré, Luc ^{[2
]}

Aviles, Monica ^{[2
]}

机构：

[1] Applied Biomathematics, 100 North Country Road, Setauket, NY 11733, United States

[2] Computer Science Department, University of Texas at El Paso, El Paso, TX 79968, United States

来源：

Reliable Computing | 2005年 / 11卷 / 03期

基金：

美国国家卫生研究院; 美国国家航空航天局; 美国国家科学基金会;

关键词：

Algorithms - Calculations - Error analysis - Parameter estimation - Population statistics - Research;

D O I：

10.1007/s11155-005-3616-1

中图分类号：

学科分类号：

摘要：

In this paper, we start research into using intervals to bound the impact of bounded measurement errors on the computation of bounds on finite population parameters (descriptive statistics). Specifically, we provide a feasible (quadratic time) algorithm for computing the lower bound σ 2 on the finite population variance function of interval data. We prove that the problem of computing the upper bound σ2 is, in general, NP-hard. We provide a feasible algorithm that computes σ 2 under reasonable easily verifiable conditions, and provide preliminary results on computing other functions of finite populations. © Springer 2005.

引用

页码：207 / 233