Fitting piecewise linear threshold autoregressive models by means of genetic algorithms

A nonlinear version of the threshold autoregressive model for time series is introduced. A peculiar requirement on parameters, except possibly for the constant term, is the continuity, that seems a natural and useful assumption. This model is a special case of the general state-dependent models, where the moving-average term is dropped and a particular form for the dependence on the state is speci3ed. Such model meets also the functional autoregressive model formulation, but the “least demanding” functional form is assumed. Further restrictive assumptions are not needed. Both identi3cation and estimation problems will be taken into account. The proposed approach brings together the genetic algorithm, in its simplest binary form, and some basic features from spline theory. It results in a powerful 8exible tool which is shown to be able to approximate a wide class of nonlinear time series models. This method is found to compare favorably with existing procedures in modeling some well-known real-time series, which often are taken as a benchmark for testing and comparing modeling procedures. c 2003 Elsevier B.V. All rights reserved.

[1]  Tohru Ozaki.  Non-linear threshold autoregressive models for non-linear random vibrations , 1981 .

[2]  C. A. Murthy,et al.  Fitting Optimal Piecewise Linear Functions Using Genetic Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  H. Tong,et al.  ON ESTIMATING THRESHOLDS IN AUTOREGRESSIVE MODELS , 1986 .

[5]  Hiroyuki Oda,et al.  Non-Linear Time Series Model Identification by Akaike's Information Criterion , 1977 .

[6]  T. Ozaki,et al.  Modelling nonlinear random vibrations using an amplitude-dependent autoregressive time series model , 1981 .

[7]  Ruey S. Tsay,et al.  Functional-Coefficient Autoregressive Models , 1993 .

[8]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[9]  M. B. Priestley,et al.  Non-linear and non-stationary time series analysis , 1990 .

[10]  Ruey S. Tsay,et al.  NON‐LINEAR TIME SERIES ANALYSIS OF BLOWFLY POPULATION , 1988 .

[11]  H. Tong,et al.  Data transformation and self-exciting threshold autoregression , 1981 .

[12]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[13]  H. Tong,et al.  Cluster of time series models: an example , 1990 .

[14]  Chris Chatfield,et al.  Introduction to Statistical Time Series. , 1976 .

[15]  Berlin Wu,et al.  Using genetic algorithms to parameters (d,r) estimation for threshold autoregressive models , 2002 .

[16]  H. Tong,et al.  Threshold Autoregression, Limit Cycles and Cyclical Data , 1980 .

[17]  A. Nicholson,et al.  The Self-Adjustment of Populations to Change , 1957 .

[18]  J. D. Beasley,et al.  Algorithm AS 111: The Percentage Points of the Normal Distribution , 1977 .

[19]  I. D. Hill,et al.  An Efficient and Portable Pseudo‐Random Number Generator , 1982 .

[20]  M. J. Wichura.  The percentage points of the normal distribution , 1988 .

[21]  S. Chatterjee,et al.  Genetic algorithms and their statistical applications: an introduction , 1996 .

[22]  Howell Tong,et al.  Non-Linear Time Series , 1990 .

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Sam Kwong,et al.  Genetic Algorithms : Concepts and Designs , 1998 .

[26]  Christopher Jennison,et al.  Theoretical and Empirical Properties of the Genetic Algorithm as a Numerical Optimizer , 1995 .

[27]  ScienceDirect.  Computational statistics & data analysis , 1983 .

[28]  Siu Hung Cheung,et al.  On robust estimation of threshold autoregressions , 1994 .

[29]  Hung Man Tong,et al.  Threshold models in non-linear time series analysis. Lecture notes in statistics, No.21 , 1983 .

[30]  H. Tong.  Non-linear time series. A dynamical system approach , 1990 .

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

[32]  T. Ozaki.  THE STATISTICAL ANALYSIS OF PERTURBED LIMIT CYCLE PROCESSES USING NONLINEAR TIME SERIES MODELS , 1982 .

[33]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .