二分K均值聚类算法优化及并行化研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:blademan_0617
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分K均值聚类算法在二分聚类过程中的初始质心选取速度方面存在不足.为此,提出以极大距离点作为二分聚类初始质心的思想,提升算法的运行速度.研究如何在群集系统中进行快速聚类,根据二分K均值聚类算法的特性,采用数据并行的思想和均匀划分的策略,对算法进行并行化处理.实验结果表明,改进后的算法能获得比较理想的加速比和较高的使用效率.
其他文献
采用花粉管通道法,以LH1037、合344、05 -2044等7份优良玉米自交系为试材,转化转录因子Bc WKKY1基因,并优化了遗传转化体系.结果表明,当转化DNA溶液浓度为200μg/mL、授粉后9
肉色、pH值、水分是肌肉肉质非常重要的指标,本试验对延边黄牛肉与和延F1牛肉贮藏过程中肉色、pH值、滴水损失的变化进行研究.结果表明:在冷藏期间延边黄牛肉与和延F1牛肉CIE
测定了珠江虎门河口16个站位的表层沉积物样品中的酸可挥发性硫化物(AVS)和同步提取重金属(SEM)Cu、Co、Cr、Pb、Zn、Cd、Ni、Ba和V的含量。结果表明,AVS的浓度范围为0.13~31.
硝化、反硝化生物脱氮反应,因产生N2O温室气体,开始引发一些环保工作者的关注.新开发的厌氧氨氧化工艺在生物脱氮方面具有无可比拟的优越性.在其脱氮的3种反应途径中,也可能
综述了现有组织固定材料及其机理,并与皮革鞣制机理进行对比,得出两者具有相类似的活性基团,组织固定和皮革鞣制过程具有相同的反应点,利用皮革鞣剂固定动物组织理论可行;进一
根据废水来源、污染成分和造纸生产废水回用水质要求,宁夏昊盛纸业有限公司采用水解酸化/供气式低压射流曝气改良氧化沟/混凝砂滤工艺处理中段生产废水(3.6×104 m3/d)。运行结果表明,此工艺设计合理,运行效果良好,出水水质达到了《制浆造纸工业水污染物排放标准》(GB 3544—2008)。
精原干细胞(spermatogonial stem cells,SSCs)具有自我更新和分化产生子代的能力,并且SSCs本身就是生殖细胞,能将遗传信息传递给下一代,是雄性成体内唯一可复制的二倍体的永
目的:观察复方丹参片和氢氯吡格雷联合使用对高血脂症小鼠血小板活化功能的影响,并探讨其分子机制。方法:健康昆明种小鼠50只,随机分为正常对照组、模型对照组、模型+氯吡格
镰孢霉菌是一类数量大、种类繁多的真菌.它是农作物的重要病原体,可引起多种农作物腐烂和枯姜病,其中以小麦头痴病和玉米穗腐病最为普遍.镰孢霉菌代谢所产生的霉菌毒素也会污
针对时空过程模型是实现地学现象回溯和预测的有效方法,采用基于并行过程和信息传输的时空过程概念模型构建方案,将时间、空间及时空域相结合构建时空过程模型,以过程的概念解释时空过程模型的空间域,引入π–演算并将其语义和语法同过程结合,促进每个域之间的信息传输能力.以陆地龙卷风作为案例进行研究,研究结果表明:时空过程模型的工作原理是正确的,过程具有不同状态及其转换具有可持续性.该研究成果为时空模型研究提供