3 模式识别-基于阈值的聚类算法（近邻聚类法，最大最小距离聚类法）

武汉理工大学资源 郭志强

 

聚类算法：假如有一个样本集，但是里面的每个样本都没有类别标签，那么就要设计一种算法来进行自动样本分类，这就是聚类算法。

 

第一种聚类算法：近邻聚类法（已知聚类中心点，确定周围的点属于哪个                              类 ）

助解举例：

 

距离阈值T变化对算法实际分类的影响

 

第二种聚类算法：最大最小距离算法（确定聚类中心点）

助解举例：

 

总结：可以先使用最大最小距离算法（唯一影响因素：θ权值大小）确定本次样本中的聚类中心点即确定分多少类，再使用近邻聚类法将剩余的点分别分到各个类中。

 

注意：欧式距离概念及计算方法，请访问本人博客《2 模式识别》

https://blog.csdn.net/weixin_41094315/article/details/102664659