用于聚类的链接矩阵提供聚类索引和距离 对于群集层次结构的每个步骤。 当两个集群合并时，我想知道集群中哪两个点最接近。我正在使用指标＆＃34;单一＆＃34;即最近距离
我知道我可以通过详尽的搜索和比较来做到这一点。链接后信息是否已存在？有更聪明的方法来获取这些信息吗？
答案 0 :(得分：0)
回答你的问题：
不，此信息在链接后不可用，至少根据官方Python文档。
最接近的点问题是计算几何的问题，可以通过递归除法和征服算法在对数时间内求解（注意穷举搜索是二次的）。有关详细信息，请参阅此Wikipedia article。另请查看Shamos和Hoey的paper。请注意，问题的原始表述仅涉及一组点。但是，适应两套很简单;您可能会发现此discussion有用。