聚类

Kmeans

1.选取聚类中心

2.计算每个样本与聚类中心的距离，将样本归为距离最小的那个聚类中心的类

3.计算每个聚类的中心（均值）更新聚类中心。

4.重复2，3

均值偏移聚类

1.选取若干个聚类中心，以及半径r

2.对聚类中心进行迁移，求均值

3.直至没有方向可以移动

DBSCAN聚类

1.确定半径r，以及半径r内最少的点数

2.随机选取，若满足步骤1，则为一类，并对这个类中的每个点重复1的操作

层次聚类

1.计算每两个点的聚类

2.最近的为一类

3.直至找到根节点

4.可以根据想要的聚类数进行选取。