面向大规模数据的DBSCAN加速算法研究进展

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:ll13813568876
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DBSCAN(density-based spatial clustering of applications with noise)是应用最广的密度聚类算法之一. 然而,它时间复杂度过高(O(n2)),无法处理大规模数据. 因而,对它进行加速成为一个研究热点,众多富有成效的工作不断涌现. 从加速目标上看,这些工作大体上可分为减少冗余计算和并行化2大类;就具体加速手段而言,可分为6个主要类别:基于分布式、基于采样化、基于近似模糊、基于快速近邻、基于空间划分以及基于GPU加速技术. 根据该分类,对现有工作进行了深入梳理与交叉比较,发现采用多重技术的融合加速算法优于单一 加速技术;近似模糊化、并行化与分布式是当前最有效的手段;高维数据仍然难以应对. 此外,对快速化DBSCAN算法在多个领域中的应用进行了跟踪报告. 最后,对本领域的未来方向进行了展望.
其他文献
移动通讯技术与智能交互产品的高速发展带动新型电子器件朝着高频高速和小型化的方向转变,在给生活带来便利的同时也使得空间人为电磁能快速增长,并且不断跃升能级,因此相应地对电磁屏蔽材料提出了更高的要求。其中兼具柔性、轻质以及可穿戴特性的电磁屏蔽织物因其适应性强、应用场景多而受到广泛关注。新兴电磁屏蔽织物通过集成导电或导磁纳米粒子的特有功能与织物基材的固有性质来兼顾电磁屏蔽功能和服用性能,已逐渐替代传统刚
中国式教育现代化道路作为中国式现代化新道路的重要组成部分,具有其内在的政治逻辑、历史逻辑、理论逻辑和实践逻辑。正确把握中国式教育现代化的本质特征,需要以党的全面领导为根本保障,以立德树人为根本任务,以服务人民为根本目标,以优先发展为根本方法,以改革创新为根本动力,以扎根中国大地为根本路径,以共建共治共享为根本方式,以高质量教师队伍为根本依靠。中国式教育现代化道路具有主体自觉,为解决世界教育现代化难
<正>政府在文化创意产业发展中起着重要的规范、引导和指向作用,对于文化创意产业的发展具有十分重要的意义。随着我国对文化产业的不断重视,我国文化创意产业有了长足的进步,但仍存在一些不足,需对自身行为和策略进行合理调整。而国外政府在推动文化创意产业发展中所起到的作用和实践,则值得我们学习和借鉴,以便结合我国的实际情况作出符合自身的规划和目标。
期刊
随着标准化战略的确立,标准化在绿色发展过程中发挥的基础和引领性作用越来越被重视。各地区政府和行业领域为了推进绿色发展标准化建设,相继建立健全标准体系并付诸实施。本文基于丽水市绿色发展标准化战略重大试点工作的建设实践,分析了我国绿色发展标准化建设现状,初步构建了绿色发展标准体系,并提出推进绿色发展标准化建设的建议,为促进我国高质量绿色发展提供参考。
近些年来,随着中美贸易摩擦的加剧,美国对华贸易政策波动越来越大。美国贸易政策不确定性与中国高新技术产品出口增速大体呈现出反向变动趋势。为了探究美国贸易政策不确定性对中国高新技术产品出口竞争力的实际影响,选取1992—2020年年度数据,通过构建VAR模型,进行脉冲响应分析,检验其影响方向及程度。研究发现,美国贸易政策不确定性上升对中国高新技术产品出口竞争力整体上产生负向抑制作用,但对各领域的出口竞
宜春脱胎漆器是宜春“三宝”之一。近年来,随着科技进步发展,作为传统手工艺的脱胎漆器因缺乏设计制作人员、造型缺乏创新等原因,发展受到严重影响。本研究将宜春脱胎漆器与茶文化创新融合,通过时代文化理念的渗透,以广玉兰凋落叶为胎底,设计制作了《花香·茶则》《丝语·茶则》等系列茶具文创产品,以新的形式出现在人们的视野,保护、传承、发展地方特色与文化。
期刊
<正>书画功夫老始成府衙近处山上多竹。一日清晨,他和主簿张仲走进竹林小径,只觉一身清凉,听不到夜里的虫叫了,几鸟穿林鸣啭,闻人声窜入竹林深处。清风吹过,远近响起沙沙声,抖落叶上的串串露珠。陆游指竹言:“有首写竹的好诗:‘移去群花种此君,满庭寒翠更无尘。暑天闲绕烦襟尽,犹有清风借四邻。’翠竹清风,读来爽快,若临其境。”张仲欣喜,连连称道:“好诗,好诗,有境、
期刊
活性污泥是城市污水处理过程中产生的废弃物,含有大量的微生物细菌等多种有机成分,经热处理可将转化为多孔碳材料。该文尝试使用从垃圾渗滤液处理中获得的活性污泥作为生物碳前驱体,通过高温退火和NaOH活化后得到的多孔碳,负载活性硫后作为锂硫电池的正极材料(C/S)并研究其储能性能,为活性污泥的处理处置和资源化利用提供方向。利用XRD、SEM、TEM对该C/S复合材料的微观结构、形貌进行表征发现,由活性污泥
肩关节置换术作为治疗肩关节结构性损伤的终末治疗手段之一,在国内的普及程度不及髋、膝关节置换术,导致部分医护人员对于肩关节置换围术期护理与评估存在认知上的不足,这可能增加术后并发症的风险,不利于患者的术后康复。本文综合论述了肩关节置换围术期护理的相关研究进展,旨在为加快患者的术后康复提供临床依据。