首页 | 本学科首页   官方微博 | 高级检索  
     


Universal codes as a basis for time series testing
Authors:Boris Ryabko  Jaakko Astola
Affiliation:

aInstitute of Computational Technology of Siberian Branch of Russian Academy of Science, Novosibirsk, Russian Federation

bTampere University of Technology, FI-33101, Tampere, Finland

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.
Keywords:Universal coding   Data compression   Hypothesis testing   Nonparametric testing   Shannon entropy   Stationary and ergodic source
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号