两种新搜索策略对K-medoids聚类算法建模

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:liangmin888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统K-medoids聚类算法对初始化敏感,中心点盲目搜索更新和聚类准确率不够高等缺点,提出新的改进算法.新算法首先对原始粒计算进行改进,利用改进的粒计算有效初始化K个中心点;其次以K个初始中心点为基点,提出两种中心点搜索更新策略,以提高中心点更新效率;同时采用簇内距离和簇间距离改进传统准则函数,以提高聚类精度.实验结果表明:新算法在UCI中Iris、Wine标准数据集中进行测试,获取了理想的初始中心点,在较少的迭代次数内寻找到最优解,并且大幅度提高了聚类准确率.
其他文献
本文介绍了用硫氰酸铵标准溶液滴定粉煤灰中氯离子测定法的结果不确定度评定方法,为建立有效的质量控制方法提供科学依据.该方法先确定和计算测定过程中各不确定度分量,最后
范围微软安全研究报告(Microsoft Security Intelligence Report,SIR)重点关注恶意软件数据、软件漏洞披露数据、漏洞植入数据以及它们的趋势,这些都是从不同的与微软安全性相关的产品、服务和技术所提供的数据中观察得到的。用于生成该报告的数据是从每个有人居住的大陆共超过200个国家和地区的数以
期刊
在建筑工程设计中,结构设计有着安全性、适用性、耐久性要求,结构设计好坏,直接关系着建筑整体稳定性.但从现阶段来看,我国建筑工程结构设计中仍然存在着一些不可忽视的问题.
随着社会经济发展,道路桥梁工程建设项目数量越来越多,建设规模也越来越大,在项目建设中,造价管理工作发挥着重要作用.工程造价全过程管理是工程造价管理的重要环节,对保证工
鲁山县甘薯常年种植面积 470 0hm2 ,是仅次于小麦、玉米的第三大粮食作物。甘薯淀粉、粉丝等产品的加工生产 ,成为部分乡镇农民的一条致富之路。但 2 0世纪 90年代以来 ,甘薯茎
国有企业作为我国建设体系的重要组成部分,一直以来其发展和建设都受到大家的高度重视与关注,伴随着信息化、科技化发展战略的提出,信息化建设则成了国有企业未来发展新的方
在水利工程施工中,地质条件、场地环境以及各种施工因素,都会水利工程质量、进度等受到影响.边坡开挖支护技术是保障工程顺利施工,提高工程安全性的重要环节.文章详细介绍了