基于距离聚类数据

Question

让这个数组成为我的数据集：

[
{"x": 0, "y": 13},
{"x": 23, "y": 42},
{"x": 5, "y": 129},
{"x": 589, "y": 750},
{"x": 600, "y": 600},
// ...
]

我希望根据以下内容对项目进行分组（通过提供我想要构建的组的数量）：

• 它们之间的距离，而在数据集中保留的z顺序。

这看起来很简单，因为我可以彻底搜索所有项并使用 distance-formula 链接它们，但这会使它非常低效和天真。< / p>

我认为这是优化问题的课堂示例，其中一些已经定义的算法可以有效地解决。

＆＃34;标准＆＃34;攻击这种问题？

Answer 1

您正在寻找的算法可能是k-means clustering algorithm

Here是您可以使用的JavaScript实现。 Many others存在。