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 = [[?,?,?,?,?],[?,?,?,?,?],[?,?,?,?,?],[?,?,?,?,?],[?,?,?,?,?]]
S = [Null, Null, Null, Null, Null]
For instance 1 : <’Abu-abu’,’Mamalia’,’Besar',’Vegetarian’,’Buas’> Positif
G1 = G
S1 = [’Abu-abu’,’Mamalia’,’Besar',’Vegetarian’,’Buas’]
For instance 2 : <’Abu-abu’,’Mamalia’,’Besar',’Bukan Vegetarian’,’Buas’> Positif
G2 = G
S2 = [’Abu-abu’,’Mamalia’,’Besar',?,’Buas’]
For instance 3 : <’Abu-abu’,’Mamalia’,’Kecil',’Vegetarian’,’Buas’> Negatif
G3 = [[?,?,?,?,?],[?,?,?,?,?],[?,?,Besar,?,?],[?,?,?,?,?],[?,?,?,?,?]]
S3 = S2
For instance 4 : <’Bukan Abu-abu’,’Mamalia’,’besar',’Vegetarian’,’Buas’> Negatif
G4 = [[Abu-abu,?,?,?,?],[?,?,?,?,?],[?,?,Besar,?,?],[?,?,?,?,?],[?,?,?,?,?]]
S4 = S3
For instance 5 : <’Abu-abu’,’Bukan Mamalia’,’besar',’Bukan Vegetarian’,’Buas’> Negatif
G5 = [[Abu-abu,?,?,?,?],[?,Mamalia,?,?,?],[?,?,Besar,?,?],[?,?,?,?,?],[?,?,?,?,?]]
S5 = S4
For instance 6 : <’Abu-abu’,’Mamalia’,’besar',’Vegetarian’,’Tidak Buas’> Positif

COMP6275 – Artificial Intelligence

 G6 = [[Abu-abu,?,?,?,?],[?,Mamalia,?,?,?],[?,?,Besar,?,?],[?,?,?,?,?],[?,?,?,?,?]]
S6 = [’Abu-abu’,’Mamalia’,’Besar',?,?]
Output = Gajah, abu-abu, mamalia, besar
Refrence : https://www.geeksforgeeks.org/ml-candidate-elimination-algorithm/

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

Initially :

G = [[?,?,?,?,?,?], [?,?,?,?,?,?], [?,?,?,?,?,?], [?,?,?,?,?,?], [?,?,?,?,?,?], [?,?,?,?,?,?]]

S = [Null, Null, Null, Null, Null, Null]

For instance 1 : <'Cerah','Hangat','Normal','Kencang','Hangat ','Sama'> and positive output.

G1 = G

S1 = ['Cerah','Hangat','Normal','Kencang','Hangat ','Sama']

For instance 2 : <'Cerah','Hangat','Tinggi','Kencang','Hangat ','Sama'> and positive output.

G2 = G

S2 = ['Cerah','Hangat',?,'Kencang','Hangat ','Sama']

For instance 3 : <'Hujan','Dingin','Tinggi','Kencang','Hangat ','Berubah'> and negative output.

G3 = [['Cerah',?,?,?,?,?],[?,'Hangat',?,?,?,?],[?,?,?,?,?,?],[?,?,?,?,?,?],[?,?,?,?,?,?],
[?,?, ?, ?, ?, 'Sama']]

S3 = S2

COMP6275 – Artificial Intelligence

 For instance 4 : <'Cerah','Hangat','Tinggi','Kencang','Dingin,'Berubah'> and positive output.

G4 = G3

S4 = ['Cerah','Hangat',?,'Kencang', ?, ?]

Output :

G = [['Cerah', ?, ?, ?, ?, ?], [?, 'Hangat', ?, ?, ?, ?]]

S = ['Cerah','Hangat',?,'Kencang', ?, ?]

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