Randomizace - Randomization - Wikipedia

Randomizace je proces výroby něčeho náhodný; v různých kontextech to zahrnuje například:

• generování a náhodná obměna sekvence (například když míchání karet );
• výběr a náhodný vzorek populace (důležité v statistické vzorkování );
• přidělení experimentálních jednotek pomocí náhodné přiřazení na léčebný nebo kontrolní stav;
• generování náhodných čísel (viz Generování náhodných čísel ); nebo
• transformace a datový tok (například při použití a rušička v telekomunikace ).

Randomizace je ne nahodilý. Místo toho náhodný proces je posloupnost náhodných proměnných popisujících proces, jehož výsledky nenásledují deterministický vzorec, ale sledují vývoj popsaný distribucemi pravděpodobnosti. Například náhodný vzorek jednotlivců z populace odkazuje na vzorek, kde každý jedinec má známou pravděpodobnost odběru vzorků. To by bylo v kontrastu s vzorkování bez pravděpodobnosti kde libovolný jednotlivci jsou vybráni.

Aplikace

Randomizace se používá ve statistikách a hazardních hrách.

Statistika

Randomizace je základním principem v statistická teorie, jehož význam zdůraznil Charles S. Peirce v "Ilustrace logiky vědy „(1877–1878) a“Teorie pravděpodobného závěru "(1883). Odvození založené na randomizaci je zvláště důležité v experimentální design a v vzorkování průzkumu. První použití "randomizace" uvedené v Oxfordský anglický slovník je jeho použití Ronald Fisher v roce 1926.^[1][2]

Randomizované experimenty

Ve statistické teorii návrh experimentů, randomizace zahrnuje náhodně přidělit experimentální jednotky napříč skupiny léčby. Například pokud experiment porovnává nový lék se standardním lékem, pak by pacienti měli být přiřazeni buď k novému léku, nebo ke standardní kontrole léku pomocí randomizace. Randomizace snižuje zmatení tím, že vyrovnává takzvané faktory ( nezávislé proměnné ), které nebyly zohledněny v experimentálním návrhu.

Vzorkování průzkumu

Vzorkování průzkumu používá randomizaci v návaznosti na kritiku předchozích "reprezentativních metod" od Jerzy Neyman ve své zprávě z roku 1922 Mezinárodní statistický institut.

Převzorkování

Některé důležité metody použití statistické inference převzorkování ze sledovaných údajů. Náhodou původního souboru dat, jediného pozorovaného, ​​je vytvořeno několik alternativních verzí souboru dat, které „mohly být pozorovány“. Variace statistik vypočítaných pro tyto alternativní soubory dat je vodítkem k nejistotě statistik odhadovaných z původních údajů.

Hazardní hry

Randomizace se hojně používá v oblasti hazard. Protože špatná randomizace může umožnit kvalifikovanému hráči využít výhod, bylo efektivnímu randomizaci věnováno mnoho výzkumu. Klasickým příkladem randomizace je míchání hracích karet.

Techniky

Ačkoli historicky „manuální“ randomizační techniky (jako míchání karet, tahání kousků papíru z tašky, točení a ruleta kolo) byly běžné, dnes se většinou používají automatizované techniky. Jako oba výběr náhodné vzorky a náhodné obměny lze omezit na pouhý výběr náhodných čísel, generování náhodných čísel metody jsou nyní nejčastěji používány, obě hardwarové generátory náhodných čísel a generátory pseudonáhodných čísel.

Optimalizace

Randomizace se používá v optimalizaci ke zmírnění výpočetní zátěže spojené s robustními regulačními technikami: náhodně je nakreslen vzorek hodnot parametrů neurčitosti a robustnost je vynucována pouze pro tyto hodnoty. Tento přístup získal popularitu zavedením přísných teorií, které člověku umožňují mít kontrolu nad pravděpodobnostní úrovní robustnosti, viz optimalizace scénáře.

Nealgoritmické metody randomizace zahrnují:

• Casting řebříček stonky (pro I Ching )
• Házení kostky
• Odhození mince
• Kreslení brčka
• Zamíchání karet
• Ruleta kola
• Kreslení kousků papíru nebo koulí z tašky
• "Loterie stroje "
• Pozorování atomový rozpad pomocí radiačního čítače

Viz také

• Randomizovaný algoritmus

Reference

externí odkazy

• RQube - Generujte kvazi-náhodné stimulační sekvence pro experimentální návrhy
• RandList - Generátor náhodných seznamů