dbscan和谱聚类_常用的聚类算法及聚类算法评价指标

作者 | 荔枝boy

引用 | 基于图的聚类分析研究—张涛【磐创AI导读】：本文介绍了常用的聚类算法及聚类算法评价指标。想要获取更多的机器学习、深度学习资源，欢迎大家点击上方蓝字关注我们的公众号：磐创AI。

1. 典型聚类算法

1.1 基于划分的方法

代表：kmeans算法

·指定k个聚类中心
·(计算数据点与初始聚类中心的距离)
·(对于数据点，找到最近的{i}ci(聚类中心)，将分配到{i}ci中)
·(更新聚类中心点，是新类别数值的均值点)
·(计算每一类的偏差)
·返回返回第二步

1.2 基于层次的方法

代表：CURE算法

·每个样本作为单独的一个类别