liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Algorithmic Trading: Hidden Markov Models on Foreign Exchange Data
Linköping University, Department of Mathematics.
Linköping University, Department of Mathematics.
2008 (English)Independent thesis Basic level (professional degree), 20 points / 30 hpStudent thesis
Abstract [en]

In this master's thesis, hidden Markov models (HMM) are evaluated as a tool for forecasting movements in a currency cross. With an ever increasing electronic market, making way for more automated trading, or so called algorithmic trading, there is constantly a need for new trading strategies trying to find alpha, the excess return, in the market.

HMMs are based on the well-known theories of Markov chains, but where the states are assumed hidden, governing some observable output. HMMs have mainly been used for speech recognition and communication systems, but have lately also been utilized on financial time series with encouraging results. Both discrete and continuous versions of the model will be tested, as well as single- and multivariate input data.

In addition to the basic framework, two extensions are implemented in the belief that they will further improve the prediction capabilities of the HMM. The first is a Gaussian mixture model (GMM), where one for each state assign a set of single Gaussians that are weighted together to replicate the density function of the stochastic process. This opens up for modeling non-normal distributions, which is often assumed for foreign exchange data. The second is an exponentially weighted expectation maximization (EWEM) algorithm, which takes time attenuation in consideration when re-estimating the parameters of the model. This allows for keeping old trends in mind while more recent patterns at the same time are given more attention.

Empirical results shows that the HMM using continuous emission probabilities can, for some model settings, generate acceptable returns with Sharpe ratios well over one, whilst the discrete in general performs poorly. The GMM therefore seems to be an highly needed complement to the HMM for functionality. The EWEM however does not improve results as one might have expected. Our general impression is that the predictor using HMMs that we have developed and tested is too unstable to be taken in as a trading tool on foreign exchange data, with too many factors influencing the results. More research and development is called for.

Place, publisher, year, edition, pages
Matematiska institutionen , 2008. , 79 p.
Keyword [en]
Algorithmic Trading, Exponentially Weighted Expectation Maximization Algorithm, Foreign Exchange, Gaussian Mixture Models, Hidden Markov Models
National Category
Economics and Business
URN: urn:nbn:se:liu:diva-10719ISRN: LITH-MAT-EX-- 08/01--SEOAI: diva2:17431
2008-01-16, Glashuset, B, Linköpings universistet, Linköping, 15:15
Available from: 2008-02-13 Created: 2008-02-13

Open Access in DiVA

fulltext(1323 kB)23601 downloads
File information
File name FULLTEXT01.pdfFile size 1323 kBChecksum MD5
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Economics and Business

Search outside of DiVA

GoogleGoogle Scholar
Total: 23603 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 45564 hits
ReferencesLink to record
Permanent link

Direct link