Title :
Weakly convergent nonparametric forecasting of stationary time series
Author :
Morvai, Gusztav ; Yakowitz, Sidney J. ; Algoet, Paul
Author_Institution :
Hungarian Acad. of Sci., Budapest, Hungary
fDate :
3/1/1997 12:00:00 AM
Abstract :
The conditional distribution of the next outcome given the infinite past of a stationary process can be inferred from finite but growing segments of the past. Several schemes are known for constructing pointwise consistent estimates, but they all demand prohibitive amounts of input data. We consider real-valued time series and construct conditional distribution estimates that make much more efficient use of the input data. The estimates are consistent in a weak sense, and the question whether they are pointwise-consistent is still open. For finite-alphabet processes one may rely on a universal data compression scheme like the Lempel-Ziv (1978) algorithm to construct conditional probability mass function estimates that are consistent in expected information divergence. Consistency in this strong sense cannot be attained in a universal sense for all stationary processes with values in an infinite alphabet, but weak consistency can. Some applications of the estimates to on-line forecasting, regression, and classification are discussed
Keywords :
data compression; estimation theory; forecasting theory; information theory; probability; statistical analysis; time series; Lempel-Ziv algorithm; classification; conditional distribution; conditional distribution estimates; conditional probability mass function estimates; expected information divergence; finite-alphabet processes; infinite past; input data; online forecasting; pointwise consistent estimates; pointwise-consistent estimates; real-valued time series; regression; stationary process; stationary time series; universal data compression; weakly convergent nonparametric forecasting; Convergence; Data compression; Estimation theory; Extraterrestrial measurements; Filtration; Informatics; Information systems; Laboratories; Predictive models; Space stations;
Journal_Title :
Information Theory, IEEE Transactions on