【摘 要】
：
现有基于密度的聚类方法主要用于点数据的聚类,不适用于大规模轨迹数据。针对该问题,提出一种利用群组和密度的轨迹聚类算法。根据最小描述长度原则对轨迹进行分段预处理找出
【机 构】
：
安徽师范大学计算机与信息学院,安徽师范大学网络与信息安全安徽省重点实验室
【基金项目】
：
国家自然科学基金(61702010,61972439)
论文部分内容阅读
现有基于密度的聚类方法主要用于点数据的聚类,不适用于大规模轨迹数据。针对该问题,提出一种利用群组和密度的轨迹聚类算法。根据最小描述长度原则对轨迹进行分段预处理找出具有相似特征的子轨迹段,通过两次遍历轨迹数据集获取基于子轨迹段的群组集合,并采用群组搜索代替距离计算减少聚类过程中邻域对象集合搜索的计算量,最终结合群组和密度完成对轨迹数据集的聚类。在大西洋飓风轨迹数据集上的实验结果表明,与基于密度的TRACLUS轨迹聚类算法相比,该算法运行时间更短,聚类结果更准确,在小数据集和大数据集上的运行时间分别减少73.
其他文献
病虫害是甘蔗在生长种植过程中遇到的主要危害,开展甘蔗病虫害专业化统防统治工作可有效防治这一危害。本文研究目的是通过分析大新县病虫害防治工作推广现状,分析其甘蔗病虫
现有代码注释生成方法的复制机制未考虑源代码复杂多变的语法结构,导致存在准确率和鲁棒性不高等问题。通过改进指针网络使其支持结构化数据输入,提出一种语法辅助复制机制,
针对并联机床在实现半圆形筒状工件打磨加工的高精度、快响应等需求,提出一种新型的三自由度的非对称并联打磨机构。首先,介绍了该机构的结构特征,并基于螺旋理论等对机构自
本文首先分析了油茶的生物学及生态特性,然后从选地、建园、栽植、抚育管理、病虫害防治、果实采收及处理等方面介绍油茶栽培管理技术,为油茶的生产提供参考。
介绍了国内外铜及铜合金板带行业现状以及生产工艺现状,分析了目前比较典型的6种铜板带生产工艺及特点。通过分析,认为特殊合金材料(铬锆铜、钛青铜、铍青铜、铜镍硅、复杂黄
针对螺丝装配多样性、工作效率低、产品质量不均匀等问题,研究了螺丝锁附工作原理,设计了一种以PLC为控制核心的六轴自动锁附螺丝机器人。通过建立六轴机器人机械结构三维模
目的:研究脑卒中后咽期吞咽障碍患者应用经口间歇胃管置管鼻饲法对改善吞咽功能的疗效。方法:选取广东省第二人民医院康复医学科2018年9月-2019年12月收治的70例脑卒中后咽期
目的:探讨葡萄籽原花青素对脑缺血再灌注损伤的保护作用。方法:将72只大鼠随机分为假手术组、模型组、原花青素干预组,8周后假手术组行麻醉及血管分离术,模型组和干预组构造