# 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={A. Shmilovici and Y. Kahiri and I. 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… Expand

#### Figures and Tables from this paper

#### 26 Citations

Entropy and Efficiency of the ETF Market

- Economics, Mathematics
- 2016

We investigate the relative information efficiency of financial markets by measuring the entropy of the time series of high frequency data. Our tool to measure efficiency is the Shannon entropy,… Expand

Estimating the Algorithmic Complexity of Stock Markets

- 2011

Randomness and regularities in finance are usually treated in probabilistic terms. In this paper, we develop a different approach in using a non-probabilistic framework based on the algorithmic… Expand

Estimating the algorithmic complexity of stock markets

- Mathematics, Computer Science
- Algorithmic 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. Expand

EXAMINING EFFICIENCY OF NSE MARKET USING HIGH FREQUENCY DATA

- 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… Expand

Predicting Stock Returns Using a Variable Order Markov Tree Model

- 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… Expand

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… Expand

Can social microblogging be used to forecast intraday exchange rates?

- Economics, Computer Science
- ArXiv
- 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. Expand

Market inefficiency identified by both single and multiple currency trends

- Economics, Physics
- 2012

Many studies have shown that there are good reasons to claim very low predictability of currency returns; nevertheless, the deviations from true randomness exist which have potential predictive and… Expand

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. Expand

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

- Mathematics
- 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… Expand

#### References

SHOWING 1-10 OF 110 REFERENCES

Using a Stochastic Complexity Measure to Check the Efficient Market Hypothesis

- Economics
- 2003

The weak form of the Efficient Market Hypothesis (EMH) states that current market price reflects fully the information from past prices and rules out prediction based on price data alone. No recent… Expand

An Introduc-tion to High-Frequency Finance

- Economics
- 2001

Liquid markets generate hundreds or thousands of ticks (the minimum change in price a security can have, either up or down) every business day. Data vendors such as Reuters transmit more than 275,000… Expand

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. Expand

Branch prediction based on universal data compression algorithms

- Computer Science
- ISCA
- 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. Expand

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

- Mathematics
- 1999

Using a measure of predictive stochastic complexity, this paper examines the complexity of two types of financial time series of several Pacific Rim countries, including 11 series on stock returns… Expand

A universal prediction lemma and applications to universal data compression and prediction

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 2001

A universal prediction lemma is derived for the class of prediction algorithms that only make inferences about the conditional distribution of an unknown random process based on what has been observed in the training data to derive lower bounds on the efficiency of universal prediction and data compression algorithms. Expand

On Prediction Using Variable Order Markov Models

- Mathematics, Computer Science
- J. 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. Expand

Data‐Snooping, Technical Trading Rule Performance, and the Bootstrap

- Economics
- 1999

In this paper we utilize Whites Reality Check bootstrap methodology (White (1997)) to evaluate simple technical trading rules while quantifying the data-snooping bias and fully adjusting for its… Expand

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

- Computer Science
- 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. Expand

Some Anomalous Evidence Regarding Market Efficiency

- Economics
- 1978

The efficient market hypothesis has been widely tested and, with few exceptions, found consistent with the data in a wide variety of markets: the New York and American Stock Exchanges, the… Expand