thi hc phn Nhp mn Tr tu nhn to

(M hc phn IT4903; Lp 14492)

Nm hc : Ngy thi: Thi gian lm bi thi:

2010-2011. 30-12-2010. 70 pht.

Ghi ch: Khng c dng ti liu. Trnh by bi thi r rng, ngn gn, v chnh xc.

Cu 1. (3 im) 1-a (2 im). Trnh by v gii thch cc yu t (cc c im) gip phn bit cc kiu mi trng ca tc t. 1-b (1 im). Xt bi ton thit k tc t nht vt t trn bng chuyn t ng b ng vo cc thng ng. Hy gii thch cc yu t (cc c im) ca kiu mi trng ca tc t ny. Cu 2. (3 im) Xt cy biu din khng gian cc trng thi nh hnh v bn. Trong : Trng thi u: A; Trng thi ch: M. p dng gii thut tm kim su dn (IDS), vi gii hn su l=2, hy din gii chi tit qu trnh tm kim. Gii hn su hin ti depth Trng thi ang xt n su ca trng thi n Cc trng thi con ca trng thi ang xt (n) Cu trc fringe (cc trng thi s c duyt) A B D E H K F I L J M A C G

Cu trc closed (cc trng thi c duyt)

Cu 3. (3 im) Gi s chng ta c c s tri thc KB gm tp cc gi thit sau: a b; a c; c d; (b d) e. p dng phng php chng minh bng cc lut suy din, hy din gii chi tit qu trnh chng minh nh l: (d e). Cu 4. (1 im) 4-a (0,5 im). Hy gii thch ngn gn v chnh xc v s khc bit gia hc c gim st (supervised learning) v hc khng c gim st (unsupervised learning). 4-b (0,5 im). Hy gii thch ngn gn v chnh xc v vn over-fitting trong hc my.