• DocumentCode
    1311473
  • 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
  • Volume
    43
  • Issue
    2
  • fYear
    1997
  • fDate
    3/1/1997 12:00:00 AM
  • Firstpage
    483
  • Lastpage
    498
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.556107
  • Filename
    556107