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


An approximate entropy test for randomness
Authors:Sangit Chatterjee  Mustafa R Yilmaz  Mohamed Habibuliah  Matthew Laudato
Institution:Northeastern University, College of Business Administration , 219 Hayden Hall, 360 Huntington Avenue, Boston, MA, 02115
Abstract:We develop an entropy-based test for randomness of binary time series of finite length. The test uses the frequencies of contiguous blocks of different lengths. A simple condition ib the block lengths and the length of the time series enables one to estimate the entropy rate for the data, and this information is used to develop a statistic to test the hypothesis of randomness. This static measures the deviation of the estimated entropy of the observed data from the theoretical maximum under the randomness hypothesis. This test offers a real alternative to the conventional runs test. Critical percentage points, based on simulations, are provided for testing the hypothesis of randomness. Power calculations using dependent data show that the proposed test has higher power against the runs test for short series, and it is similar to the runs test for long series. The test is applied to two published data sets that wree investigated by others with respect to their randomness.
Keywords:Approximate entropy  dependent binary data  runs test  power
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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