固定宽度聚类算法

Question

固定宽度聚类算法：

  

固定宽度聚类创建一组固定半径（宽度）w的聚类。这里宽度w是用户指定的参数。首先，获取数据向量并将其用作具有半径w的第一簇的质心（中心）。然后，对于每个后续数据向量，计算当前聚类的质心与该数据向量之间的欧几里德距离。

     

如果距离数据向量最近的聚类中心的距离小于半径w，则将数据向量添加到该聚类中，并将该聚类的质心调整为其包含的数据向量的平均值。如果到最近的聚类中心的距离大于半径w，则形成具有该数据向量作为质心的新聚类。此操作在特征空间中生成一组不相交的固定宽度（半径为w）的簇。

请帮我用C语言实现它。

Answer 1

请不要让我们做您的工作。开始自己做吧！

此外，你的数学还没有解决。

考虑一维数据，半径12和以下数据集：

0,12,18,22,25

用纸和笔做算法并检查群集的直径。它没有用。