์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ

[20260407] ๋น…๋ฐ์ดํ„ฐ๋ถ„์„๊ธฐ์‚ฌ ํ•„๊ธฐ 9์ผ์ฐจ_์„œํฌํŠธ ๋ฒกํ„ฐ ๋จธ์‹ 

dvlpsy๐ŸŒผ 2026. 4. 7. 00:43
๋ฐ˜์‘ํ˜•
๋ฒˆํ˜ธ ํ•ต์‹ฌ ํ‚ค์›Œ๋“œ ์ƒ์„ธ ์„ค๋ช…
1 ์„œํฌํŠธ ๋ฒกํ„ฐ ๋จธ์‹  (SVM) ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„๋ฅ˜ํ•˜๋Š” ์ง€๋„ ํ•™์Šต ๋ชจ๋ธ๋กœ, ์ตœ์ ์˜ ๋ถ„๋ฆฌ ์ดˆํ‰๋ฉด์„ ์ฐพ์•„ ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•˜์—ฌ ๋ถ„๋ฅ˜ ์ •ํ™•๋„์™€ ์ผ๋ฐ˜ํ™” ์„ฑ๋Šฅ์ด ๋›ฐ์–ด๋‚จ.
2 ์ดˆํ‰๋ฉด (Hyperplane) N์ฐจ์› ๊ณต๊ฐ„์—์„œ N-1์ฐจ์›์˜ ๊ฒฐ์ • ๊ฒฝ๊ณ„์„ ์œผ๋กœ, ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„๋ฅ˜ํ•˜๋Š” ๊ธฐ์ค€์ด ๋˜๋Š” ์„  ๋˜๋Š” ๋ฉด.
3 ์„œํฌํŠธ ๋ฒกํ„ฐ (Support Vector) ๊ฒฐ์ • ๊ฒฝ๊ณ„์™€ ๊ฐ€์žฅ ๊ฐ€๊นŒ์ด ์žˆ๋Š” ๋ฐ์ดํ„ฐ๋“ค๋กœ, ๊ฒฐ์ • ๊ฒฝ๊ณ„๋ฅผ ์ •์˜ํ•˜๋Š” ๋ฐ ํ•ต์‹ฌ์ ์ธ ์—ญํ• ์„ ํ•˜๋ฉฐ ์—ฌ๋Ÿฌ ๊ฐœ์ผ ์ˆ˜ ์žˆ์Œ.
4 ๋งˆ์ง„ (Margin) ๊ฒฐ์ • ๊ฒฝ๊ณ„์™€ ์„œํฌํŠธ ๋ฒกํ„ฐ ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋กœ, SVM์˜ ๋ชฉํ‘œ๋Š” ์ด ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•˜์—ฌ ๋ชจ๋ธ์˜ ์ผ๋ฐ˜ํ™” ์„ฑ๋Šฅ์„ ๋†’์ด๋Š” ๊ฒƒ์ž„.
5 ์ปค๋„ ํŠธ๋ฆญ (Kernel Trick) ์„ ํ˜•์ ์œผ๋กœ ๋ถ„๋ฆฌ ๋ถˆ๊ฐ€๋Šฅํ•œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ณ ์ฐจ์›์œผ๋กœ ๋งคํ•‘ํ•˜์—ฌ ์„ ํ˜• ๋ถ„๋ฆฌ๊ฐ€ ๊ฐ€๋Šฅํ•˜๋„๋ก ํ•˜๋Š” ๊ธฐ๋ฒ•์œผ๋กœ, ์‹ค์ œ ์ฐจ์›์„ ๋†’์ด์ง€ ์•Š๊ณ  ๊ณ ์ฐจ์› ๊ณต๊ฐ„์—์„œ์˜ ๋‚ด์  ๊ฐ’์„ ๊ณ„์‚ฐํ•˜์—ฌ ์—ฐ์‚ฐ๋Ÿ‰์„ ์ค„์ž„.

 

Q1. ๋‘ ํด๋ž˜์Šค๋กœ ์„ ํ˜• ๋ถ„๋ฆฌ๊ฐ€ ๊ฐ€๋Šฅํ•œ ๋ฐ์ดํ„ฐ์—์„œ SVM์˜ ๊ฒฐ์ •๊ฒฝ๊ณ„์— ๋Œ€ํ•œ ๊ฐ€์žฅ ์ ์ ˆํ•œ ์„ค๋ช…์€?

 

A: ๊ฒฐ์ •๊ฒฝ๊ณ„๋Š” ๋‘ ํด๋ž˜์Šค ์‚ฌ์ด์˜ ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•˜๋Š” ์ดˆํ‰๋ฉด์ด๋ฉฐ, ๊ฒฝ๊ณ„๋Š” ์„œํฌํŠธ๋ฒกํ„ฐ์— ์˜ํ•ด ๊ฒฐ์ •๋œ๋‹ค.

B: SVM์€ ํ•ญ์ƒ ๋น„์„ ํ˜• ์ปค๋„์„ ์‚ฌ์šฉํ•ด์•ผ๋งŒ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ๋™์ž‘ํ•œ๋‹ค.

C: ๋ชจ๋“  ํ•™์Šต ๋ฐ์ดํ„ฐ ํฌ์ธํŠธ๊ฐ€ ๊ฒฐ์ •๊ฒฝ๊ณ„์˜ ์œ„์น˜๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค.

D: ๊ฒฐ์ •๊ฒฝ๊ณ„๋Š” ๋‘ ํด๋ž˜์Šค์˜ ์ค‘์‹ฌ(ํ‰๊ท )์„ ์—ฐ๊ฒฐํ•œ ์„ ์— ์˜ํ•ด ์ •ํ•ด์ง„๋‹ค.

 

 

์ •๋‹ต์ด์—์š”!

A. SVM์€ ๊ฒฝ๊ณ„์— ๊ทผ์ ‘ํ•œ ์†Œ์ˆ˜์˜ ํ•™์Šต์ (์„œํฌํŠธ๋ฒกํ„ฐ)์„ ์ด์šฉํ•ด ํด๋ž˜์Šค ๊ฐ„ ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•˜๋Š” ์ดˆํ‰๋ฉด์„ ์ฐพ์œผ๋ฏ€๋กœ ๊ฒฐ์ •๊ฒฝ๊ณ„๋Š” ์ด ์„œํฌํŠธ๋ฒกํ„ฐ๋“ค์— ์˜ํ•ด ๊ฒฐ์ •๋ผ์š”. ํ•ต์‹ฌ์€ ๋งˆ์ง„ ์ตœ๋Œ€ํ™”์™€ ์„œํฌํŠธ๋ฒกํ„ฐ์˜ ์—ญํ• ์ž…๋‹ˆ๋‹ค.

 

 

Q2. ์ผ๋ถ€ ํ•™์Šต ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฒน์ณ ์™„๋ฒฝํ•œ ์„ ํ˜• ๋ถ„๋ฆฌ๊ฐ€ ๋ถˆ๊ฐ€๋Šฅํ•œ 3์ฐจ์› ๋ฐ์ดํ„ฐ์—์„œ, SVM์ด ์ผ๋ถ€ ์˜ค๋ถ„๋ฅ˜๋ฅผ ํ—ˆ์šฉํ•˜๋ฉด์„œ๋„ ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•˜๋ ค๋ฉด ์–ด๋–ค ์ ‘๊ทผ์„ ์‚ฌ์šฉํ•˜๋Š”๊ฐ€?

 

A: ํ•˜๋“œ๋งˆ์ง„ SVM์„ ์‚ฌ์šฉํ•ด ์„œํฌํŠธ๋ฒกํ„ฐ๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋งˆ์ง„์„ ํ™•์žฅํ•œ๋‹ค.

B: RBF ๊ฐ™์€ ์ปค๋„ ํŠธ๋ฆญ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๊ณ ์ฐจ์›์œผ๋กœ ๋งคํ•‘ํ•ด ์„ ํ˜•์œผ๋กœ ๋ถ„๋ฆฌ๋˜๊ฒŒ ํ•œ๋‹ค.

C: ์†Œํ”„ํŠธ๋งˆ์ง„ SVM์„ ๋„์ž…ํ•˜๊ณ  ์Šฌ๋ž™ ๋ณ€์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด ์ผ๋ถ€ ์˜ค๋ถ„๋ฅ˜๋ฅผ ํ—ˆ์šฉํ•œ๋‹ค.

D: ํŠน์ง• ์ˆ˜๋ฅผ ์ค„์—ฌ ์ฐจ์› ์ถ•์†Œ๋ฅผ ์ˆ˜ํ–‰ํ•ด ์˜ค๋ถ„๋ฅ˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค.

 

 

์ •๋‹ต์ด์—์š”!

C. ์†Œํ”„ํŠธ๋งˆ์ง„์€ ์Šฌ๋ž™ ๋ณ€์ˆ˜๋ฅผ ๋„์ž…ํ•ด ์ผ๋ถ€ ํ•™์Šต์ ์˜ ๋งˆ์ง„ ์œ„๋ฐ˜(์˜ค๋ถ„๋ฅ˜)์„ ํ—ˆ์šฉํ•˜๋ฉด์„œ ๋งˆ์ง„ ์ตœ๋Œ€ํ™”๋ฅผ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•ด์š”. ์Šฌ๋ž™ ๋ณ€์ˆ˜๋Š” ์™„์ „ ๋ถ„๋ฆฌ๊ฐ€ ๋ถˆ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ ๋ชจ๋ธ์˜ ๊ฒฌ๊ณ ์„ฑ๊ณผ ์˜ค๋ฅ˜ ํ—ˆ์šฉ๋„๋ฅผ ์กฐ์ ˆํ•˜๋Š” ํ•ต์‹ฌ ๊ฐœ๋…์ž…๋‹ˆ๋‹ค.

 

 

Q3. ์„œํฌํŠธ๋ฒกํ„ฐ๋จธ์‹ (SVM)์—์„œ ๊ฒฐ์ •๊ฒฝ๊ณ„์™€ ์„œํฌํŠธ๋ฒกํ„ฐ์˜ ๊ด€๊ณ„๋กœ ๊ฐ€์žฅ ์ ์ ˆํ•œ ์„ค๋ช…์€ ๋ฌด์—‡์ธ๊ฐ€?

 

A: ๊ฒฐ์ •๊ฒฝ๊ณ„๋Š” n์ฐจ์› ๊ณต๊ฐ„์—์„œ n-1์ฐจ์›์˜ ์ดˆํ‰๋ฉด์ด๊ณ  ์–‘์ชฝ ์„œํฌํŠธ๋ฒกํ„ฐ๋“ค ์‚ฌ์ด ๊ฑฐ๋ฆฌ๋ฅผ ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ•๋‹ˆ๋‹ค.

B: ๊ฒฐ์ •๊ฒฝ๊ณ„๋Š” ํ•ญ์ƒ ๊ฐ ๋ฐ์ดํ„ฐ ๊ตฐ์ง‘์˜ ์ค‘์‹ฌ์„ ์ง€๋‚˜๋ฉฐ ์„œํฌํŠธ๋ฒกํ„ฐ๋“ค์€ ๊ทธ ์ค‘์‹ฌ์œผ๋กœ๋ถ€ํ„ฐ ๊ฐ™์€ ๊ฑฐ๋ฆฌ์— ๋ถ„ํฌํ•ฉ๋‹ˆ๋‹ค.

C: ์„œํฌํŠธ๋ฒกํ„ฐ๋Š” ๊ฒฐ์ •๊ฒฝ๊ณ„๋กœ๋ถ€ํ„ฐ ๊ฐ€์žฅ ๋จผ ๋ฐ์ดํ„ฐ ํฌ์ธํŠธ๋กœ ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•˜๊ธฐ ์œ„ํ•ด ์„ ํƒ๋ฉ๋‹ˆ๋‹ค.

D: SVM์˜ ๋งˆ์ง„์€ ๊ฒฐ์ •๊ฒฝ๊ณ„ ์ž์ฒด์˜ '๋‘๊ป˜'๋ฅผ ์˜๋ฏธํ•˜๋ฉฐ, ๋งˆ์ง„์ด ํด์ˆ˜๋ก ๊ฒฐ์ •๊ฒฝ๊ณ„๋Š” ๋” ๋ณต์žกํ•ด์ง‘๋‹ˆ๋‹ค.

 

 

์ •๋‹ต์ด์—์š”!

A. ๊ฒฐ์ •๊ฒฝ๊ณ„๋Š” ์–‘์ชฝ ๋งˆ์ง„์„ ๊ฐ€๋ฅด๋Š” ์ดˆํ‰๋ฉด์ด๋ฏ€๋กœ ์„œํฌํŠธ๋ฒกํ„ฐ๋“ค ์‚ฌ์ด ๊ฑฐ๋ฆฌ๋ฅผ ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ„๋Š” ์ค‘์‹ฌ์„ ์ž…๋‹ˆ๋‹ค. ์„œํฌํŠธ๋ฒกํ„ฐ๋Š” ๊ฒฐ์ •๊ฒฝ๊ณ„์™€ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๋ฐ์ดํ„ฐ ํฌ์ธํŠธ๋ผ๋Š” ๊ฒƒ์„ ๊ธฐ์–ตํ•˜์„ธ์š”.

 

 

Q4. ํด๋ž˜์Šค๊ฐ€ ์ผ๋ถ€ ๊ฒน์ณ ์ผ๋ถ€ ์˜ค๋ถ„๋ฅ˜๊ฐ€ ๋ถˆ๊ฐ€ํ”ผํ•œ ๋ฐ์ดํ„ฐ์— SVM์„ ์ ์šฉํ•  ๋•Œ ๊ฐ€์žฅ ์ ์ ˆํ•œ ์„ ํƒ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?

 

A: ํ•˜๋“œ ๋งˆ์ง„ SVM์„ ์‚ฌ์šฉํ•ด ๋ชจ๋“  ํ›ˆ๋ จ ๋ฐ์ดํ„ฐ๋ฅผ ์™„์ „ ๋ถ„๋ฆฌํ•˜๋„๋ก ํ•œ๋‹ค.

B: ์„ ํ˜• SVM์— RBF ์ปค๋„์„ ์ ์šฉํ•˜๋ฉด ์˜ค๋ถ„๋ฅ˜ ๋ฌธ์ œ๋„ ์ž๋™์œผ๋กœ ํ•ด๊ฒฐ๋œ๋‹ค.

C: ์Šฌ๋ž™๋ณ€์ˆ˜๋ฅผ ๋„์ž…ํ•œ ์†Œํ”„ํŠธ ๋งˆ์ง„ SVM์„ ์‚ฌ์šฉํ•ด ์ผ๋ถ€ ์˜ค๋ถ„๋ฅ˜๋ฅผ ํ—ˆ์šฉํ•˜๋ฉด์„œ ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•œ๋‹ค.

D: ์ฐจ์ˆ˜๊ฐ€ ๋†’์€ ๋‹คํ•ญ ์ปค๋„๋กœ ๋ชจ๋ธ ๋ณต์žก๋„๋ฅผ ๋†’์—ฌ ํ›ˆ๋ จ ๋ฐ์ดํ„ฐ์— ์™„๋ฒฝํžˆ ๋งž์ถ˜๋‹ค.

 

 

์ •๋‹ต์ด์—์š”!

C. ๊ฒน์นจ์ด ์žˆ๋Š” ๋ฐ์ดํ„ฐ์—๋Š” ์†Œํ”„ํŠธ ๋งˆ์ง„์„ ์‚ฌ์šฉํ•ด ์Šฌ๋ž™๋ณ€์ˆ˜๋กœ ์ผ๋ถ€ ์˜ค๋ถ„๋ฅ˜๋ฅผ ํ—ˆ์šฉํ•˜๋ฉด์„œ ๋งˆ์ง„์„ ์ตœ๋Œ€ํ™”ํ•˜๋Š” ๋ฐฉ์‹์ด ์ ์ ˆํ•ด์š”. ์Šฌ๋ž™๋ณ€์ˆ˜๋Š” ํ—ˆ์šฉ ์˜ค์ฐจ๋ฅผ ์กฐ์ ˆํ•ด ๋ชจ๋ธ์˜ ๊ฒฌ๊ณ ์„ฑ๊ณผ ๊ณผ์ ํ•ฉ ๊ฐ„ ๊ท ํ˜•์„ ๋งž์ถ”๋Š” ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค.

 

 

Q5. SVM์—์„œ ์ตœ์ ์˜ ๊ฒฐ์ •๊ฒฝ๊ณ„๋ฅผ ์ฐพ์„ ๋•Œ ๋งˆ์ง„์„ ์ง์ ‘ ๊ฒฐ์ •ํ•˜๋Š” ํ•™์Šต ๋ฐ์ดํ„ฐ ํฌ์ธํŠธ ์ง‘ํ•ฉ์€ ๋ฌด์—‡์ธ๊ฐ€?

 

A: ์Šฌ๋ž™ ๋ณ€์ˆ˜(Slack Variables)

B: ์„œํฌํŠธ๋ฒกํ„ฐ(Support Vectors)

C: ๊ฒฐ์ •๊ฒฝ๊ณ„์—์„œ ๊ฐ€์žฅ ๋จผ ํ•™์Šต ๋ฐ์ดํ„ฐ

D: ์ดˆํ‰๋ฉด(Hyperplane)

 

 

์ •๋‹ต์ด์—์š”!

B. ์„œํฌํŠธ๋ฒกํ„ฐ๋Š” ๊ฒฐ์ •๊ฒฝ๊ณ„์™€ ๊ฐ€์žฅ ๊ฐ€๊นŒ์ด ์žˆ๋Š” ํ•™์Šต ๋ฐ์ดํ„ฐ๋“ค์ด์–ด์„œ ์ด๋“ค์ด ๋งˆ์ง„์„ ๊ฒฐ์ •ํ•˜๋ฏ€๋กœ ์ •๋‹ต์ด์—์š”. ๋งˆ์ง„์€ ๊ฒฐ์ •๊ฒฝ๊ณ„์—์„œ ์„œํฌํŠธ๋ฒกํ„ฐ๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ์ด๊ณ  SVM์€ ์ด ๊ฑฐ๋ฆฌ๋ฅผ ์ตœ๋Œ€ํ™”ํ•˜๋Š” ์ดˆํ‰๋ฉด์„ ์ฐพ์Šต๋‹ˆ๋‹ค.

 

 

์ด ํฌ์ŠคํŒ…์€ ์ฟ ํŒก ํŒŒํŠธ๋„ˆ์Šค ํ™œ๋™์˜ ์ผํ™˜์œผ๋กœ, ์ด์— ๋”ฐ๋ฅธ ์ผ์ •์•ก์˜ ์ˆ˜์ˆ˜๋ฃŒ๋ฅผ ์ œ๊ณต๋ฐ›์Šต๋‹ˆ๋‹ค.

 

๋ฐ˜์‘ํ˜•