专利名称：一种基于密度峰值的网格聚类算法专利类型：发明专利
发明人：王飞,王国胤,杨洁,李苑,欧阳卫华申请号：CN201710502536.7申请日：20170627公开号：CN107491779A公开日：20171219
摘要：本发明请求保护一种基于密度峰值的网格聚类算法，能够高效的对大规模数据进行处理。首先，本文将N维空间粒化为不相交的长方形网格单元，然后统计单元空间的信息。利用密度峰值聚类寻找中心点的思想确定中心单元，即中心网格单元被一些低局部密度的数据单元包围，而且与比自身局部密度高的网格单元的距离相对较大。最后合并与中心网格单元相近网格单元，从而得出聚类结果。在UCI人工数据集上的仿真实验结果表明，本文算法能够较快的得出聚类中心，有效的处理大规模数据的聚类问题，具有较高的效率，与原始的密度峰值聚类算法相比，在不同数据集上时间损耗降低10～100倍，而精度损失维持在5％～8％。
申请人：重庆邮电大学
地址：400065 重庆市南岸区南山街道崇文路2号
国籍：CN
代理机构：重庆市恒信知识产权代理有限公司
代理人：刘小红
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容