M t ví d biu d in các it ng hình hc b%ng frame
1. Khái n im Máy c
Thu t ng "h c" theo ngh a thông th ng là ti p thu tri th c bi t cách v n
d ng. : ngoài i, quá trình h c di n ra d #i nhi u hình th c khác nhau nh h c thu c lòng (h c v*t), h c theo kinh nghi m (h c d a theo tr ng h p), h c theo ki u nghe nhìn,... Trên máy tính c%ng có nhi u thu t toán h c khác nhau. Tuy nhiên, trong ph m vi c a giáo trình này, chúng ta ch+ kh o sát ph 'ng pháp h c d a theo tr ng h p. Theo ph 'ng pháp này, h th ng s3 c cung c p m t s các tr ng h p "m-u", d a trên t p m-u này, h th ng s3 ti n hành phân tích và rút ra các quy lu t (bi u di n b ng lu t sinh). Sau ó, h th ng s3 d a trên các lu t này " ánh giá" các tr ng h p khác (th ng không gi ng nh các tr ng h p "m-u"). Ngay c ch+ v#i ki u h c này, chúng ta c%ng ã có nhi u thu t toán h c khác nhau.
Có th khái quát quá trình h c theo tr ng h p d #i d ng hình th c nh sau : D li u cung c p cho h th ng là m t ánh x f trong ó ng m t tr ng h p p trong t p h p P v#i m t "l#p" r trong t p R.
f : P |→→ →→R p →→→→ r p →→→→ r
Tuy nhiên, t p P th ng nh (và h u h n) so v#i t p t t c các tr ng h p c&n quan tâm P’ (P ⊂⊂⊂⊂ P’). M c tiêu c a chúng ta là xây d ng ánh x f ’ sao cho có th ng m i
tr ng h p p’ trong t p P’ v#i m t "l#p" r trong t p R. H'n n a, f ’ ph i b o toàn f,
ngh a là :
V#i m i p ∈∈∈∈ P thì f(p) ≡≡≡≡ f ’(p)
H c theo tr ng h p là tìm cách xây d ng ánh x f’ d a theo ánh x f. f c g i là t p m u.