64628
Pytanie 6. Na czym polega istota testu permutacji?
Test permutacji
• Bierzemy ciajgjk-wymiarowych punktów utworzony z nk kolejnych liczb z generatora:
(XI,X2.....Xk), (Xk+1,... ,X2k).....(Xk(n-1)+1,,... ,Xnk)
i kaz'dy z punkto'w przekształcamy zaste@uja0wspo' łrze^ie ich rangami (tzn. numerami porządkowymi w kolejnoś ci rosna^j wartos'ci wspo' łrze^iych).
AKa zda permutacja (nl, n2,..., nk) liczb (1, 2,, k) jest jednakowo prawdopodobna.
< Powyz^zaOjupotezeO^eryfikuje sieStandardowym testem cłii-kwadrat. Test permutacji
• Bierzemy ciagk-wymiarowych punkto'w utworzony z nk kolejnych liczb z generatora: (XI,X2,... ,Xk), (Xk+1,... ,X2k),..., (Xk(n-1)+1,,... ,Xnk)
i każ dy z punkto'w przekształcamy zaste@uja0wspo' łrze^ie ich rangami (tza numerami porządkowymi w kolejnos'ci rosna^j wartos'ci wspo' łrze^iych).
AKa zda permutacja (nl, n2,. .., nk) liczb (1, 2, .. ., k) jest jednakowo prawdopodobna.
< Powyz sza[lupotezeQveryfikuje sieQtandardowym testem chi-kwadrat.
Mając zadany Y1; Y2;::: rozpatrujemy ciąg z o_zony z n grup po t elemenfow postaci (Yl; Y2;::: ; Yt); (Yt+1; Yt+2;::: ; Y2t);:: :; (Y(n,l)t+1; Y(n,l)t+2;:::; Ynt. Wka_zdej a n grup jest mo_zliwych t! uporz, adkowa'n element'ow. Nale_zy policzy'c ile razy wyst , epuje ka_zde uporz, adkowanie, a nast, epnie trzeba zastosowa'c test A2 dla k = t! oraz proawdopodobienstwa wyst, apienia ka_zdego z uporz , adkowa'n r'ownego
Testy kombi na tory cznc — test permutacji’
Niech Xj, Xy, . Xn będzie ciągiem zmiennych losowych o rozkładzie definiowanym dys trybu antą F.
Rozpatnijmiy ciąg n punktów z nk kolejnych liczb z generatora
(X,.x3.
Przekształć amy każdy z punktów _ łt Xt„ 3,... Xi _ *) wg procedury:
(rank(.V(.,). rankęCt .j).....r«nk< X^)
Każda z Jfc’ pennutarji jest jednakowo prawdopodobna
Pytanie 7. Wyjaśnij, co to jest kolizja i na czym polega test kolizji.
Kolizja- sytuacja gdy kolejny generowany punkt trafia do zajętej celi.
Test kolizji jest używany, gdy mamy do dyspozycji dużo mniej wartości n niż kategorii m, do których mogą one zostać zaliczone. Pojecie kolizji oznacza wtedy przypadek, że pomimo tak wielu kategorii, w jakiejś wystąpi o pojawienie sie więcej niż jednej spo'sr'o liczy z ci, agu pochodź, acego z generatora liczb pseudolosowych. Test sprowadza si, e wi, ec do zliczanie ilo'sci kolizji(kt'orych z punktu widzenia losowo'sci, nie powinno by'c ani zbyt du_zo ani zbyt ma_o).
2
Wyszukiwarka
Podobne podstrony:
sprawdzian z informatyki Klasa HiT.. GR.I Imię i nazwiskoSPRAWDZIANI. Odpowiedz na pytania: ! 1. N
Klasa ... GR.I Imię i nazwisko.SPRAWDZIAN . I
CCF20110112 016 WSPOŁCZESNOSC Martin Heidegger • Na czym polega istota bycia-w-świ
500 501 (3) 500 CłęW III. Podttim makroekonomii Powstaje jednakże pytanie: na czym polegają mechaniz
Strona przednia: PYTANIE: Na czym polega efekt Tyndalla?Strona tvlna: U 245 ROZTWORY Efekt Tyndalla
CIMG0660 Na czym polega istota odbiorczej statystycznej kontroli jakości ? ( 2punkty) Omówić budowę
DSC04682 I Pytania 1 Na czym polega azotowanie gazowe stali? 2. Jaka jest budowa f
img165 4 1. Czym jest zapłodnienie i na czym polega istota procesu? 2.
cw2 1 Zadanie 10 Odpowiedz na niżej postawione pytania. 1. Na czym polega metoda K
23 (410) Rozdział 1 29 / 44 Na czym polega istota dyfuzyjnej przemiany austenitu? Istota przemiany d
skanuj0001 5.6. PRZYKŁADOWE PYTANIA KONTROLNE L. Co to jest tensometria, na czym p
AIR II stopień - pytania na egzamin dyplomowy (22.03.2012) GRUPA A 1. Na czym pole
PYTANIA 1. INFORMACJE OGÓLNE Na czym polega specyfika podstawy prawnej OBWE? chodz
więcej podobnych podstron