• DocumentCode
    1030669
  • Title

    AR(∞) estimation and nonparametric stochastic complexity

  • Author

    Gerencser, Laszlo

  • Author_Institution
    Comput. & Autom. Inst., Hungarian Acad. of Sci., Budapest, Hungary
  • Volume
    38
  • Issue
    6
  • fYear
    1992
  • fDate
    11/1/1992 12:00:00 AM
  • Firstpage
    1768
  • Lastpage
    1778
  • Abstract
    Let H* be the transfer function of a linear stochastic system such that H* and its inverse are in H(D). Writing the system as an AR(∞) system, the best AR (k) approximation of the system is estimated using the method of least squares. A useful representation theorem for the parameter estimation error is presented. The effect of undermodeling and parameter uncertainty (due to estimation) on honest prediction, and the optimal choice of k, are questioned. This question is answered and the result is applied to the AR approximation of ARMA systems. The excess of the mean of the nonparametric stochastic complexity with respect to the AR class of an ARMA system with zeros less than 1/β in moduli is found asymptotically to be less than σ2log2N/logβ after N samples
  • Keywords
    computational complexity; filtering and prediction theory; information theory; least squares approximations; nonparametric statistics; parameter estimation; stochastic systems; transfer functions; AR approximation; ARMA systems; autoregressive estimation; honest prediction; least squares method; linear stochastic system; nonparametric stochastic complexity; parameter estimation error; representation theorem; transfer function; Estimation theory; H infinity control; Least squares approximation; Parameter estimation; Predictive models; Stochastic processes; Stochastic systems; Transfer functions; Uncertain systems; Writing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.165449
  • Filename
    165449