๐งฉ ๋ฐ์ดํฐ๋ง์ด๋(15) ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ_8 : Reduction / Dimensionality
๐งฉ ์ ๋ฒ ํฌ์คํ ๊น์ง ํด์ ๋ฐ์ดํฐ์ object๋ฅผ ์ค์ด๋ Numerosity reduction๋ฅผ ๋ค๋ฃจ์๋ค. ํ๋ผ๋ฏธํฐ๋ฅผ ์ฌ์ฉํ๊ฑฐ๋ ์ฌ์ฉํ์ง ์๋ ๋ฐฉ๋ฒ์ด ์๋ค๋ ๊ฒ๋ง ์๋ฉด ๊ทธ ๊ฐ๋ ์ ๋ํ ์ ๋ฆฌ๋ ๋๋ผ ์ ์์ ๊ฒ ๊ฐ๋ค. ์ด๋ฒ ํฌ์คํ ๋ถํฐ๋ ๋ฐ์ดํฐ์ attribute๋ฅผ ์ค์ด๋ Dimensionality Reduction์ ๋ํด ์์๋ณด๋๋ก ํ์.
1. Dimensionality Reduction ๊ฐ๋
๐งฉ ์ด๋๊น์ง ๋ค๋ค์จ ๋ด์ฉ์์๋ ๊ทธ๋ฌ์ง๋ง, ๋ฐ์ดํฐ๊ฐ ์ง๋์น๊ฒ ๋ณต์กํ๋ฉด ์ ๋ง ํ์ํ ์ ๋ณด๋ฅผ ๋ฝ์๋ด๊ธฐ๊ฐ ์ด๋ ต๋ค. ์ด๋ฌํ ํ์์ Curse of Dimensionality, ์ฆ dimension์ ์ ์ฃผ๋ผ๊ณ ํ๋ค. dimension์ด ์ฆ๊ฐํ๋ฉด ์คํ๋ ค ๋ฐ์ดํฐ์ ๊ฒฐ์ธก๊ฐ์ด๋ ๊ด๋ จ์๋ ๊ฐ ๋ฑ์ ๋น ๊ณต๊ฐ์ด ๋ง์์ ธ์ ์ํ๋ ์ ๋ณด๋ฅผ ์ป๊ธฐ๊ฐ ์ด๋ ต๋ค๋ ์๋ฏธ์ด๋ค. ๋ํ diemnsion์ด ๋๋ฌด ๋ง์ผ๋ฉด ์ ๋ง ์ค์ํ attribute์ ์ค์๋๊ฐ ์ฝํ๋๋ฉด์ ์คํ๋ ค ์ค์์ฑ์ด ๊ฐ๋ ค์ง ์ ์๋ค. ์ด๋ฌํ ์ด์ ๋ก dimension์ ์ค์ฌ์ค์ผ ํ๋๋ฐ, ์ด๋ฅผ ์ค์ด๋ ๊ณผ์ ์ Dimensionality Reduction์ด๋ผ ํ๋ค.
โญ Dimensionality Reduction
- random variables์ ์๋ฅผ ์ค์ฌ์ ์ ๋ง ์ค์ํ variables๋ฅผ ์ป๋ ๊ฒ
โญ Dimensionality Reduction์ ์ฅ์
- curse of dimensionality reduction์ ์ค์ผ ์ ์์
- ์๊ด์๋ attribute / noise ์ ๊ฑฐ
- ๋ฐ์ดํฐ ๋ง์ด๋์ ๋๋ ์๊ฐ๊ณผ ๋ ธ๋ ฅ์ ์ค์ผ ์ ์์
- ๋ณด๋ค ์์ํ ์๊ฐํ ๊ฐ๋ฅ
2. Dimensionality Reduction Methology
๐งฉ ์์์ Dimensionality Reduction์ ๊ฐ๋
๊ณผ ์ฅ์ ์ ์์๋ณด์๋ค. ์ด๋ฆ์ด ๊ธธ์ด์ ์กฐ๊ธ ์ด๋ ค์ ๋ณด์ผ ์ ์์ง๋ง ํ๋ ์ด์ ๋ ์ง๊ทนํ ๋จ์ํ๋ค. ํ์ง๋ง ๊ทธ ๊ฐ๋จํ ์ด์ ๋ฅผ ์ํด ์ํํด์ผ ํ๋ ๊ณผ์ ์ด ๋ง๋ฅ ๋จ์ํ๋ค๊ณ ํ ์ ๋ ์์ ๊ฒ ๊ฐ๋ค. ๋๋ถ๋ถ์ ๋ฐ์ดํฐ๋ฅผ ํ์ด๋ด์ผ ํ๋ ๊ฒ์ ๋ฌผ๋ก ์ด๊ณ , ์ด ์ค์์๋ ์ด๋ ์ ๋ ๊ด๋ จ์ด ์๋ ๋ถ๋ถ๋ค์๋ง ์ง์คํด์ผ ํ๊ธฐ ๋๋ฌธ์ด๋ค. ์ด์ ๋ ์ด ๋ณต์กํ ๋ฐฉ๋ฒ๋ค์ ๋ญ๊ฐ ์์์ง ์์๋ณด๋๋ก ํ์๐๐.
- 1. Feature Selection
- attribute๋ก๋ถํฐ ๋ฐ์ดํฐ๋ฅผ ์ ์ค๋ช ํด์ฃผ๋ subset์ ์ฐพ๋ ๊ฒ
- ํ์ํ attribute๋ง ๊ณจ๋ผ๋ด์ ์๋ก์ด attribute์ ์งํฉ์ ๋ง๋๋ ๊ฒ
- ex) Feature Subset Selection / Feature Creation
- 2. Feature Extraction
- high-dimensional space data๋ฅผ fewer dimension์ผ๋ก ๋ณํ
- ์ฌ๋ฌ attribute๋ฅผ ๊ฐ์ง๊ณ ์๋ก์ด attribute๋ฅผ ์์ฑํจ
- ex) Principal Componenet Analysis (PCA)
๐งฉ ์ด๋ ๊ฒ ํด์ Dimensionality Reduction์ ๊ฐ๋ ์ ๊ฐ๋จํ๊ฒ ํต์ฌ๋ง ์ดํด๋ณด์๋ค. ๋ณด๋ค ์ํ ํ ๋ฐ์ดํฐ ๋ง์ด๋์ ์ํ ๋ฐ์ดํฐ์ ์ ์ฒ๋ฆฌ ๊ณผ์ ์ด๋ผ๊ณ ์ดํดํ๋ฉด ๋ ๊ฒ ๊ฐ๋ค. ๋ค์ ํฌ์คํ ๋ถํฐ๋ Dimensionality Reduction์ ๋ฐฉ๋ฒ๋ค์ ์์๋ณผํ ๋ฐ, ์ฒซ๋ฒ์งธ๋ก Feature Selection์ ๋ํด ์์๋ณด๋๋ก ํ์๐โโ๏ธ๐โโ๏ธ!!
Leave a comment