Véletlenszám generátorok

Slides:



Advertisements
Hasonló előadás
Események formális leírása, műveletek
Advertisements

I. előadás.
Valószínűségszámítás
2006. február 17. Valószínűségszámítás és statisztika II. Telefonos feladat Egy kalapban van két korong, az egyiknek mindkét oldala piros, a másiknak.
3. Két független minta összehasonlítása
Matematikai alapok és valószínűségszámítás
MI 2003/9 - 1 Alakfelismerés alapproblémája: adott objektumok egy halmaza, továbbá osztályok (kategóriák) egy halmaza. Feladatunk: az objektumokat - valamilyen.
Matematikai Statisztika VIK Doktori Iskola
Valószínűség számítás
3(+1) osztályozó a Bayes világból
Mérési pontosság (hőmérő)
Becsléselméleti ismétlés
Gazdaságelemzési és Statisztikai Tanszék
Előadó: Prof. Dr. Besenyei Lajos
Valószínűségszámítás
PTE PMMK Matematika Tanszék dr. Klincsik Mihály Valószínűségszámítás és statisztika előadások Gépész-Villamosmérnök szak BSc MANB030, MALB030 Bevezető.
Kvantitatív módszerek
Nem-paraméteres eljárások, több csoport összehasonlítása
Valószínűségszámítás
1 TARTALOM: 0. Kombinatorika elemei (segédeszközök) 1. Eseményalgebra 2. A valószínűség: a) axiómák és következményeik b) klasszikus (=kombinatorikus)
Készítette: Kosztyán Zsolt Tibor
Az Alakfelismerés és gépi tanulás ELEMEI
Alapfogalmak Alapsokaság, valamilyen véletlen tömegjelenség.
Nemparaméteres próbák Statisztika II., 5. alkalom.
A statisztikai próba 1. A munka-hipotézisek (Ha) nem igazolhatók közvetlen úton Ellenhipotézis, null hipotézis felállítása (H0): μ1= μ2, vagy μ1- μ2=0.
A normális eloszlás mint modell
STATISZTIKA II. 3. Előadás Dr. Balogh Péter egyetemi adjunktus Gazdaságelemzési és Statisztikai Tanszék.
Biostatisztika, MS Excel
Kvantitatív módszerek
excel, (visual basic) makrók gyorstalpaló
Gazdaságstatisztika 11. előadás.
Gazdaságstatisztika Bevezetés szeptember 11.
Gazdaságstatisztika 12. előadás.
Gazdaságstatisztika 13. előadás.
Gazdaságstatisztika 16. előadás Hipotézisvizsgálatok Alapfogalamak
Hipotézis vizsgálat (2)
Többváltozós adatelemzés
Alapsokaság (populáció)
Várhatóértékre vonatkozó próbák
Alapfogalmak.
avagy Négy halálos lórugás egy év alatt! Mit tesz a kormány?
Folytonos eloszlások.
Binomiális eloszlás.
© Farkas György : Méréstechnika
I. előadás.
A szóráselemzés gondolatmenete
Valószínűségszámítás III.
Bevezetés a méréskiértékelésbe (BMETE80ME19) Intervallumbecslések 2014/
Valószínűségszámítás II.
Többdimenziós valószínűségi eloszlások
Véletlen események. ELTE Véletlen események 2 esemény, kizáróak, rajtuk kívül más nem lehet.  A esemény P valószínűségű  B esemény 1-P valószínűségű.
MI 2003/8 - 1 Alakfelismerés alapproblémája: adott objektumok egy halmaza, továbbá osztályok (kategóriák) egy halmaza. Feladatunk: az objektumokat - valamilyen.
INFOÉRA 2006 Véletlenszámok
Bevezetés, tippek Ea-gyak kapcsolata Statisztika II -más tárgyak kapcsolata Hogyan tanulj? Interaktív órák, kérdezz, ha valami nem világos! tananyag =előadások.
Mintavétel.

Hipotézisvizsgálatok általános kérdései Nemparaméteres próbák
Kockázat és megbízhatóság
II. előadás.
Kvantitatív módszerek MBA és Számvitel mesterszak
Minőségbiztosítás II_3. előadás
I. Előadás bgk. uni-obuda
Valószínűségi változó, eloszlásfüggvény
Valószínűségi változók együttes eloszlása
Valószínűségi törvények
Gazdaságinformatikus MSc
Gazdaságinformatika MSc labor
Többdimenziós normális eloszlás
Mérések adatfeldolgozási gyakorlata vegyész technikusok számára
A normális eloszlásból származó eloszlások
Előadás másolata:

Véletlenszám generátorok 5. előadás

Véletlenszerű változók, valószínűség véletlen, véletlen változók valószínűség fogalma egy adott esemény bekövetkezésének esélye értékét 0 és 1 között adjuk meg az összes lehetséges esemény esélyének összege 1 A véletlen változókhoz eloszlások tartoznak normális (Gauss) egyenletes hatványfüggvény Minden (adat)sokaságnak van gyakoriság-eloszlása. A véletlen változóról feltesszük, hogy egy bizonyos (jellegű) sokaságból vesz (véletlen) mintákat. A valószínűségi változó eloszlása.

Normális eloszlás a természetben igen gyakori pl. fák évgyűrűinek szélessége, az emberek magassága stb. egy ideig (jó régen) egyfajta csoda volt, valamiféle „felsőbb” szabályszerűságet láttak benne. a valószínűségszámítás egyik fontos tétele, a központi határeloszlás tétele szerint: ha nagy számú (lényegében tetszőleges eloszlású) véletlen hatást elegendően nagy számban összegzünk, akkor normális eloszlást kapunk

Valódi és pszeudo véletlenszám generátorok véletlen folyamatok modellezése véletlenszám generátor Rmin és Rmax közötti értékek előre rögzített eloszlásfüggvénnyel rendelkeznek f(x) normált eloszlás Egyenletes eloszlású véletlenszám generátorok az adott intervallumon minden egyes számot azonos valószínűséggel generálnak tulajdonságok: gyors a generált számok egymástól tökéletesen függetlenek a sorozatnak vagy egy részének nem szabad periodikusan ismétlődnie az eloszlás nagyszámú próbálkozásra teljesen egyenletes kell legyen véletlenszám generátor véletlenszerű folyamat determinisztikus számítógéppel hogyan lehet véletlenszámot generálni? SEHOGY!!! véletlenszámokat „hamisítunk” determinisztikus előállítás, a kívánt tulajdonságokat jól megközelítik

Modulo generátorok FONTOS a paraméterek megválasztása FELADAT: egész számokat elhelyezni véletlenszerű sorrendben 0 és Rmax között FONTOS a paraméterek megválasztása pl. a = 3, c = 4, Rmax = 32 1, 7, 25, 17, 23, 9, 31, 1, 7, 25, ... periódus 8 a,c –re ún. „mágikus”, jól bevált kombinációkat szoktak használni ANSI C-ben: Rmax = RAND_MAX – a legnagyobb integer érték a kezdőértéket (SEED) változtathatjuk TRANSZFORMÁLÁS: [0, 1): [Rmin, Rmax): {Rmin, .., Rmax-1}:

Véletlenszám generátorok tesztelése periódus meghatározása meghatározzuk, hogy hány véletlenszámot generálunk ismétlődés nélkül egyenletes eloszlás tesztelése hisztogramm teszt: ábrázoljuk adott kis intervallumokba eső véletlenszámok gyakoriságát egyenletes eloszlás + elsőrendű korrelációk hiányának ellenőrzése vizuális teszt: koordináta rendszerben ábrázoljuk az (xn, xn+1) pontokat egyenletes befeketedés azt jelenti, hogy jó a generátor korrelációk tesztelése k-ad rendű korrelációk mértéke: ha xi, xi+k egymástól független, akkor és így c(k) = 0

Tetszőleges eloszlású véletlenszámok generálása VAN NEKÜNK: GEN1 generátorunk, ami egyenletes eloszlást generál a [0, 1)-en FELADAT: GEN2 létrehozása, ami g(x) eloszlású véletlenszámokat generál [Rmin, Rmax)-on MIT TUDUNK? g(x) normált Kell egy transzformáció, amire igazak a következők: GEN1 = 0 GEN2 = Rmin GEN1 = x GEN2 = y GEN1 = 1 GEN2 = Rmax annak valószínűsége, hogy annak valószínűsége, hogy 0, x között generáljunk Rmin, y között generáljunk