๐ฟ Data

KNN(K-Nearest Neighbors)
K-Nearest Neighbors : input feature์ ๋ํด ์ต๊ทผ์ k๊ฐ์ ๋ฐ์ดํฐ์ f(x)๊ฐ์ ๋ค์๊ฒฐ ํ์์ผ๋ก ๋ฐ๋ผ๊ฐ๋ ๋ฐฉ์ Nonparametric approach(๋น๋ชจ์ ์ ๊ทผ) - ๋ฐ์ดํฐ๊ฐ ํน์ ๋ถํฌ๋ฅผ ๋ฐ๋ฅธ๋ค๊ณ ๊ฐ์ ํ์ง ์๋๋ค. - train data๊ฐ ๋ง์์๋ก ํ๋ผ๋ฏธํฐ์ ๊ฐฏ์๋ ๋ง์์ง๋ค. (๋ชจ์ ์ ๊ทผ๊ณผ ๋ค๋ฅด๊ฒ ํ๋ผ๋ฏธํฐ์ ๊ฐฏ์๊ฐ ํ์ ๋์ง ์๋๋ค.) Classification : ์์์ k์ ๋ํด input feature ์ต๊ทผ์ k๊ฐ์ ๋ฐ์ดํฐ label์ ๋ฐ๋ผ ๋ค์๊ฒฐ๋ก ๊ฒฐ์ Regression : ๋ง์ฐฌ๊ฐ์ง๋ก ์ต๊ทผ์ k๊ฐ์ ๋ฐ์ดํฐ ๊ฐ์ ๋ํ ํ๊ท ํน์ linear regression Curse of Dimensionality(์ฐจ์์ ์ ์ฃผ) : ๋ฐ์ดํฐ์ ์ฐจ์์ด ์ปค์ง์๋ก ๋ชจ๋ธ์ ์ฑ๋ฅ์ด ๊ธ๊ฒฉํ๊ฒ ..