Sparse Locally Linear and Neighbor Embedding for Nonlinear Time Series Prediction

Matlab codes and Data used in my "Sparse Coding Prediction" Research paper in ICCES2015

The submission contains the sparse coding program plus the support vector regression and bagging trees programs. It also contains the 16 data sets that were used in the paper
Citing: Waleed Fakhr, "Sparse Locally Linear and Neighbor Embedding for Nonlinear Time Series Prediction", ICCES 2015, December 2015.

"This paper proposes a dictionary-based L1-norm sparse coding for time series prediction which requires no training phase, and minimal parameter tuning, making it suitable for nonstationary and online prediction applications. The prediction process is formulated as a basis pursuit L1-norm problem, where a sparse set of weights is estimated for every test vector. Constrained sparse coding formulations are tried including sparse local linear embedding and sparse nearest neighbor embedding. 16 time series datasets are used to test the approach for offline time series prediction where the training data is fixed. The proposed approach is also compared to Bagging trees (BT), least-squares support vector regression (LSSVM) and regularized Autoregressive model. The proposed sparse coding prediction shows better performance than the LSSVM that uses 10-fold cross validation and significantly better performance than regularized AR and Bagging trees. In average, a few thousand sparse coding predictions can be done while the LSSVM is training."