Rules extraction in short memory time series using genetic algorithms
Department of Physics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, PR China
Corresponding author: a firstname.lastname@example.org
Published online: 15 April 2001
Data mining is performed using genetic algorithm on artificially generated time series data with short memory. The extraction of rules from a training set and the subsequent testing of these rules provide a basis for the predictions on the test set. The artificial time series are generated using the inverse whitening transformation, and the correlation function has an exponential form with given time constant indicative of short memory. A vector quantization technique is employed to classify the daily rate of return of this artificial time series into four categories. A simple genetic algorithm based on a fixed format of rules is introduced to do the forecasting. Comparing to the benchmark tests with random walk and random guess, genetic algorithms yield substantially better prediction rates, between 50% to 60% . This is an improvement compared with the 47% for random walk prediction and 25% for random guessing method.
PACS: 89.65.Gh – Economics, business, and financial markets / 05.45.Tp – Time series analysis / 87.23-n – Ecology and evolution
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2001