Quiz 2 Kecerdasan Buatan (KB/AI)

(Kerjakan 4 dari 10 soal yang ada)

1. Jawablah pertanyaan berikut :

a. Jelaskan konsep dasar dari agen berbasis pengetahuan dan hal-hal apa saja yang harus dipenuhi
ketika membuat agen tersebut !

b. Diketahui KB = (B1,1 (P2,1 P3,1)) B1,1 dan = P2,1 P3,1.

Buktikan dengan tabel kebenaran berikut, apa saja kondisi yang memenuhi KB !

B1,1 P2,1 P3,1 P2,1 P3,1 B1,1 (P2,1 P3,1) KB

F F F
F F T
F T F
F T T
T F F
T F T
T T F
T T T

Petunjuk (Misalkan ada A dan B) :

(A B) = (A) (B)

(A B) = (A) (B)

A B = (A) B

A B = (A B) (B A)

2. Di bawah ini diberikan 4 fakta :

1. Jika mall diskon dan tanggal muda maka mall ramai (A B C )

2. Jika mau tahun baru maka mall melakukan diskon (D A)

3. Mall sepi ( C)

Halaman1dari6
 4. Mau tahun baru (D)

Berdasarkan fakta-fakta di atas, maka :

a. Nyatakan setiap fakta di atas dengan proporsional symbol (1 statemen 1 simbol).

b. Buat KB (Knowledge Base) mengenai fakta di atas (dari hasil jawaban (a), yakni dengan
menggunakan symbol yang telah dibuat).

c. Dari (b), lakukan penalaran : Apakah sekarang lagi tanggal tua ? penalaran tersebut bisa
dijawab menggunakan Tabel kebenaran dan cek apakah KB , dimana =tanggal tua !
Note : KB = (A B C ) (D A) C D dan = B.

3. Perhatikan fakta-fakta berikut :

1. Setiap orang yang mencintai seseorang dan seseorang itu mencintai juga setiap orang tersebut,
maka setiap orang tersebut bahagia.

2. Sinta mencintai setiap orang.

3. Ada seseorang yang mencintai Sinta.

Pertanyaannya :

a. Representasikan fakta tersebut dengan first order logic (FOL)!

b. Tuliskan inferensi untuk membuktikan apakah Sinta Bahagia atau tidak!

4. Diketahui cerita berikut: Pak Ali biasa ke kantor menggunakan mobil. Tentu saja jika mobilnya tidak
mengalami masalah. Kalau mobilnya punya masalah, dia akan menggunakan angkutan umum. Biasanya
dia mengetahui bahwa mobilnya punya masalah saat mau berangkat, menyebabkan dia terlambat tiba di
kantor. Tetapi dia juga bisa terlambat meskipun naik mobil karena jalannya macet. Gara-gara terlambat,
dia tidak bisa menghabiskan kopinya, yang sudah disediakan di dapur kantor. Pagi ini terlihat kopinya
sudah habis. Jawablah pertanyaan berikut menggunakan kaidah Modus Ponens dan Modus Tollens :

Petunjuk :
Modus Ponens :
pq
p

Kesimpulan: q

Modus Tollens :
p q
q

Kesimpulan: p Halaman2dari6
 a. Apakah mobil pak Ali bermasalah?

b. Apakah jalanan macet?

5. Ubahlah Kalimat dibawah ini menjadi bentuk FOL !

a. Kakek saya adalah saudara nenek anda.

b. Tidak ada jamur merah yang beracun.

6. Diketahui fakta-fakta berikut :

big(bear).
big(elephant).
small(cat).
brown(bear).
black(cat).
gray(elephant).
dark(Z) :- black(Z).
dark(Z) :- brown(Z).

Query : ?- dark(X), big(X).

Tentukan hasil query di atas dan buktikan menggunakan konsep backtracking!

7. Perhatikan Program Prolog berikut :

male(james1).
male(charles1).
male(charles2).
male(james2).
male(george1).
female(catherine).
female(elizabeth).
female(sophia).

parent(charles1,
james1).

parent(elizabeth,
james1).

parent(charles2, Halaman3dari6
 a. Buatlah family tree dari fakta-fakta di atas!

b. Ubahlah pertanyaan berikut menjadi query dalam Program Prolog & Jawaban!

i. Apakah George1 orangtua dari James1?

ii. Siapa orangtua dari Charles2?

iii. Siapa anak dari Sophia?

8. Berdasarkan pengamatan 30% dari populasi sampel adalah perokok. Separuh dari jumlah perokok
sering mengalami batuk. Selain itu 20% dari perokok yang mengalami batuk cenderung menderita
penyakit kanker paru-paru. Perokok yang menderita kanker paru-paru tetapi tidak disertai gejala batuk
adalah 1%. Hal tersebut tidaklah mutlak terjadi, karena orang yang tidak merokok tetapi sakit batuk juga
berpeluang terkena kanker paru-paru sebesar 5%, sedangkan orang yang tidak batuk dan tidak merokok
menderita kanker paru-paru adalah 0.5%. Peluang orang yang tidak merokok tidak terkena batuk dan
kanker adalah 0.6 dari total sampel. Berdasarkan soal tersebut maka tentukan :

a. Berapa jumlah kejadian atomic (atomic events) yang dapat terjadi? Sebutkan!

b. Buatlah Full Joint Probability Distribution Table untuk kasus diatas!

c. Berapa peluang orang tidak menderita kanker paru-paru padahal orang tersebut sakit batuk?

d. Jika diasumsikan variabel batuk dan kanker paru-paru adalah bebas bersyarat (conditional
independence), maka dengan menggunakan persamaan conditional independence hitunglah
berapa peluang tidak batuk dan kanker paru-paru dengan kondisi perokok!

9. Dengan mengacu pada permasalahan dari soal no. 8, yang mendasarkan pada fakta bahwasannya
merokok bisa menyebabkan batuk dan kanker. Jika ditambahkan fakta baru bahwasannya batuk bisa
menyebabkan adanya flek di paru-paru dengan probabilitas sebesar 0.45, dan peluang terjadinya kanker
akibat flek dan merokok sebesar 0.7, maka:

Halaman4dari6
 a. Gambarkan graphnya dalam bentuk bayesian network dari permasalahan di atas!

b. Tuliskan komponen-komponen dalam conditional probability table-nya (CPT) di tiap node

(merokok, batuk, flek dan kanker), tanpa nilainya!

c. Berapa peluang untuk merokok, batuk dan kanker!

d. Berapa peluang untuk merokok, tidak batuk, flek dan tidak kanker!

10. Perhatikan kasus bayesian network berikut!

P(C

0.19

Cloudy

C P(S|C) C P(R|C)

T 0.10 T 0.80
Sprinkler Rain
F 0.50 F 0.20

Wet Grass

S R P(W|S,R)

T T
0.99
T F
0.90
F T
0.90
F F
0.01

Halaman5dari6
Tentukan nilai peluang di bawah ini :

a. P(C, S,R,W) = ?

b. P(C,S, R, W) = ?

c. P(C|S) = ?

d. P(C|R) = ?

Halaman6dari6