Randomness test (original) (raw)
A randomness test (or test for randomness), in data evaluation, is a test used to analyze the distribution of a set of data to see if it can be described as random (patternless). In stochastic modeling, as in some computer simulations, the hoped-for randomness of potential input data can be verified, by a formal test for randomness, to show that the data are valid for use in simulation runs. In some cases, data reveals an obvious non-random pattern, as with so-called "runs in the data" (such as expecting random 0–9 but finding "4 3 2 1 0 4 3 2 1..." and rarely going above 4). If a selected set of data fails the tests, then parameters can be changed or other randomized data can be used which does pass the tests for randomness.
| Property | Value |
|---|---|
| dbo:abstract | En estadística y análisis preliminar de datos, las pruebas de aleatoriedad (o test de aleatoriedad), son usadas para decidir si una determinada muestra o conjuntos de datos responde a un patrón o puede considerarse aleatoria. En modelización estocástica, y algunas ciencia de la computación, es deseable que algunos datos de entrada sean aleatorios y que dicha aleatoriedad pueda ser verificada por una prueba cuantitativa de aleatoriedad, para mostrar que la simulación se realizó usando datos aleatorios y por tanto representativos de una cierta distribución. En algunos casos, los datos muestran un patrón claramente no aleatorio (por ejemplo si una variable debe presentar valores aleatorios que sean enteros entre 0 y 9, la secuencia "4 3 2 1 0 4 3 2 1..." es poco probable ya que en ningún caso los valores exceden el valor 4). Si un conjunto de datos no pasa la prueba de aleatoriedad, entonces puede ser sustituida por otra serie de datos aleatorizados que pase el test de aleatoriedad. Existen muchas medidas prácticas de aleatoriedad para una . Estas medidas incluyen las pruebas estadísticas, la y la complejidad o una mezcla de mediadas del tipo anterior. El uso de la transformada de Hadamard para medir la aleatoriedad fue propuesto por S. Kak y fue desarrollado por Phillips, Yuen, Hopkins, Beth and Dai, Mund y & Zaman. (es) A randomness test (or test for randomness), in data evaluation, is a test used to analyze the distribution of a set of data to see if it can be described as random (patternless). In stochastic modeling, as in some computer simulations, the hoped-for randomness of potential input data can be verified, by a formal test for randomness, to show that the data are valid for use in simulation runs. In some cases, data reveals an obvious non-random pattern, as with so-called "runs in the data" (such as expecting random 0–9 but finding "4 3 2 1 0 4 3 2 1..." and rarely going above 4). If a selected set of data fails the tests, then parameters can be changed or other randomized data can be used which does pass the tests for randomness. (en) Тестирование псевдослучайных последовательностей — совокупность методов определения меры близости заданной псевдослучайной последовательности к случайной. В качестве такой меры обычно выступает наличие равномерного распределения, большого периода, равной частоты появления одинаковых подстрок и т. п. (ru) |
| dbo:wikiPageExternalLink | http://www.phy.duke.edu/~rgb/General/dieharder.php http://www.cacert.at/random/ http://csrc.nist.gov/groups/ST/toolkit/rng/ http://www.jstatsoft.org/v07/i03/paper |
| dbo:wikiPageID | 9296426 (xsd:integer) |
| dbo:wikiPageLength | 8539 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1117773590 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Pseudorandom_binary_sequence dbr:Basis_function dbr:Binary_sequence dbc:Algorithmic_information_theory dbc:Statistical_randomness dbr:List_of_random_number_generators dbr:George_Marsaglia dbr:Linear_congruential_generator dbr:Stephen_Wolfram dbr:Complexity dbr:Computer_simulation dbr:String_(computer_science) dbr:Subhash_Kak dbr:Hadamard_transform dbr:Linear-feedback_shift_register dbr:TestU01 dbr:Algorithmically_random_sequence dbr:Duke_University dbr:Journal_of_Statistical_Software dbr:Kolmogorov_complexity dbr:Random dbr:Randomness dbr:Statistical_randomness dbr:Wald–Wolfowitz_runs_test dbc:Statistical_tests dbr:Chi-squared_test dbr:Diehard_tests dbr:National_Institute_of_Standards_and_Technology dbr:Seven_states_of_randomness dbr:Rule_30 dbr:RANDU dbr:Random_number_generator_attack dbr:Martin-Löf_random dbr:Pseudo-random dbr:Statistical_tests dbr:Stochastic_modeling |
| dbp:date | November 2017 (en) |
| dbp:reason | The description 'base64 yGHe7PpCV5Y=' would just have 19 characters. See talk page. (en) |
| dbp:wikiPageUsesTemplate | dbt:Clarify dbt:Confuse dbt:Reflist |
| dcterms:subject | dbc:Algorithmic_information_theory dbc:Statistical_randomness dbc:Statistical_tests |
| rdf:type | owl:Thing |
| rdfs:comment | A randomness test (or test for randomness), in data evaluation, is a test used to analyze the distribution of a set of data to see if it can be described as random (patternless). In stochastic modeling, as in some computer simulations, the hoped-for randomness of potential input data can be verified, by a formal test for randomness, to show that the data are valid for use in simulation runs. In some cases, data reveals an obvious non-random pattern, as with so-called "runs in the data" (such as expecting random 0–9 but finding "4 3 2 1 0 4 3 2 1..." and rarely going above 4). If a selected set of data fails the tests, then parameters can be changed or other randomized data can be used which does pass the tests for randomness. (en) Тестирование псевдослучайных последовательностей — совокупность методов определения меры близости заданной псевдослучайной последовательности к случайной. В качестве такой меры обычно выступает наличие равномерного распределения, большого периода, равной частоты появления одинаковых подстрок и т. п. (ru) En estadística y análisis preliminar de datos, las pruebas de aleatoriedad (o test de aleatoriedad), son usadas para decidir si una determinada muestra o conjuntos de datos responde a un patrón o puede considerarse aleatoria. En modelización estocástica, y algunas ciencia de la computación, es deseable que algunos datos de entrada sean aleatorios y que dicha aleatoriedad pueda ser verificada por una prueba cuantitativa de aleatoriedad, para mostrar que la simulación se realizó usando datos aleatorios y por tanto representativos de una cierta distribución. En algunos casos, los datos muestran un patrón claramente no aleatorio (por ejemplo si una variable debe presentar valores aleatorios que sean enteros entre 0 y 9, la secuencia "4 3 2 1 0 4 3 2 1..." es poco probable ya que en ningún cas (es) |
| rdfs:label | Pruebas de aleatoriedad (es) Randomness test (en) Тестирование псевдослучайных последовательностей (ru) |
| owl:differentFrom | dbr:Randomised_test |
| owl:sameAs | wikidata:Randomness test dbpedia-es:Randomness test dbpedia-ru:Randomness test dbpedia-vi:Randomness test https://global.dbpedia.org/id/NJWs |
| prov:wasDerivedFrom | wikipedia-en:Randomness_test?oldid=1117773590&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Randomness_test |
| is dbo:wikiPageRedirects of | dbr:Randomness_tests dbr:Test_for_randomness dbr:Tests_for_randomness dbr:Tests_of_randomness |
| is dbo:wikiPageWikiLink of | dbr:Per_Martin-Löf dbr:One-time_pad dbr:Randomness_tests dbr:TrueCrypt dbr:Distinguishing_attack dbr:Algorithmically_random_sequence dbr:Diehard_tests dbr:Mersenne_Twister dbr:Random_permutation dbr:Test_for_randomness dbr:Tests_for_randomness dbr:Normality_test dbr:Tests_of_randomness |
| is owl:differentFrom of | dbr:Randomised_decision_rule |
| is foaf:primaryTopic of | wikipedia-en:Randomness_test |