K-means๋กœ ์ƒ‰์„ ์š”์•ฝํ•˜๋‹ค

์ƒ‰ ๊ตฐ์ง‘ํ™”๋กœ ์‚ฌ์ง„ ๋ณด๊ธฐ

์‚ฌ์ง„ ์† ์ˆ˜๋งŽ์€ ์ƒ‰์„ K-means๋กœ ๋‹จ ๋ช‡ ๊ฐ€์ง€ ๋Œ€ํ‘œ์ƒ‰์œผ๋กœ ๊ตฐ์ง‘ํ™”ํ•˜๊ณ , ์›๋ณธ๊ณผ ๋‚˜๋ž€ํžˆ ๋น„๊ตํ•˜๋ฉฐ AI๊ฐ€ ์ƒ‰ ์ •๋ณด๋ฅผ ์–ด๋–ป๊ฒŒ ์š”์•ฝํ•˜๋Š”์ง€ ์ฒดํ—˜ํ•ด ๋ณด์„ธ์š”.

์›๋ณธ ์ด๋ฏธ์ง€
๊ตฐ์ง‘ํ™” ๊ฒฐ๊ณผ
๊ตฐ์ง‘ ๊ฐœ์ˆ˜ (K)
์ƒ‰ ๊ณต๊ฐ„
์ดˆ๊ธฐํ™” ๋ฐฉ์‹
๋ฐ˜๋ณต ํšŸ์ˆ˜

๋Œ€ํ‘œ ์ƒ‰์ƒ ํŒ”๋ ˆํŠธ

์ƒ‰์„ ๋ˆŒ๋Ÿฌ ์ง์ ‘ ์›ํ•˜๋Š” ์ƒ‰์œผ๋กœ ๋ฐ”๊ฟ” ๋ณด์„ธ์š” โ€” ๊ฒฐ๊ณผ ์‚ฌ์ง„์ด ๋‹ค์‹œ ์น ํ•ด์ง‘๋‹ˆ๋‹ค

์ƒ‰ ๋ถ„ํฌ (ํ”ฝ์…€ ๋น„์œจ)

โ€“๋Œ€ํ‘œ์ƒ‰

๋ถ„์„ ์ •๋ณด

์ด๋ฏธ์ง€ ํฌ๊ธฐโ€“
์ด ํ”ฝ์…€ ์ˆ˜โ€“
์›๋ณธ ๊ณ ์œ ์ƒ‰โ€“
๊ตฐ์ง‘ ๊ฐœ์ˆ˜ (K)โ€“
์ƒ‰ ๊ณต๊ฐ„โ€“
๋ฐ˜๋ณต ํšŸ์ˆ˜โ€“
๊ฑฐ๋ฆฌ ํ•จ์ˆ˜Euclidean

K-means ์ƒ‰ ๊ตฐ์ง‘ํ™”๋ž€?

1

์ดˆ๊ธฐ ์ค‘์‹ฌ ์„ ํƒ

K๊ฐœ์˜ ์ค‘์‹ฌ์ ์„ ์ด๋ฏธ์ง€ ์ƒ‰ ์ค‘์—์„œ ๊ณจ๋ผ ์‹œ์ž‘ํ•ด์š”.

2

ํด๋Ÿฌ์Šคํ„ฐ ํ• ๋‹น

๊ฐ ์ƒ‰์„ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ค‘์‹ฌ์— ๋ฐฐ์ •ํ•ด์š”.

3

์ค‘์‹ฌ ์—…๋ฐ์ดํŠธ

๊ฐ ํด๋Ÿฌ์Šคํ„ฐ์˜ ํ‰๊ท ์œผ๋กœ ์ค‘์‹ฌ์„ ์˜ฎ๊ฒจ์š”.

4

๋ฐ˜๋ณต ์ˆ˜ํ–‰

์ค‘์‹ฌ์ด ๋” ์ด์ƒ ์›€์ง์ด์ง€ ์•Š์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•ด์š”.

Tip ๋” ๋งŽ์€ ๊ตฐ์ง‘ ์ˆ˜(K)๋ฅผ ์‚ฌ์šฉํ• ์ˆ˜๋ก ์›๋ณธ๊ณผ ๋” ๋น„์Šทํ•ด์ง€์ง€๋งŒ, ์š”์•ฝ์˜ ์žฅ์ ์€ ์ค„์–ด๋“ค์–ด์š”!
๋ฌด์Šจ ์ผ์ด ์ผ์–ด๋‚ ๊นŒ์š”? ๋ชจ๋“  ํ”ฝ์…€์„ (R, G, B) ์ขŒํ‘œ๋ฅผ ๊ฐ€์ง„ ํ•˜๋‚˜์˜ ์ ์ด๋ผ๊ณ  ๋ณด๋ฉด, ์‚ฌ์ง„์€ ์ƒ‰ ๊ณต๊ฐ„์— ํฉ๋ฟŒ๋ ค์ง„ ์ˆ˜๋งŒ ๊ฐœ์˜ ์ ์ž…๋‹ˆ๋‹ค. K-means๋Š” ์—ฌ๊ธฐ์— ๋Œ€ํ‘œ์ (์ค‘์‹ฌ, centroid) K๊ฐœ๋ฅผ ๋†“๊ณ  โ†’ ๊ฐ ํ”ฝ์…€์„ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ค‘์‹ฌ์— ๋ฐฐ์ •ํ•˜๊ณ  โ†’ ์ค‘์‹ฌ์„ ๋ฐฐ์ •๋œ ์ ๋“ค์˜ ํ‰๊ท ์œผ๋กœ ์˜ฎ๊ธฐ๋Š” ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•ด ์ƒ‰์„ K๊ฐ€์ง€๋กœ ์š”์•ฝํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ '๊ฐ€๊น๋‹ค'๋Š” ๊ฒƒ์€ ๊ฑฐ๋ฆฌ ๊ฐœ๋…(โˆš(ฮ”ยฒ+ฮ”ยฒ+ฮ”ยฒ))์ด๊ณ , RGB ๋ฐ์ดํ„ฐ ํ™œ๋™์˜ ์—ฐ์žฅ์ž…๋‹ˆ๋‹ค. ์ƒ‰ ๊ณต๊ฐ„์„ Lab์œผ๋กœ ๋ฐ”๊พธ๋ฉด ์‚ฌ๋žŒ ๋ˆˆ์ด ๋А๋ผ๋Š” ์ƒ‰ ์ฐจ์ด์— ๋” ๊ฐ€๊น๊ฒŒ, RGB๋Š” ํ™”๋ฉด ์‹ ํ˜ธ ๊ทธ๋Œ€๋กœ ๊ฑฐ๋ฆฌ๋ฅผ ์žฝ๋‹ˆ๋‹ค โ€” ๋‘˜์„ ๋ฐ”๊ฟ”๊ฐ€๋ฉฐ ๊ฒฐ๊ณผ๋ฅผ ๋น„๊ตํ•ด ๋ณด์„ธ์š”.