์๋ณธ ์ด๋ฏธ์ง
๊ตฐ์งํ ๊ฒฐ๊ณผ
๊ตฐ์ง ๊ฐ์ (K)
์ ๊ณต๊ฐ
์ด๊ธฐํ ๋ฐฉ์
๋ฐ๋ณต ํ์
๋ํ ์์ ํ๋ ํธ
์์ ๋๋ฌ ์ง์ ์ํ๋ ์์ผ๋ก ๋ฐ๊ฟ ๋ณด์ธ์ โ ๊ฒฐ๊ณผ ์ฌ์ง์ด ๋ค์ ์น ํด์ง๋๋ค
์ ๋ถํฌ (ํฝ์ ๋น์จ)
โ๋ํ์
๋ถ์ ์ ๋ณด
์ด๋ฏธ์ง ํฌ๊ธฐโ
์ด ํฝ์
์โ
์๋ณธ ๊ณ ์ ์โ
๊ตฐ์ง ๊ฐ์ (K)โ
์ ๊ณต๊ฐโ
๋ฐ๋ณต ํ์โ
๊ฑฐ๋ฆฌ ํจ์Euclidean
K-means ์ ๊ตฐ์งํ๋?
1
์ด๊ธฐ ์ค์ฌ ์ ํ
K๊ฐ์ ์ค์ฌ์ ์ ์ด๋ฏธ์ง ์ ์ค์์ ๊ณจ๋ผ ์์ํด์.
2
ํด๋ฌ์คํฐ ํ ๋น
๊ฐ ์์ ๊ฐ์ฅ ๊ฐ๊น์ด ์ค์ฌ์ ๋ฐฐ์ ํด์.
3
์ค์ฌ ์ ๋ฐ์ดํธ
๊ฐ ํด๋ฌ์คํฐ์ ํ๊ท ์ผ๋ก ์ค์ฌ์ ์ฎ๊ฒจ์.
4
๋ฐ๋ณต ์ํ
์ค์ฌ์ด ๋ ์ด์ ์์ง์ด์ง ์์ ๋๊น์ง ๋ฐ๋ณตํด์.
Tip
๋ ๋ง์ ๊ตฐ์ง ์(K)๋ฅผ ์ฌ์ฉํ ์๋ก ์๋ณธ๊ณผ ๋ ๋น์ทํด์ง์ง๋ง, ์์ฝ์ ์ฅ์ ์ ์ค์ด๋ค์ด์!
๋ฌด์จ ์ผ์ด ์ผ์ด๋ ๊น์? ๋ชจ๋ ํฝ์
์ (R, G, B) ์ขํ๋ฅผ ๊ฐ์ง ํ๋์ ์ ์ด๋ผ๊ณ ๋ณด๋ฉด, ์ฌ์ง์ ์ ๊ณต๊ฐ์ ํฉ๋ฟ๋ ค์ง ์๋ง ๊ฐ์ ์ ์
๋๋ค.
K-means๋ ์ฌ๊ธฐ์ ๋ํ์ (์ค์ฌ, centroid) K๊ฐ๋ฅผ ๋๊ณ โ ๊ฐ ํฝ์
์ ๊ฐ์ฅ ๊ฐ๊น์ด ์ค์ฌ์ ๋ฐฐ์ ํ๊ณ โ ์ค์ฌ์ ๋ฐฐ์ ๋ ์ ๋ค์ ํ๊ท ์ผ๋ก ์ฎ๊ธฐ๋ ๊ณผ์ ์ ๋ฐ๋ณตํด ์์ K๊ฐ์ง๋ก ์์ฝํฉ๋๋ค.
์ด๋ '๊ฐ๊น๋ค'๋ ๊ฒ์ ๊ฑฐ๋ฆฌ ๊ฐ๋
(โ(ฮยฒ+ฮยฒ+ฮยฒ))์ด๊ณ , RGB ๋ฐ์ดํฐ ํ๋์ ์ฐ์ฅ์
๋๋ค.
์ ๊ณต๊ฐ์ Lab์ผ๋ก ๋ฐ๊พธ๋ฉด ์ฌ๋ ๋์ด ๋๋ผ๋ ์ ์ฐจ์ด์ ๋ ๊ฐ๊น๊ฒ, RGB๋ ํ๋ฉด ์ ํธ ๊ทธ๋๋ก ๊ฑฐ๋ฆฌ๋ฅผ ์ฝ๋๋ค โ ๋์ ๋ฐ๊ฟ๊ฐ๋ฉฐ ๊ฒฐ๊ณผ๋ฅผ ๋น๊ตํด ๋ณด์ธ์.