Local Spectral Envelope: An Approach Using Dyadic Tree-Based Adaptive Segmentation

  • David S. Stoffer
  • Hernando C. Ombao
  • David E. Tyler


The concept of the spectral envelope was introduced as a statistical basis for the frequency domain analysis and scaling of qualitative-valued time series. A major focus of this research was the analysis of DNA sequences. A common problem in analyzing long DNA sequence data is to identify coding sequences that are dispersed throughout the DNA and separated by regions of noncoding. Even within short subsequences of DNA, one encounters local behavior. To address this problem of local behavior in categorical-valued time series, we explore using the spectral envelope in conjunction with a dyadic tree-based adaptive segmentation method for analyzing piecewise stationary processes.

DNA sequences gene detection spectral envelope dyadic-tree based methods adaptive segmentation categorical-valued time series time-varying spectrum optimal scaling Fourier analysis signal detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Adak, S. (1998). Time dependent spectral analysis of nonstationary time series, J. Amer. Statist. Assoc., 93, 1488–1501.Google Scholar
  2. Breiman, L., Friedman, J., Olshen, R. and Stone, C. (1984). Classification and Regression Trees, Wadsworth and Brooks/Cole, Monterey, California.Google Scholar
  3. Brillinger, D. R. (1981). Time Series: Data Analysis and Theory, 2nd ed., Holden-Day, Oakland, California.Google Scholar
  4. Chiann, C. and Morettin, P. (1999). Estimation of time varying linear systems, Statistical Inference for Stochastic Processes, 2, 253–285.Google Scholar
  5. Coifman, R. and Wickerhauser, M. (1992). Entropy based algorithms for best basis selection, IEEE Trans. Inform. Theory, 32, 712–718.Google Scholar
  6. Cornette, J. L., Cease, K. B., Margaht, H., Spouge, J. L., Berzofsky, J. A. and DeLisi, C. (1987). Hydrophobicity scales and computational techniques for detecting amphipathic structures in proteins, Journal of Molecular Biology, 195, 659–685.Google Scholar
  7. Dahlhaus, R. (1997). Fitting time series models to nonstationary processes, Ann. Statist., 25, 1–37.Google Scholar
  8. Dahlhaus, R. (1999). A likelihood approximation for locally stationary processes, Beiträge zur Statistik 56, Universität Heidelberg.Google Scholar
  9. Donoho, D., Mallat, S. and von Sachs, R. (1998). Estimating covariances of locally stationary processes: Rates of convergence of best basis methods, Tech. Report 517, Department of Statistics, Stanford University.Google Scholar
  10. Eaton, M. L. and Tyler, D. E. (1991). On Wielandt's inequality and its application to the asymptotic distribution of the eigenvalues of a random symmetric matrix, Ann. Statist., 19, 260–271.Google Scholar
  11. Hannan, E. J. (1970). Multiple Time Series, Wiley and Sons, New York.Google Scholar
  12. Ioshikhes, I., Bolshoy, A. and Trifonov, E. N. (1992). Preferred positions of AA and TT dinucleotides in aligned nucleosomal DNA sequences, Journal of Biomolecular Structure and Dynamics, 9, 1111–1117.Google Scholar
  13. Karlin S. and Macken, C. (1991). Some statistical problems in the assessment of inhomogeneities of DNA sequence data, J. Amer. Statist. Assoc., 86, 27–35.Google Scholar
  14. Mallat, S., Papanicolau, G. and Zhang, Z. (1998). Adaptive covariance estimation of locally stationary processes, Ann. Statist., 26, 1–17.Google Scholar
  15. Muirhead, R. J. (1982). Aspects of Multivariate Statistical Theory, Wiley, New York.Google Scholar
  16. Ombao, H., Raz, J., von Sachs, R. and Malow, B. (2001). Automatic statistical analysis of bivariate nonstationary time series, J. Amer. Statist. Assoc., 96, 543–560.Google Scholar
  17. Rosenblatt, M. (1959). Statistical analysis of stochastic processes with stationary residuals, Probability and Statistics (ed. U. Grenander), 246–275, Wiley, New York.Google Scholar
  18. Satchwell, S. C., Drew, H. R. and Travers, A. A. (1986). Sequence periodicities in chicken nucleosome core DNA, Journal of Molecular Biology, 191, 659–675.Google Scholar
  19. Stoffer, D. S., Tyler, D. E. and McDougall, A. J. (1993a). Spectral analysis for categorical time series: Scaling and the spectral envelope, Biometrika, 80, 611–622.Google Scholar
  20. Stoffer, D. S., Tyler, D. E., McDougall, A. J. and Schachtel, G. (1993b). Spectral analysis of DNA sequences (with discussion). Bulletin of the International Statistical Institute, Bk I, 345–361 (Discussion: ibid. (1994). Bk IV, 63–69).Google Scholar
  21. Tiwari, S., Ramachandran, S., Bhattacharya, A., Bhattacharya, S. and Ramaswamy, R. (1997). Prediction of probable genes by fourier analysis of genomic sequences, Computer Applications in the Biosciences, 13, 263–270.Google Scholar
  22. Tyler, D. E. (1981). Asymptotic inference for eigenvectors, Ann. Statist., 9, 725–736.Google Scholar
  23. Voss, R. (1992). Evolution of long-range fractal correlations and 1/f noise in DNA base sequences, Phys. Rev. Lett., 68(25), 3805–3808.Google Scholar
  24. Wickerhauser, M. (1994). Adapted Wavelet Analysis from Theory to Software, IEEE Press, Wellesley, Massachusetts.Google Scholar

Copyright information

© The Institute of Statistical Mathematics 2002

Authors and Affiliations

  • David S. Stoffer
    • 1
  • Hernando C. Ombao
    • 2
  • David E. Tyler
    • 3
  1. 1.Department of StatisticsUniversity of PittsburghPittsburghU.S.A
  2. 2.Department of Statistics and Department of PsychiatryUniversity of PittsburghPittsburghU.S.A
  3. 3.Department of StatisticsRutgers UniversityNew BrunswickU.S.A

Personalised recommendations