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

m
+ + + + + + Gajah

er as
co
+ + + - + + Gajah

eH w
+ + - + + - Tikus

o.
- +
rs e + + + - Jerapah
ou urc
+ - + - + - Dinosaurus

+ + + + - + Gajah
o
aC s
vi y re

jawab :
ed d

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

ar stu

S={}
Kondisi 1 : obj( `Abu-abu`, `Mamalia`, `Besar`, `Vegetarian`, `Buas`, `Gajah`) dan data bersifat
positif.
is

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

S1 = {obj(' Abu-abu ',' Mamalia ',' Besar ',' Vegetarian ',' Buas ', `Gajah`)}

Kondisi 2 : obj( `Abu-abu`, `Mamalia`, `Besar`, `Bukan Vegetarian`, `Buas` ) dan data bersifat
positif.
sh

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 negatif.
COMP6275 – Artificial Intelligence
This study source was downloaded by 100000825670685 from CourseHero.com on 07-29-2021 09:09:52 GMT -05:00

https://www.coursehero.com/file/84313891/2012-COMP6275-LECA-TK3-W8-S12-R1-TEAM2doc/
 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.
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)}

m
S5 = {obj(' Abu-abu ',' Mamalia ',' Besar ',' X ',' Buas ', `Gajah`)}

er as
co
Kondisi 6 : obj( `Abu-abu`, `Mamalia`, `Besar`, ` Vegetarian`, `Tidak Buas`, `Gajah` ) dan data

eH w
bersifat positif.

o.
G6 = {obj(Abu-abu, Mamalia, Besar, D, E, Gajah)}
rs e
S6 = {obj(' Abu-abu ',' Mamalia ',' Besar ',' X ',' X ', `Gajah`)}
ou urc
Jadi kesimpulan berdasarkan data Gajah adalah mamalia, besar, dan berwarna abu-abu
o

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

olahraga dengan beberapa informasi berikut ini.

vi y re

Langit Temperatur Kelembapan Angin Air Keadaan Pohon Menikmati

(hutan) Olahraga?
ed d
ar stu

Cerah Hangat Normal Kencang Hangat Sama Ya

Cerah Hangat Tinggi Kencang Hangat Sama Ya

is

Hujan Dingin Tinggi Kencang Hangat Berubah Tidak

Th

Cerah Hangat Tinggi Kencang Dingin Berubah Ya

sh

Jawab

COMP6275 – Artificial Intelligence

This study source was downloaded by 100000825670685 from CourseHero.com on 07-29-2021 09:09:52 GMT -05:00

https://www.coursehero.com/file/84313891/2012-COMP6275-LECA-TK3-W8-S12-R1-TEAM2doc/
 Initially : G = [[?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?], [?, ?, ?,
?, ?, ?], [?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?]]
S = [Null, Null, Null, Null, Null, Null]

Kondisi 1 : <'cerah','hangat','normal','kencang','hangat ','sama'> dan output positif.

G1 = G
S1 = ['cerah','hangat','normal','kencang','hangat ','sama']

Kondisi 2 : <'cerah','hangat','tinggi','kencang','hangat ','sama'> dan output positif.

G2 = G
S2 = ['cerah','hangat',?,'kencang','hangat ','sama']

Kondisi 3 : <'hujan','dingin','tinggi','kencang','hangat ','berubah'>dan output

negatif.
G3 = [['cerah', ?, ?, ?, ?, ?], [?, 'hangat', ?, ?, ?, ?], [?, ?, ?, ?, ?,
?],

m
[?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, 'berubah']]

er as
S3 = S2

co
Kondisi 4 : <'cerah','hangat','tinggi','kencang','dingin','berubah'> dan output

eH w
positif.
G4 = G3

o.
S4 = ['cerah','hangat',?,'kencang', ?, ?]
rs e
ou urc
Sisanya, dengan mensinkronisasi G4 dan S4 akan menghasilkan outputnya.

Output:
G = [['cerah', ?, ?, ?, ?, ?], [?, 'hangat', ?, ?, ?, ?]]
o

S = ['cerah','hangat',?,'kencang', ?, ?]
aC s
vi y re
ed d

3. Diketahui aturan produksi kalimat bahasa inggris sebagai berikut (English grammar):
ar stu

S → NP VP
NP → DET NP1 | DET N | PRO | PN
NP1 → ADJS N | PRO | PN
is

ADJS → ε | ADJ ADJS

Th

VP → V | V NP | V NP PP
PP → P NP
Dimana:
sh

S = Sentence/Statement ADJS/ADJ = Adjective

NP/NP1 = Noun Phrase V = Verb
VP = Verb Phrase PP = Prepositional Phrase
PRO = Pronoun P = Preposition

COMP6275 – Artificial Intelligence

This study source was downloaded by 100000825670685 from CourseHero.com on 07-29-2021 09:09:52 GMT -05:00

https://www.coursehero.com/file/84313891/2012-COMP6275-LECA-TK3-W8-S12-R1-TEAM2doc/
 PN = Person Name DET = Determiner
Buatlah parse tree dari kalimat berikut:
The tall handsome man loves the young lady in the class

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

COMP6275 – Artificial Intelligence

This study source was downloaded by 100000825670685 from CourseHero.com on 07-29-2021 09:09:52 GMT -05:00

https://www.coursehero.com/file/84313891/2012-COMP6275-LECA-TK3-W8-S12-R1-TEAM2doc/
Powered by TCPDF (www.tcpdf.org)