Clustering

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的结果。