聚类实现方法及系统

发明专利有效专利

申请号：
CN200910091866.7
IPC分类号：G06F17/30
申请日期：
2009-08-31
申请人：
中国移动通信集团公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	聚类实现方法及系统
申请号	CN200910091866.7	申请日期	2009-08-31
法律状态	授权	申报国家	中国
公开/公告日	2011-03-30	公开/公告号	CN101996198A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	中国移动通信集团公司	申请人地址	北京市西城区金融大街29号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中国移动通信集团公司	当前权利人	中国移动通信集团公司
发明人	徐萌;高丹;邓超;罗治国;周文辉;孙少陵;何清;赵卫中;马慧芳
代理机构	北京同达信恒知识产权代理有限公司	代理人	郭润湘

摘要

本发明公开了一种聚类实现方法及系统。由主控节点将候选队列中的候选样本进行分片，由至少两个计算节点并行地根据设定的ε邻域和最小密度分别确定出分配的分片样本中的每一个样本是否为核心样本；由于各计算节点并行处理，加快了样本数据库中各样本所属聚类的标记速度。本发明由主控节点对样本数据库中当前未标记样本进行分块，将分块样本分配并下发给至少两个计算节点，由各计算节点并行地对候选队列中的候选样本进行处理，再通过合并节点合并各计算节点的处理结果。由于每个计算节点仅处理部分样本，解决了海量数据无法单机处理的问题，且由于可以由多个计算节点及多个并合节点进行并行处理，大大提高了处理效率。

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

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

我浏览过的专利

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