文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN201110427318.4

申 请 日：20111219

发 明 人：张轩溢 沈强 高海洋 唐朝伟 赵志军 慈松 唐晖

申 请 人：中国科学院声学研究所 无锡中科智能信息处理研发中心有限公司

申请人地址：100190 北京市海淀区北四环西路21号

公 开 日：20130619

公 开 号：CN103164487A

代 理 人：杨小蓉;高宇

代理机构：11318 北京法思腾知识产权代理有限公司

语　　种：中文

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

主 权 项：1.一种基于密度与几何信息的聚类算法，包括：建立数据结构K-d tree，将数据集空间划分为多个区域；选择所述每个区域的初始类中心；以所述的初始类中心作为候选中心使用迭代算法找出最优的类中心。

关 键 词：算法  算法的性能  几何信息 空间划分  数据对象 数据结构 数据集  聚类

IPC专利分类号：G06F17/30(20060101)