一种改进的自适应快速AF-DBSCAN聚类算法

来源 :智能系统学报 | 被引量 : 0次 | 上传用户:hefang1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于密度的DBSCAN聚类算法可以识别任意形状簇,但存在全局参数Eps与Min Pts的选择需人工干预,采用的区域查询方式过程复杂且易丢失对象等问题,提出了一种改进的参数自适应以及区域快速查询的密度聚类算法。根据KNN分布与数学统计分析自适应计算出最优全局参数Eps与Min Pts,避免聚类过程中的人工干预,实现了聚类过程的全自动化。通过改进种子代表对象选取方式进行区域查询,无需漏检操作,有效提高了聚类的效率。对4种典型数据集的密度聚类实验结果表明,本文算法使得聚类精度提高了8.825%,聚类的平均时间减少了0.92 s。
其他文献
由于汽车行业的高速发展和人们对行车过程中的安全性要求变的更高,同时电子装置在汽车上的使用越来越广泛,不仅使行车过程中变的更舒适,对于汽车的安全方面也有很大的提升。
依法纳税是企业应尽的义务,而依法进行税收筹划,通过避税取得更大的收益也是企业应有的权利。避税的方式多种多样,本文主要讨论我国企业对避税地的利用。
目的研究红细胞分布宽度(red blood cell distribution width,RDW)对维持性血液透析(maintained hemodialysis,MHD)患者贫血及预后的影响。方法选择2010年1月~2015年12月在首
研究了单独无机稳定剂和复合无机稳定剂对污染土壤中重金属的稳定化效果.实验室小试结果表明,KH2PO4和Ca(OH)2混合药剂对Zn和Cu的稳定化具有显著的协同作用,将混合药剂用于实
本文论述了塑料包装引起的白色污染及其危害的严重性,同时提出了防治和最终消除白色污染的具体措施。
低碳旅游是现代旅游业发展的新趋势,本文从政府、企业和社会三个层面介绍了我国低碳旅游发展的现状,并从经济、社会和生态三大方面探讨了低碳旅游发展的价值提升策略。
观音阁水库大坝上层廊道的三个部分分处两个高程,不能通视。将基于双金属标的高程传递技术引入静力水准系统,有效解决了高差很大、水平距离却很短的两点之间的高差瓶颈,使坝
新车价格、配件价格、产品口碑……拨开重重迷雾,原来保值率和保有量是一根绳上拴着的蚂蚱。
煤炭是世界储量最丰富的化石燃料,也是各国重要的能源,美国和欧洲已经成功上市了煤炭期货合约,且其交易越来越活跃,在各自的煤炭市场上起到了良好的作用。近年来我国煤炭供需
<正>在新课改的推动下,高中化学的教学目的已经不单定义于理解知识点的层面,更多的趋向于鼓励学生自主探索以及培养创新能力.而对于问题的解决,创新恰恰是最好的途径.本文通