ํ์ด์ฌ ๋จธ์ ๋ฌ๋ ์๋ฒฝ ๊ฐ์ด๋ 1ํ (๊ถ์ฒ ๋ฏผ)์ ์ฐธ๊ณ ํ์ฌ ์์ฑํ ๊ธ์ ๋๋ค. Classification ์ ๋ต์ด ์ฃผ์ด์ง ๋ฐ์ดํฐ๋ฅผ ์ด์ฉํด ๋ชจ๋ธ์ ํ์ต์ํค๊ณ ์ค์ค๋ก ๋ถ๋ฅํ ์ ์๋๋ก ํจ Decision Tree ๋ฐ์ดํฐ์ ๊ท์น์ ์ค์ค๋ก ์ฐพ์๋ด๊ณ ํ์ตํ์ฌ ํธ๋ฆฌ ๊ธฐ๋ฐ์ ๋ถ๋ฅ ๊ท์น์ ๋ง๋ค์ด๋ ๊ท์น์ ๊ฐ์ฅ ์ฝ๊ฒ ํํํ๋ ๋ฐฉ๋ฒ์ if/else ๊ธฐ๋ฐ์ผ๋ก ๋ํ๋ด๋ ๊ฒ → ๋ฐ์ดํฐ๋ฅผ ๋ถ๋ฅํ ๊ธฐ์ค์ ์ธ์ธ ๋ ๊ฐ์ฅ ํจ์จ์ ์ธ ๋ถ๋ฅ๊ฐ ๋ ์ ์๋๋ก ํด์ผ ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ด ์ฌ๋ผ๊ฐ ๋ด๋ถ ๋ ธ๋๋ค์ ๊ท์น ๋ ธ๋๊ฐ ๋๋ฉฐ, ๋จ๋ง๋ ธ๋(=๋ฆฌํ๋ ธ๋)๋ ๊ฒฐ์ ๋ ํด๋์ค(label)๊ฐ์ด ๋จ ๊ท์น๋ ธ๋๊ฐ ๋ง์์ง์๋ก ํด๋์ค ๊ฐ์ ๊ฒฐ์ ํ๋๋ฐ ๋ณต์กํ ๊ณผ์ ์ ๊ฑฐ์น๊ฒ ๋จ→ ํธ๋ฆฌ์ ๊น์ด๊ฐ ๊น์ด์ง ์๋ก ์์ธก ์ฑ๋ฅ์ด ๋จ์ด์ง ์ ์์ → overfitting์ ์ํ์ฑ์ด ์ปค์ง ov..