Genetic Algorithm Search for Predictive Patterns in Multidimensional Time Series

Arnold Polanski

Research output: Contribution to journalArticlepeer-review

Abstract

Based on an algorithm for pattern matching in character strings, we implement a pattern matching machine that searches for occurrences of patterns in multidimensional time series. Before the search process takes place, time series are encoded in user-designed alphabets. The patterns, on the other hand, are formulated as regular expressions that are composed of letters from these alphabets and operators. Furthermore, we develop a genetic algorithm to breed patterns that maximize a user-defined fitness function. In an application to financial data, we show that patterns bred to predict high exchange rates volatility in training samples retain statistically significant predictive power in validation samples.
Original languageEnglish
JournalComplex Systems
Volumex
Publication statusPublished - 2011

Fingerprint

Dive into the research topics of 'Genetic Algorithm Search for Predictive Patterns in Multidimensional Time Series'. Together they form a unique fingerprint.

Cite this