CCH NH GIA BI THI MN AI

(Nm hc 2009/2010 - K51)

I Quan im chm bi.

Nu em hiu phng php, th d em c tnh ton (cng, tr,...) sai v gi tr, th ch b tr i rt t (thng ch l 0,5 im), hoc ch b ghi du "-" (thc t l s khng b mt im tc l, t im ti a). NHNG, nu em khng hiu v phng php, trnh by din gii phng php sai - th d em c ghi cc gi tr kt qu ng, th s vn b 0 im i vi cu hi .

II- Tr li tm tt v phng hng (chnh) i vi cc cu hi trong bi kim tra nh sau.

Cu 1. Em cn phi ch r chnh xc tn (vit ting Vit cng ok) ca 4 thnh phn PEAS - v a ra xut (khng cn phi perfect/complete ch cn hp l l c!) i vi 4 thnh phn PEAS (em xem trong slides bi ging nh!) Cu 2: Ngoi vic v cy tm kim theo gii thut A* (nh l khi xt/pht trin 1 trng thi, em phi lit k Y cc trng thi con ca n), em cn phi c din gii chi tit. C th, em cn din gii chi tit trnh t c th xt cc trng thi nh th no ( mi bc: danh sch cc trng thi s c xt FRINGE l g, danh sch cc trng thi xt CLOSED l g, trng thi no s c xt tip theo, ti sao??) Cu 3. Trc ht, cn phi gi s nh l cn chng minh l sai (-b). Sau , a cc mnh v dng chun CNF. Tip theo, p dng lin tip lut hp gii i vi cc mnh (LU : mi ln hp gii, ch cc kt hp 2 mnh - KHNG c kt hp nhiu hn!)... tm ra c mu thun ({}). Khi pht hin ra mu thun, mi c kt lun l iu gi s ban u l sai - c ngha l nh l cn chng minh l ng. Cu 4. Trc ht, cn tnh gi tr xc sut trc ca mi phn lp (P(C1) v P(C2)). Sau , tnh cc gi tr xc sut c iu kin ca cc gi tr thuc tnh (XUT HIN trong v d cn phn loi z!!) i vi mi phn lp (v d: P(gi=thp|C1), ...). Tip theo, p dng cng thc Nave Bayes vi gi s l cc gi tr thuc tnh c lp xc sut (c iu kin) i vi cc phn lp, em s tnh gi tr ca xc sut ca v d z i vi mi phn lp: P(z|C1) = P(gi=thp|C1) * ...; P(z|C2) = P(gi=thp|C2) * ... Tip theo, em tnh gi tr ca xc sut kt hp i vi mi phn lp: P(c1).P(z|c1), P(c2).P(z|c2). Nu i lng no c gi tr cao hn, th em kt lun (phn lp) v lp y.