Elsevier

Signal Processing

Volume 82, Issue 11, November 2002, Pages 1727-1741
Signal Processing

Quantile prediction for time series in the fraction-of-time probability framework

https://doi.org/10.1016/S0165-1684(02)00334-1Get rights and content

Abstract

The aim of this work is to introduce the concept of the quantile and propose its prediction algorithms using the fraction-of-time probability approach. In such an approach, unlike the classical one based on stochastic processes, statistical functions and probability concepts are defined starting from a single observed time series instead of an ensemble of realizations of a stochastic process. Two prediction algorithms based on a single observed time series and without any distributional assumption are proposed. The former is devoted to deal with statistics not depending on time (stationary case) whereas the latter considers statistics that depend on time (nonstationary case). Convergence and estimation accuracy issues are considered in the paper without checking the usual mixing assumptions, used in the classical stochastic approach. Moreover, applications to the design of constant false-alarm rate radar processors and the analysis of real financial data are presented.

Introduction

An alternative signal analysis framework that does not resort to random processes is the fraction-of-time (FOT) probability approach [8], [9], [11]. In such an approach, statistical parameters are defined through infinite-time averages of signals (i.e., single functions of time) rather than ensemble averages of random processes.

The adoption of the FOT probability approach is motivated by the fact that in several applications, e.g. time series in finance, signal processing and climatology, multiple realizations of a stochastic process do not exist or are not at a disposal of the experimenter. Rather, there is only one realization that can be assumed to be observed for an increasing-length time interval. Furthermore, the adoption of the FOT probability approach simplifies convergence issues. For example, in stochastic approach, convergence of empirical quantiles is based on convergence of empirical distribution functions but the latter convergence requires in most cases some asymptotic independence assumptions. The FOT probability approach does not have such difficulty provided that some very general analytic conditions on the observed time series are fulfilled.

The differences between the FOT and stochastic approach have a variety of implications in the study of properties of inferential techniques involved. For example, in the FOT probability framework a natural way to define estimators is through considering finite-time averages of the same quantities involved in the infinite-time averages. Thus, the kind of convergence of the estimators to be considered as the time of the observation approaches infinity is the convergence of the sequence of the finite-time averages, that is, pointwise, in the temporal mean-square sense [23], or in the sense of generalized functions (distributions) [19]. On the contrary, in the stochastic process framework, the convergence must be demonstrated in the mean-square, almost everywhere or weak convergence sense.

The FOT probability approach was first introduced in [23] with reference to time-invariant statistics of ordinary functions of time. Later, it was developed in [5], [13], and then extended to the case of distributions (generalized functions) in [19]. Furthermore, in [24] an isometric isomorphism (Wold isomorphism) between a stationary stochastic process and the Hilbert space generated by a single sample path was singled out and a rigorous link between FOT probability and the stochastic process frameworks in the stationary case was established. The case of time-variant FOT statistics of almost-cyclostationary time-series was widely treated in [7], [8], [10] with reference to the second-order statistics and in [12], [21] for the higher-order statistics. Moreover, the Wold isomorphism was extended to the case of cyclostationary time-series in [14]. A further development of the FOT probability theory for nonstationary signals was presented in [15]. In that paper, a more general class of nonstationary time-series called the generalized almost-cyclostationary time-series has been introduced and characterized.

In the present paper, quantile prediction algorithms in the FOT probability framework are proposed. Such algorithms are based on the observation of the only time series at disposal of the experimenter and do not make any assumption on the possible stochastic process of which it is a sample path. Therefore, they operate under less restrictive assumptions than those made in the stochastic approach (see, e.g. [3], [4] for the analysis of financial data). Two cases are considered in the paper. The former deals with statistics that do not depend on time and will be referred to as the stationary case. The latter, instead, deals with statistics that are time varying and will be referred to as the nonstationary case. For the stationary case the convergence of the predicted quantile is proved when the observation interval increases. For the nonstationary case it is shown that a trade-off exists between the necessity of obtaining a convergent predicted value and the necessity of obtaining time varying statistics to account for the existence of time varying mechanisms in the generation of the observed time series.

The paper is organized as follows. In Section 2, general concepts and definitions of the FOT probability framework are reviewed. Section 3 is devoted to the definition of the quantile in the FOT probability framework. Moreover, the problem of predicting quantiles (without the independence and same distribution assumption) is also presented. Numerical results for the case of the stepwise function, a radar application, and the analysis of financial data are described in Section 4. Finally, conclusions are drawn in Section 5.

Section snippets

The fraction-of-time probability framework

Let us consider a real-valued function x(·) that is Lebesgue measurable on the real axis R.

Definition 2.1

The finite-time fraction-of-time distribution function FT(t;ξ;x) of x(u) observed on the time interval [t,t+T] is defined asFT(t;ξ;x)≜meas{u∈[t,t+T]:x(u)⩽ξ}meas{u∈[t,t+T]}=1Ttt+TU(ξ−x(u))du,where meas{·} denotes the Lebesgue measure andU(t)≜1t⩾0,0elsewhere.

The distribution FT represents the proportion of time in which x(u)⩽ξ while u∈[t,t+T].

In the following, we will assume that the function x(t) is

Quantile estimation and prediction

In this section, we deal with the problem of quantile estimation and prediction for both time-invariant (stationary case) and time-variant (nonstationary case) FOT statistics. Moreover, results on the precision of the quantile prediction will be presented.

Numerical results

In this section, in order to corroborate the effectiveness of the proposed quantile prediction algorithms, results of experiments are reported. Specifically, the case of a stepwise function, a radar application and the analysis of financial data are considered.

Conclusions

In this paper, the concept of quantile has been introduced in the fraction-of-time probability framework. Two algorithms for the quantile prediction have been proposed. The first for the case of statistics not depending on time (stationary case), and the second for time-dependent statistics (nonstationary case). The convergence of the predicted quantile has been proved for the stationary case, whereas, in the nonstationary case, the existence of a trade-off between the accuracy and the need of

Acknowledgements

The authors are grateful to the reviewers for their helpful comments.

This work was partially supported by the NATO Grant PST.CLG.978068 and the Institute of Mathematics of the Technical University of Wroclaw, Poland.

References (24)

  • W.A. Gardner

    The spectral correlation theory for cyclostationary time-series

    Signal Processing

    (July 1986)
  • W.A. Gardner et al.

    Fraction-of-time probability for time-series that exhibit cyclostationarity

    Signal Processing

    (June 1991)
  • Besicovitch, Almost-periodic functions,...
  • W.A. Brown, On the theory of cyclostationary signals, Ph.D. Dissertation, Department of Electrical Engineering and...
  • P.F. Christoffersen

    Evaluating interval forecast

    Internat. Econom. Rev.

    (1998)
  • R.F. Engle, S. Manganelli, CAViaR: Conditional autoregressive value at risk by regression quantiles, University of...
  • H. Furstenberg

    Stationary Processes and Prediction Theory

    (1960)
  • P.P. Gandhi et al.

    Analysis of CFAR processors in nonhomogeneous background

    IEEE Trans. Aerospace Electronic Systems

    (July 1988)
  • W.A. Gardner

    Statistical Spectral Analysis: A Nonprobabilistic Theory

    (1987)
  • W.A. Gardner

    Two alternative philosophies for estimation of the parameters of time-series

    IEEE Trans. Inform. Theory

    (January 1991)
  • W.A. Gardner

    An introduction to cyclostationary signals

  • W.A. Gardner et al.

    The cumulant theory of cyclostationary time-series, Part Ifoundation

    IEEE Trans. Signal Process.

    (December 1994)
  • Cited by (7)

    • Foundations of the functional approach for signal analysis

      2006, Signal Processing
      Citation Excerpt :

      Within a nonstochastic approach, the linear filtering problem and properties of time averages are also addressed in [41–44], and [66]. The problem of prediction of sequences is treated in [45–47], and the problem of quantile prediction is considered in [48]. Results on the temporal correlation function and spectral analysis are reported in [13,49–51].

    • Generalized almost-cyclostationary signals

      2005, Advances in Imaging and Electron Physics
      Citation Excerpt :

      Therefore, unlike the stochastic process framework where convergence must be intended, for example, in the “stochastic mean-square sense” (Dandawaté and Gianakis, 1995; Dehay and Hurd, 1994; Hurd, 1991; Lacoume et al., 1997) or “almost sure sense” (Hurd and Leśkow, 1992; Li and Cheng, 1997) or “in distribution,” the convergence in the FOT probability framework must be considered “pointwise,” in the “temporal mean-square sense” (Weiner, 1930) (see also Appendix A), or in the “sense of generalized functions (distributions)” (Pfaffelhuber, 1975). The functional analysis approach for signal processing based on infinite-time averages was first introduced by Norbert Wiener (1930) in the classical paper with reference to time-invariant statistics of ordinary functions of time; subsequently, it was developed in Bass (1971), Brown (1958), Furstenberg (1960), Hofstetter (1964), Kac and Steinhaus (1938), Kac (1959), Leśkow and Napolitano (2002), and Urbanik (1958) and then extended to the case of distributions (generalized functions) in Pfaffelhuber (1975). The term fraction-of-time probability was first introduced in Hofstetter (1964).

    • Cyclostationary processes and time series: Theory, applications, and generalizations

      2019, Cyclostationary Processes and Time Series: Theory, Applications, and Generalizations
    • Periodically Correlated Random Sequences: Spectral Theory and Practice

      2007, Periodically Correlated Random Sequences: Spectral Theory and Practice
    View all citing articles on Scopus
    View full text