一种基于密度与几何信息的数据聚类方法
基本信息
申请号 | CN201110427318.4 | 申请日 | - |
公开(公告)号 | CN103164487B | 公开(公告)日 | 2016-05-25 |
申请公布号 | CN103164487B | 申请公布日 | 2016-05-25 |
分类号 | G06F17/30(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 张轩溢;沈强;高海洋;唐朝伟;赵志军;慈松;唐晖 | 申请(专利权)人 | 无锡中科智能信息处理研发中心有限公司 |
代理机构 | 北京法思腾知识产权代理有限公司 | 代理人 | 杨小蓉;高宇 |
地址 | 100190 北京市海淀区北四环西路21号 | ||
法律状态 | - |
摘要
摘要 | 本发明提出一种基于密度与几何信息的聚类算法,包括:建立数据结构K-d?tree,将数据集空间划分为多个区域;选择所述每个区域的初始类中心;以所述的初始类中心作为候选中心使用迭代算法找出最优的类中心。通过采用K-d?tree结构,将相邻的数据对象捆绑在一起计算,大大改善了算法的性能。 |
