ํธ์ฆ์จ ๋จธ์ ๋ฌ๋ 7์ฅ. ์์๋ธ
Intro
- ์ด๋ฒ ๊ธ์์ ๋ค๋ฃฐ ๋ด์ฉ์ ์์๋ธ ํ์ต์ด๋ค
- ์ด๋ค ํ๋์ ๋ณต์กํ ์ง๋ฌธ์ ๋ํด ์๋ง์ ์ฌ๋๋ค์๊ฒ ๋ต๋ณ์ ๋ฃ๊ณ ๋ชจ์ ํ๋์ ์์ฑ๋ ๋ต์ ๋ง๋๋ ๊ฒ์ฒ๋ผ ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ ์์ธก์ ๋ชจ์์ ๋ ์ข์ ์์ธก์ ๋ง๋๋ ๋ฐฉ๋ฒ์ ์์๋ธ์ด๋ผ ํ๋ค
- ์ด์ ์ฅ์์ ๋ฐฐ์ด ๊ฒฐ์ ํธ๋ฆฌ๋ฅผ ์์ญ, ์๋ฐฑ๊ฐ ๋ฌถ์ด์ ํ๋์ ๊ฑฐ๋ํ ๋ชจ๋ธ ์งํฉ์ผ๋ก ๋ง๋ ๋๋ค ํฌ๋ ์คํธ๋ ์ดํด๋ณผ ๊ฒ์ด๋ค
- ์์๋ธ์๋ ์ฌ๋ฌ ๊ฐ์ ์ข
๋ฅ๊ฐ ์กด์ฌํ๋ค
- ๋ณดํ
- ๋ฐฐ๊น & ํ์ด์คํ
- ๋๋ค ํจ์น & ์๋ธ์คํ์ด์ค
- ๋ถ์คํ
- ์คํํน
์ด๋ฒ ๋ด์ฉ์์๋ ์์๋ธ์๋ ์ด๋ค ์ข ๋ฅ๊ฐ ์๊ณ ๊ฐ ๋ฐฉ๋ฒ์ ๋ํด ์ดํด๋ณด๋๋ก ํ๊ฒ ๋ค
์ ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ์ ์์๋ธ ํ์ ๋ ๊ฐ๋ณ ๋ชจ๋ธ๋ณด๋ค ๋ ์ฑ๋ฅ์ด ์ข์๊น??
๋ณธ๊ฒฉ์ ์ผ๋ก ์์๋ธ์ ์ดํด๋ณด๊ธฐ ์ ์ ์ด ์ ์ ๋ํด ๊ฐ๋จํ๊ฒ ์ง๊ณ ๋์ด๊ฐ๊ณ ์ ํ๋ค
1. ํฐ ์์ ๋ฒ์น๊ณผ ์์๋ธ
์์๋ธ์ ์ค์ ๋ก ์ฌ์ฉํด๋ณด๋ฉด ์์๋ธ ๋ชจ๋ธ์ด ๊ฐ๋ณ ๋ชจ๋ธ์ ์ฑ๋ฅ๋ณด๋ค ์ข์ ๊ฒฝ์ฐ๊ฐ ๋ง์๋ฐ ์ด ์๋ฆฌ๋ ํฐ ์์ ๋ฒ์น์ ์ํด ์ค๋ช ๋ ์ ์๋ค
1-1. ํฐ ์์ ๋ฒ์น
๋์ ๋์ง๊ธฐ
๊ฐ๋จํ ์์๋ก ๋์ ์ ๋์ง๋ฉด ์๋ฉด์ด ๋์ฌ ํ๋ฅ ์ด 51%, ๋ท๋ฉด์ด ๋์ฌ ํ๋ฅ ์ด 49%์ธ ๋ฏธ์ธํ๊ฒ ๋ถ๊ท ํํ ๋์ ์ ๊ฐ์ ํ๊ฒ ๋ค
โก๏ธ ์ด๋ ๊ฒ ์ฃผ์ฌ์์ 6์ด๋ผ๋ ์ซ์๊ฐ ๋์ฌ ํ๋ฅ ์ด 6๋ถ์ 1์ธ ๊ฒ์ฒ๋ผ, ์ด๋ก ์์ ํ๋ฅ ์ ์ํ์ ํ๋ฅ ์ด๋ผ ํ๋ค
- 1000๋ฒ์ ๋์ง๋ค๋ฉด, ์ด๋ก ์ ์ผ๋ก ํ๋ฅ ์ ๋ฐ๋ผ ์๋ฉด์ ์ฝ 510๋ฒ, ๋ท๋ฉด์ 490๋ฒ ๋์ฌ ๊ฐ๋ฅ์ฑ์ด ํฌ๋ค. ์๋ฉด์ด ๋ ๋ง์ด ๋์จ๋ค
- ํ์ง๋ง 1000๋ฒ๋ณด๋ค ์ ์ ํ์๋ฅผ ๋์ก์ ๋ ์๋ฉด์ด 51%๋ณด๋ค ๋ ๋ง์ด ๋์ค๊ฑฐ๋ ํน์ ๋ฐ๋๋ก ๋ ๋์ฌ ์ ์๋ค.
์ฆ, ์ ์ ํ์์์์ ํ๋ฅ ์ ๋ณ๋์ด ํด ์ ์๋ค - ์ค์ ๋ก๋ ๊ทธ๋ํ์์ 2,000๋ฒ ์ดํ์ ํ์์์ ์๋ฉด์ด ๋์จ ๋น์จ์ด ์ ๊ฒ๋ 0.4์์ ๋ถํฐ 0.6๊น์ง ๋ค์ํ๊ฒ ๋์ค๋ ๊ฒ์ ๋ณผ ์ ์๋ค.
์ด๋ ๊ฒ ์ค์ ๋ฐ์ดํฐ๋ค์ด ์์ฌ์ ์ป์ด์ง๋ ํ๋ฅ ์ ํต๊ณ์ ํ๋ฅ ์ด๋ผ ํ๋ค - 2,000๋ฒ๊น์ง๋ ํ๋ฅ ์ ๋ณ๋์์ด ํฌ์ง๋ง ์ํ ํ์๊ฐ ๋ง์์ง์๋ก ์ ์ ์ค์ด๋ค์ด ์ํ์ ํ๋ฅ (51%)์ ์๋ ดํ๋ค
- ์ด๋ ๊ฒ ์ํ ํ์๊ฐ ์ฆ๊ฐํจ์ ๋ฐ๋ผ ํต๊ณ์ ํ๋ฅ ์ด ์ํ์ ํ๋ฅ ์ ์๋ ดํ๋ ํ์์ ํฐ ์์ ๋ฒ์น์ด๋ผ ํ๋ค
โก๏ธ ์ํ ํ์๊ฐ ๋ง์์ง์๋ก ๊ฐ๋ณ ์ํ์ ๊ฒฐ๊ณผ๊ฐ ์ ์ฒด์ ์ธ ๊ธฐ๋๊ฐ์ ์ ์ ๋ ๊ฐ๊น์์ง๋ ๊ฒ์ด ํฐ ์์ ๋ฒ์น์ ํต์ฌ์ด๋ค
โ ํฐ ์์ ๋ฒ์น์ด๋ ๊ฐ๋ ์ ๋ํด์๋ ์์๋๋ฐ ๊ทธ๋ผ ์ด ๊ฐ๋ ์ด ์์๋ธ์ ์ด๋ป๊ฒ ์ ์ฉ๋๋๊ฑธ๊น??
- ๋์ ๋์ง๊ธฐ ์ผ์ด์ค๋ง๋ค ํ๋ฅ ์ ๋ณ๋์ด ๋ค๋ฅธ๊ฒ์ฒ๋ผ ๊ฐ๊ฐ์ ๋ชจ๋ธ์ ์๋ก ๋ค๋ฅธ ์์ธก ๊ฒฐ๊ณผ์ ์ค์ฐจ๋ฅผ ๋ผ ์ ์๋ค.
- ํ ๋ชจ๋ธ์ด ํน์ ๋ฐ์ดํฐ์์ ์ข์ ์ฑ๋ฅ์ ๋ณด์ด๋๋ผ๋ ๋ค๋ฅธ ๋ฐ์ดํฐ์์ ์ฑ๋ฅ์ด ๋จ์ด์ง ์ ์๊ณ , ๋ฐ๋๋ก ๋ค๋ฅธ ๋ชจ๋ธ์ด ๊ทธ ์ฝ์ ์ ๋ณด์ํ ์ ์๋ค. ์ฆ ์๋ก ๋ค๋ฅธ ํธํฅ๋ ๊ฒฐ๊ณผ์ ์ฑ๋ฅ์ ๋ณด์ฌ์ค ์ ์๋ค
- ๋ฐ๋ผ์ ๋ชจ๋ธ๋ค์ ๊ฒฐํฉํ ๊ฒฝ์ฐ ์๋ก๊ฐ ๋ถ์กฑํ ๋ถ๋ถ์ด ๋ณด์๋๋ฉฐ ๊ฐ๋ณ ๋ชจ๋ธ์ ์ฝ์ ๊ณผ ์ค๋ฅ๊ฐ ์์๋๋ฉฐ ๋ ๋์ ํ๊ท ์ ์ธ ์์ธก์ ํ ์ ์๋ค
- ๋์ ์ ๋ ๋ง์ด ๋์ง์๋ก ํน์ ํ๋ฅ ๋ก ์๋ ดํ๋ ๊ฒ์ฒ๋ผ, ์์๋ธ์์ ๋ชจ๋ธ์ ๊ฐ์๊ฐ ๋ง์์ง์๋ก ๊ฐ๋ณ ๋ชจ๋ธ์ ํธํฅ๋ ์์ธก์ ์์๋๊ณ , ์ ์ฒด ๋ชจ๋ธ์ ํ๊ท ์ ์ธ ์์ธก์ด ๋ ์ ํํด์ง๋ ํจ๊ณผ๋ฅผ ์ป๊ฒ ๋๋ ๊ฒ์ด๋ค
1. ๋ค์์ฑ
์์๋ธ์์ ์ค์ํ ์ ์ ๋จ์ํ ๋ชจ๋ธ์ ๋ง์ด ์ฌ์ฉํ๋ ๊ฒ์ด ์๋๋ผ, ์๋ก ๋ค๋ฅธ ๋ชจ๋ธ์ ์ฌ์ฉํ๋ ๊ฒ๊ณผ ๋ฐ์ดํฐ์์ ๋ค์์ฑ์ ๋ฝ์๋ด์ด ํ์ตํ๋ ๊ฒ์ด๋ค.
๊ฐ ๋ชจ๋ธ์ด ๋ฐ์ดํฐ์ ์๋ก ๋ค๋ฅธ ํจํด์ ํ์ตํ๊ณ , ๋ค์ํ ๊ด์ ์์ ์์ธก์ ํ๋ฏ๋ก, ์ด๋ค์ด ๊ฒฐํฉ๋ ๋ ์ค๋ฅ๊ฐ ์์๋๊ณ ๊ฐ์ ์ด ๊ฒฐํฉ๋๋ค. ๋ฐ๋ผ์ ๋ชจ๋ธ ๊ฐ์ ๋ค์์ฑ์ด ์ฑ๋ฅ ํฅ์์ ๋งค์ฐ ์ค์ํ ์ญํ ์ ํ๋ค.
2. ์ฑ๋ฅ ํฅ์์ ๋ฉ์ปค๋์ฆ
์์๋ธ์ ๋จ์ํ ๊ฐ๋ณ ๋ชจ๋ธ์ ํ๊ท ์ ์ทจํ๋ ๊ฒ์ด ์๋๋ผ, ๋ชจ๋ธ ๊ฐ์ ์ค๋ฅ๋ฅผ ์์ํ๋ ํจ๊ณผ๋ฅผ ๊ทน๋ํํ๋ค.
์๋ฅผ ๋ค์ด, 100๊ฐ์ ๋ชจ๋ธ ์ค ์ผ๋ถ ๋ชจ๋ธ์ ์๋ชป๋ ์์ธก์ ํ ์ ์์ง๋ง, ๋๋ถ๋ถ์ ๋ชจ๋ธ์ด ์ฌ๋ฐ๋ฅธ ์์ธก์ ํ๋ค๋ฉด, ์ ์ฒด ๋ชจ๋ธ์ ํ๊ท ์ ์ธ ์์ธก์ ๊ฐ๋ณ ๋ชจ๋ธ๋ณด๋ค ํจ์ฌ ๋ ์ ํํด์ง๋ค.
๋ํ, ์ด๋ฌํ ๋ฐฉ์์ผ๋ก ์ฌ๋ฌ ๋ชจ๋ธ์ด ์์ธก์ ์ฐธ์ฌํ ๋, ๊ฐ๋ณ ๋ชจ๋ธ์ด ๊ณผ์ ํฉ๋ ๋ถ๋ถ์ ๋ค๋ฅธ ๋ชจ๋ธ์ ์ํด ๋ณด์๋๊ณ , ์ ์ฒด์ ์ผ๋ก ์ผ๋ฐํ ์ฑ๋ฅ์ด ํฅ์๋๋ค.
์ฆ, ์์๋ธ์ ๋ ๋ง์ ๋ฐ์ดํฐ ํจํด์ ๋ฐ์ํ๊ณ , ๊ณผ์ ํฉ์ ๋ฐฉ์งํ๋ฉฐ, ์์ธก ์ฑ๋ฅ์ ํฅ์์ํค๋ ๋ฉ์ปค๋์ฆ์ด๋ค.
โก๏ธ ๊ฒฐ๋ก ์ ์ผ๋ก, ์์๋ธ์ ์ฑ๋ฅ์ด ๊ฐ๋ณ ๋ชจ๋ธ๋ณด๋ค ์ข์ ์ด์ ๋ ํฐ ์์ ๋ฒ์น๊ณผ ๋ค์์ฑ์ ๋ฐ์์์ ์ฐพ์ ์ ์๋ค.
2. ๋ณดํ
๋ณดํ , ๋ง ๊ทธ๋๋ก ํฌํํ๋ ๊ฒ์ผ๋ก ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ๋ค์ ์์ธก์ ์ง๊ณํ์ฌ ๊ฐ์ฅ ๋ง์ ํ๋ฅผ ์ป์ ํด๋์ค๋ฅผ ์์๋ธ์ ์์ธก์ผ๋ก ์ฌ์ฉํ๋ ๊ฒ์ด๋ค
๋ณดํ ์๋ ์์ธก์ ๋ค์๊ฒฐ๋ก ์ ํํ๋ ํ๋ ๋ณดํ ๊ณผ ํ๋ฅ ๊ฐ์ ํ๊ท ๋ด์ด ์ ํํ๋ ์ํํธ ๋ณดํ ์ด ์๋ค
2-1. ํ๋ ๋ณดํ
- ์์ ๊ทธ๋ฆผ์ฒ๋ผ ๊ฐ ๋ชจ๋ธ์ด ์์ธกํ ํด๋์ค๋ค์ ๋ํด ๋ค์๊ฒฐ ํฌํ๋ก ์ ํด์ง๋ ์์๋ธ์ ํ๋ ๋ณดํ (=์ง์ ํฌํ)๋ผ ํ๋ค
- 1๊ณผ 2๋ฅผ ๊ตฌ๋ถํ๋ ์ด์ง ๋ถ๋ฅ์์ 4๊ฐ ์์ธก ์ค 3๊ฐ๋ 1, 1๊ฐ๋ 2๋ก ์์ธกํ์๊ณ 3ํ๋ฅผ ๋ฐ์ 1๋ก ์์๋ธ ์์ธก์ ํ๊ณ ์๋ค
- ๋ค์๊ฒฐ ํฌํ๋ผ๋ ํน์ฑ ์ ๋ถ๋ฅ์๋ง ์ฌ์ฉ๊ฐ๋ฅํ๋ค
- ๊ฐ์ ํด๋์ค์ ๋ํด ๋ชจ๋ธ๋ค์ด ๋ค๋ฅธ ํ๋ฅ ๋ก ์์ธกํ๋๋ผ๋ ๋์ผํ ๊ฐ์ค์น๋ฅผ ๋ถ์ฌํ์ฌ ๊ฐ ๋ชจ๋ธ์ ์ ๋ขฐ๋๋ฅผ ๋ฐ์ํ์ง ์๋๋ค
2-2. ์ํํธ ๋ณดํ
- ํ๋ ๋ณดํ ์ ๋ชจ๋ธ์ด ์์ธกํ ํด๋์ค์ ๊ฐ์๋ฅผ ๋ค์๊ฒฐ๋ก ์ง๊ณํ์ฌ ์ ํํ๋ค๋ฉด ๊ฐ ๋ชจ๋ธ์ ํด๋์ค ์์ธก ํ๋ฅ ์ ํ๊ท ๋ด์ด ํ๋ฅ ์ด ๊ฐ์ฅ ๋์ ํด๋์ค๋ฅผ ์์ธกํ๋ ๋ฐฉ๋ฒ์ด ์กด์ฌํ๋ค. ์ด๋ฅผ ์ํํธ ๋ณดํ (=๊ฐ์ ํฌํ)์ด๋ผ ํ๋ค.
- ๊ทธ๋ฆผ์ ์์์ฒ๋ผ 3๊ฐ์ ๊ฐ๊ฐ์ ํด๋์ค์ ๋ํด์ ๋ชจ๋ธ์ ํ๋ฅ ๋ค์ ํ๊ท ์ ๋ด์ด ๊ทธ์ค 65.6%๋ก ๊ฐ์ฅ ๋์ 2๋ฒ ํด๋์ค๋ฅผ ์ ๋ต์ผ๋ก ์์ธกํ๋ ๊ฒ์ ๋ณผ ์ ์๋ค
- ์ํํธ ๋ณดํ ์ ์ฌ์ฉํ๊ธฐ ์ํด์ ๋ชจ๋ธ์์ ํด๋์ค๋ณ ํ๋ฅ ์ ์ถ์ถํ ์ ์์ด์ผํ๋ค
- ์ด ๋ฐฉ๋ฒ์ ๋ชจ๋ธ์ ํด๋์ค๋ณ ์ ๋ขฐ๋๊ฐ ๋ฐ์๋์ด ํ๋ฅ ์ด ๋์ ํฌํ์ ๋น์ค์ ๋ ๋๊ธฐ ๋๋ฌธ์ ํ๋ ๋ณดํ ๋ณด๋ค ์ฑ๋ฅ์ด ๋๋ค.
- ์ค์ ๋ก ์์๋ธ์ ํ๋๋ณดํ ๋ณด๋ค ์ํํธ ๋ณดํ ์ ๋ ๋ง์ด ์ฌ์ฉํ๋ค
3. ๋ฐฐ๊น ๊ณผ ํ์ด์คํ
๋ณดํ ์์๋ ๋์ผํ ๋ฐ์ดํฐ์ ๋ํด ์๋ก ๋ค๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์๋ค๋ฉด ๋ฐฐ๊น ๊ณผ ํ์ด์คํ ์ ์ ์ฒด ๋ฐ์ดํฐ์ ์ ์ฌ๋ฌ ๊ฐ์ ์๋ธ์ ์ผ๋ก ๋ถํ ํ์ฌ ๋์ผํ ๋ชจ๋ธ๋ก ํ์ต์ ์งํํ๋ค
โก๏ธ ๋ณดํ ์ด ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ์ ํตํด ๋ค์์ฑ์ ๊ตฌ์ฑํ๋ค๋ฉด ๋ฐฐ๊น ๊ณผ ํ์ด์คํ ์ ๋ฐ์ดํฐ์ ์ผ๋ก๋ถํฐ ๋ค์์ฑ์ ๊ตฌ์ฑํ๋ค
์๋ธ์ ์ ๊ตฌ์ฑํ ๋ ๋ฐ์ดํฐ ์ํ๋ง์ ์ค๋ณต์ ํ์ฉํ๋์ง์ ๋ฐ๋ผ ๋ฐฐ๊น ๊ณผ ํ์ด์คํ ์ผ๋ก ๋๋ ์ง๋ค
- ๋ฐฐ๊น (Bootstrap aggregation) : ์ค๋ณต ํ์ฉ ์ํ๋ง ๋ฐฉ์
- ํ์ด์คํ (Pasting) : ์ค๋ณต ํ์ฉ ์ํ๋ง x
์์๋ธ์ ์์ธก์ ๋ณดํ ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ๋ถ๋ฅ์ ๊ฒฝ์ฐ ํด๋์ค ์ค ๊ฐ์ฅ ๋ง์ ์์ธก ๊ฒฐ๊ณผ๋ ๋๋ ํด๋์ค์ ํ๋ฅ ๊ณผ ํ๊ท์์๋ ๊ฐ์ ํ๊ท ์ ํตํด ์ด๋ฃจ์ด์ง๋ค
๊ฐ๊ฐ์ ๋ชจ๋ธ์ ํ๋ จ์ํค๊ธฐ ๋๋ฌธ์ ๋์์ ์ฌ๋ฌ ๊ฐ์ CPU ์ฝ์ด๋ ์๋ฒ์์ ๋ณ๋ ฌ๋ก ํ์ต๊ณผ ์์ธก์ ์ํํ ์ ์๋ค๋ ์ฅ์ ์ด ์กด์ฌํ๋ค
๊ฒฐ์ ํธ๋ฆฌ 1๊ฐ์ ์์๋ธ์ ์ฐจ์ด:
- ์ผ์ชฝ ๊ทธ๋ํ๋ ๋จ์ผ ๊ฒฐ์ ํธ๋ฆฌ๋ฅผ ํ์ต์์ผฐ์ ๋์ ๊ฒฐ์ ๊ฒฝ๊ณ์ด๋ค.
ํธ๋ฆฌ๊ฐ ํ๋์ผ ๊ฒฝ์ฐ, ๊ฒฐ์ ๊ฒฝ๊ณ๋ ๋งค์ฐ ๋ถ๊ท์นํ๊ฒ ๊ทธ๋ ค์ง๋๋ฐ ์ด๋ ๊ฒฐ์ ํธ๋ฆฌ๊ฐ ํ๋ จ ๋ฐ์ดํฐ์ ๊ณผ๋์ ํฉ(overfitting)ํ์ฌ, ๊ฐ ์ํ๋ง๋ค ์ธ์ธํ๊ฒ ๋ฐ์ํ๋ ๊ฒฝํฅ์ด ์๊ธฐ ๋๋ฌธ์ด๋ค.
์ฆ, ํ๋ จ ๋ฐ์ดํฐ์์ ์ค์ฐจ๋ ์์ ์ ์์ง๋ง ์๋ก์ด ๋ฐ์ดํฐ์ ๋ํด์ ์์ธก ์ฑ๋ฅ์ด ๋ฎ์ ๊ฐ๋ฅ์ฑ์ด ๋๋ค. - ์ค๋ฅธ์ชฝ ๊ทธ๋ํ๋ ๋ฐฐ๊น
(Bagging)์ ์ฌ์ฉํ ๊ฒฐ์ ํธ๋ฆฌ ์์๋ธ์ด๋ค.
์ฌ๊ธฐ์ 500๊ฐ์ ๊ฒฐ์ ํธ๋ฆฌ๋ฅผ ํ์ต์ํค๊ณ , ๊ฐ๊ฐ์ ์์ธก์ ํฉ์ณ ์ต์ข ์์ธก์ ์ํํ๋๋ฐ ์ด ๊ฒฝ์ฐ์ ๊ฒฐ์ ๊ฒฝ๊ณ๋ ๋ ๋ถ๊ท์นํ๊ณ ๋ ๋ถ๋๋ฝ๊ฒ ๊ทธ๋ ค์ง๋ค. ์ด๋ ๋ฐฐ๊น ์ ์ฌ์ฉํ์ฌ ์ฌ๋ฌ ๋ชจ๋ธ์ ์์ธก์ ๊ฒฐํฉํ๋ฉด, ๊ฐ๋ณ ๋ชจ๋ธ์ด ๊ณผ๋์ ํฉ๋ ๋ถ๋ถ์ ํ๊ท ํํ์ฌ ๋ ์ผ๋ฐํ๋ ์์ธก์ ํ ์ ์๊ธฐ ๋๋ฌธ์ด๋ค
โ ๋จ์ผ ๊ฒฐ์ ํธ๋ฆฌ๋ ํ๋ จ ๋ฐ์ดํฐ์ ๊ณผ๋์ ํฉํ๋ ๊ฒฝํฅ์ด ์์ด ๊ฒฐ์ ๊ฒฝ๊ณ๊ฐ ๋งค์ฐ ๋ถ๊ท์นํ ์ ์์ง๋ง, ์์๋ธ์ ์ฌ์ฉํ๋ฉด ๋ ๋ถ๋๋ฝ๊ณ ์์ ์ ์ธ ๊ฒฝ๊ณ๋ฅผ ๋ง๋ค ์ ์๋ค.
โ ์์๋ธ ๊ธฐ๋ฒ์ ๊ฐ๋ณ ๋ชจ๋ธ์ ๋จ์ ์ ์์ํ์ฌ ๋ ๋์ ์ฑ๋ฅ์ ์ ๊ณตํ๋ค. ํนํ, ํธํฅ์ ๊ทธ๋๋ก ์ ์ง๋์ง๋ง ๋ถ์ฐ์ด ์ค์ด๋ค์ด ๋ชจ๋ธ์ด ์๋ก์ด ๋ฐ์ดํฐ์ ๋ ๊ฐํด์ง๋ค.
โ ๋ฐฐ๊น (Bagging)์ ํ๋ จ ๋ฐ์ดํฐ์์ ์ํ์ ๋ฌด์์๋ก ์ค๋ณตํด์ ์ถ์ถํ๋ ๋ฐฉ์์ผ๋ก, ์ฌ๋ฌ ํ์ ๋ชจ๋ธ์ ํ๋ จ์ํค๊ณ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ํ๊ท ํ์ฌ ๋ชจ๋ธ์ ๊ณผ๋์ ํฉ ๋ฌธ์ ๋ฅผ ์ํํ๋ค
โ ๊ฒฐ์ ๊ฒฝ๊ณ์ ๋ณํ๋ฅผ ํตํด ์์๋ธ์ ์ฅ์ ์ ์๊ฐ์ ์ผ๋ก ํ์ธํ ์ ์๋ค. ์ด๋ฅผ ํตํด ์ฐ๋ฆฌ๋ ๋ฐ์ดํฐ์ ๋ํ ๋ชจ๋ธ์ ์ผ๋ฐํ ์ฑ๋ฅ์ ํฅ์์ํค๋ ๋ฐฉ๋ฒ์ ์ดํดํ ์ ์๋ค.
3-1. OOB ํ๊ฐ
- ๋ฐฐ๊น ๋ฐฉ์์ ์ค๋ณต์ ํ์ฉํด์ ๋ฐ์ดํฐ๋ฅผ ๋ฝ๊ธฐ ๋๋ฌธ์ ํน์ ๋ฐ์ดํฐ๊ฐ ์ฌ๋ฌ ๋ฒ ์ฌ์ฉ๋๊ฑฐ๋ ์ ํ ์ ํ๋์ง ์์ ์๋ ์๋ค
- ๋ฐ์ดํฐ ์ํ๋ง์ ํ ๋, ํ๊ท ์ ์ผ๋ก ํ์ต ๋ฐ์ดํฐ์ ์ 63%๋ ์ํ๋ง์ด ๋๊ณ ๋๋จธ์ง 37%๊ฐ ์ ํ๋์ง ์๋๋ค๊ณ ํ๋ค.
- ์ด๋ ๊ฒ ๋ชจ๋ธ ํ์ต์ ์ฌ์ฉ๋์ง ์์ ๋ฐ์ดํฐ๋ฅผ oob, Out-Of-Bag ์ํ์ด๋ผ ๋ถ๋ฅธ๋ค
- OOB ํ๊ฐ๋ ํ์ต์ ํ๋ฒ๋ ์ฌ์ฉ๋์ง ์์ OOB ๋ฐ์ดํฐ๋ฅผ ๋ชจ๋ธ ๊ฒ์ฆ ๋ฐ ํ๊ฐ์ ์ฌ์ฉํ๋ ๊ฒ์ด๋ค.
- ์ด์ ์ ํ ์คํธ์ ์ ๋ฐ๋ก ๋ถ๋ฆฌํ์ฌ ํ์ต์ ์ฌ์ฉํ์ง ์๊ณ ๋ง์ง๋ง์ผ๋ก ๋ชจ๋ธ ํ๊ฐ์๋ง ์ฌ์ฉํ๋ ๊ฒ๊ณผ ๋น์ทํ ๋งฅ๋ฝ์ด๋ค. ํ์ต์ ์ฌ์ฉ๋์ง ์์๊ธฐ ๋๋ฌธ์ ํ ์คํธ์ ๊ณผ ๋น์ทํ ์ฑ์ง์ ๋๋ ๊ฒ์ด๋ค.
- ์์๋ธ ํ๊ฐ๋ ์ด๋ฐ OOB ๋ฐ์ดํฐ๋ฅผ ๊ฐ ์์ธก๊ธฐ๋ณ๋ก ํ๊ฐ์ ์ฌ์ฉํ ๋ค์ ํ๊ท ํ์ฌ ์ป์ ์ ์๋ค
4. ๋๋ค ํจ์น์ ์๋ธ์คํ์ด์ค
์ด์ ์ ๋ฐฐ๊น ๊ณผ ํ์ด์คํ ์์๋ ๋ฐ์ดํฐ๋ง ๋๋ค์ผ๋ก ์ํ๋งํ์ฌ ์ฌ์ฉํ์๋ค.
ํ์ง๋ง ๋ฐ์ดํฐ์ ํน์ฑ๋ ๊ฐ์ด ์ํ๋งํ๋ ๋ฐฉ๋ฒ์ด ์กด์ฌํ๋ค.
๋๋ค ํจ์น์ ๋๋ค ์๋ธ์คํ์ด์ค๋ ์์๋ธ ํ์ต์์ ๋ชจ๋ธ์ ๋ค์์ฑ์ ์ฆ๊ฐ์ํค๊ธฐ ์ํด ์ฌ์ฉ๋๋ ๊ธฐ๋ฒ์ผ๋ก, ๋ฐ์ดํฐ์ ์ผ๋ถ(ํน์ฑ์ด๋ ์ํ)์ ๋๋ค์ผ๋ก ์ ํํ์ฌ ๋ชจ๋ธ์ ํ์ต์์ผ ๋ชจ๋ธ ๊ฐ์ ์ฐจ์ด๋ฅผ ์ ๋ํ๊ณ , ๊ณผ์ ํฉ์ ์ค์ด๋ฉฐ, ์ผ๋ฐํ์ ์ฑ๋ฅ์ ๋์ด๋๋ฐ ๋์์ ์ค๋ค
๋ ๋ฐฉ๋ฒ ๋ชจ๋ ๋ฐ์ดํฐ์ ๋ค์ํ ๋ถ๋ถ์ ์ฌ์ฉํ์ฌ ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ์ ํ์ต์ํค์ง๋ง ์ ํํ๋ ๋ฐ์ดํฐ์ ์ข ๋ฅ๊ฐ ๋ค๋ฅด๋ค
๐ถ ๋๋ค ํจ์น ๋ฐฉ์ : ๋ฐ์ดํฐ์ ํน์ฑ๊ณผ ์ํ์ ๋ชจ๋ ์ํ๋งํ๋ค. ์ด ๋ฐฉ๋ฒ์ ๋ฐ์ดํฐ์ ํฌ๊ธฐ๋ฅผ ์ค์ฌ ํ์ต ์๋๋ฅผ ๋์ผ ์ ์๋ค.
๐ถ ๋๋ค ์๋ธ์คํ์ด์ค ๋ฐฉ์ : ๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ์ฌ์ฉํ๊ณ ํน์ฑ๋ง ์ํ๋งํ๋ค. ํน์ฑ์ด ๋ง์ ๋ฐ์ดํฐ๋ผ๋ฉด ์ด ๋ฐฉ๋ฒ์ด ์ ์ฉํ ์ ์๋ค.
ํ์ดํ๋ ๋ฐ์ดํฐ์ ์ผ๋ถ๋ฅผ ์์๋ก ๋ค์๋ฉด
- ๋๋ค ์๋ธ์คํ์ด์ค๋ ์ ์ฒด ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ค๊ณ 9๊ฐ์ ์์นํ ํน์ฑ ์ค 3๊ฐ๋ฅผ ๋๋ค์ผ๋ก ์ ํํ์ฌ ๊ฐ์ ธ์๋ค
- ๋๋ค ํจ์น๋ 5๊ฐ์ ๋ฐ์ดํฐ ์ค 3๊ฐ๋ฅผ, 4๊ฐ์ ํน์ฑ์ ๋๋ค์ผ๋ก ๊ฐ์ ธ์จ ๊ฒ์ ๋ณผ ์ ์๋ค
5. ๋๋ค ํฌ๋ ์คํธ
์์ ๋ฐฐ๊น ๊ณผ ํ์ด์คํ ์์์์ ๊ฒฐ์ ํธ๋ฆฌ 1๊ฐ์ 500๊ฐ ๋ฐฐ๊น ์ ๊ฒฐ์ ๊ฒฝ๊ณ๋ฅผ ๋น๊ตํ์๋ค
์ด ๋ 500๊ฐ์ ๊ฒฐ์ ํธ๋ฆฌ๋ฅผ ์ฌ์ฉํ๋ ์์๋ธ์ด ๋ฐ๋ก ๋๋ค ํฌ๋ ์คํธ์ด๋ค
๊ธฐ๋ณธ ๊ฐ๋
- ๋๋ค ํฌ๋ ์คํธ๋ ์ฌ๋ฌ ๊ฐ์ ๊ฒฐ์ ํธ๋ฆฌ๋ฅผ ๊ฒฐํฉํ ์์๋ธ์ด๋ค.
- ๋จ์ผ ํธ๋ฆฌ์ ๊ฒฝ์ฐ ํ๋ จ ๋ฐ์ดํฐ์ ๊ณผ๋์ ํฉ๋๊ธฐ ์ฝ๋ค. ๋๋ค ํฌ๋ ์คํธ๋ ๋ค์์ ํธ๋ฆฌ๋ฅผ ์์๋ธํ์ฌ ๊ฐ๋ณ ํธ๋ฆฌ์ ์ฝ์ ์ ๋ณด์ํ๊ณ ๊ณผ๋์ ํฉ ๋ฌธ์ ๋ฅผ ์ํํ๋ค
์ฃผ์ ํน์ง
- ๋ฐฐ๊น : ๋๋ค ํฌ๋ ์คํธ๋ ๋ฐฐ๊น ์ ๋ํ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ํ๋ จ ๋ฐ์ดํฐ๋ฅผ ๋ฌด์์๋ก ์ํ๋งํ์ฌ ์ฌ๋ฌ ๊ฐ์ ์๋ธ์ ์ผ๋ก ๊ฐ๋ณ ํธ๋ฆฌ๋ฅผ ํ์ต์ํจ๋ค.
- ๋๋ค์ฑ : ๋๋ค ํฌ๋ ์คํธ๋ ํธ๋ฆฌ์ ๋
ธ๋๋ฅผ ๋ถํ ํ ๋ ์ ์ฒด ํน์ฑ ์ค ์ต์ ์ ํน์ฑ์ ์ฐพ๋ ๋์ , ๋๋ค์ผ๋ก ์ ํํ ํน์ฑ ํ๋ณด ์ค์์ ์ต์ ์ ํน์ฑ์ ์ฐพ๋ ์์ผ๋ก ๋ฌด์์์ฑ์ ๋ ์ฃผ์
ํ๋ค
๊ธฐ๋ณธ์ ์ผ๋ก n์ ๊ณฑ๊ทผ ๊ฐ์ ํน์ฑ์ ์ ํํ๋ค. ์ด๋ฅผ ํตํด ํธ๋ฆฌ๋ฅผ ๋์ฑ ๋ค์ํ๊ฒ ๋ง๋ค๊ณ ํธํฅ์ ์ํด๋ณด๋ ๋์ ๋ถ์ฐ์ ๋ฎ์ถ์ด ์ ์ฒด์ ์ผ๋ก ์ผ๋ฐํ๋ ๋ชจ๋ธ์ ๋ง๋ ๋ค
์ฅ์
- ๊ณผ์ ํฉ ๋ฐฉ์ง: ์ฌ๋ฌ ๊ฐ์ ํธ๋ฆฌ๊ฐ ๊ฒฐํฉ๋์ด ์์ผ๋ฏ๋ก, ๋จ์ผ ๊ฒฐ์ ํธ๋ฆฌ๋ณด๋ค ๊ณผ์ ํฉ ๋ฌธ์ ๋ฅผ ํจ๊ณผ์ ์ผ๋ก ์ํํ ์ ์๋ค
- ์์ ์ฑ: ๋ค์ํ ํธ๋ฆฌ๋ค์ด ๊ฒฐํฉ๋๋ฏ๋ก, ๊ฐ๋ณ ํธ๋ฆฌ๊ฐ ๋ถ์ ํํ ์์ธก์ ํ๋๋ผ๋ ์ ์ฒด ๋ชจ๋ธ์ ๋ณด๋ค ์ ๋ขฐํ ์ ์๋ ์์ธก์ ํ ์ ์๋ค
- ์ ์ฐ์ฑ: ๋ถ๋ฅ์ ํ๊ท ๋ชจ๋์์ ์ฌ์ฉํ ์ ์์ผ๋ฉฐ, ๋ค์ํ ๋ฐ์ดํฐ ํ์ ๊ณผ ๋ณต์กํ ๊ด๊ณ๋ฅผ ํจ๊ณผ์ ์ผ๋ก ํ์ตํ ์ ์๋ค
- ํน์ฑ ์ค์๋ ์ธก์ : ๋๋ค ํฌ๋ ์คํธ๋ ํ์ต ๊ณผ์ ์์ ํน์ฑ ์ค์๋(feature importance)๋ฅผ ์ ๊ณตํ๋ฏ๋ก, ์ด๋ค ํน์ฑ์ด ์์ธก์ ์ค์ํ ์ญํ ์ ํ๋์ง ํ์
ํ ์ ์๋ค
- 2์ฅ์ ํผ์ณ ์์ง๋์ด๋ง ๋ถ๋ถ์์ ๋ค๋ค๋ ๋ด์ฉ์ผ๋ก, ํน์ฑ ์ค์๋๋ ๋ฐ์ดํฐ์ ์ ๊ฐ ํน์ฑ์ด ๋ชจ๋ธ ์์ธก์ ์ผ๋ง๋ ๊ธฐ์ฌํ๋์ง ํ๊ฐํ ์งํ์ด๋ค
- ์ด๋ค ํน์ฑ์ ์ค์๋๋ ํด๋น ํน์ฑ์ ์ฌ์ฉํ ๋ ธ๋๊ฐ ํ๊ท ์ ์ผ๋ก ๋ถ์๋๋ฅผ ์ผ๋ง๋ ๊ฐ์์ํค๋์ง๋ฅผ ์ธก์ ํ ๊ฐ์ด๋ค
- ๋ถ์๋๋ฅผ ๋ง์ด ์ค์ด๋ฉด ๊ทธ๋งํผ ์ค์๋๊ฐ ์ปค์ง๋ค
๋จ์
- ๋๋ฆฐ ์์ธก: ํ์ต๋ ํธ๋ฆฌ์ ๊ฐ์๊ฐ ๋ง์ผ๋ฉด, ์์ธก์ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ด ๋ค์ ๊ธธ์ด์ง ์ ์๋ค.
- ํด์์ ์ด๋ ค์: ๊ฐ๋ณ ํธ๋ฆฌ๊ฐ ๊ฒฐํฉ๋ ํํ์ด๋ฏ๋ก, ๋จ์ผ ๊ฒฐ์ ํธ๋ฆฌ์์ ํธ๋ฆฌ์ ๋ถํ ์ ๋ณด๋ฉด์ ์ง๊ด์ ์ผ๋ก ์ดํดํ ์ ์๋ ๊ฒ๊ณผ ๋ฌ๋ฆฌ ์์ธก ๊ฒฐ๊ณผ์ ๋ํ ํด์์ด ์ด๋ ต๋ค
5-1. ์์คํธ๋ผ ํธ๋ฆฌ
- ๋๋ค ํฌ๋ ์คํธ์์ ํธ๋ฆฌ๋ฅผ ๋ง๋ค ๋ ๊ฐ ๋ ธ๋๋ ๋๋ค์ผ๋ก ํน์ฑ์ ์๋ธ์ ์ ๋ง๋ค์ด ๋ถํ ์ ์ฌ์ฉํ๋ค
- ํธ๋ฆฌ๋ฅผ ๋์ฑ ๋๋คํ๊ฒ ๋ง๋ค๊ธฐ ์ํด ์ต์ ์ ์๊ณ๊ฐ์ ์ฐพ๋ ๋์ ํ๋ณด ํน์ฑ์ ์ฌ์ฉํด ๋๋ค์ผ๋ก ๋ถํ ํ ๋ค์ ๊ทธ ์ค์์ ์ต์์ ๋ถํ ์ ์ ํํ๋ค
- ์ด๋ ๊ฒ ๊ทน๋จ์ ์ผ๋ก ๋๋คํ ํธ๋ฆฌ์ ๋๋ค ํฌ๋ ์คํธ๋ฅผ ์ต์คํธ๋ฆผ ๋๋ค ํธ๋ฆฌ ์์๋ธ, ์ค์ฌ์ ์์คํธ๋ผ ํธ๋ฆฌ๋ผ ํ๋ค.
๋๋ค ํฌ๋ ์คํธ์ ์์คํธ๋ผ ํธ๋ฆฌ ์ฐจ์ด์
๋๋ค ํฌ๋ ์คํธ | ์์คํธ๋ผ ํธ๋ฆฌ | |
์ํ๋ง ๋ฐฉ์ | ๋ถํธ์คํธ๋ํ (์ค๋ณต ํ์ฉ ์ํ๋ง) | ์ ์ฒด ๋ฐ์ดํฐ ์ฌ์ฉ (๋ถํธ์คํธ๋ฉ๋ ์์๋ก ์ฌ์ฉ ๊ฐ๋ฅ) |
๋ ธ๋ ๋ถํ ๊ธฐ์ค | ์ง๋ ๋ถ์๋ ๊ณ์ฐ์ ํตํ ์ต์ ์ ํผ์ณ ์ ํ | ๋ฌด์์๋ก ํผ์ณ ์ ์ ๋ฐ ์๊ณ๊ฐ ์ ํ |
๋๋ค ํฌ๋ ์คํธ๋ ๊ฒฐ์ ํธ๋ฆฌ๋ค๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, ํธ๋ฆฌ ๋ถํ ์ ์ด์ ์ ๋ฐฐ์ ๋ ํธ๋ฆฌ์ ๋์ ๋ฉ์ปค๋์ฆ, ์ง๋ ๋ถ์๋๊ฐ ๋ฎ์์ง๋ ๋ฐฉํฅ์ผ๋ก ํธ๋ฆฌ๋ฅผ ์ต์ ํํ๋ฉฐ ํผ์ณ์ ์๊ณ๊ฐ์ ์ค์ ํ๋ ๊ฒ์ ๋ฐ๋ฅธ๋ค.
ํ์ง๋ง ์์คํธ๋ผ ํธ๋ฆฌ๋ ์ด๋ฐ ๋ถํ ๊ณผ์ ์ ์ ๋ง ๋ฌด์์๋ก ์งํํ๋ค. ์ด๋ฐ ๋ฌด์์ ๋ถํ ๋ก ๋๋ค ํฌ๋ ์คํธ๋ณด๋ค ํ์ต ์๋๊ฐ ํจ์ฌ ๋ ๋น ๋ฅด๋ค.
๋จ์ผ ๋ชจ๋ธ์ ๊ฒฝ์ฐ๋ผ๋ฉด ์ด๋ฐ ๋ฌด์์์ฑ์ ํ์ต์ ์ ์ข์ ์ํฅ์ ์ค ์ ์๊ฒ ์ง๋ง, ์๋ง์ ํธ๋ฆฌ๋ค์ ์ฌ์ฉํจ์ผ๋ก์จ ์ด๋ฌํ ์ฝ์ ์ ๋ณด์ํ์๋ค.
6. ๋ถ์คํ
๋ถ์คํ ์ด๋ ์ฝํ ํ์ต๊ธฐ๋ฅผ ์ฌ๋ฌ ๊ฐ ์ฐ๊ฒฐํ์ฌ ๊ฐํ ํ์ต๊ธฐ๋ฅผ ๋ง๋๋ ์์๋ธ ๋ฐฉ๋ฒ์ ๋งํ๋ค
๋ถ์คํ ๋ฐฉ๋ฒ์ ์์ด๋์ด๋ ์์ ๋ชจ๋ธ์ ๋ณด์ํด ๋๊ฐ๋ฉด์ ์ผ๋ จ์ ์์ธก๊ธฐ๋ฅผ ํ์ต์ํค๋ ๊ฒ์ด๋ค
๋ถ์คํ ์๋ ๋ํ์ ์ธ 2๊ฐ์ง ๋ฐฉ๋ฒ์ด ์กด์ฌํ๋ค
1. ์์ด๋ค ๋ถ์คํธ (AdaBoost)
2. ๊ทธ๋ ์ด๋์ธํธ ๋ถ์คํ (Gradient Boosting)
๋ ๋ค ์์ฐจ์ ์ผ๋ก ์ด์ ๋ชจ๋ธ์ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํ์ผ๋ก ์์ธก ์ฑ๋ฅ์ ์กฐ๊ธ์ฉ ๋ํ๊ฐ๋ค
ํ์ง๋ง ์์ฐจ์ ์ผ๋ก ํ์ตํ๊ธฐ์ ๋ฐฐ๊น /ํ์ด์คํ ๋ฐฉ์๊ณผ ๋ฌ๋ฆฌ ํ๋ จ์ ๋์์ ์งํํ ์ ์์ด์ ํ๋ จ ์๊ฐ์ด ํจ์ฌ ์ค๋ ๊ฑธ๋ฆด ์ ์๋ค๋ ๋จ์ ์ด ์กด์ฌํ๋ค
โก๏ธ ์ฑ๋ฅ์ด ์ฝํ ํ๋์ ๋ชจ๋ธ์์ ์ถ๋ฐํ์ฌ ์ ํ์ ์ผ๋ก ์ฐจ๋ก๋๋ก ๊ฐ๋ ฅํ ์ฑ๋ฅ์ ๋ชจ๋ธ์ ๋ง๋ค์ด๊ฐ๋ ๊ณผ์ ์ ๋ถ์คํ ์ด๋ผ ํ๋ค
6-1. ์์ด๋ค ๋ถ์คํธ (AdaBoost)
- ์์ด๋ค๋ถ์คํธ๋ ์ฌ๋ฌ ๊ฐ์ ์ฝํ ํ์ต๊ธฐ๋ฅผ ์์ฐจ์ ์ผ๋ก ํ์ต์ํค๋ฉฐ, ๊ฐ ํ์ต๊ธฐ๊ฐ ์ด์ ํ์ต๊ธฐ์ ์ค๋ฅ๋ฅผ ๋ณด์ํ๋๋ก ํ๋ค
- ๊ฐ ํ์ต๊ธฐ๋ ์ ์ฒด ๋ฐ์ดํฐ์ ๊ฐ์ค์น๋ฅผ ๋ฐ์ํ์ฌ ํ์ต๋๋ฉฐ, ์๋ชป ๋ถ๋ฅ๋ ์ํ์ ๋ ๋์ ๊ฐ์ค์น๋ฅผ ๋ถ์ฌํ์ฌ ๋ค์ ํ์ต๊ธฐ๊ฐ ์ด๋ฅผ ์ ํ์ตํ๋๋ก ์ ๋ํ๋ค
- ์ด๋ ๊ฒ ํ๋ฉด ์๋ก์ด ์์ธก๊ธฐ๋ ํ์ตํ๊ธฐ ์ด๋ ค์ด ์ํ์ ์ ์ ๋ ๋ง์ถฐ์ง๊ฒ ๋๋ค
๊ทธ๋ฆผ์ ์์๋ก ๋ค์๋ฉด ๐ด๋๊ทธ๋ผ๋ฏธ์ ๐ฆ๋ค๋ชจ๋ฅผ ๋ถ๋ฅํ๊ณ ์ ํ๋ค
- ์ฒซ๋ฒ์งธ ๋ถ๋ฅ๊ธฐ, ๊ฒฐ์ ํธ๋ฆฌ๋ฅผ ์ฌ์ฉํด ํ์ต์ํค๊ณ ์์ธก์ ๋ง๋ ๋ค. ์ฒซ๋ฒ์งธ Iteration์์ ๊ฒฐ์ ๊ฒฝ๊ณ๋ฅผ ๊ทธ๋ ธ์ ๋ ๐ฆ๋ค๋ชจ๋ก ์๋ชป ๋ถ๋ฅ๋ ๐ด๋๊ทธ๋ผ๋ฏธ๋ค์ด ๋นจ๊ฐ์์ผ๋ก ํ๊ธฐ๋์๋ค. ์ด๋ ๊ฒ ๋ชจ๋ธ์ด ์๋ชป ์์ธกํ ํ๋ จ ์ํ์ ๊ฐ์ค์น๋ฅผ ์๋์ ์ผ๋ก ๋์ธ๋ค
- ๋ ๋ฒ์งธ ๋ถ๋ฅ๊ธฐ๋ ์๋ชป ์์ธกํ ์ํ์ ๊ฐ์ค์น๋ฅผ ๋์ฌ์ ์ ๋ฐ์ดํธ๋ ๊ฐ์ค์น๋ฅผ ์ฌ์ฉํด ํ์ตํ๊ณ ๋ค์ ์์ธก์ ์งํํ๋ค. ๋๋ฒ์งธ Iteration์์๋ ๋ค๋ชจ๋ฅผ ๋๊ทธ๋ผ๋ฏธ๋ก ์๋ชป ์์ธกํ์๋ค. ๋ง์ฐฌ๊ฐ์ง๋ก ๊ฐ์ค์น๋ฅผ ๋ ๋ถ์ฌํ์ฌ ๋ค์ ํ์ต์ ์ ์ฉํ๋ค.
- ์ด ๊ณผ์ ์ ๋ฐ๋ณตํ๋ฉด์ ์๋ชป ์์ธกํ ๋ฐ์ดํฐ๋ค์๊ฒ ์ง์คํ๋ฉด์ ํ์ต์ ์งํํ๋ค
์ ๋ฐ์ดํธ ๊ณผ์ ์ ์์๊ณผ ํจ๊ป ์ดํด๋ณด๋ฉด ์ด๋ป๊ฒ ๊ฐ์ค์น๊ฐ ๋ถ์ฌ๋๊ณ ๋ณํํ๋ฉฐ ์ ๋ฐ์ดํธ๊ฐ ๋๋์ง๋ฅผ ์ ์ดํดํ ์ ์์ผ๋ ์์ ํ์ด๊ฐ ํต์ฌ ๋ด์ฉ์ด ์๋๋ฏ๋ก ๊ฐ๋จํ ์ ๋ฆฌ๋ก๋ง ๋ณด๊ณ ๋์ด๊ฐ๊ฒ ๋ค
6-2. ๊ทธ๋ ์ด๋์ธํธ ๋ถ์คํ (Gradient Boosting)
๊ทธ๋ ์ด๋์ธํธ ๋ถ์คํ ์ AdaBoost์ฒ๋ผ ์์ฐจ์ ์ผ๋ก ๋ชจ๋ธ์ ์ ๋ฐ์ดํธํ์ฌ ํ์ตํ๋ ๊ฑด ๋์ผํ์ง๋ง AdaBoost์ฒ๋ผ ๋ฐ๋ณต๋ง๋ค ์ํ์ ๊ฐ์ค์น๋ฅผ ์์ ํ๋ ๋์ ์ด์ ์์ธก๊ธฐ๊ฐ ๋ง๋ ์์ฌ ์ค์ฐจ, ์์ฐจ์ ์๋ก์ด ์์ธก๊ธฐ๋ฅผ ํ์ต์ํจ๋ค
- ์์ฐจ๋ ์์ธก๊ฐ๊ณผ ํ๊น ์ฌ์ด์ ์ค์ฐจ๋ฅผ ๊ฐ๋ฆฌํจ๋ค.
- ์ค์ฐจ๊ฐ ์ต์๊ฐ์ด ๋๋ ๋ฐฉํฅ์ผ๋ก ๋ชจ๋ธ์ ํ์ตํ๋ ๋ฒ… ์ฐ๋ฆฌ๋ ์ด์ 4์ฅ ๋ชจ๋ธ ํ์ต์์ ์ด๋ฐ ํ์ต ๋ฐฉ๋ฒ์ ๋ฐฐ์ ๋ค. ๋ฐ๋ก ๊ฒฝ์ฌํ๊ฐ๋ฒ์ด๋ค.
- ์์์ ๋ฐฐ์ด ๊ฒฝ์ฌํ๊ฐ๋ฒ์ ๋ชจ๋ธ ํ๋์ ๋ํด์ ์ค์ฐจ๋ฅผ ์ต์ํํ๋ ๋ฐฉํฅ์ผ๋ก ํ์ตํ๋ฉฐ ๊ฐ์ค์น ๊ฐ์ ์ ๋ฐ์ดํธํ์ง๋ง ์ด๋ฒ์๋ ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ์ด ์ฐ์์ ์ผ๋ก ์ด์ด์ ธ์๋ค๋ ์ฐจ์ด์ ์ด ์๋ค
- ์ด ์์๋ 3๊ฐ์ ๊ฒฐ์ ํธ๋ฆฌ์ ๋ถ์คํ ์ ์ ์ฉํ์ฌ ๊ฐ๊ฐ์ ๋ฐ์ดํฐ ํฌ์ธํธ์ ๋ํด ๋ชจ๋ธ์ ์์ธก๊ฐ์ ์๊ฐํํ ๊ฒ์ด๋ค
- ์์ ๋ฐ์ดํฐ๋ x๋ -10 ~ 9 ๋ฒ์, y๋ -4~202 ๋ฒ์์ 50๊ฐ ์ ์ ๋ฐ์ดํฐ๋ก ์ด๋ฃจ์ด์ ธ์๋ค
- ๊ทธ๋ํ๋ฅผ ๋ณด๋ฉด MSE๊ฐ์ด ์ ์ฐจ ๊ฐ์ํ๊ณ ๋ชจ๋ธ์ ์์ธก๊ฐ์ด ๋ฐ์ดํฐ์ ๋ง๊ฒ ์ ์ ๋ ์ ํํด์ง๊ณ ์๋ ๊ฒ์ ํ์ธํ ์ ์๋ค
์ค์ฐจ๋ ์์ธก๊ฐ๊ณผ ์ค์ ๊ฐ ์ฌ์ด์ ์ฐจ์ด์ด๋ฏ๋ก ์ ์์๋ก, 0์ ๊ฐ๊น์ธ์๋ก ์ข๋ค.
๋ชจ๋ธ์ ๊ฑฐ์น ์๋ก ์ค์ฐจ๊ฐ 0์ ๊ฐ๊น์์ง๋ฉด์ ๋ชจ๋ธ ์์ธก ์ฑ๋ฅ๋ ๊ฐ์ด ์ข์์ง๋ ๊ฒ์ ๋ณผ ์ ์๋ค
- ๋ฐฐ๊น
๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ๋ถ์คํ
๋ ์ฌ์ดํท๋ฐ์ ๊ตฌํ๋ ๋ถ์คํ
๋ชจ๋ธ์ด ์กด์ฌํ๋ค
- GradientBoostingRegressor๋ ๊ฒฐ์ ํธ๋ฆฌ ๋ชจ๋ธ์ ๋ถ์คํ ํ์ฌ ์ฌ์ฉํ๋ ๋ชจ๋ธ๋ก, ๊ฐ ๋จ๊ณ์์ CART(Classification and Regression Trees) ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ์์ฐจ(residuals)๋ฅผ ์์ธกํ๋ ๋ฐฉ์์ผ๋ก ์๋ํ๋ค.
- ์ด ๋ชจ๋ธ์์ learning_rate ๋งค๊ฐ๋ณ์๋ฅผ ํตํด ๊ฐ ํธ๋ฆฌ์ ๊ธฐ์ฌ๋๋ฅผ ์กฐ์ ํ๋ค. learning_rate๊ฐ ๋์ผ๋ฉด ํ๋์ ํธ๋ฆฌ๊ฐ ์ ์ฒด ์์ธก์ ๋ฏธ์น๋ ์ํฅ์ด ์ปค์ง๊ณ , ๋ฎ์ผ๋ฉด ํธ๋ฆฌ์ ๊ธฐ์ฌ๋๊ฐ ์ ์ด์ง๋ค.
- ๋ฐ๋ผ์ learning_rate๋ฅผ 0.05 ์ ๋๋ก ๋ฎ๊ฒ ์ค์ ํ๋ฉด ์์๋ธ์ด ๋ ๋ง์ ํธ๋ฆฌ๋ฅผ ํ์๋ก ํ๊ฒ ๋๋ฉฐ, ์ด๋ ์ผ๋ฐ์ ์ผ๋ก ์์ธก ์ฑ๋ฅ์ ํฅ์์ํค๋ ํจ๊ณผ๋ฅผ ๊ฐ์ ธ์ฌ ์ ์๋ค. ์ด๋ฌํ ๋ฐฉ์์ ์ถ์(shrinkage)๋ผ๊ณ ๋ถ๋ฆฌ๋ ๊ท์ ๋ฐฉ๋ฒ์ด๋ค.
- ํธ๋ฆฌ์ ๋ฐ์๋(๊ธฐ์ฌ๋)์ ํ์ต์ ์ฌ์ฉ๋๋ ํธ๋ฆฌ์ ๊ฐ์์ ๋ฐ๋ผ ๋ชจ๋ธ์ ํ์ต ์ฑ๋ฅ๊ณผ ์ผ๋ฐํ ์ฌ๋ถ๊ฐ ๊ฒฐ์ ๋๋ค. learning_rate๊ฐ ๋ฎ์์๋ก ๊ฐ ํธ๋ฆฌ์ ๊ธฐ์ฌ๋๊ฐ ์์์ง๋ฉฐ, ๊ทธ ๊ฒฐ๊ณผ ๋ ๋ง์ ํธ๋ฆฌ๋ฅผ ํ์ตํด์ผ ํ๋ค. ์ด๋ ๊ณผ์ ํฉ์ ๋ฐฉ์งํ๊ณ ๋ชจ๋ธ์ด ํ๋ จ ๋ฐ์ดํฐ์ ๋ ๋ฏผ๊ฐํ๊ฒ ๋์ด ์ผ๋ฐํ ์ฑ๋ฅ์ ํฅ์์ํจ๋ค.
์์ ๊ทธ๋ํ๋ ์๋ก ๋ค๋ฅธ ํ์ดํผํ๋ฆฌ๋ฏธํฐ๋ก ํ์ต์ํจ ์์๋ธ๋ค์ด๋ค.
์ผ์ชฝ์ ํ์ตํ๊ธฐ์ ํธ๋ฆฌ์ ๊ฐ์๊ฐ ๋ถ์กฑํ์ฌ ๊ณผ์์ ํฉ๋ ๋ชจ์ต์ ๋ณด์ฌ์ฃผ๋ ๋ฐ๋ฉด, ์ค์์ ์กฐ๊ธฐ ์ข ๋ฃ ์ค์ ์ ํตํด ์ ์ ํ ํธ๋ฆฌ ๊ฐ์๋ฅผ ์ฌ์ฉํ์ฌ ํ์ต์ ์ํ์ผ๋ฉฐ ์ค๋ฅธ์ชฝ์ ๊ณผ๋์ ํฉ๋ ๋ชจ์ต์ ๋ณด์ฌ์ฃผ๊ณ ์๋ค
์ด ๊ทธ๋ ๋์ธํธ๋ถ์คํ ์ ๋ฐํ์ผ๋ก ๋ฐ์ ์ํจ ํ์ ๋ชจ๋ธ๋ค๋ก๋ XGMoost, Light GBM, CatBoost ๋ฑ์ด ์๋ค.
7. ์คํํน
๋ง์ง๋ง ์์๋ธ ๋ชจ๋ธ์ ์คํํน์ด๋ค
์์ ์์๋ธ ๋ฐฉ๋ฒ์ ์ดํด๋ณด๋ฉด ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ๋ค์ ํตํด ์ป์ ๊ฒฐ๊ณผ๋ฅผ ๋ค์๊ฒฐ๋ก ํฌํํ๊ฑฐ๋ ํ๋ฅ ์ ํ๊ท ๋ด๊ฑฐ๋ ๋๋ ๋ชจ๋ธ๋ค์ ์ฐ์์ ์ผ๋ก ์ด์ด์ ํ์ต์ํค๋ ์ ๊ทผ์ ์ทจํด์๋ค.
ํ์ง๋ง ์ฌ๋ฌ ๊ฐ์ ๋ชจ๋ธ์์ ๋์จ ์์ธก๊ฐ์ ํ์ตํด์ ์ต์ข ์์ธกํ๋ ๋ชจ๋ธ์ ์์๊น?? ์ฌ๋ฌ๊ฐ์ ์์ธก๊ฐ๋ค๊ณผ ์ค์ ๊ฐ ์ฌ์ด์ ์ด๋ค ๊ด๊ณ๊ฐ ์์ง ์์์ง, ์ด ์ ์ ์ด์ฉํ๋ ๊ฒ์ด ์คํํน์ ํต์ฌ ๊ฐ๋ ์ด๋ค
- ๊ทธ๋ฆผ์ ์์๋ฅผ ๋ณด๋ฉด ์๋ก ๋ค๋ฅธ 3๊ฐ์ ๋ชจ๋ธ์ด ์๋ก์ด ๋ฐ์ดํฐ์ ๋ํด 3.1, 2.7, 2.9๋ฅผ ์์ธกํ์๋ค.
- ์ด ์์ธก๊ฐ๋ค๊ณผ ์ค์ ๊ฐ์ ๋ฌถ์ด์ ํ๋์ ์๋ก์ด ๋ฐ์ดํฐ์ ์ผ๋ก ๋ง๋ ๋ค. ์ด ๋ฐ์ดํฐ์ ์ ๋ธ๋ ๋๋ผ ๋ถ๋ฆฌ๋ ์ต์ข ๋ชจ๋ธ์ ํ์ต์ํจ ๋ค์ ์์ธกํ์ ๋ 3.0์ผ๋ก ์ต์ข ์์ธก์ ํ๋ค
์ข ๋ ์์ธํ ์์๋ก ์ดํด๋ณด์๋ฉด
1. ๋ฐ์ดํฐ์
๋ถ๋์ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ด์ฉํด ์ง์ ๊ฐ๊ฒฉ์ ์์ธกํ๋ ์คํํน ๋ชจ๋ธ์ ๋ง๋ค๋ ค๊ณ ํ๋ค. ํด๋น ๋ฐ์ดํฐ๋ ์ผ๋ถ๋ฅผ ๊ฐ์ ธ์จ ๊ฒ์ด๋ค
ํฌ๊ธฐ (์ ๊ณฑ๋ฏธํฐ) | ๋ฐฉ์ ์ | ์์น ๋ฑ๊ธ | ์ค์ ๊ฐ๊ฒฉ (๋จ์ : ์ฒ๋ฌ๋ฌ) |
100 | 3 | 2 | 250 |
150 | 4 | 3 | 350 |
200 | 3 | 4 | 450 |
250 | 5 | 4 | 600 |
2. ๋ฒ ์ด์ค ๋ชจ๋ธ ํ์ต ๋ฐ ์์ธก. โก๏ธ ๋ฉํ ๋ฐ์ดํฐ์ ์์ฑ
์๋ก ๋ค๋ฅธ 4๊ฐ์ ๋ชจ๋ธ, ์ต๊ทผ์ ์ด์, ๋ก์ง์คํฑ ํ๊ท, ๋๋ค ํฌ๋ ์คํธ, SVM ํ๊ท ๋ชจ๋ธ์ ํฌ๊ธฐ, ๋ฐฉ์ ์, ๊ฐ๊ฒฉ์ด ๋ค์ด์๋ ๋ถ๋์ฐ ๋ฐ์ดํฐ๋ฅผ ํ์ต์์ผฐ๋ค
ํ์ต๋ ๋ชจ๋ธ์ ๋ฐ์ดํฐ์ ์ ๋ํ ์์ธก์ ํ๋ฉด, ํ๋์ ๋ฐ์ดํฐ๋ง๋ค 4๊ฐ์ ์์ธก๊ฐ์ด ๋์ค๊ฒ ๋๋๋ฐ ์ด ๊ฐ์ ์ค์ ๊ฐ, ์ ๋ต๊ณผ ๋ฌถ์ด์ ๋ฉํ ๋ฐ์ดํฐ์ ์ผ๋ก ๋ง๋ ๋ค
KNN ํ๊ท | ๋ก์ง์คํฑ ํ๊ท (LR) | ๋๋ค ํฌ๋ ์คํธ (RF) | SVM ํ๊ท | ์ค์ ๊ฐ |
260 | 255 | 265 | 270 | 250 |
340 | 355 | 345 | 360 | 350 |
460 | 450 | 455 | 460 | 450 |
590 | 610 | 580 | 600 | 600 |
3. ๋ฉํ ๋ชจ๋ธ ํ์ต ๋ฐ ์ต์ข ์์ธก
๊ทธ๋ฆฌ๊ณ ์ด ๋ฉํ ๋ฐ์ดํฐ์ ์ ๋ฉํ ๋ชจ๋ธ์ ํ์ต ์ํค๊ณ ์ต์ข ์์ธก์ ์งํํ๋ค
์คํํน์ ์ด๋ฌํ ๊ณผ์ ์ ํตํด ์ด๋ฃจ์ด์ง๋ค
ํ์ง๋ง ์คํํน์ ๋ณต์กํ๊ณ ์ฐ์ฐ์ด ๋ง์ด ๋ค๋ฉด์๋ ์ฑ๋ฅ์ ํฌ๊ฒ ํฅ์์ํค๋ ๊ฒ์ด ์ด๋ ต๊ธฐ ๋๋ฌธ์, ์ค๋ฌด๋ณด๋ค๋ 0.001 ์ฒ๋ผ ์์์ ๋จ์ ์ฑ๋ฅ์ด ์ค์ํ ์ฑ๋ฆฐ์ง๋ ๋ํ ๋ฑ์์ ์๋ํด๋ณด๋ ๋ฐฉ๋ฒ์ผ๋ก ๋ง์ด ์ฐ์ธ๋ค
์ง๊ธ๊น์ง ์์๋ธ์ ์ข ๋ฅ์ ๊ฐ๊ฐ์ ๊ฐ๋ , ์๊ณ ๋ฆฌ์ฆ๋ค์ ๋ํด ์์๋ณด์๋ค
ํด๋น ๋ด์ฉ์์๋ ์์๋ธ์ด๋ผ๋ ๊ฒ์ด ์ด๋ค ๊ฒ์ด๊ณ ์ข ๋ฅ์๋ ์ด๋ค ๊ฒ๋ค์ด ์๋์ง, ์ด๋ป๊ฒ ๋์ํ๋์ง ์ ๋ฐ์ ์ผ๋ก ๋ด์ฉ์ ๋ค๋ฃจ์๊ธฐ์ ๊น์ด๊ฐ ๋ค์ ๋ถ์กฑํ ๋ถ๋ถ์ ์์ผ๋ ํด๋น ๋ด์ฉ์ ๋ฐํํ๊ณ ๋ธ๋ก๊ทธ ๊ธ๋ก ์ ๋ฆฌํด๋ณด๋ฉด์ ์์๋ธ์ ์ ์ฒด์ ์ธ ๊ฐ๋ ๊ณผ ํ๋ฆ์ ๋ํด ๋ถ์กฑํ๋ ๋ถ๋ถ์ ์ฑ์ธ ์ ์์๋ค
์ค์ ๋ก ์ฝ๋๋ฅผ ์ฌ์ฉํด ์ ์ฉํด๋ณด๋ ๋ถ๋ถ๋ ํ์ํ๊ฒ ์ง๋ง ์ด ๋ถ๋ถ์ ์ค๋ฌด๋ ์ฑ๋ฆฐ์ง, ๋ค๋ฅธ ๊ณต๋ถ ๋ฑ์์ ์ฝ๋๋ฅผ ์ข ๋ ์ค์ ์ ์ผ๋ก ๋ค๋ฃฌ ๋ด์ฉ์ผ๋ก ๋ฐ๋ก ์์ฑํด๋ณผ๊น ํ๋ค
๋ค์ ๋ด์ฉ์์๋ ์ฐจ์ ์ถ์์ ๋ํด ๋ค๋ค๋ณด๋๋ก ํ๊ฒ ๋ค