| ๋ฒํธ | ํต์ฌ ํค์๋ | ์์ธ ์ค๋ช |
| 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์ ์ด ๊ฑฐ๋ฆฌ๋ฅผ ์ต๋ํํ๋ ์ดํ๋ฉด์ ์ฐพ์ต๋๋ค.
์ด ํฌ์คํ ์ ์ฟ ํก ํํธ๋์ค ํ๋์ ์ผํ์ผ๋ก, ์ด์ ๋ฐ๋ฅธ ์ผ์ ์ก์ ์์๋ฃ๋ฅผ ์ ๊ณต๋ฐ์ต๋๋ค.