Contoh-contoh soal untuk UAS
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).
2. Diberikan sistem dengan bebrap kemungkinan yang
direpresentasikan dalam Bayes Network di bawah ini, [True = 1,
false = 0].
Pertanyaan :
a. Tentukan P(R,S,T,U = 1) tampilkan jawaban anda dalam bentuk
table
b. 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 toserba Alfa dan 100 lainnya
berbelanja di toserba Beta.
Dari 300 keluarga pelanggan toserba Beta dinyatakan bahwa 105
keluarga tetap berbelanja di toserba Beta. Sedang 195 lainnya
berbelanja di toserba Alfa.
Hitunglah :
1.Matriks probabilitas transisi untuk permasalahan di atas!
2.Probabilitas pada bulan ke-3 dimana pada bulan pertama
merupakan pelanggan toserba Alfa?
3.Probabilitas 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 kencang3. Gunung
diijinkan untuk didaki, jika cuaca cerah, suhu panas, kondisi tidak
hujan dan kecepatan angin lambat4. gunung tidak diijinkan untuk
didaki, jika cuaca cerah, suhu panas, kondisi tidak hujan dan
kecepatan angin kencang5. 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. buatlah syntactic parsing untuk kalimat di atas
b. 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,
3.
0.9
0.1
F
0.3
0.7
T
P(LC=F)
P(LC=T)
S
0.9
0.1
F
F
0.2
0.8
T
F
0.1
0.9
F
T
0.05
0.95
T
T
P(C=F)
P(C=T)
B
LC
0.8
0.2
F
0.05
0.95
T
P(X=F)
P(X=T)
LC
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