BriefGPT - AI 论文速递
·
聚类算法中完全连通和其他连通方法的内聚度的新界限
💡
原文中文，约200字，阅读约需1分钟。
📝
内容提要
我们改进了完全连接法在度量空间中的聚类最大直径限制，通过一种新的限制可以区分完全连接法和单连接法的直径近似度，验证了前者在生成紧凑聚类时的适用性。我们还展示了该技术可用于推导连结法的凝聚度上限，包括非常流行的平均连接法。
🎯
关键要点
- 改进了完全连接法在度量空间中的聚类最大直径限制。
- 提出了一种新的限制，可以区分完全连接法和单连接法的直径近似度。
- 验证了完全连接法在生成紧凑聚类时的适用性优于单连接法。
- 展示了该技术可用于推导连结法的凝聚度上限，包括平均连接法。
➡️
