๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿš“ 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.