MODUL PERKULIAHAN

Proses Random

Metoda Statistika di Digital

Communication

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh

03
Pasca Teknik Elektro ..... Prof. Dr.-Ing. Mudrik Alaydrus

Abstract
Petunjuk Penggunaan Template
Modul Standar untuk digunakan
dalam modul perkuliahan
Universitas Mercu Buana
Kompetensi
Dosen Penyusun dapat menerapkan
dan menggunakan template modul
standar untuk modul-modul yang akan
dipergunakannya
Variabel Random Diskret Lanjut

Bagian ini membahas alat bantu lanjut yang dipakai untuk membahas variabel random.
Fungsi pembangkit probabilitas adalah alat penting yang bisa dipakai untuk mendapatkan
jumlah dari variabel-variabel random integer yang bersifat nonnegatif. Variabel random ini
bersifat independen. Jika variabel random hanya tak terkorelasi (uncorrelated), untuk
membahasnya bisa digunakan nilai rata-rata (jumlah yang ter-norm) dengan menggunakan
hukum lemah untuk bilangan yang besar (weak law of large numbers).
Di sini ditekankan, bahwa hukum lemah menghubungkan teori probabilitas dengan aplikasi
keseharian dengan menggunakan nilai rata-rata dari data pengamatan untuk mengestimasi
probabilitas dari pengukuran nyata.
Setelah itu akan dibahas tentang probabilita bersyarat dan ekspektasi bersyarat. Tiga alat
bantu penting yang dipakai di sini adalah hukum probabilitas total, hukum substitusi dan
untuk variabel random yang independen, juga digunakan, hilangkan kondisi (“dropping the
conditioning”).

3.1 Fungsi Pembangkit Probabilitas (Probability generating functions)

Pada banyak problem yang diberikan, dimiliki jumlah dari variabel random yang independen,
diinginkan diketahuinya pmf(probability mass function) dari jumlah random variabel ini.
Sebagai contoh, dalam sebuah sistim komunikasi optis, sinyal terima bisa dimodelkan
dengan Y = X + W, yang mana X adalah jumlah dari electron-elektron foto yang
dibangkitkan oleh cahaya yang mengenai photo detector, dan W adalah jumlah electron
akibat arus noise yang ada di dalam detector ini.
Fungsi pembangkit probabilitas adalah alat bantu yang penting untuk problem seperti ini.
Nama ini diberikan kepada fungsi matematika ini, karena kemampuannya untuk
menghitungan probability mass function (pmf). Selain itu fungsi pembangkit probabilitas juga
bisa digunakan untuk menghitung mean dan varians dengan cara yang sederhana.
Diberikan X sebuah variabel random diskret yang memiliki nilai bilangan bulat non-negatif.
Fungsi pembangkit probabilitas (probability generating function/pgf) dari X didefinisikan
dengan

( ) , - ∑ ( )

Rumusan ini mengingatkan pada transformasi Z, jadi G(z−1) adalah transformasi Z dari pmf
pX (n) := P(X = n).

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

2 Mudrik Alaydrus http://www.mercubuana.ac.id
Contoh:
Tentukanlah fungsi pembangkit probabilitas dari X yang memiliki distribusi Poisson dengan
parameter λ .
Solusi

( ) , -

∑ ( )

( ) ( )
∑ ∑

3.2 Variabel Random Binomial

Dalam banyak permasalahan, besaran pentingnya bisa dinyatakan dalam bentuk

Y = X1 + · · ·+Xn, yang mana Xi adalah variabel random yang i.i.d. Bernoulli(p).

Contoh:
Sebuah jaringan komunikasi memiliki n buah saluran. Andaikan setiap saluran mengalami
down dengan probabilitas p independen dari saluran lainnya. Tunjukkanlah bahwa jumlah
saluran yang down adalah jumlah dari variabel random Bernoulli yang independen.

Solusi
Gunakan Xi = 1 jika saluran ke i down dan Xi = 0 kebalikannya. Maka Xi adalah Bernoulli(p)
yang independen, dan Y := X1+· · ·+Xn menghitung banyaknya saluran yang down.

Contoh:
Sebuah sampel material yang bersifat radioaktif tersusun dari molekul sebanyak n. Setiap
molekul memiliki probabilitas p dalam memancarkan partikel alpha dan pemancaran setiap
molekul ini saling independen. Tunjukkan bajwa jumlah dari partikel yang dipancarkan
adalah jumlah dari variabel random Bernoulli yang independen.

Solusi
Gunakan Xi = 1 jika molekul ke i memancarkan partikel alpha, dan Xi = 0 jika tidak. Maka Xi
adalah Bernoulli(p) yang independen, dan Y := X1+· · ·+Xn menghitung jumlah partikel alpha
yang dipancarkan.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

3 Mudrik Alaydrus http://www.mercubuana.ac.id
Ada banyak cara yang bisa digunakan untuk menentukan probability mass function dari Y.
Cara yang biasa digunakan adalah argument kombinatoris, yang akan diberikan di alinea
berikut; digunakan penurunan yang beda menggunakan fungsi pembangkit probabilitas.

Amatilah, jalan yang digunakan, dengan memiliki Y = k dengan Xi = 1 dan nilai lainnya n−k
Xi = 0. Andaikan Bk addalah himpunan dari semua barisan dari nol dan satu, katakan (b1, . .
. ,bn), yang mana k dari bi = 1 dan nilai lainnya n−k bi = 0. Maka
( ) (( ) )

∑ ( )
( )

∑ ( ) ( )
( )

Perhitungan terakhir di atas didapatkan, karena Xi saling independen. Setiap factor di

perkalian di atas memiliki nilai p atau 1−p tergantung dari apakah setiap bi sama dengan nol
atau satu. Karena penjumlahan dilakukan sepanjang (b1, . . . ,bn) Bk, ada k-buah factor
yang sama dengan p dan n−k buah factor memiliki nilai 1− p. Sehingga,

( ) ∑ ( )
( )

| | ( )

Yang mana |Bk| menyatakan jumlah dari barisan dalam himpunan Bk.
Dari bagian sebelumnya dinyatakan

| | . /
( )

Sekarang terlihat bahwa

( ) . / ( )

Cara lain yang bisa digunakan untuk menurunkan rumus untuk P(Y = k) adalah dengan
menggunakan fungsi pembangkit probabilitas seperti yang diperkenalkan pada bagian 3.1.
Dengan metoda ini, pertama-tama ditentukan GY (z), kemudian digunakan GY(k) (z)|z=0/k! =
P(Y = k).
Menentukan GY (z), digunakan sifat faktorisasi untuk pgfs dari penjumlahan variable random
yang saling independen. Dengan

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

4 Mudrik Alaydrus http://www.mercubuana.ac.id
Untuk variabel random Bernoulli (p) Xi,

maka

Selanjutnya, Dibutuhkan turunan dari ( ). Turunan pertama dan secara umum, turunan
ke-k adalah

Dan menjadi

Karena rumusan untuk ( ) adalah sebuah polinomial dengan ordo n, GY(k) (z) = 0 untuk
semua k > n. Sehingga, P(Y = k) = 0 untuk k > n.
Variabel radom Y dinamakan sebuah variable random binomial(n, p). Probability mass
function (pmf) dari variable random ini biasanya ditulis dengan notasi

Dalam MATLAB, . /= nchoosek(n,k).

Kurva pY (k) ditampilkan di gambar 3.1.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

5 Mudrik Alaydrus http://www.mercubuana.ac.id
 Gambar 3.1

Teorema binomial theorem menyatakan, jika ada dua buah bilangan kompleks a dan b,
maka berlaku

Penurunan teorema ini dilakukan dengan induksi terhadap n yang bisa diverifikasi dengan
mudah

Tetapi untuk bilang yang nonnegative a dan b dengan a+b > 0, hasilnya adalah sebuah
konsekuensi yang mudah untuk pengetahuan kita tentang variable random binomial.

Dari teorema binomial, besaran . / kadang-kadang dinamakan koefisien binomial.

Sangatlah berguna untuk diketahui, bahwa koefisien binomial bisa dengan mudah
didapatkan dengan hanya membaca baris ke-n dari segitiga Pascal di gambar 3.2.

Gambar 3.2 Segitiga Pascal

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

6 Mudrik Alaydrus http://www.mercubuana.ac.id
Sebagai catatan, baris paling atas adalah baris 0. Jadi untuk mendapatkan hasil dari
pangkat 5, diambil baris ke-6, yaitu

Untuk mendapatkan segitiga Pascal, setiap nilai merupakan jumlah dari dua angka di
atasnya, seperti ditampilkan di gambar 3.2.

Aproksimasi Poisson dari Probabilitas Binomial

Jika diberikan λ := np, maka fungsi pembangkit probabilitas untuk variable random
binomial(n, p) bisa dituliskan dengan
( )
,( ) - , ( )- [ ]

Dari matematika didapatkan hubungan

. /

Sehingga, untuk nilai n yang sangat besar,

( ) ( )
[ ]

Yang merupakan fungsi pembangkit probabilitas untuk variable random Poisson(λ). Dalam
mendapatkan aproksimasi ini, n harus sangat besar disbanding dengan λ (z−1). Karena λ :=
np, sehingga, jika n besar, maka λ (z−1) juga akan besar. Sehingga untuk menahan nilai λ
cukup kecil, nilai p harus kecil. Dengan asumsi ini, fungsi pembangkit probabilitas
binomial(n, p) menjadi mirip dengan fungsi pembangkit probabilitas dari Poisson(np). Maka
aproksimasi Poisson
( )
. / ( )

Contoh:
Seperti yang dibahas di contoh yang lalu, jumlah dari partikel alpha yang dipancarkan oleh
sampel radioaktif adalah variable random binomial(n, p). Tetapi karena n sangat besar,
misalnya 1023, bahkan jika jumlah partikel yang diharapkan np berjumlah besar, misalnya
satu milyar, yaitu 109, maka p ≈ 10−14 masih sangat kecil, dan aproksimasi Poisson
terjustifikasi.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

7 Mudrik Alaydrus http://www.mercubuana.ac.id
3.3 Probabilitas Bersyarat (Conditional probability)

Dua aplikasi dari probabilitas bersyarat untuk variable random diperkenalkan.

Aplikasi pertama merupakan alat perhitungan yang sangat berguna, yang dipakai pada
 Hukum probabilitas total untuk variable random
 hukum substitusi, dan
 ketidaktergantungan
Aplikasi kedua dari probabilitas bersyarat merupakan alat bantu yang menggunakan data
pengamatan untuk mengestimasi data yang tak bisa diukur secara langsung. Contohnya,
jika data dikirimkan melalui saluran noisy, kita bisa menggunakan pengukuran dari data
yang diterima, sepanjang diketahui statistic saluran, untuk mengestimasikan data yang telah
dikirimkan pemancar.
Notasi yang digunakan untuk probabilitas yang melibatkan variable random digunakan
( | ) (* +|* +)
(* + * +) ( )
(* +) (* +)
Untuk variable random diskret, didefinisikan probabilitas mass functions bersyarat,

| ( | ) ( | )
( ) ( )
( ) ( )

| ( | ) ( | )
( ) ( )
( ) ( )

Yang hanya berlaku jika penyebut tidak bernilai nol. | dinamakan probability mass
function (pmf) bersyarat dari X diberikan Y. Demikian juga dengan | adalah pmf bersyarat
dari Y diberikan X. Dengan mengalikan penyebutnya didapatkan hubungan
( ) | ( | ) ( ) | ( | ) ( )

Contoh:
Hitungkah pmf bersyarat | ( ) jika

Solusi
Dari contoh yang lalu,

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

8 Mudrik Alaydrus http://www.mercubuana.ac.id
Sehingga, untuk nilai i = 0, . . . ,n−1,

Jadi dengan diberikan nilai X = i untuk nilai i = 0, . . . ,n−1, didapatkan nilai Y yang bersyarat
yang memiliki bentuk geometric0 (i/(i+1).

Persamaan | ( | ) ( ) ( ) menunjukkan untuk nilai yang tetap,

| ( | ) adalah fungsi dari yang memiliki bentuk potongan-potongan tipis dari

( ). Untuk pmf pada contoh yang lalu dengan n = 5, ditunjukkan di gambar 3.3. Untuk
nilai i yang constant, ( ) fungsi dari j memiliki bentuk pmf | ( | ) geometric0(i/(i+1)).

Gambar 3.3
pmf bersyarat memainkan peranana penting, karena digunakan untuk menghitung
probabilitas bersyarat, seperti halnya menggunakan pmf marginal untuk perhitungan
probabilitas biasa. Contohnya

( | ) ∑ ( ) | ( | )

Rumusan ini diturunkan dengan menggunakan B = {xk} di persamaan (2.11), dan membagi
hasilnya dengan P(X =xk) = pX (xk).

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

9 Mudrik Alaydrus http://www.mercubuana.ac.id
Contoh:
(Saluran optis). Untuk mengirimkan berita i melalui sistim komunikasi optis, cahaya dengan
intensitas λi diarahkan ke sebuah photodetekor. Jumlah photoelectron yang dibangkitkan
adalah variable random Poisson(λi). Hitungkah probabilitas bersyarat bahwa jumlah
photoelectrons yang diamati pada photodetector berjumlah lebih sedikit dari 2 diberikan
bahwa berita i telah terkirim.
Solusi
Dengan menggunakan X sebagai variable untuk pesan yang dikirim, dan Y sebagai variable
untuk jumlah photoelectrons yang dibangkitkan oleh photodetector. Rumusan masalah dari
contoh ini adalah

Probabilitas bersyarat yang dihitung

Contoh:
Untuk kedua variable random yang diberikan di contoh sebelum ini, X dan Y, hitunglah pmf
joint mereka, jika X ∼ geometric0(p).
Solusi
Pmf joint adalah

untuk i,n ≥ 0, dan pXY (i,n) = 0 untuk nilai lainnya.

Hukum Probabilitas Total (The law of total probability)

Di bab 1, digunakan hukum probabilitas total untuk menghitung probabilitas dari sebuah
kejadian yang bisa terjadi melalui cara yang bermacam-macam. Di bab ini, hukum ini
dimodifikasi untuk digunakan pada kasus yang mana kejadian-kejadian yang bersyarat.
Contohnya, trafik internet yang dibangkitkan di sebuah universitas tergantung dari berapa
banyak mahasiswa login. Bahkan, jika diketahuipun jumlah mahasiswa yang login, tetap
trafik yang dibangkitkan bersifat random. Jumlah mahasiswa yang login juga variable
random.
Hukum probabilitas total bisa digunakan untuk menganalisa kondisi ini.
Diberikan A ⊂ Ω adalah suatu kejadian, dan diberikan X suatu variable random diskret yang
mengambil nilai xi. Maka kejadian-kejadian

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

10 Mudrik Alaydrus http://www.mercubuana.ac.id
 Bi := {X = xi} = {ω Ω : X(ω) = xi}.
bersifat pairwise disjoint, dan ∑ ( ) ∑ ( ) . Hukum probabilitas total
menghasilkan

Jika Y adalah variable random yang bebas, dan diambil A = {Y C}, yang mana C ⊂ IR,
maka

Yang juga dinamakan hukum probabilitas total. Jika Y adalah variable random diskret yang
mengambil nilai yj , maka dengan mengeset C = {yj} dihasilkan

Contoh:
(Saluran biner). Jika input dari saluran biner yang ditampilkan di gambar 3.4 adalah variable
random Bernoulli(p) X, dan output dari saluran ini adalah variable random Y, hitunglah P(Y =
j) untuk j = 0, 1.

Gambar 3.4 Saluran Biner dengan probabilitas crossover ε dan δ, jika ε = δ, dinamakan juga
saluran biner simetris (binary symmetric channel).

Solusi
Diagram ini menginformasikan bahwa P(Y = 1|X = 0) = ε dan P(Y = 0|X = 1) = δ . Besaran-
besaran ini dinamakan probabilitas menyilang (crossover probabilities).
Diagram ini juga memberikan informasi redundan bahwa P(Y = 0|X = 0) = 1−ε dan P(Y = 1|X
= 1) = 1−δ.
Menggunakan hukum probabilitas total, didapatkan
P(Y = j) = P(Y = j|X = 0)P(X = 0)+P(Y = j|X = 1)P(X = 1).
Khususnya,
P(Y = 0) = P(Y = 0|X = 0)P(X = 0)+P(Y = 0|X = 1)P(X = 1)= (1−ε )(1− p)+δ p,
dan
P(Y = 1) = P(Y = 1|X = 0)P(X = 0)+P(Y = 1|X = 1)P(X = 1) = ε (1− p)+(1−δ )p.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

11 Mudrik Alaydrus http://www.mercubuana.ac.id
Contoh:
Pada contoh yang lalu, andaikan p = 1/2, δ = 1/3, dan ε = 1/4.
Hitunglah P(Y = 0) dan P(Y = 1).

Solusi
Hasilnya P(Y = 0) = 13/24 dan P(Y = 1) = 11/24.

Karena crossover probabilities bernilai kecil, efek dari saluran terhadap data minimal.
Karena bit-bit masukan kemungkinan terjadinya sama, diharapkan bit keluaran juga
mendekati kondisi kemungkinan yang sama juga.

Contoh:
Sebuah sampel radioaktif mengeluarkan partikel alpha dengan suatu rate yang tergantung
dari ukuran sampel tersebut. Untuk sampel yang memiliki ukuran k, andaikan bahwa jumlah
partikel yang diamati berupa variable random Poisson Y dengan parameter k. Jika ukuran
sampel size berupa variable random geometric1(p) X, tentukanlah P(Y = 0) dan P(X = 1|Y =
0).

Solusi
Langkah pertama untuk dilakukan adalah rumusan masalah di contoh ini menginformasikan
bahwa P(Y = n|X = k) sebagai fungsi dari n adalah pmf Poisson dengan parameter k.
Dengan kata lain,

Khususnya, didapat P(Y = 0|X = k) = e−k.

Dan dengan menggunakan hukum probabilitas total dituliskan

Selanjutnya,

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

12 Mudrik Alaydrus http://www.mercubuana.ac.id
Contoh
Sebuah mata robot yang menggunakan sebuah photodetector, yang memiliki effisiensi yang
dalam suatu kesempatan merosot menjadi setengah. Jika bekerja dengan baik, detector
menghasilkan photoelectron yang mengikuti pmf Poisson(λ). Jika detector ini memiliki
malfunctions, maka outputnya mengikuti pola pmf Poisson(λ /2).
Dengan p < 1 yang menggambarkan probabilitas bahwa detector ini berfungsi dengan baik.
Tentukanlah pmf dari jumlah photoelectrons yang diamati. Juga tentukanlah probabilitas
bersyarat bahwa rangkaian bekerja dengan kesalahan jika diberikan hanya ada n buah
photoelectrons yang diamati.

Solusi
Gunakan Y untuk mengamati output dari detector, dan gunakan X = 1 untuk tanda, bahwa
detector bekerja dengan baik. X =0 untuk detector yang berkerja secara malfunctioning.
Maka rumusan masalah di sini bahwa P(X = 1) = p dan

Dengan menggunakan hukum probabilitas total,

Ini adalah pmf dari jumlah photoelectrons yang diamati.

Rumusan ini bisa digunakan untuk menentukan P(X = 0|Y = n). Dengan

Yang jelas menghasilkan angka antara nol dan 1 sebagaimana suatu probabilitas
seharusnya.
Perlu dicatat bahwa sebuah nilai yang lebih besar Y = n, probabilitas bersyarat bahwa
detector mengalami malfunction dengan kemungkinan yang lebih kecil.

Hukum Substitusi (substitution law)

Seringkali terjadi, Z adalah sebuah fungsi dari X dan variable random lainnya Y, katakanlah
Z = g(X,Y), dan diinginkan P(Z = z).

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

13 Mudrik Alaydrus http://www.mercubuana.ac.id
Pada kasus ini, hukum probabilitas total menjadi

Diklaim bahwa

Sifat ini dikenal sebagai hukum substitusi dari probabilitas bersyarat.

Untuk menurunkannya, diamati

Kemudian menjadi

Jika X dan Y independen, bisa dilakukan simplifikasi lanjut.

Pada kasus ini

Maka, jika X dan Y independen, bisa dituliskan

P(g(xi,Y) = z|X = xi) = P(g(xi,Y) = z)
Dan dikatakan kita melakukan “drop the conditioning.”

Contoh
(sinyal dalam noise aditif). Sebuah sinyal bernilai integer dan bersifat random X
ditransmisilam melalui sebuah saluran yang mengandung noise aditif yang juga bernilai
integer dan bersifat random yang independen dengan X. Sinyal terima Z =X +Y seperti yang
ditunjukkan di gambar 3.5. Untuk melakukan estimasi X berdasarkan dari nilai yang diterima
Z, perancang sistim komunikasi menggunakan pmf bersyarat pX|Z. Tentukanlah pmf
bersyarat ini.

Solusi
Diberikan variable random bernilai integer dan diskret X dan Y yang saling independen
dengan masing-masing pmf nya pX dan pY.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

14 Mudrik Alaydrus http://www.mercubuana.ac.id
 Gambar 3.5 Sinyal X dan Derau aditif Y

Dengan Z := X +Y, dilanjutkan dengan perhitungan rumusan pmf bersyarat

Analisa dilanjutkan dengan menggunakan hukum substitusi yang diikuti oleh independensi
untuk mendapatkan

Hasil ini juga bisa dikombinasikan dengan hukum probabilitas total untuk menghitung
penyebut dari persamaan (3.15)

Dengan kata lain, jika X dan Y adalah variable random bernilai interger, diskret dan saling
independen, maka pmf dari Z = X +Y adalah convolusi diskret dari pX dan pY . Sehingga
menjadi

Yang mana dalam penyebut digunakan indeks pengganti ke k untuk menghindari pertukaran
dengan i di pembilang.

Variabel random Poisson(λ) adalah model yang sangat cocok untuk menggambarkan jumlah
photoelectrons yang dibangkitkan oleh photodetector jika intensitas cahaya yang datang
adalah λ . Sekarang dengan mengandaikan adanya sumber cahaya tambahan dengan
intensitas μ. Maka diharapkan jumlah photoelectrons yang dibangkitkan sebanding dengan
intensitas total cahaya λ +μ. Contoh berikut mengilustrasikan model probabilitas ini.

Contoh

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

15 Mudrik Alaydrus http://www.mercubuana.ac.id
(Poisson channel). If X and Y are independent Poisson random variables with respective
parameters λ and μ, use the results of the preceding example to show that Z := X +Y is
Poisson(λ + μ). Also show that as a function of i, pX|Z(i| j) is a binomial( j,λ /(λ +μ)) pmf.

Solusi
To find pZ( j), we apply (3.17) as follows. Since pX (i) = 0 for i < 0 and since
pY ( j−i) = 0 for j < i, (3.17) becomes

where the last step follows by the binomial theorem.

Our second task is to compute

Since we have already found pZ( j), all we need is P(Z = j|X = i), which, using (3.16), is imply
pY ( j−i). Thus,

Perancangan Penerima Saluran Biner

Perhatikan problem dari sebuah penerima yang digunakan pada saluran biner di gambar
3.4. Penerima memiliki akses pada sisi output dari saluran yaitu Y, dan penerima harus
mengestimasi, atau menebak nilai dari X.
Aturan pengambilan keputusan seperti apa yang akan digunakan ?
Dari pengamatan didapatkan, tidak ada aturan pengambilan keputusan yang memberikan
probabilitas kesalahan yang lebih kecil dibandingkan aturan maximum a posteriori
probability (MAP) .
Dengan mengamati Y = j, aturan MAP memutuskan X = 1 jika
(X = 1|Y = j) ≥ P(X = 0|Y = j),

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

16 Mudrik Alaydrus http://www.mercubuana.ac.id
Dan memutuskan X = 0 untuk kondisi lainnya. Dengan kata lain, aturan MAP memutuskan X
= 1 jika posterior probability dari X = 1 diberikan pengamatan Y = j lebih besar dari posterior
probability dari X = 0 diberikan pengamatan Y = j.
Amatilah, karena

Persamaan (3.18) bisa dituliskan menjadi

Kedua sisi penyebut saling menghilangkan, didapati

Ini adalah pengamatan penting. Kita tak perlu menghitung penyebut untuk
mengimplementasikan aturan MAP.
Selanjutnya, amatilah bahwa jika input X = 0 dan X = 1 memiliki kemungkinan yang sama
kemunculannya, sehingga kedua factor ini saling menghilangkan

Kadang-kadang prior probabilities P(X = i) tidak diketahui. Pada kasus ini, kadang-kadang
digunakan (3.20). Aturan ini memutuskan X = 1 jika persamaan (3.20) bisa didapatkan dan
X = 0 jika persamaan itu tidak berlaku dinamakan aturan maximum-likelihood (ML).
Dalam konteks ini P(Y = j|X =i) dinamakan likelihood dari Y = j. Aturan maximum-likelihood
memutuskan X = i jika i memaksimalkan likelihood dari pengamatan Y = j.
A final thing to note about the MAP rule is that (3.19) can be rearranged as

Since the left-hand side is the ratio of the likelihoods, this quotient is called the likelihood
ratio. The right-hand side does not depend on j and is just a constant, sometimes called a
threshold. The MAP rule compares the likelihood ratio against this specific threshold. The
ML rule compares the likelihood ratio against the threshold one. Both the MAP rule and ML
rule are sometimes called likelihood-ratio tests. The reason for writing the tests in terms of
the likelihood ratio is that the form of the test can be greatly simplified.

Contoh:
Diberikan X dan Y variable random binomial(n, p) independen. Tentukanlah probabilitas
bersyarat dari X > k diberikan bahwa max(X,Y) > k jika n = 100, p = 0.01, dan k = 1.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

17 Mudrik Alaydrus http://www.mercubuana.ac.id
Solusi
Pertama-tama dituliskan

karena {X > k} _ {max(X,Y) > k}. Maka

Jika digunakan qk := P(X _ k) dan menggunakan fakta bahwa X dan Y memiliki pmf yang
sama, maka

Jika n = 100 dan p = .01, bisa dihitung

Sehingga probabilitas yang diinginkan menjadi 1/(1+q1) = 1/1.736 = 0.576.

Contoh:
Diberikan X ∼ Bernoulli(p), dan andaikan diberikan X = i, Y adalah variable random
bersyarat dengan Poisson(λi), yang mana λ1 >λ0. Berikanlah tes likelihood-ratio berikut

Dalam bentuk yang paling sederhana.

Solution
Pertama dituliskan

Yang bisa disimplifikasi menjadi

Dengan menggunakan logaritma dan perhitungan tambahan didapatkan

Amatilah, bahwa sisi sebelah kanan adalah angka (threshold) yang bisa dihitung dari data
masalah. Jika diamati Y = j, dibandingkan j ke angka threshold. Jika j lebih besar atau sama
dengan angka ini, diambil X = 1; jika tidak, diambil X = 0.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

18 Mudrik Alaydrus http://www.mercubuana.ac.id
Contoh
Diberikan X ∼ Bernoulli(p), dan andaikan diberikan X = i, Y adalah variable random
bersyarat geometric0 (qi), dengan q1<q0. Berikanlah tes likelihood-ratio berikut

Dalam bentuk yang paling sederhana.

Solusi
Pertama dituliskan

Yang bisa disimplifikasi menjadi

Dengan menggunakan logaritma dan perhitungan tambahan didapatkan

karena q1 < q0 maka ln(q1/q0) < 0.

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

19 Mudrik Alaydrus http://www.mercubuana.ac.id
Daftar Pustaka
John A. Gubner-Probability and Random Processes for Electrical and Computer Engineers-
Cambridge University Press (2006)

2016 Proses Random 3 - MTE Pusat Bahan Ajar dan eLearning

20 Mudrik Alaydrus http://www.mercubuana.ac.id