一种基于密度与几何信息的数据聚类方法

基本信息

申请号 CN201110427318.4 申请日 -
公开(公告)号 CN103164487B 公开(公告)日 2016-05-25
申请公布号 CN103164487B 申请公布日 2016-05-25
分类号 G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 张轩溢;沈强;高海洋;唐朝伟;赵志军;慈松;唐晖 申请(专利权)人 无锡中科智能信息处理研发中心有限公司
代理机构 北京法思腾知识产权代理有限公司 代理人 杨小蓉;高宇
地址 100190 北京市海淀区北四环西路21号
法律状态 -

摘要

摘要 本发明提出一种基于密度与几何信息的聚类算法,包括:建立数据结构K-d?tree,将数据集空间划分为多个区域;选择所述每个区域的初始类中心;以所述的初始类中心作为候选中心使用迭代算法找出最优的类中心。通过采用K-d?tree结构,将相邻的数据对象捆绑在一起计算,大大改善了算法的性能。