Generative Adversarial Nets : arXive 2014

Ian Goodfellow(.etal) Abstract ์ ๋Œ€์  ํ”„๋กœ์„ธ์Šค๋ฅผ ํ†ตํ•ด ์ƒ์„ฑ๋ชจ๋ธ์„ ์ถ”์ •ํ•˜๋Š” ์ƒˆ๋กœ์šด ํ”„๋ ˆ์ž„์›Œํฌ๋ฅผ ์ œ์•ˆํ•œ๋‹ค. ์ƒ์„ฑ๋ชจ๋ธ G์™€ ํŒ๋ณ„๋ชจ๋ธ D ๋‘๊ฐ€์ง€ ๋ชจ๋ธ์„ ๋™์‹œ์— ํ›ˆ๋ จํ•œ๋‹ค. GAN? GAN์€ ๋‘ ๊ฐœ์˜ ๋‹ค๋ฅธ ์‹ ๊ฒฝ๋ง ๊ฐ„์˜ ์ ๋Œ€์ ์ธ ๊ด€๊ณ„๋กœ ๋Œ€๋ฆฝ(Adversarial)ํ•˜๋ฉฐ ์„œ๋กœ์˜ ์„ฑ๋Šฅ์„ ์ ์ฐจ ๊ฐœ์„ ํ•ด ๋‚˜๊ฐ€๋Š” ๊ฒƒ ์ƒ์„ฑ ๋ชจ๋ธ G : ๋ฐ์ดํ„ฐ์˜ ๋ถ„ํฌ๋ฅผ ํ•™์Šตํ•˜๋Š” ๋ชจ๋ธ ํŒ๋ณ„ ๋ชจ๋ธ D : ์ด๋ฏธ์ง€๋ฅผ ์‹ค์ œ(training data) ๋˜๋Š” ๊ฐ€์งœ(generated data)์ธ์ง€ ๋ถ„๋ฅ˜ํ•˜๋Š” ๋ชจ๋ธ Generator๋Š” ํ›ˆ๋ จ ๋ฐ์ดํ„ฐ์˜ ๋ถ„ํฌ๋ฅผ ํ•™์Šตํ•˜์—ฌ, ์ž„์˜์˜ ๋…ธ์ด์ฆˆ๋ฅผ ์ž…๋ ฅ์œผ๋กœ ๋ฐ›์•„ ์‹ ๊ฒฝ๋ง์„ ์‚ฌ์šฉํ•˜์—ฌ ์ด๋ฏธ์ง€๋ฅผ ์ƒ์„ฑํ•จ. Introduction ๋”ฅ๋Ÿฌ๋‹์˜ ๊ฐ€์žฅ ๋‘๋“œ๋Ÿฌ์ง„ ์„ฑ๊ณต์€ high-dimensional, rich sensor..

[Python] ๋ฐฑ์ค€ 2869: ๋‹ฌํŒฝ์ด๋Š” ์˜ฌ๋ผ๊ฐ€๊ณ  ์‹ถ๋‹ค

๋ฐฑ์ค€ 2869๋ฒˆ ํ’€์ด: ์‹œ๊ฐ„ ์ œํ•œ์ด 0.25์ดˆ์ž„ -> ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ํ’€๋ฉด ์•ˆ๋œ๋‹ค๋Š” ๊ฒƒ ๋„๋‹ฌํ•˜๋Š” ๋‚ ์„ x์ผ์ด๋ผ๊ณ  ํ–ˆ์„ ๋•Œ, ์ด ์˜ฌ๋ผ๊ฐ€๋Š” ํšŸ์ˆ˜๋Š” x๋ฒˆ, ๋‚ด๋ ค์˜ค๋Š” ํšŸ์ˆ˜๋Š” (x-1)๋ฒˆ์ด ๋  ๊ฒƒ์ด๋‹ค. ์ด๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์‹์„ ์„ธ์›Œ๋ณด๋ฉด Ax - B(x-1) = V ๊ฐ€ ๋  ๊ฒƒ์ด๊ณ , ์ด๋ฅผ x์— ๋Œ€ํ•œ ์‹์œผ๋กœ ์ •๋ฆฌํ•œ๋‹ค๋ฉด x = (V-B)/(A-B) ๊ฐ€ ๋  ๊ฒƒ์ด๋‹ค. ์ด x๊ฐ€ x์˜ ์ •์ˆ˜ํ˜•๊ณผ ๊ฐ™๋‹ค๋ฉด, (์ฆ‰, x๊ฐ€ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง„๋‹ค๋ฉด) ๋‹ฌํŒฝ์ด๋Š” x์ผ์— ๋‹ค ์˜ฌ๋ผ๊ฐˆ ๊ฒƒ์ด๋‹ค. ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด, ๋‹ฌํŒฝ์ด๋Š” ํ•˜๋ฃจ ๋” ์ง€๋‚˜์„œ ๋‚˜๋ฌด๋ง‰๋Œ€์— ๋‹ค ์˜ฌ๋ผ๊ฐˆ ๊ฒƒ์ด๋‹ค. ์ด์œ ๋ฅผ ๋“ค์–ด๋ณด์ž๋ฉด, (V-B)/(A-B)๊ฐ€ 7.0์ด๋ฉด ๋‹ฌํŒฝ์ด๋Š” 7์ผ๋งŒ์— ์˜ฌ๋ผ๊ฐ€๋Š” ๊ฒƒ์ด์ง€๋งŒ, (V-B)/(A-B)๊ฐ€ 7.4๋ผ๋ฉด, 7.4์ผ์ด๋ผ๋Š” ์ผ์€ ์—†์œผ๋ฏ€๋กœ, ๋‹ฌํŒฝ์ด๋Š” 8์ผ๋งŒ์— ์˜ฌ๋ผ๊ฐ€๊ฒŒ ๋˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ..

Module 5. ์ธ๊ณผ์ถ”๋ก 

ใ…‡ ๊ต์ˆ˜ : ์„œ์šธ๋Œ€ํ•™๊ต ์ด์ƒํ•™ ๊ต์ˆ˜ ใ…‡ ํ•™์Šต๋ชฉํ‘œ ๋ณธ ๋ชจ๋“ˆ์€ ์ธ๊ณผ์„ฑ์— ๋Œ€ํ•ด ์ถ”๋ก ํ•˜๊ณ  ๊ฒฝํ—˜์  ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ธ๊ณผ ๊ด€๊ณ„๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ตํž˜์œผ๋กœ์จ ๋ฐ์ดํ„ฐ๋ฅผ ์ƒ์„ฑํ•œ ํ”„๋กœ์„ธ์Šค์— ๋Œ€ํ•ด ๋งŒ๋“ค์–ด์•ผ ํ•˜๋Š” ํ•„์ˆ˜ ๊ฐ€์ •๊ณผ ์ด๋Ÿฌํ•œ ๊ฐ€์ •์ด ํ•ฉ๋ฆฌ์ ์ธ์ง€ ํ‰๊ฐ€ํ•˜๋Š” ๋ฐฉ๋ฒ•, ๋งˆ์ง€๋ง‰์œผ๋กœ ์ถ”์ •๋˜๋Š” ์–‘์„ ํ•ด์„ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ํ•™์Šตํ•˜๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. Part 1. ์ธ๊ณผ์„ฑ์— ๋Œ€ํ•œ ์†Œ๊ฐœ ๋ฐ ์ธ๊ณผ์  ์ถ”๋ก ์„ ์œ„ํ•œ ๊ธฐ๋ณธ ๊ฐœ๋… - causal discovery : ๋ฐ์ดํ„ฐ๋กœ๋ถ€ํ„ฐ ์ธ๊ณผํšจ๊ณผ์™€ ์ธ๊ณผ๊ด€๊ณ„๋ฅผ ๊ณ„์‚ฐ - ๋ฐ์ดํ„ฐ๋Š” ์ƒ๊ด€์„ฑ๋งŒ ๊ฐ€์ง€๊ณ  ์žˆ๋Š”๋ฐ, ์šฐ๋ฆฌ๊ฐ€ ์•Œ๊ณ ์ž ํ•˜๋Š” ๊ฒƒ์€ ์ธ๊ณผํšจ๊ณผ์ด๋‹ค. - ์ด๋ฒˆ ๊ฐ•์˜๋Š” ์ธ๊ณผํšจ๊ณผ๋ฅผ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•œ ๊ธฐ๋ณธ์  ํ”„๋ ˆ์ž„์›Œํฌ, ์ธ๊ณผํšจ๊ณผ๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฐฉ๋ฒ•๋ก , ์ธ๊ณผ์  ๊ด€์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ ์ˆ˜ ์žˆ๋‹ค. - ๋ฒ ์ด์ง€์•ˆ ๋„คํŠธ์›Œํฌ์— ๋Œ€ํ•œ ..

[Python] ๋ฐฑ์ค€ 10810 : ๊ณต ๋„ฃ๊ธฐ ํŒŒ์ด์ฌ

์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N (1 โ‰ค N โ‰ค 100)๊ณผ M (1 โ‰ค M โ‰ค 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ์„œ ๊ณต์„ ๋„ฃ๋Š” ๋ฐฉ๋ฒ•์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋ฐฉ๋ฒ•์€ ์„ธ ์ •์ˆ˜ i j k๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ j๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๊นŒ์ง€์— k๋ฒˆ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์ ธ ์žˆ๋Š” ๊ณต์„ ๋„ฃ๋Š”๋‹ค๋Š” ๋œป์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2 5 6์€ 2๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ 5๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๊นŒ์ง€์— 6๋ฒˆ ๊ณต์„ ๋„ฃ๋Š”๋‹ค๋Š” ๋œป์ด๋‹ค. (1 โ‰ค i โ‰ค j โ‰ค N, 1 โ‰ค k โ‰ค N) ๋„ํ˜„์ด๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ๊ณต์„ ๋„ฃ๋Š”๋‹ค. ์ถœ๋ ฅ 1๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ N๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ์— ๋“ค์–ด์žˆ๋Š” ๊ณต์˜ ๋ฒˆํ˜ธ๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค. ๊ณต์ด ๋“ค์–ด์žˆ์ง€ ์•Š์€ ๋ฐ”๊ตฌ๋‹ˆ๋Š” 0์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ฝ”๋“œ import sys input = sys.stdin.readline n, m = map(int, input().r..

Programming/๋ฐฑ์ค€ 2024. 1. 9. 22:52
๊ณต์ง€์‚ฌํ•ญ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€
Total
Today
Yesterday
๋งํฌ
ยซ   2025/04   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
๊ธ€ ๋ณด๊ด€ํ•จ
๋ฐ˜์‘ํ˜•