Clustering
2017-07-15 本文已影响50人
Dorts
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的结果。
