Anda di halaman 1dari 34

PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

SIMULASI STATISTIKA
PERTEMUAN 3
ANNE MUDYA YOLANDA, S.STAT., M.SI.
GUSTRIZA ERDA, M.SI.
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Apa itu distribusi Seragam/Uniform?


PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Pembangkitan bilangan acak


Seragam U(0,1)
Uniform Random Number
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Uniform Random Variable

PDF random variables X ~ Uniform (a,b)


PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

We need to generate 𝑛 random number


𝑥1, 𝑥2, …, 𝑥𝑛, that uniformly distributed.

WHY ????
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Why Uniform First?


1. The simplest of continous distribution that described distribution of
some number intervals
2. From Uniform, can be transformed to be others complicated
distributions

So, imagine that Uniform distribution is the central of others


distributions.
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Illustration
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

So, how we generate random


numbers that uniformly
distributed ?
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Uniform Random Number


PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

The cumulative distribution function (CDF) of


random variable X is defined as

Theoretically, another random variable could be


generated from the uniform random variable
U (0,1) > building-blocks of simulation
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Generating random number U (0,1)


• Physical: coins, dice, marbles
• Computational methods: a mathematical function
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Generating a random number from 0 to 9 based on a series of coin flips
• Flipping a coin 4 times: Heads (1) or tails (0)
• Number of tails appeared > series of 4 digit codes (abcd)
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Computational methods
• a mathematical function
• The series of values generated by such algorithms is generally
determined by a fixed number called a seed
• Some times called pseudo random: The numbers produced by these
generators are not really random, but they appear to be random.
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Congruential Generator
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Congruential Generator (2)


Maximum cycle Independence of Observations
• b & m don’t have same factors
• (a-1) (mod prime factor of m) = 0
• (a-1) (mod 4) = 0, if m (mod 4) = 0
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Repetition effect
• Alternative
• The plot of two consecutive
values produces a repeating
pattern

• That's why a permutation is


performed for each g number.
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

QUESTION?
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Application in SAS
data unif;
x0=78;
do i = 1 to 10;
x=round(((1598*x0+17)/1000-floor((1598*x0+17)/1000))*1000);
u=x/1000;
x0=x;
output;
end;
proc print data=unif;
run;
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Application in R
m<-1000
x0<-78
a<-1598
c<-17
n<-10
output.d <- data.frame(1:n,x=NA,u=NA)
for(i in 1:n){
y=a*x0+c
y1=(y/m)-floor(y/m)
x=round(y1*m)
x0=c(x)
u=x/1000
output.d[i,"x"] <- x0
output.d[i,"u"] <- u
}
output.d
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

If we have 𝑋~𝑈 0,1 , how to


generate 𝑌~𝑈(𝑎, 𝑏) ?
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

GROUP EXERCISE:
Application in R: Y ~ Uniform (1,10)
➢ b = last two digit of
NIM
➢ n= last three digit
of NIM
NIM: 1603113133 b= 33 & n = 133
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

EXERCISE: Application in R: Y ~ Uniform (1,100)


𝒙𝟎 = 𝟖𝟗 ➢ b = last two digit of
a = 89 NIM
m = 10000 ➢ n= last three digit
of NIM

NIM: 1603113133 b= 33 & n = 133


PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Application in SAS: Y ~ Uniform (1,10)


data unif2;
x0=78;
do i = 1 to 10;
x=round(((1598*x0+17)/1000-floor((1598*x0+17)/1000))*1000); u=x/1000;
x0=x;
y=(10-1)*u+1;
output;
end;
proc print data=unif2;
run;
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Application in R
m<-1000
x0<-78
a<-1598
c<-17
n<-10
output.d <- data.frame(1:n,x=NA,u=NA)
for(i in 1:n){
y=a*x0+c
y1=(y/m)-floor(y/m)
x=round(y1*m)
x0=c(x)
u=x/1000
output.d[i,"x"] <- x0
output.d[i,"u"] <- u
}
output.d
PROGRAM STUDI STATISTIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

▪ Special thank to Dr.Afrianto

Anda mungkin juga menyukai