一种基于密度的快速聚类算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:shuyun99a55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类是数据挖掘领域中的一个重要研究方向,聚类技术在统计数据分析、模式识别、图像处理等领域有广泛应用,迄今为止人们提出了许多用于大规模数据库的聚类算法。基于密度的聚类算法DBSCAN就是一个典型代表。以DBSCAN为基础,提出了一种基于密度的快速聚类算法。新算法以核心对象领域中所有对象的代表对象为种子对象来扩展类,从而减少区域查询次数,降低I/O开销,实现快速聚类,对二维空间数据测试表明:快速算法能够有效地对大规模数据库进行聚类,速度上数倍于已有DBSCAN算法。
其他文献
目的 研究常规化检查在出诊多发性骨髓瘤患者中的教学效果。方法 选取该医学院2017年2月—2018年2月期间在某医院进行实习的实习生共18名,按照平均分配原则随机分为对照组和
英语听力学习是外语学习中一项非常重要的接受性技能。是学习口语,阅读,写作的基础。听力理解的关键就是将抽象的听力思维转变为具体的语言思维。从本质上说,隐喻是将原感念
在序列模式的分层算法框架下,从理论上分析并讨论了数据集的渐进性和算法参数的相似性为增量式挖掘带来的启发信息,提出了增量式挖掘算法设计中的4项原则,并结合任务分解原则研究
国内在AMI患者远期死亡方面缺乏深入的探究,若是能在早期阶段就判别高危患者,并根据实际情况改进治疗措施,有望使患者获得更明显的远期预后改善。相关研究通过对13个指标(即性
母语的负迁移在大学英语初级学习者中具有普遍的影响,尤其在其写作之中表现尤为明显。该文就迁移在写作中的表现做了详细的论述,并倡导用英汉对比教学法尽量减少母语的负迁移
【正】 一颗心脏开始了传奇历程1994年1月的一天,一个风雨交加的深夜。居住在世界最大的动物园——伦敦摄政公园附近的克莱尔女士还没有就寝。自从丈夫去世后,她总要等到心爱
人教版九年义务教育六年制小学教科书语文第八册第九课<麻雀>"思考&#183;练习"第2(2)题是:可是它不能安然地站在高高的没有危险的树枝上,一种强大的力量使它飞了下来.("一种
随着科学技术的进步、跨国公司的发展、电子商务的崛起,国际贸易进入了一个高速发展的时代。外贸英语函电作为国际贸易业务往来常用的联系工具,在贸易信息交流中有着重要作用
文中对基于角色访问控制(role-based access control,RBAC研究中的两个热点-模型的建立和实现进行了较深入的研究,提出了一种新的RBAC模型-NRBAC模型,这一模型除具有全面性外,比之已有的RBAC96模型还具有接受现实世界和形式统
目的 研究阿奇霉素与左氧氟沙星门诊治疗慢性支气管炎的教学体会。方法 在该次研究中选取从2016年2月—2017年12月于该院实习的12名实习生为研究对象,随机分为观察组和对照组