发明名称 |
一种基于密度与几何信息的聚类算法 |
摘要 |
本发明提出一种基于密度与几何信息的聚类算法,包括:建立数据结构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号 |