m0_62939711的博客

原创 【聚类算法】【matlab原创】K-means算法的复现与改良——NCBk（NeighCorrect_bikmeans）算法

初次分享，不成熟之处望诸君指正。笔者于同济大学本科课程《数据工程》学习聚类部分时，突感算法之美，在算法改良的大作业契机之下，用工科利器matlab戏写一段改良代码，抛砖引玉。本实验通过学习各种算法的原理与优缺点，尝试对K-means算法进行复现与算法改良，Matlab实验结果表明，改良Ⅰ算法具有一定的实用价值，可以用于解决经典聚类问题中的一些难点，同时在形状不同的数据集上，改良Ⅱ算法可以作为一种替代方案，取得更好的聚类效果。