K均值聚类算法的研究与并行化改进

来源 :测绘与空间地理信息 | 被引量 : 1次 | 上传用户:zhangjiakou00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K均值算法是一种常用的聚类分析方法,广泛应用于图像处理和机器学习等领域。但该算法具有较高的计算复杂度,导致了算法具有较大的局限性。为了提高算法的运行效率,本文在深入分析算法基本原理的基础上,利用CUDA架构提供的强大计算能力对该算法进行了并行化改进。实验结果表明,算法在取不同的聚类数时均取得了较高的加速比。
其他文献
在边远少数民族地区的教育中,数学成了最难的学科之一。学生普遍怀有对数学的“恐惧感”,教师怕教,学生怕学,严重影响教学质量。出现这种现象的原岡是什么?学生学习的障碍在
为了优化爆破孔网参数,采用显式动力分析软件ANSYS/LS-DYNA,建立光面爆破的炮孔爆破数值仿真模型,以压顶光面爆破孔网参数变量控制模拟爆破裂纹扩展。研究结果表明:巷道压顶光
近期,焦家金矿创新的激光测图方法成功应用于采用中深孔崩落法回采的超大高危采空区的实测工作,效果显著。该方法是借助伸缩杆将三维激光扫描仪直接送入采空区,通过三维激光扫描获取井下的点云数据,再通过点云数据生成的DEM和DTM数据获得三维图形,根据地质人员圈定的矿体边界,对三维图形进行切割、提取,即可直接获得矿石方量,掘进、压顶等采准方量,以及损失量、贫化量和超采量等数据,从客观上消除测量过程误差和计算
在原料粉末中加入微量的Co元素,用粉末冶金液相烧结法制备了W-Ni-Fe高密度合金;采用金相显微镜、SEM等仪器对合金组织和杂质分布进行了分析.研究结果表明:添加钴元素后,增强
目的探索开展卒中单元护理模式对卒中患者康复效果的影响。方法选取2016年9月至2018年10月本院收治的脑卒中住院患者106例,将卒中患者随机分成两组,各53例。两组均接受同样的
以Ti、Al元素粉末为原料,用粉末冶金法制备朋含量为35纵质量分数)的多孔TiAI金属间化合物.通过腐蚀动力学曲线、孔结构参数与表面形貌变化来研究在90℃恒温条件下,多孔TiAl在pH为
针对高海拔地区低氧低分压环境下水沸点低、金溶出率和解脱率低以及仪器工作环境变化的问题,探讨了泡塑吸附—石墨炉原子吸收光谱法测定痕量金时不同溶样时间、泡塑解脱方式
最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为