7,129
个编辑
更改
跳到导航
跳到搜索
第18行：
第18行： + + + +
→简介
（1）从 <math> N </math>个文档随机选取<math> K </math>个文档作为质心
（1）从 <math> N </math>个文档随机选取<math> K </math>个文档作为质心
（2）对剩余的每个文档测量其到每个质心的距离，并把它归到最近的质心的类
（2）对剩余的每个文档测量其到每个质心的距离，并把它归到最近的质心的类
（3）重新计算已经得到的各个类的质心
（3）重新计算已经得到的各个类的质心
（4）重复(2)(3)，直至新的质心与原质心相等或小于指定阈值，算法结束
（4）重复(2)(3)，直至新的质心与原质心相等或小于指定阈值，算法结束
具体如下：
具体如下：