文件名称：max_min_distance.cpp
文件大小：5KB
文件格式：CPP
更新时间：2023-04-18 15:48:56
聚类算法
实现最大最小距离聚类算法。以最大距离原则选取新的聚类中心，以最小距离原则进行模式归类。 首先任意选择一个模式样本作为第1个聚类中心，再选择一个与第1个聚类中心最远的样本作为第2个聚类中心。然后逐个计算其余各模式样本与所选出的两个聚类中心之间的距离，并选出其中的最小距离，之后在所有模式样本的最小值中选出最大距离，若该最大值达到第1个聚类中心与第2个聚类中心距离的一定比例以上，则相应的样本点取为第3个聚类中心。否则，若无新聚类中心，则找聚类中心过程结束。如果有第三个聚类中心存在，则根据上面所述先取最小后取最大原则，确定新的聚类中心。若该值超过第1个聚类中心与第2个聚类中心距离的一定比例，则存在第4个聚类中心，否则找聚类中心过程结束，无第4个聚类中心。最后将模式样本按最近距离分到最近的聚类中心。