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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:aiyanxiyanxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分K均值聚类算法在二分聚类过程中的初始质心选取速度方面存在不足。为此,提出以极大距离点作为二分聚类初始质心的思想,提升算法的运行速度。研究如何在群集系统中进行快速聚类,根据二分K均值聚类算法的特性,采用数据并行的思想和均匀划分的策略,对算法进行并行化处理。实验结果表明,改进后的算法能获得比较理想的加速比和较高的使用效率。
其他文献
本文介绍了医用气体的名称,国内外医用气体的应用发展历史及医疗应用范围。医用气体进入医疗领域,增加了新的诊治手段,涌现出新的医疗器械,促进了医疗质量和水平的提高。
本文通过对我国现在中职学校电子商务专业在定位中存在的诸多问题进行分析,引出了中职电子商务专业必须正确有效定位的重大意义,并以自己在南京几家大型电子商务企业中的实践
利用材料的可塑性与流动性特点,对某些材料进行成形加工的模具在第二次世界大战后在技术上获得迅速发展,目前在汽车、家电、塑料制品等许多方面广泛应用。模具生产已成为一
面对课程标准和新的课程理念,该如何备好思想品德课,富有创造性地开展教学工作,这是每个教师所面临的新课题。本文通过作者自身对新课程进一步的学习领会,浅谈教师在平时的教
针对重叠藻细胞显微图像的计数问题,提出一种基于活动轮廓模型的重叠藻细胞自动计数方法。对重叠藻细胞显微图像进行预处理,标记连通域,提取并处理局部图像,采用活动轮廓模型算法提取重叠藻细胞边缘,同时进行边缘分析和计数。与传统分水岭算法相比,该计数方法不直接进行重叠藻细胞分割,可以消除因直接分割时过分割与欠分割导致的计数误差,提高重叠藻细胞计算准确度。实验结果表明,该方法对重叠藻细胞的计数准确率高于90%
<正> 教学是一种精神交流活动,总是在一定的环境中进行的。教学环境直接地影响着教学活动的进展及其效果。教学环境,既包括教学得以进行的外部环境,即社会环境、具体场所和教
针对回归测试过程中测试需求不断变更造成的测试用例数量大、测试效率低等问题,提出一种基于关联模式的回归测试用例约简模型。该模型对模块、测试需求及测试用例三者问的关联
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
“法律顾问不应该是蛋糕上的裱花,不能光看不用。”市人大代表、民革党员翟骏感慨道。$$    《中共中央关于全面深化改革若干重大问题的决定》中提出要普遍建立法律顾问制
报纸
经典Turn-on射频指纹对采样率要求很高,并且其接收机结构复杂。为此,通过分析射频指纹的产生机理与典型射频指纹识别系统的基本模型,根据推导射频指纹的可分离性及其影响因素