美文网首页
Clustering

Clustering

作者: Dorts | 来源:发表于2017-07-15 10:49 被阅读50次

Single linkage clustering

类似层次聚类的概念,时间复杂度是O(n^3)。

image.png

SLC聚类效果如下图C,这也是单链接通道的直观含义:

image.png

Soft clustering

Motivation:如下图,聚类中心设置为2,中间的d点最好的方式是按照概率进行划分。
常见的软聚类就是 K-Gaussian Clustering

image.png

Expectation Maximization

EM算法求解高斯聚类,其实是K-means算法的泛化形式。


image.png

Properties of Cluster and Impossibility theory

没太听懂。

特征缩放对聚类的影响

至少特征缩放会 影响K-means的结果。

相关文章

  • 2019-01-12[Stay Sharp]hierarchic

    what is hierarchical clustering ? hierarchical clustering...

  • ML - hw4

    1. Spectral Clustering (a) Spectral Clustering on synthes...

  • 100天持续行动—Day13

    10.26看了K-Means clustering, Hierarchical clustering 和 DBSC...

  • 2019-01-10[Stay Sharp]k-means cl

    what is k-means clustering? K-means clustering is a metho...

  • 漫谈 Clustering

    漫谈 Clustering (1): k-means 漫谈 Clustering (2): k-medoids 漫...

  • Clustering

    We perform clustering because we believe the underlying c...

  • Clustering

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

  • Clustering

    Single linkage clustering 类似层次聚类的概念,时间复杂度是O(n^3)。 SLC聚类效果...

  • Clustering

    Clustering 算法概念 算法类型 K-means算法是非监督学习聚类(clustering)中的经典算法,...

  • clustering

    运行结果:运行结果

网友评论

      本文标题:Clustering

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