上传者: 42203796
|
上传时间: 2022-02-04 06:25:38
|
文件大小: 4.58MB
|
文件类型: -
带canopy预处理的kmeans算法
(1)将数据集向量化得到一个list后放入内存,选择两个距离阈值:T1和T2。
(2)从list中任取一点P,用低计算成本方法快速计算点P与所有Canopy之间的距离(如果当前不存在Canopy,则把点P作为一个Canopy),如果点P与某个Canopy距离在T1以内,则将点P加入到这个Canopy;
(3)如果点P曾经与某个Canopy的距离在T2以内,则需要把点P从list中删除,这一步是认为点P此时与这个Canopy已经够近了,因此它不可以再做其它Canopy的中心了;
(4)重复步骤2、3,直到list为空结束