Javascript 基于距离的数据聚类

将此数组作为我的数据集：

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

---

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

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

这看起来很简单，因为我可以彻底搜索所有项目，并使用距离公式将它们链接起来，但这会使它变得非常低效和幼稚

我想这是一个优化问题的课堂例子，有一些已经定义好的算法可以有效地解决

---

攻击此类问题的“标准”是什么？

您正在寻找的算法可能是

---

是您可以使用的javascript实现。存在。

将其与k近邻混淆。那正是我想要的，谢谢。