问题标签 [centroid]

我已经使用 Weka 对一组文本文档进行了聚类。它将相似的文档分组到一个集群中。我想测量一个集群内的文本文档如何相互接近。如何计算一个集群内的文档之间的距离。

任何人都请帮助我。我是数据挖掘的新用户。

这是 C++ 代码。

到目前为止，这是我在 android 中的代码。我无法将质心转换为 android。

此行中的错误：

提前致谢。

我正在尝试分别从 ArrayList 的点将所有 x 和 y 坐标相加。

我如何找到质心？

如果我有一些随机数据集让我们说

如何找到该数据集的质心坐标？

ps 这是我尝试过但得到错误结果的方法

我想我选择了错误的算法来做这件事，因为我得到了错误的结果。

我使用 Mahout 中的 k-means 算法将一个点列表聚集到 k 个簇中。我们如何找到特定集群的质心？是否有任何 java Mahout API 调用可以找到这个？

我有很多 x,y 坐标，我根据它们之间的距离进行了聚类。现在我想为每个 x,y 坐标簇计算质心测量值。有没有办法做到这一点？

我的坐标格式为：

每个簇的最小长度为三个点，并且所有点都可以有负和正的 x 和 y 值。我希望有人能帮助我。

最好的，马丁

（我在 Windows 7 系统上使用带有 canopy 1.1.1（32 位）的 python 2.7。）

我试图围绕质心旋转多边形，但我对公式编码感到困惑。

多边形公式的质心
http://i.stack.imgur.com/qjezn.png

但所有的公式都会做关于原点的事情。如果我想做关于质心点。（我有 (Cx,Cy) ）。公式将是什么。

对不起，关于英语，我会多练习。

谢谢。

我有一个图像，我想分成三部分并分别找到这些部分的质心并将它们显示在原始图像上，我使用 blkproc 将图像划分为 [1 3] 网格，但无法显示质心。这是我写的代码，

但我无法显示质心，也无法获取它们的值。任何帮助都感激不尽。

我正在尝试找出如何最好地定位覆盖在单位球体上的任意形状的质心，输入为形状边界的有序（顺时针或逆顺时针）顶点。沿边界的顶点密度是不规则的，因此它们之间的弧长通常不相等。由于形状可能非常大（半个半球），因此通常不可能简单地将顶点投影到平面并使用平面方法，如 Wikipedia 中所述（抱歉，我不允许超过 2 个超链接作为新手）。稍微好一点的方法是使用在球坐标中操作的平面几何，但同样，对于大多边形，这种方法会失败，如此处所示。在同一页上，“Cffk”突出显示了这篇论文其中描述了一种计算球面三角形质心的方法。我试过实现这个方法，但没有成功，我希望有人能发现问题？

我将变量定义与论文中的定义保持相似，以便于比较。输入（数据）是经度/纬度坐标列表，由代码转换为 [x,y,z] 坐标。对于每个三角形，我任意将一个点固定为 +z 极，另外两个顶点由沿多边形边界的一对相邻点组成。代码沿着边界步进（从任意点开始），依次使用多边形的每个边界段作为三角形边。为这些单独的球形三角形中的每一个确定子质心，并根据三角形面积对它们进行加权并添加以计算总多边形质心。运行代码时我没有收到任何错误，但是返回的总质心显然是错误的（我已经运行了一些非常基本的形状，其中质心位置是明确的）。我没有在返回的质心位置找到任何合理的模式......所以目前我不确定在数学或代码中出了什么问题（尽管怀疑是数学）。

如果您想尝试一下，下面的代码应该可以复制粘贴。如果您安装了 matplotlib 和 numpy，它将绘制结果（如果不这样做，它将忽略绘图）。您只需将代码下方的经度/纬度数据放入名为 example.txt 的文本文件中。

提前感谢您的任何建议或见解。

编辑：这是一个显示单位球体与多边形的投影以及我从代码计算得到的质心的图。显然，质心是错误的，因为多边形相当小且凸出，但质心却落在其周边之外。

编辑：这是与上述坐标高度相似的一组坐标，但采用的是我通常使用的原始 [lon,lat] 格式（现在通过更新的代码转换为 [x,y,z] ）。

编辑：再举几个例子……用 4 个顶点定义一个以 [1,0,0] 为中心的完美正方形，我得到了预期的结果： 但是，从非对称三角形中，我得到了一个离得很近的质心……质心实际上落在球体的远端（这里投影到正面作为对极）： 有趣的是，如果我反转列表（从顺时针到逆时针顺序，反之亦然），质心估计看起来“稳定” -versa）质心相应地完全反转。