谱聚类

作者: 程序猿爱打DOTA | 来源:发表于2017-04-27 11:36 被阅读0次

Spectral Clustering 和传统的聚类方法(例如 K-means)比起来有不少优点:

K-medoids类似,Spectral Clustering 只需要数据之间的相似度矩阵就可以了,而不必像 K-means 那样要求数据必须是 N 维欧氏空间中的向量。

由于抓住了主要矛盾,忽略了次要的东西,因此比传统的聚类算法更加健壮一些,对于不规则的误差数据不是那么敏感,而且性能也要好一些。许多实验都证明了这一点。事实上,在各种现代聚类算法的比较中,K-means 通常都是作为 baseline 而存在的。

计算复杂度比 K-means 要小,特别是在像文本数据或者平凡的图像数据这样维度非常高的数据上运行的时候。

谱聚类流程

Spectral Clustering 其实就是通过 Laplacian Eigenmap 的降维方式降维之后再做 K-means 的一个过程

相关文章

  • 谱聚类算法总结

    聚类三种方法:k-means聚类、密度聚类、层次聚类和谱聚类Spectrum Clustering 简述 谱聚类是...

  • 待完成:scikit 聚类方法 可用源代码

    kmeans聚类 spec 谱聚类

  • 14 聚类算法 - 代码案例六- 谱聚类(SC)算法案例

    13 聚类算法 - 谱聚类 需求 使用scikit的相关API创建模拟数据,然后使用谱聚类算法进行数据聚类操作,并...

  • Clustering

    本文结构安排 经典聚类算法:线性聚类 Kmeans 经典聚类算法:非线性聚类 DBSCAN、谱聚类 新兴聚类算法:...

  • Day 684:机器学习笔记(13)

    谱聚类 KMeans需要事先确定有多少簇,谱聚类可以不需要事先指定。 基于图切割的谱聚类算法分两个主要步骤:图切割...

  • 谱聚类

    Spectral Clustering 和传统的聚类方法(例如 K-means)比起来有不少优点: 和K-medo...

  • 谱聚类

    原理:谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或...

  • 谱聚类

    谱聚类原理介绍: https://www.cnblogs.com/pinard/p/6221564.html 谱聚...

  • 谱聚类

    先收藏下,数学不好的我,还要再看看 谱聚类(spectral clustering)是广泛使用的聚类算法,比起传统...

  • 谱聚类

    背景:谱聚类(Spectral Clustering)于 2006 年由 Ulrike von Luxburg 公...

网友评论

      本文标题:谱聚类

      本文链接:https://www.haomeiwen.com/subject/unugzttx.html