0. 时序预测方法的优势
时序分析与预测是天气预测、需求预测以及交通预测等诸多应用的核心。无论是天气预测中的气象传感器收集的气象数据还是交通预测中地磁线圈与视频卡口等回传的流量与车速数据等都有明显的时间特征。比如在交通上,每周交通量一般呈现周期性变化,在历史数据中,同一周日(比如每一个周的周五),通常具有较高的相似性,也就是说,某一周日(如周五)的交通量可能不仅与前几天(如周三、周四)的交通量有关,还与一周前(上周周五)的交通量有关。这样的时序关系能够在时序分析方法中反映出来,而非时序的分析方法则不能反映出这样的时序特征。所以时序分析方法如AR(Autoregression)与DLM(Dynamic linear models)等相比于其他非时序的方法如MF(Matrix factorization)更能真实反应数据本身的时序特征,具有天然的优势。
1.时序预测受到的挑战
虽然AR与DLM等时序分析方法相比与非时序的MF等方法具有诸多优势,但也受到诸多问题的挑战。随着传感器的发展以及数据种类和数据量的不断增加,应用中对时序分析与预测算法的可扩展性(处理大量、高维数据的能力)与在面对缺失数据(传感器故障、人为失误等情况造成的数据缺失)时的稳定性的要求不断提高。
1.1 可扩展性挑战
在天气预测中,时序分析需要处理的是来自上千种不同传感器传回的多达50,000种气象参数,而交通中同样需要分析与预测成千上万条不同路段未来的交通状态。这样的高维数据往往意味着庞大的计算量,然而大多数的传统时序分析方法如AR(Autoregression)与DLM(Dynamic linear models)等,由于其较高的计算复杂度,只适用于较低维的时序数据。一个
1.2 缺失数据敏感性挑战
AR模型不能处理存在数据缺失的哪怕是一维的数据集,对高维的数据更加无能为力。
2.矩阵分解(Matrix factorization)
自然地,常以矩阵的形式对高维时序数据进行建模,如交通中各路段的交通量在一段时间内的变化可以作为一个个时间序列存储在交通量矩阵中(一个路段的时间序列存储在矩阵的一行中)。
由于不同时间序列之间往往相互关联,如在交通中,某一路段的交通量与其上游、下游路段的交通量直接相关,往往通过MF(Matrix Factorization)或MC(Matrix completion)等方法学习时序矩阵的整体特征进行数据修复。由于较低的计算复杂度
使用最小二乘法、梯度下降等方法求解下述最小化问题,从而对矩阵
其中,