当前位置: X-MOL 学术Comput. Stat. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Algorithm for error-free determination of the variance of all contiguous subsequences and fixed-length contiguous subsequences for a sequence of industrial measurement data
Computational Statistics ( IF 1.3 ) Pub Date : 2021-03-19 , DOI: 10.1007/s00180-021-01096-1
Andrzej Chmielowiec

The article presents an algorithm for fast and error-free determination of statistics such as the arithmetic mean and variance of all contiguous subsequences and fixed-length contiguous subsequences for a sequence of industrial measurement data. Additionally, it shows that both floating-point and integer representation can be used to perform this kind of statistical calculations. The author proves a theorem on the number of bits of precision that an arithmetic type must have to guarantee error-free determination of the arithmetic mean and variance. The article also presents the extension of Welford’s formula for determining variance for the sliding window method—determining the variance of fixed-length contiguous subsequences. The section dedicated to implementation tests shows the running times of individual algorithms depending on the arithmetic type used. The research shows that the use of integers in calculations makes the determination of the aforementioned statistics much faster.



中文翻译:

用于工业测量数据序列的所有连续子序列和固定长度连续子序列的方差无误确定的算法

本文提出了一种用于快速,无错误地确定统计数据的算法,例如一系列工业测量数据序列的所有连续子序列和固定长度连续子序列的算术平均值和方差。此外,它表明浮点数和整数表示都可以用于执行这种统计计算。作者证明了关于算术类型必须保证精度无误确定算术平均值和方差所必须具有的精度位数的一个定理。本文还介绍了确定滑动窗口方法方差的Welford公式的扩展-确定固定长度连续子序列的方差。专门用于实现测试的部分显示了各个算法的运行时间,具体取决于所使用的算术类型。研究表明,在计算中使用整数可以更快地确定上述统计量。

更新日期:2021-03-19
down
wechat
bug