Summary
We discuss a robust approach for predicting a weakly stationary discrete time series whose spectral density f is not exactly known. We assume that we know that f∈\(\mathfrak{D}\)), where \(\mathfrak{D}\) is a convex set of spectral densities fulfilling some not too stringent conditions. We proof the existence of a “most indeterministic” density f 0 in \(\mathfrak{D}\), and we show that the classical optimal linear predictor for a time series with spectral density f 0 is mini-max-robust in the sense that it minimizes the maximal possible prediction error.
We investigate some special models \(\mathfrak{D}\), and, in doing so, we illustrate a generally applicable method for determining the robust predictor. In particular, we discuss model sets \(\mathfrak{D}\) which are defined by conditions on a finite part of the autocovariance sequence of the corresponding time series. These examples are of particular interest as the most indeterministic density is an autoregressive one, i.e. the robust predictor is finite. We discuss connections between this type of model set \(\mathfrak{D}\) and maximum entropy and generalized maximum entropy spectral estimates.
Article PDF
Similar content being viewed by others
Literatur
Bartlett, M.S.: An introduction to stochastic processes. Cambridge: University Press 1956
Blackman, R.B., Tukey, J.W.: The measurement of power spectra from the point of view of communications engineering. New York: Dover 1959
van den Bos, A.: Alternative interpretation of maximum entropy spectral analysis. IEEE Trans. Information Theory 17, 493–494 (1971)
Burg, J.P.: Maximum entropy spectral analysis. In: Modern Spectrum Analysis. D.G. Childers (ed.). New York: Wiley 1978
Burg, J.P.: A new analysis technique for time series data. In: Modern Spectrum Analysis. D.G. Childers (ed.). New York: Wiley 1978
Childers, D.G.: Modern Spectrum Analysis. IEEE Press Selected Reprint Series. New York: Wiley 1978
Edward, J.A., Fitelson, M.M.: Notes on maximum entropy processing. IEEE Trans. Information Theory 19, 232–234 (1973)
Franke, J.: A general approach to the robust prediction of discrete time series. Preprint No. 74. Heidelberg: Sonderforschungsbereich 123 “Stochastische Mathematische Modelle”, 1980
Girsanov, I.V.: Lectures on mathematical theory of extremum problems. Berlin-Heidelberg-New York: Springer 1972
Hannan, E.J.: Multiple time series. New York-London-Sidney-Toronto: Wiley 1970
Hoffman, K.: Banach spaces of analytic functions. Englewood Cliffs, N.J.: Prentice Hall 1962
Hosoya, Y.: Robust linear extrapolations of second-order stationary processes. Ann. Probability 6, 574–584 (1978)
Huber, P.: Robust estimation of a location parameter. Ann. Math. Statist. 35, 73–101 (1964)
Ioffe, A.D., Tihomirov, V.M.: Theory of extremal problems. Amsterdam-New York-Oxford: North Holland 1979
Lacoss, R.T.: Data adaptive spectral analysis methods. Geophysics 36, 61–675 (1971)
Makhoul, J.: Stable and efficient lattice methods for linear prediction. IEEE Trans. Acoust. Speech Signal Process. 25, 423–428 (1977)
Martin, R.D.: Robust estimation for time series autoregressions. In Robustness in Statistics. R.L. Launer, G.N. Wilkinson (eds.). New York-San Francisco-London: Academic Press 1979
Masani, P.R.: The prediction theory of multivariate stochastic processes III. Acta Math. 104, 141–162 (1960)
Morf, M., Dickinson, B., Kailath, T., Vieira, A.: Efficient solution of covariance equations for linear prediction. IEEE Trans. Acoust. Speech Signal Process. 25, 429–433 (1977)
Morf, M., Lee, D.T., Nickolls, J.R., Vieira, A.: A classification of algorithms of ARMA models and ladder realizations. IEEE Internat. Conf. Record. Acoust. Speech Signal Process. 13–19 (1977)
Newman, W.I.: Extension to the maximum entropy method. IEEE Trans. Information Theory 23, 89–93 (1977)
Newman, W.I.: Extension to the maximum entropy method II. IEEE Trans. Information Theory 25, 705–708 (1979)
Pagano, M.: When is an autoregressive scheme stationary? Comm. Statist. 1, 533–544 (1973)
Priestley, M.B.: Spectral Analysis and Time Series. London: Academic Press 1981
Parzen, E.: Some recent advances in time series modeling. IEEE Trans. Automatic Control 19, 723–730 (1974)
Shannon, C.E., Weaver, W.: The mathematical theory of communication. Urbana: The University of Illinois Press 1949
Zeidler, E.: Vorlesungen über nichtlineare Funktionalanalysis III: Variationsmethoden und ptimierung. Leipzig: Teubner 1977
Zygmund, A.: Trigonometric series vol. I. Cambridge: University Press 1959
Weidmann, J.: Lineare Operatoren im Hilbertraum. Stuttgart: Teubner 1976
Girsanov, I.V.: Lectures on Mathematical Theory of Extremum Problems. Lecture Notes in Economics and Mathematical Systems No. 67. Berlin-Heidelberg-New York: Springer 1972
Franke, J.: On the Robust Prediction and Interpolation of a Discrete Time Series in the Presence of Correlated Noise. J. Time Series Analysis 5 (To appear)
Franke, J., Poor, V.H.: Minimax-robust Filtering and Finite-length Robust Predictors. In: Robust and Nonlinear Time Series Analysis. J. Franke, W. Härdle, R.D. Martin (eds.). Lecture Notes in Statistics 26. Berlin-Heidelberg-New York: Springer (To appear)
Vastola, K.S., Poor, V.H.: Robust Wiener-Kolmogorov Theory. IEEE Trans. Information Theory 30 (To appear)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Franke, J. Minimax-robust prediction of discrete time series. Z. Wahrscheinlichkeitstheorie verw Gebiete 68, 337–364 (1985). https://doi.org/10.1007/BF00532645
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00532645