์คํฐ๋๋ฅผ ์งํํ๋ค๋ณด๋ ๋ฒ์จ ํธ์ฆ์จ ๋จธ์ ๋ฌ๋ 1๊ถ์์ ๋จธ์ ๋ฌ๋ ํํธ์ ๋ง์ง๋ง ๋ด์ฉ์ด๋ค
์ด๋ฒ ์ฅ์ 9์ฅ ๋น์ง๋ ํ์ต์ผ๋ก ๊ธฐ์กด์ ์์ฑํ๋ ๋ด์ฉ๋ค์ฒ๋ผ ๋น์ง๋ ํ์ต์ด ์ด๋ค ๊ฒ์ด๊ณ ์ด๋ ํ ๋ฐฉ๋ฒ๋ค์ด ์๋์ง, ๊ฐ๊ฐ์ ๋ฐฉ๋ฒ์ ๋ํด ๊น์ ์ด๋ก ๊ณผ ์ฝ๋ ๋ณด๋ค๋ ์ด๋ก ์ ์ฃผ๋ก ๋ค๋ฃฐ ๊ฒ์ด๋ค
์ฑ ์ ๋ด์ฉ๋ง์ ๊ทธ๋๋ก ์ฎ๊ธฐ๋ ๊ฒ์ด ์๋, ๋ฐํ๋ฅผ ์ํด ์ค๋นํ๊ณ ๋ง๋ ์๋ฃ๋ค๊ณผ ์ ๋ฆฌํ ๋ด์ฉ๋ค์ ์ด์ฉํด ๋น์ง๋ ํ์ต์ ๋ํด ์ ๋ฆฌํด๋ณด์๋ค
๊ฐ๋ณ์ ์ธ ๋ฐฉ๋ฒ์ ๋ํ ๊น์ ๋ด์ฉ์ ์ค๋ฌด๋ ์ฑ๋ฆฐ์ง ๋ฑ์์ ์ฌ์ฉํ ๊ฒฝํ์ด ์์ ๊ฒฝ์ฐ ๋ฐ๋ก ์ถ๊ฐ์ ์ธ ์ ๋ฆฌ๋ฅผ ํด๋ณด๋ คํ๋ค
1. ๋น์ง๋ ํ์ต์ ๊ฐ์
1-1. ๋น์ง๋ ํ์ต ๊ฐ๋
๋น์ง๋ ํ์ต์ด ๋ฌด์์ผ๊น?
- ์ฐ๋ฆฌ๊ฐ ์ง๊ธ๊น์ง ์ฌ์ฉํด์จ ๋ฐ์ดํฐ๋ค์ ์ ๋ถ ์ ๋ต์ด ์กด์ฌํ ๋ฐ์ดํฐ๋ค์ด๋ค
- ๋ฌธ์ ์ ์ ๋ต์ ๋ชจ๋ ์๋ ค์ฃผ๊ณ ํ์ต์ ์ํค๋ '์ง๋ํ์ต'์ ํด์จ ๊ฒ์ด๋ค
- ํ์ง๋ง ๋น์ง๋ ํ์ต์ ์ ๋ต์ด ์๋ ์ํ์์ ์ด๋ ํ ๋ต์ ๋ง๋ค์ด๋ด๋ ๋ฐฉ๋ฒ์ด๋ค
- ๊ทธ๋ฆผ์ ์์๋ฅผ ๋ณด๋ฉด ์ฌ๋ฌ ์ข ๋ฅ์ ์ฑ์๊ฐ ๊ฐ๊ฐ์ ์ข ๋ฅ๋ก ๋ผ๋ฒจ๋ง๋์ด ์์ง ์๊ณ ์์ฌ์๋ ์๋ณธ์ ๋ฐ์ดํฐ์ด๋ค
- ๋น์ง๋ ํ์ต์ ์ด๋ฌํ ์ ๋ต์ด ์๋ ๋ฐ์ดํฐ์์ ๋น์ทํ ๋ฐ์ดํฐ๋ผ๋ฆฌ ๋ฌถ๊ฑฐ๋ ๋ฐ์ดํฐ๋ฅผ ์์ฝํ์ฌ ํจํด์ ์ฐพ๋๋ค
1-2. ๋น์ง๋ ํ์ต์ ํ์์ฑ
์ ๋น์ง๋ ํ์ต์ด ํ์ํ ๊น?? ์ค์ ๋ฐ์ดํฐ๊ฐ ์ด๋ป๊ฒ ๊ตฌ์ฑ๋๋์ง๋ฅผ ๋จผ์ ์ ํ์๊ฐ ์๋ค.
์ค์ ๋ฐ์ดํฐ์ ํน์ฑ
-
- ๋ผ๋ฒจ์ด ์๋ ๋ฐ์ดํฐ๊ฐ ๋๋ถ๋ถ:
์ค๋ฌด์์ ์์ง๋ raw ๋ฐ์ดํฐ๋ ๋ผ๋ฒจ์ด ์กด์ฌํ์ง ์๋๋ค
ํ์ต์ ์ํ ๋ผ๋ฒจ๋ง ์์ ์ ํ์๋ก ํ๋ค
๋ ์ด๋ธ์ ๋ง๋ค๊ธฐ ์ํด์๋ ๋ง์ ์๊ฐ๊ณผ ๋น์ฉ์ด ๋ค์ด๊ฐ๋ฉฐ, ์๋์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ๋ผ๋ฒจ๋งํ๋ ์์ ์ ์๋นํ ๋ฒ๊ฑฐ๋กญ๋ค
๊ฐ๋จํ ์์๋ฅผ ์ดํด๋ณด๋ฉด
- ๊ณ ๊ฐ ๋ฐ์ดํฐ: ์ด๋ค ์ ํ์ ๊ตฌ๋งคํ ๊ฐ๋ฅ์ฑ์ด ๋์ ๊ณ ๊ฐ์ ๋ฏธ๋ฆฌ ๊ตฌ๋ถํ๋ ์ ๋ณด๋ ์์ฃผ ์์ง๋ง, ์ด๋ค ๊ณ ๊ฐ์ ์ผ์ผ์ด ๋ผ๋ฒจ๋งํ๊ธฐ๋ ์ด๋ ต๋ค
- ์ด๋ฏธ์ง ๋ฐ์ดํฐ: ๋ฐฉ๋ํ ์์ ์ด๋ฏธ์ง ๋ฐ์ดํฐ๋ฅผ ๊ตฌ๋ถํ๋ ๋ฐ ์์ด, ๊ฐ ์ด๋ฏธ์ง์ ๋ผ๋ฒจ์ ๋ถ์ด๋ ์์ ์ ํฐ ์๊ฐ์ ๋น์ฉ์ ์๊ตฌํ๋ค
- ๋ผ๋ฒจ์ด ์๋ ๋ฐ์ดํฐ๊ฐ ๋๋ถ๋ถ:
์ด์ฒ๋ผ ๋ ์ด๋ธ์ ์ป๋ ๋ฐ ์ด๋ ค์์ด ์๋ ์ํฉ์์๋ ๋น์ง๋ ํ์ต์ ํ์๋ก ํ๋ค
๋น์ง๋ ํ์ต์ ๋ผ๋ฒจ์ด ์๋ ๋ฐ์ดํฐ์ ๋ด์ฌ๋ ๊ตฌ์กฐ๋ ํจํด์ ๋ฐ๊ฒฌํด, ์ค์ํ ์ ๋ณด๋ฅผ ์ถ์ถํ๋ ๋ฐ ๋์์ ์ค๋ค
์ด๋ฌํ ์ ์ ํตํด ๋น์ง๋ ํ์ต์ ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํ๊ฑฐ๋ ์๊ฐํ, ์ ์ฒ๋ฆฌํ๋ ๊ณผ์ ์์ ์ฃผ๋ก ์ฌ์ฉ๋๋ค
๋น์ง๋ ํ์ต์ ํจ๊ณผ
- ๋ฐ์ดํฐ ํ์ ๋ฐ ์ ์ฒ๋ฆฌ ๋จ๊ณ : ๋ฐ์ดํฐ๋ฅผ ์์ฝํ๊ฑฐ๋ ๊ตฌ์กฐ๋ฅผ ํ์
ํ๋ ๋ฐ ์ฌ์ฉ
- ๋ฐ์ดํฐ์ ๊ตฌ์กฐ ์ดํด
- ๋ฐ์ดํฐ์ ๋ํ ์ฌ์ ์ง์์ด ์๋ ์ํ์์, ๋น์ง๋ ํ์ต์ ํตํด ๋ฐ์ดํฐ์ ๊ตฌ์กฐ๋ฅผ ์ดํดํ ์ ์๋ค
๋น์ง๋ ํ์ต ๊ธฐ๋ฒ์ ์ฌ์ฉํ๋ฉด ๋ฐ์ดํฐ๊ฐ ์์ฐ์ค๋ฝ๊ฒ ์ด๋ป๊ฒ ๋ถํฌ๋๋์ง, ์ฃผ์ ํจํด์ด๋ ๊ตฐ์ง์ ๋ฌด์์ธ์ง ์ ์ ์๋๋ฐ, ์ด๋ฐ ๋ฐ์ดํฐ์ ๋ด์ฌ๋ ๊ตฌ์กฐ๋ฅผ ํ์ ํ๋ ๊ฒ์ ํ์ ์์ (์ง๋ ํ์ต ๋๋ ๋ถ์ ์์ )์ ๋ ํจ๊ณผ์ ์ผ๋ก ์ํํ๋ ๋ฐ ๋์์ด ๋๋ค
- ๋ฐ์ดํฐ์ ๋ํ ์ฌ์ ์ง์์ด ์๋ ์ํ์์, ๋น์ง๋ ํ์ต์ ํตํด ๋ฐ์ดํฐ์ ๊ตฌ์กฐ๋ฅผ ์ดํดํ ์ ์๋ค
- ์ฐจ์ ์ถ์๋ฅผ ํตํ ์๊ฐํ
- ๋ง์ ๋ฐ์ดํฐ๋ ๊ณ ์ฐจ์์ ์ธ ํน์ง์ ๊ฐ์ง๋ค. ๋น์ง๋ ํ์ต์ ์ฐจ์ ์ถ์ ๊ธฐ๋ฒ(PCA, t-SNE ๋ฑ)์ ์ฌ์ฉํ๋ฉด, ๋ฐ์ดํฐ๋ฅผ ๋ ์ดํดํ๊ธฐ ์ฌ์ด ์ ์ฐจ์ ๊ณต๊ฐ์ผ๋ก ๋ณํํด ์๊ฐํํ ์ ์๋ค
์๋ฅผ ๋ค์ด, 100์ฐจ์ ๋ฐ์ดํฐ๋ผ ํ๋๋ผ๋ 2์ฐจ์ ๋๋ 3์ฐจ์์ผ๋ก ์ถ์ํ์ฌ ํด๋ฌ์คํฐ๋ง๋ ๊ฒฐ๊ณผ๋ฅผ ์๊ฐํํ๋ฉด ๋ฐ์ดํฐ์ ํจํด๊ณผ ๊ด๊ณ๋ฅผ ์ฝ๊ฒ ํ์ ํ ์ ์๋ค
- ๋ง์ ๋ฐ์ดํฐ๋ ๊ณ ์ฐจ์์ ์ธ ํน์ง์ ๊ฐ์ง๋ค. ๋น์ง๋ ํ์ต์ ์ฐจ์ ์ถ์ ๊ธฐ๋ฒ(PCA, t-SNE ๋ฑ)์ ์ฌ์ฉํ๋ฉด, ๋ฐ์ดํฐ๋ฅผ ๋ ์ดํดํ๊ธฐ ์ฌ์ด ์ ์ฐจ์ ๊ณต๊ฐ์ผ๋ก ๋ณํํด ์๊ฐํํ ์ ์๋ค
- ๋ฐ์ดํฐ์ ๊ตฌ์กฐ ์ดํด
- ๋ชจ๋ธ์ ์ด๊ธฐ ํ์ต ๋จ๊ณ
- ์ด๊ธฐ ๋ ์ด๋ธ ์๋ ํ์ต
- ๋น์ง๋ ํ์ต์ ์ค์ง๋ ํ์ต์ด๋ ์ง๋ ํ์ต์ ์ํ ์ ์ฒ๋ฆฌ๋ก๋ ์ฌ์ฉ๋๋ค
์๋ฅผ ๋ค์ด, ํด๋ฌ์คํฐ๋ง์ ํตํด ์ป์ ์ ๋ณด๋ ์ด๊ธฐ ๋ ์ด๋ธ๋ก ์ฌ์ฉํ ์ ์๋ค. ์ด๋ ๋ชจ๋ธ์ด ํ์ต ๋ฐ์ดํฐ๋ฅผ ๋ ์ ์ดํดํ๊ณ , ์ฑ๋ฅ์ ํฅ์์ํค๋ ๋ฐ ๋์์ด ๋๋ค
- ๋น์ง๋ ํ์ต์ ์ค์ง๋ ํ์ต์ด๋ ์ง๋ ํ์ต์ ์ํ ์ ์ฒ๋ฆฌ๋ก๋ ์ฌ์ฉ๋๋ค
- ํน์ฑ ์ถ์ถ ๋ฐ ์ ํ
- ๋น์ง๋ ํ์ต์ ๋ฐ์ดํฐ์ ์ค์ํ ํน์ฑ์ ์๋์ผ๋ก ์ถ์ถํ๋ ๋ฐ๋ ์ฌ์ฉ๋๋ค. ์ด๋ฅผ ํตํด ๋ชจ๋ธ์ ์ ๋ ฅํ ๋ฐ์ดํฐ๋ฅผ ๋์ฑ ํจ์จ์ ์ผ๋ก ์ ํํ ์ ์๋ค
- ์ด๊ธฐ ๋ ์ด๋ธ ์๋ ํ์ต
2. ํด๋ฌ์คํฐ๋ง
๋น์ง๋ ํ์ต์๋ ์ฌ๋ฌ ๊ธฐ๋ฒ์ด ์กด์ฌํ๋ค. ํด๋น ๊ธ์์๋ ํด๋ฌ์คํฐ๋ง์ ์ฃผ๋ก ์ดํด๋ณผ ๊ฒ์ด๋ค
- ํด๋ฌ์คํฐ๋ง์ด๋??
- ํด๋ฌ์คํฐ๋ง์ด๋ ๋ ์ด๋ธ์ด ์ง์ ๋์ด ์์ง ์์ ๋ฐ์ดํฐ๋ฅผ ๊ทธ๋ฃนํํ๋ ๋ถ์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ๋น์ง๋ํ์ต ํ๋ฉด ๋ํ์ ์ผ๋ก ๋ ์ค๋ฅด๋ ๋ฐฉ๋ฒ ์ค ํ๋์ด๋ค
- ์ฌ๊ธฐ์ ํด๋ฌ์คํฐ๋ ๋น์ทํ ํน์ฑ์ ๊ฐ์ง ๋ฐ์ดํฐ๋ค์ ์ง๋จ์ด๋ผ ํ ์ ์๋ค
- ํด๋ฌ์คํฐ๋ง์ ๋๋ถ๋ฅ
- ํด๋ฌ์คํฐ๋ง ๊ธฐ๋ฒ๋ค์ ํฌ๊ฒ ๋๋๋ฉด ๋ถํ ๊ธฐ๋ฐ, ๊ณ์ธต์ , ๋ฐ๋ ๊ธฐ๋ฐ, ๋ชจ๋ธ ๊ธฐ๋ฐ ํด๋ฌ์คํฐ๋ง์ผ๋ก ๋ถ๋ฅํ ์ ์๋ค
์ด 4๊ฐ์ง ํด๋ฌ์คํฐ๋ง ๋ฐฉ๋ฒ์ ๋ํด์ ํ๋์ฉ ์ดํด๋ณด๋๋ก ํ๊ฒ ๋ค
2-1. ๋ถํ ๊ธฐ๋ฐ ํด๋ฌ์คํฐ๋ง
๋ฐ์ดํฐ๋ฅผ ๋ฏธ๋ฆฌ ์ ํด์ง ์์ ํด๋ฌ์คํฐ๋ก ๋๋๋ ๋ฐฉ์์ด๋ค
๊ฐ ๋ฐ์ดํฐ ํฌ์ธํธ๋ ํ๋์ ํด๋ฌ์คํฐ์๋ง ์ํ๊ฒ ๋๋ค
K - ํ๊ท ์๊ณ ๋ฆฌ์ฆ (K-Means)
- ๊ตฐ์งํ์์ ๊ฐ์ฅ ์ผ๋ฐ์ ์ผ๋ก ์ฌ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ. K-ํ๊ท ์ ๊ตฐ์ง ์ค์ฌ์ (centroid) ๋ผ๋ ํน์ ํ ์์์ ์ง์ ์ ์ ํํด ํด๋น ์ค์ฌ์ ๊ฐ์ฅ ๊ฐ๊น์ด ํฌ์ธํธ๋ค์ ์ ํํ๋ ๊ตฐ์งํ ๊ธฐ๋ฒ์ด๋ค
- ์ผํธ๋ก์ด๋๋ ์ ํ๋ ํฌ์ธํธ์ ํ๊ท ์ง์ ์ผ๋ก ์ด๋ํ๊ณ ์ด๋๋ ์ค์ฌ์ ์์ ๋ค์ ๊ฐ๊น์ด ํฌ์ธํธ๋ฅผ ์ ํ, ๋ค์ ์ค์ฌ์ ์ ํ๊ท ์ง์ ์ผ๋ก ์ด๋ํ๋ ํ๋ก์ธ์ค๋ฅผ ๋ฐ๋ณตํ๋ค
- ๋ชจ๋ ๋ฐ์ดํฐ ํฌ์ธํธ์์ ๋ ์ด์ ์ค์ฌ์ ์ ์ด๋์ด ์์ ๊ฒฝ์ฐ ๋ฐ๋ณต์ ๋ฉ์ถ๊ณ ํด๋น ์ค์ฌ์ ์ ์ํ๋ ๋ฐ์ดํฐ ํฌ์ธํธ๋ค์ ๊ตฐ์งํํ๋ ๊ธฐ๋ฒ์ด๋ค
STEP 1 : ๊ตฐ์ง์ ๊ฐฏ์๋งํผ ์์์ ์์น์ ์ค์ฌ์ ์ ์ ํ๋ค.
STEP 2 : ๊ฐ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ฅ ๊ฐ๊น์ด ์ค์ฌ์ ์ ํด๋นํ๋ ๊ตฐ์ง์ ์์์ํจ๋ค.
STEP 3 : ๊ฐ ๊ตฐ์ง์ ์ํด์๋ ๋ฐ์ดํฐ๋ค์ ํ๊ท ๊ฑฐ๋ฆฌ๋ฅผ ๊ฐ๋ ์ค์ฌ์์น๋ก ๊ตฐ์ง์ ์ค์ฌ์ ์ ์ด๋์ํจ๋ค.
STEP 2~3์ ๊ณผ์ ์ ๋ฐ๋ณตํ๊ณ , ์ค์ฌ์ ์ ์์น์ ๋ณํ๊ฐ ์์ ๊ฒฝ์ฐ ๊ตฐ์งํ ๊ณผ์ ์ ๋ฉ์ถ๋ค. ์๊ณ ๋ฆฌ์ฆ ์์ฒด๋ ๋จ์ํ์ง๋ง, ํผ์ฒ ์๊ฐ ๋ง์์ง๋ฉด ๊ธฐํ๊ธ์์ ์ผ๋ก ๋๋ ค์ง๋ ํ์์ด ์๊ธฐ ๋๋ฌธ์, PCA์ ๊ฐ์ ์ฐจ์ ์ถ์ ์๊ณ ๋ฆฌ์ฆ์ ํตํด ํผ์ฒ ์๋ฅผ ์ค์ฌ์ฃผ์ด์ผ ํ๋ค.
- K-ํ๊ท ์๊ณ ๋ฆฌ์ฆ์์ ์ค์ฌ์ ์ ์์์ ๊ณณ์ ์์น์ํค๊ณ ์ฃผ๋ณ์ ๋ฐ์ดํฐ๋ฅผ ๊ฐ๊น์ด ์ค์ฌ์ ์ ํด๋นํ๋ ๊ตฐ์ง์ผ๋ก ์์์ํค๋ ๊ธฐ์ค์ ๋ฐ๋ก ๊ฑฐ๋ฆฌ์ด๋ค
- K-ํ๊ท ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ ๋ฐ์ดํฐ๋ฅผ ๋ชจ๋ ์ค์ฌ์ ๊ณผ ๋น๊ตํ ๋ค ๊ฐ์ฅ ๊ฐ๊น์ด ์ค์ฌ์ ์ ์์์ํค๋ฉฐ, ์ผ๋ฐ์ ์ผ๋ก๋ ์ ํด๋ฆฌ๋์ ๊ฑฐ๋ฆฌ(์ง์ ๊ฑฐ๋ฆฌ)๋ฅผ ์ฌ์ฉํ๋ค. ์ด๋ฌํ ๋ฐฉ์์ผ๋ก ๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๊ฐ๊น์ด ์ค์ฌ์ ์ ์ฐพ์ ์์ ๊ตฐ์ง์ ์ ํ๊ณ , ์ดํ ์ค์ฌ์ ์ ๊ตฐ์ง ๋ด ๋ฐ์ดํฐ๋ค์ ํ๊ท ์์น๋ก ์ด๋์ํค๋ ๊ณผ์ ์ ๋ฐ๋ณตํ์ฌ ๊ตฐ์ง์ ํ์ฑํ๋ค
- ์ด๋ฌํ ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ํ ๋น์ ํตํด K-ํ๊ท ์ ์ค์ฌ์ ์ด ๋ฐ์ดํฐ ๋ถํฌ์ ์ค์ฌ์ ์์นํ๋๋ก ์กฐ์ ํ๊ฒ ๋๋ค
ํต์ฌ ๊ธฐ์ค์ ๋ฐ๋ก '๊ฑฐ๋ฆฌ' ์ด๋ค
๊ทธ๋ผ K-ํ๊ท ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด ํด๋ฌ์คํฐ๋ง์ ํ์ ๋ ์ฑ๋ฅ์ด ์ผ๋ง๋ ์ข์์ง๋ ์ด๋ป๊ฒ ํ๊ฐํ ์ ์์๊น? ๋น์ง๋ ํ์ต์ด๊ธฐ์ ์ ๋ต๊ฐ์ด ์์ผ๋ฏ๋ก ๋ง์ท๋์ง ํ๋ ธ๋์ง๋ฅผ ํตํด ์ฑ๋ฅ์ ํ์ ํ ์ ์๋ค
โก๏ธ ์ด๋ฌํ ํด๋ฌ์คํฐ๋ง ํ๊ฐ์๋ ๊ฑฐ๋ฆฌ๋ฅผ ์ฌ์ฉํ๋ค
์ค๋ฃจ์ฃ ๊ณ์ (Silhouette Coefficient)
- ๊ตฐ์ง ํ๊ฐ ๋ฐฉ๋ฒ์ผ๋ก ์ค๋ฃจ์ฃ ๋ถ์์ด ์๋ค. ์ค๋ฃจ์ฃ ๋ถ์์ ๊ฐ ๊ตฐ์ง ๊ฐ์ ๊ฑฐ๋ฆฌ๊ฐ ์ผ๋ง๋ ํจ์จ์ ์ผ๋ก ๋ถ๋ฆฌ๋์ด ์๋์ง๋ฅผ ๋ํ๋ธ๋ค
- ํจ์จ์ ์ผ๋ก ์ ๋ถ๋ฆฌ๋๋ค๋ ๊ฒ์ ๋ค๋ฅธ ๊ตฐ์ง๊ณผ์ ๊ฑฐ๋ฆฌ๋ ๋จ์ด์ ธ์๊ณ ๋์ผ ๊ตฐ์ง๋ผ๋ฆฌ์ ๋ฐ์ดํฐ๋ ์๋ก ๊ฐ๊น๊ฒ ์ ๋ญ์ณ์๋ค๋ ์๋ฏธ์ด๋ค
- ๊ตฐ์งํ๊ฐ ์ ๋ ์๋ก ๊ฐ๋ณ ๊ตฐ์ง์ ๋น์ทํ ์ ๋์ ์ฌ์ ๊ณต๊ฐ์ ๊ฐ์ง๊ณ ๋จ์ด์ ธ ์๊ฒ ๋๋ค
- ์ค๋ฃจ์ฃ ๋ถ์์ ์ค๋ฃจ์ฃ ๊ณ์๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํ๋ค. ์ค๋ฃจ์ฃ ๊ณ์๋ ๊ฐ๋ณ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ง๋ ๊ตฐ์งํ ์งํ์ด๋ค.
- ๊ฐ๋ณ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ง๋ ์ค๋ฃจ์ฃ ๊ณ์๋ ํด๋น ๋ฐ์ดํฐ๊ฐ ๊ฐ์ ๊ตฐ์ง ๋ด์ ๋ฐ์ดํฐ์ ์ผ๋ง๋ ๊ฐ๊น๊ฒ ๊ตฐ์งํ๋์ด ์๊ณ , ๋ค๋ฅธ ๊ตฐ์ง์ ์๋ ๋ฐ์ดํฐ์๋ ์ผ๋ง๋ ๋ฉ๋ฆฌ ๋ถ๋ฆฌ๋์ด ์๋์ง๋ฅผ ๋ํ๋ด๋ ์งํ์ด๋ค
- ์ค๋ฃจ์ฃ ๊ณ์๋ -1 ~ 1 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, 1๋ก ๊ฐ๊น์์ง์๋ก ๊ทผ์ฒ์ ๊ตฐ์ง๊ณผ ๋ ๋ฉ๋ฆฌ ๋จ์ด์ ธ ์๋ ๊ฒ์ด๊ณ 0์ ๊ฐ๊น์ธ์๋ก ๊ทผ์ฒ์ ๊ตฐ์ง๊ณผ ๊ฐ๊น์์ง๋ค๋ ๊ฒ์ด๋ค. ์์ ๊ฐ์ ์์ ๋ค๋ฅธ ๊ตฐ์ง์ ๋ฐ์ดํฐ ํฌ์ธํธ๊ฐ ํ ๋น๋์์ ๋ํ๋ธ๋ค
- ์ข์ ๊ตฐ์งํ๊ฐ ๋๋ ค๋ฉด ๋ค์ ๊ธฐ์ค ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํ๋ค
- ์ ์ฒด ์ค๋ฃจ์ฃ ๊ณ์์ ํ๊ท ๊ฐ, ์ค๋ฃจ์ฃ ์ค์ฝ์ด๊ฐ์ด 0 ~ 1 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, 1์ ๊ฐ๊น์ธ์๋ก ์ข๋ค
- ํ์ง๋ง ์ ์ฒด ์ค๋ฃจ์ฃ ๊ณ์์ ํ๊ท ๊ฐ๊ณผ ๋๋ถ์ด ๊ฐ๋ณ ๊ตฐ์ง์ ํ๊ท ๊ฐ์ ํธ์ฐจ๊ฐ ํฌ์ง ์์์ผํ๋ค. ๊ฐ๋ณ ๊ตฐ์ง์ ์ค๋ฃจ์ฃ ๊ณ์ ํ๊ท ๊ฐ์ด ์ ์ฒด ์ค๋ฃจ์ฃ ๊ณ์์ ํ๊ท ๊ฐ์์ ํฌ๊ฒ ๋ฒ์ด๋์ง ์๋ ๊ฒ์ด ์ค์ํ๋ค
- ๋ง์ฝ ์ ์ฒด ์ค๋ฃจ์ฃ ๊ณ์์ ํ๊ท ๊ฐ์ ๋์ง๋ง, ํน์ ๊ตฐ์ง์ ์ค๋ฃจ์ฃ ๊ณ์ ํ๊ท ๊ฐ๋ง ์ ๋ํ ๋๊ณ ๋ค๋ฅธ ๊ตฐ์ง๋ค์ ์ค๋ฃจ์ฃ ๊ณ์ ํ๊ท ๊ฐ์ด ๋ฎ์ผ๋ฉด ์ข์ ๊ตฐ์งํ ์กฐ๊ฑด์ด ์๋๋ค
- ์ด ๊ทธ๋ํ๋ค์ ๋ถ๊ฝ ๋ฐ์ดํฐ์ ๋ํด ๊ทธ๋ฆฐ ๊ฒ์ผ๋ก, ๋ชจ๋ ์ํ์ ์ค๋ฃจ์ฃ ๊ณ์๋ฅผ ํ ๋น๋ ํด๋ฌ์คํฐ์ ๊ณ์ ๊ฐ์ผ๋ก ์ ๋ ฌํ์ฌ ๊ทธ๋ฆฌ๋ฉด ๋ ๋ง์ ์ ๋ณด๊ฐ ์๋ ๊ทธ๋ํ๋ฅผ ์ป์ ์ ์์ผ๋ฉฐ, ์ด๋ฅผ ์ค๋ฃจ์ฃ ๋ค์ด์ด๊ทธ๋จ์ด๋ผ ํ๋ค.
- ์ด ๊ทธ๋ํ์ ๋์ด๋ ํด๋ฌ์คํฐ๊ฐ ํฌํจํ๊ณ ์๋ ์ํ์ ๊ฐ์๋ฅผ ์๋ฏธํ๊ณ , ๋๋น๋ ํด๋ฌ์คํฐ์ ํฌํจ๋ ์ํ์ ์ ๋ ฌ๋ ์ค๋ฃจ์ฃ ๊ณ์๋ฅผ ๋ํ๋ด๋ฉฐ ๋์์๋ก ์ข๋ค
- ๋ถ์์์ ์์ง ์ ์ ์ ๊ฐ ํด๋ฌ์คํฐ ๊ฐ์์ ํด๋นํ๋ ํ๊ท ์ค๋ฃจ์ฃ ์ ์๋ฅผ ์๋ฏธํ๋ค. ์ด ์ ์ ๋ณด๋ค ๊ทธ๋ํ๊ฐ ์ผ์ชฝ์ ์์นํ ๊ฒฝ์ฐ, ํด๋น ํด๋ฌ์คํฐ์ ๋ฐ์ดํฐ๋ค์ด ๋ค๋ฅธ ํด๋ฌ์คํฐ๋ ๊ฐ๊น์์ ์ ๋๋ก ๊ตฌ๋ถ๋์ง ์์ ๊ฒ์ ์๋ฏธํ๋ฏ๋ก ์์ข์ ํด๋ฌ์คํฐ๋ผ ํด์ํ ์ ์๋ค
- ๋๋ถ๋ถ์ ํด๋ฌ์คํฐ๊ฐ ํ๊ท ์ ๋์ด์๋ 5๊ฐ๊ฐ ํด๋น ๋ฐ์ดํฐ์๋ ์ ์ ํ ๊ฐ์๋ผ ํด์ํ ์ ์๋ค
2-2. ๊ณ์ธต์ ํด๋ฌ์คํฐ๋ง
- ๊ณ์ธต์ ๊ตฐ์งํ(Hierarchical Clustering)๋ ๋ฐ์ดํฐ ํฌ์ธํธ๋ค์ ๊ฑฐ๋ฆฌ๋ ์ ์ฌ๋ ๊ธฐ๋ฐ์ผ๋ก ๊ณ์ธต์ ์ผ๋ก ๋ฌถ์ด๋๊ฐ๋ ๊ตฐ์งํ์ ๋ฐฉ๋ฒ์ผ๋ก, ํด๋ฌ์คํฐ์ ์๋ฅผ ์ฌ์ ์ ์ ํ์ง ์์๋ ๋๋ค๋ ํน์ง์ด ์๋ค
- ์์ ์์์ฒ๋ผ ์ฃผ๋ก ๋ด๋๋ก๊ทธ๋จ(๊ณ์ธต ๊ตฌ์กฐ๋ฅผ ๋ํ๋ด๋ ํธ๋ฆฌ ๊ตฌ์กฐ)์ ํตํด ๋ฐ์ดํฐ๋ฅผ ์๊ฐํํ ์ ์๋ค
์์ ๊ทธ๋ํ๋ค์ ์ผ์ชฝ์ ๋ฐ์ดํฐ๋ค์ ๊ณ์ธต์ ์ผ๋ก ๊ตฐ์งํํ ๊ฐ๋จํ ์์์ด๋ค
- ์ผ์ชฝ ๊ทธ๋ํ: ๋ฐ์ดํฐ ํฌ์ธํธ๋ค์ด 2์ฐจ์ ๊ณต๊ฐ์ ๋ถํฌ๋์ด ์๋ค. ์ด๊ธฐ์๋ ๊ตฐ์ง ์ ๋ณด ์์ด ์ด ๋ฐ์ดํฐ๋ค์ด ํฉ์ด์ ธ ์๋ ๋ชจ์ต
- ์ค๋ฅธ์ชฝ ๋ด๋๋ก๊ทธ๋จ: ๊ณ์ธต์ ํด๋ฌ์คํฐ๋ง์ ๊ฒฐ๊ณผ๋ก ์์ฑ๋ ๋ด๋๋ก๊ทธ๋จ. ๋ด๋๋ก๊ทธ๋จ์ ๊ฐ ๊ฐ์ง๋ ๊ตฐ์ง์ด ๊ฒฐํฉ๋๋ ๊ณผ์ ์ ์๊ฐํํ๋ฉฐ, ์๋์์ ์๋ก ๊ฐ์๋ก ๊ตฐ์ง์ด ๋ณํฉ๋์ด ํฐ ๊ทธ๋ฃน์ ํ์ฑํ๋ค
1. ์ผ์ชฝ ๊ทธ๋ํ - ์ด๊ธฐ ๋ฐ์ดํฐ ํฌ์ธํธ
- ์ด๊ธฐ ์ํ์์, ์ฌ๋ฌ ๋ฐ์ดํฐ ํฌ์ธํธ๊ฐ 2์ฐจ์ ๊ณต๊ฐ์ ํฉ์ด์ ธ ์๋ค. ์ด ์ํ์์ ๊ฐ ๋ฐ์ดํฐ ํฌ์ธํธ๋ ๊ฐ๋ณ์ ์ธ ๊ตฐ์ง์ผ๋ก ๊ฐ์ฃผ๋๋ค
- ๊ณ์ธต์ ํด๋ฌ์คํฐ๋ง์์๋ ์ด ์ด๊ธฐ ๊ฐ๋ณ ํฌ์ธํธ๋ฅผ ํ๋์ ๊ตฐ์ง์ผ๋ก ๋ณด๊ณ , ์ ์ฌํ ๊ตฐ์ง๋ผ๋ฆฌ ์ ์ฐจ ๋ณํฉํด ๋๊ฐ๋ค
2. ์ค๋ฅธ์ชฝ ๋ด๋๋ก๊ทธ๋จ - ๊ณ์ธต์ ๋ณํฉ ๊ณผ์ ์๊ฐํ
- ๋ด๋๋ก๊ทธ๋จ์ ๊ฐ๋ : ๋ด๋๋ก๊ทธ๋จ์ ๊ณ์ธต์ ํด๋ฌ์คํฐ๋ง์ ๋ณํฉ ๊ณผ์ ์ ํธ๋ฆฌ ๊ตฌ์กฐ๋ก ์๊ฐํํ ๊ฒ์ด๋ค. ๊ฐ ๋ฐ์ดํฐ ํฌ์ธํธ๋ฅผ ์์ฌ๊ท๋ก ๋ณด๊ณ , ์ด ์์ฌ๊ท๋ค์ด ๊ฐ์ง๋ก ์ฐ๊ฒฐ๋๋ฉฐ ๊ตฐ์ง์ ํ์ฑํ๋ ๊ณผ์ ์ ๋ณด์ฌ์ค๋ค
- ์๋์์ ์๋ก ๋ณํฉ: ๋ด๋๋ก๊ทธ๋จ์ ๊ฐ์ฅ ํ๋จ์์ ์์ํด ์ ์ฐจ ์์ชฝ์ผ๋ก ๋ณํฉ์ด ์ด๋ฃจ์ด์ง๋ค. ๊ฐ์ฅ ๊ฐ๊น์ด ํฌ์ธํธ๋ ๊ตฐ์ง๋ถํฐ ๋ณํฉํ๋ฉฐ, ์ ์ฐจ ํฐ ๊ตฐ์ง์ ํ์ฑํ๋ค. ๋ด๋๋ก๊ทธ๋จ์ ๊ฐ์ง๊ฐ ๊ฐ์๋ก ๋๊บผ์์ง๊ณ ๊ธธ์ด์ง๋ฉฐ, ์ต์๋จ์ ๋๋ฌํ๋ฉด ๋ชจ๋ ๋ฐ์ดํฐ๊ฐ ํ๋์ ํฐ ๊ตฐ์ง์ผ๋ก ํฉ์ณ์ง๋ค
3. ๋ด๋๋ก๊ทธ๋จ ํด์ - ๊ตฐ์ง ์ ํ
- ๋ด๋๋ก๊ทธ๋จ์ ํด์ํ ๋ ํน์ ๋์ด์์ ๊ฐ์ง๋ฅผ ์๋ผ์ ํด๋น ๋จ๊ณ์ ๊ตฐ์ง ์๋ฅผ ๊ฒฐ์ ํ ์ ์๋ค. ์๋ฅผ ๋ค์ด, ํธ๋ฆฌ์ ํน์ ๋์ด์์ ๊ฐ์ง๋ฅผ ์๋ฅด๋ฉด ๋ ๊ฐ, ์ธ ๊ฐ ๋ฑ ๋ค์ํ ๊ฐ์์ ๊ตฐ์ง์ ์ป์ ์ ์๋ค
- ๊ตฐ์ง ๊ฐ์ ๊ฑฐ๋ฆฌ: ๊ฐ์ง์ ๊ธธ์ด๋ ๊ตฐ์ง๋ค ์ฌ์ด์ ๊ฑฐ๋ฆฌ๋ฅผ ์๋ฏธํ๋ค. ๊ธธ์ด๊ฐ ์งง์ ๊ฒฝ์ฐ, ๋ ๊ตฐ์ง์ด ๊ฐ๊น์ด ๊ฑฐ๋ฆฌ์์ ๋ณํฉ๋ ๊ฒ
2-3. ๋ฐ๋ ๊ธฐ๋ฐ ํด๋ฌ์คํฐ๋ง
- ๋ฐ์ดํฐ์ ๋ฐ๋๊ฐ ๋์ ์์ญ์ ํด๋ฌ์คํฐ๋ก ์ธ์ํ๊ณ , ๋ฐ๋๊ฐ ๋ฎ์ ์์ญ์ ์๋ ๋ฐ์ดํฐ๋ ํด๋ฌ์คํฐ๋ก ๊ฐ์ฃผํ์ง ์๋ ๋ฐฉ์
- ๋ฐ์ง๋ ๋ฐ์ดํฐ ํฌ์ธํธ์ ๊ทธ๋ฃน์ ํด๋ฌ์คํฐ๋ก ๊ฐ์ฃผํ๋ฉฐ, ํด๋ฌ์คํฐ์ ์๋ฅผ ์ฌ์ ์ ์ค์ ํ ํ์๊ฐ ์๋ค
- ๋ํ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก DBSCAN์ด ์๋ค
DBSCAN (Density-Based Spatial Clustering of Applications with Noise)
- DBSCAN์ ์๋ก ์ธ์ ํ ๋ฐ์ดํฐ๋ค์ ๊ฐ์ ๊ทธ๋ฃน์ด๋ผ๋ ๊ฐ์ ํ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ํน์ ๋ฐ์ดํฐ๋ฅผ ์ค์ฌ์ผ๋ก ๋ฐ๋๊ฐ ๋์ ๊ณณ์ ํฌํจ๋ ๋ฐ์ดํฐ์๋ ํด๋ฌ์คํฐ๋ฅผ ํ ๋นํ๊ณ ๋ฐ๋๊ฐ ๋ฎ์ผ๋ฉด ๊ทธ ๋ฐ์ดํฐ๋ฅผ ๋ ธ์ด์ฆ๋ก ์ทจ๊ธํ์ฌ ๊ตฌ๋ถํ๋ค
- ๊ฐ๋จํ๊ณ ์ง๊ด์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ด์ง๋ง ๋ฐ์ดํฐ์ ๋ถํฌ๊ฐ ๋ณต์กํ ๋ฐ์ดํฐ์๋ ํจ๊ณผ์ ์ธ ๊ตฐ์งํ๊ฐ ๊ฐ๋ฅํ๋ค
- ๋ฐ์ดํฐ๋ค์ ๋ฐ๋ ๊ณ์ฐ์ ํตํด ๋ฐ์ ํ๊ฒ ๋ถํฌ๋ ๋ฐ์ดํฐ๋ค๋ผ๋ฆฌ ๊ทธ๋ฃนํํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋ฐ๋ผ์ K-ํ๊ท ์ฒ๋ผ ํด๋ฌ์คํฐ์ ๊ฐ์๋ฅผ ๋ฏธ๋ฆฌ ์ง์ ํ ํ์๊ฐ ์๋ค
DBSCAN์ ๋์ ๊ณผ์ ์ ์ดํด๋ณด๊ฒ ๋ค
๋ฑ 2๊ฐ์ง ๊ฐ๋ง ์ดํดํ๋ฉด DBSCAN์ ๋์ ๊ณผ์ ์ ์ดํดํ ์ ์๋ค
์ฃผ๋ณ์ ์ต์ ๋ช ๊ฐ ์ด์ ๋ฐ์ดํฐ๋ฅผ ํฌํจํ ์ง ๊ฐ์์ ์์ ๋ฐ๊ฒฝ์ ์ ํ๋ฉด ๋๋ค
- ์์ ๋ฐ๊ฒฝ์ ์ด๋ ์ ๋๊น์ง ๋ฐ์ดํฐ๋ฅผ ํฌํจํ ์ง๋ฅผ ๊ฒฐ์ ํ๋ค. ๊ทธ๋ฆผ์ ์์์ฒ๋ผ ๋ฐ์ดํฐ๋ฅผ ํฌํจํ ๋ฒ์๋ฅผ ๋ํ๋ธ๋ค
- ์์์์๋ ์ฃผ๋ณ ์ต์ ๋ฐ์ดํฐ๋ฅผ 5๊ฐ ์ด์ ์ค์ ํ์๋ค
- ์ฒซ๋ฒ์งธ ํฌ์ธํธ์์ ์ฃผ๋ณ ๋ฐ์ดํฐ๋ 6๊ฐ์ด๋ค. ์ด์ ๋ค์ ํฌ์ธํธ๋ก ๋์ด๊ฐ๋ฉด 5๊ฐ, 5๊ฐ, 7๊ฐ, 6๊ฐ, 5๊ฐ์ฉ ์กฐ๊ฑด์ ๋ง์กฑํ ๊ฒฝ์ฐ ๋ฐ๋๊ฐ ๋๋ค๊ณ ํ๋จํ์ฌ ์๊ณ ๋ฆฌ์ฆ์ด ๊ฐ์ ๊ทธ๋ฃน์ผ๋ก ๋ฌถ๋๋ค
- ์ค๊ฐ์ ์ธ๊ณฝ์ชฝ ํฌ์ธํธ๋ 5๊ฐ ์ด์ ์กฐ๊ฑด์ ๋ง์กฑํ์ง ๋ชปํ๋ฏ๋ก ๊ทธ๋ฃน์ด ๋ ํ์ฅ๋์ง ๋ชปํ๋ค. ์ด๋ ๊ฒ ๊ฒฝ๊ณ๋ฅผ ๋ฒ์ด๋ ๋ฐ์ดํฐ๋ฅผ ๋ ธ์ด์ฆ ๋ฐ์ดํฐ๋ผ ํ๋ค
์์ ์ด๋ฏธ์ง๋ ๊ณก์ ๊ณผ ๊ฐ์ ๋น์ ํ ๋ฐ์ดํฐ ๋ถํฌ์์ K-Means์ DBSCAN์ผ๋ก ํด๋ฌ์คํฐ๋งํ์ ๋์ ๊ฒฐ๊ณผ์ด๋ค
DBSCAN์ ์ฅ๋จ์ ์ผ๋ก๋
- ์ฅ์
- ์ฌ์ ์ ํด๋ฌ์คํฐ ๊ฐ์๋ฅผ ์ค์ ํ ํ์๊ฐ ์๋ค
- DBSCAN์ ์ด์ฉํด ์ด์์น๋ฅผ ๋ฐ๊ฒฌํ ์ ์๋ค
- ํด๋ฌ์คํฐ์ ๊ฒฐ๊ณผ๊ฐ ์ด์์น์ ์ํฅ์ ํฌ๊ฒ ๋ฐ์ง ์๋๋ค
- ๋จ์
- ๊ณ ์ฐจ์ ๋ฐ์ดํฐ์ ๋ํด์๋ ์ ์๋ํ์ง ์๋๋ค
- ๋ฐ์ง๋๊ฐ ๋จ์ด์ง๋ ํฌ์ํ ๋ฐ์ดํฐ์ ๋ํด์๋ ๋ค์ ์ฑ๋ฅ์ด ๋จ์ด์ง๊ฒ ๋๋ค
2-4. ๋ชจ๋ธ ๊ธฐ๋ฐ ํด๋ฌ์คํฐ๋ง
๋ฐ์ดํฐ๋ฅผ ํ๋ ์ด์์ ํ๋ฅ ๋ถํฌ๋ก ๋ชจ๋ธ๋งํ์ฌ ํด๋ฌ์คํฐ๋งํ๋ ๋ฐฉ๋ฒ์ด๋ค
๊ฐ์ฐ์์ ๋ถํฌ(์ ๊ท ๋ถํฌ)๋ก ๋ชจ๋ธ๋งํ๋ ๋ฐฉ์์ด ์ฃผ๋ก ์ฌ์ฉ๋๋ค
GMM (Gaussian Mixture Model)
๊ฐ์ฐ์์ ๋ถํฌ ํ์ฉ : GMM์ ๊ตฐ์งํ๋ฅผ ์ ์ฉํ๊ณ ์ ํ๋ ๋ฐ์ดํฐ๊ฐ ์ฌ๋ฌ ๊ฐ์ ๊ฐ์ฐ์์ ๋ถํฌ๋ฅผ ๊ฐ์ง ๋ฐ์ดํฐ ์งํฉ๋ค์ด ์์ฌ์ ์์ฑ๋ ๊ฒ์ด๋ผ๋ ๊ฐ์ ํ์ ๊ตฐ์งํ๋ฅผ ์ํํ๋ ๋ฐฉ์์ด๋ค
GMM(Gaussian Mixture Model)์ ํตํ ํด๋ฌ์คํฐ๋ง ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ด ๋จ๊ณ๋ณ๋ก ํ๋ฒ ์ดํด๋ณด๋ฉด ์๋์ ๊ฐ๋ค
- ์ด๊ธฐํ: ๋ฐ์ดํฐ์ ๋ํด ์ ๊ท ๋ถํฌ์ ๊ฐ์(ํด๋ฌ์คํฐ ๊ฐ์)๋ฅผ ์ค์ ํ๊ณ ๊ฐ ๋ถํฌ์ ์ด๊ธฐ ๋งค๊ฐ๋ณ์(ํ๊ท , ๋ถ์ฐ, ํผํฉ ๊ณ์)๋ฅผ ๋๋คํ๊ฒ ์ค์ ํ๋ค
- E-๋จ๊ณ(Expectation): ํ์ฌ ๋งค๊ฐ๋ณ์ ๊ฐ์ ๊ธฐ๋ฐ์ผ๋ก ๊ฐ ๋ฐ์ดํฐ ํฌ์ธํธ๊ฐ ๋ชจ๋ ํด๋ฌ์คํฐ์ ์ํ ํ๋ฅ (๊ฐ๋ฅ๋, likelihood)์ ๊ณ์ฐํ์ฌ, ๊ฐ์ฅ ๋์ ํ๋ฅ ์ ๊ฐ์ง ์ ๊ท ๋ถํฌ์ ํ ๋นํ๋ค
- M-๋จ๊ณ(Maximization): E-๋จ๊ณ์์ ๊ตฌํ ํ๋ฅ ์ ๋ฐํ์ผ๋ก ํด๋ฌ์คํฐ ์ค์ฌ๊ณผ ๋ถํฌ ๋ชจ์์ ์กฐ์ ํ๋ค
- ์ 1๋ฒ ๋จ๊ณ์์ ๊ฐ๋ณ ๋ฐ์ดํฐ ํฌ์ธํธ๋ฅผ ๋ชจ๋ ํ ๋นํ ํ, ๊ฐ ๊ทธ๋ฃน์ ๋ฐ์ดํฐ ํฌ์ธํธ๋ฅผ ์ด์ฉํ์ฌ Maximum Likelihood Estimation(์ต๋ ์ฐ๋ ์ถ์ )์ผ๋ก ๋ชจ๋ถํฌ์ ๋ชจํ๊ท ๊ณผ ๋ชจ๋ถ์ฐ์ ์ถ์ ํ๋ค
- ๊ฐ๋ณ ๋ฐ์ดํฐ ํฌ์ธํธ๋ก ๊ฐ ์ ๊ท ๋ถํฌ์ ๋ชจ์๋ฅผ ์ถ์ ํ๋ค. ์ ๊ทธ๋ฆผ์์ ์ ๊ท ๋ถํฌ์ ํ๊ท ๊ณผ ๋ถ์ฐ์ด ๋ณ๊ฒฝ๋ ๊ฒ์ ํ์ธํ ์ ์๋ค ๊ฐ๋ณ ๋ฐ์ดํฐ๋ค์ ์์๊ณผ ์ ๊ท ๋ถํฌ์ ๋ชจ์(ํ๊ท ๊ณผ ๋ถ์ฐ)๊ฐ ๋ณํ์ง ์์ ๋๊น์ง 1,2 ๋จ๊ณ๋ฅผ ๋ฐ๋ณต ์ํํ๋ค
- ๊ฐ ๋ฐ์ดํฐ์ ํ๋ฅ ์ ๋ฐํ์ผ๋ก ๊ฐ ํด๋ฌ์คํฐ์ ํ๊ท , ๋ถ์ฐ, ํผํฉ ๊ณ์๋ฅผ ์ ๋ฐ์ดํธํ์ฌ ํด๋ฌ์คํฐ๋ง ์ฑ๋ฅ์ ํฅ์์ํจ๋ค
- ๋ฐ๋ณต: E-๋จ๊ณ์ M-๋จ๊ณ๋ฅผ ๋ฐ๋ณตํ์ฌ ๋งค๊ฐ๋ณ์๋ฅผ ์ต์ ํํ๋ค. ์๋ ด ์กฐ๊ฑด์ ๋๋ฌํ๋ฉด(์ฑ ์๋์ ๋ณํ๊ฐ ๋ฏธ๋ฏธํ ๋) ๋ฐ๋ณต์ ์ข ๋ฃํ๋ค
- ํด๋ฌ์คํฐ ํ ๋น: ์ต์ข ์ ์ผ๋ก ๊ฐ ๋ฐ์ดํฐ ํฌ์ธํธ๋ฅผ ๊ฐ์ฅ ๋์ ์ฑ ์๋๋ฅผ ๊ฐ์ง ํด๋ฌ์คํฐ์ ํ ๋นํ๋ค
์์ ๊ณผ์ ์ ์ดํด๋ณด๋ฉด ์ฌ๋ฌ ์ํ์ ์ธ ๊ฐ๋ ๋ค์ ์๊ตฌํ๋๋ฐ ํด๋น ๋ด์ฉ์์๋ ์ธ์ธํ ์ํ์ ํด์๊น์ง ๋ค๋ฃจ์ง๋ ์๊ธฐ์ GMM์ด๋ ์ด๋ค ๋ฐ์ดํฐ ๋ถํฌ์ ๋ํด ๊ฐ์ฐ์์ ๋ถํฌ๋ก ๋ฐ์ดํฐ๋ค์ด ์์นํ๋ค๊ณ ๊ฐ์ ํ๊ณ ๊ฐ๊ฐ์ ๊ทธ๋ฃน์ ๋ง๋ ๊ฐ์ฐ์์ ๋ถํฌ๋ฅผ ์ฐพ๋ ๊ณผ์ ์ด๋ค ์ ๋๋ก ์ดํดํ์ฌ๋ ์ถฉ๋ถํ๋ค
์ด ๊ณผ์ ์์ EM ์๊ณ ๋ฆฌ์ฆ(Expectation-Maximization)์ ํตํด ๊ฐ ํด๋ฌ์คํฐ์ ํ๊ท , ๋ถ์ฐ, ํผํฉ ๊ณ์๋ฅผ ์ต์ ํํ๋ค
GMM๋ K-Means์ฒ๋ผ ์ ์ ํ ํด๋ฌ์คํฐ ๊ฐ์๋ฅผ ์ ํํ๋ ๊ฒ์ด ํ์ํ๋ค
- ๊ฐ์ฐ์ค ํผํฉ์์๋ ์ค๋ฃจ์ฃ ์ค์ฝ์ด์ ๊ฐ์ ์งํ๋ฅผ ์ฌ์ฉํ ์ ์๋๋ฐ, ์ด๋ ํด๋ฌ์คํฐ๊ฐ ํ์ํ์ด๊ฑฐ๋ ํฌ๊ธฐ๊ฐ ๋ค๋ฅผ ๋ ์์ ์ ์ด์ง ์๊ธฐ ๋๋ฌธ์ด๋ค
- ๋ฐ๋ผ์ BIC(Bayesian information criterion), AIC(Akaike information criterion)์ ๊ฐ์ ์ด๋ก ์ ์ ๋ณด ๊ธฐ์ค์ ์ต์ํํ๋ ๋ชจ๋ธ์ ์ฐพ๋๋ค
- BIC, AIC๋ ๋ชจ๋ ํ์ตํ ํ๋ผ๋ฏธํฐ๊ฐ ๋ง์ (ํด๋ฌ์คํฐ๊ฐ ๋ง์) ๋ชจ๋ธ์๊ฒ ๋ฒ์น์ ๊ฐํ๊ณ ๋ฐ์ดํฐ์ ์ ๋ง๋ ๋ชจ๋ธ์๊ฒ ๋ณด์์ ๋ํ๋ค
- ์ด ์งํ๋ค์ด ํด๋ฌ์คํฐ ๊ฐ์์ ๋ฐ๋ผ ๊ฐ์ด ๋ณํ๋ ๊ทธ๋ํ๋ฅผ ๋ณด๋ฉด์ ์ต์๊ฐ ๋๋ ์ง์ ์ ํด๋ฌ์คํฐ ๊ฐ์๋ฅผ ์ ์ ํ ๊ฐ์๋ก ์ฌ์ฉํ๋ค
3. ์ด์ ํ์ง
๋น์ง๋ ํ์ต์ ์ด์์น ๋ฐ ํน์ด์น ํ์ง ์๊ณ ๋ฆฌ์ฆ๋ ํฌํจ๋๋ค
์ฃผ๋ก ๋๋ถ๋ถ์ ๋ฐ์ดํฐ๊ฐ ์ ์ ๋ฐ์ดํฐ์ด๊ณ ๊ฒฐํจ ๋๋ ์ด์์น๊ฐ ๊ทนํ ์ ์ ๊ฒฝ์ฐ, ์ ์ ๋ฐ์ดํฐ์ ํจํด์์ ๋ฒ์ด๋ ๋ฐ์ดํฐ๋ฅผ ์ด์์น๋ก ํ์งํ๋ ํํ์ด๋ค
์์๋ก ๋ ๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ๊ฐ๋จํ ์ดํด๋ณด๊ฒ ๋ค
3-1. Isolation Forest
๊ณ ์ฐจ์ ๊ณต๊ฐ์์์ ์ด์์น ํ์ง์ ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ์ฐ๋ฆฌ๊ฐ ์ด์ ์ ๋ฐฐ์ ๋ ๊ฒฐ์ ํธ๋ฆฌ์ ๋๋ค ํฌ๋ ์คํธ์ ํน์ง์ ํ์ฉํ ์๊ณ ๋ฆฌ์ฆ์ด๋ค
- ์์ ์์์ฒ๋ผ, ๋ ธ์ด์ฆ๋ ๋ฐ์ง๋ ๋ฐ์ดํฐ ํฌ์ธํธ๋ค๊ณผ ๋จ์ด์ ธ์์ ๊ฒ์ผ๋ก ๊ฐ์ ํ์ฌ ํธ๋ฆฌ์ ํน์ฑ์ ํ์ฉํด ๋ ธ์ด์ฆ๋ฅผ ํ์ํ๋ค
- ๋๋ค ํฌ๋ ์คํธ์์ ๊ฐ ๋ ธ๋์ ํน์ฑ์ ๋๋คํ๊ฒ ์ ํํ ๋ค์ (์ต์๊ฐ๊ณผ ์ต๋๊ฐ ์ฌ์ด์์) ๋๋คํ ์๊ณ๊ฐ์ ๊ณจ๋ผ ๋ฐ์ดํฐ์ ์ ๋๋ก ๋๋๋ค
- ์ด๋ฐ ์์ผ๋ก ๋ฐ์ดํฐ์ ์ ์ ์ฐจ ๋ถ๋ฆฌ๋์ด ๋ชจ๋ ์ํ์ด ๋ค๋ฅธ ์ํ๊ณผ ๊ฒฉ๋ฆฌ๋ ๋๊น์ง ์งํ๋๋ค. ์ด์์น๋ ์ผ๋ฐ์ ์ผ๋ก ๋ค๋ฅธ ์ํ๊ณผ ๋ฉ๋ฆฌ ๋จ์ด์ ธ ์์ผ๋ฏ๋ก (๋ชจ๋ ํธ๋ฆฌ์ ๊ฑธ์ณ ) ํ๊ท ์ ์ผ๋ก ์ ์ ์ํ๊ณผ ์ ์ ๋จ๊ณ์์ ๊ฒฉ๋ฆฌ๋๋ค
- ์ด๋ ๊ฒ Isolation Forest๋ ํธ๋ฆฌ ๊ตฌ์กฐ๋ฅผ ํ์ฉํด ๋ฐ์ดํฐ๊ฐ ๊ฒฉ๋ฆฌ๋๋ ํ๊ท ๊ฑฐ๋ฆฌ๋ฅผ ์ธก์ ํ์ฌ ์ด์์น๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ด๋ค. ๋ฐ์ดํฐ ํฌ์ธํธ๊ฐ ์ฝ๊ฒ ๊ฒฉ๋ฆฌ๋๋ฉด ์ด์์น์ผ ๊ฐ๋ฅ์ฑ์ด ๋๋ค
3-2. One-Class SVM
๋ค์์ One-Class SVM ์ด๋ค
์ด์ ์ ๋ฐฐ์ ๋ SVM ๋ชจ๋ธ์ ํน์ฑ์ ์ด์ฉํ์ฌ ์ ์ ๋ฐ์ดํฐ์ ๋ถํฌ๋ก๋ถํฐ ๋จ์ด์ ธ์๋ ๋ฐ์ดํฐ๋ฅผ ์ด์์น๋ก ํ์งํ๋ ๋ฐฉ๋ฒ์ด๋ค
์ปค๋ SVM ๋ถ๋ฅ๊ธฐ๊ฐ ๋ ํด๋์ค๋ฅผ ๋ถ๋ฆฌํ๋ ์๋ฆฌ๋ฅผ ์ฌ์ฉํ๋ค
๋ชจ๋ ์ํ์ ๊ณ ์ฐจ์์ผ๋ก ๋งคํํ ๋ค์ ์ด ๊ณ ์ฐจ์ ๊ณต๊ฐ์์ ์ ํ SVM ๋ถ๋ฅ๊ธฐ๋ฅผ ์ฌ์ฉํด ๋ ํด๋์ค๋ฅผ ๋ถ๋ฆฌํ๋ค
- ๊ฒฝ๊ณ๋ฅผ ์ค์ ํด ๋ฐ์ดํฐ๊ฐ ๋๋ถ๋ถ ํฌํจ๋๋ ๊ณต๊ฐ์ ์ ์ํ๊ณ , ๊ฒฝ๊ณ ๋ฐ์ ์๋ ๋ฐ์ดํฐ๋ฅผ ์ด์์น๋ก ๊ฐ์ฃผํ๋ค
- ์ ์ ๋ฐ์ดํฐ๋ค์ ์ด๋ค ํจํด์ ๋๊ฑฐ๋ ๋ฐ์ง๋์ด ์๊ณ ์ด์์น๋ ๋จ์ด์ ธ ์์๊ฑฐ๋ผ ๊ฐ์ ํ๊ณ ์ด ๋ ์ฌ์ด์ ๊ฒฝ๊ณ๋ฅผ ์ฐพ์์ ๊ฒฝ๊ณ ๋ฐ์ ๋ฐ์ดํฐ๋ค์ ์ด์์น๋ก ํ์งํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค
SVM๊ณผ One-Class SVM๋ฅผ ๋น๊ตํ๋ฉด์ ์ดํด๋ณด๋ฉด
- SVM์ ๋ ๊ฐ ์ด์์ ํด๋์ค๊ฐ ์ฃผ์ด์ก์ ๋, ๊ฐ ํด๋์ค๋ฅผ ์ต๋ํ ์ ๊ตฌ๋ถํ๋ ์ดํ๋ฉด์ ์ฐพ๋๋ค. ์ด๋ ๋ ํด๋์ค ์ฌ์ด์ ์ฌ๋ฐฑ(margin)์ ์ต๋๋ก ํ์ฌ ๋ถ๋ฅ๋ฅผ ์ํํ๋ ๋ฐฉ์์ด๋ค
- One-Class SVM์ ์ด์ ํ์ง๋ฅผ ์ํ SVM์ ๋ณํ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋จ์ผ ํด๋์ค์ ์ ์ ๋ฐ์ดํฐ๋ง ํ์ตํ์ฌ ํด๋น ๋ฐ์ดํฐ์ ๊ฒฝ๊ณ๋ฅผ ์ ์ํ๋๋ฐ ์ด๋ ์์ ์ ๊ธฐ์ค์ผ๋ก ์ ์ ๋ฐ์ดํฐ๋ ์ดํ๋ฉด ๋ฐ๊นฅ์ชฝ์ผ๋ก ๋ฉ๋ฆฌ ๋๊ณ , ๋น์ ์ ๋ฐ์ดํฐ(์ด์์น)๋ ์์ ์ ๊ฐ๊น์ด ์์น๋ก ๊ตฌ๋ถํ๊ฒ ๋๋ค. ์ฆ, ์ ์ ๋ฐ์ดํฐ๋ ์ดํ๋ฉด์ ๊ธฐ์ค์ผ๋ก ๋ฉ๋ฆฌ ๋จ์ด์ง ์์ญ์ ๋ถํฌ์ํค๊ณ , ์ดํ๋ฉด ๋ด๋ถ๋ ์์ ์ ๊ฐ๊น์ด ๋ฐ์ดํฐ๋ ๋น์ ์์ผ๋ก ํ๋จํ๊ฒ ๋๋ค
์ด๋ ๊ฒ ์ดํ๋ฉด์ ๊ธฐ์ค์ผ๋ก ์ ์ ๋ฐ์ดํฐ๋ ๋ฉ๋ฆฌ, ๋น์ ์ ๋ฐ์ดํฐ๋ ๊ฐ๊น๊ฒ ๋งคํํ์ฌ ์ด์์ ๊ฐ์งํ๋ ๊ฒ์ด One-Class SVM์ ํต์ฌ์ด๋ค
์ด ๋ ์๊ณ ๋ฆฌ์ฆ ์ธ์๋ Fast-MCD, LOF (local outlier factor) ๋ฑ๋ฑ ๋ค์ํ ์ด์์น ํ์ง ์๊ณ ๋ฆฌ์ฆ์ด ์กด์ฌํ๋ค
4. ๋น์ง๋ ํ์ต์ ํ๊ณ ๋ฐ ์ฅ๋จ์
๋น์ง๋ ํ์ต์ ๋ฐ์ดํฐ์ ์ฌ์ ์ ์๋ ๋ ์ด๋ธ ์์ด ๋ฐ์ดํฐ ๋ด์ ํจํด์ด๋ ๊ตฌ์กฐ๋ฅผ ์ฐพ์๋ด๊ธฐ ์ํด ์ฌ์ฉ๋๋ค
๋ํ์ ์ผ๋ก ํด๋ฌ์คํฐ๋ง๊ณผ ์ฐจ์ ์ถ์, ์ด์์น ํ์ง ๋ฑ์ ํ์ฉ๋๋ฉฐ, ๋ ์ด๋ธ์ด ์๋ ๋๊ท๋ชจ ๋ฐ์ดํฐ์์ ํต์ฐฐ์ ์ป๋ ๋ฐ ์ ์ฉํ๋ค
๊ทธ๋ฌ๋ ๋ ์ด๋ธ์ด ์๋ค๊ณ ํ์ฌ ํญ์ ์ด ์๊ณ ๋ฆฌ์ฆ๋ค์ด ์ ์ฉํ ๊ฒ๋ง์ ์๋๋ค
์ฅ์
- ๋ ์ด๋ธ ํ์ ์์: ๋ ์ด๋ธ์ด ์๋ ๋ฐ์ดํฐ์์๋ ์ฌ์ฉ ๊ฐ๋ฅํ์ฌ ๋๊ท๋ชจ์ ๋น์ ํ ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํ ์ ์๋ค
- ๋ฐ์ดํฐ์ ์จ๊ฒจ์ง ํจํด ๋ฐ๊ฒฌ: ํด๋ฌ์คํฐ๋ง์ ํตํด ๋ฐ์ดํฐ ๋ด์ ์กด์ฌํ๋ ํจํด์ด๋ ๊ด๊ณ๋ฅผ ์ฐพ์๋ผ ์ ์๋ค
- ์ฐจ์ ์ถ์ ๊ฐ๋ฅ: PCA, t-SNE, UMAP ๋ฑ์ ํตํด ๋ฐ์ดํฐ ์ฐจ์์ ์ค์ฌ ๋ณต์กํ ๋ฐ์ดํฐ์ ์๊ฐํ์ ๊ณ์ฐ ํจ์จ์ฑ์ ํฅ์์ํฌ ์ ์๋ค
- ์ด์์น ํ์ง: ์ ์ ๋ฐ์ดํฐ์์ ๊ฒฝ๊ณ ์ค์ ์ ํตํด ๋น์ ์ ๋ฐ์ดํฐ๋ฅผ ํ์งํ ์ ์๋ค
ํ๊ณ
- ๊ฒฐ๊ณผ ํด์์ ์ด๋ ค์: ๋ ์ด๋ธ์ด ์๊ธฐ ๋๋ฌธ์ ๋์ถ๋ ํจํด์ด๋ ๊ตฐ์ง์ ํด์ํ๊ณ ์ค์ ์๋ฏธ๋ฅผ ๋ถ์ฌํ๊ธฐ๊ฐ ์ด๋ ต๋ค
- ๋ชจ๋ธ ํ๊ฐ์ ์ด๋ ค์: ์ฑ๋ฅ ํ๊ฐ ์งํ๊ฐ ๋ชจํธํ์ฌ ๋ชจ๋ธ์ ์ ํํ ํ๊ฐํ๊ธฐ๊ฐ ์ฝ์ง ์๋ค
- ๋น์ ํํ ๊ตฐ์งํ ๊ฐ๋ฅ์ฑ: ํด๋ฌ์คํฐ๋ง ๊ฐ์ ๊ฒฝ์ฐ ์ฌ์ ์ ์๋ ๊ตฐ์ง ์๋ ๋ฐ์ดํฐ ๋ถํฌ์ ํฌ๊ฒ ์ํฅ์ ๋ฐ์ผ๋ฉฐ, ๊ตฐ์ง์ด ๋ช ํํ์ง ์์ผ๋ฉด ์ฑ๋ฅ์ด ์ ํ๋ ์ ์๋ค
๋น์ง๋ ํ์ต์ ํนํ ๋ฐ์ดํฐ ์ดํด์ ์ด๊ธฐ ๋ถ์, ๋ ์ด๋ธ๋ง์ด ์ด๋ ค์ด ๊ฒฝ์ฐ์ ์ ์ฉํ์ง๋ง, ํน์ ํจํด์ด ๋ชจํธํ๊ฑฐ๋ ๋ชฉ์ ์ ๋ง๋ ๊ตฐ์งํ๊ฐ ๋ช ํํ์ง ์์ ๊ฒฝ์ฐ ๊ฒฐ๊ณผ ํด์์ ํ๊ณ๋ฅผ ๊ฐ์ง ์ ์๋ค
์ง๊ธ๊น์ง ๋น์ง๋ํ์ต์ ๋ํด ์ ๋ฐ์ ์ธ ๊ฐ์์ ๋ํ์ ์ธ ๋ฐฉ๋ฒ, ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์ดํด๋ณด์๋ค
๋จธ์ ๋ฌ๋ ํํธ๋ฅผ ๊ณต๋ถํ๋ฉด์ ๋๋ ์ ์ ๋จ์ํ ๋ชจ๋ธ์ ์ฌ์ฉํ๋ ๊ฒ์ ๋์ด ๋ ์ ์ ํ๊ฒ ๊ทธ๋ฆฌ๊ณ ์ข์ ์ฑ๋ฅ์ ๋ด๊ธฐ ์ํด์ ๋ฐ์ดํฐ์ ๋ชจ๋ธ์ ๋ํ ์ดํด๊ฐ ๋์์ผํ๋ฉฐ, ์ฌ๊ธฐ์ ์ํ์ ์ธ ๊ฐ๋ ์ด ๋ง์ด ์๊ตฌ๋๋ค๋ ๊ฒ์ด์๋ค
ํด๋น ์ฑ ์์๋ ๋น์ง๋ ํ์ต์ด๋ผ๋ ๋ฐฉ๋ฒ์ ํ๋์ ์ฅ ์์ ๋ค๋ฃจ์ด์ผ ํ๊ธฐ์ ๊ทธ ๊น์ด๊ฐ ์๋ค๋ ์ ์ด ์กด์ฌํ๋ค
๋ฐ๋ผ์ ์ด๋ฒ ๊ณต๋ถ๋ฅผ ํตํด ๋น์ง๋ ํ์ต์ ์ด๋ค ๋ฐฉ๋ฒ๋ค์ด ์ฐ์ด๋์ง ์ธ์งํ์๊ณ ๊ณต๋ถํ๋ฉด์ ๋ชฐ๋๊ฑฐ๋ ์ดํด๊ฐ ๋ถ์กฑํ๋ ์ํ์ ๊ฐ๋ ๊ณผ ํํธ๋ค์ ์ ๋ฆฌํ์ฌ ๋ณด์ถฉํ๋ ์๊ฐ์ ๊ฐ์ ธ๋ณด๋ ค ํ๋ค
'๊ณต๋ถ๊ธฐ๋ก > ๊ฐ๋ฐ ์์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํํํ์์ Easy! ๋ฅ๋ฌ๋ - ๊ธฐ์ธ๊ธฐ ๋ฌธ์ ๋ถํฐ ๋ฐฐ์น & ๋ ์ด์ด ์ ๊ทํ๊น์ง (1) | 2025.01.31 |
---|---|
ํธ์ฆ์จ ๋จธ์ ๋ฌ๋ 8์ฅ. ์ฐจ์ ์ถ์ (0) | 2025.01.09 |
ํธ์ฆ์จ ๋จธ์ ๋ฌ๋ 7์ฅ. ์์๋ธ (0) | 2024.10.11 |
ํธ์ฆ์จ ๋จธ์ ๋ฌ๋ 6์ฅ. ๊ฒฐ์ ํธ๋ฆฌ (0) | 2024.09.23 |
ํธ์ฆ์จ ๋จธ์ ๋ฌ๋ 5์ฅ. ์ํฌํธ ๋ฒกํฐ ๋จธ์ (1) | 2024.09.11 |