基于边界点检测的变密度聚类算法

来源 :计算机应用 | 被引量 : 1次 | 上传用户:jianyong1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密度聚类算法因具有对噪声鲁棒、能够发现任意形状的类等优点,得到了广泛的应用。然而,在实际应用中,这种算法面临着由于数据集中不同类的密度分布不均,且类与类之间的边界难以区分等导致聚类效果较差的问题。为解决以上问题,提出一种基于边界点检测的变密度聚类算法(VDCBD)。首先,基于给出的相对密度度量方法识别变密度类之间的边界点,以此增强相邻类的可分性;其次,对非边界区域的点进行聚类以找到数据集的核心类结构;接着,依据高密度近邻分配原则将检测到的边界点分配到相应的核心类结构中;最后,基于类结构信息识别数据集中的噪声点。在人造数据集和UCI数据集上与K-means、基于密度的噪声应用空间聚类(DBSCAN)算法、密度峰值聚类算法(DPCA)、有效识别密度主干的聚类(CLUB)算法、边界剥离聚类(BP)算法进行了比较分析。实验结果表明,所提算法可以有效解决类分布密度不均、边界难以区分的问题,并在调整兰德指数(ARI)、标准化互信息(NMI)、F度量(FM)、准确度(ACC)评价指标上优于已有算法;在运行效率分析中,当数据规模较大时,VDCBD运行效率高于DPCA、CLUB和BP算法。
其他文献
世界造口治疗师协会(World Council of Enterostomal Therapists,WCET)于2020年12月发布了《WCET国际造口指南(第2版)》,旨在为即将进行或已经进行造口手术的患者提供循证护理建议。本文从指南概述、具体推荐意见及证据评估等方面对新版指南的主要内容进行解读,并对新旧两版指南进行比较分析,以期帮助造口护理相关领域专业人员及组织、造口患者及照顾者更好地了解指
语文课程具有综合性、实践性的特点,义务教育阶段的语文课程旨在促进学生的全面和谐发展,而阅读可以是一个积累语言材料、提升思维品质的过程,也是培养学生语文素养的关键渠道。相比较单篇阅读,群文阅读对于发展学生的语文核心素养具有更普遍、更深刻、更全面的意义。同时,实施群文阅读教学模式可以促进教师专业素养的提升,转变教师的教学理念。本论文着眼于初中学段,从语文核心素养视角出发,对初中群文阅读教学展开深入探讨
学位
本文从民族歌剧的特点出发,首先分析了民族歌剧《沂蒙山》的创作背景,而后介绍了《沂蒙山》中《等着我,亲爱的人》唱段的内容,最后对《沂蒙山》中《等着我,亲爱的人》的演唱方法进行了阐述。
<正>高尔基认为:文学的第一要素是语言。语言是文章的组织材料,是沟通读者与作者情感的桥梁。可以这样说,语言的优劣在一定程度上决定着文章的价值。阿城的小说《溜索》,之所以读之令人感奋,人物形象令人历久难忘,除了塑造的马帮汉子不畏艰险、乐观豪迈的形象感人外,小说中塑造人物形象的语言也颇具魅力。优美的语言,成就了动人的篇章。
期刊
新中国成立以来,人民生活发生了历史性巨变,其中大致经历了三个阶段:生存条件的改善及生活样态的变化(1949—1977);从温饱到小康(1978—2002);全面小康的逐渐实现(2002年以后)。在这一过程中,可以明显地看出,人民生活状况与政治、经济和社会发展密切相关,尤其是与中共治国理政的政策相关。以各时期主流媒体的视角来展现这种变化并揭示其原因,有助于理解一个长时期的社会变迁,有助于理解中共的政
原位电化学合成过氧化氢(H2O2)是蒽醌氧化(AO)的一种替代方法,能够克服蒽醌法制备H2O2运输成本高、有爆炸风险的缺点。电化学合成过氧化氢即是利用电催化还原氧气生成过氧化氢的过程。电催化还原氧气生成过氧化氢的过程的核心技术就是制备高活性、稳定性强的催化剂。碳基催化剂相较于贵金属催化剂而言,具有成本低,制备简单等优点,但也存在活性不足等缺点。传统的电芬顿技术存在一些技术缺陷,如p H值过高、富含
日本生活派漆器作为日本当代漆艺中最引人注目的创作类别,经过长期的发展,已经形成了一定风格特征和创作规模。事实上,日本生活派漆器的发展建立在几个重要的社会背景和美学思潮上:首先,日本民艺运动核心人物柳宗悦为日用类手工艺奠定了美学基础并引导了发展风向,受民艺思想影响的漆工组织“明漆会”也为推动其发展进程作出了重要贡献;其次,2000年之后“生活工艺”风潮的相关展览和活动作为当代手工艺对民艺思想的延续和
报纸