一种基于k-均值的DBSCAN算法参数动态选择方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yutou1888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决DBSCAN聚类算法的Eps及MinPts参数选择问题,提出一种领域无关的参数动态选择方法。首先,基于k-均值算法对数据集进行初步聚类,聚类中采用最大最小距离方法确定初始聚类中心。其次,针对k-均值聚类结果,计算统计各聚类中样本间距离的分布情况,选择使得具有最大样本对数的距离值作为对应类的Eps值,并通过Eps获得MinPts值。最后,对DBSCAN算法进行改进,使其可根据当前核心点所属k-均值聚类对应的Eps对其运行值进行自适应调整。将上述思想运用于未知协议条件下的比特流聚类分析,结果表明,在无需用户指定Eps及MinPts的条件下,即可获得满意的聚类结果,提高了算法的适用性和准确率。
其他文献
肽适体是一种从随机氨基酸的肽文库中筛选出来,可以高亲合力地与靶物质特异性结合的短肽序列.它的主要结构包括恒定的展示支架蛋白及通过两端限制性插入的高变肽环.酵母双杂
GPS在现代战争中扮演着越来越重要的作用,以至于影响战争的进程和结果,围绕着GPS的对抗将成为未来战争重要的组成部分,引起了许多国家的重视。使GPS不能发挥导航定位的功能的
市政雨水污水排水管道建设项目在城市发展中发挥着根本性的稳定作用。改善市政雨水污水排水管道的施工质量可以促进城市的可持续发展,提高公众生活的质量。因此,更多的城市和
由植物革兰氏阴性病原菌编码产生的harpin蛋白是激发植物过敏反应的主要因子,具有显著的诱导植物抗性和促进生长发育等多种生物学效应,同时也是研究植物抗病信号传导的理想模
为降低高速列车车厢内的噪声,提高乘坐舒适度,设计一种在车厢底板铝型材内腔涂抹阻尼浆的装置。利用FLUENT软件模拟涂料在该涂抹装置关键部件挤压结构内的流动,得到挤压结构
公共交通是城市人们出行的主要交通方式之一,对城市的经济发展和人们的日常生活有重要的影响。文章在对蚌埠市公共交通满意度调查的基础上,对城市公共交通进行评价。评价结果
膝关节骨性关节炎是一种老年性关节炎,会引起多种临床症状及并发症,对患者的生活带来严重的影响。本文通过对膝关节骨性关节炎的发病因素分析,从非药物治疗、药物治疗以及手
从2013年9月27号中国(上海)自由贸易区建立至今,在金融改革与创新方面取得了很多成果,如自贸区公布的金融创新案例共计80个、金融创新平台的搭建、自由贸易账户体系的建立等