Python Agglomerative Clustering：找到集群中的最近点

Question

用于聚类的链接矩阵提供聚类索引和距离 对于聚类层次结构的每个步骤。 当两个集群合并时，我想知道集群中哪两个点最近。我正在使用度量“单一”，即最近距离

我知道我可以通过详尽的搜索和比较轻松做到这一点。联动后信息是否已经存在？有没有更聪明的方法来获取这些信息？

Answer 1

回答您的问题：

• 不，链接后这个信息是不可用的，至少根据Python官方文档是这样的。

• 最近的点对问题是一个计算几何问题，可以通过递归分治算法在对数时间内求解（注意穷举搜索是二次的）。有关更多信息，请参阅此 Wikipedia article。还要检查 Shamos 和 Hoey 的 paper。请注意，问题的原始表述仅涉及一组点。然而，对两组的适应是直截了当的；你可能会发现这个discussion 很有帮助。