๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

๊ฒ€์ƒ‰๊ฒฐ๊ณผ 27 ๊ฐœ
Clustering

Clustering ์ด๋ž€? "๋ฐ์ดํ„ฐ ํฌ์ธํŠธ"์˜ ๊ทธ๋ฃนํ™”์™€ ๊ด€๋ จ๋œ ๋จธ์‹ ๋Ÿฌ๋‹ ๊ธฐ์ˆ ์ด๋‹ค. (unsupervised learning) ์–ด๋– ํ•œ ๋ฐ์ดํ„ฐ ํฌ์ธํŠธ ์ง‘ํ•ฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, clustering ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ ๋ฐ์ดํ„ฐ ํฌ์ธํŠธ๋ฅผ ํŠน์ • ๊ทธ๋ฃน์œผ๋กœ ๋ถ„๋ฅ˜ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋ถ„๋ฅ˜ํ•  ๋•Œ์˜ ๊ธฐ์ค€ โ‘  high intra-class: ํ•˜๋‚˜์˜ ๊ทธ๋ฃน์—๋Š” ์ตœ๋Œ€ํ•œ ๋น„์Šทํ•œ ๊ฒƒ๋ผ๋ฆฌ โ‘ก low intra-class: ์„œ๋กœ ๋‹ค๋ฅธ ๊ทธ๋ฃน๋“ค์€ ์ตœ๋Œ€ํ•œ ๋‹ค๋ฅธ ๊ฒƒ๋ผ๋ฆฌ ๊ฐ ๊ตฐ์ง‘์— ํ• ๋‹น๋œ ๋ฐ์ดํ„ฐ ํฌ์ธํŠธ๋“ค์˜ ํ‰๊ท ์„ ์ด์šฉํ•˜์—ฌ, ์ค‘์‹ฌ์ ์„ ๋ฐ˜๋ณต์ ์œผ๋กœ ์—…๋ฐ์ดํŠธํ•˜๋ฉฐ ๊ตฐ์ง‘์„ ํ˜•์„ฑํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์žฅ์  โ‘  ์‹ค์ œ๋กœ ์ˆ˜ํ–‰ํ•˜๋Š” ์ž‘์—…์ด "ํฌ์ธํŠธ์™€ ๊ทธ๋ฃน ์ค‘์•™ ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ ๊ณ„์‚ฐ"์ด๋ฏ€๋กœ ๋งค์šฐ ๋น ๋ฅด๋‹ค. โ‘ก ๋ณต์žก๋„๊ฐ€ O(n) ์ด๋‹ค. ๋‹จ์  โ‘  ๋ชจ๋“  value ๊ฐ€ numeric ์ด์–ด์•ผ ..