首页> 中国专利> 一种基于非负矩阵分解与动态时间规整算法的交通流缺失值填充方法

一种基于非负矩阵分解与动态时间规整算法的交通流缺失值填充方法

摘要

本发明公开了一种基于非负矩阵分解与动态时间规整算法的交通流缺失值填充方法,其特征在于,包括以下步骤:步骤一:根据时间序列的特点,采用LBDTW算法计算时间序列的最优弯曲路径的距离值,得到最优弯曲路径的距离矩阵;步骤二:通过K‑means聚类算法分类最优弯曲路径的距离矩阵,提取聚类数值最小的一个簇,得到相似日时间序列矩阵;步骤三:根据相似日时间序列矩阵,用非负矩阵分解对缺失值填充;步骤四:对未填补的数据所在日时间序列进行以上三步操作,完成数据填补。本发明基于改进的LBDTW算法,结合K‑means聚类,充分的考虑了交通数据的时间性和空间性,用非负矩阵分解对缺失值填充,实现交通数据缺失值的精准填补。

著录项

  • 公开/公告号CN112651455A

    专利类型发明专利

  • 公开/公告日2021-04-13

    原文格式PDF

  • 申请/专利权人 云南大学;

    申请/专利号CN202011617854.6

  • 申请日2020-12-30

  • 分类号G06K9/62(20060101);G06Q10/04(20120101);G06Q50/26(20120101);

  • 代理机构51214 成都九鼎天元知识产权代理有限公司;

  • 代理人封浪

  • 地址 650091 云南省昆明市五华区翠湖北路2号

  • 入库时间 2023-06-19 10:35:20

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-11-01

    授权

    发明专利权授予

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号