cluster : ๋ฌด๋ฆฌ, ์ก์ด๋ ์ด๋ธ์ด ์๋ ๋ฐ์ดํฐ: Supervised Learning๋ ์ด๋ธ์ด ์๋ ๋ฐ์ดํฐ: Unsupervised Learning๋ฐ์ดํฐ ํ๋ ์์ด๋ ๋ฐ์ดํฐ ์๋ฃ๋ค์์ ๋ฐ์ดํฐ๋ค์ ํ๋์ Column์ ๊ฐ์ ํน์ฑ(๋ ์ด๋ธ)๋ผ๋ฆฌ ๋ชจ์ฌ์๋ค.๊ทธ๋ ์ง ์์ ๋\_ U
๊ฒฐ์ ํธ๋ฆฌ๋ ๋ฟ๋ฆฌ๋ ธ๋(๊ฐ์ง๊ฐ ์์๋๋ ์ฒ์ = Root Node)๋ถํฐ ์์ํด์, Yes or No๋ก ๊ฐ์ง๋ฅผ ๋ง์นจ๋ด ๋ฆฌํ๋ ธ๋(๊ฐ์ง์ ๋ง์ง๋ง = Leaf Node)๊น์ง ๋ป์ด๋๊ฐ๋ ์์ฌ ๊ฒฐ์ ๊ณผ์ ์ ๋ปํ๋ค. ์ค๋ฌด๊ณ ๊ฐ์ฒ๋ผ ๊ณ์ํด์ ์ง๋ฌธ์ ํ๋ฉฐ ์ ๋ต์ ๋์ถํด๋๊ฐ๋ ๊ณผ์ ์ด
ํ์ต๋ฅ ๋งค ๊ฐ์ค์น์ ๋ํด ๊ตฌํด์ง ๊ธฐ์ธ๊ธฐ ๊ฐ์ '์ผ๋ง๋' ๊ฒฝ์ฌ ํ๊ฐ๋ฒ์ ์ ์ฉํ ์ง๋ฅผ ๊ฒฐ์ ํ๋ ํ์ดํผ ํ๋ผ๋ฏธํฐํ์ต๋ฅ ์ ๋ณดํญ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ์ดํดํ๊ธฐ ์ฝ๋ค. ๋ฎ์ ํ์ต๋ฅ (left) ์ต์ ์ ๊น์ง ๋๋ฌด ์ค๋ ๊ฑธ๋ฆผiteration์ ๋ค ์ฌ์ฉํด๋ ์ต์ ์ ๊น์ง ๋๋ฌํ์ง ๋ชปํ ์ ์์๋์ ํ์ต