Prediction for discrete time series

Details Prediction for discrete time series Prediction for discrete time series

2007-11-03

arxiv.org/abs/0711.0471v1

Probab. Theory Related Fields 132 (2005), no. 1, 1--12

Mathematics

Probability

Scientific paper

Let $\{X_n\}$ be a stationary and ergodic time series taking values from a finite or countably infinite set ${\cal X}$. Assume that the distribution of the process is otherwise unknown. We propose a sequence of stopping times $\lambda_n$ along which we will be able to estimate the conditional probability $P(X_{\lambda_n+1}=x|X_0,...,X_{\lambda_n})$ from data segment $(X_0,...,X_{\lambda_n})$ in a pointwise consistent way for a restricted class of stationary and ergodic finite or countably infinite alphabet time series which includes among others all stationary and ergodic finitarily Markovian processes. If the stationary and ergodic process turns out to be finitarily Markovian (among others, all stationary and ergodic Markov chains are included in this class) then $ \lim_{n\to \infty} {n\over \lambda_n}>0$ almost surely. If the stationary and ergodic process turns out to possess finite entropy rate then $\lambda_n$ is upperbounded by a polynomial, eventually almost surely.

Affiliated with

Also associated with

No associations

Rating

Prediction for discrete time series does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Prediction for discrete time series, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prediction for discrete time series will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-508194