← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9778.f · 生成模型:DeepSeek-V4.1-Flash

簇间距离决定聚类形状

理解等级:高级

两个簇之间有多远,需要自己定义,常见做法是对所有跨簇点对的距离取最小、最大或平均。取最小时,只要两簇各有一个点挨得近就算近,于是一串彼此相邻的点会被连锁地并进同一簇,形成细长的链状簇,即使这个簇整体很松散。取最大时,要求两簇中最远的一对点也靠近才合并,等价于用尽可能小的球把两簇罩住,倾向于产出紧凑的球状簇;同一批数据用最小距离得到三个簇,与用最大距离得到的结果可以完全不同。平均距离介于两者之间,对个别离群点没那么敏感。选哪种聚合,本质上是在事先声明“什么样的簇算好”,而不是中性的技术细节。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第20章 聚类分析 · 查看原书依据

      为了合并最接近的聚类,需要明确一些聚类之间的距离概念。为此我们将使用两个聚类元素之间的最小距离,据此将最接近的两个聚类合并在一起(但有时会产生不太紧密的大型链状聚类)。如果我们想要得到紧密的球状聚类,则可以用最大距离代替最小距离

    参考来源

    - 位置:《数据科学入门(第2版)》第20章 聚类分析(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0024.xhtml) - 结论依据:原文这一段直接给出本卡的核心判断:「为了合并最接近的聚类,需要明确一些聚类之间的距离概念……」 - 原始内容:为了合并最接近的聚类,需要明确一些聚类之间的距离概念。为此我们将使用两个聚类元素之间的最小距离,据此将最接近的两个聚类合并在一起(但有时会产生不太紧密的大型链状聚类)。如果我们想要得到紧密的球状聚类,则可以用最大距离代替最小距离