1 K-means
2 模糊聚类算法FCM
误差平方和目标函数 m i n J 2 = ∑ i = i C ∑ k = 1 N u i j 2 ∣ ∣ x k − v i ∣ ∣ 2 minJ_2=\sum_{i=i}^{C}{\sum_{k=1}^{N}{u_{ij}^{2}||x_k-v_i||^2}} minJ2=∑i=iC∑k=1Nuij2∣∣xk−vi∣∣2
3 Gaussian Mixture
EM算法:expectation maximization
4 基于密度的聚类:DBSCAN
Density-Based Spatial Clustering of Applications with Noise
一个簇从一个点开始,一点点膨胀,按照连通性原则能膨胀到多少膨胀到多少
core point
border point
noise point
5 基于层次的聚类
- 自底向上
每次找距离最小的class
**如何衡量两个class的距离?**两个class之间最近点的距离、最远点的距离、平均距离,会导致过程不一样