Single linkage clustering
類似層次聚類的概念，時(shí)間復(fù)雜度是O(n^3)。
image.png
SLC聚類效果如下圖C，這也是單鏈接通道的直觀含義：
image.png
Soft clustering
Motivation:如下圖，聚類中心設(shè)置為2，中間的d點(diǎn)最好的方式是按照概率進(jìn)行劃分。
常見的軟聚類就是 K-Gaussian Clustering
image.png
Expectation Maximization
EM算法求解高斯聚類，其實(shí)是K-means算法的泛化形式。
image.png
Properties of Cluster and Impossibility theory
沒太聽懂。
特征縮放對(duì)聚類的影響
至少特征縮放會(huì) 影響K-means的結(jié)果。
