[发明专利]一种数据挖掘系统中数据聚类的方法、系统及装置有效

专利信息
申请号: 201010102976.1 申请日: 2010-01-28
公开(公告)号: CN102141988A 公开(公告)日: 2011-08-03
发明(设计)人: 高丹;徐萌;邓超;罗治国;周文辉;孙少陵;陶涛;何鸿凌;何清;赵卫中;马慧芳 申请(专利权)人: 中国移动通信集团公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京同达信恒知识产权代理有限公司 11291 代理人: 郭润湘
地址: 100032 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种数据挖掘系统中数据聚类的方法、系统及装置,主要包括:A、主控节点将分块数据对象分发给至少两个计算节点;B、以串行方式或并行方式控制每个计算节点计算利用保存的数据对象中的非中心点对象分别替换设定个中心点对象后对应的替换代价;C、获取每个计算节点的执行结果,并是否存在小于零的替换代价;若是,确定替换同一中心点对象的多个非中心点对象中最小替换代价的非中心点对象,替换中心点对象,并返回步骤B;若否,则将当前各中心点对象及对应簇确定为最终聚类结果。根据该技术方案,提高了计算效率,并且应用于海量数据的处理需求。
搜索关键词: 一种 数据 挖掘 系统 方法 装置
【主权项】:
一种数据挖掘系统中数据聚类的方法,其特征在于,包括:A、主控节点对数据对象进行分块,将分块后的数据对象分发给至少两个计算节点;B、以串行方式或并行方式控制所述每个计算节点执行:计算利用保存的数据对象中的非中心点对象分别替换确定的设定个中心点对象后对应的替换代价;C、所述主控节点获取所述每个计算节点的执行结果,并判断获取的执行结果中是否存在小于零的替换代价;若是,确定替换同一中心点对象的多个非中心点对象中具有小于零且最小替换代价的非中心点对象,利用确定的所述非中心点对象替换所述中心点对象,并返回步骤B;若否,则将当前各中心点对象及其对应簇中包括的数据对象确定为最终聚类结果并结束。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司,未经中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201010102976.1/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top