基于Z值的分布式密度峰值聚类算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:tprgaefe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密度峰值聚类算法由于在发现任意形状簇且不需指定聚类个数等方面具有一定的优势而被广泛关注.但是该算法需要计算数据集中所有点的密度和点对之间的距离,因此不适合处理大规模高维数据集.为此,本文提出了一种基于z值的分布式密度峰值聚类算法,DP-z.本方法利用空间z填充曲线将高维数据集映射到一维空间上,根据数据点的z值信息对数据集分组.为了能够得到正确的结果,需要对分组间数据进行交互,然后并行计算每个点密度和斥群值.DP-z算法在分组间数据交互时采用过滤策略,减少大量无效距离计算和数据传输开销,有效提高算法的执行效率.最后,本文在云计算平台上对DP-z算法进行了验证,实验表明在保证DP-z算法与原始密度峰值聚类算法聚类结果相同的情况下有效的提高了算法执行效率.
其他文献
多机电力系统中,电力系统稳定器(Power System Stabilizer,PSS)的优化配置包括其安装地址的选择和参数的优化。一般的方法是先用参与因子等方法对PSS的安装地址进行选择,然后
“基础”一词有两层意思:根本和起点。以此推理,“水务基础工作”就是指涉水事务中带有根本性和起始性的工作内容。今年是北京水务基础工作年,并在年初以折子工程的形式强化
正义,作为人类社会的崇高美德与理想,作为法的终极价值,它的实现却是一个无所不在的问题。本文从理论和实践两个角度对法正义价值实现的中国境遇进行了探讨和论述,第一部分首先对药家鑫案这一典型案例进行了案件回顾,对基本案情和法院的立场进行介绍,透析了案件背后新闻媒体、网络成为民愤暴发的“催化剂”、一边倒的同情——偏执的语言暴力和药案庭审前发放问卷调查,旁听者变身“陪审团”三大实践纷争。第二部分在前文论述的
华北方面军是抗日战争中侵华日军最重要的战略集团之一,也是中国共产党领导的八路军与之血战八年的死敌.它从1937年成立到1945年日本帝国主义无条件投降为止,经历了抗日战争
分类用户单位停电损失函数(SCUDF)对配网可靠性措施效益评估、电力系统规划等预测性研究具有重要意义.单纯采用用户问卷调查法虽然较为准确,但由于资金和时间的限制仍有很大
在商标法上,“混淆”是与“识别”相互对应的核心概念,既是商标权取得的前提条件也是商标侵权的构成要件,两者相辅相承,从正反两个方面共同划定了商标权的保护范围。由此,禁止混淆
人类历史上,在连年的扩张征战中,曾经涌现出两支强大的军事势力.第一个是古罗马军团,另一个则是蒙古铁骑.蒙古铁骑能够纵横天下的根本缘由,在于其能够快速机动,且能够依靠较
受贿罪是一种严重侵害国家机关正常管理活动和国家工作人员公务行为的廉洁性的犯罪,在我国刑法规定的职务犯罪中占有突出的比例。查明受贿犯罪行为方式,是区分罪与非罪、受贿罪
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
多媒体教学手段在激发学生学习兴趣、开发学生智力、提高课堂效率、优化课堂结构方面确实起到了关键作用。但多媒体辅助教学是一把双刃剑,如果在语文教学中严重依赖现代教育