Tugas Kelompok ke-3

Minggu ke 8, Sesi ke 12

1. Dengan menggunakan candidate elimination algorithm, lakukan learning untuk konsep dari
binatang Gajah apabila diketahui informasi sebagai berikut.

Abu-abu? Mamalia? Besar? Vegetarian? Buas? Pos/neg? Hewan

+ + + + + + Gajah

+ + + - + + Gajah

+ + - + + - Tikus

- + + + + - Jerapah

+ - + - + - Dinosaurus

+ + + + - + Gajah

2. Dengan menggunakan candidate elimination algorithm, lakukan learning untuk konsep

Menikmati olahraga dengan beberapa informasi berikut ini.

Langit Temperatur Kelembapa Angin Air Keadaan Menikmati

n Pohon (hutan) Olahraga?

Cerah Hangat Normal Kencang Hangat Sama Ya

Cerah Hangat Tinggi Kencang Hangat Sama Ya

Hujan Dingin Tinggi Kencang Hangat Berubah Tidak

Cerah Hangat Tinggi Kencang Dingin Berubah Ya

Jawab:

S1: {obj (Cerah, Hangat, Normal, Kencang, Hangat, Sama)}

COMP6275 – Artificial Intelligence

 G1: {obj (A, B, C, D, E, F)}

S2: {obj (Cerah, Hangat, C, Kencang, Hangat, Sama)}

G2: {obj (A, B, C, D, E, F)}

S3: {obj (Cerah, Hangat, C, Kencang, Hangat, Sama)}

G3: {obj (Cerah, B, C, D, E, F), obj (A, Hangat, C, D, E, F), obj (A, B, C, D, E, Sama)

S4: {obj (Cerah, Hangat, C, Kencang, E, F)}

G4: {obj (Cerah, B, C, D, E, F), obj (A, Hangat, C, D, E, F)}

3. Diketahui aturan produksi kalimat bahasa inggris sebagai berikut (English grammar):
S → NP VP
NP → DET NP1 | DET N | PRO | PN
NP1 → ADJS N | PRO | PN
ADJS → ε | ADJ ADJS
VP → V | V NP | V NP PP
PP → P NP
Dimana:
S = Sentence/Statement ADJS/ADJ = Adjective
NP/NP1= Noun Phrase V = Verb
VP = Verb Phrase PP = Prepositional Phrase
PRO = Pronoun P = Preposition
PN = Person Name DET = Determiner
Buatlah parse tree dari kalimat berikut:
The tall handsome man loves the young lady in the class

COMP6275 – Artificial Intelligence