一种并行的加速k-均值聚类方法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:heishenggg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统k-均值聚类方法不能有效处理海量数据聚类的问题,该文提出一种基于并行计算的加速k-均值聚类(K-means clustering based on parallel computing,Pk-means)方法。该方法首先将海量的聚类样本随机划分为多个独立同分布的聚类工作集,并在每个工作集上并行进行传统k-均值聚类,并得到相应的聚类中心和半径,通过衡量不同子集聚类结果的关系,对每个工作集中聚类得到的子类进行合并,并对特殊数据进行二次归并以校正聚类结果,从而有效处理海量数据的聚类问题。实验结果表明,P
其他文献
酿酒葡萄收获具有季节性强、占用劳动量大等特点,而机械化采收是酿酒葡萄收获的必然趋势。为此,针对新疆酿酒葡萄种植特点及采收作业要求,在测定了酿酒葡萄果蒂连接力的基础
从土地利用现状调查和动态监测的技术流程入手,以融合成图和土地动态监测为重点,对流程中各个步骤作了明确简要的介绍,并系统地介绍了现代遥感技术在土地调查应用方面的优势
[目的]为八眉猪的保护、选育和合理利用提供理论依据。[方法]以12头青海八眉猪为试验动物进行肥育试验,肥育结束后随机选择6头屠宰,测定其胴体和肉质性能,并与国内外其他品种进
目的总结神经系统血管造影术后发生皮质盲患者的临床特点。方法回顾性分析1479例神经系统血管造影患者中发生皮质盲的4例患者的临床资料,总结其临床特点。结果 1479例神经系
音乐人类学把音乐作为文化来研究。他既要研究音乐要素又要研究与该音乐相关的文化现象。本文用客家民系的一些主要元素来分析《土楼回响》的文化意义,并且深入的思考了音乐
随着钻井工艺技术的不断发展,对钻井液的性能控制要求也越来越高,从而要求钻井液循环系统流程和设备配置必须满足钻井工艺的要求。本文对钻井液循环系统的流程体系进行了科学
目的:探讨选择性κ-阿片受体激动剂U50488H对大鼠心肌缺血再灌注(I/R)损伤冠状微循环和心肌超微结构的影响,明确其对I/R心肌是否具有直接保护作用.方法:将32只大鼠随机分为4
骨密度仪(DXA) 最初是一种定量测量仪器,从骨密度仪只能得到骨骼的模糊影像,但影像质量并不影响对骨密度测量的效力.十几年来,人们一直期望骨密度仪能够用于成像.DXA 技术的持
基因表达图谱将乳腺癌分为4种亚型:基底亚型、HER2阳性亚型、luminal-A亚型和luminal-B亚型。尽管都表达雌激素受体,也都接受了内分泌治疗,但luminal-B亚型较luminal-A亚型的
介绍了地面三维激光扫描和GIS等新技术手段的优势和特点,探讨其在古建筑保护中的应用,并以河南开封的国家级重点保护文物"开封铁塔"为研究对象,以三维激光扫描点云为基础数据