基于优化初始种子新策略的K-Means聚类算法

来源 :广西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hxy135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为典型的启发式聚类算法,K-Means受到初始模型的影响而存在两个缺陷:算法对初始模型非常敏感和聚类效果差强人意.若给K-Means一个能够反映数据分布特征的初始种子集,这些种子既处于数据密集区域,又尽可能相互之间远离,这样一个初始模型对于提高启发式算法性能具有重要意义.本文据此给出距离密度混合选择(HYDD)种子优化方案的基本思路:对数据集进行密度排序,在此基础上选取密度大且满足距离大于密度直径的数据作为候选初始种子集,在候选初始种子集上,利用点点之间距离从大到小选取K个所需的种子,最后利用该初始种子
其他文献
为了研究温度和光照对大绒鼠能量收支的影响,测定了低温短光(5丈-shortphotoperiod,5-SD)、低温长光(5丈-longphotoperiod,5_LD)、高温短光(3〇^-shortphotoperiod,3〇-SD)和高温长
针对测控数传一体化体制中低信噪比条件下的BPSK信号角跟踪问题,提出了基于BPSK信号循环平稳特性的角跟踪方法。通过对谱相关理论的深入分析,引入旋转系数这一概念,通过计算
在微重力环境下仿壁虎机器人在"着陆"到目标航天器表面时,将会受到较大的碰撞力,影响机器人稳定着陆粘附。针对以上问题,仿生设计了机器人的足端结构,在机器人足端装载三维力传
本文基于太阳风-磁层-电离层耦合的全球磁流体力学(MHD)数值模拟,研究几种典型的太阳风动压和行星际磁场条件下,地球子午面上方磁层顶的位置和形状特征,以及磁层顶位形参数日下
以巯基乙酸作为修饰剂,控制原料比例、pH值、反应时间,合成了不同粒径的荧光CdTe量子点,通过对各个金属离子的响应测试发现:小粒径量子点均对汞离子表现出淬灭的现象,其他金属
水稻细菌性条斑病菌(Xanthomonas oryzae pv.oryzicola,Xoc)是一种重要植物病原菌,其引发的水稻细菌性条斑病导致水稻严重减产。Xoc一个假定的udgH基因的突变,导致Xoc产胞外多
由于加速度干扰可以用来描述车辆速度摆动,而车辆速度摆动又恰与乘车舒适性紧密相关,因此加速度干扰可用作乘车舒适性的定量评价指标。从横、轴、竖三个方向建立了新的加速度
选取平均体质量(150±2)g的埃及尼罗罗非鱼135尾,随机分为25℃、15℃和12℃共3个试验组,每组设3个重复组,每重复15尾,采用人工室内降温和电镜技术,探讨温度水平对埃及尼罗
随着互联网的发展,大量商品信息不断涌现,从而产生了信息过载问题。推荐系统作为解决此问题的有效手段,近年来得到快速发展。现存方法大多以用户行为和商品内容相似性为基础,利用
本文以N,N-二甲基甲酰胺作为溶剂合成了配合物[Mn3(oba)3(DMF)4](oba=1,4-对苯二甲酸,DMF=N,N-二甲基甲酰胺)。X-射线单晶结构分析表明,该配合物为三斜晶系,空间群为P1,晶胞参数为:a