一种基于权重策略的K-Means数据聚类方法

基本信息

申请号 CN201610160801.3 申请日 -
公开(公告)号 CN105844293A 公开(公告)日 2016-08-10
申请公布号 CN105844293A 申请公布日 2016-08-10
分类号 G06K9/62(2006.01)I 分类 计算;推算;计数;
发明人 周玉强;陈岩 申请(专利权)人 杭州熙浪信息技术股份有限公司
代理机构 - 代理人 -
地址 310000 浙江省杭州市上城区江城路887号1705室
法律状态 -

摘要

摘要 本发明提出一个新的基于策略权重的K?means数据聚类方法,包括以下步骤:Step1:执行K?Means数据聚类算法五次;Step2:求最小平方差的中心点;Step3:执行分群动作;Step4:重新计算新的中心点;Step5:分群终止条件。本发明对于聚类的运行时间成本很低,即分群的速度很快,可以有效改善处理大量数据聚类时结果不稳定的情形,可以得到整体最佳解。所提出的聚类方法能够有效减少聚类错误率而且执行数据聚类时速度非常快速。对于大量数据聚类效果明显,具有良好的实用价值。