yyt200808的博客

原创 k-means聚类方法的简单java实现

k-means 是硬聚类算法，它是数据点到原型的某种距离作为优化的目标函数，利用函数求极值的方法得到迭代运算的调整规则。今天是研究生生涯的开始，数据挖掘课中提到了k-means，就想自己去实现以下算法。 算法过程如下： 1）从N个点随机选取K个点作为质心 2）对剩余的每个点测量其到每个质心的距离，并把它归到最近的质心的类 3）重新计算已经得到的各个类的质心 4）迭代2～3步直至新