B

B. Essay ( 4 soal , Bobot 70 % )

1. Parse Tree adalah bagian dari Syntatic Processing dalam Natural Language Processing (NLP). Jika diberikan grammar seperti dibawah ini (20%) : GrammarS NP VPNP Article (the/a/an) NPNP PRONP NNP ADJS NADJS ADJ ADJSVP VVP V NPVP V PPPP PREP NP

Tuliskanlah Parser Tree untuk kalimat di bawah ini: (20%)

I read a short book in the new library

2. Bila diberikan training set seperti di bawah ini, lakukan learning dengan algoritma Candidate Elimination untuk memperoleh konsep Europe Sport Car ( nilai 20% ) NoOriginManufactureColorDecadeTypePos/Neg

1EuropeBMWRed2008Sport ( + )

2EuropeMercedesGreen2007Economy ( - )

3EuropeFerariRed2009Sport ( + )

4AsiaToyotaRed2008Sport ( - )

5EuropeBMWWhite2008Sport ( + )

3. (nilai 15) Computer understanding merupakan merupakan cabang AI yang menjadi dasar komputer mengenali objek 3D melalui line labeling. Dengan menggunakan algoritma Waltz lakukan line labeling pada objek di bawah ini. :

Ini anda perlukan ?? The Eighteen Physically Possible Trihedral Vertices,

4. Si Budi menderita bintik2 di sekitar badan, diketahui MB(cacar,bintik-bintik)=0,70 dan MD(cacar,bintik-bintik)= 0,02. Jika observasi juga memberikan kepercayaan si Budi mungkin terkena malaria dengan MB(Malaria,bintik-bintik)=0,6 dan MD(Malaria,bintik-bintik)= 0,3 (bobot 20%)

Cari - CF(cacar,bintik-bintik)? - CF(malaria,bintik-bintik)? - CF(cacar^malaria,bintik-bintik)? - CF(cacar malaria,bintik-bintik)?

5. Misalkan ada tiga perusahaan pengiriman barang disuatu kota , yaitu A, B, dan C. Setiap bulannya, penduduk di kota tersebut menggunakan salah satu dari ketiga perusahaan tersebut. Setelah diadakan survey, ternyata pelanggan tidak setia sepenuhnya pada perusahaan pengiriman manapun. Pelanggan akan berpindah perusahaan sebagai akibat adanya peningkatan kualitas pelayanan, periklanan, promosi, dan faktor lainnya. Hasil surveinya adalah sebagai berikut :

- Jika pelanggan melakukan transaksi dengan A bulan ini, ada probabilitas sebesar 50% bahwa pelanggan akan melakukan transaksi dengan A kembali dibulan berikutnya. Sedangkan bahwa pelanggan akan berpindah ke B dan C, terdapat probabilitas sebesar 30% dan 20%

- Untuk pelanggan yang bulan ini mengadakan transaksi dengan B, terdapat probabilitas sebesar 55% bahwa pelanggan tersebut akan kembali pada mereka dibulan berikutnya. Sedangkan bahwa pelanggan akan berpindah ke A dan C, terdapat probabilitas sebesar 20% dan 25%

- Untuk C, probabilitas bahwa pelanggan akan kembali pada mereka dibulan berikutnya adalah 60%. Sedangkan probabilitas pelanggan akan beralih ke A dan B adalah 20% dan 20%.Probabilitas pergerakan pelanggan perbulan tersebut dapat dijabarkan sebagai berikut dalam matriks transisi:

Carilah nilai e equilibrium dari ketiga perusahaan tersebut?

+

-

1

-

-

+

+

+

+

-

-

-

-

6

5

4

3

2

9

8

7

+

+

+

+

+

-

-

10

12

11

+

-

-

18

17

16

15

14

13