# Measuring the Efficiency of the Intraday Forex Market with a Universal Data Compression Algorithm

@article{Shmilovici2009MeasuringTE, title={Measuring the Efficiency of the Intraday Forex Market with a Universal Data Compression Algorithm}, author={Armin Shmilovici and Yoav Kahiri and Irad Ben-Gal and Shmuel Hauser}, journal={Computational Economics}, year={2009}, volume={33}, pages={131-154} }

Universal compression algorithms can detect recurring patterns in any type of temporal data—including financial data—for the purpose of compression. The universal algorithms actually find a model of the data that can be used for either compression or prediction. We present a universal Variable Order Markov (VOM) model and use it to test the weak form of the Efficient Market Hypothesis (EMH). The EMH is tested for 12 pairs of international intra-day currency exchange rates for one year series of…

## 31 Citations

Estimating the Algorithmic Complexity of Stock Markets

- Computer ScienceAlgorithmic Finance
- 2015

It is shown that some structural regularities, invisible with classical statistical tests, can be detected by this algorithmic method, and a generic method to estimate the Kolmogorov complexity of numeric series is developed.

Enhanced Symbolic Description in Analyzing Patterns and Volatility on the Forex Market

- Computer ScienceVietnam. J. Comput. Sci.
- 2019

A novel approach for transforming financial time-series values into symbolic representation based on value changes is proposed and seems to have few advantages over the existing approach.

EXAMINING EFFICIENCY OF NSE MARKET USING HIGH FREQUENCY DATA

- Economics, Business
- 2020

Market Efficiency is the base to explain the relationship between information and stock market price. Market efficiency explains the capacity of the stock market to incorporate market information…

Predicting Stock Returns Using a Variable Order Markov Tree Model

- Economics
- 2012

The weak form of the Efficient Market Hypothesis (EMH) states that the current market price fully reflects the information of past prices and rules out predictions based on price data alone. In an…

Can social microblogging be used to forecast intraday exchange rates?

- EconomicsArXiv
- 2013

There is some evidence that the information provided in social microblogging platforms such as Twitter can in certain cases enhance the forecasting efficiency regarding the very short (intradaily) forex.

A continuous time Bayesian network classifier for intraday FX prediction

- Computer Science
- 2014

Performance analysis and comparison evince a predictive power of these models for FX rates at high frequencies and show that the proposed CTBNC is more effective and more efficient than dynamic Bayesian network classifier.

Fractal Investigation and Maximal Overlap Discrete Wavelet Transformation (MODWT)-based Machine Learning Framework for Forecasting Exchange Rates

- Economics
- 2017

Abstract Foreign currency is bought and sold in the financial markets, every minute, every day, on trading days, like any commodity or stocks of companies. The players in this market are (a) people…

A Comparative Study of Technical Trading Strategies Using a Genetic Algorithm

- Economics
- 2020

Traditional approaches to the study of technical analysis (TA) often focus on the performance of a single indicator, which seems to fall short in scope and depth. We use a genetic algorithm (GA) to…

Does the explanatory power of the monetary prediction models change during times of financial crisis? A study of the Swedish krona.

- Economics
- 2011

This study compares how the Swedish krona, valued in four different currencies, changes during times of financial crisis with non-crisis periods. Then out-of-sample predictions are made based on the…

## References

SHOWING 1-10 OF 109 REFERENCES

Using a Stochastic Complexity Measure to Check the Efficient Market Hypothesis

- Computer Science
- 2003

In this research, Rissanen's context tree algorithm is used to identify recurring patterns in the data, and use them for compression, which indicates potential market inefficiency.

A symbolic dynamics approach to volatility prediction

- Computer Science
- 1998

Results on 12 non-overlapping epochs of the DJIA strongly suggest that PFMs can outperform both traditional Markov models and (continuous-valued) GARCH models in the task of predicting volatility one time-step ahead.

Estimating the Complexity Function of Financial Time series: An Estimation Based on Predictive Stochastic Complexity

- Computer Science
- 1999

The catching-up effect indicates a short-lived property of financial signals, which may lend support to the hypothesis that financial time series are not random but are composed of a sequence of structures whose birth and death can be characterized by a jump process with an embedded Markov chain.

Branch prediction based on universal data compression algorithms

- Computer ScienceProceedings. 25th Annual International Symposium on Computer Architecture (Cat. No.98CB36235)
- 1998

This work considers two universal compression algorithms: prediction by partial matching (PPM), and a recently developed method, context tree weighting (CTW), and describes the prediction algorithms induced by these methods.

Universal prediction of individual sequences

- Computer ScienceIEEE Trans. Inf. Theory
- 1992

The authors define the finite state predictability of the (infinite) sequence x/sub 1/ . . . z/sub n/ .

On Prediction Using Variable Order Markov Models

- Computer ScienceJ. Artif. Intell. Res.
- 2004

The results indicate that a "decomposed" CTW (a variant of the CTW algorithm) and PPM outperform all other algorithms in sequence prediction tasks and a different algorithm, which is a modification of the Lempel-Ziv compression algorithm, significantly outperforms all algorithms on the protein classification problems.

Non-Linear Predictive Models for Intra-Day Foreign Exchange Trading

- Economics
- 1994

Artificial neural networks were used to search for non- linear relations in high- frequency foreign exchange time series and showed statistically significant trading profit under moderate transaction costs, providing evidence for the non-linear nature of the foreign exchangeTime series under study.

Computational learning techniques for intraday FX trading using popular technical indicators

- Computer ScienceIEEE Trans. Neural Networks
- 2001

It is found that although all methods are able to generate significant in-sample and out-of-sample profits when transaction costs are zero, the genetic algorithm approach is superior for non-zero transaction costs, although none of the methods produce significant profits at realistic transaction costs.

Trading on the Edge: Neural, Genetic, and Fuzzy Systems for Chaotic Financial Markets

- Computer Science
- 1994

This book shows how neural networks can learn complex patterns from vast quantities of data and generalize with amazing speed from learned experiences; how genetic algorithms can evolve solutions to problems in the way nature does; how fuzzy systems provide concrete solutions to Problems based on vague parameters; and how nonlinear dynamics, fractal analysis, and chaos theory define order in what once were considered random changes in financial markets.