我想计算一组循环数据的平均值。例如,从指南针的读数中我可能有几个样本。当然,问题在于如何处理环绕。相同的算法可能对表盘有用。
实际问题更加复杂-统计量在“环绕”的球体或代数空间(例如加性群mod n)中意味着什么。答案可能不是唯一的,例如359度和1度的平均值可以是0度或180度,但从统计学上讲0更好。
对我来说,这是一个真正的编程问题,我试图使它看起来不只是一个数学问题。
我想计算一组循环数据的平均值。例如,从指南针的读数中我可能有几个样本。当然,问题在于如何处理环绕。相同的算法可能对表盘有用。
实际问题更加复杂-统计量在“环绕”的球体或代数空间(例如加性群mod n)中意味着什么。答案可能不是唯一的,例如359度和1度的平均值可以是0度或180度,但从统计学上讲0更好。
对我来说,这是一个真正的编程问题,我试图使它看起来不只是一个数学问题。
Answers:
从角度计算单位向量,并取其平均值的角度。
关于这个问题的详细信息,请参见书中的“球体统计”,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上进行了更详细的探讨,并具有其他用途,例如小数部分。
我看到了问题-例如,如果您有一个45'角和315'角,则“自然”平均值将为180',但您想要的值实际上是0'。
我认为Starblue正在发展。只需计算每个角度的(x,y)笛卡尔坐标,然后将这些结果矢量相加即可。最终矢量的角度偏移应为您所需的结果。
x = y = 0
foreach angle {
x += cos(angle)
y += sin(angle)
}
average_angle = atan2(y, x)
我现在暂时忽略指南针的方向是从北方开始,然后顺时针旋转,而“常规”笛卡尔坐标沿X轴从零开始,然后逆时针旋转。无论如何,数学应该以相同的方式计算。
cos()
,sin()
并atan2()
给出近似值(好的近似值,但仍相差1或2 ulps),因此,平均数越多,包含的误差就越大。
对于两个角度的特殊情况:
答案((a + b)mod 360)/ 2是错误的。对于角度350和2,最接近的点是356,而不是176。
单位向量和触发解可能太昂贵了。
我从一点点修补中得到的是:
diff = ( ( a - b + 180 + 360 ) mod 360 ) - 180
angle = (360 + b + ( diff / 2 ) ) mod 360
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,但是众所周知,算术平均值受到边值的严重影响。您还应该记住,角度不是矢量,因为有时在处理角度时可能看起来很吸引人。
该算法当然也适用于所有服从模块化算术(经过最小调整)的量,例如一天中的时间。
我还要强调一点,即使这是一个真实的角度平均值,与矢量解不同,这并不一定意味着它是您应该使用的解,相应的单位矢量的平均值很可能就是您实际使用的值应该被使用。
您必须更准确地定义平均值。对于两个角度的特定情况,我可以想到两种不同的情况:
但是,对于两个以上的角度,我看不出第二种选择可以如何推广。
像所有平均值一样,答案取决于度量标准的选择。对于给定的度量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/'.
这是完整的解决方案:(输入是一个以度(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;
}
在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给出最接近的平均值:蓝绿色点。
对于任何两个角度,我们可以旋转问题,以便其中一个角度与分支点相反,执行标准平均,然后向后旋转。
我会使用复数的向量方式。我的示例是在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 不需要构建临时的新向量列表,以上所有步骤都可以一步完成。我只是选择这种方式来近似适用于其他语言的伪代码。
这是一个完整的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 )
??
基于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));
}
让我们用圆的圆周上的点表示这些角度。
我们可以假设所有这些点都落在圆的同一半边吗?(否则,没有明显的方法可以定义“平均角度”。考虑直径上的两个点,例如0度和180度---是平均90度还是270度?当我们有3个或更多时会发生什么?均匀分布点?)
在此假设下,我们在该半圆上选择一个任意点作为“原点”,并测量相对于该原点的给定角度集(称为“相对角度”)。请注意,相对角度的绝对值严格小于180度。最后,取这些相对角度的平均值以获得所需的平均角度(相对于我们的原点)。
(只想分享我的估计理论或统计推断的观点)
Nimble的试验是获得一组角度的MMSE ^估计值,但这是找到“平均”方向的一种选择。还可以找到MMAE ^估计值或其他一些估计值作为“平均”方向,这取决于您对方向的度量量化误差;或更一般地,在估计理论中,成本函数的定义。
^ MMSE / MMAE对应于最小均方/绝对误差。
ackb说:“平均角度phi_avg应该具有sum_i | phi_avg-phi_i | ^ 2变得最小的属性……它们平均一些东西,但不是角度”
----您可以对均方误差进行量化,这是最常见的方法之一,但不是唯一的方法。在这里,大多数人都喜欢的答案(即单位矢量之和并获得结果的角度)实际上是合理的解决方案之一。如果向量的方向被建模为冯·米塞斯分布,那就是(可以证明)ML估计器充当我们想要的“平均”方向。这种分布并不是花哨的,而只是来自二维Guassian的定期采样分布。参见等式。(2.179)在Bishop的书“模式识别和机器学习”中。再次重申,它绝不是代表“平均”方向的唯一最佳选择,但是,这是既合理的又具有良好的理论依据和简单实现的选择。
Nimble说:“ ackb是正确的,不能将这些基于矢量的解视为角的真实平均值,它们只是单位矢量对应项的平均值”
- - 这不是真的。“单位矢量对应物”揭示了矢量方向的信息。角度是一个数量,不考虑向量的长度,单位向量是长度为1的附加信息。您可以将“单位”向量定义为长度2,这并不重要。
这是一个使用移动平均值并注意将值归一化的完全算术解决方案。如果所有角度都在圆的一侧(彼此之间在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;
}
好吧,我参加聚会很晚了,但我以为我会加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;
我借助@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;
完美运作。
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
您可以在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
对于任何编程语言,您都可以在下面的链接中看到解决方案和一些解释: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
虽然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。如果您打算使用更多的尺寸,则很可能必须使用迭代方法来求平均值。
这是一些平均角度的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;
}
我有一个不同于@Starblue的方法,它可以为上面给出的某些角度提供“正确”的答案。例如:
它使用连续角度之间的差之和。代码(在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
[-90,90,40]
和返回不同的答案[90,-90,40]
。我认为非可交换平均数不是非常有用的。