关于KMEANS的测试问题
我在网上找到一份KMENAS算法的源码,并将它改为基于异构平台的并行算法,可是我不知道如何证明这个代码的正确性问题,就是如何可以使人直观的看到这个代码的正确性呢?求教
[解决办法]
LZ,你是怀疑源码的准确性?还是怀疑你改造后的程序?
1、如果怀疑源码的准确性,只能靠测试来获得这套源码的聚类的命中率。
很简单,自己生成一批在已知分类数量的多维度数据,跑个50次,看结果。
2、在两个平台上比较测试
KMEANS结果可能会有出入的,这由维度数量和分类数量有关。
但KMEANS测试并不复杂,因为KMEANS是硬聚类,一个欧式对象不可能同时出现在两个类别中