High-Order Temporal Correlation Model Learning for Time-Series Prediction

Time-series prediction has become a prominent challenge, especially when the data are described as sequences of multiway arrays. Because noise and redundancy may exist in the tensor representation of a time series, we focus on solving the problem of high-order time-series prediction under a tensor decomposition framework and develop two novel multilinear models: 1) the multilinear orthogonal autoregressive (MOAR) model and 2) the multilinear constrained autoregressive (MCAR) model. The MOAR model is designed to preserve as much information as possible from the original tensorial data under orthogonal constraints. The MCAR model is an enhanced version that is developed by replacing orthogonal constraints with an inverse decomposition error term. For both models, we project the original tensor into subspaces spanned by basis matrices to facilitate the discovery of the intrinsic temporal structure embedded in the original tensor. To build connections among consecutive slices of the tensor, we generalize a traditional autoregressive model to tensor form to better preserve the temporal smoothness. Experiments conducted on four publicly available datasets demonstrate that our proposed methods converge within a small number of iterations during the training stage and achieve promising results compared with state-of-the-art methods.

[1]  G. Grudnitski,et al.  Forecasting S&P and gold futures prices: An application of neural networks , 1993 .

[2]  Geoffrey E. Hinton,et al.  Parameter estimation for linear dynamical systems , 1996 .

[3]  S. Johansen Likelihood-Based Inference in Cointegrated Vector Autoregressive Models , 1996 .

[4]  J. Angeby Properties of the structured auto-regressive time-frequency distribution , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Jianqing Fan,et al.  Functional-Coefficient Regression Models for Nonlinear Time Series , 2000 .

[6]  Ramesh R. Sarukkai,et al.  Link prediction and path analysis using Markov chains , 2000, Comput. Networks.

[7]  Venkat R. Bhethanabotla,et al.  Generalized autoregressive moving average modeling of the Bellcore data , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[8]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[9]  Curt H. Davis,et al.  An autoregressive model for analysis of ice sheet elevation change time series , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Pitu B. Mirchandani,et al.  Short-Term Arterial Travel Time Prediction for Advanced Traveler Information Systems , 2004, J. Intell. Transp. Syst..

[11]  Md. Rafiul Hassan,et al.  Stock market forecasting using hidden Markov model: a new approach , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[12]  Rama Chellappa,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Matching Shape Sequences in Video with Applications in Human Movement Analysis. Ieee Transactions on Pattern Analysis and Machine Intelligence 2 , 2022 .

[13]  Nuno Vasconcelos,et al.  Probabilistic kernels for the classification of auto-regressive visual processes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[14]  C. F. Beckmann,et al.  Tensorial extensions of independent component analysis for multisubject FMRI analysis , 2005, NeuroImage.

[15]  Ping-Feng Pai,et al.  Support Vector Machines with Simulated Annealing Algorithms in Electricity Load Forecasting , 2005 .

[16]  U. Hoffmann,et al.  A Boosting Approach to P300 Detection with Application to Brain-Computer Interfaces , 2005, Conference Proceedings. 2nd International IEEE EMBS Conference on Neural Engineering, 2005..

[17]  N. Amjady Day-ahead price forecasting of electricity markets by a new fuzzy neural network , 2006, IEEE Transactions on Power Systems.

[18]  Jimeng Sun,et al.  Beyond streams and graphs: dynamic tensor analysis , 2006, KDD '06.

[19]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[20]  M. Medeiros,et al.  A multiple regime smooth transition Heterogeneous Autoregressive model for long memory and asymmetries , 2008 .

[21]  Guilherme De A. Barreto,et al.  Time Series Prediction with the Self-Organizing Map: A Review , 2007, Perspectives of Neural-Symbolic Integration.

[22]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[23]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[24]  R. Weron,et al.  Forecasting spot electricity prices: A comparison of parametric and semiparametric time series models , 2008 .

[25]  Md. Rafiul Hassan A combination of hidden Markov model and fuzzy model for stock market forecasting , 2009, Neurocomputing.

[26]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[27]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[28]  Reshma Khemchandani,et al.  Regularized least squares fuzzy support vector regression for financial time series forecasting , 2009, Expert Syst. Appl..

[29]  Cyril Goutte,et al.  Probabilistic Tensor Factorization and Model Selection , 2010 .

[30]  Xi Chen,et al.  Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization , 2010, SDM.

[31]  Ali Taylan Cemgil,et al.  Generalised Coupled Tensor Factorisation , 2011, NIPS.

[32]  Samuel J. Gershman,et al.  A Tutorial on Bayesian Nonparametric Models , 2011, 1106.2697.

[33]  Meng Wang,et al.  Oracle in Image Search: A Content-Based Approach to Performance Prediction , 2012, TOIS.

[34]  Yue Gao,et al.  Beyond Text QA: Multimedia Answer Generation by Harvesting Web Information , 2013, IEEE Transactions on Multimedia.

[35]  E. Vernet Posterior consistency for nonparametric hidden Markov models with finite state space , 2013, 1311.3092.

[36]  Lei Li,et al.  Multilinear Dynamical Systems for Tensor Time Series , 2013, NIPS.

[37]  Jieping Ye,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2013, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Joshua B. Tenenbaum,et al.  Structure Discovery in Nonparametric Regression through Compositional Kernel Search , 2013, ICML.

[39]  Dan Wu,et al.  Indexable online time series segmentation with error bound guarantee , 2013, World Wide Web.

[40]  Andrzej Cichocki,et al.  CANDECOMP/PARAFAC Decomposition of High-Order Tensors Through Tensor Reshaping , 2012, IEEE Transactions on Signal Processing.

[41]  Guoqiang Zhong,et al.  Low-Rank Tensor Learning with Discriminant Analysis for Action Classification and Image Recovery , 2014, AAAI.

[42]  Steven X. Ding,et al.  A Review on Basic Data-Driven Approaches for Industrial Process Monitoring , 2014, IEEE Transactions on Industrial Electronics.

[43]  Heng Wang,et al.  Locality Statistics for Anomaly Detection in Time Series of Graphs , 2013, IEEE Transactions on Signal Processing.

[44]  Mohamed Chaouch,et al.  Clustering-Based Improvement of Nonparametric Functional Time Series Forecasting: Application to Intra-Day Household-Level Load Curves , 2014, IEEE Transactions on Smart Grid.

[45]  Qi Yu,et al.  Fast Multivariate Spatio-temporal Analysis via Low Rank Tensor Learning , 2014, NIPS.

[46]  Hui Xiong,et al.  Predicting the Popularity of Online Serials with Autoregressive Models , 2014, CIKM.

[47]  Reda Alhajj,et al.  A Framework for Periodic Outlier Pattern Detection in Time-Series Sequences , 2014, IEEE Transactions on Cybernetics.

[48]  Stéphane Robin,et al.  Hidden Markov Models with mixtures as emission distributions , 2012, Statistics and Computing.

[49]  Edgar S. García-Treviño,et al.  Structural Generative Descriptions for Time Series Classification , 2014, IEEE Transactions on Cybernetics.

[50]  Satish T. S. Bukkapatnam,et al.  Time series forecasting for nonlinear and non-stationary processes: a review and comparative study , 2015 .

[51]  Neil D. Lawrence,et al.  Fast Nonparametric Clustering of Structured Time-Series , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[52]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[53]  Hanghang Tong,et al.  Facets: Fast Comprehensive Mining of Coevolving High-order Time Series , 2015, KDD.

[54]  Yi Yang,et al.  Beyond Doctors: Future Health Prediction from Multimedia and Multimodal Observations , 2015, ACM Multimedia.

[55]  Yi-Liang Zhao,et al.  Bridging the Vocabulary Gap between Health Seekers and Healthcare Knowledge , 2015, IEEE Transactions on Knowledge and Data Engineering.

[56]  Richard E. Turner,et al.  Learning Stationary Time Series using Gaussian Processes with Nonparametric Kernels , 2015, NIPS.

[57]  Rose Yu,et al.  Accelerated Online Low Rank Tensor Learning for Multivariate Spatiotemporal Streams , 2015, ICML.

[58]  Zhiguang Xu,et al.  Modeling Non-Gaussian Time Series with Nonparametric Bayesian Model , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[59]  Elad Hazan,et al.  Online Time Series Prediction with Missing Data , 2015, ICML.

[60]  Matthew W. Mosconi,et al.  Feedforward and Feedback Motor Control Abnormalities Implicate Cerebellar Dysfunctions in Autism Spectrum Disorder , 2015, The Journal of Neuroscience.

[61]  Yuting Su,et al.  A spatial-temporal iterative tensor decomposition technique for action and gesture recognition , 2017, Multimedia Tools and Applications.

[62]  Dawn M. Tilbury,et al.  Multi-Step Ahead Predictions for Critical Levels in Physiological Time Series , 2016, IEEE Transactions on Cybernetics.

[63]  Yuan-Fang Wang,et al.  Learning a Mahalanobis Distance-Based Dynamic Time Warping Measure for Multivariate Time Series Classification , 2016, IEEE Transactions on Cybernetics.

[64]  Bin Ran,et al.  Short-Term Traffic Prediction Based on Dynamic Tensor Completion , 2016, IEEE Transactions on Intelligent Transportation Systems.

[65]  Jing Zhang,et al.  A Tensor-Driven Temporal Correlation Model for Video Sequence Classification , 2016, IEEE Signal Processing Letters.

[66]  Philip S. Yu,et al.  Spatio-Temporal Tensor Analysis for Whole-Brain fMRI Classification , 2016, SDM.

[67]  Stéphane Robin,et al.  Inference in finite state space non parametric Hidden Markov Models and applications , 2016, Stat. Comput..

[68]  Inderjit S. Dhillon,et al.  Temporal Regularized Matrix Factorization for High-dimensional Time Series Prediction , 2016, NIPS.

[69]  Witold Pedrycz,et al.  Granular Model of Long-Term Prediction for Energy System in Steel Industry , 2016, IEEE Transactions on Cybernetics.

[70]  Yuan Xie,et al.  Moving Object Detection Using Tensor-Based Low-Rank and Saliently Fused-Sparse Decomposition , 2017, IEEE Transactions on Image Processing.

[71]  Koh Takeuchi,et al.  Autoregressive Tensor Factorization for Spatio-Temporal Predictions , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[72]  Shunzhi Zhu,et al.  Embedding Factorization Models for Jointly Recommending Items and User Generated Lists , 2017, SIGIR.

[73]  Jing Zhang,et al.  Low-Rank Regularized Heterogeneous Tensor Decomposition for Subspace Clustering , 2018, IEEE Signal Processing Letters.