Decision tree : ์์ฌ๊ฒฐ์ ๋๋ฌด ๋ถ๋ฅ(classification)๊ณผ ํ๊ท๋ถ์(regression)์ ๋ชจ๋ ์ฌ์ฉ๋ ์ ์๊ธฐ ๋๋ฌธ์ CART(Classification And Regression Tree)๋ผ๊ณ ๋ถ๋ฆผ node tree์ node : ์ง๋ฌธ/๋ต์ ๋ด๊ณ ์์ root node : ์ต์์ node ์ต์์ node์ ์์ฑ feature๊ฐ ๊ฐ์ฅ ์ค์ํ ํน์ฑ leaf node : ๋ง์ง๋ง node (๋ง๋จ๋ ธ๋) ๋ง์ฝ tree์ ๋ชจ๋ leaf node๊ฐ pure node๊ฐ ๋ ๋๊น์ง ์งํํ๋ฉด model์ ๋ณต์ก๋๋ ๋งค์ฐ ๋์์ง๊ณ overfitting๋จ overfitting ๋ฐฉ์ง tree์ ์์ฑ์ ์ฌ์ ์ ์ค์ง : pre-prunning (=๊น์ด์ ์ต๋๋ฅผ ์ค์ , max_depth) ๋ฐ์ดํฐ๊ฐ ์ ์ node ์ญ..