（五）聚类算法（K-means&&Dbscan&&层次聚类）（原理）

寻找距离最小的质心，和他分成一类

流程

指定簇数K，随机初始化K个样本作为质心，对其余样本进行分类，分类完后对每个类别再次选出新的质心，对剩下样本再次重新分类，反复迭代直到分类结果不变

 流程

指定密度阈值MinPts和半径r

层次聚类 

        层次聚类有聚合（自下而上）和分裂（自上而下）两种方式。

        聚合聚类将所有簇种相距最近的两个簇合井，重复操作直到簇数达到预期（簇和簇的距离可以选择样本间最小、最大和平均）

        分裂聚类开始将所有样本分到一个类之后将己有类中相距最远的样本分到两个新的类，重复此操作直到簇数达到预期