Support vector machines for nonlinear state space reconstruction: Application to the Great Salt Lake time series

[1] The reconstruction of low-order nonlinear dynamics from the time series of a state variable has been an active area of research in the last decade. The 154 year long, biweekly time series of the Great Salt Lake volume has been analyzed by many researchers from this perspective. In this study, we present the application of a powerful state space reconstruction methodology using the method of support vector machines (SVM) to this data set. SVM are machine learning systems that use a hypothesis space of linear functions in a kernel-induced higher-dimensional feature space. SVM are optimized by minimizing a bound on a generalized error (risk) measure rather than just the mean square error over a training set. Under Mercer's conditions on the kernels the corresponding optimization problems are convex; hence global optimal solutions can be readily computed. The SVM-based reconstruction is used to develop time series forecasts for multiple lead times ranging from 2 weeks to several months. Unlike previously reported methodologies, SVM are able to extract the dynamics using only a few past observed data points out of the training examples. The reliability of the algorithm in learning and forecasting the dynamics is tested using split sample sensitivity analysis, with a particular interest in forecasting extreme states. Efforts are also made to assess variations in predictability as a function of initial conditions and as a function of the degree of extrapolation from the state space used for learning the model.

[1]  Upmanu Lall,et al.  The Great Salt Lake: A Barometer of Low-Frequency Climatic Variability , 1995 .

[2]  Konstantine P. Georgakakos,et al.  Chaos in rainfall , 1989 .

[3]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[4]  Gunnar Rätsch,et al.  Predicting Time Series with Support Vector Machines , 1997, ICANN.

[5]  Upmanu Lall,et al.  Nonlinear Dynamics of the Great Salt Lake: Dimension Estimation , 1996 .

[6]  D. Mackay,et al.  Bayesian methods for adaptive models , 1992 .

[7]  A. Jayawardena,et al.  Analysis and prediction of chaos in rainfall and stream flow time series , 1994 .

[8]  Ted Arnow Water-Level and Water-Quality Changes in Great Salt Lake, Utah 1843-1985 , 1984 .

[9]  Upmanu Lall,et al.  Decadal‐to‐centennial‐scale climate variability: Insights into the rise and fall of the Great Salt Lake , 1995 .

[10]  Federico Girosi,et al.  An Equivalence Between Sparse Approximation and Support Vector Machines , 1998, Neural Computation.

[11]  Upmanu Lall,et al.  Nonlinear Dynamics of the Great Salt Lake: Nonparametric Short-Term Forecasting , 1996 .

[12]  Paulin Coulibaly,et al.  Nonstationary hydrological time series forecasting using nonlinear dynamic methods , 2005 .

[13]  Dimitri P. Solomatine,et al.  Model Induction with Support Vector Machines: Introduction and Applications , 2001 .

[14]  Upmanu Lall,et al.  ATMOSPHERIC FLOW INDICES AND INTERANNUAL GREAT SALT LAKE VARIABILITY , 1996 .

[15]  Shie-Yui Liong,et al.  FLOOD STAGE FORECASTING WITH SUPPORT VECTOR MACHINES 1 , 2002 .

[16]  Upmanu Lall,et al.  Nonlinear dynamics of the Great Salt Lake: system identification and prediction , 1996 .

[17]  Andreas S. Weigend,et al.  Time Series Prediction: Forecasting the Future and Understanding the Past , 1994 .

[18]  M. Vafakhah,et al.  Chaos theory in hydrology: important issues and interpretations , 2000 .

[19]  Mac McKee,et al.  Support vectors–based groundwater head observation networks design , 2004 .

[20]  B. Schölkopf,et al.  Advances in kernel methods: support vector learning , 1999 .

[21]  Upmanu Lall,et al.  Nonlinear dynamics and the Great Salt Lake: A predictable indicator of regional climate , 1996 .

[22]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[23]  Henry D. I. Abarbanel,et al.  Analysis of Observed Chaotic Data , 1995 .

[24]  P. Xu,et al.  Neighbourhood selection for local modelling and prediction of hydrological time series , 2002 .

[25]  F. Takens Detecting strange attractors in turbulence , 1981 .

[26]  Stéphane Canu,et al.  Advanced Spatial Data Analysis and Modelling with Support Vector Machines , 2000 .

[27]  R Govindaraju,et al.  ARTIFICIAL NEURAL NETWORKS IN HYDROLOGY: II, HYDROLOGIC APPLICATIONS , 2000 .

[28]  Slobodan P. Simonovic,et al.  Estimation of missing streamflow data using principles of chaos theory , 2002 .

[29]  J. Freidman,et al.  Multivariate adaptive regression splines , 1991 .