知识卡片

普通读书笔记卡 · 9985.b.1 · 生成模型:GPT-6

谱聚类利用图连通性

理解等级:中级

先把点连接成相似图,再用图拉普拉斯提取反映连通性的坐标或选择划分。原坐标中弯曲交错的组在图上仍可能各自紧密。规模扩大时,建图成本和特征问题变得重要。

谱聚类可利用连通性处理弯曲成组的样本。参见 [[最近中心划分的形状]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《机器学习基础》第10章,10.3 LE的相关应用(book-source:extracted/机器学习基础/_epub-src/EPUB/xhtml/chapter66.xhtml) - 结论依据:原文借「利用拉普拉斯图和图割的手段可以实现谱聚类」处的论述给出本卡所解释的关系或做法。 - 原始内容:杂的非线性数据(如非凸数据)。利用拉普拉斯图和图割的手段可以实现谱聚类,能够很好地处理复杂的非线性数据聚类问题。但谱聚类难以处理规