Notice
Recent Posts
Recent Comments
ยซ   2024/11   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
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
Tags more
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๐ŸŒฒ์ž๋ผ๋‚˜๋Š”์ฒญ๋…„

๋ฏธ๋ถ„ ๋ณธ๋ฌธ

์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ

๋ฏธ๋ถ„

JihyunLee 2019. 2. 24. 01:24
๋ฐ˜์‘ํ˜•

'์†์‹คํ•จ์ˆ˜'์˜ ๊ฐ’์„ ์ด์šฉํ•ด์„œ '๋ฏธ๋ถ„'์„ ํ•ด์„œ ๋ฏธ๋ถ„๊ฐ’์ด 0 ์ด ๋˜๋Š” ์ง€์ ์„ ์ฐพ์•„ ์กฐ๊ธˆ์”ฉ ๊ฐ€์ค‘์น˜๋ฅผ ์กฐ์ ˆํ•˜๊ธฐ ์œ„ํ•ด  ๋ฏธ๋ถ„์ด ํ•„์š”ํ•˜๋‹ค.


๊ณ ๋“ฑํ•™๊ต๋•Œ ๋ฐฐ์šด ๋ฏธ๋ถ„์€  ๊ทนํ•œ์˜ ๊ฐ’์ด ๋“ค์–ด๊ฐ€๋Š”๋ฐ ์ด๊ฒƒ์€ ์ปดํ“จํ„ฐ๊ฐ€ ์—ฐ์‚ฐ์„ ํ• ์ˆ˜ ์—†๋‹ค.




๋”ฐ๋ผ์„œ ์œ„์—์„œ ๋ณด์ด๋Š” 0์œผ๋กœ ์ˆ˜๋ ดํ•˜๋Š” ๊ฐ’ h ๋Œ€์‹ ์— ์•„์ฃผ์ž‘์€์–ด๋–ค๊ฐ’์„ ์‚ฌ์šฉํ•˜๊ฒŒ ๋˜๊ณ , ์ด๊ฒƒ์€ ์•ฝ๊ฐ„์˜ ์˜ค์ฐจ๊ฐ€ ์ƒ๊ธฐ๊ธด ํ•˜์ง€๋งŒ,,์–ด์ฉ”์ˆ˜์—†๋‹ค.


ํŽธ๋ฏธ๋ถ„


์œ„์˜ ๋ฏธ๋ถ„์ด ๊ณ„์ˆ˜๊ฐ€ ํ•œ๊ฐœ์ผ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋ผ๋ฉด, ํŽธ๋ฏธ๋ถ„์€ ๊ณ„์ˆ˜๊ฐ€ ํ•œ๊ฐœ ์ด์ƒ์ผ ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค.

ํŽธ๋ฏธ๋ถ„์€ ๋‚ด๊ฐ€์ง€๊ธˆ ์ดˆ์ ์„ ๋งž์ถ”๊ณ  ์žˆ๋Š” ๊ณ„์ˆ˜ ๋ง๊ณ  ๋‚˜๋จธ์ง€๋Š” ์ƒ์ˆ˜์ฒ˜๋Ÿผ ์ทจ๊ธ‰์„ ํ•˜๊ณ  ๋ฏธ๋ถ„์„ ํ•˜๋ฉด ๋œ๋‹ค.


๊ธฐ์šธ๊ธฐ 


๋ชจ๋“  ํŽธ๋ฏธ๋ถ„์„ ๋ฒกํ„ฐ๋กœ ์ •๋ฆฌํ•œ ๊ฒƒ


๊ฒฝ์‚ฌ๋ฒ•-๊ฒฝ์‚ฌํ•˜๊ฐ•๋ฒ•

๊ฐ€์žฅ ์˜ค์ฐจ๊ฐ€ ์ž‘์€์ ์„ ์ฐพ๊ธฐ ์œ„ํ•ด์„œ ๊ธฐ์šธ๊ธฐ๋ฅผ ์ด์šฉํ•œ๋‹ค.



์›๋ž˜์žˆ๋˜ ๊ฐ€์ค‘์น˜์—์„œ ์–ผ๋งŒํผ ์ด๋™ํ•ด์•ผ(๊ฐ’์„ ๋ณ€ํ™”์‹œ์ผœ์•ผ)ํ•˜๋Š”์ง€๋Š” ๋ฏธ๋ถ„์„ ํ†ตํ•ด์„œ ์•Œ ์ˆ˜ ์žˆ๊ณ , ๊ทธ๊ฒƒ์„ ์–ผ๋งŒํผ ๋ฐ˜์˜์‹œํ‚ฌ ๊ฒƒ์ธ์ง€๋Š” 'ํ•™์Šต๋ฅ '์ด๋ผ๋Š” ๊ฐ’์— ์˜ํ•ด ์ •ํ•ด์ง„๋‹ค. ํ•™์Šต๋ฅ ์€ ๋ฏธ๋ถ„๊ฐ’์•ž์— ๋ถ™์€ ๊ณ„์ˆ˜์ด๋‹ค.


๊ตฌํ˜„๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.


1
2
3
4
5
6
7
def gradient_descent(f, init_x, lr=0.01, step_num=100):
    x = init_x
    
    for i in range(step_num):
        grad = numerical_gradient(f,x)
        x -=lr*grad
    return x
cs


lr : ํ•™์Šต๋ฅ  

step_num :ํ•™์Šต์„ ๋ช‡๋ฒˆ ํ•  ๊ฒƒ์ธ๊ฐ€.


๋ฐ˜์‘ํ˜•