4

我正在比较两种计算随机数平均值的算法。

  • 第一个算法将所有数字相加并除以最后的项目数
  • 第二种算法计算每次迭代的平均值，并在收到新数据时重用结果

我想这里没有什么革命性的东西，而且我不是数学家，所以我不能为这两种算法命名。

这是我的代码：

#include <iostream>
#include <iomanip>
#include <cstdlib>

class Average1
{
public:
    Average1() : total( 0 ), count( 0 ) {}

    void add( double value )
    {
        total += value;
        count++;
    }

    double average()
    {
        return total/count;
    }

private:
    double total;
    size_t count;
};

class Average2
{
public:
    Average2() : av( 0 ), count( 0 ) {}

    void add( double value )
    {
        av = (av*count + value)/(count+1);
        count++;
    }

    double average()
    {
        return av;
    }

private:
    double av;
    size_t count;
};

void compare()
{
    Average1 av1;
    Average2 av2;
    double temp;
    for ( size_t i = 0; i != 100000000; ++i )
    {
        temp = static_cast<double>(std::rand()) / static_cast<double>(RAND_MAX);
        av1.add( temp );
        av2.add( temp );
    }

    std::cout << std::setprecision(20) << av1.average() << std::endl;
    std::cout << std::setprecision(20) << av2.average() << std::endl;
}

int main()
{
    compare();
    return 0;
}

输出是：

0.50001084285722707801
0.50001084285744978875

差异肯定是由于double类型精度。

到底哪一个是好方法？哪一个给出了真正的数学平均值（或最接近......）？

4

4 回答 4

8

如果你真的想要高精度：

编辑： math.fsum 中的 python-docs 也链接到该方法概述

于 2016-05-25T19:49:26.500 回答
3

John D. Cook 给出了一个很好的分析，他推荐：

av = av + (value - av)/count;

他的帖子从比较计算标准差的三种方法开始。

然后对数值结果进行理论解释

最后准确计算运行方差

于 2016-05-25T20:30:54.370 回答
3

我的猜测是第一堂课给出了更可靠的结果。在第二种情况下，由于除以计数，您在每次迭代中进行一些近似，最终所有这些近似加起来就是您看到的结果差异。相反，在第一种情况下，您只是在计算最终除法时进行近似。

于 2016-05-25T19:49:18.413 回答
0

我自己的想法是，在除以之前计算计数乘以一个很大的数字，这就解释了为什么你的结果是近似的。我会做：

class Average3
{
public:
    Average3() : av( 0 ), count( 0 ) {}

    void add( double value )
    {
        count++;
        av +=  (value - av)/count;
    }
...

但是在添加最后一个数字时，您仍然会失去精度，因为与平均值相比，添加值/计数很小。我很高兴知道我的直觉是否正确

于 2016-05-25T20:18:07.810 回答