- Today
- Total
๋ชฉ๋ก์ ์ฒด ๊ธ (355)
DATA101
๋ณธ ํฌ์คํ ์์๋ ์๋์ฝ๋ค๋ฅผ ํ์ฉํด ๊ฐ์ํ๊ฒฝ์ ์์ฑ ๋ฐ ์ญ์ ํ๋ ๋ฐฉ๋ฒ์ ์์๋ด ๋๋ค. ๋๋ถ์ด, ๊ฐ์ํ๊ฒฝ ๋ด ํจํค์ง๋ฅผ ์ค์นํ๋ ๋ฐฉ๋ฒ๊น์ง ์์๋ณด๊ฒ ์ต๋๋ค. ๐๋ชฉ์ฐจ 1. ๊ฐ์ํ๊ฒฝ ํ์์ฑ 2. ๊ฐ์ํ๊ฒฝ ์์ฑํ๊ธฐ 3. ๊ฐ์ํ๊ฒฝ ๋ฆฌ์คํธ ํ์ธํ๊ธฐ 4. ๊ฐ์ํ๊ฒฝ ํ์ฑํํ๊ธฐ 5. ๊ฐ์ํ๊ฒฝ ๋ด ํจํค์ง ์ค์น ๋ฐ ํ์ธ 5.1. ํจํค์ง ์ค์นํ๊ธฐ 5.2. ํจํค์ง ํ์ธํ๊ธฐ 6. ๊ฐ์ํ๊ฒฝ ๋นํ์ฑํํ๊ธฐ 7. ๊ฐ์ํ๊ฒฝ ๋ฆฌ์คํธ ํ์ธํ๊ธฐ 8. ๊ฐ์ํ๊ฒฝ ์ญ์ ํ๊ธฐ 1. ๊ฐ์ํ๊ฒฝ ํ์์ฑ ๊ฐ์ ํ๊ฒฝ์ ํ๋ก์ ํธ๋ง๋ค ๊ฒฉ๋ฆฌ๋ ํ๊ฒฝ(์ฆ, ๊ฐ์ ํ๊ฒฝ)์ ์์ฑํจ์ผ๋ก์จ ํ๋ก์ ํธ๋ณ๋ก ํจํค์ง๋ฅผ ๊ด๋ฆฌํ๊ธฐ ์ํจ์ ๋๋ค. ํ์ด์ฌ์ ์ ๋ฌธํ๊ธฐ๋ก ๋ง์ ๋จน์ผ์ จ๋ค๋ฉด ์ง๊ธ๋ถํฐ๋ผ๋ ๊ฐ์ ํ๊ฒฝ ์ฌ์ฉ์ ๊ถ์ฅํด ๋๋ฆฝ๋๋ค. ๊ฐ์ ํ๊ฒฝ์ ํ์์ฑ์ ๋ํ ์์ธํ ์ค๋ช ์ ์ด ํฌ์คํ ์ ์ฐธ๊ณ ํด ์ฃผ์ธ์. ..
๋ฌธ์ ์๋ณธ ๋งํฌ: https://www.acmicpc.net/problem/1202 1202๋ฒ: ๋ณด์ ๋๋ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N, K ≤ 300,000) ๋ค์ N๊ฐ ์ค์๋ ๊ฐ ๋ณด์์ ์ ๋ณด Mi์ Vi๊ฐ ์ฃผ์ด์ง๋ค. (0 ≤ Mi, Vi ≤ 1,000,000) ๋ค์ K๊ฐ ์ค์๋ ๊ฐ๋ฐฉ์ ๋ด์ ์ ์๋ ์ต๋ ๋ฌด๊ฒ Ci๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Ci www.acmicpc.net ์ ๊ทผ๋ฒ ๋ณธ ๋ฌธ์ ์ ๋ชฉํ๋ ๊ฐ๊ฒฉ์ด ๋์ ๋ณด์์ ์ต๋ํ ๋ง์ด ๋ด๋ ์ฉ๋์ด ์ ์ ๊ฐ๋ฐฉ๋ถํฐ ์ฐจ๋ก๋๋ก ๋ด๋ ๊ฒ์ ๋๋ค. ์ด๋ ๊ฐ๋ฐฉ์ ์ฉ๋์ ๋ฐ๋ฅธ ํ์ ์์๋ฅผ ๊ณ ๋ คํ์ง ์์ผ๋ฉด ๋ฌธ์ ๋ฅผ ์ ๋๋ก ํ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ๋ค์๊ณผ ๊ฐ์ด (๋ฌด๊ฒ, ๊ฐ์น) ์ ๋ณด๊ฐ ๋ด๊ธด 3๊ฐ์ ๋ณด์๊ณผ ๊ฐ๋ฐฉ 2๊ฐ๊ฐ ์๋ค๊ณ ๊ฐ์ ํด ๋ณด๊ฒ ์ต๋๋ค. ์ฌ๊ธฐ์ ๊ฐ๋ฐฉ์ ์ฉ๋..
๋ฌธ์ ๋ฌธ์ ์๋ณธ: https://www.acmicpc.net/problem/12845 12845๋ฒ: ๋ชจ๋์ ๋ง๋ธ ์๊ด์ด๋ ๊ฒ์์ ์ข์ํ๋ค. ๋ณ์๋ณ ๊ฒ์์ ๋ค ํ์ง๋ง ๊ทธ ์ค์์ ์ ์ผ ์ข์ํ๋ ๊ฒ์์ ๋ชจ๋์ ๋ง๋ธ์ด๋ค. ์ด๊น์์ด ์ค๋๋ ์๊ด์ด๋ ํ๊ต ๊ฐ๋ ๋ฒ์ค์์ ์บ๋ฆญํฐ ํฉ์ฑ ์ด๋ฒคํธ๋ฅผ ์ฐธ์ฌํ๋ค. ์ด๋ฒ ์ด www.acmicpc.net ์ ๊ทผ๋ฒ ๊ฐ์ฅ ๋์ ๊ณจ๋๋ฅผ ํ๋ํ๋ ๋ฐฉ๋ฒ, ๊ฐ๋จํฉ๋๋ค. ๋ ๋ฒจ์ด ๊ฐ์ฅ ๋์ ์นด๋ 1์ฅ์ ๊ณ ์ ํ๊ณ ๋๋จธ์ง ์นด๋์ ์ฐจ๋ก๋ก ๋ง์ ํ๋ฉด ๋ฉ๋๋ค. ์ด์ฐจํผ ๋ชจ๋ ์นด๋์ ๋ ๋ฒจ๊ณผ ํฉ์ฐํด์ผ ํ๋ฉฐ, ๋ ์นด๋์ ๋ง์ ์ด(=ํ๋ ๊ณจ๋๋) ์ต๋๊ฐ ๋๊ธฐ ์ํด์๋ ์ต์์ ๋ ๋ฒจ์ ์นด๋ 1์ฅ์ ๊ณ ์ ์ํค๋ฉด ๋๋ ๊ฒ์ด์ฃ . ์์ค์ฝ๋ # ์นด๋ ๊ฐ์ ์ ๋ ฅ๋ฐ๊ธฐ n = int(input()) # ์นด๋๋ณ ๋ ๋ฒจ ์ ๋ ฅ๋ฐ๊ธฐ level_l..
๋ฌธ์ ๋ฌธ์ ์๋ณธ: https://www.acmicpc.net/problem/11047 11047๋ฒ: ๋์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋์ ์ ๊ฐ์น Ai๊ฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ฃผ์ด์ง๋ค. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2์ธ ๊ฒฝ์ฐ์ Ai๋ Ai-1์ ๋ฐฐ์) www.acmicpc.net ์ ๊ทผ๋ฒ ๋ณธ ๋ฌธ์ ๋ฅผ ํ ์ค๋ก ์์ฝํ์๋ฉด, N๊ฐ์ง ์ข ๋ฅ์ ๋์ ์ ์กฐํฉํด ํํ ๊ฐ์น๊ฐ K์์ ๋ง๋ค ๋ ํ์ํ ๋์ ์ ์ต์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ ๋๋ค. ๋ณธ ๋ฌธ์ ๋ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ์ด ์์ ์ธ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ์ ๋ณ์ ์ด๋ฆ์ด๋ ํํ๋ฐฉ์์ด ๋ค๋ฅผ ๋ฟ ํ์ด ๋ฐฉ๋ฒ์ ๋งค์ฐ ํก์ฌํฉ๋๋ค. ๊ทธ๋์ ์ ๋ ๋ค์๊ณผ ๊ฐ์ด ์ผ๋ถ ๋ณ์๋ช ์ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ..
์๋ ํ์ธ์ ๐จ๐ป ์ค๋์ Github ๊ธฐ์กด ๋ฆฌํฌ์งํ ๋ฆฌ(repository)๋ฅผ ์ ๊ฑฐํ๊ณ ์๋ก์ด ๋ฆฌํฌ์งํ ๋ฆฌ remote๋ฅผ ์ถ๊ฐํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์๊ฐํด ๋๋ฆฝ๋๋ค. ์๋ 2๊ฐ์ง ์ ์ฐจ๋ฅผ ์์๋๋ก ์ปค๋งจ๋๋ผ์ธ(macOS: ํฐ๋ฏธ๋)์ ์ ๋ ฅํด ์ฃผ์๋ฉด ๋๋ต๋๋ค :) 1. ๊ธฐ์กด ๋ฆฌํฌ์งํ ๋ฆฌ remote ์ ๊ฑฐ git remote remove origin 2. ์๋ก์ด ๋ฆฌํฌ์งํ ๋ฆฌ remote ์ถ๊ฐ git remote add origin [์๊ฒฉ์ ์ฅ์ ์ฃผ์] ์๊ฒฉ ์ ์ฅ์ ์ด๋ฆ์ https://github.com/์ฌ์ฉ์์ด๋ฆ/๋ฆฌํฌ์งํ ๋ฆฌ ์ด๋ฆ ํํ๋ก ์ ๋ ฅํด ์ค๋๋ค. ์ค๋์ Github์์ ๊ธฐ์กด ๋ฆฌํฌ์งํ ๋ฆฌ remote๋ฅผ ์ ๊ฑฐํ๊ณ ์๋ก์ด ๋ฆฌํฌ์งํ ๋ฆฌ๋ฅผ ์ถ๊ฐํ๋ ๊ฐ๋จํ ๋ฐฉ๋ฒ์ ๋ํด ์์๋ดค์ต๋๋ค. ํฌ์คํ ๋ด์ฉ์ ์ค๋ฅ๊ฐ ์์ ๊ฒฝ์ฐ ์๋์ ๐๐๐ ๋๊ธ..
๋ณธ ํฌ์คํ ์์๋ ๋ฅ๋ฌ๋์ ์์ด์ Generalization ๊ธฐ๋ฒ ์ค ํ๋์ธ Drop-out(๋๋กญ์์)์ ๋ํด ์์๋ด ๋๋ค.๐ ๋ชฉ์ฐจ1. Drop-out ๊ฐ๋ 2. Drop-out ์ฌ์ฉ์ด์ 3. Mini-batch ํ์ต ์ Drop-out4. Test ์ Drop-out 1. Drop-out ๊ฐ๋ Drop-out์ ์๋ก ์ฐ๊ฒฐ๋ ์ฐ๊ฒฐ๋ง(layer)์์ 0๋ถํฐ 1 ์ฌ์ด์ ํ๋ฅ ๋ก ๋ด๋ฐ์ ์ ๊ฑฐ(drop)ํ๋ ๊ธฐ๋ฒ์ ๋๋ค. ์๋ฅผ ๋ค์ด, ์์ ๊ทธ๋ฆผ 1 ๊ณผ ๊ฐ์ด drop-out rate๊ฐ 0.5๋ผ๊ณ ๊ฐ์ ํ๊ฒ ์ต๋๋ค. Drop-out ์ด์ ์ 4๊ฐ์ ๋ด๋ฐ๋ผ๋ฆฌ ๋ชจ๋ ์ฐ๊ฒฐ๋์ด ์๋ ์ ๊ฒฐํฉ ๊ณ์ธต(Fully Connected Layer)์์ 4๊ฐ์ ๋ด๋ฐ ๊ฐ๊ฐ์ 0.5์ ํ๋ฅ ๋ก ์ ๊ฑฐ๋ ์ง ๋ง์ง ๋๋คํ๊ฒ ๊ฒฐ์ ๋ฉ๋๋ค. ์์ ์์์์๋ 2..
๐ ๋ชฉ์ฐจ1. ๊ฐ๋ 1.1. ๊ณผ๋์ ํฉ(Overfitting)์ด๋? 1.2. ๊ณผ์์ ํฉ(Underfitting)์ด๋?2. ํ์ง 2.1. ๋ถ์ฐ๊ณผ ํธํฅ ๊ธฐ๋ฐ ํ์ง 2.2. ์ฐ์ ๋ ๊ทธ๋ํ ๊ธฐ๋ฐ ํ์ง 2.3. ๋ชจ๋ธ ๋ณต์ก๋ ๋ฐ ์์คํจ์ ๊ธฐ๋ฐ ํ์ง 2.3.1. ๊ณผ์์ ํฉ ๋ฐ์ ๊ตฌ๊ฐ 2.3.2. ๊ณผ๋์ ํฉ ๋ฐ์ ๊ตฌ๊ฐ 2.3.3. ์ต์ ์ ๋ชจ๋ธ ์ ํฉ ํฌ์ธํธ3. ๊ณผ๋์ ํฉ ๋ฐฉ์ง๋ฐฉ๋ฒ: ํ์ต ์กฐ๊ธฐ์ข ๋ฃ(Early Stopping)1. ๊ฐ๋ 1.1. ๊ณผ๋์ ํฉ(overfitting)์ด๋?๊ณผ๋์ ํฉ(overfitting)์ด๋ ๋จธ์ ๋ฌ๋ ๋ชจ๋ธ์ ํ์ตํ ๋ ํ์ต ๋ฐ์ดํฐ์ ์ ์ง๋์น๊ฒ ์ต์ ํํ์ฌ ๋ฐ์ํ๋ ๋ฌธ์ ์ ๋๋ค. ์ฆ, ๋ชจ๋ธ์ ์ง๋์น๊ฒ ๋ณต์กํ๊ฒ ํ์ตํ์ฌ ํ์ต ๋ฐ์ดํฐ..
๐ ๋ชฉ์ฐจ 1. ๋ก์ง์คํฑ ํ๊ท๋ถ์ ์ ์ 2. ๋ก์ง์คํฑ ํ๊ท๋ถ์์ ๋ฑ์ฅ ๋ฐฐ๊ฒฝ 3. Odds(์ค์ฆ ๋๋ ์น์ฐ) ๋ฐ Odds Ratio (์ค์ฆ๋น ๋๋ ์น์ฐ๋น) 3.1. Odds(์ค์ฆ ๋๋ ์น์ฐ) 3.2. Odds Ratio (์ค์ฆ๋น ๋๋ ์น์ฐ๋น) 4. ์ฐ๊ฒฐํจ์(Link Function) 5. ์ฐ๋(๊ฐ๋ฅ๋, Likehood) 1. ๋ก์ง์คํฑ ํ๊ท๋ถ์ ์ ์ ๋ก์ง์คํฑ ํ๊ท๋ถ์์ ์ค๋ช ๋ณ์(๋ ๋ฆฝ๋ณ์, X)์ ๋ฒ์ฃผํ ๋ชฉํ๋ณ์(์ข ์๋ณ์, Y) ๊ฐ์ ๊ด๊ณ๋ฅผ ๋ชจํํํ์ฌ ๋ชฉํ๋ณ์๋ฅผ ๋ถ์ํ๊ฑฐ๋ ๋ถ๋ฅํ๋ ํต๊ณ์ ๋ฐฉ๋ฒ๋ก ์ ๋๋ค. ํนํ, ๋ก์ง์คํฑ ํ๊ท๋ถ์์ ํ์ฉํ ๋ถ๋ฅ(classification) ๋ฌธ์ ์์๋ ๋ชฉํ๋ณ์๋ฅผ ์ง์ ์์ธก(prediction)ํ๋ ๊ฒ์ด ์๋ 2๊ฐ์ ํด๋์ค(e.g., '์ฑ๊ณต' or '์คํจ') ์ค ํ๋์ ํด๋์ค๋ก ์์ธกํ ..