Universal codes as a basis for time series testing

DOI10.1016/J.STAMET.2005.10.004MaRDI QIDQ713722zbMATH OpenOpenAlexFDO

Authors B. Ya. Ryabko, Jaakko Astola

Publication date 19 October 2012

Published in Statistical Methodology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0602084

zbMATH Keywords

hypothesis testingShannon entropynonparametric testingdata compressionstationary and ergodic sourceuniversal coding

Mathematics Subject Classification ID

Markov processes: hypothesis testing (62M02) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Non-Markovian processes: hypothesis testing (62M07) Stationary stochastic processes (60G10) Source coding (94A29)

Abstract: We suggest a new approach to hypothesis testing for ergodic and stationary processes. In contrast to standard methods, the suggested approach gives a possibility to make tests, based on any lossless data compression method even if the distribution law of the codeword lengths is not known. We apply this approach to the following four problems: goodness-of-fit testing (or identity testing), testing for independence, testing of serial independence and homogeneity testing and suggest nonparametric statistical tests for these problems. It is important to note that practically used so-called archivers can be used for suggested testing.

Recommendations

• Universal codes as a basis for nonparametric testing of serial independence for time series
• Applications of Universal Source Coding to Statistical Analysis of Time Series
• Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series
• Applications of Kolmogorov complexity and universal codes to nonparametric estimation of characteristics of time series
• scientific article; zbMATH DE number 599043
• Universal coding of nonstationary sources
• Universal locally testable codes
• TESTING INDEPENDENCE IN TIME SERIES VIA UNIVERSAL DISTRIBUTIONS OF PERMUTATIONS AND WORDS
• Data-driven portmanteau tests for time series
• Entropy testing for nonlinear serial dependence in time series

Cites work

• scientific article; zbMATH DE number 3647917 (Why is no real title available?)
• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3463523 (Why is no real title available?)
• scientific article; zbMATH DE number 590411 (Why is no real title available?)
• scientific article; zbMATH DE number 942351 (Why is no real title available?)
• scientific article; zbMATH DE number 1389299 (Why is no real title available?)
• scientific article; zbMATH DE number 1418286 (Why is no real title available?)
• scientific article; zbMATH DE number 3227613 (Why is no real title available?)
• scientific article; zbMATH DE number 3241743 (Why is no real title available?)
• scientific article; zbMATH DE number 3255204 (Why is no real title available?)
• scientific article; zbMATH DE number 3316587 (Why is no real title available?)
• A Mathematical Theory of Communication
• A NEW STATISTICAL METHOD FOR FILTERING AND ENTROPY ESTIMATION OF A CHAOTIC MAP FROM NOISY DATA
• A nonparametric test of serial independence for time series and residuals
• A probabilistic approach to some asymptotics in noiseless communication
• A universal predictor based on pattern matching
• Clustering by Compression
• Communication Theory of Secrecy Systems*
• Entropy expressions for multivariate continuous distributions
• Fast adaptive coding algorithm
• Grammar-based codes: a new class of universal lossless source codes
• On asymptotically optimal methods of prediction and adaptive coding for Markov sources
• On optimal sequential prediction for general processes
• Prediction of random sequences and universal coding
• The consistency of the BIC Markov order estimator.
• The interactions between ergodic theory and information theory
• Twice-universal coding
• Universal codes as a basis for nonparametric testing of serial independence for time series
• Universal coding, information, prediction, and estimation
• Universal lossless source coding with the Burrows Wheeler transform
• Using information theory approach to randomness testing
• Weakly convergent nonparametric forecasting of stationary time series

Cited in

(15)

• Asymptotically most powerful tests for random number generators
• On universal algorithms for classifying and predicting stationary processes
• A note on discriminating Poisson processes from other point processes with stationary inter arrival times.
• Application of data compression methods to hypothesis testing for ergodic and stationary processes
• Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series
• Divergence rates of Markov order estimators and their application to statistical estimation of stationary ergodic processes
• Uniform hypothesis testing for finite-valued stationary processes
• A confidence-set approach to signal denoising
• Application of data compression methods to nonparametric estimation of characteristics of discrete-time stochastic processes
• scientific article; zbMATH DE number 7639721 (Why is no real title available?)
• Universal codes as a basis for nonparametric testing of serial independence for time series
• Testing composite hypotheses about discrete ergodic processes
• Compression-based methods of statistical analysis and prediction of time series
• Applications of Universal Source Coding to Statistical Analysis of Time Series
• Application of information-theoretic tests for the analysis of DNA sequences based on Markov chain models

Describes a project that uses

Uses Software

• NIST Statistical Test Suite

This page was built for publication: Universal codes as a basis for time series testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q713722)