基于局部半径的三支DBSCAN算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:cute_xiaoxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一种经典的基于密度的聚类算法,它通过两个全局参数即半径Eps和最少点数MinPts,能够对任意形状的数据进行聚类,并自动确定类个数。但是,使用全局半径的DBSCAN对于密度不均匀数据集的聚类效果较差,且无法对重叠数据集进行聚类。因此,定义了密度递减原则和局部半径,并根据k-近邻距离自动确定局部半径,从而提出了基于局部半径的DBSCAN算法(LE-DBSCAN);然后,通过考虑近邻的标签,对二支聚类结果的临界点和噪声点进行重新划分,从而提出了基于局部半径的三支DBSCAN算法(LE3W-DBSCAN)。将LE-DBSCAN和LE3W-DBSCAN与该领域的相关算法在UCI数据集和人工数据集上进行对比,实验结果表明,所提算法在常用的硬聚类指标和软聚类指标上都具有较好的表现。
其他文献
随着新媒体技术在生活、教育方面的逐渐深入,作为新媒体环境下的庞大受众群体,青少年的日常生活、学习与思维方式都受到了新媒体的深刻影响。因此,如何认识新媒体对高中思想政治课教学的影响,尽可能地趋利避害以提升课堂效果、实现新媒体和思想政治课教学的有效融合是一个有待深入研究的课题。中学思想政治课作为紧随时代变化的一门课程,更应该在新媒体发展的大势中探索出一种独特的教学模式。本文通过搜集、检索大量的资料,并
“十四五”规划及2035年远景目标明确了中国农业现代化的目标任务,中共二十大报告进一步提出了加快建设农业强国。通过国际对比与愿景展望来反推当前差距,有助于如期实现既定的目标任务,确保建成农业强国。研究表明,农业劳动生产率偏低是中国农业发展的主要短板,其核心根源是工农城乡关系不协调。按照当前发展路径,2035年中国农业劳均增加值、劳均产出比等关键指标均距离农业强国尚有一定差距。立足中国农业发展所处方
试验旨在推荐更适用于可同时检测饲料中多元素的方法。通过对比分析干灰化法、微波消解法、湿法消解法、石墨消解法的优缺点,研究不同消解方法测定饲料中铅、镉、铜、铬、镍含量的影响。结果显示,4种消解方法均具有较低检出限,方法回收率86%~96%,相对标准偏差(RSD)为0.53%~6.13%,线性关系良好,标准物质测定结果均在标准值不确定范围内,均可用于饲料中多元素的检测。采用石墨消解法测定结果显著优于其
优质的园本课程是促进幼儿园良好发展的重要条件。幼儿园园本课程不但要具备多元化与多样性特征,还要具有个性与地域特点。文章以运河文化为背景,结合幼儿园课程资源开发的要求,综合论述学界在运河文化、幼儿园课程资源开发、运河文化背景下的课程资源开发和运河文化背景下幼儿园课程资源开发的研究成果,以期为运河文化背景下的幼儿园课程资源开发研究提供更多理论依据,促进幼儿园课程资源库的建设。
语文阅读是思维锻炼与语言学习的综合体,学生要在读懂文本的基础上,学会分析文本问题和解决问题,领悟作者表达的思想感情,了解多种写作手法,逐渐形成文学素养。在新课标的指引下,教师应主动求“变”,改善阅读教学模式,发挥学生的主体性,激发学生的阅读兴趣,鼓励学生自主阅读和学习,实现“得法于课内,受益于课外”。有鉴于此,本文提出了几条阅读教学的新路径,以期为培养初中生的阅读思维及能力提供可行性建议。
兴城古城是我国保存最完整的明代古城之一,位于辽宁西部,囤顶民居是古城的空间结构的重要组成部分。由于地理位置的影响,兴城囤顶民居在居民交往文化方面具有诸多地域适应性.通过对于兴城古城城市肌理、囤顶民居现状和居民生活方式的研究,从气候适应性等方面对寒地城市现代居住区交往空间设计提出几点建议。