数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 9707|回复: 10

怎么寻找坐标平面上一群点的大致的聚集中心?

[复制链接]
发表于 2019-3-6 18:03 | 显示全部楼层 |阅读模式

如上图所示,绿色小点聚集在平面上某处,且分布不规则。
每个点都有坐标,我现在需要计算出它们聚集区域大致的中心,请问各位有何高招?

我目前采用的办法是计算X与Y两个方向坐标的中位数交叉点。还有没有更高级一点的办法?

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2019-3-6 19:08 | 显示全部楼层
本帖最后由 drc2000再来 于 2019-3-6 19:24 编辑

计算数学有门分支:聚类分析。
他就研究这样的问题,可参考一下。
发表于 2019-3-6 20:13 | 显示全部楼层
图像处理k-m聚类分析
发表于 2019-3-6 20:16 | 显示全部楼层
这个还可以用最小包围圆来解决。成熟的问题了。如有需要,有尝提供代码
 楼主| 发表于 2019-3-7 01:04 | 显示全部楼层
聚类分析不就是分类么,还负责干这事儿啊?
 楼主| 发表于 2019-3-7 01:05 | 显示全部楼层
markfang2050 发表于 2019-3-6 20:16
这个还可以用最小包围圆来解决。成熟的问题了。如有需要,有尝提供代码

谢谢你的信息。
发表于 2019-3-9 03:51 | 显示全部楼层
设点数为n,答案为O(x,y)
各点坐标转换成以O为原点时的值,
即横-x,纵-y
除O外,全部横的和应该为0,纵也是。
即:原坐标下,全部横的和-nx应该为0,一元一次方程可得x,纵也同理。
发表于 2019-3-9 04:04 | 显示全部楼层
本帖最后由 ataorj 于 2019-3-9 06:59 编辑

为防止运算中溢出,全部(含O)坐标值都可除以n下运行,结果不需再乘以n恢复,因为原本运算就是要除的。
发表于 2019-3-9 08:17 | 显示全部楼层
  已知 n 个点的坐标 (xi,yi) ,i=1,2,…,求这些点聚集中心。

  分别求横坐标的平均值 x0 ,和纵坐标的平均值 y0 ,(x0,y0) 就是聚集中心的坐标。

求平均值的方法可以有多种多样:

可以是算术平均值,或是几何平均值,或是调和平均值,或是中位数,……

你可以自由选择,觉得哪一种最好,就用哪一种。
发表于 2019-3-9 09:10 | 显示全部楼层
我不了解这么多平均值概念。
这使我想起曾有个题目好像是求平均动能的,陆老师用平均速度来计算出结果。
我指出这不正确,应该使用动能平均值,老师没理。
如果从实用角度出发,用平均速度来计算若注明简单粗略实用也行。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-8-7 06:22 , Processed in 0.087926 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表