NHNG NGUYN TC C BN TP TH V NG DNG CA N Nhng khi nim c bn v tp th Tp th v cc bng quyt nh Tp th v nh l Bayes Hc tp t v d : LEM RLEM2 BLEM2 Cng c phn mm Cc kt lun

Gii Thiu l thuyt tp th c gii thiu ln u tin bi Zdzislaw Pawlak vo nm 1982 l thuyt tp th hu ch cho cc lun l tri thc v i tng c i din bi cc thuc tnh cc gi nh c bn : i tng c tng trng bi gi tr thuc tnh cc i tng c chung cc thng tin khng th nhn r Cc khi nim c bn :

Khng gian xp x l mt cp (U,R) trong U l mt tp hp hu hn khng rng c gi l khng gian R l mt quan h tng ng c nh ngha trn tp U H thng thng tin Mt h thng thng tin l mt cp S = (U,A) trong U l tp hp hu hn khng rng hay cn gi l khng gian A l cc thuc tnh ca tp hp hu hn khng rng V d a: Va c a A trong Va c gi l tn min ca a Bng M t (hay bng d liu) Mt bng m t l trng hp c bit ca h thng thng tin trong S = (U, A = C {d}) Khi m cc thuc tnh trong C c gi l cc thuc tnh iu kin v d l thuc tnh Ch nh hay cn gi l thuc tnh quyt nh V d v bng quyt nh Sinh Vin 1 2 3 4 5 6 7 8 Xp loi Tin s Thc s Thc s C nhn C nhn Tin s C nhn Tin s Chuyn ngnh Lch s Ha hc Lch s Ton hc Ha hc Tin hc Ha hc Tin hc Ni sinh Hi dng H ni Hi dng Hi dng Ngh an Thanh ha Thanh ha Ngh an Trnh A A C B C A C A

Cc tp hp xp x S = (U,R) c th l khong xp x v X c th l tp con ca U Xp x thng ca X bi R trong lut S c nh ngha R_X = { e U | [e] X} // R gch chn

V xp x hoa ca X bi R trong lut S c nh ngha l R-X = { e U | *e+ X } // R gch trn u Trong *e+ biu th lp tng ng c cha e *e+ c gi l thnh phn ca tp hp Mt tp hp con X ca U c cho l R_ c th xc nh trong S Khi v ch khi R_X = R-X - R_X )

Ranh gii ca tp hp BNR(X) c nh ngha l xp s trn xp x di ca X(R-X Tp th trong S nu ranh gii ca n khc rng Chnh xc ca xp x

Trong S = (U, A), B A v X U