基于网格的快速搜寻密度峰值的聚类算法优化研究

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:zhuspecial
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CFSFDP是基于密度的新型聚类算法,可聚类非球形数据集,具有聚类速度快、实现简单等优点。然而该算法在指定全局密度阈值dc时未考虑数据空间分布特性,导致聚类质量下降,且无法对多密度峰值的数据集准确聚类。针对以上缺点,提出基于网格分区的CFSFDP(简称GbCFSFDP)聚类算法。该算法利用网格分区方法将数据集进行分区,并对各分区进行局部聚类,避免使用全局dc,然后进行子类合并,实现对数据密度与类间距分布不均匀及多密度峰值的数据集准确聚类。两个典型数据集的仿真实验表明,GbCFSFDP算法比CFSFDP算法
其他文献
目的:观察Runt相关转录因子(Runt-related transcription factor,RUNX)1、RUNX2、RUNX3在小鼠下颌第一磨牙不同发育阶段的表达情况,探讨其在Balb/c小鼠牙齿发育过程中的作用
孙刘赵互通式立交地处许昌境内,是连接京(北京)珠(海)、日(照)南(阳)高速公路的交通枢纽。其中,主线桥、G、H匝道桥三跨京珠高速公路。3座桥的主跨和两边跨均为连续箱形钢梁结
期刊是高校图书馆文献资源中的一种重要的信息资源,是高校学者进行学习和科研的重要信息源。采用观察法、访谈法及问卷法3种调查方法对体育学院的学生进行期刊阅读取向调查与
本工作将阴极真空电弧沉积法和磁控溅射离子镀法结合形成复合镀膜工艺,即用电弧蒸发Ti靶的同时,用磁控溅射Al靶,并通入反应气体N2,以在高速钢基底上镀制AlTiN薄膜,考察了复合
近期,盘锦市集中开展了机动车检测站的专项执法检查工作。此次专项行动共出动执法人员22人次,检查机动车检测机构11家。被检查的检车线基本能依照法规和标准組织开展检测工作,检测数据准确、合法。检测机构管理基本规范,基本满足资质认证要求,未发现检测机构参与非法中介、出具虚假检验报告、超范围检验和不检验就出具报告等情况。
为掌握安徽省禽群的禽流感免疫抗体水平以及引起免疫不合格的主要风险因素,在2018年春季集中免疫前,对安徽省7个市开展了H5和H7亚型禽流感血清学检测和问卷调查。按照分层随
基于市面上普通台灯即开即关的单一功能与灯光变化过程中的突兀性的问题。本文提出了以STM32的单片机为主要控制器通过单片机PWM口占空比算法的改良实现暖灯渐变的亮度控制,
沈阳市汽车产业起步于上世纪80年代末期,近年来取得快速发展,特别是近十年,是沈阳汽车产业实现历史性突破和跨越式发展的重要时期。2013年,利税超过300亿元,整车产量在全国汽车产
【正】 为了进一步发挥初中《语文》的作用,我以为,应重新考虑和摆正民间文学在初中《语文》教材中的位置。 众所周知,语文科是兼有工具性和思想性的辩证统一的基础学科,所教
以一批含铜物料为例,通过外观、化学分析、X射线荧光光谱和X射线衍射光谱等分析手段,结合样品物理、化学等特性,对该物品的属性进行鉴别研究。