【摘 要】
:
针对密度峰值算法在选取聚类中心时的时间复杂度过高,需要人工选择截断距离并且处理流形数据时有可能出现多个密度峰值,导致聚类准确率下降等问题,提出一种新的密度峰值聚类
【机 构】
:
哈尔滨理工大学计算机科学与技术学院
【基金项目】
:
国家自然科学基金No. 61872105;黑龙江自然科学基金No.F201302 ;黑龙江教育厅科学技术研究项目No. 1253lz004
论文部分内容阅读
针对密度峰值算法在选取聚类中心时的时间复杂度过高,需要人工选择截断距离并且处理流形数据时有可能出现多个密度峰值,导致聚类准确率下降等问题,提出一种新的密度峰值聚类算法,从聚类中心选择、离群点筛选、数据点分配三方面进行讨论和分析,并给出相应的聚类算法。在聚类中心的选择上采取KNN的思想计算数据点的密度,离群点的筛选和剪枝以及数据点分配则利用Voronoi图的性质,结合数据点的分布特征进行处理,并在最后应用层次聚类的思想以合并相似类簇,提高聚类准确率。实验结果表明:所提算法与实验对比算法相比较,具有较好的聚类
其他文献
<正>8月25日,初秋的甘肃省武威市天高云淡、风清气爽,全国林业和草原宣传工作会议在这里召开。国家林业和草原局局长张建龙强调,要认真贯彻落实习近平总书记关于宣传思想工作
为了有效的消除气溶胶污染,改善我们生活的环境,将高吸水性树脂配成溶液,用于气溶胶沉降。分别从其浓度、施用量以及配方(包括助表面活性剂、溶液酸碱性和高吸水性树脂中和度
聚丙烯是国家的支柱产业之一,尽快提升聚丙烯的生产技术水平是国家的战略需求。大型聚丙烯生产装置是一个具有非线性、不确定性、大纯滞后、强耦合、分布参数、混杂系统特性
本文的第一部分,比较了“悲剧”、“悲剧性”、“悲剧意识”三个类似却含义不同的概念,同时将西方的悲剧、悲剧意识同中国古典悲剧、悲剧意识进行了比较。进行这种比较,一是
目的探讨护理措施在脑干梗死中的应用效果。方法通过对78例脑干梗死的分析与总结后,得出所存在的护理问题。结果存活的患者日常生活能力逐渐增强或恢复正常,未发生各种并发症
米歇尔·福柯 (MichelFoucault,1 92 6-1 984)对理性、知识、主体性和社会规范的疑问和怀疑 ,对后现代思潮的形成和发展起到了推波助澜的积极作用 ,他的理论对当代人文科学和社会科学的各个
为研究斯里兰卡红茶香气物质并确定其特征性香气成分,以国内的祁门红茶和英红九号红茶为对照,采用顶空固相微萃取(HS-SPME)结合气质联用技术(GC-MS)对斯里兰卡的康提(Kandy)、汀布
【目的】婴幼儿气道异物发病率高、误诊率高,该文探讨婴幼儿支气管异物误诊的临床特点及早期诊断问题。【方法】回顾性分析25例支气管异物的临床特点及延误诊断情况。【结果
背景:护士短缺已经成为威胁全球的卫生问题,护士的工作满意度低离职倾向高导致大量护理人才的流失。ICU护士由于工作环境、性质和任务的特殊性,对人才队伍的稳定性要求更高。