weixin_42779018的博客

原创 KNN python

整体思路： 1、随机选择k个聚合点 A B 2、计算各点到聚合点的距离，选择最近的聚合点为一组， 如AC > BC 则 BC一组 3、根据没一组数据，计算平均值，作为该组的新的聚合点 4、重复2，3直到所有的聚合点不再发生变化。 缺点： 聚合结果与初始的聚合点相关，具体看图1，根据y=x直线进行的分类聚合，但是也可以像图2一样分类聚合成为两个圆； # -*- encoding: utf-8...