识别数据点群集的中心

时间:2018-10-13 11:14:15

标签: c# postgresql statistics

如何准确识别一组看似随机分散的点的中心?举一个简单的例子,想象一下我在一张方格纸上发射了一把gun弹枪,并且列出了触击纸张的每个颗粒的X和Y坐标。我如何找到中心?

问题1):仅给出一个群集,对所有“ x”和所有“ y”进行简单的平均就能得出准确的中心吗?

现在想像一下,我不仅仅是一个shot弹枪爆炸,而是两个或三个点,即两个单独的点簇。在人眼中,中心在哪里可能很明显,但是只要列出x和y值,就可以识别它们。

问题2)在同一个区域中有多个聚类,我如何区分它们,并分别算出每个聚类的中心?

我不是在寻找此问题的编码帮助,而是在寻找最佳使用方法的想法。我目前的最佳猜测是将目标区域划分为网格正方形,计算每个正方形内的数据点数,然后与相邻正方形中的点数进行比较。如果一个正方形中的点比相邻的正方形多,则表明它更靠近簇的中心。

不确定是否相关,但是数据在postgres数据库中,我可能会使用c#编写解决方案。

0 个答案:

没有答案