Title | ||
---|---|---|
On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems |
Abstract | ||
---|---|---|
When we have only interval ranges [x@?"i,x"i@?] of sample values x"1,...,x"n, what is the interval [V@?,V@?] of possible values for the variance V of these values? There are quadratic time algorithms for computing the exact lower bound V on the variance of interval data, and for computing V@? under reasonable easily verifiable conditions. The problem is that in real life, we often make additional measurements. In traditional statistics, if we have a new measurement result, we can modify the value of variance in constant time. In contrast, previously known algorithms for processing interval data required that, once a new data point is added, we start from the very beginning. In this paper, we describe new algorithms for statistical processing of interval data, algorithms in which adding a data point requires only O(n) computational steps. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.ins.2006.11.007 | Information Sciences: an International Journal |
Keywords | Field | DocType |
exact lower bound v,interval range,quadratic time algorithm,interval data,data point,on-line algorithm,new measurement result,constant time,variance v,new algorithm,intelligent system,new data point,variance,data processing,lower bound,mean | Intelligent decision support system,Computer science,Upper and lower bounds,Algorithm,Verifiable secret sharing,Artificial intelligence,Time complexity,Machine learning,Interval data,Statistical processing | Journal |
Volume | Issue | ISSN |
177 | 16 | 0020-0255 |
Citations | PageRank | References |
12 | 0.60 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vladik Kreinovich | 1 | 1091 | 281.07 |
Hung T. Nguyen | 2 | 270 | 59.21 |
Berlin Wu | 3 | 123 | 15.28 |