๐Ÿ’ฟ Data

    KNN(K-Nearest Neighbors)

    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(์ฐจ์›์˜ ์ €์ฃผ) : ๋ฐ์ดํ„ฐ์˜ ์ฐจ์›์ด ์ปค์งˆ์ˆ˜๋ก ๋ชจ๋ธ์˜ ์„ฑ๋Šฅ์ด ๊ธ‰๊ฒฉํ•˜๊ฒŒ ..