【摘 要】
:
针对基于密度的噪声应用空间聚类算法(density based spatial clustering of applications with noise,DBSCAN)计算复杂度较高以及无法聚类多密度数据集等问题,提出了一种网格聚类算法和DBSCAN相结合的融合聚类算法(G_FDBSCAN)。利用网格划分技术将数据集划分为稀疏区域和密集区域,分而治之,降低计算的时间复杂度和采用全局参数引起的聚类
【基金项目】
:
国家自然科学基金(91746104);
论文部分内容阅读
针对基于密度的噪声应用空间聚类算法(density based spatial clustering of applications with noise,DBSCAN)计算复杂度较高以及无法聚类多密度数据集等问题,提出了一种网格聚类算法和DBSCAN相结合的融合聚类算法(G_FDBSCAN)。利用网格划分技术将数据集划分为稀疏区域和密集区域,分而治之,降低计算的时间复杂度和采用全局参数引起的聚类误差;改进传统的DBSCAN聚算法得到FDBSCAN,将密集区域中网格聚类的结果作为一个整体参与后续的聚类,在网格划分基础上进行邻域检索,减少邻域检索和类扩展过程中对象的无效查询和重复查询,进一步减少时间开销。理论分析和实验测试表明,改进后的算法与DBSCAN算法、DPC算法、KMEANS算法、BIRCH算法和CBSCAN算法相比,在聚类结果接近或达到最优的情况下,聚类效率分别平均提升了24倍、11倍、2倍、3倍和1倍。
其他文献
目的 探讨右美托咪定(DEX)与星状神经节阻滞(SGB)联合对体外循环下行心脏瓣膜置换术的患者围手术期脑保护的影响。方法 采用随机数字表法将72例于2020年1月至2021年11月在该院择期行单瓣置换术的患者分为SGB组、联合组、空白组,每组24例。所有患者全身麻醉诱导期及麻醉维持阶段操作均一致。麻醉诱导前操作:SGB组患者在全身麻醉诱导前15min予0.375%罗哌卡因10mL行SGB术;联合组
<正>很多时候,家长们认为自己现在努力地挣钱,给孩子留下更多物质的、有形的财富,就可以保证孩子和后代们的生活质量。但实际上,这些东西恐怕都不是真正重要的。当下社会中我们时常能遇到一些非常焦虑的父母,他们总想着如何尽可能多地给孩子留一些东西,焦虑如何才能更多地给予他们一些财富。可是作为家长,作为父母,到底应该给孩子留一些什么?到底应该给予他们什么?史书《资治通鉴》当中有一个很著名的故事"触龙说赵太后
劝谏是日常工作中常见的言语行为,对劝谏言语行为的研究可以给当下劝谏工作提供经验指导。《战国策》真实记录了战国时期谋臣策士的劝谏言语行为,《触龙说赵太后》便是一个经典案例。运用奥斯汀的言语行为理论对触龙劝谏活动进行分析发现,整个劝谏过程主要包括叙事行为、施事行为和成事行为。触龙在劝谏活动中对话题的分解、转化,对语境的创设、利用都表明:要劝谏成功,必须在言语交际中掌握且遵守言语行为的规律——以言指事、
跨境电商的发展,将对我国传统国际贸易带来诸多层面的影响,其中渠道、结算以及交易场景的变化将最为明显。本文将首先对这部分内容进行简要介绍,并提出通过结合电子商务与传统优势,促进传统国际贸易企业发展的具体措施。
教师的发展与成长是幼儿园发展的核心动力。幼儿的发展与成长,归根结底,需要教师专业素质的提高。园本研修需要幼儿园在新思想、新理念的引领下,通过开展一系列的研修活动,促进教师思维方式、行为方式的转变,实现教师成长,从而提高教师队伍的整体素质。
2020年每个国家的发展都面临着前所未有的挑战。在此背景下,各国都采取了十分严格的政策和措施,致使我国外贸等跨国交易受到极大限制。因此,以江苏省宿迁市外贸企业为研究对象,探讨宿迁市外贸企业所受到的一系列影响,并提出具体的措施,即政府加大资金扶持力度,坚持“外贸+电商”双轮驱动,深入贯彻新发展理念,开展“四帮四送”助企活动。
在中国的社会与市场现状下,居家养老与机构养老是主要养老方式,智慧养老尚未全面普及,在养老行业存在巨大潜力。为更好地推动智慧养老发展,本文选取江苏省南京市305位老人,通过问卷调查及实地走访面谈,了解当地老年人年龄情况、居住状况、精神状态以及养老服务需求,并采用二元Logistic回归模型探究老年人智慧养老服务需求影响因素,并提出对策建议。
目的:了解后疫情时代下大学生外卖消费现况,探索影响大学生外卖消费行为的因素,为学校食堂管理、外卖商家、学生自身等提出合理建议。方法:便利抽样选取石河子大学2020名大学生,采用一般资料问卷、大学生外卖行为调查问卷等进行调查。采用有序Logistic回归分析探索外卖消费频率的影响因素。结果:62.2%的大学生近一周内有外卖消费经历,且67.5%大学生外卖消费频次为1~5次/周,>6次/周占6.9%。
<正>舆情概况2020年以来,特别是疫情发生后,消防政务新媒体率先走向云端,开启云服务和云宣传模式。@中国消防结合地域特点,有针对性地组织直播公开课,形式多样、内容丰富、涨粉百万。3月10日下午,@中国消防、@广东消防联合组织开展"复工复产消防安全公开课",系统讲解企业消防安全要点,近3500万企业员工在线观看。