[发明专利]一种基于距离矩阵的时间序列数据补全方法有效
申请号: | 201810007309.1 | 申请日: | 2018-01-04 |
公开(公告)号: | CN108228832B | 公开(公告)日: | 2022-04-22 |
发明(设计)人: | 汪亮;吴思萌;陶先平;吕建 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F16/215 | 分类号: | G06F16/215;G06K9/62 |
代理公司: | 南京钟山专利代理有限公司 32252 | 代理人: | 戴朝荣 |
地址: | 210023 江苏省南京市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于距离矩阵的时间序列数据补全方法,其挖掘并利用时间序列数据内在的高阶时间关联关系,以时间序列数据中相似的数据点来补全缺失数据;该方法具体包括:针对时间序列数据,基于某种距离度量函数建模出该时间序列的距离矩阵D,其中位于第i行,第j列的矩阵元素Dij为时间序列中第i个数据点和第j个数据点间的距离;基于得到的距离矩阵D,在原始时间序列中寻找与带缺失分段距离最近的k个分段;利用计算得到的k个近邻分段,补全带缺失分段数据。本方法在真实的时间序列数据缺失场景中,能取得了较好补全效果,同时本方法的可解释性较强,背后的物理含义较为清晰,因此能在本方法的基础上进行较多扩展,从而有效运用于各类真实场景中。 | ||
搜索关键词: | 一种 基于 距离 矩阵 时间 序列 数据 方法 | ||
【主权项】:
1.一种基于距离矩阵的时间序列数据补全方法,其特征是:挖掘并利用时间序列数据内在的高阶时间关联关系,以时间序列数据中相似的数据点来补全缺失数据;该方法具体包括以下步骤:1)针对时间序列数据,基于某种距离度量函数建模出该时间序列的距离矩阵D,其中位于第i行,第j列的矩阵元素Dij为时间序列中第i个数据点和第j个数据点间的距离;2)基于步骤1)中得到的距离矩阵D,在原始时间序列中寻找与带缺失分段距离最近的k个分段;3)利用步骤2)中计算得到的k个近邻分段,补全带缺失分段数据。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810007309.1/,转载请声明来源钻瓜专利网。