Contoh-contoh soal untuk UAS

I. Bayesian Network
1.

2. Di suatu daerah sub-tropis diketahui sebanyak 60 % dari populasi laki-laki dewasa adalah
perokok aktif dan karena tingkat humiditasnya yang cukup tinggi sebanyak 3 dari 10 penduduk
di daerah tersebut ditemukan mengidap bronchitis. Dengan menggunakan jejaring Bayesian
dan data-data peluang awal (prior probability) sebagaimana diperlihatkan pada gambar di
bawah ini,

tentukan besarnya peluang seorang pasien terkena LC (lung cancer) bila

observasi terhadap pasien tersebut menunjukkan hasil rontgen yang positif (X=T) dan adanya
batuk yang serius (C=T).

P(LC=T)

P(LC=F)

0.7

0.3

0.1

0.9

LC

P(X=T)

P(X=F)

0.95

0.05

0.2

0.8

LC

P(C=T)

P(C=F)

0.95

0.05

0.9

0.1

0.8

0.2

0.1

0.9

2. Diberikan sistem dengan bebrap kemungkinan yang direpresentasikan dalam Bayes

Network di bawah ini, [True = 1, false = 0].

a.
b.

Pertanyaan :
Tentukan P(R,S,T,U = 1) tampilkan jawaban anda dalam bentuk table
Tentukan P(U=1), P(T=1), P(S=1), P(R=1)

II. Rantai Markov

1.

Sebuah pabrik minuman kemasan menggunakan 3 mesin A, B dan C.

Seiring berjalanya waktu mesin mengalami permasalahan sehingga tidak
bisa menghasilkan produk dalam jumlah tetap. Target perusahaan dari 3
mesin tersebut adalah 1000 unit/hari. Data produksi yang dicatat oleh
petugas sbb :
Jika hari Senin mesin A memproduksi 50 %, kemungkinan hari
Selasa adalah mesin A memproduksi 30 %, mesin B memproduksi 30 %
dan mesin C memproduksi 40 %.
Jika hari Senin mesin B memproduksi 20 %, kemungkinan hari
Selasa adalah mesin A memproduksi 30 %, mesin B memproduksi 40 %
dan mesin C memproduksi 30 %.
Jika hari Senin mesin C memproduksi 30 %, kemungkinan hari
Selasa adalah mesin A memproduksi 40 %, mesin B memproduksi 30 %
dan mesin C memproduksi 30 %.
Dengan teori Markov tentukan jumlah unit yang diproduksi oleh
tiap-tiap mesin pada hari Kamis !.

Panduan :
1. Kejadian pertama dilambangkan dengan (0), hari kedua (1), dst
2. Cari matrik transisi
3. Kalikan kejadian pertama dengan matrik transisi
4. Kalikan hasil perkalian kejadian pertama dengan matriks transisi
5. Dst

2.
Untuk melayani penjualan PERTAMAX92 dan PERTAMAX94 sebuah SPBU mengoperasikan
3 pompa khusus. Dalam satu hari target minimal SPBU dapat menjual 600 liter BBM tak
bersubsidi. Data penjualan yang terekam dari tiap pompa sebagai berikut:
Jika pada hari SELASA pompa A menjual 40 %,
kemungkinan hari RABU pompa A menjual 20 %, pompa B menjual 40 % dan pompa C
menjual 40 %.
Jika hari SELASA pompa B menjual 30 %,
kemungkinan hari RABU pompa A menjual 40 %, pompa B menjual 20 % dan pompa C
menjual 40 %.
Jika hari SELASA pompa C menjual 30 %,
kemungkinan hari RABU pompa A menjual 40 %, pompa B menjual 40 % dan pompa C
menjual 20 %.
Dengan menggunakan Teori Markov, tentukan berapa liter BBM tak bersubsidi yang dijual pada
hari KAMIS dari tiap-tiap pompa!.

.
3. Pada sebuah kota dengan penduduk sebanyak 800 keluar-ga, dilakukan sebuah
survei. Dari survei tsb diketahui bah-wa 500 keluarga merupakan pelanggan
toserba Alfa dan 300 keluarga merupakan pelanggan toserba Beta. Pada bulan
itu, diketahui bahwa :
Dari 500 keluarga pelanggan toserba Alfa dinyatakan bahwa 400 keluarga tetap
berbelanja di toser
toserba Alfa dan 100 lainnya berbelanja di toserba Beta.
Dari 300 keluarga pelanggan toserba Beta dinyatakan bahwa 105 keluarga tetap
berbelanja di toser
toserba Beta. Sedang 195 lainnya berbelanja di toserba Alfa.
Hitunglah :
1.Matriks
1.Matriks probabilitas transisi untuk permasalahan di atas!
2.P
2.Probabilitas
robabilitas pada bulan ke-3 dimana pada bulan pertama merupakan
pelanggan toserba Alfa?
3.P
3.Probabilitas
robabilitas pada bulan ke-3 dimana pada bulan pertama merupakan
pelanggan toserba Beta?
III. Version Space
1. Sebuah tim pendaki gunung, akan menaklukkan puncak gunung di mana saja dengan
tidak mengenal rintangan yang dihadapi. Tim memiliki kaidah-kaidah kapan gunung
boleh di daki atau tidak. Ketika akan mendaki salah satu gunung, stasiun pengamatan
cuaca memberikan contoh-contoh seperti berikut :
1.

gunung diijinkan untuk didaki, jika cuaca cerah, suhu dingin, kondisi tidak
hujan dan kecepatan angin lambat.
2.
gunung tidak diijinkan untuk didaki, jika cuaca berawan, suhu dingin, kondisi
hujan dan kecepatan angin kencang
3.
Gunung diijinkan untuk didaki, jika cuaca cerah, suhu panas, kondisi tidak
hujan dan kecepatan angin lambat

4.

gunung tidak diijinkan untuk didaki, jika cuaca cerah, suhu panas, kondisi
tidak hujan dan kecepatan angin kencang
5.
gunung diijinkan untuk didaki, jika cuaca berawan, suhu dingin, kondisi tidak
hujan dan kecepatan angin lambat
Dengan menggunakan version space learning (candidate elimination algorithm), buatlah
aturan tentang kaeadaan cuaca yang menyatakan tim pendaki gunung diijinkan mendaki
2. Sebuah tim ekspedisi NUSANTARA SATU melakukan perjalanan ke sebuah pulau terluar
dari wilayah Indonesia. Tim harus menempuh perjalanan laut menggunakan perahu kecil,
dimana tinggi gelombang sangat tergantung pada kondisi cuaca. Tim mengetahui kapan boleh
(positif) menyeberang atau tidak boleh (negatif) menyeberang berdasarkan SOP sebagai
berikut:
Tim boleh melakukan penyeberangan, jika cuaca cerah,
suhu dingin, kondisi tidak hujan dan gelombang laut rendah.
Tim tidak boleh melakukan penyeberangan, jika cuaca
berawan, suhu dingin, kondisi hujan dan gelombang laut tinggi.
Tim boleh melakukan penyeberangan, jika cuaca cerah,
suhu panas, kondisi tidak hujan dan gelombang laut rendag.
Tim tidak boleh melakukan penyeberangan, jika cuaca
cerah, suhu panas, kondisi tidak hujan dan gelombang laut tinggi.
Tim boleh melakukan penyeberangan, jika cuaca
berawan, suhu dingin, kondisi tidak hujan dan gelombang laut rendah.
Dengan menggunakan version space learning, buatlah aturan tentang keadaan cuaca yang
menyatakan tim ekspedisi boleh melakukan penyeberangan.

IV. NLP
1. Perhatikan kalimat dibawah ini :
I want to print Johns CV file
a.
b.

buatlah syntactic parsing untuk kalimat di atas

sertakan grammar yang digunakan

2. Parsing adalah proses penting dalam NLP dan parsing dapat dijalankan jika sudah didesain
grammar. Untuk kalimat They are permitted for the examination on Juli, maka:
a. Susun grammar yang bisa digunakan untuk melakukan parsing kalimat tersebut.
b. Buat parse tree dari kalimat tersebut.

Grammar sederhana untuk parsing kalimat They are permitted for the examination on
Juli,
Grammar :
S NP VP
NP PRO| ADJS | PN | PRE | N | for | Juli
VP V | NP | NP1
PRO They | We
V is | am | are | examination
ADJS permitted
PP VP | DET | N | the
PRE on | at

3.