thˆo´ng nhˆa.n da.ng cu˙’a thi... Tuy nhiˆen cˆa´u tr´uc co.
Trang 1Chu.o.ng 9
Trang 2hˆe thˆo´ng nhˆa.n da.ng cu˙’a thi gi´ac ngu.`o.i c`on d¯ang tiˆe´p diˆe˜n Tuy nhiˆen, trong hˆa`u hˆe´t
9.1 Co so ˙’ cu˙’a phˆ an t´ıch a˙’nh
Xu ˙’ l´ y m´ u.c thˆ a´p gˆ`m c´o ac ch´u.c nˇang c´o thˆe˙’ xem nhu c´ac hoa.t d¯ˆo.ng khˆong d¯`oi ho˙’i
Trang 3
.
.
B`ai to´an Kˆ e´t
qua˙’
a˙’nh
a˙’nh
Xu ˙’ l´ y a˙’nh m´ u.c trung gian nghiˆen c´u.u c´ac tiˆe´n tr`ınh phˆan t´ach v`a d¯ˇa.c tru.ng c´ac
nhˆ a.n th´u c thˆong minh D- a sˆo´ c´ac k˜y thuˆa.t d¯u.o c su.˙’ du.ng trong qu´a tr`ınh xu.˙’ l´y m´u.c
Trang 4v`a d¯ˇa.c biˆe.t nˆo.i suy, tri th´u.c v`a nh˜u.ng hiˆe˙’u biˆe´t cu˙’a ch´ung ta d¯´ong vai tr`o quan tro.ng
9.2 Mˆ a ˜u v` a c´ ac l´ o.p
tru.ng thu.`o.ng d¯u.o. c su˙’ du.ng trong c´ac t`ai liˆe.u nhˆa.n da.ng mˆa˜u nhˇa`m ´am chı˙’ c´ac k´y.
Trang 5vector mˆa˜u d¯u.o c biˆe˙’u diˆe˜n bo.˙’i c´ac k´y tu thu.`o.ng d¯ˆa.m nhu x, y, v`a z, v`a c´o da.ng
x =
x1
x2
x n
ta˙’ ba loa.i hoa ng˜u sˇa´c (setosa, virginica v`a versicolor) bˇa`ng c´ach d¯o d¯ˆo rˆo.ng v`a d¯ˆo d`ai
x = x1
x2
!
,
x = (x1 = r(θ1), x2 = r(θ2), , x n = r(θ n))t
Trang 6· · ·
· · ·
a b
.
(a) · · · a a a a a a b b b b
.
.
. . .
. .
.
. .
· · ·
(b) H`ınh 9.2: (a) Cˆa´u tr´uc h`ınh bˆa.c thang; (b) cˆa´u tr´uc d¯u.o c m˜a ho´a theo c´ac nguyˆen so a v` a b v`a chuˆo˜i biˆe˙’u diˆe˜n l`a · · · ababab · · ·
l`a c´ac th`anh phˆ` n nguyˆen so mˆa o ta˙’ c´ac t´ınh chˆa´t d¯u.`o.ng vˆan tay nhu c´ac d¯iˆe˙’m cu.t, d¯iˆe˙’m r˜e nh´anh, c´ac d¯oa.n d¯´u.t qu˜ang c`ung v´o.i c´ac k´ıch thu.´o.c v`a vi tr´ı tu.o.ng d¯ˆo´i cu˙’a ch´ung D- ˆe˙’ gia˙’i quyˆe´t c´ac b`ai to´an da.ng n`ay (ngo`ai c´ac thˆong sˆo´ d¯i.nh lu.o ng c`on c´o c´ac mˆo´i quan hˆe khˆong gian gi˜u.a c´ac d¯ˇa.c tru.ng), c´ach tˆo´t nhˆa´t du a theo phu.o.ng ph´ap cˆa´u tr´uc H`ınh 9.2(a) minh ho.a d¯ˆo´i tu.o ng c´o da.ng bˆa.c thang Ta c´o thˆe˙’ lˆa´y mˆa˜u v`a biˆe˙’u diˆe˜n d¯ˆo´i tu.o ng n`ay theo da.ng vector mˆa˜u tu.o.ng tu nhu c´ach tiˆe´p cˆa.n d¯u.o c su.˙’ du.ng trong H`ınh ?? Tuy nhiˆen cˆa´u tr´uc co so.˙’ gˆ`m c´o ac ph´ep lˇa.p cu˙’a hai nguyˆen so d¯o.n gia˙’n s˜e bi mˆa´t khi ´ap du.ng phu.o.ng ph´ap miˆeu ta˙’ n`ay Ch´ung ta c´o thˆe˙’ miˆeu ta˙’ bˇa`ng c´ach d¯i.nh ngh˜ıa hai phˆa` n tu.˙’ a v` a b v`a xem mˆa˜u l`a chuˆo˜i c´ac k´y hiˆe.u w = · · · ababab · · ·
Trang 79.3 Phu.o.ng ph´ ap l´ y thuyˆ e´t quyˆ e´t d ¯i.nh
tˆ a.p (discriminant function) Gia˙’ su ˙’ ω. 1, ω2, , ω M l`a c´ac l´o.p mˆa˜u X´et vector mˆa˜u n
Biˆ en t´ach hai l´o.p ω i v`a ω j l`a tˆa.p
{x | d i (x) − d j (x) = 0}.
9.3.1 D - ˆ o´i s´ anh
Phˆ an l´ o.p theo khoa˙’ng c´ ach nho˙’ nhˆ a ´t
mi = 1
N j
X
x∈ωj
x, j = 1, 2, , M,
ha, ai l`a chuˆa˙’n Euclid Khi d¯´o ta g´an x thuˆo.c l´o.p ω i nˆe´u D i(x) nho˙’
2hmj , m j i, j = 1, 2, , M. (9.2)