一种基于距离矩阵的时间序列数据补全方法

授权

摘要

本发明公开了一种基于距离矩阵的时间序列数据补全方法，其挖掘并利用时间序列数据内在的高阶时间关联关系，以时间序列数据中相似的数据点来补全缺失数据；该方法具体包括：针对时间序列数据，基于某种距离度量函数建模出该时间序列的距离矩阵D，其中位于第i行，第j列的矩阵元素Dij为时间序列中第i个数据点和第j个数据点间的距离；基于得到的距离矩阵D，在原始时间序列中寻找与带缺失分段距离最近的k个分段；利用计算得到的k个近邻分段，补全带缺失分段数据。本方法在真实的时间序列数据缺失场景中，能取得了较好补全效果，同时本方法的可解释性较强，背后的物理含义较为清晰，因此能在本方法的基础上进行较多扩展，从而有效运用于各类真实场景中。

基本信息

专利标题：

一种基于距离矩阵的时间序列数据补全方法

专利标题（英）：

暂无

公开（公告）号：

CN108228832A

申请号：

CN201810007309.1

公开（公告）日：

2018-06-29

申请日：

2018-01-04

授权号：

CN108228832B

授权日：

2022-04-22

发明人：

汪亮吴思萌陶先平吕建

申请人：

南京大学

申请人地址：

江苏省南京市栖霞区仙林大道163号南京大学仙林校区

代理机构：

南京钟山专利代理有限公司

代理人：

戴朝荣

优先权：

CN201810007309.1

主分类号：

G06F17/30

IPC分类号：

G06F17/30 G06K9/62