๐ Self Study/๐ด Machine Learning10 [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Density Estimation #2 - MLE for Gaussian, KDE and kNN, k nearest Neighbor ๊ฐ์ฐ์์ ๋ถํฌ์์ Log Likelihood ํจ์์ Maximumํ ํ๋ผ๋ฏธํฐ๋ฅผ ์ฐพ๊ธฐ ์ํด์ Mean๊ณผ Variance์ ๋ํด์ ๋ฏธ๋ถ์ ํ๋ค. ๊ฐ ์์ ์ ๊ฐ ํ๋ฉด ๋ ธ๋์ ๋ฐ์ค์ ๊ฐ์ ์์ด ๋์ถ๋๋ค. Mean (Maximum Likelihood)์ ๊ฒฝ์ฐ ๊ฐ ๋ฐ์ดํฐ x์ Mean ๊ฐ์ ๊ฐ๊ฒ ๋๊ณ Variance (Maximum Likelihood)์ ๊ฒฝ์ฐ ๊ฐ ๋ฐ์ดํฐ์ ํธ์ฐจ ์ ๊ณฑ์ ํ๊ท ์ผ๋ก ํํ์ด ๋๋ ๊ฒ์ ํ์ธํ ์ ์๋ค. Maximum Likelihood for Mean ์ฆ ํ๊ท ์ ๋ํ ML์ ํ๊ท ์ ๊ตฌํ๋ ์์ ์์์ ๋ณด์. ํ๊ท ์ ML์ ๊ตฌํ๋ ์์ ์ด์ ์ฌ๋ผ์ด๋์์ ๊ตฌํ ์ ์์์ผ๋ฉฐ ์ ๊ฐ๋ฅผ ํ๊ฒ ๋๋ฉด ๊ฐ๊ฐ์ ๋ฐ์ดํฐ์ ๋ํ ํ๊ท ์ ๋ํ๊ฒ ๋๋ ์์ ์ ๋ํ ์ ์๊ณ ์ด๋ ํ๊ท ์ ์๋ฏธํ๋ฏ๋ก ๊ฒฐ๊ตญ ํ๊ท ์ ๋ํ.. 2022. 8. 10. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Density Estimation #1 - density estimation, parameter estimation, MLE ๋ฐ์ดํฐ ์ํ์ ํํํ๊ธฐ ์ํด์ Vector๊ฐ ํ์ํ๊ณ , ํด๋น Dataset์ ์ดํดํ๊ธฐ ์ํด์๋ Sample์ ๋ถํด๋ฅผ ์๊ณ ์์ด์ผ ํ๋ค. Density function ์ผ๋ก๋ถํฐ ํ๋ฅ ์ ์ถ์ ํ๋ ๋ฐฉ๋ฒ์ ๊ด์ธก๋ ๋ฐ์ดํฐ๋ค๋ก ๋ถํฐ ๊ธฐ์ํ๋ค. ๊ทธ๋ฆฌ๊ณ ๊ด์ธก๋ ๋ฐ์ดํฐ๋ค์ Density Function์ผ๋ก๋ถํฐ ์ถ์ถ๋ ๋๋ค ์ํ์ด๋ผ๊ณ ๊ฐ์ ํ๋ค. ์ ๋ต Label์ด ์๋ ๊ฒฝ์ฐ Unsupervised๋ผ๊ณ ํํ์ ํ๋ฉฐ ๊ทธ ๋ถํฌ๋ฅผ ์ ์ ์๋ค. ๋ค์ ๋งํด Population์ Density๋ฅผ ์๋ฉด ํด๋น ๋ฐ์ดํฐ์ ๋ถํฌ๋ฅผ ์ ์ ์๋ค๋ ๊ฒ์ด๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ฐ Density๋ Classification์ผ๋ก ๋ฒ์ฃผํํ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉ์ด ๋๋ค. Classification์ ๊ฒฝ์ฐ ์ ๋ต Label์ด ์กด์ฌํ๋ฉฐ Baysian Thoerem์ ์ฐฉ์ํ.. 2022. 8. 10. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Information Theory #2 - maximum entropy distribution, conditional theory, KL divergence, M-projection and I-projection, mutual information, cross entropy, transfer entropy ๊ท ๋ฑ๋ถํฌ๋ Maximum Entropy Distributiton์ ๊ฐ์ง๋ค. [a,b]๋ผ๋ ์ ํ๋ ๋ฒ์์์ ์ต๋์ ์คํธ๋กํผ๋ฅผ ๊ฐ์ง๋ ๋ถํฌ๋ฅผ ์ฐพ๋ ๊ณผ์ ์ ์งํํด๋ณด์. ์ํธ๋กํผ์ ๊ฒฝ์ฐ ์์ ๋ก๊ทธ๊ฐ์ ๊ฐ์ง๋ฉฐ (Degree of Surprise) ์ฐ์์ ์ธ ๊ฒฝ์ฐ ์์ ๊ฐ์ด ํํ๋๋ค. ์ด๋ Constraint๋ [a,b]์์ ๋ชจ๋ ํ๋ฅ ์ ๋ํ๋ฉด 1์ด ๋๋ค๋ ์ ์ด๋ค. Lagrange ๊ณฑ์ ์ ์งํํ๋ฉด ํ๋ฅ ๊ฐ์ด ๊ท ๋ฑ๋ถํฌ์์ ๋์ถํ ์ ์๋ ๊ฐ์ ๊ฐ์ง๋ค. Marginal Entropy์ ๊ฒฝ์ฐ ์์ ๊ณ์ฐํ ๊ฒ ๊ณผ ๋์ผํ ์คํธ๋กคํผ์ ๊ณ์ฐ์์ด๋ฉฐ ์๊ทธ๋ง์ ๊ฒฝ์ฐ ์ด์ฐ์ ์ธ ๊ฒฝ์ฐ์ ๋ํ ํํ์ด ๋๋ค. Joint Entropy์ ๊ฒฝ์ฐ ๋ ๊ฐ์ง ์ด์์ ํ๋ฅ ์ด ๊ฒฐํฉ๋์ด ์๋ ๊ฒฝ์ฐ๋ผ๊ณ ๋ณผ ์ ์๊ณ Conditional Entropy์ ๊ฒฝ์ฐ .. 2022. 8. 10. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Information Theory #1 - laws of thermodynamics, entropy, asymptotic property of entropy ์ด์ญํ ์ 1์ ๋ฒ์น : ๋ซํ๊ณ์์ ๋ชจ๋ ์๋์ง์ ์ดํฉ์ ๋ณํ์ง ์๋๋ค. Rudolf Kausius์ ์ํด์ ์๋์ง ๋ณด์กด ๋ฒ์น์ด ์ฆ๋ช ๋์๋ค. ์ด์ญํ ์ 2์ ๋ฒ์น : ์ด์ญํ์ ์ฒด๊ณ ์์์ ์ํธ๋กํผ๋ ํญ์ ์ฆ๊ฐํ๋ค. ์ฌ๊ธฐ์ ์ํธ๋กํผ๋ ํ๋์ ์ฒด๊ณ ์์์ ๋ฌด์์์ฑ์ด๋ ๋ฌด์ง์๋๋ฅผ ํํํ๋ ๊ฒ์ผ๋ก ์ ์๊ฐ ๋๋ค. Information theory๋ ๋ฌด์์ธ๊ฐ. ๋ง์ ๋ด์ฉ์ ์ ๋ณด๋ฅผ ๊ฐ์ง๊ณ ์๋ ๋ถํ์คํ ๊ฒ์ด๋ค. ์ฆ, ์์ฃผ ์ผ์ด๋์ง ์๋ ์ฌ๊ฑด์ ์ ๋ณด๋์ด ์์ฃผ ์ผ์ด๋๋ ์ฌ๊ฑด์ ๋ํ ์ ๋ณด๋๋ณด๋ค ๋ง๋ค๋ ๊ฒ์ด๋ค. Claude Shannon์ Information Theory์ ์๋ฒ์ง๋ผ๊ณ ๋ถ๋ฆฌ๋ฉฐ Informatiton์ Quantity๋ผ๊ณ ์ ์ํ๊ณ ์๋ค. Degree of f Surprise ์ ๋ณด์ ๊ฐ๋ ์ ๊ตฌ์ฒดํํ๊ธฐ ์ํ ์ฉ์ด.. 2022. 8. 10. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Linear Algebra #3 2022. 7. 25. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Linear Algebra #2 2022. 7. 25. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Linear Algebra #1 2022. 7. 25. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Probabilities #3 ๋ฌด์จ ๋ง์ธ์ง..? ************* ํด๋น ๋ถํฌ๋ก ํ์ต์ ํ๊ณ Test๋ฅผ ํ๊ฒ ๋๋ ๋ฐ์ดํฐ ์ญ์ ๋น์ทํ ๋ถํฌ๋ฅผ ๊ฐ์ง ๊ฒ์ด๋ผ๊ณ ๊ฐ์ ์ ํ๋ ๊ฒ. Stationary ์ Nonstationary์ ์ฐจ์ด์ ์ ์ ์ดํด๋ณด์. 2022. 7. 25. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Probabilities #2 Covariance๊ฐ 0์ธ ์ํฉ์ ๋ํด X์ TY๊ฐ ๋ ๋ฆฝ์ธ ๊ฒฝ์ฐ์ ๋น์ทํ ์ฑ์ง์ ๊ฐ์ง๋ค. Correlation๊ณผ Independence ๋ํ ๋ ๋ฆฝ๋์ด ์๋ ์ฑ์ง๋ก ์ด๋ ํ๋๊ฐ ์ฑ๋ฆฝํ๋ค๊ณ ๋ค๋ฅธ ํ๋๊ฐ ์ฑ๋ฆฝํ์ง ์๋๋ค. Chain rule์์ ํ๋ฅ ์ ์กฐ๊ฑด์ผ๋ก ๋ค์ด๊ฐ๋ ๊ฒ์ ์ด๋ฏธ ํ๋ฅ ์ ๋ณ์๋ก ๋ค์ด๊ฐ ๊ฒ๋ค๋ก ๊ตฌ์ฑ๋๋ค. 2022. 7. 25. [๋ฐฉํ ์ค ๊ณต๋ถ] Machine Learning. Probabilities #1 2022. 7. 25. ์ด์ 1 ๋ค์