一种在线轨迹压缩方法及装置

    公开(公告)号:CN112713900B

    公开(公告)日:2022-08-02

    申请号:CN202011626139.9

    申请日:2020-12-31

    Abstract: 本发明涉及一种在线轨迹压缩方法及装置、计算机设备及计算机可读存储介质,该方法包括:从原始轨迹中截取一组轨迹点;初始化当前待压缩轨迹,并将当前待压缩轨迹的起点加入压缩后的轨迹中;根据当前待压缩轨迹的起点、终点,从终点向起点反向遍历,逐个检查当前待压缩轨迹中的轨迹点是否为可压缩点;若均为可压缩点,则执行压缩,将当前待压缩轨迹的起点移动至当前待压缩轨迹的终点所在轨迹点,再将当前待压缩轨迹的终点移动至该组轨迹点中最后一个轨迹点;当检查到一个轨迹点不是可压缩点,则将当前待压缩轨迹的终点移动至该不是可压缩点的轨迹点;判断是否结束压缩。本发明能够以恒定的时间和空间进行处理,并实现较高的压缩率。

    时序数据压缩查询方法、装置、计算设备及存储介质

    公开(公告)号:CN114547146A

    公开(公告)日:2022-05-27

    申请号:CN202210162421.9

    申请日:2022-02-22

    Abstract: 本发明提供了一种时序数据压缩查询方法、装置、计算设备及存储介质,涉及数据处理技术领域,其中方法包括:获取待压缩的原始时序数据;对所述原始时序数据进行拟合和分段,得到与各段原始时序数据对应的拟合函数,并存储各所述拟合函数的参数;获取用户针对待查询时间段的相关系数发起的查询请求;其中,所述查询请求包括相关系数公式和待查询时间段;根据所述查询请求和正交投影性质,利用所述相关系数公式对与所述待查询时间段对应的所述拟合函数的参数进行统计计算,得到相关系数查询结果。本方案,能够降低查询结果的误差界,提高查询精确度。

    时序数据压缩查询方法、装置、计算设备及存储介质

    公开(公告)号:CN114547146B

    公开(公告)日:2024-10-29

    申请号:CN202210162421.9

    申请日:2022-02-22

    Abstract: 本发明提供了一种时序数据压缩查询方法、装置、计算设备及存储介质,涉及数据处理技术领域,其中方法包括:获取待压缩的原始时序数据;对所述原始时序数据进行拟合和分段,得到与各段原始时序数据对应的拟合函数,并存储各所述拟合函数的参数;获取用户针对待查询时间段的相关系数发起的查询请求;其中,所述查询请求包括相关系数公式和待查询时间段;根据所述查询请求和正交投影性质,利用所述相关系数公式对与所述待查询时间段对应的所述拟合函数的参数进行统计计算,得到相关系数查询结果。本方案,能够降低查询结果的误差界,提高查询精确度。

    适用于传感器掉电导致数据缺失的时间序列修复方法

    公开(公告)号:CN112699608A

    公开(公告)日:2021-04-23

    申请号:CN202011626058.9

    申请日:2020-12-31

    Abstract: 本发明涉及一种适用于传感器掉电导致数据缺失的时间序列修复方法、计算机设备及计算机可读存储介质,该方法包括:获取传感器测量所得的多元时间序列矩阵,确定传感器掉电导致数据缺失片段的长度及位置;对多元时间序列矩阵进行张量汉克尔化,将多元时间序列矩阵映射到三维张量,三维张量的三个维度分别为多元变量、时延、时序;基于随机梯度下降的机器学习方法,对三维张量进行张量分解,分解为多元变量嵌入、时延嵌入和时序嵌入;将求解得到的多元变量嵌入、时延嵌入和时序嵌入以张量积的形式重构为三维张量的估计张量;利用重构得到的估计张量,填补多元时间序列矩阵中的数据缺失片段。本发明能够更为准确修复传感器掉电导致的数据缺失。

    适用于传感器掉电导致数据缺失的时间序列修复方法

    公开(公告)号:CN112699608B

    公开(公告)日:2022-05-06

    申请号:CN202011626058.9

    申请日:2020-12-31

    Abstract: 本发明涉及一种适用于传感器掉电导致数据缺失的时间序列修复方法、计算机设备及计算机可读存储介质,该方法包括:获取传感器测量所得的多元时间序列矩阵,确定传感器掉电导致数据缺失片段的长度及位置;对多元时间序列矩阵进行张量汉克尔化,将多元时间序列矩阵映射到三维张量,三维张量的三个维度分别为多元变量、时延、时序;基于随机梯度下降的机器学习方法,对三维张量进行张量分解,分解为多元变量嵌入、时延嵌入和时序嵌入;将求解得到的多元变量嵌入、时延嵌入和时序嵌入以张量积的形式重构为三维张量的估计张量;利用重构得到的估计张量,填补多元时间序列矩阵中的数据缺失片段。本发明能够更为准确修复传感器掉电导致的数据缺失。

    一种在线轨迹压缩方法及装置

    公开(公告)号:CN112713900A

    公开(公告)日:2021-04-27

    申请号:CN202011626139.9

    申请日:2020-12-31

    Abstract: 本发明涉及一种在线轨迹压缩方法及装置、计算机设备及计算机可读存储介质,该方法包括:从原始轨迹中截取一组轨迹点;初始化当前待压缩轨迹,并将当前待压缩轨迹的起点加入压缩后的轨迹中;根据当前待压缩轨迹的起点、终点,从终点向起点反向遍历,逐个检查当前待压缩轨迹中的轨迹点是否为可压缩点;若均为可压缩点,则执行压缩,将当前待压缩轨迹的起点移动至当前待压缩轨迹的终点所在轨迹点,再将当前待压缩轨迹的终点移动至该组轨迹点中最后一个轨迹点;当检查到一个轨迹点不是可压缩点,则将当前待压缩轨迹的终点移动至该不是可压缩点的轨迹点;判断是否结束压缩。本发明能够以恒定的时间和空间进行处理,并实现较高的压缩率。

Patent Agency Ranking