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