Hi吋w"vjgq"eƒej"8挨p"ik違n, m瓜t t壱r"vtcpkpi"n "8欝 th鵜 mà d英 li羽w"n "eƒe"8k吋m trong không gian n chi隠u (n là s嘘n逢嬰pi"eƒe"8員e"v pj"sw{"8鵜nh) v噂i các giá tr鵜 phân l噂p khác
pjcw0"Ucw"8„."vc th詠c hi羽p"v·o"8逢運ng phân chia các l噂p, 8逢嬰c minh h丑c"pj逢"vtqpi"
hình 3.13. T壱p hu医n luy羽n S g欝o"p"8k吋m: 5" 噺 " 岶岫®怠 怠岻 岫®態 態岻 岫®戴 戴岻 岫"®樽 樽岻岼"岫: 茅 ;岻津 (3.20) 57 Hình 3.13<"A⇔ぜpi"rj¤p"ejkc"fの"nkうw"vＴk"eƒe"vt⇔ぜpi"jぢr"mj»pi"oqpi"owぐp" kjk"uぬ"fつpi"UXO"rjk"vw{ｘp"v pj0 <"Jck"8⇔ぜ ｌpi"8k"swc"xgevq"jざ ぢ 8ƒpj"fＸ ず 検 半 罰"な <"A⇔ぜpi"rj¤p"ejkc"fの"nkうw"vＴk"eƒe"vt⇔ぜpi"jぢ owぐp"mjk"uぬ"fつpi"UXO"rjk"vw{ｘp"v pj" <"Jck"8⇔ぜ ｌpi"8k"swc"xgevq"jざ ぢ 8ƒpj"fＸ ず 検 半 罰"な <"Okpj"jがc"ejq"zƒe"vjばe"ejfiq"M <"Jck"8⇔ぜ ｌpi"8k"swc"xgevq"jざ ぢ 8ƒpj"fＸ ず 検 半 罰"な A⇔ぜpi"rj¤p"ejkc"fの"nkうw"vＴk"eƒe"vt⇔ぜpi"jぢr"mj»pi"oqpi"owぐp mjk"uぬ"fつpi" UXO"rjk"vw{ｘp"v pj"
Xgev挨"8亥u vào n chi隠u ®辿 樺 Rn, な 判 Æ 判 º thu瓜c l噂p I ho員c l噂p II ( 辿 噺 な"8嘘i v噂i l噂p I và 検沈 噺 伐な8嘘i v噂i l噂p II).
Vi羽c tìm tc"eƒe"8逢運pi"rj¤p"ejkc"8吋 l隠 l噂n nh医v"n "8員e"vt逢pi"e栄a b瓜 phân lo衣i SVM. Khi d英 li羽w"8逢嬰c phân chia tuy院n tính, m映e"vk‒w"n "v·o"8逢嬰c hyper-plane mà l隠
M l噂n nh医t, tuân theo ràng bu瓜c r茨ng t医t c違eƒe"8k吋m d英 li羽u n茨m 荏 phía thích h嬰p c栄c"8逢運ng ranh gi噂ị Trong phân tích SVM, các l噂r"8逢嬰c gi違 8鵜nh là 罰 1."mjk"8„" 8逢運ng ranh gi噂i là 検 噺 ど: 噺 布 拳沈捲沈髪 決 噺 朝 沈退怠 ¬捲沈 髪 ̈ 噺 ど (3.21) Vtqpi"8„: w là vecto tr丑ng s嘘 d"n "8瓜 l羽ch c栄a f(x) so v噂i g嘘c t丑c"8瓜vjgq"rj逢挨pi"y Hai l噂p d英 li羽w"8逢嬰c gi違 8鵜nh b荏i 検 噺 罰な, giá tr鵜 c栄a 検 ph違i là 罰1 t衣k"8k吋m g亥n nh医t (t泳c là các vecto h厩 tr嬰) theo hình 3.14. Vì th院 công th泳c c栄c"8逢運pi"8k"swc"
nh英pi"8k吋m vecto h厩 tr嬰 là:
¬®辿髪 ̈ 半 な"Ł̶Æ" 噺 髪な
¬®辿髪 ̈ 判 な"Ł̶Æ" 噺 伐な (3.22)
66 Hình 3.14<"Jck"8⇔ぜng thｌpi"8k"swc"xgevq"jざ trぢ8ƒpj"fＸu ranh giずi cho 検 半 罰"な
<"Okpj"jがc"ejq"zƒe"vjばe"ejfiq"M <"Jck"8⇔ぜ ｌpi"8k"swc" ざ ぢ 8ƒpj"fＸ ず 検 半 罰"な
Công th泳c này có th吋8逢嬰c g瓜p thành m瓜t công th泳c chung (3.23). Công th泳c
p {"8逢c"tc giá tr鵜¬"và ̈ phù h嬰r"8吋 hai l噂p n茨m v隠 phía thích h嬰p c栄c"8逢運pi"8k"swc"
vecto h厩 tr嬰.
辿岫¬®辿 髪 ̈岻 半 な (3.23)
A吋 tính toán công th泳c cho l隠Ọ"n逢w"#"t茨ng kho違ng cách t瑛 b医t kì hyperplane nào ¬®辿髪 ̈ 噺 ど 8院p" 8k吋m g嘘c là 伐̈ 押¬押 vtqpi" 8„" 押¬押 噺 紐¬怠態髪¬態態髪¬戴態髪 橋 髪 ¬津態 hay ký hi羽u ma tr壱n là ヂ¬鐸拳. N院w"j{rgtrncpg"8衣t giá tr鵜 là 罰な, thì kho違ng cách t瑛8k吋m g嘘c là 岫罰な 伐 ̈岻 "押¬押0"A嘘i v噂k"8逢運ng phân chia l噂p 1 ( 辿 半 な), kho違pi"eƒej"8院p"8k吋m g嘘c là:
¸ 噺岫な 伐 ̈岻押¬押 (3.24)
x "8逢運ng phân chia cho l噂p -1 ( 辿 判 伐な), kho違pi"eƒej"8院p"8k吋m g嘘c là:
¸ 噺岫伐な 伐 ̈岻押¬押 (3.25)
Kho違ng cách gi英a hai hyper-rncpg"*f+"vjw"8逢嬰c b茨ng:
/ 噺岫な 伐 ̈岻押¬押 伐
岫伐な 伐 ̈岻 押¬押 噺
に
押¬押 (3.26)
M映c tiêu c栄a thu壱t toán SVM là t嘘k"8c"j„c giá tr鵜 c栄a l隠 M."v逢挨pi"8逢挨pi"x噂i t嘘i thi吋u hóa giá tr鵜 c栄a 押¬押 噺 ヂ¬鐸拳 . Lo衣i bài toán t嘘i thi吋w"j„c"pj逢"x壱{"8逢嬰c g丑i là bài toán t嘘k"逢w"j„c"n壱p trình b壱c haị