密度峰值优化初始中心的K-means算法

来源 :计算机应用与软件 | 被引量 : 17次 | 上传用户:huanxytt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means算法随机选取初始聚类中心,容易导致聚类结果不稳定。为此,提出一种快速密度峰值搜索算法CFSFDP(clustering by fast search and find of density peaks)优化初始中心的K-means算法。首先针对CFSFDP算法中截断距离的选取影响局部密度的计算这一缺点,提出用动力学中的势能替换数据点的局部密度;在此基础上,利用改进的CFSFDP算法选取初始聚类中心,实现K-means聚类。在UCI数据集和人工模拟数据集上的测试结果表明,优化后的新算法具
其他文献
1884年,晚清诗人黄遵宪在美国时适逢选举年,目睹时任总统、共和党人切斯特·阿瑟和民主党候选人格罗弗·克利夫兰两派相争的过程。选举的一切令这位拖着大辫子的满清官
和谐企业建设是国企不断发展壮大的必然要求。结合矿区和谐企业建设实际,探讨理念引领、理顺情绪、理清关系的"三理"思路。在传承中创新思想政治工作方式方法,坚持解决实际问题
2006年10月2日,国际钢铁协会发布了世界钢材需求短中期展望。据国际钢协预测,2006年世界钢材市场需求继续增长,前景乐观。钢材表观消费量预计将从2005年的1029百万吨增长到2006
高校作为社会人才的培养、输送基地,培养出真正符合社会发展所需要的人才是高校的重要职责,但在新时期的客观实际中,常常出现很多优秀大学生不能够实现良好的就业,之所以出现这种
兰科植物是种类最丰富的花卉植物,但是关于它的起源一直没有搞清。美国科学家近日在对一个含有兰花花粉化石的蜜蜂琥珀进行研究时发现,兰科植物起源于大约8000万年前的共同祖先
事业单位工资管理是日常管理工作中的重要组成部分,论其职能不但能直接影响到单位内部职工的工作积极性与主观能动性,还与公益性质的事业单位服务输出效率与质量息息相关。而我
<正> 由于慢性鼻窦炎发病的升高,影响着上百万人的生活质量,因此,慢性鼻窦炎的治疗是必不可少的。本研究的目的是对功能性鼻窦内镜手术(FESS)对病人的症状和生活质量的改善情
<正> 由美国TA热分析仪公司(原DUPONT热分析仪器部)推出的Hi-Res TGA2950,可以显著地改善TGA的分析结果。仪器的控制参数随着样品分解速度的改变而改变。这种新型的控制方式
<正> 近年,镫骨手术治疗耳硬化症出现了许多新变化,镫骨足板造孔术(stapedotomy)相对传统的镫骨足板切除术(stapedectomy)被更多地采用。虽然,足板造孔术较少地开放前庭,降低
近年来,随着我国经济建设的辉煌发展,社会文化建设也取得前所未有的喜人成就。但是,在实际推广群众文化的过程中,也出现了一些问题,比如文化“高、精、专”,普通群众难以消化吸收;参