1. 首页
  2. 人工智能
  3. 机器学习
  4. max_min_distance.cpp

max_min_distance.cpp

上传者: 2020-07-19 20:04:20上传 CPP文件 5.4KB 热度 35次
实现最大最小距离聚类算法。以最大距离原则选取新的聚类中心,以最小距离原则进行模式归类。 首先任意选择一个模式样本作为第1个聚类中心,再选择一个与第1个聚类中心最远的样本作为第2个聚类中心。然后逐个计算其余各模式样本与所选出的两个聚类中心之间的距离,并选出其中的最小距离,之后在所有模式样本的最小值中选出最大距离,若该最大值达到第1个聚类中心与第2个聚类中心距离的一定比例以上,则相应的样本点取为第3个聚类中心。否则,若无新聚类中心,则找聚类中心过程结束。如果有第三个聚类中心存在,则根据上面所述先取最小后取最大原则,确定新的聚类中心。若该值超过第1个聚类中心与第2个聚类中心距离的一定比例,则存在第
用户评论