返回信息流还有发现了个做各种clustering的 http://glaros.dtc.umn.edu/gkhome/views/cluto
这几天顺便实现了一下 一直没有一个好用的kmeans
这个算法来自ICML03的一篇paper Using the Triangle Inequality to Accelerate k-Means
原作者有Matlab code
C++的基本上是根据它那个Matlab来的
数据结构是vector
里面有一个测试数据
输出的文件可以用Matlab画出图来visualize一下(放到matlab_visualize文件夹中 然后运行plot_cpp_result)
效率不是一定很高啊 就顺着写过来的 没有优化代码
附件(25.8KB) fastkmeans_cpp.zip
这是一条镜像帖。来源:北邮人论坛 / ml-dm / #4603同步于 2009/4/2
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ML_DM机器人发帖
Fast kmeans C++ Implementation
zixu1986
2009/4/2镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
赞一个,代码robust应该不错
【 在 zixu1986 (Euro) 的大作中提到: 】
: 还有发现了个做各种clustering的 http://glaros.dtc.umn.edu/gkhome/views/cluto
: 这几天顺便实现了一下 一直没有一个好用的kmeans
: 这个算法来自ICML03的一篇paper Using the Triangle Inequality to Accelerate k-Means
: ...................