初始中心优化的K-Means聚类算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:chenpeng12333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 1.引言聚类分析(clustering)是人工智能研究的重要领域。聚类方法被广泛研究并应用于机器学习、统计分析、模式识别以及数据库数据挖掘与知识发现等不同的领域。各种聚类方法中,基于目标函数的K-Means聚类方法应用极为广泛,根据聚类结果的表达方式又可分为硬K-Means(HCM)算法、模糊K-Means算法(FCM)和概率K-Means算法(PCM)。各种K-Means算法都以确定的目标函数来测度聚类的效果,最佳的聚类效果对应于目标函数的极值点。由于目标函数局部极小值点的存在以及算法的贪心性,导致聚类结果对初始中心敏感,往往达不到全局最优。
其他文献
目的探究≤3岁患儿反复喘息的相关因素。方法选取2015年6月—2017年6月齐齐哈尔医学院附属第三医院收治的523例喘息患儿作为研究对象,所有患儿年龄均≤3岁,依据患儿喘息发作
本文通过层次分析法对购置房屋时需要考虑的各种因素进行决策分析,然后将决策问题按评价准则划分出总目标、各层子目标等各类因素,用以指导购房者对这些因素进行合理权衡,最
韦应物,柳宗元二人并称"韦柳",在五言古诗的创作上二者确有相似之处,这已得到人们的普遍公认。本文侧重于从诗歌中表现的情感,情与景的关系,艺术风格等角度比较二者五言古诗
近年来抗精神病药物所致体质量增加的分子遗传学研究备受关注。本文就5-HT相关受体、瘦素及其受体、G蛋白β3亚单位、胰岛素受体底物1和2及脂联素基因多态性与抗精神病药物所
本文首先跟踪欧美航空器适航噪声规章修订的最新动态,概述了现行的适航噪声评定方法。其次,介绍并分析了国内外机场噪声的评定方法。最后,着重综述了近10年来,FAA卓越中心PAR
<正> 图腾制之研究,起于十八世纪末期英人罗格(J.Long)及十九世纪中叶的格来(Grey)。至十九世纪末期,林那(M.Lennan)以图腾解释原始比族的宗教信仰,摩甘(L.H.Morgan)以图腾说
期刊
WBS是一种用于提高现代项目管理水平的项目结构体系,在各种工程项目中应用较为普遍,然而在大型复杂工程项目中应用相对困难。就此对如何实现大型复杂工程项目的WBS分解问题进
政府信任是"无直接利益冲突"爆发的中介环节;社会民众对当地政府信任的降低乃至缺失,是"无直接利益冲突"积累和爆发的重要原因;政府的绩效低下、行政违法和行政不作为是导致
基于内外治理机制的双重视角,运用进化博弈理论分析城市基础设施PPP项目中政府部门和私人投资者的进化稳定策略,并分析稳定解的区间范围和影响因素,最后结合我国城市基础设施
圆柱滚子轴承作为一种重要的基础部件,在各种旋转机械中得到了广泛应用,其运行状态往往直接影响到整个机械系统性能。本文对轴承力学特性和数值仿真模拟的研究既丰富了轴承基