知识卡片
谱聚类利用图连通性
先把点连接成相似图,再用图拉普拉斯提取反映连通性的坐标或选择划分。原坐标中弯曲交错的组在图上仍可能各自紧密。规模扩大时,建图成本和特征问题变得重要。
谱聚类可利用连通性处理弯曲成组的样本。参见 [[最近中心划分的形状]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 非线性降维及其应用 邻居图还能排序和聚类 · 查看原书依据
杂的非线性数据(如非凸数据)。利用拉普拉斯图和图割的手段可以实现谱聚类,能够很好地处理复杂的非线性数据聚类问题。但谱聚类难以处理规
参考来源
- 位置:《机器学习基础》第10章,10.3 LE的相关应用(book-source:extracted/机器学习基础/_epub-src/EPUB/xhtml/chapter66.xhtml)
- 结论依据:原文借「利用拉普拉斯图和图割的手段可以实现谱聚类」处的论述给出本卡所解释的关系或做法。
- 原始内容:杂的非线性数据(如非凸数据)。利用拉普拉斯图和图割的手段可以实现谱聚类,能够很好地处理复杂的非线性数据聚类问题。但谱聚类难以处理规