Randomisering - Randomization
Randomisering er prosessen med å lage noe tilfeldig ; i ulike sammenhenger innebærer dette for eksempel:
- generere en tilfeldig permutasjon av en sekvens (for eksempel når du stokker kort );
- velge et tilfeldig utvalg av en populasjon (viktig i statistisk utvalg );
- tildele eksperimentelle enheter via tilfeldig tildeling til en behandlings- eller kontrolltilstand;
- generere tilfeldige tall (se Tilfeldig tallgenerering ); eller
- transformere en datastrøm (for eksempel når du bruker en scrambler i telekommunikasjon ).
Randomisering er ikke tilfeldig. I stedet er en tilfeldig prosess en sekvens av tilfeldige variabler som beskriver en prosess hvis utfall ikke følger et deterministisk mønster, men følger en evolusjon beskrevet av sannsynlighetsfordelinger. For eksempel refererer et tilfeldig utvalg av individer fra en populasjon til et utvalg der hvert individ har en kjent sannsynlighet for å bli tatt ut. Dette vil være i motsetning til prøvetaking uten sannsynlighet der vilkårlige individer velges.
applikasjoner
Randomisering brukes i statistikk og i pengespill.
Statistikk
Randomisering er et kjerneprinsipp i statistisk teori , hvis betydning ble understreket av Charles S. Peirce i " Illustrations of the Logic of Science " (1877–1878) og " A Theory of Probable Inference " (1883). Randomiseringsbasert slutning er spesielt viktig i eksperimentell design og i prøvetaking . Den første bruken av "randomisering" oppført i Oxford English Dictionary er bruken av Ronald Fisher i 1926.
Randomiserte eksperimenter
I den statistiske teorien om design av eksperimenter innebærer randomisering tilfeldig fordeling av eksperimentelle enheter på tvers av behandlingsgruppene . For eksempel, hvis et eksperiment sammenligner et nytt medikament mot et standard legemiddel, bør pasientene tildeles enten det nye legemidlet eller til standard legemiddelkontroll ved hjelp av randomisering. Randomisering reduserer forvirring ved å utjevne såkalte faktorer ( uavhengige variabler ) som ikke har blitt tatt hensyn til i den eksperimentelle utformingen.
Undersøkelse
Undersøkelsesprøvetaking bruker randomisering, etter kritikken av tidligere "representative metoder" av Jerzy Neyman i sin rapport fra 1922 til International Statistical Institute .
Resampling
Noen viktige metoder for statistisk slutning bruker sampling fra de observerte dataene. Flere alternative versjoner av datasettet som "kan ha blitt observert" er opprettet ved randomisering av det originale datasettet, det eneste som er observert. Variasjonen i statistikk beregnet for disse alternative datasettene er en guide til usikkerheten i statistikk estimert fra de opprinnelige dataene.
Gambling
Randomisering brukes mye innen gambling . Fordi dårlig randomisering kan tillate at en dyktig gambler kan dra nytte, har mye forskning blitt viet til effektiv randomisering. Et klassisk eksempel på randomisering er stokking av spillkort .
Teknikker
Selv om historisk "manuelle" randomiseringsteknikker (som stokking av kort, tegning av papir fra en pose, spinning av et roulettehjul ) var vanlige, brukes i dag for det meste automatiserte teknikker. Ettersom begge velge vilkårlige prøver og tilfeldige variasjoner kan reduseres til ganske enkelt å velge tilfeldige tall, tilfeldig tall genereringsmetoder er nå mest brukte, både maskinvare-slumptallgeneratorer og pseudovilkårlige tallgeneratorer .
Optimalisering
Randomisering brukes i optimalisering for å lindre beregningsbyrden knyttet til robuste kontrollteknikker: et utvalg verdier av usikkerhetsparametrene trekkes tilfeldig, og robustheten håndheves bare for disse verdiene. Denne tilnærmingen har fått popularitet ved innføring av strenge teorier som tillater en å ha kontroll på det sannsynlige nivået av robusthet, se scenariooptimalisering .
Ikke-algoritmiske randomiseringsmetoder inkluderer:
- Støping av ryllikstilker (for I Ching )
- Kaster terning
- Snu en mynt
- Tegn sugerør
- Stokker kort
- Roulette hjul
- Tegn stykker papir eller kuler fra en pose
- " Lotteri maskiner"
- Observere atomforfall ved hjelp av en strålingsteller
Se også
Referanser
- ^ Fisher RA. Ordningen med felteksperimenter . J Min Agri GB 1926; 33: 700-725.
- ^ Oxford engelsk ordbok "randomisering"