数学 - 点的聚类

Mar*_*and 1 math geometry

大家好,这是一个非常简单的问题,但我的想法有点空,我似乎无法在互联网上找到任何满意的结果.

给定2d点(x,y)的集合,我如何确定它们在一起的紧密程度.

谢谢

我想一个例子会有所帮助..我正在尝试在瞄准目标时测量"摆动",所以我有射手瞄准的每一点,我想看看他们是否稳定或者他们是否移动了分配.

Oli*_*rth 7

这取决于你对"紧密分组"的定义.一种可能性是样本方差或相应的标准偏差.粗略地说,这会给你一个远离中心点的"平均"距离(可以将其定义为已知点,或者简单地定义为数据集的平均值).

对于一组2D点,可以定义为:

stddev = sqrt(var) = sqrt(1/N * SUM { (x - x0)^2 + (y - y0)^2 })
Run Code Online (Sandbox Code Playgroud)

(x0,y0)样本均值在哪里(即所有点的平均值).

此度量标准对异常值的敏感性不如边界框度量标准.