A simple randomized algorithm for consistent sequential prediction of ergodic time series
AbstractWe present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual sequences. We show that if the sequence is a realization of a stationary and ergodic random process then the average number of mistakes converges, almost surely, to that of the optimum, given by the Bayes predictor.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Department of Economics and Business, Universitat Pompeu Fabra in its series Economics Working Papers with number 282.
Date of creation: Apr 1998
Date of revision:
Contact details of provider:
Web page: http://www.econ.upf.edu/
Prediction; ergodic processes; pattern classification;
Find related papers by JEL classification:
- C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
This paper has been announced in the following NEP Reports:
- NEP-ALL-1998-09-14 (All new papers)
- NEP-ECM-1998-09-14 (Econometrics)
- NEP-ETS-1998-09-14 (Econometric Time Series)
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Gusztáv Morvai & Benjamin Weiss, 2004. "Intermittent estimation of stationary time series," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 13(2), pages 525-542, December.
If references are entirely missing, you can add them using this form.