05/22/201211CHNG 5PHN VNG NHThs. Phm Vn TipKhoa Cng ngh thng tini hc i Nam2NI DUNG BI GING5.1. KHI NIM V PHN VNG NH5.2. PHN VNG NH DA VO NGNG XM5.3. PHN VNG NH DA VO S PHN CHIA MIN K- Phng php tch cy t phn- Phng php cc b hay phn vng bi hp- Phng php tng hp5.4. MT S THUT TON PHN VNG KHC- Thut ton ISODATA- Thut ton tam gic (Triangle Algorithm)- Thut ton K_mean (trung bnh)3KHI NIM V PHN VNG NH Phn vng nh l bc then cht trong x l nh. Giai on ny nhm phn tch nh thnh nhng thnh phn c cng tnh cht no da theo bin hay cc vng lin thng. Tiu chun xc nh cc vng lin thng c th l cng mc xm, cng mu, hay cng nhm, v.v.4KHI NIM V PHN VNG NH Vng nh l mt chi tit, mt thc th trong ton cnh. N l mt tp hp cc im c cng hoc gn cng mt tnh cht no : mc xm, mc mu, nhm,... Vng nh l mt trong hai thuc tnh quan trng ca nh. Ni n vng nh l ni n tnh cht b mt. ng bao quanh mt vng nh (boundary) chnh l bin nh. Cc im trong mt vng nh c bin thin gi tr mc xm tng i ng u.05/22/201225KHI NIM V PHN VNG NH Phn vng gin tipTrong chng trc, chng ta tin hnh xc nh bin cho cc i tng bng cc phng php khc nhau.T bin ca cc i tng, chng ta c th tm ra cc vng ca nh. Phn vng trc tipChng ta s tin hnh phn vng nh da vo cc thut ton xc nh vng trc tip.6KHI NIM V PHN VNG NH Khi nim c bnGi s R biu din vng ca ton nh, chng ta c th chia R ra thnh nhiu vng con khc nhau R1, R2, , Rntha iu kin:1( )niia R R==(b) Ril mt vng lin thng, vi mi i = 1, 2, , n.(d) P(Ri) = TRUE, vi mi i = 1, 2, , n.(e) P(Ri Rj) = FALSE, vi mi i j(c) Ri Rj= , i j.7KHI NIM V PHN VNG NH Trong : P(Ri) l mt hm logic c nh ngha trc trn cc im nh trong tp Riv l tp hp rng. iu kin (a) m bo vic phn vng l hon ton, mi im nh phi thuc vo mt vng no . iu kin (b) R l mt vng lin thng. iu kin (c) m bo cc vng phi ri nhau. iu kin (d) m bo cc im nh trong vng phi tha mt tnh cht P no . iu kin (e) m bo hai vng khc nhau v tnh cht P c nh ngha trc8KHI NIM V PHN VNG NH Da vo c tnh ca vng nh, ta c nhiu k thut phn vng khc nhau. Tuy nhin, k thut phn vng nh c th c chia thnh ba phng php c bn sau y.- Phn vng nh da vo ngng ca xm.- Phn vng nh da vo s phn chia min k.- Phn vng nh da vo xc nh bin.05/22/201239NI DUNG BI GING5.1. KHI NIM V PHN VNG NH5.2. PHN VNG NH DA VO NGNG XM5.3. PHN VNG NH DA VO S PHN CHIA MIN K- Phng php tch cy t phn- Phng php cc b hay phn vng bi hp- Phng php tng hp5.4. MT S THUT TON PHN VNG KHC- Thut ton ISODATA- Thut ton tam gic (Triangle Algorithm)- Thut ton K_mean (trung bnh)10PHN VNG NH DA VO NGNG XM Vn phn vng nh n gin nht xy ra khi mt nh cha i tng c hm sng ng u v c hm sng khc vi hm sng ca nn nh. Khi mt nh c phn thnh hai vng nh sau: