大规模数据集下基于DBSCAN算法的增量并行化快速聚类

来源 :计算机应用与软件 | 被引量 : 15次 | 上传用户:zx2353
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空轨迹数据挖掘是发现移动对象行为模式的重要方式。针对海量轨迹数据处理的需求,提出一种增量并行化快速聚类算法。算法基于数据点的数量采用二分法对空间网格分区,结合贪心算法弹性重组分区,合理进行数据划分;进行本地局部聚类,获得合并簇候选集;采用R*-tree索引候选簇进行合并判断并处理;建立合并簇的无向无环图模型,并进行数据的全局重标签。实验结果表明:算法的弹性分区处理能有效地减少噪点数据,提高局部聚类的质量,采用R*-tree索引结构的合并策略有效提高了聚类的时间效率,聚类效果好,能实现大规模数据的在
其他文献
期刊
合成了一系列含氮高分子金属络合物,并研究了它们对丙烯腈和丙烯酸等化合物的加氢反应的催化活性。
良好的家风家训是中国传统文化传承的重要形式,是家庭教育的重要内容,是培育和践行社会主义核心价值观的重要载体。没有规矩不成方圆,好的家庭美德能形成积极向上的家庭风尚,
近年来,世界各地经常出现关于“麦田怪圈”的报道,不过,这些麦田怪圈都只给人平面的感觉,而英国牛津郡的一块麦田上日前竟出现了一个给人立体感觉的“三维”麦田怪圈。由于这个“
2017年10月18日,习近平总书记在十九大报告中指出,中国特色社会主义进入了新时代,我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。而对
“提单代表货物本身”,已被公认为国际贸易和货物运输发展的基石。承运人或其代理人、受雇人凭正本提单将货物交付给收货人或提单持有人是各国《海商法》及相关国际公约一致的
12月19日,搁置12年之久的南山货运港项目正式动工。三亚“三港分离”工作开始加快步伐,而三亚湾“阳光海岸”打造国际“滨海旅游不夜城”的梦想将逐步成为现实。
ARMv8-A是ARM公司首款支持64位指令集的处理器架构,其引入一个全新的64位指令集A64。ARMv8-A与以往的ARM架构在指令集、指令编码、内部寄存器(功能定义、长度和个数)、函数调用规约、函数prologue和epilogue处理等诸多方面均存在很大的差异。在ARMv8-A处理器架构上,如何来实现返回导向编程ROP(Return-Oriented Programming)攻击以及是否具有
国际干散货船协会(Intercargo)总干事豪尔特日前在新加坡指出,未来几年将会是灵便型干散货船拆解的高峰期,船东日后或需要支付高昂的费用以拆解退役的船只。