์๋จ, ๋ฌผ๋ก ์ ๋ ์ง์งํ์ง ์์ต๋๋ค. ์ฃผ์ ๋ฅผ ๋จ์ํํ๋ ๋ฐ๋ ํ๊ณ๊ฐ ์์ด์ผ ํฉ๋๋ค. ๊ทธ๋ฌ๋ ์ฒซ ๋ฒ์งธ ๋จ๊ณ์์๋ ๊ธฐ๋ณธ ๊ฐ๋ ์ ์ดํดํ๊ณ ์ฃผ์ ์ ๋น ๋ฅด๊ฒ "์ ๋ ฅ"ํ๋ ๊ฒ์ ํ์ฉ๋ ์ ์์ต๋๋ค. ๋ง์ง๋ง์๋ ์ด ์๋ฃ์ ์ด๋ฆ์ ์ ์ ํ๊ฒ ์ง์ ํ๋ ๋ฐฉ๋ฒ(์ต์ : "์ธํ์ ์ํ ๊ธฐ๊ณ ํ์ต", "๊ธฐ์ ๊ท์ ๋ฐ์ดํฐ ๋ถ์", "์ด๋ฆฐ์ด๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ")์ ๋ํด ๋ ผ์ํ๊ฒ ์ต๋๋ค.
์์ ๊น์ง. ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํ ๋ ๋ค์ํ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ์์ ๋ฐ์ํ๋ ํ๋ก์ธ์ค๋ฅผ ์๊ฐํํ๊ณ ์๊ฐ์ ์ผ๋ก ํํํ๊ธฐ ์ํด MS Excel์์ ์ฌ๋ฌ ์์ฉ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ต๋๋ค. ๊ฒฐ๊ตญ ๋ณด๋ ๊ฒ์ ๋ฏฟ๋ ๊ฒ์ ๋๋ค. ๋ฌธํ ๋ณด์ ์๋ค์ด ๋งํ๋ฏ์ด ์ด๋ฌํ ๋ฐฉ๋ฒ์ ๋๋ถ๋ถ์ ๊ฐ๋ฐํ์ต๋๋ค(๊ทธ๋ฐ๋ฐ ์ ๋ถ๋ ์๋๋๋ค. ๊ฐ์ฅ ๊ฐ๋ ฅํ "์ง์ ๋ฒกํฐ ๋จธ์ " ๋๋ SVM์ธ ์ง์ ๋ฒกํฐ ๋จธ์ ์ ๋ค์์ ๋ฐ๋ช ํ์ ๋๋ค. ์ฐ๋ฆฌ ๋ํฌ Vladimir Vapnik, Moscow Institute of Management. 1963, ๊ทธ๋ฐ๋ฐ ์ง๊ธ์ ๋ฏธ๊ตญ์์ ๊ฐ๋ฅด์น๊ณ ์ผํ๊ณ ์์ต๋๋ค.
1. K-ํ๊ท ํด๋ฌ์คํฐ๋ง
์ด๋ฌํ ์ ํ์ ๋ฌธ์ ๋ ์ด๊ธฐ ๋ฐ์ดํฐ๋ฅผ ๋ฏธ๋ฆฌ ์๋ ค์ง ํน์ ์์ ๋ฒ์ฃผ๋ก ๋๋์ด์ผ ํ์ง๋ง "์ ๋ต"์ด ๋ง์ง ์์ ๋ฐ์ดํฐ ์์ฒด์์ ์ถ์ถํด์ผ ํ๋ "๋น์ง๋ ํ์ต"์ ์๋ฏธํฉ๋๋ค. . ์ด ์ง์ ๋ถ์ผ์ ์ฒซ ๋ฒ์งธ ์งํ๋ก ๊ฐ์ฃผ๋๋ ๋ถ๊ฝ์ ์์ข ์ ์ฐพ๋ ๊ทผ๋ณธ์ ์ธ ๊ณ ์ ์ ๋ฌธ์ (Ronald Fisher, 1936!)๋ ๋ฐ๋ก ์ด๋ฌํ ์ฑ๊ฒฉ์ ๊ฐ์ต๋๋ค.
๋ฐฉ๋ฒ์ ๋งค์ฐ ๊ฐ๋จํฉ๋๋ค. ๋ฒกํฐ(N๊ฐ ์ซ์ ์ธํธ)๋ก ํํ๋ ๊ฐ์ฒด ์ธํธ๊ฐ ์์ต๋๋ค. ๋ถ๊ฝ์์ ์ด๊ฒ์ ๊ฝ์ ํน์ง์ง๋ 4๊ฐ์ ์ซ์ ์ธํธ์
๋๋ค: ๊ฐ๊ฐ ๊ฝ๋ฎ์ด์ ์ธ๋ถ ์ฝ๊ณผ ๋ด๋ถ ์ฝ์ ๊ธธ์ด์ ๋๋น(
๋ค์์ผ๋ก ํด๋ฌ์คํฐ ์ค์ฌ์ด ๋ฌด์์๋ก ์ ํ๋๊ณ (๋๋ ๋ฌด์์๊ฐ ์๋, ์๋ ์ฐธ์กฐ) ๊ฐ ๊ฐ์ฒด์์ ํด๋ฌ์คํฐ ์ค์ฌ๊น์ง์ ๊ฑฐ๋ฆฌ๊ฐ ๊ณ์ฐ๋ฉ๋๋ค. ์ฃผ์ด์ง ๋ฐ๋ณต ๋จ๊ณ์ ๊ฐ ๊ฐ์ฒด๋ ๊ฐ์ฅ ๊ฐ๊น์ด ์ค์ฌ์ ์ํ๋ ๊ฒ์ผ๋ก ํ์๋ฉ๋๋ค. ๊ทธ๋ฐ ๋ค์ ๊ฐ ํด๋ฌ์คํฐ์ ์ค์ฌ์ด ํด๋น ๊ตฌ์ฑ์ ์ขํ์ ์ฐ์ ํ๊ท ์ผ๋ก ์ ์ก๋๊ณ (๋ฌผ๋ฆฌํ๊ณผ ์ ์ฌํ๊ฒ ์ด๋ฅผ "์ง๋ ์ค์ฌ"์ด๋ผ๊ณ ๋ ํจ) ์ ์ฐจ๊ฐ ๋ฐ๋ณต๋ฉ๋๋ค.
ํ๋ก์ธ์ค๋ ๋งค์ฐ ๋น ๋ฅด๊ฒ ์๋ ด๋ฉ๋๋ค. XNUMX์ฐจ์ ๊ทธ๋ฆผ์์๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
1. ํ๋ฉด์์ ์ ์ ์ด๊ธฐ ๋ฌด์์ ๋ถํฌ ๋ฐ ํด๋ฌ์คํฐ ์
2. ๊ตฐ์ง ์ค์ฌ์ ์ง์ ํ๊ณ ํด๋น ๊ตฐ์ง์ ์ ์ ํ ๋นํฉ๋๋ค.
3. ํด๋ฌ์คํฐ ์ค์ฌ์ ์ขํ๋ฅผ ์ ์กํ๊ณ ์ค์ฌ์ด ์์ ํ๋ ๋๊น์ง ํฌ์ธํธ์ ์์์ ๋ค์ ๊ณ์ฐํฉ๋๋ค. ์ต์ข
์์น๋ก ์ด๋ํ๋ ํด๋ฌ์คํฐ ์ค์ฌ์ ๊ถค์ ์ด ํ์๋ฉ๋๋ค.
์ธ์ ๋ ์ง ์๋ก์ด ํด๋ฌ์คํฐ ์ค์ฌ์ ์ค์ ํ ์ ์์ผ๋ฉฐ(์ ํฌ์ธํธ ๋ถํฌ๋ฅผ ์์ฑํ์ง ์๊ณ !) ๋ถํ ํ๋ก์ธ์ค๊ฐ ํญ์ ๋ช
ํํ์ง๋ ์๋ค๋ ๊ฒ์ ํ์ธํ ์ ์์ต๋๋ค. ์ํ์ ์ผ๋ก ์ด๋ ์ต์ ํ๋๋ ํจ์(์ ์์ ํด๋ฌ์คํฐ ์ค์ฌ๊น์ง์ ๊ฑฐ๋ฆฌ ์ ๊ณฑ์ ํฉ)์ ๋ํด ์ ์ญ ์ต์๊ฐ์ด ์๋๋ผ ์ง์ญ ์ต์๊ฐ์ ์ฐพ๋๋ค๋ ๊ฒ์ ์๋ฏธํฉ๋๋ค. ์ด ๋ฌธ์ ๋ ์ด๊ธฐ ๊ตฐ์ง ์ค์ฌ์ ๋ฌด์์๋ก ์ ํํ์ง ์๊ฑฐ๋ ๊ฐ๋ฅํ ์ค์ฌ์ ์ด๊ฑฐํ์ฌ ๊ทน๋ณตํ ์ ์์ต๋๋ค. (๋๋๋ก ํด๋ฌ์คํฐ ์ค์ฌ์ ์ ํํ ํ ์ง์ ์ ๋ฐฐ์นํ๋ ๊ฒ์ด ์ ๋ฆฌํ ๋๋ ์์ต๋๋ค. ๊ทธ๋ฌ๋ฉด ์ ์ด๋ ๋น์์ง์ง ์์ ๊ฒ์ด๋ผ๋ ๋ณด์ฅ์ด ์์ต๋๋ค. ํด๋ฌ์คํฐ). ์ด์จ๋ , ์ ํ ์งํฉ์ ํญ์ ๊ทนํ์ ๊ฐ์ต๋๋ค.
Wikipedia์ ๋ฐฉ๋ฒ ์ค๋ช
-
2. ๋คํญ์์ ์ํ ๊ทผ์ฌ ๋ฐ ๋ฐ์ดํฐ ๋ถ์. ์ฌ๊ต์ก
๋ฐ์ด๋ ๊ณผํ์์ด์ ๋ฐ์ดํฐ ๊ณผํ์ ๋์คํ์์ธ K.V. Vorontsov๋ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ์ "์ ์ ํตํด ๊ณก์ ์ ๊ทธ๋ฆฌ๋ ๊ณผํ"์ด๋ผ๊ณ ๊ฐ๋ตํ๊ฒ ์ค๋ช ํฉ๋๋ค. ์ด ์์์๋ ์ต์ ์ ๊ณฑ๋ฒ์ ์ฌ์ฉํ์ฌ ๋ฐ์ดํฐ์์ ํจํด์ ์ฐพ์ต๋๋ค.
์์ค ๋ฐ์ดํฐ๋ฅผ 'ํ๋ จ'๊ณผ 'ํต์ '๋ก ๋๋๋ ๊ธฐ์ ๊ณผ ๋ฐ์ดํฐ๋ฅผ ์ฌํ๋ จํ๊ฑฐ๋ '์ฌ์กฐ์ 'ํ๋ ํ์์ด ๋์ ์์ต๋๋ค. ์ฌ๋ฐ๋ฅธ ๊ทผ์ฌ์น๋ฅผ ์ฌ์ฉํ๋ฉด ํ๋ จ ๋ฐ์ดํฐ์ ํน์ ์ค๋ฅ๊ฐ ์๊ณ ์ ์ด ๋ฐ์ดํฐ์ ์ฝ๊ฐ ๋ ํฐ ์ค๋ฅ๊ฐ ๋ฐ์ํฉ๋๋ค. ์ ํํ์ง ์์ผ๋ฉด ํ๋ จ ๋ฐ์ดํฐ๊ฐ ์ ํํ๊ฒ ์กฐ์ ๋๊ณ ํ ์คํธ ๋ฐ์ดํฐ์ ํฐ ์ค๋ฅ๊ฐ ๋ฐ์ํฉ๋๋ค.
(N๊ฐ์ ์ ์ ํตํด N-1์ฐจ์ ๋จ์ผ ๊ณก์ ์ ๊ทธ๋ฆด ์ ์๋ค๋ ๊ฒ์ ์ ์๋ ค์ง ์ฌ์ค์ด๋ฉฐ, ์ผ๋ฐ์ ์ธ ๊ฒฝ์ฐ ์ด ๋ฐฉ๋ฒ์ ์ํ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป์ง ๋ชปํฉ๋๋ค.
1. ์ด๊ธฐ ๋ถํฌ ์ค์
2. 70๋ 30์ ๋น์จ๋ก ํฌ์ธํธ๋ฅผ 'ํธ๋ ์ด๋'๊ณผ '์ปจํธ๋กค'๋ก ๋๋๋๋ค.
3. ํ๋ จ ํฌ์ธํธ๋ฅผ ๋ฐ๋ผ ๊ทผ์ฌ ๊ณก์ ์ ๊ทธ๋ฆฌ๊ณ ์ ์ด ๋ฐ์ดํฐ์ ๋ํ๋๋ ์ค๋ฅ๋ฅผ ํ์ธํฉ๋๋ค.
4. ํ๋ จ ํฌ์ธํธ๋ฅผ ํตํด ์ ํํ ๊ณก์ ์ ๊ทธ๋ฆฌ๊ณ ์ ์ด ๋ฐ์ดํฐ์ ์์ฒญ๋ ์ค๋ฅ๊ฐ ํ์๋ฉ๋๋ค(ํ๋ จ ๋ฐ์ดํฐ์๋ XNUMX์ด ์์ง๋ง ์์ ์ ๋ฌด์์
๋๊น?).
๋ฌผ๋ก "ํ๋ จ"๊ณผ "์ ์ด" ํ์ ์งํฉ์ผ๋ก ๋จ์ผ ๋ถํ ์ ์ํํ๋ ๊ฐ์ฅ ๊ฐ๋จํ ์ต์
์ด ํ์๋ฉ๋๋ค. ์ผ๋ฐ์ ์ผ๋ก ์ด๋ ๊ณ์๋ฅผ ๊ฐ์ฅ ์ ์กฐ์ ํ๊ธฐ ์ํด ์ฌ๋ฌ ๋ฒ ์ํ๋ฉ๋๋ค.
3. ๊ฒฝ์ฌํ๊ฐ๋ฒ๊ณผ ์ค๋ฅ ๋ณํ์ ๋์ญํ
4์ฐจ์ ์ฌ๋ก์ ์ ํ ํ๊ท๊ฐ ์์ ๊ฒ์ ๋๋ค. ์ ํ ํ๊ท ๊ณ์๋ ๊ฒฝ์ฌํ๊ฐ๋ฒ์ ์ฌ์ฉํ์ฌ ๋จ๊ณ์ ์ผ๋ก ๊ฒฐ์ ๋๋ฉฐ, ์ด๊ธฐ์๋ ๋ชจ๋ ๊ณ์๊ฐ 2์ ๋๋ค. ๋ณ๋์ ๊ทธ๋ํ๋ ๊ณ์๊ฐ ์ ์ ๋ ์ ํํ๊ฒ ์กฐ์ ๋จ์ ๋ฐ๋ผ ์ค๋ฅ ๊ฐ์์ ์ญํ์ ๋ณด์ฌ์ค๋๋ค. XNUMX๊ฐ์ XNUMX์ฐจ์ ํฌ์์ ๋ชจ๋ ๋ณผ ์ ์์ต๋๋ค.
๊ฒฝ์ฌ ํ๊ฐ ๋จ๊ณ๋ฅผ ๋๋ฌด ํฌ๊ฒ ์ค์ ํ๋ฉด ๋งค๋ฒ ์ต์๊ฐ์ ๊ฑด๋๋ฐ๊ณ ๋ ๋ง์ ์์ ๋จ๊ณ์์ ๊ฒฐ๊ณผ์ ๋๋ฌํ์ง๋ง ๊ฒฐ๊ตญ์๋ ์ฌ์ ํ ๋์ฐฉํ๊ฒ ๋๋ค๋ ๊ฒ์ ์ ์ ์์ต๋๋ค(ํ๊ฐ ๋จ๊ณ๋ฅผ ๋๋ฌด ์ง์ฐ์ํค์ง ์๋ ํ). ๋ง์ด - ๊ทธ๋ฌ๋ฉด ์๊ณ ๋ฆฌ์ฆ์ด " ์คํ์ด๋"๋ก ์งํ๋ฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฐ๋ณต ๋จ๊ณ์ ๋ฐ๋ฅธ ์ค๋ฅ ๊ทธ๋ํ๋ ๋งค๋๋ฝ์ง ์๊ณ "๋ถ๊ท์น"ํฉ๋๋ค.
1. ๋ฐ์ดํฐ ์์ฑ, ๊ฒฝ์ฌํ๊ฐ๋ฒ ๋จ๊ณ ์ค์
2. ๊ฒฝ์ฌํ๊ฐ๋ฒ ๋จ๊ณ๋ฅผ ์ฌ๋ฐ๋ฅด๊ฒ ์ ํํ๋ฉด ์ํํ๊ณ ๋น ๋ฅด๊ฒ ์ต์๊ฐ์ ๋๋ฌํฉ๋๋ค.
3. ๊ฒฝ์ฌํ๊ฐ๋ฒ ๋จ๊ณ๋ฅผ ์๋ชป ์ ํํ๋ฉด ์ต๋๊ฐ์ ์ด๊ณผํ๊ณ ์ค๋ฅ ๊ทธ๋ํ๊ฐ "๋ถ๊ท์น"ํด์ง๊ณ ์๋ ด์ ๋ ๋ง์ ๋จ๊ณ๊ฐ ํ์ํฉ๋๋ค.
ะธ
4. ๊ฒฝ์ฌ ํ๊ฐ ๋จ๊ณ๋ฅผ ์์ ํ ์๋ชป ์ ํํ๋ฉด ์ต์๊ฐ์์ ๋ฉ์ด์ง๋๋ค.
(๊ทธ๋ฆผ์ ํ์๋ ๊ฒฝ์ฌํ๊ฐ๋ฒ ๋จ๊ณ ๊ฐ์ ์ฌ์ฉํ์ฌ ๊ณผ์ ์ ์ฌํํ๋ ค๋ฉด "์ฐธ์กฐ ๋ฐ์ดํฐ" ์์๋ฅผ ํ์ธํ์ธ์.)
์กด๊ฒฝ๋ฐ๋ ์ปค๋ฎค๋ํฐ์ ๋ฐ๋ฅด๋ฉด ์ด๋ฌํ ๋จ์ํ์ ์๋ฃ ์ ์ ๋ฐฉ๋ฒ์ด ํ์ฉ๋ฉ๋๊น? ๊ธฐ์ฌ๋ฅผ ์์ด๋ก ๋ฒ์ญํ ๊ฐ์น๊ฐ ์๋์?
์ถ์ฒ : habr.com