Matlab实现 k均值算法（k-means）

最新推荐文章于 2024-06-27 09:50:38 发布

bobomain123

最新推荐文章于 2024-06-27 09:50:38 发布

阅读量5.4k

点赞数 1

分类专栏：聚类

本文链接：https://blog.csdn.net/noob_bobo/article/details/92845167

版权

这篇博客介绍了如何在Matlab中实现k均值算法，通过一个数据集展示了具体的实现过程，并对算法的运行结果进行了分析。文章指出k均值算法对噪声敏感，可能因异常值导致聚类效果不佳。

摘要由CSDN通过智能技术生成

数据集

0.697 0.460
0.774 0.376
0.634 0.264
0.608 0.318
0.556 0.215
0.403 0.237
0.481 0.149
0.437 0.211
0.666 0.091
0.243 0.267
0.245 0.057
0.343 0.099
0.639 0.161
0.657 0.198
0.360 0.370
0.593 0.042
0.719 0.103
0.359 0.188
0.339 0.241
0.282 0.257
0.748 0.232
0.714 0.346
0.483 0.312
0.478 0.437
0.525 0.369
0.751 0.489
0.532 0.472
0.473 0.376
0.725 0.445
0.446 0.459

Matlab 实现

clear,clc;
data = load('tt.txt');k = 3;
flag = 1;
[M , N] = size(data);
index=randperm(M,k);
old_u=zeros(k,2);new_u=zeros(k,2);
%随机取k个sample作为质心
 for ii = 1 : k
     old_u(ii,:) = data(index(ii),:) ; 
 end
 old_u=sort(old_u,1);
 
 while flag
     C = cell(k,1);
     for ii = 1 : M