稳定的K-多均值聚类算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:lynacc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指定K个聚类的多均值聚类算法在K-均值算法的基础上设置了多个次类,以改善K-均值算法在非凸数据集上的劣势,并将多均值聚类问题形式化为优化问题,可以得到更优的聚类效果。但是该算法对初始原型敏感,且随机选取原型的方式使聚类结果不稳定。针对上述问题,提出一种稳定的K-多均值聚类算法,并对该算法的复杂度与收敛性进行了简要讨论。该算法先基于数据样本的最邻近关系构造图,根据图的连通分支将数据分为若干组,取每组数据的均值点作为初始原型,再用交替迭代的方法对优化问题进行求解,得到最后的聚类结果。在人工数据集和真实数据集上
其他文献
海德格尔的思想是对现代人类本质及其未来的深切思考。现代人拥有现代性意识,现代性意识起源于形而上学。现代性意识从本质上来说就是现代性的集中表达。人类在现代性的驱迫
目的观察Er∶YAG激光治疗慢性牙周炎患者的临床效果,比较患者治疗前后细胞因子水平。方法180例慢性牙周炎患者随机分为观察组(Er∶YAG激光治疗)和对照组(常规牙周治疗),各90
单栅元燃耗计算是全堆芯燃耗计算的基础,栅元空间离散对燃耗计算的结果有显著影响。弥散颗粒燃料由于双重非均匀性的存在,空间离散的情况更为复杂。本文基于ALPHA组件程序,分
基于计算流体力学(CFD)程序FLUENT的用户自定义函数(UDF),耦合中子动力学计算模型、燃料棒热传导计算模型、不确定性分析程序SIMLAB,开发了物理热工耦合计算不确定性分析平台
对话系统作为人机交互的重要方式,有着广泛的应用前景。现有的对话系统专注于解决语义一致性和内容丰富性等问题,对于提高人机交互以及产生人机共鸣方向的研究关注度不高。如
健康素养是指个人获取和理解健康信息,并运用这些信息维护和促进自身健康的能力。居民健康素养评价指标纳入到国家卫生事业发展规划之中,作为综合反映国家卫生事业发展的评价
随着国家高性能计算环境(CNGrid)各个节点产生日志数量不断增加,采用传统的人工方式进行用户行为分析已不能满足日常的分析需求。近年来,深度学习在入侵检测、图像识别、自然
本文针对华龙一号非能动安全壳热量导出系统(PCS),基于漂移流模型开发了一套一维自然循环瞬态计算程序。利用该程序对PCS内热工水力特性进行了分析研究,得到PCS自然循环流量
面对人工标注大量样本费时费力,一些稀有类别样本难于获取等问题,零样本图像分类成为计算机视觉领域的一个研究热点。首先,对零样本学习,包括直推式零样本学习和归纳式零样本学习进行了简单介绍;其次,重点介绍了基于空间嵌入零样本图像分类方法和基于生成模型零样本图像分类方法以及它们的子类方法,并对这些方法的机制、优缺点和适用场景等进行了分析和总结;然后,简单介绍了零样本图像分类常用数据集和评估方法,并对典型零
春秋后期,治、教二分,并分头演化:孔子构建文教,各国竞争造就官僚制国家。汉立国之后,儒家士人曾致力于推动两者之合一,但在当时权力和意识形态的约束下,接连遭遇挫折。文翁