加权K近邻和多簇合并的密度峰值聚类算法

来源 :计算机科学与探索 | 被引量 : 1次 | 上传用户:userbyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密度峰值聚类(DPC)算法是一种基于密度的聚类算法。该算法原理简单、运行高效,可以找到任意非球形类簇。但是该算法存在一些缺陷:首先,该算法局部密度定义的度量准则不统一且两者的聚类结果存在较大差异;其次,该算法的分配策略易产生分配连带错误,即一旦某一个样本分配错误,会导致后续一连串的样本分配错误。为解决这些问题,提出了一种加权K近邻和多簇合并的密度峰值聚类算法(WKMM-DPC)。该算法结合加权K近邻的思想,引入样本的权重系数,重新定义样本的局部密度,使局部密度更加依赖于K近邻内样本的位置,且统一了密度定义的度量准则;定义了类簇间的相似度,并据此度量准则进行多簇合并,以避免分配剩余样本时的分配连带错误。在人工和UCI数据集上的实验表明,该算法的聚类效果优于FKNNDPC、DPCSA、FNDPC、DPC和DBSCAN算法。
其他文献
<正>(2020年1月17日)各位委员,同志们:省政协十二届三次会议在全体委员的共同努力下,圆满完成各项议程,就要胜利闭幕了。这次大会是在全省上下深入学习贯彻习近平新时代中国特色社会主义思想,沿着习近平总书记指引方向奋斗前行,决胜高水平全面建成小康社会,开创高质量发展新局面,开拓"强富美高"实践新境界的重要时刻召开的。在省委的坚强领导下,会议开得很成功,是一次高举旗帜、凝心聚力的大会,是一次发扬民
期刊
纵观近代以来的历史,建立公正合理的国际秩序是人类孜孜以求的目标。中国始终是国际秩序的维护者,同时也始终在探索和追求建立更加公正合理的国际秩序。邓小平同志关于建立国际新秩序的讲话,对第三世界国家争取主权平等意义重大。党的十八大以来,面对世界百年未有之大变局,我国党和政府积极引导国际秩序、国际体系向着有利于维护世界绝大多数国家利益的方向发展,中国的国际秩序观不仅有利于战后总体和平的维护,更有利于捍卫亚
为明确不同施氮措施对优质小麦产量及品质的影响,以强筋品种郑麦366和中强筋品种郑麦7698为材料,设置不施氮(N0)、基施纯氮210kg/hm2(N210+0)、基施纯氮150kg/hm2+追施纯氮60kg/hm2(N150+60)、基施纯氮150kg/hm2+追施纯氮120kg/hm2(N150+120)4个施氮处理,连续3年分析不同施氮措施下的小麦产量、籽粒与小麦粉品质。结果表明,不同施氮措施
随着教育改革的不断深化,当下的英语教学也在不断的进行调整和创新,当下单元教学成为新的探索方向,因为单元教学是更能提升学生的核心素养,单元教学模式能很好的释放学生学习的主体地位,增强了学生课堂的参与度。想要让小学英语单元教学发挥有效的作用,教师需要做好教学的设计工作,当下的教育改革背景中引导学生实现深度学习是当前课堂转型的根本所在,因为单元的教学中引导好学生的学习能有效的培养学生解决问题能力。所以本
<正>2019年1月,民航局发布《关于推进通用航空法规体系重构工作的通知》,制定了通用航空法规体系的重构路线,形成业务框架和法规框架,释放通用航空政策资源及市场红利,鼓励和推动通用航空融入城市产业发展,服务城市民生生活。截至2019年年底,我国已有424家实际在运行的通用航空企业,拥有航空器共计2368架;飞行小时数达到112.5万小时,同比增长13.8%;建成并完成颁证通用机场287座,总量首次
期刊
服装造型是否突出,服装颜色有着不可忽视的作用,不同的色彩会带给人们不同的视觉效果。适宜的颜色搭配,不仅能给服装带来美的感受,还能体现穿着者的气质、性格、风采、社会属性等。相反,颜色应用不合理,会影响服装的整体效果,给穿着者带来毫无必要的困扰。因此,服装色彩是服装设计的重要组成部分,设计师可以通过服装色彩体现穿着者的心理,提高服装的应用范围。
本文采用Unctad数据库、各省统计年鉴以及历年对外直接投资统计公报等中国双向直接投资(外商直接投资和对外直接投资)1970年至2018年面板数据,研究中国双向直接投资联动驱动产业新旧动能转换问题。研究发现:一是双向直接投资驱动产业动能转换效应分别为联动效应、外商直接投资个体驱动效应与对外直接投资个体驱动效应,强度依次减弱;二是中国不同区域双向直接投资驱动产业动能转换效度分为东部地区、西部地区、中
<正>音乐是人们日常生活中传递自身情感、提升自身审美意识的重要艺术形态。在儿童成长和学习过程中,音乐发挥着不可替代的作用。本文从学前儿童音乐教育概述出发,通过音乐教育的特点和借助音乐教育推动学前儿童素养发展的途径分析两个方面进行论述,分析总结出音乐教育是提升学前儿童素质培养的重要途径。音乐教育是提升儿童素质的重要途径,长期接受音乐教育的学前儿童音乐可以有效地达到开发智力、陶冶情操,推动儿童综合素质
期刊
目的 探索两种常见新冠核酸采集场景下采样的安全间隔时间,为降低新冠核酸咽拭子采样过程中被检人员之间的交叉污染风险提供参考。方法 采用基于计算流体力学的数值模拟和现场实验测量的研究方法,模拟和测试呼吸液滴从嘴部释放并在检测环境中扩散直至消失的过程,记录呼吸液滴消散所需时长。结果 数值模拟数据与现场实验测量数据的统计结果呈现较明显的规律性;室外核酸检测采样的安全间隔时间与风力等级呈负相关;室内核酸检测