您如何计算一组循环数据的平均值?


147

我想计算一组循环数据的平均值。例如,从指南针的读数中我可能有几个样本。当然,问题在于如何处理环绕。相同的算法可能对表盘有用。

实际问题更加复杂-统计量在“环绕”的球体或代数空间(例如加性群mod n)中意味着什么。答案可能不是唯一的,例如359度和1度的平均值可以是0度或180度,但从统计学上讲0更好。

对我来说,这是一个真正的编程问题,我试图使它看起来不只是一个数学问题。


1
以平均角度来看,我认为您实际上想要平均水平。两线之间存在角度,方位角是单线的方向。在这种情况下,starblue正确。
SmacL

@尼克·福特斯库(Nick Fortescue):您能否将问题更新为更具体:您是指角度还是方位?
米奇·麦特

1
实际上,我想要稍微复杂一些(但类似于方位),并试图简化以使问题更容易解决,并且像往常一样使问题变得更复杂。我在catless.ncl.ac.uk/Risks/7.44.html#subj4上找到了想要的答案。我将重新编辑qn。
尼克·福特斯库

风险的基本答案是什么,我建议,除了它可能会遇到麻烦时,分母为0
starblue

对角的含义有趣的文章:twistedoakstudios.com/blog/?p=938
starblue

Answers:


99

从角度计算单位向量,并取其平均值的角度。


8
如果向量彼此抵消,则不起作用。在这种情况下,平均值的确切定义可能仍然有意义。
David Hanak,2009年

21
@David,两个方位角为180度的平均方向是不确定的。这并不会使starblue的答案有误,这只是一个例外,就像许多土工问题一样。
SmacL

5
@smacl:我同意,如果角度代表方向。但是,例如,如果您考虑复数,并且将平均值定义为“ c的自变量是什么,使得c c == a b”,其中a和b的模量为1,则平均值为0和180为90
大卫·哈纳克


5
@PierreBdR:如果我在0deg方向上走了两步,在90deg方向上走了一步,那么相对于我开始的位置,我将朝26.56 deg的方向移动。从这个意义上说,{0,0,90}度的平均方向比30度更有意义。代数平均值只是许多可能平均值中的一种(请参阅en.wikipedia.org/wiki/Mean),对于平均方向而言,这似乎是无关紧要的(就像对许多其他平均值一样)。
Janus

60

关于这个问题的详细信息,请参见书中的“球体统计”,Geoffrey S. Watson,阿肯色大学数学科学讲义,1983年,John Wiley&Sons,Inc.,见http://catless.ncl。布鲁斯·卡什(Bruce Karsh)的ac.uk/Risks/7.44.html#subj4

从一组角度测量值a [i] 0 <= i估计平均角度A的好方法

                   sum_i_from_1_to_N sin(a[i])
a = arctangent ---------------------------
                   sum_i_from_1_to_N cos(a[i])

starblue给出的方法在计算上是等效的,但是他的原因更清楚,并且可能在编程上更有效,并且在零情况下也能很好地工作,因此对他而言是个荣誉。

现在,该主题已在Wikipedia上进行了更详细的探讨,并具有其他用途,例如小数部分。


8
这与我与您同时发布的算法非常相似。您可能需要使用ATAN2而不是一个普通的反正切,不过,因为否则你不能告诉哪个象限答案是英寸
参宿

您仍然可以得到一些不确定的答案。就像在0、180样本中一样。因此,您仍然必须检查边缘情况。另外,通常还有一个atan2函数可用,在您的情况下可能会更快。
洛基(Loki)

50

我看到了问题-例如,如果您有一个45'角和315'角,则“自然”平均值将为180',但您想要的值实际上是0'。

我认为Starblue正在发展。只需计算每个角度的(x,y)笛卡尔坐标,然后将这些结果矢量相加即可。最终矢量的角度偏移应为您所需的结果。

x = y = 0
foreach angle {
    x += cos(angle)
    y += sin(angle)
}
average_angle = atan2(y, x)

我现在暂时忽略指南针的方向是从北方开始,然后顺时针旋转,而“常规”笛卡尔坐标沿X轴从零开始,然后逆时针旋转。无论如何,数学应该以相同的方式计算。


13
您的数学库可能使用弧度表示角度。记住要转换。
马丁·贝克特

2
也许到了晚上已经太晚了,但是使用这种逻辑,我得到的平均角度为341.8947 ...而不是对于[320、330、340、350、10,]的角度为342。有人看到我的错字了吗?
亚历克斯·罗宾逊2014年

1
@AlexRobinson这不是一个错字,因为最终角度只是通过分别对每个角度采取一组步骤而获得的最终角度。
Alnitak

1
@AlexRobinson,更具体地说:cos()sin()atan2()给出近似值(好的近似值,但仍相差1或2 ulps),因此,平均数越多,包含的误差就越大。
Matthieu

23

对于两个角度的特殊情况:

答案((a + b)mod 360)/ 2错误的。对于角度350和2,最接近的点是356,而不是176。

单位向量和触发解可能太昂贵了。

我从一点点修补中得到的是:

diff = ( ( a - b + 180 + 360 ) mod 360 ) - 180
angle = (360 + b + ( diff / 2 ) ) mod 360
  • 0,180-> 90(对此有两个答案:该方程式采用a的顺时针答案)
  • 180,0-> 270(请参见上文)
  • 180,1-> 90.5
  • 1,180-> 90.5
  • 20、350-> 5
  • 350、20-> 5(以下所有示例也可以正确反向)
  • 10、20-> 15
  • 350,2-> 356
  • 359,0-> 359.5
  • 180、180-> 180

这可以通过使用BAMS进一步优化:stackoverflow.com/questions/1048945/…–
darron

不错。第一行计算a在[-180,179]范围内相对于b的相对角度,第二行从中计算出中间角度。为了清楚起见,我将使用b + diff / 2而不是-diff / 2。
starblue

1
我想念什么吗?我DO得到295
达隆·

啊..我明白了。Matlab的mod运算符将-10换为350,然后更改代码。这是一个简单的附加360
达隆·

此方法的另一个优点是,可以轻松实现两个角度的加权平均值。在第二行中,将diff乘以第一个角度的权重,并将分母中的2替换为权重之和。角度=(360 + b +(重量[a] *差异/(重量[a] +重量[b])))mod 360
oosterwal19年

14

ackb是正确的,这些基于矢量的解决方案不能视为真实的角度平均值,它们只是单位矢量对应项的平均值。但是,ackb的建议解决方案似乎在数学上并不合理。

以下是从最小化(angle [i]-avgAngle)^ 2(必要时会修正差异)的目标数学上得出的解决方案,这使其成为角度的真实算术平均值。

首先,我们需要准确地查看在哪些情况下角度之间的差异与其法线对数之间的差异是不同的。考虑角度x和y,如果y> = x-180并且y <= x + 180,那么我们可以直接使用差(xy)。否则,如果不满足第一个条件,则必须在计算中使用(y + 360)而不是y。相应地,如果不满足第二个条件,则必须使用(y-360)而不是y。由于曲线方程式仅使这些不等式从真变为假或反之亦然的点处的变化最小,因此我们可以将整个[0,360]范围分成由这些点分隔的一组线段。然后,我们只需要找到这些分段中的每个的最小值,然后找到每个分段的最小值(即平均值)中的最小值即可。

这是一张图像,说明在计算角度差时出现问题的位置。如果x位于灰色区域,则将出现问题。

角度比较

为了最小化变量,根据曲线,我们可以取要最小化的导数,然后找到转折点(导数= 0的地方)。

在这里,我们将应用最小化平方差的想法来推导通用算术平均公式:sum(a [i])/ n。曲线y = sum((a [i] -x)^ 2)可以通过以下方式最小化:

y = sum((a[i]-x)^2)
= sum(a[i]^2 - 2*a[i]*x + x^2)
= sum(a[i]^2) - 2*x*sum(a[i]) + n*x^2

dy\dx = -2*sum(a[i]) + 2*n*x

for dy/dx = 0:
-2*sum(a[i]) + 2*n*x = 0
-> n*x = sum(a[i])
-> x = sum(a[i])/n

现在将其应用于具有调整后的差异的曲线:

b = a的子集,其中正确的(角度)差异a [i] -xc = a的子集,其中正确的(角度)差异(a [i] -360)-x cn = cd的大小= a的子集,其中正确的(角度)差(a [i] +360)-x dn = d的大小

y = sum((b[i]-x)^2) + sum(((c[i]-360)-b)^2) + sum(((d[i]+360)-c)^2)
= sum(b[i]^2 - 2*b[i]*x + x^2)
  + sum((c[i]-360)^2 - 2*(c[i]-360)*x + x^2)
  + sum((d[i]+360)^2 - 2*(d[i]+360)*x + x^2)
= sum(b[i]^2) - 2*x*sum(b[i])
  + sum((c[i]-360)^2) - 2*x*(sum(c[i]) - 360*cn)
  + sum((d[i]+360)^2) - 2*x*(sum(d[i]) + 360*dn)
  + n*x^2
= sum(b[i]^2) + sum((c[i]-360)^2) + sum((d[i]+360)^2)
  - 2*x*(sum(b[i]) + sum(c[i]) + sum(d[i]))
  - 2*x*(360*dn - 360*cn)
  + n*x^2
= sum(b[i]^2) + sum((c[i]-360)^2) + sum((d[i]+360)^2)
  - 2*x*sum(x[i])
  - 2*x*360*(dn - cn)
  + n*x^2

dy/dx = 2*n*x - 2*sum(x[i]) - 2*360*(dn - cn)

for dy/dx = 0:
2*n*x - 2*sum(x[i]) - 2*360*(dn - cn) = 0
n*x = sum(x[i]) + 360*(dn - cn)
x = (sum(x[i]) + 360*(dn - cn))/n

仅凭此值还不足以获取最小值,但它对于具有无界集合的普通值有效,因此结果肯定在集合的范围内,因此有效。我们需要一个范围内的最小值(由细分定义)。如果最小值小于我们分段的下限,则该分段的最小值必须在下限(因为二次曲线仅具有1个转折点),并且如果最小值大于我们分段的上限,则分段的最小值位于下限。上限。在每个段都有最小值之后,我们简单地找到最小化值的那个段(sum(((b [i] -x)^ 2)+ sum((((c [i] -360 )-b)^ 2)+ sum((((d [i] +360)-c)^ 2))。

这是曲线的图像,显​​示了曲线在x =(a [i] +180)%360的点处如何变化。有问题的数据集是{65,92,230,320,250}。

曲线

这是该算法在Java中的实现,包括一些优化,其复杂度为O(nlogn)。如果将基于比较的排序替换为基于非比较的排序(例如基数排序),则可以将其减小为O(n)。

static double varnc(double _mean, int _n, double _sumX, double _sumSqrX)
{
    return _mean*(_n*_mean - 2*_sumX) + _sumSqrX;
}
//with lower correction
static double varlc(double _mean, int _n, double _sumX, double _sumSqrX, int _nc, double _sumC)
{
    return _mean*(_n*_mean - 2*_sumX) + _sumSqrX
            + 2*360*_sumC + _nc*(-2*360*_mean + 360*360);
}
//with upper correction
static double varuc(double _mean, int _n, double _sumX, double _sumSqrX, int _nc, double _sumC)
{
    return _mean*(_n*_mean - 2*_sumX) + _sumSqrX
            - 2*360*_sumC + _nc*(2*360*_mean + 360*360);
}

static double[] averageAngles(double[] _angles)
{
    double sumAngles;
    double sumSqrAngles;

    double[] lowerAngles;
    double[] upperAngles;

    {
        List<Double> lowerAngles_ = new LinkedList<Double>();
        List<Double> upperAngles_ = new LinkedList<Double>();

        sumAngles = 0;
        sumSqrAngles = 0;
        for(double angle : _angles)
        {
            sumAngles += angle;
            sumSqrAngles += angle*angle;
            if(angle < 180)
                lowerAngles_.add(angle);
            else if(angle > 180)
                upperAngles_.add(angle);
        }


        Collections.sort(lowerAngles_);
        Collections.sort(upperAngles_,Collections.reverseOrder());


        lowerAngles = new double[lowerAngles_.size()];
        Iterator<Double> lowerAnglesIter = lowerAngles_.iterator();
        for(int i = 0; i < lowerAngles_.size(); i++)
            lowerAngles[i] = lowerAnglesIter.next();

        upperAngles = new double[upperAngles_.size()];
        Iterator<Double> upperAnglesIter = upperAngles_.iterator();
        for(int i = 0; i < upperAngles_.size(); i++)
            upperAngles[i] = upperAnglesIter.next();
    }

    List<Double> averageAngles = new LinkedList<Double>();
    averageAngles.add(180d);
    double variance = varnc(180,_angles.length,sumAngles,sumSqrAngles);

    double lowerBound = 180;
    double sumLC = 0;
    for(int i = 0; i < lowerAngles.length; i++)
    {
        //get average for a segment based on minimum
        double testAverageAngle = (sumAngles + 360*i)/_angles.length;
        //minimum is outside segment range (therefore not directly relevant)
        //since it is greater than lowerAngles[i], the minimum for the segment
        //must lie on the boundary lowerAngles[i]
        if(testAverageAngle > lowerAngles[i]+180)
            testAverageAngle = lowerAngles[i];

        if(testAverageAngle > lowerBound)
        {
            double testVariance = varlc(testAverageAngle,_angles.length,sumAngles,sumSqrAngles,i,sumLC);

            if(testVariance < variance)
            {
                averageAngles.clear();
                averageAngles.add(testAverageAngle);
                variance = testVariance;
            }
            else if(testVariance == variance)
                averageAngles.add(testAverageAngle);
        }

        lowerBound = lowerAngles[i];
        sumLC += lowerAngles[i];
    }
    //Test last segment
    {
        //get average for a segment based on minimum
        double testAverageAngle = (sumAngles + 360*lowerAngles.length)/_angles.length;
        //minimum is inside segment range
        //we will test average 0 (360) later
        if(testAverageAngle < 360 && testAverageAngle > lowerBound)
        {
            double testVariance = varlc(testAverageAngle,_angles.length,sumAngles,sumSqrAngles,lowerAngles.length,sumLC);

            if(testVariance < variance)
            {
                averageAngles.clear();
                averageAngles.add(testAverageAngle);
                variance = testVariance;
            }
            else if(testVariance == variance)
                averageAngles.add(testAverageAngle);
        }
    }


    double upperBound = 180;
    double sumUC = 0;
    for(int i = 0; i < upperAngles.length; i++)
    {
        //get average for a segment based on minimum
        double testAverageAngle = (sumAngles - 360*i)/_angles.length;
        //minimum is outside segment range (therefore not directly relevant)
        //since it is greater than lowerAngles[i], the minimum for the segment
        //must lie on the boundary lowerAngles[i]
        if(testAverageAngle < upperAngles[i]-180)
            testAverageAngle = upperAngles[i];

        if(testAverageAngle < upperBound)
        {
            double testVariance = varuc(testAverageAngle,_angles.length,sumAngles,sumSqrAngles,i,sumUC);

            if(testVariance < variance)
            {
                averageAngles.clear();
                averageAngles.add(testAverageAngle);
                variance = testVariance;
            }
            else if(testVariance == variance)
                averageAngles.add(testAverageAngle);
        }

        upperBound = upperAngles[i];
        sumUC += upperBound;
    }
    //Test last segment
    {
        //get average for a segment based on minimum
        double testAverageAngle = (sumAngles - 360*upperAngles.length)/_angles.length;
        //minimum is inside segment range
        //we test average 0 (360) now           
        if(testAverageAngle < 0)
            testAverageAngle = 0;

        if(testAverageAngle < upperBound)
        {
            double testVariance = varuc(testAverageAngle,_angles.length,sumAngles,sumSqrAngles,upperAngles.length,sumUC);

            if(testVariance < variance)
            {
                averageAngles.clear();
                averageAngles.add(testAverageAngle);
                variance = testVariance;
            }
            else if(testVariance == variance)
                averageAngles.add(testAverageAngle);
        }
    }


    double[] averageAngles_ = new double[averageAngles.size()];
    Iterator<Double> averageAnglesIter = averageAngles.iterator();
    for(int i = 0; i < averageAngles_.length; i++)
        averageAngles_[i] = averageAnglesIter.next();


    return averageAngles_;
}

一组角度的算术平均值可能与您对平均值应该是什么的直观认识不一致。例如,集合{179,179,0,181,181}的算术平均值为216(和144)。您立即想到的答案可能是180,但是众所周知,算术平均值受到边值的严重影响。您还应该记住,角度不是矢量,因为有时在处理角度时可能看起来很吸引人。

该算法当然也适用于所有服从模块化算术(经过最小调整)的量,例如一天中的时间。

我还要强调一点,即使这是一个真实的角度平均值,与矢量解不同,这并不一定意味着它是您应该使用的解,相应的单位矢量的平均值很可能就是您实际使用的值应该被使用。


Mitsuta方法实际上给出了起始角度+从起始角度开始的平均旋转次数。因此,要获得一种类似的方法,考虑到测量误差,那么您需要查看发生的旋转并为这些旋转估计误差。我认为您需要旋转的分布,以便为旋转估计误差。
敏捷

6

您必须更准确地定义平均值。对于两个角度的特定情况,我可以想到两种不同的情况:

  1. “真实”平均值,即(a + b)/ 2%360。
  2. 停留在相同半圆中的两个“之间”的角度,例如355和5,应为0,而不是180。为此,您需要检查两个角度之间的差是否大于180或不。如果这样,在使用上述公式之前,将较小的角度增加360。

但是,对于两个以上的角度,我看不出第二种选择可以如何推广。


尽管问题涉及角度,但最好将其视为平均方向,这是一个常见的导航问题。
SmacL

好点,大卫。例如,180º角和540º角的平均值是多少?是360º还是180º?
Baltimark,2009年

3
@Baltimark,我想这取决于您在做什么。如果其导航,可能是后者。如果是花式滑雪
跳板

因此1和359的“真实”平均值是(360/2)%360 = 180?我觉得不是。
在Sente逝世

1
@Die in Sente:从数字上讲,绝对是。例如,如果角度表示转弯,而不是方向,则359和1的平均值肯定为180。这完全是解释问题。
David Hanak,2009年

4

像所有平均值一样,答案取决于度量标准的选择。对于给定的度量M,对于[1,N]中的k,[-pi,pi]中的某些角度a_k的平均值是使平方距离d ^ 2_M(a_M,a_k)的平方和最小的角度a_M。对于加权平均值,仅将权重w_k包括在总和中(这样sum_k w_k = 1)。那是,

a_M = arg min_x sum_k w_k d ^ 2_M(x,a_k)

度量的两个常见选择是Frobenius度量和Riemann度量。对于Frobenius度量,存在一个直接公式,该公式与循环统计中的平均轴承一般概念相对应。有关详细信息,请参见“旋转组中的均值和平均”,Maher Moakher,SIAM矩阵分析和应用学报,第24卷,第1期,2002年。
http://link.aip.org/link/?SJMAEL/24/1/1

这是用于GNU Octave 3.2.4进行计算的函数:

function ma=meanangleoct(a,w,hp,ntype)
%   ma=meanangleoct(a,w,hp,ntype) returns the average of angles a
%   given weights w and half-period hp using norm type ntype
%   Ref: "Means and Averaging in the Group of Rotations",
%   Maher Moakher, SIAM Journal on Matrix Analysis and Applications,
%   Volume 24, Issue 1, 2002.

if (nargin<1) | (nargin>4), help meanangleoct, return, end 
if isempty(a), error('no measurement angles'), end
la=length(a); sa=size(a); 
if prod(sa)~=la, error('a must be a vector'); end
if (nargin<4) || isempty(ntype), ntype='F'; end
if ~sum(ntype==['F' 'R']), error('ntype must be F or R'), end
if (nargin<3) || isempty(hp), hp=pi; end
if (nargin<2) || isempty(w), w=1/la+0*a; end
lw=length(w); sw=size(w); 
if prod(sw)~=lw, error('w must be a vector'); end
if lw~=la, error('length of w must equal length of a'), end
if sum(w)~=1, warning('resumming weights to unity'), w=w/sum(w); end

a=a(:);     % make column vector
w=w(:);     % make column vector
a=mod(a+hp,2*hp)-hp;    % reduce to central period
a=a/hp*pi;              % scale to half period pi
z=exp(i*a); % U(1) elements

% % NOTA BENE:
% % fminbnd can get hung up near the boundaries.
% % If that happens, shift the input angles a
% % forward by one half period, then shift the
% % resulting mean ma back by one half period.
% X=fminbnd(@meritfcn,-pi,pi,[],z,w,ntype);

% % seems to work better
x0=imag(log(sum(w.*z)));
X=fminbnd(@meritfcn,x0-pi,x0+pi,[],z,w,ntype);

% X=real(X);              % truncate some roundoff
X=mod(X+pi,2*pi)-pi;    % reduce to central period
ma=X*hp/pi;             % scale to half period hp

return
%%%%%%

function d2=meritfcn(x,z,w,ntype)
x=exp(i*x);
if ntype=='F'
    y=x-z;
else % ntype=='R'
    y=log(x'*z);
end
d2=y'*diag(w)*y;
return
%%%%%%

% %   test script
% % 
% % NOTA BENE: meanangleoct(a,[],[],'R') will equal mean(a) 
% % when all abs(a-b) < pi/2 for some value b
% % 
% na=3, a=sort(mod(randn(1,na)+1,2)-1)*pi;
% da=diff([a a(1)+2*pi]); [mda,ndx]=min(da);
% a=circshift(a,[0 2-ndx])    % so that diff(a(2:3)) is smallest
% A=exp(i*a), B1=expm(a(1)*[0 -1; 1 0]), 
% B2=expm(a(2)*[0 -1; 1 0]), B3=expm(a(3)*[0 -1; 1 0]),
% masimpl=[angle(mean(exp(i*a))) mean(a)]
% Bsum=B1+B2+B3; BmeanF=Bsum/sqrt(det(Bsum)); 
% % this expression for BmeanR should be correct for ordering of a above
% BmeanR=B1*(B1'*B2*(B2'*B3)^(1/2))^(2/3);
% mamtrx=real([[0 1]*logm(BmeanF)*[1 0]' [0 1]*logm(BmeanR)*[1 0]'])
% manorm=[meanangleoct(a,[],[],'F') meanangleoct(a,[],[],'R')]
% polar(a,1+0*a,'b*'), axis square, hold on
% polar(manorm(1),1,'rs'), polar(manorm(2),1,'gd'), hold off

%     Meanangleoct Version 1.0
%     Copyright (C) 2011 Alphawave Research, robjohnson@alphawaveresearch.com
%     Released under GNU GPLv3 -- see file COPYING for more info.
%
%     Meanangle is free software: you can redistribute it and/or modify
%     it under the terms of the GNU General Public License as published by
%     the Free Software Foundation, either version 3 of the License, or (at
%     your option) any later version.
%
%     Meanangle is distributed in the hope that it will be useful, but
%     WITHOUT ANY WARRANTY; without even the implied warranty of
%     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
%     General Public License for more details.
%
%     You should have received a copy of the GNU General Public License
%     along with this program.  If not, see `http://www.gnu.org/licenses/'.

4

我想分享一种与微控制器一起使用的方法,该方法没有浮点或三角函数。我仍然需要“平均” 10个原始轴承读数,以消除变化。

  1. 检查第一个轴承的范围是270-360还是0-90度(向北两个象限)
  2. 如果是这样,请将此读数和所有后续读数旋转180度,并将所有值保持在0 <=方位角<360的范围内。否则,将读数取为准。
  3. 一旦获取了10个读数,则假设没有回绕,计算平均值
  4. 如果已经进行了180度旋转,则将计算出的平均值旋转180度,以返回到“真实”方位。

这不理想;它会破裂。在这种情况下,我无法使用它,因为设备只会非常缓慢地旋转。我会把它摆在那里,以防其他人发现自己在类似的限制下工作。


3

用英语讲:

  1. 制作第二个数据集,所有角度都偏移180。
  2. 取两个数据集的方差。
  3. 取方差最小的数据集的平均值。
  4. 如果该平均值来自移位的集合,则将答案再次移位180。

在python中:

#numpy NX1角度数组

if np.var(A) < np.var((A-180)%360):
    average = np.average(A)

else:
    average = (np.average((A-180)%360)+180)%360

这是一种无需触发功能即可获得最终结果的好方法,而且操作简便。
伊恩·默瑟

这适用于任何范围的循环数据;只需移动一半的圆形范围;好答案!
神奇队长

3

这是完整的解决方案:(输入是一个以度(0-360)为单位的方位数组

public static int getAvarageBearing(int[] arr)
{
    double sunSin = 0;
    double sunCos = 0;
    int counter = 0;

    for (double bearing : arr)
    {
        bearing *= Math.PI/180;

        sunSin += Math.sin(bearing);
        sunCos += Math.cos(bearing);
        counter++; 
    }

    int avBearing = INVALID_ANGLE_VALUE;
    if (counter > 0)
    {
        double bearingInRad = Math.atan2(sunSin/counter, sunCos/counter);
        avBearing = (int) (bearingInRad*180f/Math.PI);
        if (avBearing<0)
            avBearing += 360;
    }

    return avBearing;
}

这个问题使我困惑了一阵子,您的解决方案有效(使用Arduino,所以对您的代码进行了一些更改,但没什么大不了),我正在显示指南针读数,每隔50ms读取一次读数,并存储到16个读数数组中,然后使用在上面的函数中,0-360环绕问题解决了!谢谢:)
Andology 2015年

3

在python中,角度介于[-180,180)之间

def add_angles(a, b):
  return (a + b + 180) % 360 - 180

def average_angles(a, b):
  return add_angles(a, add_angles(-a, b)/2)

细节:

对于两个角度的平均值,有两个平均值相差180°,但我们可能希望更接近平均值。

在视觉上,蓝色(b)和绿色(a)的平均值产生蓝绿色点:

原版的

角度“环绕”(例如355 + 10 = 5),但是标准算法将忽略该分支点。但是,如果角度b与分支点相反,则(b + g)/ 2给出最接近的平均值:蓝绿色点。

对于任何两个角度,我们可以旋转问题,以便其中一个角度与分支点相反,执行标准平均,然后向后旋转。

旋转的回来


2

我会使用复数的向量方式。我的示例是在Python中,它具有内置的复数:

import cmath # complex math

def average_angle(list_of_angles):

    # make a new list of vectors
    vectors= [cmath.rect(1, angle) # length 1 for each vector
        for angle in list_of_angles]

    vector_sum= sum(vectors)

    # no need to average, we don't care for the modulus
    return cmath.phase(vector_sum)

请注意,Python 不需要构建临时的新向量列表,以上所有步骤都可以一步完成。我只是选择这种方式来近似适用于其他语言的伪代码。


2

这是一个完整的C ++解决方案:

#include <vector>
#include <cmath>

double dAngleAvg(const vector<double>& angles) {
    auto avgSin = double{ 0.0 };
    auto avgCos = double{ 0.0 };
    static const auto conv      = double{ 0.01745329251994 }; // PI / 180
    static const auto i_conv    = double{ 57.2957795130823 }; // 180 / PI
    for (const auto& theta : angles) {
        avgSin += sin(theta*conv);
        avgCos += cos(theta*conv);
    }
    avgSin /= (double)angles.size();
    avgCos /= (double)angles.size();
    auto ret = double{ 90.0 - atan2(avgCos, avgSin) * i_conv };
    if (ret<0.0) ret += 360.0;
    return fmod(ret, 360.0);
}

它以双精度矢量的形式获取角度,并将平均值简单地以双精度形式返回。角度必须以度为单位,当然平均值也应以度为单位。


avgCos是x分量avgSin的平均值,是y分量的平均值。反正切函数的参数为atan2( y, x )。因此,您的代码不应该是: atan2( avgSin, avgCos ) ??
Mike Finch

我从某个地方得到了这个算法,我自己没有提出,所以我认为它是正确的。加上它也给出正确的结果。
adam10603

2

基于Alnitak的答案,我编写了一种Java方法来计算多个角度的平均值:

如果您的角度为弧度:

public static double averageAngleRadians(double... angles) {
    double x = 0;
    double y = 0;
    for (double a : angles) {
        x += Math.cos(a);
        y += Math.sin(a);
    }

    return Math.atan2(y, x);
}

如果您的角度以度为单位:

public static double averageAngleDegrees(double... angles) {
    double x = 0;
    double y = 0;
    for (double a : angles) {
        x += Math.cos(Math.toRadians(a));
        y += Math.sin(Math.toRadians(a));
    }

    return Math.toDegrees(Math.atan2(y, x));
}

1

这是一个想法:通过始终计算最靠近的角度的平均值并保持权重来迭代地建立平均值。

另一个想法:找到给定角度之间的最大间隙。找到将其等分的点,然后在圆上选取相对的点作为参考零以从中计算平均值。


我不推荐我的答案,而是starblue的高度评价的答案。此处的主要观察结果是将罗盘的中心视为0,0点。
约翰和华夫饼

1

让我们用圆的圆周上的点表示这些角度。

我们可以假设所有这些点都落在圆的同一半边吗?(否则,没有明显的方法可以定义“平均角度”。考虑直径上的两个点,例如0度和180度---是平均90度还是270度?当我们有3个或更多时会发生什么?均匀分布点?)

在此假设下,我们在该半圆上选择一个任意点作为“原点”,并测量相对于该原点的给定角度集(称为“相对角度”)。请注意,相对角度的绝对值严格小于180度。最后,取这些相对角度的平均值以获得所需的平均角度(相对于我们的原点)。


1

没有单一的“正确答案”。我建议阅读本书《 KV Mardia and PE Jupp》(方向统计)(Wiley,1999年),以进行全面的分析。


1

(只想分享我的估计理论或统计推断的观点)

Nimble的试验是获得一组角度的MMSE ^估计值,但这是找到“平均”方向的一种选择。还可以找到MMAE ^估计值或其他一些估计值作为“平均”方向,这取决于您对方向的度量量化误差;或更一般地,在估计理论中,成本函数的定义。

^ MMSE / MMAE对应于最小均方/绝对误差。

ackb说:“平均角度phi_avg应该具有sum_i | phi_avg-phi_i | ^ 2变得最小的属性……它们平均一些东西,但不是角度”

----您可以对均方误差进行量化,这是最常见的方法之一,但不是唯一的方法。在这里,大多数人都喜欢的答案(即单位矢量之和并获得结果的角度)实际上是合理的解决方案之一。如果向量的方向被建模为冯·米塞斯分布,那就是(可以证明)ML估计器充当我们想要的“平均”方向。这种分布并不是花哨的,而只是来自二维Guassian的定期采样分布。参见等式。(2.179)在Bishop的书“模式识别和机器学习”中。再次重申,它绝不是代表“平均”方向的唯一最佳选择,但是,这是既合理的又具有良好的理论依据和简单实现的选择。

Nimble说:“ ackb是正确的,不能将这些基于矢量的解视为角的真实平均值,它们只是单位矢量对应项的平均值”

- - 这不是真的。“单位矢量对应物”揭示了矢量方向的信息。角度是一个数量,不考虑向量的长度,单位向量是长度为1的附加信息。您可以将“单位”向量定义为长度2,这并不重要。


1

这是一个使用移动平均值并注意将值归一化的完全算术解决方案。如果所有角度都在圆的一侧(彼此之间在180°以内),则它速度很快并提供正确的答案。

从数学上讲,这等效于添加偏移量,该偏移量会将值移入范围(0,180),计算平均值,然后减去偏移量。

注释描述了特定值在任何给定时间可以承受的范围

// angles have to be in the range [0, 360) and within 180° of each other.
// n >= 1
// returns the circular average of the angles int the range [0, 360).
double meanAngle(double* angles, int n)
{
    double average = angles[0];
    for (int i = 1; i<n; i++)
    {
        // average: (0, 360)
        double diff = angles[i]-average;
        // diff: (-540, 540)

        if (diff < -180)
            diff += 360;
        else if (diff >= 180)
            diff -= 360;
        // diff: (-180, 180)

        average += diff/(i+1);
        // average: (-180, 540)

        if (average < 0)
            average += 360;
        else if (average >= 360)
            average -= 360;
        // average: (0, 360)
    }
    return average;
}

1

好吧,我参加聚会很晚了,但我以为我会加2美分,因为我找不到真正的答案。最后,我实现了以下Java版本的Mitsuta方法,希望可以提供一种简单而强大的解决方案。特别是由于标准偏差既提供了度量色散,又如果sd == 90,则表明输入角度导致均值模棱两可。

编辑:实际上,我意识到我的原始实现可以进一步简化,实际上,考虑到其他答案中进行的所有对话和三角学,实际上令人担忧地简单。

/**
 * The Mitsuta method
 *
 * @param angles Angles from 0 - 360
 * @return double array containing
 * 0 - mean
 * 1 - sd: a measure of angular dispersion, in the range [0..360], similar to standard deviation.
 * Note if sd == 90 then the mean can also be its inverse, i.e. 360 == 0, 300 == 60.
 */
public static double[] getAngleStatsMitsuta(double... angles) {
    double sum = 0;
    double sumsq = 0;
    for (double angle : angles) {
        if (angle >= 180) {
            angle -= 360;
        }
        sum += angle;
        sumsq += angle * angle;
    }

    double mean = sum / angles.length;
    return new double[]{mean <= 0 ? 360 + mean: mean, Math.sqrt(sumsq / angles.length - (mean * mean))};
}

...对于所有(Java)极客,您都可以使用上述方法在一条直线上获得平均角度。

Arrays.stream(angles).map(angle -> angle<180 ? angle: (angle-360)).sum() / angles.length;

我相信您错过了使用Mitsuda方法的一些东西。请看看Lior Kogan发表的答案stackoverflow.com/a/1828222/9265852
kykzk46

0

Alnitak有正确的解决方案。Nick Fortescue的解决方案在功能上是相同的。

对于特殊情况

(sum(x_component)= 0.0 && sum(y_component)= 0.0)//例如,两个角度分别为10和190。

使用0.0度作为总和

计算上,您必须对此情况进行测试,因为atan2(0。,0.)是未定义的,并且会产生错误。


在glibc'atan2'上定义为(0,0)-结果为0
Alnitak

0

平均角度phi_avg应该具有sum_i | phi_avg-phi_i | ^ 2变为最小的属性,其中差异必须在[-Pi,Pi)之间(因为相反的方向可能更短!)。通过将所有输入值归一化为[0,2Pi),保持运行平均值phi_run并选择归一化| phi_i-phi_run |可以轻松实现。到[-Pi,Pi)(通过在2Pi中添加或减去)。上面的大多数建议都会做一些其他事情,这些事情没有 那种最小的属性,即,它们平均一些东西,但没有角度。


0

我借助@David_Hanak的答案解决了该问题。正如他所说:

停留在相同半圆中的两个“之间”的角度,例如355和5,应为0,而不是180。为此,您需要检查两个角度之间的差是否大于180或不。如果是这样,请在使用上述公式之前将较小的角度增加360。

所以我要做的是计算所有角度的平均值。然后所有小于此角度的角度将其增加360。然后通过将所有角度相加并将其除以长度来重新计算平均值。

        float angleY = 0f;
        int count = eulerAngles.Count;

        for (byte i = 0; i < count; i++)
            angleY += eulerAngles[i].y;

        float averageAngle = angleY / count;

        angleY = 0f;
        for (byte i = 0; i < count; i++)
        {
            float angle = eulerAngles[i].y;
            if (angle < averageAngle)
                angle += 360f;
            angleY += angle;
        }

        angleY = angleY / count;

完美运作。


0

Python功能:

from math import sin,cos,atan2,pi
import numpy as np
def meanangle(angles,weights=0,setting='degrees'):
    '''computes the mean angle'''
    if weights==0:
         weights=np.ones(len(angles))
    sumsin=0
    sumcos=0
    if setting=='degrees':
        angles=np.array(angles)*pi/180
    for i in range(len(angles)):
        sumsin+=weights[i]/sum(weights)*sin(angles[i])
        sumcos+=weights[i]/sum(weights)*cos(angles[i])
    average=atan2(sumsin,sumcos)
    if setting=='degrees':
        average=average*180/pi
    return average

0

您可以在Matlab中使用此功能:

function retVal=DegreeAngleMean(x) 

len=length(x);

sum1=0; 
sum2=0; 

count1=0;
count2=0; 

for i=1:len 
   if x(i)<180 
       sum1=sum1+x(i); 
       count1=count1+1; 
   else 
       sum2=sum2+x(i); 
       count2=count2+1; 
   end 
end 

if (count1>0) 
     k1=sum1/count1; 
end 

if (count2>0) 
     k2=sum2/count2; 
end 

if count1>0 && count2>0 
   if(k2-k1 >= 180) 
       retVal = ((sum1+sum2)-count2*360)/len; 
   else 
       retVal = (sum1+sum2)/len; 
   end 
elseif count1>0 
    retVal = k1; 
else 
    retVal = k2; 
end 

该算法似乎可以工作,但实际上,它在现实世界中可能会惨败。为您提供与给定角度相反的角度值。
tothphu

0

对于任何编程语言,您都可以在下面的链接中看到解决方案和一些解释:https : //rosettacode.org/wiki/Averages/Mean_angle

例如,C ++解决方案

#include<math.h>
#include<stdio.h>

double
meanAngle (double *angles, int size)
{
  double y_part = 0, x_part = 0;
  int i;

  for (i = 0; i < size; i++)
    {
      x_part += cos (angles[i] * M_PI / 180);
      y_part += sin (angles[i] * M_PI / 180);
    }

  return atan2 (y_part / size, x_part / size) * 180 / M_PI;
}

int
main ()
{
  double angleSet1[] = { 350, 10 };
  double angleSet2[] = { 90, 180, 270, 360};
  double angleSet3[] = { 10, 20, 30};

  printf ("\nMean Angle for 1st set : %lf degrees", meanAngle (angleSet1, 2));
  printf ("\nMean Angle for 2nd set : %lf degrees", meanAngle (angleSet2, 4));
  printf ("\nMean Angle for 3rd set : %lf degrees\n", meanAngle (angleSet3, 3));
  return 0;
}

输出:

Mean Angle for 1st set : -0.000000 degrees
Mean Angle for 2nd set : -90.000000 degrees
Mean Angle for 3rd set : 20.000000 degrees

Matlab解决方案

function u = mean_angle(phi)
    u = angle(mean(exp(i*pi*phi/180)))*180/pi;
end

 mean_angle([350, 10])
ans = -2.7452e-14
 mean_angle([90, 180, 270, 360])
ans = -90
 mean_angle([10, 20, 30])
ans =  20.000

0

虽然starblue的答案给出了平均单位矢量的角度,但是如果您接受在0到2 * pi(或0°到0 360°)。例如,0°和180°的平均值可以是90°或270°。

算术平均值具有作为单个值的特征,并且与输入值的平方距离的平方和最小。两个单位矢量之间沿单位圆的距离可以很容易地计算为其点积的反余弦值。如果我们通过最小化矢量和每个输入单位矢量的点积的平方反余弦的和来选择单位矢量,则我们将得到一个等效的平均值。同样,请记住,在特殊情况下,可能会有两个或多个最小值。

这个概念可以扩展到任意数量的维度,因为沿单位球面的距离可以与沿单位圆的距离(两个单位向量的点积的反余弦)完全相同的方式来计算。

对于圆,我们可以通过多种方法求解该平均值,但是我提出了以下O(n ^ 2)算法(角度以弧度表示,避免了计算单位矢量):

var bestAverage = -1
double minimumSquareDistance
for each a1 in input
    var sumA = 0;
    for each a2 in input
        var a = (a2 - a1) mod (2*pi) + a1
        sumA += a
    end for
    var averageHere = sumA / input.count
    var sumSqDistHere = 0
    for each a2 in input
        var dist = (a2 - averageHere + pi) mod (2*pi) - pi // keep within range of -pi to pi
        sumSqDistHere += dist * dist
    end for
    if (bestAverage < 0 OR sumSqDistHere < minimumSquareDistance) // for exceptional cases, sumSqDistHere may be equal to minimumSquareDistance at least once. In these cases we will only find one of the averages
        minimumSquareDistance = sumSqDistHere
        bestAverage = averageHere
    end if
end for
return bestAverage

如果所有角度都在180°以内,那么我们可以使用更简单的O(n)+ O(sort)算法(再次使用弧度并避免使用单位矢量):

sort(input)
var largestGapEnd = input[0]
var largestGapSize = (input[0] - input[input.count-1]) mod (2*pi)
for (int i = 1; i < input.count; ++i)
    var gapSize = (input[i] - input[i - 1]) mod (2*pi)
    if (largestGapEnd < 0 OR gapSize > largestGapSize)
        largestGapSize = gapSize
        largestGapEnd = input[i]
    end if
end for
double sum = 0
for each angle in input
    var a2 = (angle - largestGapEnd) mod (2*pi) + largestGapEnd
    sum += a2
end for
return sum / input.count

要使用度数,只需将pi替换为180。如果您打算使用更多的尺寸,则很可能必须使用迭代方法来求平均值。


0

问题非常简单。1.确保所有角度都在-180至180度之间。2. a将所有非负角相加,取其平均值,然后计数2个。b。将所有负角相加,取其平均值,并计数几个。3.取pos_average减去neg_average之差。如果差异大于180,则将差异更改为360减去差异。否则,只需更改差异符号即可。请注意,差异始终是非负的。Average_Angle等于pos_average加上差乘以“权重”,即负数除以负数和正数之和


0

这是一些平均角度的Java代码,我认为它相当健壮。

public static double getAverageAngle(List<Double> angles)
{
    // r = right (0 to 180 degrees)

    // l = left (180 to 360 degrees)

    double rTotal = 0;
    double lTotal = 0;
    double rCtr = 0;
    double lCtr = 0;

    for (Double angle : angles)
    {
        double norm = normalize(angle);
        if (norm >= 180)
        {
            lTotal += norm;
            lCtr++;
        } else
        {
            rTotal += norm;
            rCtr++;
        }
    }

    double rAvg = rTotal / Math.max(rCtr, 1.0);
    double lAvg = lTotal / Math.max(lCtr, 1.0);

    if (rAvg > lAvg + 180)
    {
        lAvg += 360;
    }
    if (lAvg > rAvg + 180)
    {
        rAvg += 360;
    }

    double rPortion = rAvg * (rCtr / (rCtr + lCtr));
    double lPortion = lAvg * (lCtr / (lCtr + rCtr));
    return normalize(rPortion + lPortion);
}

public static double normalize(double angle)
{
    double result = angle;
    if (angle >= 360)
    {
        result = angle % 360;
    }
    if (angle < 0)
    {
        result = 360 + (angle % 360);
    }
    return result;
}

-3

我有一个不同于@Starblue的方法,它可以为上面给出的某些角度提供“正确”的答案。例如:

  • angle_avg([350,10])= 0
  • angle_avg([-90,90,40])= 13.333
  • angle_avg([350,2])= 356

它使用连续角度之间的差之和。代码(在Matlab中):

function [avg] = angle_avg(angles)
last = angles(1);
sum = angles(1);
for i=2:length(angles)
    diff = mod(angles(i)-angles(i-1)+ 180,360)-180
    last = last + diff;
    sum = sum + last;
end
avg = mod(sum/length(angles), 360);
end

1
您的代码针对[-90,90,40]和返回不同的答案[90,-90,40]。我认为非可交换平均数不是非常有用的。
musiphil
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.