一种实现K‑means聚类的方法及装置

发明专利有效专利

申请号：
CN201410005652.4
IPC分类号：G06F17/30
申请日期：
2014-01-06
申请人：
浪潮（北京）电子信息产业有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种实现K‑means聚类的方法及装置
申请号	CN201410005652.4	申请日期	2014-01-06
法律状态	暂无	申报国家	中国
公开/公告日	2014-04-23	公开/公告号	CN103744962A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	浪潮（北京）电子信息产业有限公司	申请人地址	上海市静安区江场三路238号411室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	上海浪潮云计算服务有限公司	当前权利人	上海浪潮云计算服务有限公司
发明人	李傲
代理机构	北京安信方达知识产权代理有限公司	代理人	王丹;栗若木

摘要

本申请公开了一种实现K‑means聚类的方法及装置，包括：对聚类数据进行随机抽样得到样本集，样本集与聚类数据满足预先设置的相似度数值；利用获得的样本集形成K个集群的层次聚类，将层次聚类的K个集群的质心作为K‑means聚类的初始质心；根据获取的K‑means初始质心进行K‑means聚类。本发明通过选取需要数量的聚类集样本进行层次聚类，以获取层次聚类的质心作为K‑means聚类方法的初始质心，使K‑means聚类方法不受初始质心影响。另一方面，通过聚类算法过程中不满足聚类第一数值的聚类进行删除，从最大的聚类开始拆分相应个数的聚类，以保证聚类要求的聚类集群的个数要求。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供