基于并查集的DBSCAN算法设计

来源 :伊犁师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:hades173053
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DBSCAN算法是经典的基于密度的聚类算法,能够在含有噪声的数据中发现任意形状的簇,但其效率较低.并查集常用于解决不相交集合的合并问题,将并查集的方法应用于DBSCAN算法的设计中,使得算法效率得到有效提高.
其他文献
在乙醇和乙二醇的混合溶剂中,用溶剂热法,150℃条件下,反应24h制备了YF3:Yb^3+/Er^3+纳米晶(JCPDS号为74-0911),并一步制备出YF,Yb^3+/Er^3+@SDS纳米粒子.激发光源的波长980nm,YF3:Yb^3+/Er^3+@SD
近年来,我们共收治Ⅲ度压疮患者82例,采用自制中药压疮生肌散治疗,经临床观察,取得满意效果。现报告如下。
直流双臂电桥是测量低值电阻的重要方法,在实验教学中,发现学生往往对电桥平衡条件理解有误,造成测量结果不准,本文就此问题进行讨论,以期对学生学习本实验有所帮助.
从理论方法、ADAMS刚体仿真方法、ABAQUS弹性体仿真方法3种途径研究无阻尼杆式栅格翼展开动力学特性,以典型工况为例对比分析了3种方法的优缺点,最后通过无阻尼杆式栅格翼地
目的:观察超短波、氦-氖激光、紫外线疗法对带状庖疹的治疗效果.方法:82例患者随机分为治疗组40例用超短波、氦-氖激光、紫外线结合治疗,每日1次,14次为1疗程.对照组42例,选用
2005年2月~2008年2月,我们共收治外伤性截瘫患者22例,通过采取综合护理措施,在预防和解除便秘方面取得满意效果。现将护理体会报告如下。
<正> 华东磁卡机厂是华东计算机技术研究所、华东磁记录电子公司所属的一个专门从事系列磁卡机及其应用系统开发、生产和经营的专业单位。华东计算所研制的“七五”国家科技
航天弹箭体产品功能和性质特殊,且目前使用的商业三维设计工具不能做到自主可控,故研究了计算机辅助设计软件的开源几何内核OCC(OpenCASCADE),基于CREO表达的航天典型结构模
采用本征正交分解(Proper Orthogonal Decomposition,POD)与Kriging代理模型相结合,建立快速求解气动热参数的降阶模型。引入一种基于换热系数的线性近似方法进行热边界传递,
以EPCglobal结构框架为基础,分析各组成模块的主要功能,利用Rifidi Emulator、Aleserver、FOSSTRAK和MySQL等开源软件设计并组建实验平台,模拟实现EPC信息的捕捉与查询,并对实验结果进行分析.