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

Initially : G = {obj ( A,B,C,D,E,F )}

S = {}
Kondisi 1 = obj { ‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘Vegetarian’, ‘Buas’, ‘Gajah’ } dan data bersifat positif.
G1 = {obj ( A,B,C,D,E,F )}
S1 = {obj(‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘Vegetarian’, ‘Buas’, ‘Gajah’)}

Kondisi 2 = obj { ‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘Bukan Vegetarian’, ‘Buas’, ‘Gajah’ } dan data bersifat
positif.
G2 = {obj ( A,B,C,D,E,F )}
S2 = {obj(‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘X’, ‘Buas’, ‘Gajah’)}

Kondisi 3 = obj { ‘Abu-abu’, ‘Mamalia’, ‘Tidak Besar’, ‘Vegetarian’, ‘Buas’, ‘Tikus’ } dan data bersifat
negate.
G3 = {obj ( A,B,Besar,D,E,Gajah )}
S3 = {obj(‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘X’, ‘Buas’, ‘Gajah’)}

Kondisi 4 = obj { ‘Bukan Abu-abu’, ‘Mamalia’, ‘Besar’, ‘Vegetarian’, ‘Buas’, ‘Jerapah’ } dan data
bersifat negatif.

COMP6275 – Artificial Intelligence

 G4 = {obj ( Abu-abu,B,Besar,D,E,Gajah )}
S4 = {obj(‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘X’, ‘Buas’, ‘Gajah’)}

Kondisi 5 = obj { ‘Abu-abu’, ‘Bukan Mamalia’, ‘Besar’, ‘Bukan Vegetarian’, ‘Buas’, ‘Dinosaurus’ } dan
data bersifat negatif.
G5 = {obj ( Abu-abu,Mamalia,Besar,D,E,Gajah )}
S5 = {obj(‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘X’, ‘Buas’, ‘Gajah’)}

Kondisi 6 = obj { ‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘Vegetarian’, ‘Tidak Buas’, ‘Gajah’ } dan data bersifat
positif.
G5 = {obj ( Abu-abu,Mamalia,Besar,D,E,Gajah )}
S5 = {obj(‘Abu-abu’, ‘Mamalia’, ‘Besar’, ‘X’, ‘X’, ‘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

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

COMP6275 – Artificial Intelligence

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