利用空间切割技术的密度式聚类方法

基本信息

申请号 CN201510329447.8 申请日 -
公开(公告)号 CN104991902A 公开(公告)日 2015-10-21
申请公布号 CN104991902A 申请公布日 2015-10-21
分类号 G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 刘东升;郭飞鹏;王冰;吴功兴;赵毅;谢红华;沈建华 申请(专利权)人 浙江金大科技有限公司
代理机构 杭州天正专利事务所有限公司 代理人 王兵;黄美娟
地址 310018 浙江省杭州市下沙高教园区学正街18号
法律状态 -

摘要

摘要 利用空间切割技术的密度式聚类方法,包括以下步骤:输入参数和资料集;执行K-means算法;执行IDBSCAN算法;找出群集边界点;判断是否需要进行合并;合并群集;判断是否达到合并结束条件。本发明能够大幅度的减少KIDBSCAN所需花费的数据聚类时间,且在聚类正确率与错误数据去除率均较高,具有良好的实际应用价值。