使用相互信息的统计随机性测试之间的独立性分析的复杂性降低
Jorge Augusto Karell-Albo1, Carlos Miguel Legón-Pérez1, Raisa Socorro-Llanes2
1Instituto de Criptografía, Facultad de Matemática y Computación, Universidad de la Habana, Habana 10400, Cuba.
Entropy (Basel, Switzerland)
|November 24, 2023
概括
这项研究简化了随机性测试的相互信息分析,减少了计算复杂性,而不会失去相关性检测的准确性. 建议使用高效方法来分析统计测试电池.
科学领域:
- 信息理论 信息理论
- 统计分析 统计分析
- 随机性测试 随机性测试
背景情况:
- 相互信息有效评估随机性测试之间的相关性.
- 高计算复杂性限制了对大型测试电池的相互信息的应用.
研究的目的:
- 减少基于相互信息的方法的复杂性,以分析统计随机性测试的独立性.
- 提出一种修改后的方法,在提高效率的同时保持相关性检测能力.
主要方法:
- 理论估计和实验验证复杂性降低.
- 修改相互信息重要性的确定步骤.
- 分析NIST (国家标准与技术研究所) 随机性测试组中的相关性.
主要成果:
- 实现了相互信息方法计算复杂性的显著降低.
- 拟议的变种方法显示了与原始方法相比的相关性检测性能.
- 修改后的方法的效率经过实验验证.
结论:
- 修改后的相互信息方法为分析统计测试独立性提供了更有效的方法.
- 该方法在检测相关性方面的有效性仍然很强.
- 建议这项技术在分析各种随机性测试组的分析中得到更广泛的应用.
相关概念视频
Introduction to Test of Independence
2.3K
In statistics, the term independence means that one can directly obtain the probability of any event involving both variables by multiplying their individual probabilities. Tests of independence are chi-square tests involving the use of a contingency table of observed (data) values.
The test statistic for a test of independence is similar to that of a goodness-of-fit test:
The test statistic for a test of independence is similar to that of a goodness-of-fit test:
2.3K
Hypothesis Test for Test of Independence
3.6K
The test of independence is a chi-square-based test used to determine whether two variables or factors are independent or dependent. This hypothesis test is used to examine the independence of the variables. One can construct two qualitative survey questions or experiments based on the variables in a contingency table. The goal is to see if the two variables are unrelated (independent) or related (dependent). The null and alternative hypotheses for this test are:
H0: The two variables (factors)...
H0: The two variables (factors)...
3.6K
Wald-Wolfowitz Runs Test II
246
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
246
Test for Homogeneity
2.0K
The goodness–of–fit test can be used to decide whether a population fits a given distribution, but it will not suffice to decide whether two populations follow the same unknown distribution. A different test, called the test for homogeneity, can be used to conclude whether two populations have the same distribution. To calculate the test statistic for a test for homogeneity, follow the same procedure as with the test of independence. The hypotheses for the test for homogeneity can...
2.0K
Wald-Wolfowitz Runs Test I
655
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
655
Expected Frequencies in Goodness-of-Fit Tests
2.5K
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
2.5K


