固定寬度聚類算法

Question

固定寬度聚類算法：

固定寬度聚類創建一組固定半徑（寬度）W的簇組成。這裏寬度w是由用戶指定的參數。首先，獲取數據向量並將其用作半徑爲w的第一個聚類的質心（中心）。然後，對於每個後續數據矢量，計算當前聚類的質心和該數據矢量之間的歐幾里德距離。

如果從數據向量到最接近的聚類中心的距離小於半徑w，則將數據向量添加到該聚類中，並且將該聚類的質心調整爲其包含的數據向量的均值。如果到最近的聚類中心的距離大於半徑w，則形成以該數據向量作爲質心的新聚類。該操作在特徵空間中產生一組不相交的固定寬度（w的半徑）集羣。

請幫我用C語言實現它。

Answer 1

別問我們要做你的工作。開始自己做！

此外，你有你的數學沒有解決。

考慮1維數據，半徑12，和下面的數據集：

0，12，18，22，25

做你的算法與紙和鉛筆，並檢查羣集的直徑。它不起作用。