Generative Adversarial Nets : arXive 2014

Ian Goodfellow$(.et al)$ 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 : ๋ฐ์ดํ„ฐ๋กœ๋ถ€ํ„ฐ ์ธ๊ณผํšจ๊ณผ์™€ ์ธ๊ณผ๊ด€๊ณ„๋ฅผ ๊ณ„์‚ฐ - ๋ฐ์ดํ„ฐ๋Š” ์ƒ๊ด€์„ฑ๋งŒ ๊ฐ€์ง€๊ณ  ์žˆ๋Š”๋ฐ, ์šฐ๋ฆฌ๊ฐ€ ์•Œ๊ณ ์ž ํ•˜๋Š” ๊ฒƒ์€ ์ธ๊ณผํšจ๊ณผ์ด๋‹ค. - ์ด๋ฒˆ ๊ฐ•์˜๋Š” ์ธ๊ณผํšจ๊ณผ๋ฅผ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•œ ๊ธฐ๋ณธ์  ํ”„๋ ˆ์ž„์›Œํฌ, ์ธ๊ณผํšจ๊ณผ๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฐฉ๋ฒ•๋ก , ์ธ๊ณผ์  ๊ด€์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ ์ˆ˜ ์žˆ๋‹ค. - ๋ฒ ์ด์ง€์•ˆ ๋„คํŠธ์›Œํฌ์— ๋Œ€ํ•œ ..

AI/LG Aimers 2024. 1. 14. 22:08
[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
[Python] ๋ฐฑ์ค€ 10811 : ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ, ํŒŒ์ด์ฌ

์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 100)๊ณผ M (1 ≤ M ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์—๋Š” ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฐฉ๋ฒ•์€ i j๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , ์™ผ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ i๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ j๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ ๋‹ค๋Š” ๋œป์ด๋‹ค. (1 ≤ i ≤ j ≤ N) ๋„ํ˜„์ด๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ๋ฐ”๊พผ๋‹ค. ์ถœ๋ ฅ ๋ชจ๋“  ์ˆœ์„œ๋ฅผ ๋ฐ”๊พผ ๋‹ค์Œ์—, ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ ๋ฐ”๊ตฌ๋‹ˆ์— ์ ํ˜€์žˆ๋Š” ์ˆœ์„œ๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค. ์ฝ”๋“œ import sys input = sys.stdin.readline n, m = map(int, input().rstrip().split()) n_list = [] for i in range(1, n+1): n_list.append(i..

Programming/๋ฐฑ์ค€ 2024. 1. 9. 22:41
Module 3. Machine Learning ๊ฐœ๋ก 

ใ…‡ ๊ต์ˆ˜ : ์„œ์šธ๋Œ€ํ•™๊ต ๊น€๊ฑดํฌ ใ…‡ ํ•™์Šต๋ชฉํ‘œ : ๋ณธ ๋ชจ๋“ˆ์€ Machine Learning์˜ ๊ธฐ๋ณธ ๊ฐœ๋…์— ๋Œ€ํ•œ ํ•™์Šต ๊ณผ์ •์ž…๋‹ˆ๋‹ค. ML์ด๋ž€ ๋ฌด์—‡์ธ์ง€, Overfitting๊ณผ Underfitting์˜ ๊ฐœ๋…, ์ตœ๊ทผ ๋งŽ์€ ๊ด€์‹ฌ์„ ๋ฐ›๊ณ  ์žˆ๋Š” ์ดˆ๊ฑฐ๋Œ€ ์–ธ์–ด๋ชจ๋ธ์— ๋Œ€ํ•ด ํ•™์Šตํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. Part 1. Introduction to Machine Learning - ๊ธฐ๊ณ„ํ•™์Šต : ์ธ๊ณต์ง€๋Šฅ์˜ ํ•œ ๋ถ„์•ผ (์ธ๊ณต์ง€๋Šฅ-๊ธฐ๊ณ„ํ•™์Šต-๋”ฅ๋Ÿฌ๋‹: ๊ธฐ๊ณ„ํ•™์Šต ์ค‘ ์‹ ๊ฒฝ๋ง ๋ ˆ์ด์–ด๊ฐ€ ๋งŽ์€ ๋ถ„์•ผ) - ํ—ˆ๋ฒ„ํŠธ ์‚ฌ์ด๋จผ : ์˜์‚ฌ๊ฒฐ์ •์— ๊ด€๋ จ๋œ ์—ฐ๊ตฌ / ์•„์„œ ์‚ฌ๋ฌด์—˜ : Game Tree ์•ŒํŒŒ-๋ฒ ํƒ€ prunning, ์ฒด์Šคํ”„๋กœ๊ทธ๋žจ - Tom Mitchell's definition : Task(์–ด๋–ค ์ž‘์—…), Performance Measure(์„ฑ๋Šฅ ์ง€ํ‘œ), Experie..

AI/LG Aimers 2024. 1. 9. 21:51