Exact bounds on finite populations of interval data

被引：43
|
作者：
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
相关论文
共 50 条
12345