一种改进的k-means初始聚类中心选取算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:easy8023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统的k-means聚类算法中,聚类结果会随着初始聚类中心点的不同而波动,针对这个缺点,提出一种优化初始聚类中心的算法。该算法通过计算每个数据对象的密度参数,然后选取k个处于高密度分布的点作为初始聚类中心。实验表明,在聚类类别数给定的情况下,通过用标准的UCI数据库进行实验比较,发现采用改进后方法选取的初始类中心的k-means算法比随机选取初始聚类中心算法有相对较高的准确率和稳定性。
其他文献
随着自媒体时代的到来,微博的作用已经不容小觑。随着微博在企业中的运用越来越广,企业的文化建设及公关活动的策划与开展也随之进入了一个新时代。本文在分析微博的发展及其
传统试验方法无法在前期阶段控制后视镜的动态性能,或只能依据经验进行结构设计,无法得知其具体的结构动态性能.运用CAE分析方法在结构设计完成之后进行动态性能分析从而缩短
药品销售是国家医药行业发展的重要组成部分,与国家卫生行业发展水平和人们群众的切身利益息息相关。近几年来,随着我国经济社会的高速发展,连锁药店作为一种特别的市场业态,
黄孢原毛平革菌(Phanerochaete chrysosporium)属于白腐担子真菌,是研究木质素生物降解的模式生物,因其具有出色的降解木质素的能力,而且对环境中的有毒物质、爆炸污染物等也有降
北欧海是连接大西洋和北冰洋的过渡海域,横穿极区北大西洋的经向气候变化梯度带,向北运输的温暖高盐海水在这里逐渐冷却下沉,并与极地冷水团交汇。作为受现代全球变暖影响的敏感海域,北欧海对北半球气候变化具有显著的放大作用,同时其深层水细微的变化也会通过大洋传送带(Ocean conveyer belt)进一步影响到全球的海洋与气候模式,因此极区北大西洋一直以来都被视为研究古气候、古海洋演化的重要海域。本项
导航产品中许多关键、重要的电器元件必须采用环氧树脂进行灌封 ,并要求满足规定的电性能参数 ,在高低温反复冲击实验中不开裂。为了提高产品的质量 ,作者针对惯性元件的结构
目的探讨激光显微支撑喉镜下声带手术的护理,术后配合中医饮食调理。方法回顾性分析笔者所在医院62例。结果 62例患者均康复出院,手术效果满意。结论正确合理的护理配合是手
针对电网培训仿真系统对教案自动生成的需求,根据电网运行参数间约束及对负荷、潮流的限制等条件,建立电网负荷优化、断面优化和区域优化的模型,采用基于互补约束的全光滑牛
姿态算法是捷联惯导系统算法中的一个重要组成部分,解算姿态阵相当于建立起数学平台,其精度对捷联惯导系统的精度影响很大。该文就实际应用,对欧拉角法、方向余弦法、四元数
在加速度计三轴转台测试试验设计的基础上 ,提出用四元数法提取测试中加速度计动态误差量。该方法简单、精确且不会出现奇异 ,可计算在三轴转台转动中的各个时刻 ,重力加速度