【摘 要】
：
针对密度聚类算法无法应用于大规模数据集的问题,提出一种基于划分网格的密度聚类算法(GDSCAN)。将大规模二维点阵图划分为若干网格,网格最短边不小于给定邻域半径,目标点所
【机 构】
：
安徽工业大学计算机科学与技术学院,安徽工业大学工程研究院
【基金项目】
：
安徽高校自然科学研究重大项目(KJ2019ZD09)
论文部分内容阅读
针对密度聚类算法无法应用于大规模数据集的问题,提出一种基于划分网格的密度聚类算法(GDSCAN)。将大规模二维点阵图划分为若干网格,网格最短边不小于给定邻域半径,目标点所在网格中任意点的邻域范围不会超过与该网格直接连接的网格,只需在保留网格内寻找邻域点,从而减少计算量;聚类从任意无类别核心点开始,将该点的所有密度可达组成一个簇,以此类推直至所有核心点都有类别;采用提出的GDSCAN算法对不同数量级的二维路网节点进行聚类验证。结果表明,GDSCAN算法可有效解决大规模二维点阵数据集中密度聚类的效率问题,数据
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
传统思政教育的传播方式已经较难适应新时代发展的形势与要求,将新媒体传播的一些方法、技巧和手段运用到高校思政教育工作中去,可以提高思政教育的效能和水平。场景传播作为
以延长动力电池寿命及减少使用周期内成本为目标,提出一种基于电池衰减模型的可识别工况并自行调整的增程式电动汽车(extended-range electric vehicle,EREV)能量管理优化策
针对现有变压器测温技术的不足,提出采用声表面波(SAW)-射频识别(RFID)系统在线监测变压器油温。首先,基于叉指换能器与反射栅的主要结构参数设计SAW标签,对SAW标签进行校准
参照直径45 m储气柜顶盖设计肋环形加劲浅球壳缩尺模型,采用模态试验与有限元分析的方法获取肋环形加劲浅球壳结构的自振频率和振型图,分析矢跨比、顶壳厚度、约束形式等对肋
为提高轮椅的安全性和舒适性,设计一种智能轮椅控制系统,基于使用者驾驶行为习惯(坐姿)辅助控制轮椅,同时监测周围环境信息进行自主避障。通过合理布局单点式压力传感器,利用
农产品标准化生产是提升农产品品质和竞争力的关键因素之一。以陕西眉县猕猴桃产业为例，运用Logistics模型对农户遵从猕猴桃标准化生产进行实证分析。结果显示：年龄、受教育程
本文针对我国市政污水处理现状,进行科学合理地分析,并简要介绍了加强市政污水处理与回用的必要性,如提升水资源的利用效果,减少水资源损耗等,提出市政污水的处理工艺和回用