Tugas Mosi Random variates

Definisidari random variates
Random Variates merupakan nilai gunakan distribusi dari prosedur komputer (misalnya uniform distribution) untuk membangkitkan random variates atau pseudo-random number yang digunakan ketika akan mensimulasikan proses yang membutuhkan proses stokastik.

Inverse Transform Method
Merupakan salah satu cara/method untuk membangkitkan nilai variabel acak diskrit. Metode ini disebut sebagai metode transformasi inverse diskrit karena setelah kita membangkitkan nilai sebuah bilangan acak n, kita tentukan nilai dari n dengan mencari dimana interval n berada.
Contoh penggunaan method :
Misalkan kita akan membangkitkan nilai variabel acak diskrit X yang memiliki fungsi massa probabilitas :
invers1

Untuk menyelesaikan hal ini, kita bangkitkan bilangan acak U (dimana U adalah berdistribusi Uniform disepanjang rentang (0,1) ) dan diatur sebagai berikut :invers2
Karena untuk 0<a<b<1,P{a≤U≤b}=b-1, akan kita peroleh :
invers4
dan karenanya X memiliki distribusi yang diinginkan.

The Rejection Method
The Rejection Method merupakan metode pengambilan sampel untuk menghasilkan pengamatan dari suatu distribusi untuk memisahkan (menolak) random variable yang berada diluar grafik fungsi sebaran data yang dihasilkan oleh suatu distribusi.
Contoh: gunakan langkah berikut untuk menghasilkan nilai random secara distribusi uniform antara 2 dan 4
1. Generate nilai random R
2. Jika R>2 , makaaccept (diterima), lanjut step 3
Jika R<2, maka reject (ditolak), ulangi step 1
3. Apakah variates random yang dihasilkan diatas telah terdistribusi uniform? Ya. Untuk membuktikannya ambil nilai 2<a<b<4 dan gunakan definisi:

rejectmethod

The Composition Method
Ingin menghasilkan dari CDF F, tetapi invers transformasi sulit atau lambat
Misalkan kita dapat menemukan CDF F1, F2, … (infinite or finite list) dan bobot p1, p2, … (pj >= 0 dan p1 + p2 + … = 1) demikian untuk semua x,
F (x) = p1F1 (x) + p2F2 (x) + …
(Ekuivalen, dapat mendekomposisi densitas f (x) atau massfunction p (x) ke convexcombination kepadatan atau fungsi massa)
algoritma:
1. Generate integer acak positif J sehingga P (J = j) = pj
2. Return X dengan CDF FJ (diberikan J = j, X dibangkitkan independen terhadap J)
Bukti: Untuk x tetap,

1 contoh Mosi
Contoh :
1 Mosi

Referensi:

http://en.wikipedia.org/wiki/Random_variate
http://en.wikipedia.org/wiki/Rejection_sampling
http://www.eg.bucknell.edu/~xmeng/Course/CS6337/Note/master/node59.html

Click to access Chap08Slides.pdf

You may also like...

10 Responses

  1. http://wieliczko.eu You rate to make use of images of art works in The Met collection that the Gallery thinks to be in the public domain name, or those to which the Gallery forgoes any copyright it might have, for
    any kind of purpose, consisting of commercial and also noncommercial usage,
    cost free as well as without calling for permission from
    the Museum.

  2. sql interview questions and answers sql interview questions and answers sql interview questions
    and answers sql interview questions and answers sql interview questions and answers sql interview questions and answers sql interview questions and answers

  3. sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql interview questions

  4. sql interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview
    questions sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview questions sql interview
    questions sql interview questions sql
    interview questions sql interview questions sql
    interview questions sql interview questions sql interview questions sql
    interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions sql interview questions
    sql interview questions

Leave a Reply

Your email address will not be published. Required fields are marked *